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

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





новий базис слід ввести змінну х 2 , тобто в якості дозволяючого в майбутньому симплексному перетворенні треба взяти другий стовпець. Щоб визначити змінну, виведену з базису, складаємо сімплексні відносини і вибираємо найменше:

min (48/8, 5; 24/0, 5; 108/1, 5) = min (5,6; 48; 72) = 5,6.

Отже, з базису треба виключити змінну, що стоїть в першій (роздільної) рядку, тобто х 4 . На перетині дозволяє стовпця і рядка знаходиться дозволяє елемент 8,5, з яким і виконуємо наступне симплекс-перетворення.

В результаті приходимо до табл. 3. br/>

Таблиця 3

x 1 x 2 x 3 x 4 x 5 x 6 x 2 5,6470,971100,118-0,1910 x 3 21,1760,26501-0,0590,2210 x 6 99,5291,29400-0,176-0,0881 f 395,3 4,941000, 2351,6180

Отриманому планом X 2 = (0; 5,647; 21,176, 0, 0; 99,529) відповідає значення цільової функції f (X 2 ) = 395,3. В результаті отримуємо табл. 3, в f-рядку якої негативних елементів немає.

Значить, опорний план X * = Х 2 = (0; 5,647; 21,176, 0, 0; 99,529 ) є оптимальним, а відповідне йому значення 395,3 цільової функції буде максимальним.

Отже, по оптимальному плану слід виготовити 5,647 од. продукції виду П 2 і 21,176 од. продукції П 3 , продукцію виду П 1 виробляти не слід. При цьому підприємство отримає максимальний прибуток, яка складе 395,3 грошових одиниць.

Залишаться невикористаними 99,529 од. ресурсу Р 3 , а ресурси Р 1 і Р 2 будуть витрачені повністю.

Двоїста задача

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





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

  • Реферат на тему: Визначення цільової функції симплекс-методом
  • Реферат на тему: Програмна реалізація графічного методу розв'язання задач нелінійного пр ...
  • Реферат на тему: Розробка програм по створенню бази даних приладів і додавання першого рядка ...
  • Реферат на тему: Рішення задач лінійного програмування симплекс методом
  • Реферат на тему: Наш екологічний слід