- •Опд.Ф.12 экономико-математические методы и моделирование
- •Специальность: 120301 Землеустройство
- •Оглавление
- •Введение
- •1 Геометрическая интерпретация и графический метод решения злп
- •1.1 Цель
- •1.2 Задачи
- •1.3 Алгоритм решения
- •1.4 Пример решения задачи
- •Построение матрицы модели
- •1.5 Задачи
- •1.5.1 Составить экономико-математическую модель и решить графическим методом
- •У гражданина имеется в наличии 4 тыс. Чел/час трудовых ресурсов, 1000 кг. Д.В. Удобрений.
- •1.5.2 Решить задачи графическим методом
- •2.4 Пример решения задачи
- •2.5 Задачи
- •2.5.1 Составить экономико-математическую модель и решить симплекс-методом.
- •5.2. Решить задачу симплекс-методом
- •3 Освоение ппп simplex – пакет линейной оптимизации
- •3.1 Цель
- •3.2 Задачи
- •3.3 Основное меню комплекса «Simplex»
- •3.4 Рассмотрение простейшего примера решения задач в «Simplex»
- •3.4.1 Экономико-математическая модель:
- •Ограничения:
- •Целевая функция (мах чистого дохода, руб.)
- •3.4.2 Ввод исходной информации
- •3.4.3 Решение задачи
- •3.4.4 Анализ результатов решения
- •4 Компьютерная реализация задач линейного программирования стандартными офисными средствами (в среде пакета Excel)
- •4.1 Цель
- •4.2 Задачи
- •4.3 Образец решения задачи
- •4.3.2 Построим матрицу модели
- •3 Решим задачу в Excel
- •4.3.3 Последовательность решения задачи
- •4.3.3 Запуск на решение задачи
- •4.4 Создание отчета по результатам поиска решения
- •5 Задачи распределительного типа, решаемые в землеустройстве
- •5.1 Цель
- •5.2 Задачи
- •5.3 Алгоритм решения
- •5.4 Пример решения задачи
- •5.5 Задачи
- •5.1 Составить экономико-математическую модель и решить методом потенциалов
- •6 Освоение ппп per – пакета экономических расчетов. Решение транспортной задачи
- •6.1 Цель
- •6.2 Задачи
- •6.3 Описание пакета экономических расчетов «per»
- •6.4 Рассмотрение примера решения задач в «per»
- •6.4.1 Составим экономико-математическую модель
- •6.4.2 Решение задачи на per
3.4.3 Решение задачи
Для вывода исходной информации необходимо выбрать строку “Исходные данные” подменю “ОТЧЕТЫ”. Как только осуществляется выбор этого режима, на экране появляется сообщение о формировании файла с исходными данными, записанными в табличном виде. После того, как этот файл сформирован, программа вновь очищает экран и предлагает просмотреть модель. Отчет об исходных данных содержится в файле с именем текущей модели и с расширением “ . ISN”.
Для того, чтобы начать решение введенной задачи, нужно выбрать пункт “РЕШЕНИЕ” основного меню. После этого экран очищается, и поочередно появляются (пробегают) сообщения о действиях программного комплекса. Запись результатов решения производится в файл “SOL . TMP”. Если необходимо ввести результаты решения задачи, после решения надо выбрать строку “Вывод результатов (полная форма)” из подменю “ОТЧЕТЫ”. При этом на экране появляются сообщение: “Запись отчета на диск”. Завершив формирование этого файла, программа вновь очищает экран и выдает запрос: “Укажите количество столбов для вывода ( 1 -15 )”. Здесь 4 – это количество столбцов, предлагаемых программой по умолчанию, вместо этой цифры можно ввести ту, которая Вам нужна. Файл результатов решения (полной матрицы) всегда записывается на диск с именем текущей модели и расширением .RES. Первая часть выходной формы этого файла представляет собой полную матрицу решения задачи. В нее входят произведения коэффициентов исходной модели и полученных о ходе решения значений соответствующих переменных. Запись этой части производится листами по 4 -15 столбцов на каждом листе.
Вторая часть формы – это характеристика ограничений. Эта часть представляет собой таблицу, имеющую столько строк, сколько ограничений имеет модель пользователя. Столбцами этой таблицы являются:
1. Столбец номеров ограничений;
2. Столбец знаков ограничений;
3. Столбец свободных членов ограничений;
4. Столбец сумм ограничений (каждый элемент столбца – это сумма произведений коэффициентов исходной модели данной строки и значений соответствующих им переменных, полученных в ходе решения);
5. Столбец отклонений ограничений ( отклонение свободных членов ограничений от сумм ограничений );
6. Столбец двойственных оценок ограничений
В самом начале формы записываются сообщение об исходе решения. Вариантов этого сообщения может быть три:
1. Система ограничений несовместности;
2. Функционал линейно не ограничен;
3. Решение оптимальное.
3.4.4 Анализ результатов решения
На рисунке 3 представлен полный отчет.
Максимальный чистый доход составит 168000 руб., при этом чистый доход от зерновых составит 760000 руб, от молока 8000 руб. Если в хозяйстве площадь под зерновые составит 1900 га, поголовье коров составит 10 гол. При этом будет затрачено трудовых ресурсов 9500 чел.-час. на обработку пашни под зерновые и 500 чел-час на содержание коров.
В хозяйстве останется неиспользованным 100 га пашни. План по молоку выполняется, молока будет произведено 400 ц. Трудовые ресурсы используются полностью, если количество трудовых ресурсов увеличить на 1 чел-час., то чистый доход увеличится на 80 руб.
Если задача решена и нет других задач, а также при возникновении ситуаций, когда нужно завершить работу с комплексом, необходимо выбрать пятый пункт основного меню.
Решение оптимальное. Z= 768000
1. Матpица pешения.
ЛИСТ 1=============================================================
ПЕРЕМЕННЫЕ : X 1 : X 2 : ## :
ЗНАЧЕНИЯ : 1900: 10: :
-------------------------------:-----------:-----------:----:
:площадь под: поголовье :ОГРА:
:зерновые,га: коров,гол :НИЧЕ:
ОГРАНИЧЕНИЯ : : :НИЯ :
: : : :
=============================================================
1 <:по площади пашни для : : : 1:
:посева зерновых,га : 1900: -- : :
2 <:по поголовью коров,гол : -- : 10: 2:
3 <:по трудовым ресурсам,ч/ч : 9500: 500: 3:
4 >:по плановому заданию по : : : 4:
:молоку,ц : -- : 400: :
-------------------------------:-----------:-----------:----:
MAX. :максимальный доход : 760000: 8000: :
-------------------------------:-----------:-----------:----:
ВЕРХ : : -- : -- : :
НИЖН : : 0: 0: :
=============================================================
2. Хаpактеpистика огpаничений
======================================================================================
ОГРАНИЧЕНИЕ :НИЖ.ГРАНИЦА :ВЕР.ГРАНИЦА:СУММА :ОТКЛОНЕНИЕ : ОЦЕНКА ==========================================================================
1 по площади пашни
для посева зерновых,га -- : 2000: 1900 : 100: 0:
2 по поголовью коров,гол -- : 100: 10 : 90: 0:
3 по трудовым ресурсам,ч/ч-- : 10000: 10000: 0: 80:
4 по плановому заданию по
молоку,ц 400: -- : 400: 0: -80: :=======================================================================
Рисунок 3 Полный отчет