183332 (743439), страница 2
Текст из файла (страница 2)
Будуємо нове відсічення:
F(x1) = f(2 16/17) = f(16/17) = 16/17
F(x2) = f (5 5/51) = f(5/51) = 5/51
F(x1)> F(x2)
-3/34x3 – 16/17x7 + x8 = -16/17
таблица №8
| № рядка | Базис | Сб | Р0 | Р1 | Р2 | Р3 | Р4 | Р5 | Р6 | Р7 | Р8 |
| 1 | Р1 | 5 | 50/17 | 1 | 0 | 3/34 | 0 | 0 | 0 | -1/17 | 0 |
| 2 | Р2 | 6 | 260/51 | 0 | 1 | 1/57 | 0 | 0 | 0 | 5/57 | 0 |
| 3 | Р5 | 0 | 1608/323 | 0 | 0 | -436/969 | 0 | 1 | 0 | 22/17 | 0 |
| 4 | Р4 | 0 | 32/17 | 0 | 0 | 3/17 | 1 | 0 | 0 | -19/17 | 0 |
| 5 | Р6 | 6 | 16/17 | 0 | 0 | 3/34 | 0 | 0 | 1 | -18/17 | 0 |
| 6 | Р8 | 0 | -16/17 | 0 | 0 | -3/34 | 0 | 0 | 0 | - | 1 |
| 7 | F | 770/17 | 0 | 0 | 19/34 | 0 | 0 | 0 | 5/17 | 0 |
16/17Таблица №9
| № рядка | Базис | Сб | Р0 | Р1 | Р2 | Р3 | Р4 | Р5 | Р6 | Р7 | Р8 |
| 1 | Р1 | 5 | 3 | 1 | 0 | 3/32 | 0 | 0 | 0 | 0 | 0 |
| 2 | Р2 | 6 | 5 | 0 | 1 | 1/96 | 0 | 0 | 0 | 0 | 0 |
| 3 | Р5 | 0 | 70/19 | 0 | 0 | -521/912 | 0 | 1 | 0 | 0 | 0 |
| 4 | Р4 | 0 | 3 | 0 | 0 | 9/32 | 1 | 0 | 0 | 0 | 0 |
| 5 | Р6 | 0 | 2 | 0 | 0 | 3/16 | 0 | 0 | 1 | 0 | 0 |
| 6 | Р7 | 0 | 1 | 0 | 0 | 3/32 | 0 | 0 | 0 | 1 | 1 |
| 7 | F | 45 | 0 | 0 | 17/32 | 0 | 0 | 0 | 0 | 0 |
Х*=(3; 5) F*=45
4. Геометирчна интерпретація процесу розвязку.
Геометирчна интерпретація процесу розвязку дозволяє наглядно проілюстровати процесс знаходження оптимального плану.
-
Будують прямі, рівняння яких отримують в результаті заміни в обмеженнях знаків нерівностей на знаки =.
10x1 + 6x2 =60 (1)
-4x1 + 9x2 = 36 (2)
4x1 - 2x2 = 8 (3)
x1=0, (4)
x2=0 (5)
Графіком рівняння x1 = 0 є вісь ординат, x2 =0 – вісь абсцисс.
Графіки решти рівнянь будують так. Оскільки графіки – це прями, то достатньо для кожного рівняння знайти дві точки, задовільнюючі йому, і через них провести пряумю.
-
Визначають область допустимих значень.
Область допустимих значень знаходиться в перший чверті координат, т.к. x1,x20 x1,x2-цілі числа
На коорд. Площині вибирають довільну точку і перевіряють виконання тотожністів рівняннях-обмеженнях. Якщо тотожність вірна, то дана нпівплощина – площина напівплощина допустимих рішень.
-
Будують радіус-вектор.
10
М
4
(2)
6
-9
(3)
(1)
-4
10
В М
4
( I )
-38/3
(2)
6
-9
(3)
(1)
-4
В точці В, що є оптимальною за даних умов, перетикаються (I) відсічення та (1) обмеження. Знайдемо координати т.В
-3х1 + 9х2 = 38 х1=26/9
т.В (26/9; 140/27)
10х1+ 6х2 = 60 х2=140/27 F ( B) = 45 5/9
-1/12х3 – 17/18х6 = -8/9 – второе отсечение.
-1/12х3*(60 – 10х1- 6х2) – 17/18*(38 + 3х1 – 9х2) = -8/9
-2х1 + 9х2 = 40 – уравнение 2-го отсечения.
Х7= 40 + 2х1 - 92
10
В М
С
4
(
-38/3
II ) (I)(2)
6
-9
2 16/17
- 20 (II) (3)
(1)
-4
10
В М
С
D
4
( III)
( II ) (I)
(2)
6
-9
2 16/17
- 20 (II) (3)
(1)
-4
Уравнение третьего отсечения:
-3/34х3 – 16/17х7 = -16/17
х7 находится из 2 го ограничения
-3/34 * ( 60 – 10х1 – 6х2) – 16/17*(40 + 2х1 – 9х2) = -16/17
-х1 + 9х2 = 42 – ур. Третьего отсечения
В т. D пересекаются (1) и (III)
1
0х1 + 6х2 = 60
-х1 + 9х2 = 42
х1=3; х2=5. F(D)=45
т.D (3;5)
Вывод:
экономико-матем. модел. испольузется в экономике для решения различного рода заданий, для оптимизации их. В данной к.р. использованы симплекс метод,….. отсечения Гомори, двойной симплекс метод. Геометрическая интерпретация показывает весь ход решения.
Список використаної літератури:
-
Кузнецов Ю.Н. “Математическое програмирование:(учебное пособие для экономических специальностей ”
-
Оптимізація єкономічних показників з врахуванням умови цілочисленності: “Методичні вказівки до виконання курсової роботи з дисципліни “Економіко математичне моделювання для студентів економічних спеціальностей”(Викладач Іванов Л.П. –Чернігів: ЧТІ,1998-20с)”
13
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
