Выдержка из работы:
Методы исследования операций в системном анализе
Для предложенных задач:
1. Сформулировать математическую модель;
2. Построить компьютерную реализацию модели, используя любое программное обеспечение, найти оптимальное решение и ответить на все вопросы задания;
3. Сформулировать и решить на компьютере двойственную задачу;
4. Оценить чувствительность и устойчивость оптимального решения к изменению правой части одного произвольно выбранного ограничения.
5. Представить к защите математическую модель и компьютерные файлы.
Задача 1
Лесопилка изготавливает бревна, которые в дальнейшем используются для строительства бревенчатых домов, бань и т.п. Поступил заказ, для которого требуется 275 шт. бревен длиной 2,5 м, 100 шт. бревен длиной 2 м и 250 шт. бревен длиной 1,5 м. На складе имеются бревна длиной 6 м.
Распилить бревна так, чтобы выполнить заказ и минимизировать длину нестандартных обрезков.
Решение:
……………………………………
Задача 2
Мэрия города объявила тендер на строительство четырех объектов (I, II, III, IY) социального значения. В тендере приняли участие пять претендентов. Необходимо выбрать оптимальное распределение работ между участниками тендера из условия максимальной занятости населения города, если для выполнения работ каждый из участников тендера создает в городе определенное количество тысяч рабочих мест.
Во время строительства I объекта 1 претендент объявленного тендера создаст в городе 6 тыс. рабочих мест, 2 претендент – 8 тыс. рабочих мест, 3 претендент – 7 тыс. рабочих мест, 4 претендент – 5 тыс. рабочих мест, 5 претендент – 9 тыс. рабочих мест. Во время строительства II объекта 1 претендент объявленного тендера создаст в городе 6 тыс. рабочих мест, 2 претендент – 6 тыс. рабочих мест, 3 претендент – 5 тыс. рабочих мест, 4 претендент – 5 тыс. рабочих мест, 5 претендент – 7 тыс. рабочих мест. Во время строительства III объекта 1 претендент объявленного тендера создаст в городе 7 тыс. рабочих мест, 2 претендент – 8 тыс. рабочих мест, 3 претендент – 6 тыс. рабочих мест, 4 претендент – 4 тыс. рабочих мест, 5 претендент – 5 тыс. рабочих мест. Во время строительства IY объекта 1 претендент объявленного тендера создаст в городе 7 тыс. рабочих мест, 2 претендент – 9 тыс. рабочих мест, 3 претендент – 6 тыс. рабочих мест, 4 претендент – 10 тыс. рабочих мест, 5 претендент – 4 тыс. рабочих мест. Проанализировать полученное решение.
Решение:
………………………….