Что такое «транспортная задача»
Выполнение работы
Рассмотрим задачу нахождения такого плана перевозок продукции с М складов к N потребителям, который требовал бы минимальных затрат. Обозначим: X ij – количество продукции, поставляемое со склада i потребителю j; Рij – издержки доставки единицы продукции со склада i потребителю j.
предполагается, что транспортные расходы пропорциональны количеству перевозимой продукции, т.е. Q=P*X
|
Для i=1, ……M
Для j=1,…..N
Исходными данными при решении задачи являются: издержки транспортировки либо прибыль от реализации товара на каждом складе; количество товара, нужного каждому потребителю. Решаем задачу на примере доставки товара с 4 складов для 5 потребителей…
|
|
|
|
В диалоговом окне нажать кнопку ОК. Выполнить аналогичные действия для диапазона I11:N12.
11. В ячейку I13 ввести надпись «Минимум целевой функции», а в ячейку J13 – формулу =СУММПРОИЗВ(Р;Х)
12. Таким образом данные для решения задачи оптимизации подготовлены. Осталось сделать следующие действия.
1) выполнить команду меню Сервис-Поиск решения
2)в диалоговом окне «Поиск решения» указать адрес целевой ячейки J13 и установить флажок Равной минимальному значению переключателя
3) В поле изменяя ячейки ввести диапазон ячеек J7:N10 или имя Х
4) для записи неравенства нажать кнопку «Добавить» и в диалоговом окне в поле «ссылка на ячейку» ввести имя Х, затем знак >=, а в поле «Ограничения» - цифру 0, нажать «Добавить» и ввести равенство Х=целое
|
|
5) в диалоговом окне Добавление ограничения ввести равенство J11:N11=J12:N12 Добавить
6) ввести равенство О7:О10=Р7:Р10 ОК
7)Выполнить
8) в окне «результаты поиска» нажать Сохранить сценарий ввести «Трансп.задача 1»
В результате появится новый рабочий лист «Отчёт»
Ответы на контрольные вопросы:
Что такое «транспортная задача»
Транспортная задача - математическая задача линейного программирования специального вида. Её можно рассматривать как задачу об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки.
Дата добавления: 2022-12-03; просмотров: 97; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!