Решить транспортную задачу, заданную распределительной таблицей.В четырех пунктах аi имеется однородный груз, соответственно в объемах 39, 25, 15 и 24 единиц.
- Высшая математика
Условие:
Решить транспортную задачу, заданную распределительной таблицей
Транспортная задача ставится таким образом:
В четырех пунктах аi имеется однородный груз, соответственно в объемах 39, 25, 15 и 24 единиц. И имеются пункты назначения bj, в которые этот груз необходимо перевезти. В объёмах соответственно 34, 20 и 49.
Необходимо составить такой план перевозок, при котором весь груз будет доставлен при минимальной стоимости перевозки. Стоимость перевозки за единицу груза заданы числами, стоящими в таблице.
Решение:
Так как количество груза, предназначенных для отправки, и количество груза, необходимое для потребителя в сумме равны 103, то транспортная задача на является закрытой. Приступим к нахождению опорного плана.
Первоначальный опорный план построим методом минимальной стоимости. Для этого из таблицы стоимостей выбираем наименьшую стоимость, и заполняем эту ячейку таблицы. После неё выбираем следующее наименьшее число. Заполняем ее. И так повторяем, пока все перевозки не будут заполнены.
В нашей таблице минимальное число единица в клетке с41. Заполняем её, выбирая min( 24, 36) = 24. Из пункта а 4 весь...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства