Курсовая работа: Линейное и нелинейное программирование

2.1.2 Математическая модель задачи линейного программирования

AB: ; ;

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

К-во Просмотров: 658
Бесплатно скачать Курсовая работа: Линейное и нелинейное программирование