МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ
ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
«МАМИ»
Н.Т. Катанаев, Н.А. Аркатова
Методические указания
по выполнению расчетно-графической работы
«Оптимальный план выпуска продуктов»
по дисциплинам «Методы и модели в экономике», «Математические методы в экономике»
Под редакцией зав. кафедрой «Информационные технологии в экономике»
д.т.н., проф. Н. Т. Катанаева Москва 2012 Катанаев Николай Трофимович, профессор, доктор технических наук Аркатова Надежда Александровна, кандидат экономических наук Методические указания по курсам «Методы и модели в экономике» и «Математические методы в экономике») В методические указания включен материал для выполнения РГР по разделу «Оптимальный план выпуска продуктов» курсов, связанных с изучением методов решения задач линейного программирования. В первой части указания приводится пример формирования задания в виде математического описания, включающего индивидуальные исходные данные, позволяющие создать базу данных для любого количества студентов. Пособие включает конкретный пример, сопровождаемый основными теоретическими положениями.
Отчет по РГР должен включать:
1. Представленный на стр. 3 титульный лист с подписью студента, выполняющего работу;
2. Введение;
3. Краткое изложение теоретической части работы;
4. Расчетные исследования;
5. Заключение;
6. Литературу.
Методические указания рекомендуются для студентов экономических специальностей.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ
ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
«МАМИ»Кафедра «Информационные технологии в экономике»
Расчетно-графическая работа «Оптимальный план выпуска продуктов»
по дисциплинам «Методы и модели в экономике», «Математические методы в экономике»
Группа: Студент: ( Ф.И.О) (подпись) (дата) Оценка:
Преподаватель ( Ф.И.О) (подпись) (дата) 1 Модель задачи линейного программирования 2 Постановка многовариантной исходной задачи 7 Симплексный метод решения двойственной задачи Содержанием экономико-математической модели является выраженная в математических соотношениях экономическая сущность условий задачи и поставленной цели. Модели включают в себя систему ограничений, целевую функцию. В качестве цели выбирается экономический показатель (прибыль, рентабельность, себестоимость, валовая продукция, затраты сырья и т.д.).
Решением экономико-математической модели или допустимым планом называется набор значений неизвестных, который удовлетворяет ее системе ограничений. Модель, как правило, имеет множество решений или множество допустимых планов и среди них нужно найти единственное, удовлетворяющее системе ограничений и целевой функции. Такой допустимый план, удовлетворяющий целевой функции, называется оптимальным.
Если модель линейна, то оптимальный план достигается в крайней точке области изменения переменных величин системы ограничений. В случае нелинейной модели оптимальных планов и оптимальных значений целевой функции может быть несколько. Поэтому необходимо определять экстремальные планы и экстремальные значения целевой функции. План, для которого целевая функция модели имеет экстремальное значение, называют экстремальным планом или экстремальным решением.
экономической задачи необходимо построить ее экономико-математическую модель, по структуре включающую в себе систему ограничений, целевую функцию, критерий оптимальности и решение.
1. Модель задачи линейного программирования:
В векторной форме модель можно представить в виде:
где С- вектор стоимостей видов продуктов; Х – вектор видов продуктов;
В – вектор ресурса видов сырья; А – матрица норм расхода видов сырья.
2. Постановка многовариантной исходной задачи Предприятие выпускает 2 вида продуктов с использованием 3-х видов сырья. Нормы расхода сырья:
Ограничения по видам ресурсов:
группы). Стоимость продуктов: C1 = 5*К; C2 = 3*К; неотрицательность переменных X1 0; X2 0.
продуктов.
2. Построить область допустимого множества решений.
3. Определить графическим методом оптимальный план выпуска, целевую функцию, недоиспользованный ресурс и дефицитные виды сырья.
4. Определить аналитически (симплекс-методом) все показатели пункта 3 с дополнительным определением двойственной оценки.
5. Определить все показатели пункта 3 с помощью двойственной модели.
3. Демонстрационная версия РГР (по варианту К=9 (Г=3; N=3)).
1. Математическая модель с исходными данными (2.1) – (2.4).
1.1. Функция цели:
1.2. Ограничения на ресурсы:
математическую модель поиска оптимального плана выпуска продуктов.
4. Графический способ решения задачи При построении графика (см. рис. 1) допустимого множества (ДМ) необходимо неравенства (3.2) – (3.4) записать для границ области допустимых решений. В этом случае эти неравенства превращаются в равенство.
Неравенство (3.2) запишется как:
из которого определяются точки пересечения (см. рис. 1) линии границы (4.1) с соответственно осью абсцисс ОХ1 и осью ординат ОХ2 :
Неравенство (3.3) примет вид линии границы (5.1) на рис. 5. Последнее неравенство (3.4) запишется в виде равенства:
из которого определяются точки пересечения линии границы (6.1) с осями абсцисс и ординат:
Рисунок 1. Область допустимых решений (ДМ), полученных из ограничений на ресурсы ((3.2) – (3.4)).
Таким образом, ДМ представляет собой многоугольник ОАВСD, внутри которого должно быть найдено решение, удовлетворяющее функции цели (3.1).
Для нахождения этого решения рассмотрим линии уровня целевой функции F(X) Важное свойство линий уровня функции F(X) состоит в том, что при параллельном смещении линии в одну сторону уровень возрастает, а при смещении в другую сторону – убывает.
Линия уровня нормальна к grad F(x), который представляет собой направление максимального роста функции цели F(X).
Предположим, что линия уровня (7) пересечет ось ОХ1 (см. рис.1) в точке N(1000;0). Тогда (7) примет вид:
45*1000+27*0=К.
Откуда: К=45000.
В этом случае ось ординат ОХ2 линия уровня пересечет во второй точке N, которая может быть найдена из выражения:
45*0+27*Х2=45000.
Откуда: Х2=1666, Осуществим параллельный перенос (см. рис.1) линии уровня NN до крайней вершины точки C многогранника области допустимых значений.
Вершина «С» многогранника допустимого множества является точкой оптимального значения функции F(x). Эта вершина лежит на пересечении прямых (4.1) и (5.1), которые могут быть представлены системой уравнений:
Решая систему уравнений (8), найдем координаты точки С пересечения этих прямых: Х 1* 1125; Х 2 787.
Х 1* ; Х 2 - оптимальный план выпуска продуктов 1-го и 2-го видов.
Это означает, что оптимальный план выпуска должен составлять единиц продукта 1-го вида и 787 единиц 2-го вида.
При этом прибыль предприятия составит:
Недоиспользованное сырье 3 вида: