Контрольная Теория принятия решений, 2 задания, номер: 355742

Индивидуальное домашнее задание №2.

1. Методом потенциалов составить план перевозки груза от поставщиков (первый столбец) к потребителям (первая строка) так, чтобы обеспечить минимум суммарных затрат на перевозки (таблица 1).
Поставщики Потребители
200 200 400 200 100
200 5 2 1 6 4
300 6 2 4 4 6
200 9 2 3 7 5
200 7 3 5 8 7
100 3 2 4 2 3

2. Ремонтно-строительная фирма получила заказы на ремонт 5 объектов. Для выполнения работ она может привлечь 5 бригад отделочников. Каждая бригада оценила объем работ и дала сроки выполнения заказов (человеко-дни). Распределить объекты между бригадами так, чтобы суммарное количество человеко-дней, затраченное на ремонт всех пяти объектов, было минимальным (таблица 2).

Бригады (предложение) Объект (спрос)
О1 О2 О3 О4 О5
Б1 65 68 33 71 76
Б2 56 65 41 64 79
Б3 43 71 28 50 59
Б4 56 68 26 73 82
Б5 52 74 29 69 64
- Сроки выполнения заказов, человеко-дни