Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Поняття про двоїсту задачу лінійного програмування.

Аналіз отриманого оптимального рішення оснований на використанні оцінок (величин) і коефіцієнтів останньої симплексної таблиці, які отримуються в результаті розв’язання задачі. Коефіцієнти останньої симплекс-таблиці називають коефіцієнтами структурних зрушень або заміщення, а оцінки ресурсів (розміщені в оцінному рядку - - рядок) дістали назву об’єктивно зумовлених оцінок або двоїстих оцінок. Ця назва пов’язана з поняттям двоїстої задачі лінійного програмування.

Пряма задача: Двоїста задача:

(1) (2)

де - оцінки ресурсів (об’єктивно зумовлені оцінки) або двоїсті оцінки.

Двоїста задача розв’язується звичайним симплексним методом, і результатом є двоїсті оцінки , що збігаються з коефіцієнтами оцінного рядка прямої задачі. То на практиці немає потреби розглядати обидві задачі – пряму і двоїсту. Досить розглянути будь-яку з них, і вся необхідна інформація про оцінки міститься в останній симплексній таблиці.


Читайте також:

  1. II. Поняття соціального процесу.
  2. V. Поняття та ознаки (характеристики) злочинності
  3. А/. Поняття про судовий процес.
  4. Адміністративний проступок: поняття, ознаки, види.
  5. Адміністративні провадження: поняття, класифікація, стадії
  6. Акти застосування юридичних норм: поняття, ознаки, види.
  7. Аналіз ступеня вільності механізму. Наведемо визначення механізму, враховуючи нові поняття.
  8. АРХІВНЕ ОПИСУВАННЯ: ПОНЯТТЯ, ВИДИ, ПРИНЦИПИ І МЕТОДИ
  9. Аудиторські докази: поняття та процедури отримання
  10. Базове поняття земле оціночної діяльності.
  11. Базові поняття
  12. Базові поняття про класифікацію медичної техніки




Переглядів: 1296

<== попередня сторінка | наступна сторінка ==>
Алгоритм розв’язання задачі | Алгоритм розв’язування задачі оптимізації в Excel

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.011 сек.