- •Курсова робота
- •Содержание
- •1. Задание 6
- •3.3. Расчет косвенных затрат на производство при I-м уровне цен на основные ресурсы 20
- •3.4. Определение оптимальных программ выпуска продукции при различных состояниях «внешней среды» 20
- •Введение
- •Задание
- •Расчет численности основных производственных рабочих
- •Расчет оптимальных программ выпуска продукции при различных уровнях цен на производственные ресурсы и готовые изделия
- •3.1. Постановка задачи линейного программирования
- •3.2. Расчет прямых затрат на производство j–го изделия при I–м уровне цен на основные ресурсы
- •Результаты расчетов прямых затрат Sij на производство различных изделий j { } при различных состояниях I {1,2} «внешней среды» сводятся в табл. 3.2.1.
- •3.3. Расчет косвенных затрат на производство при I-м уровне цен на основные ресурсы
- •3.4. Определение оптимальных программ выпуска продукции при различных состояниях «внешней среды»
- •Определение оптимальной стратегии производства в условиях неопределенности цен на ресурсы и готовую продукцию
- •4.1. Построение матричной игры с «внешней средой»
- •4.2. Расчет безрисковой стратегии производства на основе диверсификации ресурсов
- •Список литературы
3.3. Расчет косвенных затрат на производство при I-м уровне цен на основные ресурсы
Косвенные (условно-постоянные) затраты (Зпост i) при i-м уровне цен на ресурсы рассчитывают как произведение коэффициента косвенных затрат (Ккос) (см. табл. 6) на годовой фонд прямой заработной платы основных рабочих при i-м состоянии «внешней среды» (ПЗПi):
Зпост i = Ккос·ПЗПi . (3.3.1)
Зпост 1 = 2763189 грн.
Зпост 2 = 4605315 грн.
3.4. Определение оптимальных программ выпуска продукции при различных состояниях «внешней среды»
При условии полной определенности i-го состояния «внешней среды», которое характеризуется вектором уровня цен на ресурсы и готовую продукцию:
.
(3.4.1)
Оптимальная программа выпуска определяется решением задачи линейного программирования, сформулированной в подразд. 3.1:
(3.1.7)
которая может быть представлена в следующей развернутой форме:
где
–
вектор переменных xj,
характеризующих объёмы производства
изделий
–
вектор
коэффициентов
целевой функции при
i-м
состоянии «внешней среды» (
);
– вектор
констант ограничений при i-м
состоянии «внешней среды» (
):
b1
=
Тгод
, bi2
=
D
- Зпост
i
,
– матрица
технико-экономических характеристик
tj,
Sij
производства изделий
при i-м
состоянии «внешней среды»,
Целевая функция для первого уровня цен товаров будет иметь вид:
7870x1+ 7043x2+ 4878x3+ 3056x4+ 2222x5 max
при следующих ограничениях:
200x1+300x2+400x3+500x4+700x5 ≤ 1100000
9837x1+7825x2+6969x3+6112x4+5554x5 ≤ 5736811
Представленная задача линейного программирования, имеющая только два ограничения, может быть решена графоаналитическим методом с помощью использования двойственной задачи, алгоритм составления которой следующий:
Целевая
функция двойственной задачи образуется
как скалярное произведение вектора
констант ограничений
исходной (прямой) задачи и вектора новых
переменных,
размерность которого соответствует
числу ограничений прямой задачи:
(3.4.2)
Критерий оптимальности задается диаметрально противоположным критерию прямой задачи:
. (3.4.3)
Система
ограничений двойственной задачи
получается, если заданную матрицу Ai
умножить слева на вектор новых переменных
,
в качестве вектора констант ограничений
взять вектор коэффициентов
целевой функции прямой задачи, а знак
неравенства поменять на противоположный
.
Полученная двойственная задача линейного программирования
(3.4.4)
которая может быть представлена в следующей развернутой форме:
(3.4.5)
решается графоаналитическим методом.
Итак, имеем двойственную функцию для первого типа товара:
1100000у1 + 5736811у2 min
При следующих ограничениях:
200у1+ 9837у2 ≥ 7870
300у1+ 7825у2 ≥ 7043
400у1+ 6969у2 ≥ 4878
500у1 + 6112у2 ≥ 3056
700у1 + 5554у2 ≥ 2222
Рис.3.4.1. Графоаналитическое представление двойственной функции линейного программирования первого уровня цен
Графическим методом получили точки с координатами: А (0; 0,9) и В (5;0,7), С (39; 0).
Подставляем координаты полученных точек в двойственную функцию
1100000у1 + 5736811у2 → min
А) 1100000*0 + 5736811*0,9 = 5163130
В) 1100000*5+ 5736811*0,7 = 9515768
С) 1100000*39+5736811*0=42900000
Получили минимальное значение двойственной функции в точке А, что соответствует количеству изделий х2. Таким образом:
7825 * x2 = 5163130
X2 = 733
Для
проверки правильности найденного
решения использовали теорему
двойственности. Допустимый вектор
является решением задачи линейного
программирования тогда и только тогда,
когда существует такой допустимый
вектор
двойственной задачи, что значение
целевых функций обеих задач на этих
векторах равны.
Таким образом, в нашем случае выполняется равенство:
(3.4.6)
7044* 733 = 1100000*0 + 3894685*0,9 = 5163130
Выполнение этого равенства гарантирует правильность полученного решения исходной задачи линейного программирования.
Для
найденного решения
ограничение
по производственной мощности предприятия
обращается
в строгое неравенство
219900 < 1100000 и, с точки зрения практической интерпретации, это означает, что рассчитанные производственные мощности предприятия при i-м состоянии «внешней среды» будут недоиспользоваться, так как имеется их избыток.
Следовательно, численность работников предприятия должна быть пересчитана заново исходя из новой величины годовой трудоемкости
(3.4.7)
= 300*733=219900
Это повлечет за собой изменение условно-постоянных производственных затрат при i-м состоянии «внешней среды», что соответственно изменит решение исходной задачи линейного программирования.
ПЗП* = 283275 грн.
З*пост. = 552387 грн.
D-З*пост. = 7947613 грн.
Получаем новую функцию:
219900*у1 + 7947613*у2 → min
Подставляем координаты полученных точек А (0; 0,9) и В (5;0,7), С (39; 0) и определяем минимум функции:
А) 219900*0 + 7947613*0,9 = 7152851
В) 219900 *5 + 7947613*0,7 = 6662829
С) 219900*39 + 7947613*0=8576100
Минимальное значение функция принимает в точке A, что соответствует количеству продукции х5.
Х5= 510
Аналогично производим расчеты для второго уровня цен.
Целевая функция для второго уровня цен товаров будет иметь вид:
7999x1+ 5874x2+ 9582x3+ 13122x4+ 18327x5 max
при следующих ограничениях:
200x1+300x2+400x3+500x4+700x5 ≤ 1100000
12083x1+9808x2+8920x3+8031x4+7640x5 ≤ 3894685
Имеем двойственную функцию для второго типа товара:
1100000у1 + 3894685у2 min
При следующих ограничениях:
200у1+ 12083у2 ≥ 3625
300у1+ 9808у2 ≥ 4904
400у1+ 8920у2 ≥ 6244
500у1 + 8031у2 ≥ 6425
700у1 + 7640у2 ≥ 7640
Рис.3.4.2. Графоаналитическое представление двойственной функции линейного программирования второго уровня цен
Получили две точки с координатами: А (0; 1), В (6,8;4,1), С(14;0,08),D(18;0).
Подставляем координаты полученных точек в двойственную функцию
1100000у1 + 3894685у2 min
А) 1100000*0 + 3894685*1 = 3894685
В) 1100000*6,8+ 3894685*4,1=23448209
С) 1100000*14+3894685*0,08=15711575
D) 1100000*18+3894685*0 =19800000
Получили минимальное значение двойственной функции в точке А, что соответствует количеству изделий х5. Таким образом:
7634*x5 = 3894685
x5 = 510
Для проверки правильности найденного решения использовали теорему двойственности.
7634 * 510 = 1100000*0 + 3894685*1 = 3894685.
Выполнение этого равенства означает правильность полученного решения исходной задачи линейного программирования.
Для
найденного решения
ограничение
по производственной мощности предприятия
обращается в строгое неравенство
357000 < 1100 000.
Следовательно, численность работников предприятия должна быть пересчитана заново исходя из новой величины годовой трудоемкости:
= 700
* 510 = 357000
Это повлечет за собой изменение условно-постоянных производственных затрат при i-м состоянии «внешней среды», что соответственно изменит решение исходной задачи линейного программирования.
ПЗП* = 766479 грн.
З*пост. = 1494634 грн.
D-З*пост. = 7005366 грн.
Получаем новую функцию:
357000у1 + 7005366 у2 → min
Подставляем координаты рассчитанных точек А (0; 1), В (6,8;4,1), С(14;0,08), D(18;0) и определяем минимум функции.
А) 357000*0 + 7005366*1 = 7005366
В) 357000*6,8+ 7005366*4,1=31149600
С) 357000*14 + 7005366*0,08=11162722
D) 357000*18 +7005366*0=6426000
Минимальное значение функция принимает в точке А, что соответствует количеству продукции х2 и х5.
x5 = 510.
