Подвійний симплексний метод — це техніка, яка використовується для вирішення задач лінійного програмування. Він створює послідовність подвійні можливі таблиці. Це алгоритм ітераційного процесу для вирішення задач лінійного програмування.
Подвійний симплекс дуже корисний, якщо наша початкова точка є нездійсненною, і в цьому випадку первинний симплекс марний (і нам насправді потрібно вирішити підпроблему під назвою фаза I, щоб знайти можливу первинну точку).
Існує технічна різниця між повнодуплексним зв’язком, який використовує один фізичний канал зв’язку для обох напрямків одночасно, і подвійним симплексним зв’язком, який використовує два окремі канали, по одному для кожного напрямку.
Термін «подвійність» має на увазі це кожна задача лінійного програмування, будь то максимізація чи мінімізація, пов’язана з іншою задачею лінійного програмування на основі тих же даних. Вихідна проблема в LPP називається первинною проблемою, тоді як інша – подвійною проблемою.
Етапи формулювання підсумовуються як Крок 1: запишіть даний LPP у стандартній формі. Крок 2: визначте змінні подвійної проблеми, які збігаються з рівнянням кількості обмежень. Крок 3: напишіть цільову функцію подвійної задачі, використовуючи константи правої частини обмежень.
Подвійний симплексний метод є техніка, яка використовується для вирішення задач лінійного програмування. Він створює послідовність подвійних можливих таблиць. Це алгоритм ітераційного процесу для вирішення задач лінійного програмування.