Xreferat.com » Рефераты по математике » Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

расчет объема выпуска продукции" width="110" height="74" align="BOTTOM" border="0" />

X5

C5=0


Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

X6

C6=0


Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции


Математический расчет объема выпуска продукции

X7

C7=0


Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции


Математический расчет объема выпуска продукции

Небазисная переменная

Для небазисной переменной диапазон устойчивости в котором cj может меняться, оставляя текущее решение оптимальным задается выражением:


Математический расчет объема выпуска продукции где


Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции-оценка плана переменной Математический расчет объема выпуска продукции, отвечающее оптимальному решению.

x4 с4=0

Математический расчет объема выпуска продукции=5

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

Х8 с8=0

Математический расчет объема выпуска продукции=5

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

Х9 с9=0

Математический расчет объема выпуска продукции=25

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции


4. Изменение компонент вектора ограничений


базисная дополнительная переменная.

Если дополнительная переменная i-го ограничения базисная, то ее значение дает диапазон изменения, в котором соответствующая компонента bi может уменьшаться (увеличиваться, если ограничение ≥)

Решение остается оптимальным в диапазоне:


Математический расчет объема выпуска продукции где


Математический расчет объема выпуска продукции для ограничения ≤

Математический расчет объема выпуска продукции для ограничения ≥

где Математический расчет объема выпуска продукции-значение соответствующее дополнительной пересенной

Х5 в2=600

Математический расчет объема выпуска продукцииограничение ≤

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

Х6 в3=150

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

Х7 в4=50

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

Небазисная дополнительная переменная: Математический расчет объема выпуска продукции


Математический расчет объема выпуска продукции


x4

b1=400


Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции


Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

x8

b5=50


Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции


Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

x9

b6=30


Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции


Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

От итоговой симплекс-таблицы прямой задачи перейдем к решению двойственной.

Сформулируем двойственную задачу:

- Так как прямая задача- задача на максимум, то двойственная ей задача на минимум.

- Коэффициенты функции цели прямой задачи будут коэффициентами вектора ограничений для двойственной.

- Коэффициенты вектора ограничений прямой задачи будут коэффициентами функции цели для двойственной.

- Ограничения двойственной задачи будут иметь знак ≥


Прямая задача

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции

Двойственная задача

Математический расчет объема выпуска продукции

Математический расчет объема выпуска продукции



Для удобства перехода между прямой и двойственной задачами подпишем внутри последней симплекс-таблицы соответствующие переменные двойственной задачи



БП

U7

U8

U9

U1

U2

U3

U4

U5

U6



Двойств Вi A1 А2 A3 A4 A5 A6 A7 A8 A9
1 A1

U7

20 1 0 0 0,2 0 0 0 -0,6 -1
2 A5

U2

210 0 0 0 -0,8 1 0 0 0.4 -3
3 A6

U3

95 0 0 0 -0,2 0 1 0 0,1 2/3
4 A7

U4

30 0 0 0 -0,2 0 0 1 0.6 1
5 A2

U8

50 0 1 0 0 0 0 0 1 0
6 A3

U9

30 0 0 1 0 0 0 0 0 1
∆j=W(j)-cj 3000 0 0 0 5 0 0 0 5 25

Итоговая симплекс-таблица двойственной задачи:



БП Сбаз Вi C1=400 С2=600 C3=150 C4=50 C5=50 C6=30 C7=0 C8=0 C9=0




U1

U2

U3

U4

U5

U6

U7

U8

U9

1

U1

400 5 1 0.8 0.2 0.2 0 0 -0.2 0 0
2

U5

50 5 0 -0.4 -0.1 -0.6 1 0 0.6 -1 0
3

U6

30 25 0 3 -2/3 -1 0 1 1 0 -1
∆j=Z(j)-cj
0 -210 -95 30 0 0 -20 -50 -30

Оптимальным решением двойственной задачи будет:


Свободные переменные Базисные переменные

U2=0

U3=0

U4=0

U7=0

U8=0

U9=0

U1=5

U5=5

U6=25


Математический расчет объема выпуска продукции

5) Целочисленное решение методом отсечения.

Так как в ходе решения нами было найдено целочисленное решение задачи максимум, то поставленная перед нами задача полностью решена!

Для получения максимальной прибыли рекомендуется выпускать изделия в следующем ассортименте:

Изделия Типа 1 в размере х1=20 шт

Изделия Типа 2 в размере х2=50 шт

Изделия Типа 3 в размере х3=30 шт

При таком выпуске прибыль будет максимальна и составит W*=3000 $

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: