Автор работы: Пользователь скрыл имя, 23 Февраля 2011 в 14:27, контрольная работа
решение 6 задач.
Разобьем решение задачи на два этапа:
I – Построить множество допустимых планов производства, определить оптимальный план производства и соответствующую ему прибыль.
II
– Найти двойственные оценки ресурсов
и их общую стоимость.
Этап I.
Обозначим объем
производства 1 продукта – x1,
2 продукта – x2.
Цель задачи – добиться максимального дохода от реализации продукции. Критерием эффективности служит показатель дохода, который должен стремится к максимуму. Чтобы рассчитать величину дохода от продажи продуктов 1 и 2, необходимо знать объемы производства продуктов и цены за единицу измерения объемов.
Общая прибыль предприятия может быть описана целевой функцией L(X): сумма доходов от продажи продуктов 1 и 2 (при допущении независимости объемов сбыта каждого из продуктов):
L(X)
= 21*x1 + 140*x2
-> max
Возможные объемы производства продуктов x1 и x2 ограничиваются следующими условиями:
1 ресурс: 49*x1 + 70*x2 <= 490
2 ресурс: 21*x1 + 28*x2 <= 84
x1
>= 0 и x2 >= 0
Рассмотрим предельные варианты производства продуктов 1 и 2:
1 ресурс:
49*x1 + 70*x2 = 490
x1 = 0: 49*0 + 70*x2 =490; x2 = 490/70 = 7, обозначим как точка A [0;7].
x2 = 0: 49*x1 + 70*0 = 490; x1 = 490/49 = 10, обозначим как точка B [10;0].
2 ресурс:
21*x1 + 28*x2 = 84
x1 = 0: 21*0 + 28*x2 = 84; x2 = 84/28 = 3, обозначим как точка C [0;3].
x2
= 0: 21*x1 + 28*0 = 84; x1
= 84/21 = 4, обозначим как точка D
[4;0].
Построим множество допустимых планов производства двух продуктов x1 и x2, для этого построим графики использования ресурсов 1 и 2:
Точку начала координат обозначим O [0;0].
Фигуры OAB и OCD представляют собой множество возможностей использования ресурсов 1 и 2 соответственно.
Фигура OCD в данном случае будет являться множеством допустимых планов производства двух продуктов x1 и x2.
Точка C (точка
максимума) характеризует наиболее полное
использование ресурсов 1 и 2 при производстве
продуктов x1 и x2.
Lуровня (X) = 21*x1 + 140*x2 = 294
x1 = 0: 21*0 + 140*x2 =294; x2 = 294/140 = 2,1.
x2
= 0: 21*x1 + 140*0 = 294; x1
= 294/21 = 14.
Тогда оптимальный план производства будет:
x1 = 0 и x2 = 3
Отсюда максимальная прибыль предприятия:
Lmax(X)
= 21*x1 + 140*x2 =
21*0 + 140*3 = 0 + 420 = 420
Этап
II.
Обозначим затраты
на 1 ресурс – y1, 2 ресурс
– y2.
Цель задачи – добиться минимальных затрат на ресурсы при производстве продуктов. Критерием эффективности служит показатель затрат на приобретение ресурсов, который должен стремится к минимуму. Чтобы рассчитать стоимость ресурсов 1 и 2, необходимо знать количество используемых ресурсов на производство продуктов и себестоимость готовых продуктов.
Общая затраты предприятия могут быть описаны целевой функцией L(Y): сумма затрат на приобретение ресурсов 1 и 2 (при допущении независимости объемов приобретения каждого из ресурсов):
L(Y)
= 490*y1 + 84*y2
-> min
Допустим, что прибыль от продажи, приведенная в условиях задачи, является себестоимостью продуктов 1 и 2. Цена не может опускаться ниже себестоимости, так иначе производство будет убыточным. Себестоимость в свою очередь зависит от цен на ресурсы. Возможные варианты затрат на ресурсы y1 и y2 ограничиваются следующими условиями:
1 продукт: 49*y1 + 21*y2 >= 21
2 продукт: 70*y1 + 28*y2 >= 140
y1
>= 0 и y2 >= 0
Рассмотрим предельные варианты затрат на ресурсы 1 и 2:
1 продукт:
49*y1 + 21*y2 = 21
y1 = 0: 49*0 + 21*y2 =21; y2 = 21/21 = 1, обозначим как точка A [0;1].
y2 = 0: 49*y1 + 21*0 = 21; y1 = 21/49 = 0,43, обозначим как точка B [0,43;0].
2 продукт:
70*y1 + 28*y2 = 140
y1 = 0: 70*0 + 28*y2 = 140; y2 = 140/28 = 5, обозначим как точка C [0;5].
y2
= 0: 70*y1 + 28*0 = 140; y1
= 140/70 = 2, обозначим как точка D
[2;0].
Построим множество значений возможной себестоимости продуктов 1 и 2 в зависимости от затрат на ресурсы y1 и y2, для этого построим графики затрат на ресурсы 1 и 2:
Точки [0;+∞] и [+∞;0] обозначим E и F соответственно.
Точку пересечения двух графиков обозначим G.
Фигуры EABF и ECDF представляют собой множество значений возможной себестоимости продуктов 1 и 2 соответственно.
Фигура ECDF в данном случае будет являться множеством допустимых значений возможной себестоимости продуктов 1 и 2 в зависимости от затрат y1 и y2.
Точка C (точка
минимума) характеризует наименьшие возможные
затраты y1 и y2
при производстве продуктов 1 и 2.
Lуровня (Y) = 490* y 1 + 84* y 2 = 511,6
y1 = 0: 490*0 + 84*y2 =511,6; y2 = 511,6/84 = 6,09.
y2
= 0: 490*y1 + 84*0 = 511,6; y1
= 511,6/490 = 1,04.
Тогда минимальные затраты на ресурсы 1 и 2 при заданной себестоимости будут:
y1 = 0 и y2 = 5
Отсюда минимальные затраты на ресурсы при производстве продуктов 1 и 2:
Lmin(Y)
= 490*y1 + 84*y2 =
490*0 + 84*5 = 0 + 420 = 420
Ответ:
Этап I: Множество допустимых планов производства – фигура OCD из графика, оптимальный план производства 0 единиц первого продукта за цикл и 3 единицы второго продукта за цикл, соответствующая ему прибыль составит 420 рублей.
Этап
II: Двойственные оценки ресурсов –
фигура ECDF из графика, минимальная
себестоимость первого продукта 0 рублй
и второго продукта 5 рублей, соответствующие
им затраты составят 420 рублей.
Задача № 3
Имеются два способа производства некоторого продукта. Издержки производства при каждом способе зависят от произведенных y1 и y2 следующим образом:
За месяц
необходимо произвести ровно 350 единиц
продукции, распределив ее между
двумя способами так, чтобы минимизировать
общие издержки. Найти сколько
единиц продукции необходимо произвести
по каждой технологии и найти соответствующие
этому распределению общепроизводственные
издержки.
Задача
минимизации издержек производства
для заданного объема выпуска
продукции состоит в том, чтобы
найти такое сочетание
Тогда необходимо найти решить следующее уравнение:
g1(y1) + g2(y2) = (5 + y1 + y12) + (7 + 5*y2 + y22) -> min
при условиях:
f(y1,
y2) = y1
+ y2
= I, где y1 >= 0, y2
>= 0, I = 350
Задачу будем решать методом множителей Лагранжа:
L(Y, λ) = g1(y1) + g2(y2) + λ*(I – f(y1, y2)) = (5 + y1 + y12) + (7 + 5*y2 + y22) + λ*(350 – y1 – y2)
Первая производная функции L(Y, λ) является точкой минимума, найдем ее для каждой из переменных y1 и y2.
L’(y1) = 2* y1 + 1 - λ
L’(y2) = 2* y2 + 5 - λ
Найдем пересечение двух функций, при заданных условиях:
2*y1 + 1 – λ = 0 (1)
2*y2 + 5 – λ = 0 (2)
y1 + y2 = 350 (3)
Приравняем уравнения 1 и 2 и подставим результат в уравнение 3.
2*y1 + 1 – λ = 2*y2 + 5 – λ; 2*y1 – 2*y2 = 4; y1 – y2 = 2; y1 = 2 + y2
y1 + y2 = 350: 2 + y2 + y2 = 350; 2*y2 = 348; y2 = 174 единиц продукции
Отсюда:
y1
= 2 + y2; y1 = 176
единиц продукции
Lmin(Y)
= (5 + 176 + 1762) + (7 + 5*174 + 1742) = 31 157
+ 31 153 = 62 310 рублей
Ответ: Для производства 350 единиц продукции за один месяц, распределив производство между двумя способами так, чтобы минимизировать общие издержки, необходимо:
- первым способом произвести 176 единиц продукции
- вторым способом произвести 174 единицы продукции
Общие
издержки составят 62 310 рублей.
Задача
№ 4
В фирме
работают 7 разработчиков и поступил
заказ на выполнение 3-х проектов. Известны
сроки выполнения каждого из проектов
(в месяцах) в зависимости от числа исполнителей.
Необходимо распределить работников по
проектам так, чтобы суммарный срок разработки
всех трех проектов был минимальным. Найти
распределение людей и соответствующий
этому распределению суммарный срок выполнения
всех проектов.
X | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
Проект 1 | 52 | 50 | 44 | 33 | 28 | 24 | 21 |
Проект 2 | 42 | 37 | 32 | 27 | 22 | 17 | 12 |
Проект 3 | 74 | 67 | 61 | 53 | 41 | 32 | 27 |
Информация о работе Математические методы в экономике. Задачи