Вычисление координат экстремумов. Многоугольник решений, вектор нормали и начальная симплекс-таблица. Неотрицательные решения системы неравенств. Оптимизирующая функция и ее минимум. Разница потенциалов, условие оптимальности и система потенциалов.
Аннотация к работе
Найдем точки, через которые пройдут предельные прямые [1, c. Передвигая линию уровня r в направлении нормали, находим, что Zmin находится в точке Задачу решить графическим способом и симплексным методом, составить двойственную задачу к исходной и выписать ее оптимальный план из последней симплекс-таблицы решенной исходной задачи. Передвигая линию уровня r в направлении нормали, находим, что Fmin находится в точке O, Fmax - в точке C. Введем дополнительные 3 переменные - x3, x4, x5, в результате чего ограничения запишутся в виде уравнений: Построим начальную симплекс-таблицу, где Q - неотрицательное отношение столбца плана к ключевому столбцу.
Список литературы
1. Акулич И. Л. Математическое программирование в примерах и задачах. М.: Высшая школа, 1986. - 319 с.
2. Костевич Л. С. Математическое программирование. Мн.: Новое знание, 2003. - 424 с.