Транспортная задача. Вариант 43

ID работы - 701021
разное (контрольная работа)
количество страниц - 5
год сдачи - 2012

---

СОДЕРЖАНИЕ:

---

Задача 1
Найти оптимальное решение транспортной задачи.

Требуется составить план перевозок, обеспечивающий наиболее экономным путем удовлетворение всех пунктов потребления за счет реализации всего продукта, произведенного пунктами производства.

---

ВВЕДЕНИЕ:

---

Требуется составить план перевозок, обеспечивающий наиболее экономным путем удовлетворение всех пунктов потребления за счет реализации всего продукта, произведенного пунктами производства.
Т.к. суммарный спрос в данной задаче равен суммарному объему производства, то задача является закрытой транспортной задачей. Поэтому ее нет необходимости сводить к закрытому типу .
Найдем базисный план методом северо-западного угла:
Даем максимально возможную поставку в клетку (1,1)=min(70,120)=70. После чего спрос первого потребителя реализован полностью. Переходим к рассмотрению второго потребителя. Оставшиеся 50 единиц продукции поставляем в клетку (1,2). Из рассмотрения выпадает первая строка. Недостающие 70 единиц продукции второму потребителю дает второй поставщик. Оставшиеся 120 единиц у второго поставщика идут третьему потребителю и четвертому. Из рассмотрения выпадает третья строка. Четвертому поставщику требуется 120 единиц продукции. У третьего поставщика осталось 110 единиц, которые он отдает последнему потребителю

---

СПИСОК ЛИТЕРТУРЫ:

---

Цена: 1000.00руб.