Линейное и нелинейное программирование

BC: ; ;

CD: ; ;

DE: ; ;

F: ; ;

Математическая модель:

2.1.3 Графический метод

Вычисляем значение целевой функции во всех вершинах симплекса и выбираем из них наименьшее. Это и будет оптимальное решение.

FA = 1

FB = -8

FC = -14

FD = 0

FE = 3

C(2, 4)

F = -14

2.1.4 Алгебраический метод

x2, x4, x5, x6 – базисные переменные, x1, x3 – свободные переменные

x1↑F↑ x3↑F↓ Выбираем x3 ↔ x4

x2, x3, x5, x6 – базисные переменные, x1, x4 – свободные переменные

x1↑F↓ x4↑F↑ Выбираем x1 ↔ x5

x1, x2, x3, x6 - базисные переменные, x4, x5 – свободные переменные

x1↑F↑ x4↑F↑

X=(2, 4, 7, 0, 0, 5)

F = -14

2.1.5 Метод симплекс-таблицы

Приведем к каноническому виду:

x2, x4, x5, x6 – базисные переменные, x1, x3 – свободные переменные

 Скачать реферат