Содержание
- 2. План лекции 1.Каноническая форма задачи 2. Виды дополнительных переменных 3. Оптимальный план задачи 4. Анализ оптимального
- 3. 1. Естественная и каноническая формы задачи Задача - Определение направления и площади застройки городских земель При
- 5. 1. Естественная и каноническая формы задачи Основные переменные: Х1 – количество м2 в жилых многоэтажных зданиях;
- 6. 1. Естественная и каноническая формы задачи Ограничения: по площади выделяемых земель, га: 0,0001*Х1+ 0,0001*Х2+ 0,0001*Х3+ 0,0001*Х4+
- 7. 1. Естественная и каноническая формы задачи Целевая функция: Z=100*Х1+ 300*Х2+ 1000*Х3+ 800*Х4+ 2000*Х5 max
- 8. 1. Естественная и каноническая формы задачи Далее следует перейти к канонической форме задачи, то есть от
- 9. 2. Виды дополнительных переменных Избыточные переменные вводятся в ограничения типа ≥ со знаком "- ". Они
- 10. 2. Виды дополнительных переменных 1. по площади выделяемых земель, га: 0,0001*Х1+ 0,0001*Х2+ 0,0001*Х3+ 0,0001*Х4+ 0,0001*Х5 –Х6
- 11. 2. Виды дополнительных переменных В ограничениях типа ≤ к основным переменным добавляется остаточная переменная, она показывает
- 12. 2. Виды дополнительных переменных 2) по инвестиционным вложениям на 1м2 площади, тыс. руб. 0,5*Х1+ 1,0*Х2+ 0,5*Х3+
- 13. 2. Виды дополнительных переменных При решении задач с ограничениями типа ≥ кроме дополнительных переменных вводят искусственные,
- 14. 3. Оптимальный план задачи оптимальное решение находится в последней таблице результатов программы Симпл-Delphi
- 15. ================== 14-я итерация. M = 16, Ni = 10, N = 26, N1 = 10 ==================
- 16. 3. Оптимальный план задачи Суть решения задачи заключается в таком выборе значений основных, остаточных и избыточных
- 17. 3. Оптимальный план задачи К основным блокам информации, содержащимся в нем, относятся: собственно оптимальное решение —
- 18. 4. Анализ оптимального решения Основные переменные, попавшие в базис, характеризуют эффективные отрасли хозяйства, направления производства, или
- 19. 4. Анализ оптимального решения Основные переменные, не попавшие в базис, характеризуют неэффективные землеустроительные работы, которые проводить
- 20. 4. Анализ оптимального решения Экстремальное значение целевой функции показывает максимально возможный чистый доход фирмы, достигаемый npи
- 21. 4. Анализ оптимального решения Остаточные переменные, попавшие в базис, характеризуют недоиспользованные ресурсы, то есть соответствующие им
- 22. 4. Анализ оптимального решения Остаточные переменные, не попавшие в базис (и соответственно равные нулю), характеризуют полностью
- 23. 4. Анализ оптимального решения Избыточные переменные, вошедшие в базис, характеризуют сверхплановое производство работ
- 24. 4. Анализ оптимального решения Избыточная переменная, не вошедшая в базис (и, стало быть, равная нулю), свидетельствует
- 25. 5. Корректура оптимального плана Уже получив оптимальный план, решение симплексной задачи, возможно скорректировать, изменить исходные данные.
- 26. 5. Корректура оптимального плана Корректировка оптимального плана может быть оправдана, если: возникает необходимость проведения землеустроительных работ,
- 27. 5. Корректура оптимального плана Коэффициенты замещения Коэффициенты замещения или коэффициенты структурных сдвигов показывают, как изменяется значение
- 28. 5. Корректура оптимального плана Коэффициенты замещения Коэффициентами замещения (или структурных сдвигов) их называют прежде всего потому,
- 29. 5. Корректура оптимального плана. Введение в базис основной небазисной переменной Последствия включения в оптимальный план небазисной
- 30. 5. Корректура оптимального плана. Введение в базис основной небазисной переменной При введении в план основной небазисной
- 31. 5. Корректура оптимального плана. Введение в базис дополнительной небазисной переменной Далее введем в базис остаточную переменную
- 33. Скачать презентацию