Решение задач, Решение задачи линейного программирования, Постановка задачи, Ввод данных - Использование методов линейного программирования

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

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

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

Пусть Х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. Начнем с первого ограничения. Установим курсор в поле "Ссылка" на ячейку и, выделяя на листе (рис.1) ячейку В8, введем ее адрес $B$8 в это поле.

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

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

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

Похожие статьи




Решение задач, Решение задачи линейного программирования, Постановка задачи, Ввод данных - Использование методов линейного программирования

Предыдущая | Следующая