ЛБ 2. Транспортная задача. Вариант 12

Решить транспортную задачу при помощи табличного процессора (ТП) Microsoft Excel. Исследовать, как влияют на целевую функцию изменение тарифов перевозок и запасов угля.

Найти оптимальный план перевозок некоторого однородного груза из m пунктов отправления А1, А2, …, Аm в n пунктов назначения В1, В2, …, Вn. В качестве критерия оптимальности принять минимум суммарной стоимости перевозок всего груза.

Требуется так организовать перевозку угля, чтобы:

1) удовлетворить все заявки электростанций;

2) вывезти все запасы угля с месторождений;

3) суммарная стоимость всех перевозок топлива была бы наименьшей.

Введем следующие обозначения:

cij – тарифы перевозки единицы груза из i-го пункта отправления в j-й пункт назначения;

ai – запасы груза в i-м пункте отправления;

bj – потребности в грузе в j-том пункте назначения;

xij – планируемое количество единиц груза, перевозимого из i-го пункта отправления в j-й пункт назначения.

1 Цель работы.. 3

2 Основные теоретические сведения. 3

2.1 Общая формулировка транспортной задачи. 3

2.2 Математическая постановка транспортной задачи. 3

3 Решение транспортной задачи. 4

3.1 Постановка задачи. 4

3.2 Математическая запись транспортной задачи. 5

Список литературы.. 9