Теоретическая часть
Алгоритм решения транспортной задачи методом потенциалов
Контрольная задача 1
Требуется определить оптимальное сочетание трех культур, которое приносило бы хозяйству максимальную прибыль. Исходные показатели приведены в таблицах по вариантам.
Вариант 8
| Показатели | Расход ресурсов и прибыль на 1 га культур | Объемы ресурсов | ||
| рожь | пшеница | ячмень | ||
| 1.Пашня,га | 1 | 1 | 1 | 1300 |
| 2.Затраты труда, чел.-дн. | 4,5 | 3,2 | 5,6 | 16000 |
| 3.Затраты удобрений , ц д.в. | 0,3 | 0,3 | 0,7 | 1400 |
| 4.Прибыль, д.ед. | 45 | 40 | 70 | |
Контрольная задача 2
Четыре оптовых склада обслуживают четыре магазина одним товаром.
Необходимо составить оптимальный план перевозок, который имел бы минимальную стоимость.
Ниже приведены исходные данные для решения задачи по вариантам. В первых четырех колонках представлена матрица стоимостей перевозки единицы товара от складов к магазинам, тыс.руб.; в предпоследней колонке — наличие товара на складах, т; в последней колонке — потребность магазинов в товаре, т.
| 8. | 8 | 10 | 9 | 3 | 35 | 105 |
| 5 | 6 | 6 | 2 | 100 | 20 | |
| 4 | 6 | 8 | 7 | 30 | 60 | |
| 7 | 8 | 5 | 3 | 85 | 65 |