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

Реферат Застосування графічного методу і симплекс-методу для розв'язання задач лінійного програмування





плекс-таблицю:


БПy 1 y 2 y 3 y 4 y 5 y 6 y 7 РешеніеОтношеніе f15200000 -y 6 2-11-101022/2 = 1 y 7 1210-10133/1 = 3 ? -3-1-211-1-1 -

У дану таблицю додано рядок В«?В». Вона виходить підсумовуванням відповідних коефіцієнтів рядків з штучними змінними (y 6 і y 7 ) з протилежним знаком. Вона буде присутній в таблиці до тих пір, поки хоча б одна зі штучних змінних є в базисі. По найбільшому за модулем негативного коефіцієнту рядка В« ?В» визначається дозволяє стовпець, поки вона є в таблиці. Коли рядок В« ?В» вийде з таблиці (у базисі немає штучних змінних), дозволяє стовпець буде визначатися по рядку f. У даній таблиці дозволяє стовпець y 1 , він обраний за найбільшою за модулем негативній оцінці (-3). Роздільна рядок y 6 обрана по найменшому відношенню стовпчика "Рішення" до відповідних позитивних елементів дозволяє стовпця. Це означає, що на наступній ітерації симплекс-методу мінлива y 1 з вільної перейде в базисну, а змінна y 6 з базисної - у вільну. Запишемо наступну симплекс-таблицю:


БПy 1 y 2 y 3 y 4 y 5 y 6 y 7 РешеніеОтношеніе f011 /23/21/20-1/20-1-2/11y 1 1-1/21/2-1 /201/201- y


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





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

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