Формування виробничого плану випуску продукції

курсовая работа

4. Алгоритм двоїстого симплекс-методу рішення задачі та опис програми

1. Зведення ЦФ до максимуму, а обмежень до рівностей (канонічний вигляд).

2. Запис двоїстої задачі

3. Побудова незалежних векторів на підставі рядків ДЗ.

4. Вибір спряженого базису:

ь Довільний вибір m рівнянь;

ь Розвязання цієї системи m з рівнянь;

ь Підстановка розвязку в кожне із залишених обмежень та перевірка: чи задовольняє спряжений базис;

ь Якщо спряжений базис задовольняє, то формування псевдолану (розрахунок симплекс-таблиці);

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

Спряжений базис (А1А4А5А6)

5. Заповнення симплекс-таблиці.

6. Вибір направляючого елементу.

7. Всі інші симплекс-перетворення в ДСМ аналогічні прямому СМ.

Рис. 1 Алгоритм двоїстого симплекс-методу

Делись добром ;)