Учебная работа № 4563. «Контрольная Транспортная задача
Учебная работа № 4563. «Контрольная Транспортная задача
Содержание:
«Задание № 1. Дать математическую постановку и решить транспортную задачу. В двух пунктах отправления А1 и А2 находится соответственно 150 и 90 тонн горючего. В пункты В1, В2 и В3 требуется доставить соответственно 60, 70 и 110 тонн горючего. Стоимости перевозки тонны горючего из пункта А1 в пункты В1, В2 и В3 составляют соответственно С11, С12 и С13 у.е., а из пункта А2 – С21, С22 и С23 у.е. Составить оптимальный план перевозок так, чтобы общая сумма транспортных расходов была наименьшей.
С11= 4
С12=3
С13=3
С21=3
С22=2
С23=6
Задание № 2. Дать математическую постановку и решить следующую транспортную задачу. На двух складах А1 и А2 находится по 90 тонн горючего. Перевозка одной тонны горючего со склада А1 в пункты В1, В2 и В3 соответственно стоит С11, С12 и С13 у.е., а перевозка одной тонны со склада А2 в те же пункты соответственно С21, С22 и С23 у.е. В каждый пункт надо доставить по одинаковому количеству тонн горючего. Составить такой план перевозки горючего, при котором транспортные расходы будут наименьшими.
С11=4
С12=3
С13=3
С21=2
С22=2
С23=6
Задание № 3. Математически поставить и решить задачу оптимизации плана перегона вагонов. В резерве трех железнодорожных станций А1, А2 и А3 находятся соответственно 60, 80 и 100 вагонов. Составить оптимальный план перегона этих вагонов к четырем пунктам погрузки хлеба, если пункту В1 необходимо 40 вагонов, В2 – 60 вагонов, В3 – 80 вагонов и В4 – 60 вагонов. Стоимости перегонов одного вагона со станции А1 в указанные пункты соответственно равны С11, С12, С13, С14 у.е.; со станции А2 – С21, С22, С23, С24 у.е. и со станции А3 – С31, С32, С33 и С34 у.е.
С11=4
С12=3
С13=3
С14=3
С21=2
С22=2
С23=2
С24=6
С31=2
С32=2
С33=2
С34=6
»
Выдержка из похожей работы
Для составления
оптимального плана перевозок существует
особый класс математических методов
линейного программирования — транспортные
задачи,
Допустим, на трех
торговых базах сосредоточен однородный
груз в количествах соответственно
равных 600, 450 и 500 тонн, Этот груз необходимо
перевезти в три торговые точки в
количествах соответственно равных 260,
520 и 420 тонн, Стоимость перевозок 1 тонны
груза с каждой базы в каждую торговую
точку приведены в таблице (Рис, 14),
Требуется
составить план перевозок, обеспечивающих
удовлетворение всех заявок торговых
точек таким образом, чтобы затраты на
осуществление перевозок были
минимальными,
Составьте
таблицу стоимость перевозок (Рис,
20,),
Рис,
17
Составьте
таблицу плана перевозок грузов от
баз к торговым точкам (Рис, 21), В ячейках
В16:D18
проставим произвольные величины
количества перевозимых грузов,
Рис,
18
В
строку «Доставка» и столбец «»Кол-во
перевезенного груза» запишите
формулы, суммирующие соответствующие
значения, В столбец «Остаток»
также запишем формулу =E9-E16,
В
ячейку D20
разместите формулу целевой функции,
определяемую как сумму произведений
стоимости перевозок и количества
перевезенного груза,
Выполните
команду Сервис
Поиск решения
и в окне «Поиск решения» сделаем
следующие установки:
Укажите
ячейку целевой функции D20,
Установить
флажок, минимизирующий расходы на
перевозку,
Укажите
адрес диапазона изменяемых ячеек
B16:D18
