Задачи линейного программирования — контрольная

1764. В резерве трех железнодорожных станций А, В и С находятся соответственно 60, 80 и 100 вагонов. Составить оптимальный план перегона этих вагонов к четырем пунктам погрузки хлебе, если пункту № 1 необходимо 40 вагонов, № 2 – 60 вагонов, № 3 – 80 вагонов и № 4 – 60 вагонов. Стоимости перегонов одного вагона со станции А в указанные пункты соответственно равны 1, 2, 3, 4 ден. ед., со станции В – 4, 3, 2, 0 ден. ед. и со станции С – 0, 2, 2, 1 ден. ед.

Решение

1. Проверяем сбалансированность модели ТЗ. Суммарный резерв вагонов на трех железнодорожных станциях составляет Вагонов; суммарная потребность четырех пунктов погрузки хлеба в вагонах равна Вагонов. Таким образом, модель ТЗ является сбалансированной (закрытой).

2. Заносим исходные данные в распределительную таблицу.

Пункты погрузки

Запасы

 

Станции

1

2

3

4

60

4

3

2

0

80

0

2

2

1

100

Потребности

40

60

80

60

3. Строим опорный план методом «минимального элемента». Находим количество вагонов, которые следует отправить по данному маршруту. Находим клетку с минимальным тарифом; это клетка (2;4), в которую заносим максимально возможное количество вагонов

Вагонов.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*