Задачи для контрольных заданий

Задание № 1

1-10. В пунктах А₁, А₂, А₃ производится однородная продукция в количествах а₁, а₂, а₃ единиц. Готовая продукция поставляется в пункты В₁, В₂, В₃, В₄, потребности которых составляют b₁, b₂, b₃, b₄ единиц. Стоимости с_ij перевозок единицы продукции из пункта А_i в пункт В_j заданы матрицей . Требуется найти оптимальный план методом дифференциальных рент.

1. а₁= 500 а₂= 200 а₃= 600 b₁= 250 b₂= 150 b₃= 350 b₄= 250

2. а₁= 500 а₂= 900 а₃= 100 b₁= 200 b₂= 650 b₃= 150 b₄= 300

3. а₁= 200 а₂= 500 а₃= 300 b₁= 150 b₂= 450 b₃= 50 b₄= 50

4. а₁= 250 а₂= 650 а₃= 300 b₁= 350 b₂= 50 b₃= 150 b₄= 450

5. а₁= 350 а₂= 750 а₃= 300 b₁= 200 b₂= 50 b₃= 600 b₄= 400

6. а₁= 450 а₂= 200 а₃= 350 b₁= 150 b₂= 300 b₃= 50 b₄= 400

7. а₁= 300 а₂= 700 а₃= 400 b₁= 250 b₂= 450 b₃= 150 b₄= 350

8. а₁= 250 а₂= 550 а₃= 350 b₁= 300 b₂= 150 b₃= 400 b₄= 150

9. а₁= 750 а₂= 200 а₃= 550 b₁= 450 b₂= 300 b₃= 350 b₄= 250

10. а₁= 400 а₂= 300 а₃= 500 b₁= 350 b₂= 250 b₃= 150 b₄= 250

Задание № 2

11-20. Решить методом Гомори.

11.	12.	13.	14.	15.
16.	17.	18.	19.	20.