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















