Автор работы: Пользователь скрыл имя, 18 Июля 2013 в 05:09, контрольная работа
Требуется:
1. Построить математическую модель оптимизации выпуска продукции в форме задачи линейного программирования.
2. Используя графический метод решения задачи линейного программирования, найти оптимальную про¬грамму выпуска продукции и максимум ожидаемой выручки.
3. Составив задачу, двойственную к задаче оптимизации выпуска продукции, найти ее оптимальное реше¬ние, используя условия "дополняющей нежесткости ". Дать экономическую интерпретацию этого решения.
Федеральное агентство по образованию
Новосибирский государственный
университет экономики и
Кафедра экономико-математических методов и прогнозирования
Учебная дисциплина: Экономико-математические методы и модели
Номер варианта контрольной работы: _1204_
Номер группы: __ФКП02Г__
Наименование специальности: ____Финансы и кредит____
Ф.И.О. студента и номер его зачетной книжки: _Аракчина Ирина Валерьевна____ 113807_
Дата регистрации представитель
Дата регистрации институтом: “_____” _______________ 2012 г.
Дата регистрации кафедрой: “_____” _________________ 2012 г.
Проверил: ______________________________
(фамилия, имя, отчество преподавателя)
Вариант N 1204
Задача 1
Для изготовления продукции двух видов А и Б предприятие расходует ресурсы, а от реализации этой продукции получает доход. Информация о нормах затрат ресурсов на единицу выпускаемой продукции, запасах расходуемых ресурсов, имеющихся в распоряжении предприятия, и выручки от реализации готовой продукции приведены в таблице.
Наименование ресурсов |
Норма затрат на |
Объем ресурса | |
Продукт А |
Продукт В | ||
Сырье (кг) |
3 |
1 |
219 |
Оборудование (ст.час.) |
1 |
3 |
209 |
Трудоресурсы (чел.час.) |
7 |
1 |
738 |
Цена реализации (руб.) |
149 |
199 |
Задача предприятия заключается в том, чтобы разработать программу выпуска, обеспечивающую получение максимальной выручки от реализации готовой продукции.
Требуется:
1. Построить
математическую модель
2. Используя
графический метод решения
3. Составив задачу, двойственную к задаче оптимизации выпуска продукции, найти ее оптимальное решение, используя условия "дополняющей нежесткости ". Дать экономическую интерпретацию этого решения.
Решение:
1.1 Построить математическую модель оптимизации выпуска продукции и записать ее в форме задачи линейного программирования.
Целевая функция будет иметь вид:
Z(x)=149*Х1+199*Х2 à max
Система ограничений имеет вид:
2. Решим данную систему уравнений:
1.2 Построим многогранник решений – это фигура ограниченная уравнениями прямых (1), (2) и (3) и координатными прямыми. Фигура образованная таким образом ограничивает область допустимых решений (ОРД).
Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).
Границы области допустимых решений
Пересечением полуплоскостей будет являться область, координаты точек которого удовлетворяют условию неравенствам системы ограничений задачи.
Обозначим границы области многоугольника решений.
Рассмотрим целевую функцию задачи F = 149x1+199x2 → max.
Построим прямую, отвечающую значению функции F = 0: F = 149x1+199x2 = 0. Будем двигать эту прямую параллельным образом. Поскольку нас интересует максимальное решение, поэтому двигаем прямую до последнего касания обозначенной области. На графике эта прямая обозначена пунктирной линией.
Область допустимых решений представляет собой многоугольник.
Прямая F(x) = const пересекает область в точке C. Так как точка C получена в результате пересечения прямых (1) и (2), то ее координаты удовлетворяют уравнениям этих прямых:
3x1+x2≤219
x1+3x2≤209
Решив систему уравнений, получим: x1 = 56, x2 = 51
Откуда найдем максимальное значение целевой функции:
F(X) = 149*56 + 199*51 = 18493
То есть максимальная выручка будет равна 18493 рублей.
1.3 Ранее мы рассмотрели
линейную производственную
Перепишем построенную выше математическую модель оптимизации производственной программы
Составим двойственную задачу к прямой задаче.
3y1+y2+7y3≥149
y1+3y2+y3≥199
219y1+209y2+738y3 → min
y1 ≥ 0
y2 ≥ 0
y3 ≥ 0
Отметим, что решение двойственной задачи дает оптимальную систему оценок ресурсов.
Для решения двойственной задачи используем вторую теорему двойственности.
Подставим оптимальный план прямой задачи в систему ограниченной математической модели:
3*56 + 1*51 = 219 = 219
1-ое ограничение прямой
задачи выполняется как
1*56 + 3*51 = 209 = 209
2-ое ограничение прямой
задачи выполняется как
7*56 + 1*51 = 443 < 738
3-ое ограничение выполняется как строгое неравенство, т.е. ресурс 3-го вида израсходован не полностью. Значит, этот ресурс не является дефицитным и его оценка в оптимальном плане y3 = 0
С учетом найденных оценок, новая система примет вид:
3y1+y2≥149
y1+3y2≥199
219y1+209y2 → min
y1 ≥ 0
y2 ≥ 0
y3 ≥ 0
Решая систему графическим способом, находим оптимальный план двойственной задачи:
Область допустимых решений представляет собой линию.
Прямая F(x) = const пересекает область в точке B. Так как точка B получена в результате пересечения прямых (1) и (2), то ее координаты удовлетворяют уравнениям этих прямых:
3x1+x2≥149
x1+3x2≥199
Решив систему уравнений, получим: x1 = 31, x2 = 56
Откуда найдем минимальное значение целевой функции:
F(X) = 219*31 + 209*56 = 18493
y1 = 31
y2 = 56
Z(Y) = 219*31+209*56 = 18493
Таким образом, отличную от нуля двойственные оценки имеют лишь те виды ресурсов, которые полностью используются в оптимальном плане. Поэтому двойственные оценки определяют дефицитность ресурсов.
Для исследуемой задачи оптимизации производственной программы получим:
и1 — стоимостная оценка сырья, ее размерность [руб./кг];
и2 - стоимостная оценка времени работы оборудования, ее размерность [руб./ст. -час];
и3 — стоимостная оценка трудовых ресурсов, ее размерность [руб./чел.—час];
и1= 31 означает, что при увеличении месячного размера используемого сырья на единицу с 219 (кг) до 220 (кг) увеличение максимальной суммарной выручки составит и1=31 (руб.), а при уменьшении сырья на единицу выручка уменьшится на и1=31 (руб.);
и2= 56 означает, что при увеличении месячного фонда времени работы оборудования на единицу с209 (ст. - час) до 210 (ст. - час) увеличение максимальной суммарной выручки составит и2 = 56 (руб.), а при уменьшении фонда времени на единицу выручка уменьшится на и2 = 56 (руб.);
и3 = 0 означает, что при увеличении трудовых ресурсов на единицу с 738 чел.—час до 739 чел.—час увеличение максимальной суммарной выручки составит и3 = 0 (руб.), а при уменьшении на единицу выручка уменьшится на и3 = 0 (руб.);
Задача 2
Применяя данные таблицы Задачи 1, построить график функции предельной полезности сырья для данного предприятия.
Решение:
Наименование ресурсов |
Норма затрат на |
Объем ресурса | |
Продукт А |
Продукт В | ||
Сырье (кг) |
3 |
1 |
219 |
Оборудование (ст.час.) |
1 |
3 |
209 |
Трудоресурсы (чел.час.) |
7 |
1 |
738 |
Цена реализации (руб.) |
149 |
199 |
Найдем интервал устойчивости сырья (Iс). В точке С затраты сырья:
R(C)=3*56+1*51=219
В точке D затраты сырья равны:
R(D)=3*73+0*1=219
Значит интервал устойчивости сырья до Iс=219.
Следовательно, сырьё становится недефицитным ресурсом при объем ресурса более 219 и его предельная эффективность равна нолю.
Чтобы вычислить предельную эффективность ресурсов в найденном интервале нужно найти значение целевой функции в точках С и D.
Z(C)=149*56+199*51=18493
Z(D)=149*73+199*0=10877
Так как величина u общего приращения выручки на интервале устойчивости к его длине, то она вычисляется по формуле:
Предельную эффективность на интервале
Iс=[0; 204]:
R(O)=0, R(D)=219
Z(O)=0 , Z(D)=10877
Таким образом, на интервале [0;219] каждый дополнительный кг сырья приводит к увеличению оптимального размера выручки на 49,7 руб.
После того, как сырьё становится недефицитным ресурсом, его предельная эффективность равна нолю.
Задача 3
Малое предприятие намерено организовать в следующем квартале выпуск новой продукции А и Б, пользующейся высоким спросом на рынке. Предприятие располагает необходимым сырьем и оборудованием и может привлечь квалифицированных рабочих на условиях почасовой оплаты, но не имеет средств на оплату труда рабочих. Для этого оно может получить в банке кредит сроком на три месяца под 40% годовых с погашением кредита и процентов по нему в конце квартала.
Информация о нормах затрат сырья, оборудования и трудовых ресурсов, объемах сырья и оборудования, имеющихся в распоряжении предприятия, размер выручки от реализации продукции А и Б дана в таблице.
Наименование ресурсов |
Норма затрат на |
Объем ресурса | |
Продукт А |
Продукт В | ||
Сырье (кг) |
3 |
1 |
270 |
Оборудование (ст.час.) |
1 |
2 |
140 |
Трудоресурсы (чел.час.) |
2 |
1 |
? |
Цена реализации (руб.) |
1216 |
420 |
Целью организации выпуска новой продукции является получение максимальной суммарной прибыли, которая определяется как разность между суммарной выручкой, полученной от реализации произведенной за квартал продукции А и Б, и затратами, связанными с обеспечением кредита (возврат суммы кредита и начисленных процентов).
Требуется:
1. Построить математическую
модель оптимизации выпуска