Содержание
- 2. 1. Пример исходной задачи ЛП
- 3. 2. Каноническая форма задачи ЛП СТАНДАРТНАЯ
- 4. Приведение к стандартному виду ограничения типа « ≥ » Пример ограничения на уровень выручки:
- 5. 3. Матричная форма записи задачи
- 6. 5. БАЗИСНАЯ ФОРМА ЗАДАЧИ ЛП ПРЕДПОЧИТАЕМАЯ, СИМПЛЕКСНАЯ опорный план L = 0 – (– 5x1 –
- 7. СИМПЛЕКСНОЕ ОТНОШЕНИЕ ДЛЯ НОВОЙ БАЗИСНОЙ ПЕРЕМЕННОЙ x2
- 8. Решение разрешающего уравнения относительно x2
- 9. 5. СИМПЛЕКСНАЯ ТАБЛИЦА с е д и н и ч н о й м а т
- 10. 5а. с о к р а щ е н н а я СИМПЛЕКСНАЯ ТАБЛИЦА
- 11. 6. ОЦЕНКИ НЕБАЗИСНЫХ ПЕРЕМЕННЫХ Оценка Δi небазисной переменной xi численно равна величине приращения текущего значения критерия,
- 12. Небазисная переменная, оценка которой положительна, называется перспективной
- 13. Если текущий опорный план содержит перспективные переменные, то его можно улучшить путем включения в базис любой
- 14. 7.1. Преобразование СИМПЛЕКСНОЙ ТАБЛИЦЫ выбираем новую базисную переменную x2 Δ1= +5, Δ2= +8
- 15. 7.2. Преобразование СИМПЛЕКСНОЙ ТАБЛИЦЫ нахождение разрешающей строки
- 16. Величина симплексного отношения указывает максимально возможное значение новой базисной переменной, « разрешенное » соответствующим уравнением. Симплексное
- 17. Признак неограниченности критерия Если получена очередная таблица, для которой не найдено ни одного симплексного отношения, решение
- 18. 7.1-2. Разрешающий элемент
- 19. 7.3. Преобразование разрешающей строки производится путем ее деления на разрешающий элемент x2 = 40 − (0,5
- 20. 7.4а. Преобразование остальных строк Из преобразуемой строки вычитается преобразованная разрешающая строка, умноженная на элемент разрешающего столбца
- 21. 7.4.б. Преобразование строки x3
- 22. 7.4.в. Преобразована строка x3
- 23. 7.4.г. Преобразованы все строки
- 24. 8. ОПТИМАЛЬНАЯ ТАБЛИЦА
- 25. 8.а. ОПТИМАЛЬНАЯ ТАБЛИЦА
- 26. 8.а. ОПТИМАЛЬНАЯ ТАБЛИЦА
- 27. Базисная форма
- 28. Базисная форма
- 29. 8.а. ОПТИМАЛЬНАЯ ТАБЛИЦА
- 30. 8.б. ОПТИМАЛЬНАЯ ТАБЛИЦА
- 31. 9.а. Анализ конечной таблицы ПРИЗНАК ОПТИМАЛЬНОСТИ Если все небазисные переменные имеют отрицательную оценку, то текущий опорный
- 32. 9.б. Анализ конечной таблицы ПРИЗНАК единственности оптимального плана Если в оптимальном опорном плане все небазисные переменные
- 33. 9.в. Анализ конечной таблицы ПРИЗНАК множества оптимальных планов Если в оптимальном опорном плане имеются небазисные переменные
- 34. 9.г. Анализ оценки дополнительной переменной x3 ⎯ остаток ресурса №1 Небазисная переменная x3* = 0. Ее
- 35. Оптимальное значение критерия при этом получит приращение ΔL = − 0,4. и станет равным 376 −
- 36. Напротив, увеличение использования этого ресурса на 1, приведет к изменению оптимального значения критерия на ΔL =
- 38. Скачать презентацию