Решение задач. 
Методы линейного программирования

Решение задачи линейного программирования

Постановка задачи

Сформулируем задачу: Определить значения переменных, обеспечивающие минимизацию целевой функции.

Составим целевую функцию и зададим ограничения.

Пусть Х1, Х2, Х3, Х4, Х5 — неизвестные переменные Целевая функция: L (Х) = 14 х-9×2 — х4+6,4×5—> min;

Ограничения:g1: 0,9 х + 10×2−28×4 +5×5 245,.

g2: 0,8 х+ 1,7×2 -0,2×3 -0,5×4 =9,.

g3: 6 х + 4×3 — 7×4 + 6,3×5 54,.

g4: 8 х+6,2×2 -4,8×4 +2,9×5 17,.

Ввод данных

• 1. Введем на рабочий лист Excel необходимые данные. В ячейке В5 запишем выражение целевой функции, а в ячейках В8: В11- левые части ограничений.
• 2. Командой Сервис, Поиск решения откройем диалоговое окно Поиск решения (рис. 2) и заполним его данными. В поле Установить целевую ячейку введем адрес целевой функции $В$ 5, в поле Изменяя ячейки — адреса $B$ 3:$E$ 3. Переведите переключатель Равной в положение минимальному значению.

Чтобы ввести ограничения в окне Поиск решения нажмем кнопку Добавить и на экране появится диалоговое окно Добавление ограничения.

3. Начнем с первого ограничения. Установим курсор в поле Ссылка на ячейку и, выделяя на листе ячейку В8, введем ее адрес $B$ 8 в это поле.

Кнопкой-стрелкой откроем список и выберем в нем знак <=. В поле Ограничение установите курсор и, выделяя на листе ячейку D8, введем ее адрес $ D $ 8 в это поле и нажмем кнопку Добавить.

4. Повторим действия п. 3 и введем остальные ограничения $В$ 9=$D$ 9, $В$ 10=$D$ 11, реализующие граничные условия. После ввода последнего ограничения $F$ 11<=$H$ 11 вместо кнопки Добавить нажмем кнопку ОК.

Таким образом, в окно Поиск решения будут введены ограничения.

линейный программирование одноидексный транспортный.