Решение задач «Решить 2 задачи по дисциплине исследование операций»,
исследование операций

1.Решить вариант транспортной задачи(стр.55) 1) Поиском решения 2) Методом потенциалов Вариант 16 Три плодовых хозяйства поставляют апельсины в ящиках четырем оптовым покупателям. Ежедневная потребность этих покупателей составляет 150, 150, 400 и 100 ящиков соответственно. Предположим, что все три плодовых хозяйства используют только постоянную рабочую силу и могут ежедневно поставлять 150, 200 и 250 ящиков апельсинов соответственно. Транспортные расходы (в усл. ден. ед.) на один ящик апельсинов приведены в таблице. Плодовые хозяйства Оптовые покупатели 1 2 3 4 I 4 2 3 2 II 2 4 1 5 III 1 3 5 3 Необходимо найти объемы перевозок для каждой пары «плодовое хозяйство - оптовый покупатель» так, чтобы суммарные транспортные расходы на перевозку были минимальными. 2.Решить вариант задачи о назначениях (стр.79) 1.Поиском решения 2. решить ту же задачуметодом ветвей и границ или динамическим программированием. Вариант 16 Пять учебных групп экономического факультета МГУ собираются посетить во время практики 10 промышленных предприятий (П-i) и научно-исследовательских институтов (НИИ-i). Каждая учебная группа может посетить две организации. Путем опроса студентов выявлены предпочтения каждой группы для 10 организаций (1 означает «наиболее предпочтительна», а 10 – «наименее предпочтительна»). Предпочтения каждой из пяти учебных групп показаны в таблице. Группа Организация П-1 П-2 П-3 П-4 П-5 НИИ1 НИИ2 НИИ3 НИИ4 НИИ5 1 3 2 1 4 6 7 10 5 9 8 2 2 5 1 3 7 4 8 6 9 10 3 1 3 2 5 4 8 6 7 10 9 4 4 3 1 2 6 7 10 5 9 8 5 2 5 1 3 6 4 9 10 8 7 Определить, какие две организации должна посетить каждая группа, чтобы в максимальной степени были учтены предпочтения всех студентов.