Programação Linear

MPSantos

Про цей додаток

Додаток дозволяє вирішувати «класичні» проблеми лінійного програмування з до 10 змінними і 10 обмеженнями. Після введення даних додаток показує кожен крок Simplex, який у кожній ітерації відображає базове рішення з усіма коефіцієнтами змінних, а також змінну, яка входить в базову (вхідну) і ту, що залишає базу (вихідну).
У випадку транспортної моделі використовується алгоритм ступінчастого каменю і після введення модельних даних показані всі основні рішення, поки не буде отримано оптимальне рішення. Дозволяються моделі з максимум 8 джерелами та 8 напрямками.
Для моделей призначення використовується угорський алгоритм, і всі проміжні рішення також показуються до оптимального рішення. Моделі допускаються не більше 8 на 8.

РОЗРОБЛЕНО:
Маурікіо Перейра-ду-Сантос
Колишній професор (у відставці) в Державному університеті Ріо-де-Жанейро - UERJ (Бразилія)
email: [e-mail]

Для інших моделей операційних досліджень див. Www.mpsantos.com.br