Основы PL/SQL

Метод последовательного улучшения допустимого вектора (симплекс-метод) для решения задачи линейного программирования

Графический метод решения задач ЛП

Графический метод решения задач ЛП

Геометрическая интерпретация задач линейного программирования

Геометрическая интерпретация задач линейного программирования

При нахождении решения задачи ЛП графическим методом могут встретиться следующие случаи:

Целевая функция m принимает Целевая функция m принимает max в любой

max в единственной точке А точке отрезка АВ

При нахождении решения задачи ЛП графическим методом могут встретиться следующие случаи:

Целевая функция не ограничена сверху Система ограничений задачи несовместна

на множестве допустимых решений (некорректная постановка задачи). Нет ОДР

Симплекс – это простейший выпуклый многогранник данного числа измерений . При =1 симплекс представляет отрезок, при =2 - произвольный треугольник, при =3 – произвольный трехмерный тетраэдр. Нульмерный симплекс - одна точка.

Таким образом, -мерный симплекс имеет (+1) вершин.

Пусть дана задача линейного программирования в виде:

найти

на множестве векторов х= (х₁,х₂, …х_n), удовлетворяющих условиям:

1⁰. х_j ³0 для j= 1, ...,n

2⁰. (14)

Дата добавления: 2013-12-12