Учебная работа № 5926. «Контрольная Вариант 1 транспортная задача
Учебная работа № 5926. «Контрольная Вариант 1 транспортная задача
Содержание:
«Задание 1
Дана транспортная задача:
№ 1 2 3 4 a_1
1 5 1 2 4 92
2 2 5 6 3 45
3 6 2 2 5 63
b_j 60 40 56 44
Требуется:
а) найти начальное решение транспортной задачи методом минимального элемента;
б) записать полученное решение в матричной форме;
в) найти значение целевой функции.
Задание 2
Записать математическую модель транспортной задачи в общем виде. Дать пояснение обозначений.
»
Выдержка из похожей работы
Для составления
оптимального плана перевозок существует
особый класс математических методов
линейного программирования — транспортные
задачи,
Допустим, на трех
торговых базах сосредоточен однородный
груз в количествах соответственно
равных 600, 450 и 500 тонн, Этот груз необходимо
перевезти в три торговые точки в
количествах соответственно равных 260,
520 и 420 тонн, Стоимость перевозок 1 тонны
груза с каждой базы в каждую торговую
точку приведены в таблице (Рис, 14),
Требуется
составить план перевозок, обеспечивающих
удовлетворение всех заявок торговых
точек таким образом, чтобы затраты на
осуществление перевозок были
минимальными,
Составьте
таблицу стоимость перевозок (Рис,
20,),
Рис,
17
Составьте
таблицу плана перевозок грузов от
баз к торговым точкам (Рис, 21), В ячейках
В16:D18
проставим произвольные величины
количества перевозимых грузов,
Рис,
18
В
строку «Доставка» и столбец «»Кол-во
перевезенного груза» запишите
формулы, суммирующие соответствующие
значения, В столбец «Остаток»
также запишем формулу =E9-E16,
В
ячейку D20
разместите формулу целевой функции,
определяемую как сумму произведений
стоимости перевозок и количества
перевезенного груза,
Выполните
команду Сервис
Поиск решения
и в окне «Поиск решения» сделаем
следующие установки:
Укажите
ячейку целевой функции D20,
Установить
флажок, минимизирующий расходы на
перевозку,
Укажите
адрес диапазона изменяемых ячеек
B16:D18
