Экономико-математические методы и модели.
УСР №2. Тема: «Решение задач типа транспортной с использованием надстройки «Поиск решения» EXCEL.»
Задача ЛП типа транспортной
Задачи ЛП типа транспортной вводятся и решаются в Excel аналогично одноиндексным задачам. Специфика ввода условия двухиндексной задачи ЛП состоит лишь в удобстве матричного задания переменных задачи и коэффициентов ЦФ.
Рассмотрим решение задачи ЛП типа транспортной, суть которой заключается в оптимальной организации (минимизации затрат) транспортных перевозок штучного товара от поставщиков потребителям (табл. 2.1).
Таблица 2.1
Тарифы, ден. ед./шт. | 1-й потребитель | 2-й потребитель | 3-й потребитель | Запасы, шт. |
1-й поставщик | ||||
2-й поставщик | ||||
3-йпоставщик | ||||
4-й поставщик | ||||
Потребности, шт. |
Исходные данные транспортной задачи
Целевая функция и ограничения данной задачи имеют вид
(2.1) |
Экранные формы, задание переменных, целевой функции, ограничений и граничных условий двухиндексной задачи (2.1) и ее решение представлены на рис.2.1, 2.2, 2.3 и в табл.2.2.
|
|
Рис.2.1. Экранная форма двухиндексной задачи (2.1)
(курсор в целевой ячейке F15)
Таблица 2.2
Формулы экранной формы задачи (2.1)
Объект математической модели | Выражение в Excel |
Переменные задачи | C3:E6 |
Формула в целевой ячейке F15 | =СУММПРОИЗВ(C3:E6;C12:E15) |
Ограничения по строкам в ячейках F3, F4, F5, F6 | =СУММ(C3:E3) =СУММ(C4:E4) =СУММ(C5:E5) =СУММ(C6:E6) |
Ограничения по столбцам в ячейках С7, D7, E7 | =СУММ(C3:C6) =СУММ(D3:D6) =СУММ(E3:E6) |
Суммарные запасы и потребности в ячейках H8, G9 | =СУММ(H3:H6) =СУММ(C9:E9) |
Рис.2.2. Ограничения и граничные условия задачи (2.1)
Рис.2.3. Экранная форма после получения решения задачи (2.1)
(курсор в целевой ячейке F15)