Оптимизация показателей

| Категория реферата: Рефераты по экономико-математическому моделированию
| Теги реферата: курсовая работа 2011, курсовая работа
| Добавил(а) на сайт: Lapin.

Таблица №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. Геометирчна интерпретація процесу розвязку.

Геометирчна интерпретація процесу розвязку дозволяє наглядно проілюстровати процесс знаходження оптимального плану.

1) Будують прямі, рівняння яких отримують в результаті заміни в обмеженнях знаків нерівностей на знаки =.

10x1 + 6x2 =60 (1)
-4x1 + 9x2 = 36 (2)

4x1 - 2x2 = 8 (3) x1=0, (4) x2=0 (5)

Графіком рівняння x1 = 0 є вісь ординат, x2 =0 – вісь абсцисс.

Графіки решти рівнянь будують так. Оскільки графіки – це прями, то достатньо для кожного рівняння знайти дві точки, задовільнюючі йому, і через них провести пряумю.

2) Визначають область допустимих значень.
Область допустимих значень знаходиться в перший чверті координат, т.к. x1,x2(0 x1,x2-цілі числа
На коорд. Площині вибирають довільну точку і перевіряють виконання тотожністів рівняннях-обмеженнях. Якщо тотожність вірна, то дана нпівплощина – площина напівплощина допустимих рішень.

3) Будують радіус-вектор.

10

М

4

(2)

6

-9

(3)

(1)

-4

10

В М

4

( I )

(2)

6