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

Реферат Динамічне і лінійне програмування





можуть бути виражені негативними числами, отже додається ще одна умова:

, де

Припустимо, що підприємство може випускати чотири види продукції (), використовуючи для цього три види ресурсів (). Відома технологічна матриця витрат будь-якого ресурсу на одиницю кожної продукції, вектор обсягів ресурсів і вектор питомої прибутку:

В 

Тоді математична модель задачі матиме вигляд:

Знайти виробничу програму максимізує прибуток:

В 

(1.1)

при обмеженнях по ресурсах:

В 

(1.2)

де за змістом задачі:,,,

Таким чином, отримали завдання на знаходження умовного екстремуму. Для її вирішення введемо додаткові невід'ємні невідомі:

,В  , /Td>

залишок ресурсу певного виду (невикористовуване кількість кожного ресурсу)

Тоді замість системи нерівностей (1.2), отримаємо систему лінійних алгебраїчних рівнянь:

В 

(1.3)

де серед всіх рішень, що задовольняють умові незаперечності:

,,,,,,

треба знайти рішення, при якому функція (1.1) прийме найбільше значення. Це завдання будемо вирішувати методом послідовного поліпшення плану - симплексним методом.

Скористаємося тим, що праві частини всіх рівнянь системи (1.3) невід'ємні, а сама система має бажаний вид - додаткові змінні є базисними. Прирівнявши до нуля вільні змінні x 1 , x 2 , x 3 , x 4 , отримуємо базисне невід'ємне рішення:

,,,,,,

перші чотири компоненти якого являють виробничу програму, за якою поки нічого не виробляється.

З виразу (1.1) видно, що найбільш вигідно починати виробляти продукцію третього виду, тому що прибуток на одиницю випущеної продукції тут найбільша, тому в системі (1.3) приймаємо змінну x 3 за роздільну і перетворимо цю систему до іншого предпочитаемому увазі. Для чого складаємо відносини правих частин рівнянь до відповідних позитивним коефіцієнтам при обраній невідомою і знаходимо найбільшу значення x 3 , яке вона може прийняти при нульових значеннях інших вільних невідомих, зберігши праві частини рівнянь невід'ємними, тобто

В 

Воно відповідає першому рівнянню в системі (1.3), і показує яке кількість виробів третього виду підприємство може виготовити з урахуванням обсягів сировини першого виду. Отже, в базис вводимо невідому x 3 , а виключаємо від туди невідому x 5 . Тоді приймаємо перше рівняння в системі (1.3) за дозволяюче, а що дозволяє елементом буде a 13 = 6.

Застосувавши формули винятку, переходимо до нового предпочитаемому увазі системи з відповідним базисним допустимим рішенням. p> Повний процес вирішення наведено в таблиці 1, де в останньому рядку третьої таблиці немає жодного негативного ві...


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





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

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