Графічний метод розв’язання задачі лінійного програмування

Лінійне програмування – це розділ математики, в якому розглядаються методи рішення екстремальних задач з лінійним функціоналом і лінійними обмеженнями. Існують два

Читати далі

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

Двоїстий симплекс метод, як і симплекс метод, використовується для знаходження розв’язку задачі лінійного програмування, записаної в основній формі, де серед

Читати далі

Програмна реалізація Симплекс методу на Delphi

Програма виконаний в середовищі Delphi 7 і призначена для розв’язання задачі лінійного програмування за симплекс методом. Отже, розглянемо конкретний приклад

Читати далі

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

Якщо серед векторів системи обмежень є рівно одиничних, то розв’язок задачі лінійного програмування можна отримати за допомогою симплекс методу. Однак,

Читати далі

Знаходження оптимального плану транспортної задачі методом потенціалів

Всі методи рішення транспортної задачі спираються на виконання таких етапів: Побудова початкового опорного плану (метод північно-західного кута, метод мінімального елемента,

Читати далі