Транспортна задача

Приклад 7.3. В чотирьох сховищах А , А , А , А є в наявності 40; 50; 60; 30 т палива. Потрібно спланувати перевезення палива трьом споживачам В , В , В , попит яких відповідно рівний 60; 80; 40 т так, щоб витрати на транспортування були мінімальними. Вартість перевезень 1 т вказана в табл.2.

Таблиця 2

Сховище	Вартість перевезення 1 т палива споживачам, грн.	Запаси палива,т
В	В	В
А
А
А
А
Потреба в паливі, т

Розв’язування. Запишемо задачу в екранній формі наступним чином

Рис.7.19. Таблиця для введення початкових даних ТЗ

Запишемо формули екранної форми

Об’єкти математичної моделі	Вираз в Excel
Змінні задачі	С3:Е6
Формула в цільовій комірці F15	=СУММПРОИЗВ(C3:E6;C12:E15)
Обмеження по рядках в комірках F3, F4, F5, F6	=СУММПРОИЗВ(C3:E3) =СУММПРОИЗВ(C4:E4) =СУММПРОИЗВ(C5:E5) =СУММПРОИЗВ(C6:E6)
Обмеження по стовпцях в комірках C7, D7, E7	=СУММПРОИЗВ(C3:C6) =СУММПРОИЗВ(D3:D6) =СУММПРОИЗВ(E3:E6)
Сумарні запаси і потреби в комірках H8,G9	=СУММПРОИЗВ(H3:H6) =СУММПРОИЗВ(C9:F9)

Наступні дії проводимо в вікні Поиск решения

Рис.7.20. Діалогове вікно Solver Parameters

Розв’язок задачі в екранній формі буде мати вигляд

Рис.7.21. Розв’язок ТЗ

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Розв’язування ЗЦЛП	\|	Використання пакету Maple для розв’язування задач лінійного програмування

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.009 сек.