1.3. Геометрическая форма представления процесса решения
Третья модель. Геометрическое решение задачи.
В случае двух независимых переменных поиск точки решения, соответствующей Wmin , нагляднее произвести методами алгебраической геометрии в топологии Евклида.
С этой целью воспользуемся декартовой системой координат (x1;x2).
На рис. 1.2 приведена область допустимых решений, определенная неравенствами уравнений – ограничений.
Построена опорная прямая w’, параллельная искомой прямой wmin, т.е. w’ || wmin.
Определено направление перемещения опорной прямой w’ в сторону минимизации значений w.
Выделена точка xопт=x0(200,120), соответствующая wmin.
Определено значение wmin(x0)=2340 усл. ед. Решение, полученное на модели 3, совпадает с решением, полученным на модели 1. Для наглядности на рис. 1.3. представлена линейная поверхность отклика (плоскость в 3-мерном пространстве) над линейной областью допустимых решений (область ОДЛР).
- В.М. Панченко а.В. Панов
- Учебное пособие
- Введение
- 1. Основные свойства и модели линейного программирования
- Граф-схема решения задачи линейного программирования
- 1.2. Алгебраическая модель решения задачи линейного программирования
- 1.3. Геометрическая форма представления процесса решения
- 1.4. Свойства задач линейного программирования
- Симплекс-метод решения задачи линейного программирования
- 2.1. Иллюстрация процесса поиска решения
- 2.2. Алгебраическое решение
- 2.3. Табличный вариант замены переменных
- 2.4. Система «тренажер»
- 2.5. Система правил замены переменных
- 3.2. Формирование конкретной системы данных задачи линейного программирования
- 3.3. Программа Random (Windows-версия)
- 3.4. Экономическое содержание двойственности
- 4.2. Составление опорного плана тз по методу минимума стоимостей перевозки
- 4.3. Сравнение планов по критерию стоимости
- 4.4. Проверка лучшего опорного плана на оптимальность
- 4.5. Улучшение плана по методу циклических перестановок
- Заключение
- Библиографический список
- 117454, Москва, пр-кт Вернадского, 78