Транспортная задача
18 Марта 2010, автор: пользователь скрыл имя
Описание работы
Задача о размещении (транспортная задача) – это распределительная задача, в которой работы и ресурсы измеряются в одних и тех же единицах. В таких задачах ресурсы могут быть разделены между работами, и отдельные работы могут быть выполнены с помощью различных комбинаций ресурсов.
Примером типичной транспортной задачи является распределение (транспортировка) продукции, находящейся на складах, по предприятиям-потребителям.
Файлы: 1 файл
транспортная задача.doc
— 313.00 Кб (Скачать файл)Рис. 15. Экранная форма после введения формул
- Введите зависимости из математической модели (15) в экранную форму, воспользовавшись подсказкой, приведенной ниже (Таблица 29).
Таблица 29
Формулы экранной формы задачи
| Объект математической модели | Выражение в Excel | |
| Формула ЦФ в целевой ячейке B20 | =СУММПРОИЗВ(C3:E6;C13:E16) | |
| Ограничения по строкам в ячейках | F3
F4 F5 F6 |
=СУММ(C3:E3)
=СУММ(C4:E4) =СУММ(C5:E5) =СУММ(C6:E6) |
| Ограничения по столбцам в ячейках | С8
D8 E8 |
=СУММ(C3:C6)
=СУММ(D3:D6) =СУММ(E3:E6) |
- В экранной форме (Рис. 15) в ячейках F3, F4, F5, F6, C8, D8, E8, B20 появится текущее значение, вычисленное по введенной формуле, то есть 0 (так как в момент ввода формулы значения переменных задачи нулевые).
- Осуществите поиск решения задачи, для этого:
- зайдите в меню Сервис à Поиск решения;
- в поле «Установить целевую ячейку» укажите целевую ячейку $B$20;
- введите направление оптимизации ЦФ, щелкнув один раз левой клавишей мыши по кнопке «минимальному значению»;
- укажите диапазон изменения ячеек, для этого в окне в поле «Изменяя ячейки» впишите адреса $C$3:$E$6;
- внесите ограничения, накладываемые на условие задачи (Рис. 16);
- запустите «Поиск решения», нажав на кнопку «Выполнить».
Рис. 16. Ограничения и граничные условия задачи
- Проанализируйте полученный результат (Рис. 17).
Рис. 17. Решение транспортной задачи
Вывод: c 1-го склада в первый магазин надо перевезти 25 шт. товара, cо 2-го склада во второй магазин надо перевезти 50 шт. товара, c 3-го склада во второй магазин надо перевезти 35 шт. товара, c 4-го склада в первый магазин 20 шт., во второй магазин - 5 шт., в третий магазин – 50 шт. товара, общая стоимость перевозки будет равна 545 рублей.
Задание 7
Сохраните файл в своей папке с именем lab_2.