Курсовая работа: Исследование задачи оптимизации кооперации разработчиков
· организация 6 (объект 06) должна разрабатывать систему 2 (задание Т2)
· организация 9 (объект 09) должна разрабатывать систему 1 (задание Т1)
5. Формулировка полученного решения
Для того, чтобы общие затраты на разработку всех приборных систем были минимальными, требуется распределить их между организациями-изготовителями следующим образом :
Таблица 3 – Результаты решения задачи с помощью PER
Организация | Система | Затраты |
2 | 5 | 1 |
3 | 6 | 2 |
4 | 3 | 2 |
5 | 4 | 1 |
6 | 2 | 1 |
9 | 1 | 3 |
Суммарные затраты | 10 |
При решении задачи ручным методом получаем идентичные ответы. При решении ручным методом было найдено два ответа, удовлетворяющих минимальным затратам на производство, компьютерный метод дал только одно верное решение.
Заключение
Задача линейного целочисленного программирования решена двумя способами. Машинное решение произведено с помощью пакета экономических решений PER , ручное решение задачи произведено по венгерскому методу решения задач распределения. Получено два решения с одинаковым искомым результатом. Ручной метод решения позволяет найти все ответы.
Решение, полученное с помощью компьютерных средств:
Организация | Система | Затраты |
2 | 5 | 1 |
3 | 6 | 2 |
4 | 3 | 2 |
5 | 4 | 1 |
6 | 2 | 1 |
9 | 1 | 3 |
Суммарные затраты | 10 |
Решение, полученное при ручном вычислении:
Организация | Система | Затраты 1е решение | Затраты 2е решение |
2 | 5 | 1 | 1 |
3 | 6 | 2 | 2 |
4 | 3 | 2 | 2 |
5 | 4 | 1 | 1 |
6 | 2 | 1 | 1 |
9 | 1 | 3 | 0 |
10 | 1 | 0 | 3 |
Суммарные затраты | 10 |
Таким образом, при выполнении курсового проекта были получены навыки применения на практике методов решения задач оптимального распределения задач, рассмотрено несколько методов решения подобных задач. Подобные навыки могут быть применены в различных сферах деятельности, таких как экономика, линейное программирование, менеджмент и др.
Литература
1. Зайченко Ю.П. «Исследование операций», Киев 1979г.
2. Старинова О.Л. - Лекции по предмету « Системный анализ и методы оптимизации», ТФ СГАУ 2009 г.
3. Ляшенко И.М. «Линейное и нелинейное программирование»
4. Вагнер Г. «Основы исследования операций»,1972 г.
5. Таха Х. «Введение в исследование операций», 1986 г.