5. Транспортная задача

В пунктах производится однородная продукция в количестве ед., объемы производства заданы вектором a. Готовая продукция поставляется в пункты , потребности которых составляют . ед. и заданы вектором b. Стоимости перевозки единицы продукции из пункта в пункт заданы матрицей ; прочерк в матрице означает , что соответствующая перевозка невозможна.

Требуется:

1). Найти оптимальный план перевозок, обеспечивающий минимальные затраты на перевозку;

2) найти суммарные затраты на перевозку;

3) установить пункты, для которых спрос остался неудовлетворенным;

4) установить пункты, в которых осталась нераспределенная продукция;

№	Исходные данные	№	Исходные данные
1		16
2		17
3		18
4		19
5		20
6		21
7		22
8		23
9		24
10		25
11		26
12		27
13		28
14		29
15		30

6. Задача о назначениях

На n должностей претендуют m потенциальных сотрудников, каждый из которых может претендовать на любую из вакантных должностей. Стоимости назначений i-го претендента на j-ю должность заданы матрицей ; прочерк в матрице означает , что i-й претендент не может быть назначен на j-ю должность

Требуется:

1). Найти оптимальный план назначений, обеспечивающий минимальные затраты на суммарную стоимость назначений;

2) найти суммарные затраты назначений;

№	Исходные данные	№	Исходные данные	№	Исходные данные
1		11		21
2		12		22
3		13		23
4		14		24
5		15		25
6		16		26
7		17		27
8		18		28
9		19		29
10		20		30