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

Реферат Вирішення завдань лінійного програмування геометричним методом





valign=bottom>

х1

х2

х1

х2

0

75

0

30

0

21

25

0

30

0

84

0


Згідно даної таблиці, побудуємо графік у програмі Excel.


В 

Заштрихована область, зображена на малюнку, є областю допустимих значень функції F. Т.к. цільова функція F прагнути до max, то йдучи у напрямку вектора n, отримаємо точку B з оптимальним рішенням. Для визначення її координати візьмемо дві прямі, на перетині яких вона утворюється:

3х 1 + х 2 ≤ 75, х 1 = 19,64,

х 1 + 4х 2 ≤ 84, х 2 = 16,09. , Тобто B (16,09; 19,64)


максимальне значення лінійної функції дорівнює:

F max = 30 * 16,09 + 40 * 19,64 = 1232,80. p> Отже, F max = 1232,80 при оптимальному рішенні х 1 = 16,09, х 2 = 19,64, тобто максимальна прибуток у 1232,80 ден. од. може бути досягнута при виробництві 16,09 одиниць продукції А і 19,64 одиниць продукції В.

Відповідь: F max = 1232,80. br/> Завдання № 2

Для виготовлення двох видів продукції Р 1 і Р 2 використовують три виду сировини: S 1 , S 2 , S 3 . Запаси сировини, кількість одиниць сировини, що витрачаються на виготовлення одиниці продукції, а також величина прибутку, що отримується від реалізації одиниці продукції, наведені в таблиці 2.1. br/>

Таблиця 2.1. table>

Вид сировини

Запас сировини

Кількість одиниць сировини, що йдуть на виготовлення одиниці продукції

Р1

Р2

S1

20

2

5

S2

40

8

5

S3

30

5

6

Прибуток від одиниці продукції, грн.

50

40


Назад | сторінка 11 з 16 | Наступна сторінка





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

  • Реферат на тему: Збут продукції. Закупівля сировини
  • Реферат на тему: Аналіз закупівель сільськогосподарської продукції та сировини
  • Реферат на тему: Розробка асортименту і приготування гарячої складної продукції з нерибних в ...
  • Реферат на тему: Технологія зберігання плодоовочевої продукції та сировини для населеного пу ...
  • Реферат на тему: Визначення собівартості і ціни одиниці продукції