Работа отлично
Информация о работе
Подробнее о работе
Транспортная задача Условие В таблице даны радиусы перевозок (км) между складами фирмы (A1 A6) и зак
- 2 страниц
- 2015 год
- 21 просмотр
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Сведем исходные данные в таблицу:
Таблица 8 – Транспортная таблица
Склад\Фермер B1 B2 B3 B4 B4 Запасы товара, т
A1 35 21 15 71 38 8
A2 55 41 27 19 12 55
A3 44 45 28 16 33 35
A4 27 61 36 19 56 45
A5 39 51 16 44 39 35
Потребности заказчиков, т
22 38 45 33 40 \
Построим математическую модель задачи. Пусть , , - количество тонн товара, перевозимого с i-го склада j-му заказчику. Тогда общие затраты, связанные с реализацией перевозок, представятся целевой функцией:
или
Требуется спланировать перевозки так, чтобы весь товар из складов был вывезен. Но поскольку суммарный объем товаров, вывезенного с каждого склада, не может превышать запасы товара, то переменные должны удовлетворять следующим ограничениям по запасам:
Аналогично потребности каждого пункта потребления должны быть полностью удовлетворены, поэтому должны выполняться ограничения-неравенства по потребностям:
Объем перевозок товара не может быть отрицательным, поэтому справедливы условия неотрицательности на переменные , , .
Транспортная задача разрешима только в том случае, когда выполняется условие баланса: . Данная задача удовлетворяет этому условию.
Найдем опорный план методом минимального элемента (рис. 3).
Занесем исходные данные задачи в таблицу:
в столбец - запасы товара i-го склада, ;
в строку - потребности j-го заказчика, ;
в нижний правый угол каждой клетки, расположенной в i-строке и jм столбце, стоимости перевозок , , .
Находим , тогда . Так как , то из рассмотрения исключим столбец с номером 5 и .
Из оставшихся клеток находим и тогда. Так как , то из расс
Отсутствует
Транспортная задача
Условие:
В таблице даны радиусы перевозок (км) между складами фирмы (A1-A6) и заказчиками (B1-B5). В заголовках строк указаны запасы товара на каждом из складов, в заголовках столбцов – потребности каждого из заказчиков (в тоннах товара).
Рассчитать величину транспортных расходов при оптимальном способе организации перевозок.
Таблица 7 – Исходные данные к задаче 3. Радиусы перевозок, км
B1 22 B2 38 B3 45 B4 33
B5 40
A1 8 35 21 15 71 38
A2 55 55 41 27 19 12
A3 35 44 45 28 16 33
A4 45 27 61 36 19 56
A5 35 39 51 16 44 39
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
