Содержание
- 2. Симплекс-метод Данный метод является методом целенаправленного перебора опорных решений задачи линейного программирования. Он позволяет за конечное
- 3. Историческая справка В работе Л. В. Канторовича «Математические методы организации и планирования производства» (1939) были впервые
- 4. Основное содержание симплексного метода заключается в следующем: Указать способ нахождения оптимального опорного решения; Указать способ перехода
- 5. Для того, чтобы решить задачу симплексным методом необходимо выполнить следующий алгоритм: Привести задачу к каноническому виду;
- 6. Симплекс-метод включает в себя целую группу алгоритмов и способов решения задач линейного программирования. Один из таких
- 7. Исходные данные для решения задачи симплекс-методом: Предприятие выпускает 4 вида изделий, обрабатывая их на 3-х станках.
- 8. Фонд времени работы станков (мин.) задан в матрице B: Прибыль от продажи каждой единицы изделия (руб./шт.)
- 9. Проводим вычисления с помощью табличного симплекс-метода: Обозначим X1, X2, X3, X4 планируемое количество изделий каждого вида.
- 10. 3. Тогда целевая прибыль: То есть прибыль от выполнения производственного плана должна быть максимальной.
- 11. 4. Для решения получившейся задачи на условный экстремум, заменим систему неравенств системой линейных уравнений путем ввода
- 12. 5. Примем следующий опорный план: X1 = 0, X2 = 0, X3 = 0, X4 =
- 13. 7. Выбираем в последней строке наибольшее (по модулю) отрицательное число. Вычислим b = Н / Элементы_выбранного_столбца
- 14. Пересечение выбранных столбца и строки даст нам разрешающий элемент. Меняем базис на переменную соответствующую разрешающему элементу
- 15. 8. Теперь необходимо пересчитать все элементы симплекс-таблицы, кроме столбца b. Вот как это можно сделать: Сам
- 16. AIJ(*) = AIJ – ( A * B / РЭ ) Берем текущую пересчитываемую ячейку и
- 17. 9. Вновь проверяем последнюю строку (c) на наличие отрицательных чисел. Если их нет – оптимальный план
- 18. 10. Так как в последней строке нет отрицательных элементов, это означает, что нами найден оптимальный план
- 20. Скачать презентацию