Н.пл.зак.пот.ипос,чт.общ.зат.напер.иб.мин.Им.3п.пост.одн.грузаА1А2А3и5п.потреб.эт.грузаВ1В2В3В4В5.Нап.Аиирав.123грузнаход.соотв.вкол.а1а2а3усл.ед.Вп.Вджи,джирав12345треб.дост.соотв.бджиед.груза.Стоим.перев.ед.грузасуч.рас.изАивВджиопр.аматр.Срав.сиджи.
- Программирование
Условие:
Найти такой план закрепления потребителей и поставщиков, чтобы общие затраты на перевозки были минимальны.
Имеются три пункта поставки однородного груза А1 , А 2 , А3 и пять пунктов потребления этого груза В1 , В 2 , В3 , В 4 , В5 . На пунктах А Ι ( I = 1, 2, 3 ) груз находится соответственно в количествах а1 , а 2 , а 3 условных единиц. В пункты В J (J = 1, 2, 3, 4, 5) требуется доставить соответственно b J единиц груза. Стоимость перевозки единицы груза (с учетом расстояний) из А Ι в В J определена матрицей С = {c ij }.
Решение:
Условия: a1 = 280, a2 = 200, a3 = 220
b1 = 110, b2 = 100, b3 = 220, b4 = 180, b5 = 90
Возьмем опорное решение методы минимального элемента.
Произведем проверку начального опорного решения на выражденность.
N= n + m 1
6 = 5 + 3 1 = 7
67 опорное решение выражденно.
Добавим фиктивную клетку с значением равным 0.
Представим новые данные в таблице транспортных перевозок.
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства