Задачи, решаемые с помощью транспортной модели.

В №№ 1–90 решить транспортную задачу, заданную распределительной таблицей.

В таблицах жирным шрифтом выделены номера задач, в первом столбце представлены возможности пунктов отправления, в первой строке – потребности пунктов назначения, в остальных ячейках – тарифы перевозок.

 

1						2						3						4

 

7

8

 

 

 

 

 

 

 

 

 

 

 

 

 

В №№ 91–110 решить транспортную задачус усложнениями, заданную распределительной таблицей.

Усложнения задаются в нижней строке таблицы. Например, А₁→В₁ 40 ( 50) означает, что от 1-го поставщика 1-му потребителю необходимо доставить не менее 40 ед. груза (не более 50 ед. груза).

А1→В1 40; А3→В4 50; А2→В3 30.

А1→В1 60; А3→В5 60; А2→В2 70.

А1→В5 70; А3→В1 40; А2→В3 60.

А1→В2 70;А4→В3 60; А2→В4 100.

 

 

А2→В3 40; А3→В2 10; А1→В2 20; А3→В4 10.

А1→В3 30;А2→В4 10 А2→В1 10;А3→В2 20

А3→В3 5;А3→В4 8 А1→В2 10;А2→В1 20

А2→В3 4; А3→В4£5.

 

А1→В3 5; А2→В4£4

А2→В2=0; А3→В2=160.

А2→В2=0; А2→В3=100.

А3→В3 4;А4→В2 6; А1→В1 5;А2→В2 3.

 

А3→В1=0; А3→В2=100

А1→В3=0; А2→В3=90

А1→В2=0; А1→В3=80

А1→В1=0; А3→В3=70

 

А1→В3=100; А3→В4=0

А2→В1=0; А1→В4=90

А1→В3=0; А2→В3=90

А1→В1=0; А2→В2=110

 

В №№ 111–130 решить транспортную задачус усложнениями, заданную распределительной таблицей.

Усложнения задаются в нижней строке таблицы. Они касаются либо полного удовлетворения потребностей некоторых потребителей (в этом случае указываются их номера, например, В_1, В₄), либо полного вывоза некоторых поставщиков (например, А_1, А₂).