Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Контрольные работы » Дослідження залежності між обсягом виробництва, капітальними вкладеннями і виконанням норм виробітку

Реферат Дослідження залежності між обсягом виробництва, капітальними вкладеннями і виконанням норм виробітку





1 +2 х2 ≥ 24 (0; 12) (12, 0)

3) 9х1 +2 х2 ≥ 16 (0:8) (1,78; 0)


В 

Однак нам необхідно знайти таку точку, в якій досягався б max цільової функції.

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

1) шляхом перебору його вершин

Знаходимо координати вершин багатокутника ABCDE і підставляючи в цільову функцію знаходимо її значення.


А: А (0, 0) Z (A) = 3 Г— 0 +9 Г— 0 = 0

В: В (0; 3,43) Z (B) = 3 Г— 0 +9 Г— 3,43 = 30,87

D: D (1,78; 0) Z (B) = 3 Г— 1,78 +9 Г— 8 = 5,38


З: - це перетин першого і другого рівнянь

;; 216 -63 x 2 +2 x 2 = 16; x 2 = 1,04.


С (1,04; 3,28) Z (C) = 3 Г— 1,04 +9 Г— 3,28 = 32,64


Знаходимо max значення цільової функції. Воно знаходиться в точці

С (1,04; 3,28). Таким чином max прибуток складе 32,68 у.г.о. при випуску продукту Р в кількості 1,04 у.о. і R - 3,28 у.о.

2) геометричним способом

Цільова функція геометрично зображується за допомогою прямої рівня, тобто прямої на якій Z = 3X 1 +9 X 2 - приймає постійне значення.

Якщо С - довільна const, то рівняння прямої має вигляд

3X 1 +9 X 2 = С

При зміні const З отримуємо різні прямі, паралельні один одному. При збільшенні З пряма рівня переміщається в напрямку найшвидшого зростання функції Z, тобто у напрямі її градієнта. Вектор градієнта

Точкою min Z буде точка першого торкання лінії рівня з допустимим багатокутником. Точкою max - точка відриву лінії рівня від допустимого багатокутника. Ці точки найчастіше збігаються з деякими вершинами допустимого багатокутника, хоча їх може бути і незліченна безліч, якщо лінія рівня Z паралельна однієї зі сторін допустимого багатокутника. Це точка С (1,04; 3,28) Z = 32,68 у.г.о.

Вирішимо завдання за допомогою симплекс-таблиць.

Нехай необхідно знайти оптимальний план виробництва двох видів продукції P і R.

1. Побудуємо оптимизационную модель


F (X) = 3X 1 +9 X 2 в†’ max


2. Перетворимо завдання в наведену канонічну форму. Для цього введемо додаткові змінні X 3 , X 4 і X 5 .


F (X) = 3X 1 +9 X 2 в†’ max


Побудуємо вихідну симплекс-таблицю і знайдемо початкове базисне рішення.


Баз. пров.

Вільно. член

Х 1

Х 2

Х 3

Х 4

Х 5

Х 3

24

1

7

1

0

0

Х 4

24

2

2

0

1

0

Х 5

16

9

2

0

0

1

F

0

- 3

- 9

0

0

0


Базисне рішення (0, 0, 24; 24; 16). F = 0. p> Знаходимо генеральний стовпець і генеральну рядок


. Генеральний елемент 7

Баз. пров.

Вільно. член

Х 1

Х 2

Х 3

Х 4

Х 5

Х 3

3,23

В 

1

0

0

0

Х 2

17,14


0

0

1

0

Х 5


Назад | сторінка 2 з 7 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Статистичне дослідження залежності рівня народжуваності населення від рівня ...
  • Реферат на тему: Рішення диференціальних рівнянь другого порядку з допомогою функції Гріна
  • Реферат на тему: Визначення цільової функції симплекс-методом
  • Реферат на тему: Знайти мінімум функції n змінних методом Гольдфарба
  • Реферат на тему: Дослідження рівня алекситимии студентів першого курсу технічних і педагогіч ...