ВВЕДЕНИЕ
Алгоритмы задач принятия решений настолько сложны, что без применения компьютера реализовать их практически невозможно. Компьютер с помощью программного обеспечения реализует алгоритмы поиска оптимального решения, которые преобразуют исходные данные в результат. Комплекс программ «PER» предназначен для решения задач линейного и нелинейного программирования. Поиску оптимальных решений транспортных задач с помощью «PER» и посвящено методическое указание.
Кедр охранное предприятие. 6.1 Цель
Усвоить алгоритм решения транспортных задач на «PER».
6.2 Задачи
Составить математическую модель задачи, матрицу модели, ввести условие задачи в «PER», решить задачу в «PER», создать отчет по результатам решения в «PER», провести анализ решения.
6.3 Описание пакета экономических расчетов «PER»
Пакет состоит из нескольких программ, среди которых важное место занимает «Транспортная задача» (рисунок 10).
Рисунок 10 ПЭР
При нажатии на «ENTER», в момент, когда курсор находится на 3 -Транспортная задача мы войдем в главное меню программы которое состоит из 10 опций (рисунок 11).
Рисунок 11 Главное меню
При входе в «Обзор для системы принятия решений» можно получить справочную информацию о программе. Ввод новой задачи можно осуществить войдя во 2 опцию «Ввод новой задачи». Открыть файл, имеющийся на диске возможно с помощью опции 3 - Чтение существующей задачи с диска. Исходную информацию можно просмотреть с помощью опции 4 - Вывод или печать входных данных. Решение задачи можно увидеть в опции 5 - Решение задачи. Исправить или заменить входные данные задачи возможно в 7 опции - Корректировка. Опция 8 и 9 предназначены для окончания работы в программе «Транспортная задача».
6.4 Рассмотрение примера решения задач в «PER»
Условие задачи. В сельскохозяйственном предприятии на пахотных землях выделено 3 категории земель различной степени эродированности. Площадь земель различной категории - 50 га, второй -100 га, третьей - 120 га. Необходимо, так разместить культуры на землях различной категории, чтобы смыв с поверхности почв был минимальным. Площади пашни под различные категории составляет озимая пшеница -150га, ячмень - 100 га, пар - 50 га.
Таблица 1 Дополнительная информация
Культура |
Интенсивность смыва почвы при размещении на землях определенной категории, т. на 1 га в год |
Площадь культур | |
1 |
2 |
3 | |
Озимая пшеница |
5 |
4 |
5 |
150 |
Ячмень |
2 |
3 |
2 |
100 |
Пар чистый |
2 |
4 |
6 |
50 |
Площади категории земель, га |
50 |
100 |
120 | |
6.4.1 Составим экономико-математическую модель
Введем обозначения:
i номер культуры,
j - номер категории пшеницы,
m - количество культур (строк),
n - количество категорий земель (столбцов),
Хij - площадь i - ой культуры на землях j - ой категории,
Z - целевая функция (общий смыв почвы).
Имеем 2 группы ограничений:
|