Курсовая работа: Линейное программирование как метод оптимизации

F (X1) = 3*6+18+24*2+3*18+4*24+6*0+12*0 = 234

1. Решение задач ЛП с использованием программы " Excel"

MSExcelсодержит модуль "Поиск решения" позволяющий осуществлять поиск оптимальных решений, в том числе решение задач линейного программирования.

Постановка задачи осуществляется посредством задания ячеек для переменных и записи формул с использованием этих ячеек для целевой функции и системы ограничений.

Решим задачу 1:

Возможно вы искали - Реферат: Лінійна модель виробництва

X1 + 2X2 ≥ 14

X1 + 3X2 ≥ 15

2X1 + X2 ≥ 10

X1, X2 ≥ 0

3X1 + 7 X2 → min

Похожий материал - Контрольная работа: Математическая запись критериев оптимальности хозяйственной деятельности

Что соответствует найденному ранее решению.

Решим вторую задачу:

9X1 + 14X2 + 15 X3 + 10X4 → max

X1 + X2 + X3 + 2X4 ≤ 3

Очень интересно - Контрольная работа: Математические методы и модели

X1 + 2X2 + 3X3 + X4 ≤ 7

X1, X2, X3, X4 ≥ 0


Что соответствует найденному ранее решению.

Вам будет интересно - Дипломная работа: Математическое моделирование роста доходности страховой компании

Решим двойственную задачу:

g= 3Y1+7Y2 → min

Y1 + Y2 ≥ 9

Y1 + 2Y2 ≥ 14

Y1 + 3Y2 ≥ 15

Похожий материал - Учебное пособие: Математическое моделирование экономических процессов на железнодорожном транспорте

2Y1 + Y2 ≥ 10

Y1, Y2 ≥ 0


Решим транспортную задачу: