Транспортная задача (1 а л.) 1 Определение транспортной модели

жүктеу/скачать 0.49 Mb.

бет	8/8
Дата	09.10.2022
өлшемі	0.49 Mb.
	#462230
түрі	Глава

1 2 3 4 5 6 7 8

Глава 3

Пример 3.2

Четыре человека способны выполнить 4 задания. В силу разной квалификации на выполнение этих заданий им потребуется различное время. Как следует распределить людей по заданиям, чтобы минимизировать время выполнения? Время выполнения в часах представлено матрицей стоимостей:

После вычитания постланных величин из строк матрица стоимостей имеет вид:

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

В результате увеличивается количество нулевых элементов и по нулевым элементам строится оптимальное решение.

Z=1+5+10+5=21.

3.5 Задачи

Решить транспортную задачу с транзитом для заданной транспортной сети:

Вариант 4

1 4

2 5

Штрафы за невывоз продукции составляют:
в пункте 1 - 1 $/ед ;
в пункте 2 - 2 $/ед .

жүктеу/скачать 0.49 Mb.

Достарыңызбен бөлісу:

1 2 3 4 5 6 7 8