Презентация, доклад на тему Урок Презентация по теме Транспортная задача

№1» г.Алушты
Успаленко Игорь Николаевич

некоторых транспортных средств.
Составленный план должен обеспечивать выполнение таких условий, как:
• полное удовлетворение спроса потребителей;
• вывоз всей продукции от поставщика;
• минимизация транспортных затрат.

45, 100, 20, 75 мешков.
А магазины имеют потребность в этом товаре в количестве 30, 80, 95, 35 мешков.

Перевозку груза надо организовать таким образом, чтобы суммарные затраты на перевозки были минимальными.

m пунктах отправления (складах) А1, А2, ..., Аm находится однородный груз в количестве а1, а2, ..., ат единиц соответственно.
Потребность в этом грузе в n пунктах назначения (магазинах) В1, В2, ..., Вп составляет bl b2, ..., bп соответственно.
Будем считать, что сумма запасов на складах равна суммарным потребностям в магазинах, т.е.

Такая модель называется замкнутой.

просуммировать все объемы перевозок груза, умноженные на соответствующие удельные затраты, т. е.

Суммарные затраты являются целевой функцией.

магазине

45 + 100 + 20 + 75 = 240.
Найдем суммарные потребности магазинов в муке: 30 + 80 + 95 + 35 = 240.

Ограничения

отвечает выполнение системы уравнений:

удовлетворению спроса магазинов отвечает выполнение системы уравнений:

удовлетворяет спроса магазинов

Вывоз всего груза со складов достигается при выполнении системы уравнений:

 Х21 +... +С24  Х24 +С31  Х31 + ... + С34  Х34 + С41  Х41 +... + C44  Х44.

удовлетворению спроса магазинов отвечает выполнение системы уравнений:

удовлетворению спроса магазинов отвечает выполнение системы уравнений:

Среди этих решений интерес представляют неотрицательные решения, при которых суммарные затраты по всем маршрутам будут минимальны, т. е. целевая функция может быть представлена следующим образом:

– по уровню потребления:
второе – по уровню запасов