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

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

Нехай потрібно знайти максимальне значення функції мети 112 при обмеженнях:

22

Запишемо систему обмежень у канонічній формі і побудуємо початкову симплекс таблицю:

32

42

Дальше, запустимо Delphi проект на виконанн, на екрані появиться форма виду:

54

В ній вказуємо кількість рядків і стовпців ( для нашого прикладу їх потрібно 6 і 10 відповідно ). На наступному кроці вводимо в першу таблицю дані, які містяться в нашій симплекс таблиці, після чого, якщо всі дані введено правильно, натискаємо на кнопку «Розв'язати». Фома набуде наступного вигляду:

62

Тобто, бачимо, що перша табличка містить вхідні дані, а друга показує проміжні результати розв'язання задачі.  Знову натискаємо кнопку для переходу до наступного опорного плану (даний процес проводимо до тих пір поки в нижній частині форми не появиться повідомлення «Оптимальний план знайдено !!!»):

72

Скачати симплекс метод.

Матеріал був корисним, поділись в соціальних мережах:

Якщо тобі сподобалась дана тема, залиш свій коментар