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

Реферат Лінійне програмування як метод оптимізації





4 використовують два види сировини: S 1 і S 2 . Запаси сировини, кількість одиниць сировини, що витрачаються на виготовлення одиниці продукції, а так само величина прибутку, що отримується від реалізації одиниці продукції, наведені в таблиці 2.


Таблиця 2.

Вид сировини

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

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

P 1

P 2

P 3

P 4

S 1

3

1

1

1

2

S 2

7

1

2

3

1

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

9

14

15

10


Скласти план виробництва, що забезпечує отримань максимальної прибутку.

Рішення:

1. Формальна постановка задачі має наступний вигляд:


9X1 + 14X2 + 15 X3 + 10X4 в†’ max

X1 + X2 + X3 + 2X4 ≤ 3

X1 + 2X2 + 3X3 + X4 ≤ 7

X1, X2, X3, X4 ≥ 0


2. Наведемо до стандартної (канонічної) формі:


F = 9X1 + 14X2 +15 X3 + 10X4 + 0X5 + 0X6

X1 + X2 + X3 + 2X4 + X5 = 3

X1 + 2X2 +3 X3 + X4 + X6 = 7

X1, X2, X3, X4 ≥ 0


3. Запишемо систему обмежень у векторній формі:


X1 (1/1) + X2 (1/2) + X3 (1/3) + X4 (2/1) + X5 (1/0) + X6 (0/1) = (3/7)

P1 P2 P3 P4 P5 P6 P0

P5, P6 - базисні


4. Запишемо первісний опорний план:


Х0 (0, 0, 0, 0, 3,7), F0 = 9 * 0 + 14 * 0 +15 * 0 +10 * 0 + 0 * 3 +0 * 7 = 0


Складемо відповідну планом 1 симплексну таблицю:


Базис

Сб

Р0

Р1

Р2

Р3

Р4

Р5

Р6

9

14

15

10

0


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





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

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