Розв’язання лінійних задач методами лінійного програмування - контрольная работа по математике

 

Тезисы:

  • Кожній задачі лінійного програмування можна поставити у відповідність двоїсту задачу.
  • Звести до канонічної форми задачу лінійного програмування.
  • Побудуємо область допустимих розв’язків системи лінійних нерівностей.
  • Симплексним методом знайти оптимальний план початкової задачі.
  • Для розв’язку такої задачі введемо фіктивного споживача, якому необхідно отримати одиниць продукту.
  • Економніше попереднього варіанту розвезення продукції від постачальників до споживачів.
  • Побудувати двоїсту задачу.
  • Використовуючи першу теорему двоїстості, визначити план другої задачі.
  • Для цього першим кроком необхідно впорядкувати запис вихідної задачі.
  • Для визначення оптимального плану перевезень використаємо метод потенціалів.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные контрольные работы по математике