Методы оптимизации в технико-экономических задачах
Дипломная работа - Менеджмент
Другие дипломы по предмету Менеджмент
е переменные зададим равными нулю:
1=-27,65, fx2=-28,57, fx3=-51,84
То есть целесообразно ввести в базис x3, тогда x5 выводим из базиса.
Рассчитаем новый базис:
Получаем базис:
Целевую функцию нужно выразить через свободные неизвестные:
Так как x1, x2 и x5 имеют отрицательные коэффициент, значит базисное решение не является оптимальным.
Выясним, до какого предела можно увеличивать x1 , x2 и x5:
из второго уравнения следует ограничение: x1 =0,64;
из первого уравнения следует ограничение: x2 =0,95;
из второго уравнения следует ограничение: x5 =4;
Теперь посчитаем, насколько переменные уменьшают целевую функцию, для чего подставим максимально допустимое значение в выражение для целевой функции, а остальные переменные зададим равными нулю:
1=-20,77; fx2=-27,41; fx5=-0,77;
То есть целесообразно ввести в базис x2, тогда x3 выводим из базиса.
Рассчитаем новый базис:
Получаем базис:
Целевую функцию выражаем через свободные переменные:
Так как x1 имеет отрицательный коэффициент, значит базисное решение не является оптимальным.
Выясним, до какого предела можно увеличивать x1:
из второго уравнения следует ограничение: x1 =0,38;
Теперь посчитаем, насколько переменная уменьшает целевую функцию, для чего подставим максимально допустимое значение в выражение для целевой функции, а остальные переменные зададим равными нулю:
fx1=-12,53;
То есть целесообразно ввести в базис x1, тогда x4 выводим из базиса.
Рассчитаем новый базис:
Получаем базис:
Видно, что в полученной функции не содержится отрицательных коэффициентов при x, следовательно найденное решение является оптимальным и Fmax=33,605.
Следовательно, наиболее выгодная смесь сортов углей это 0,295 единиц сорта A и 0,776 единиц сорта B, сорт C покупать не выгодно.
Рассмотрим решение данной задачи табличным симплекс-методом.
Для решения задачи симплекс-методом, необходимо сначала привести ее к канонической форме. Для этого перейдем от ограничений-неравенств к ограничениям-равенствам. Введем две дополнительные переменные, в результате чего ограничения запишутся в виде системы уравнений:
x4?0, x5?0
После приведения задачи к канонической форме необходимо выбрать первоначальный базис. В качестве базисных переменных возьмем x4, x5, а оставшиеся три переменные x1, x2, x3 будут свободными неизвестными. При этом необходимо, чтобы базисные неизвестные обладали следующим свойством: если все остальные неизвестные (x1, x2, x3) принять равными нулю, то переменные, выбранные в качестве базисных, должны быть неотрицательными.
Базисные переменные нужно выразить через свободные неизвестные:
Запишем опорный план:
Целевую функцию нужно выразить через свободные неизвестные:
Составляем начальную симплекс-таблицу:
Свободные БазисныеX1X2 X3Свободные членыX4-0,063-0,041-0,0150,05X5-2,5-4,2-3,74f-35-30-480
Теперь необходимо исследовать полученную симплекс-таблицу. Анализ начнем с нижней строки симплекс-таблицы, которая соответствует целевой функции. Так как она содержит отрицательные коэффициенты перед свободными переменными, то минимум функции не может быть достигнут, поскольку можно до некоторого предела увеличивать переменные, перед которыми стоит этот коэффициент. Значит, необходима замена базиса. Определим переменную, которую необходимо вывести из базиса и ввести в него.
Выясним, до какого предела можно увеличивать свободные неизвестные, если хотя бы одно из них имеет отрицательный коэффициент в выражении для целевой функции:
Отрицательные коэффициенты стоят перед x1, x2 и х3.
Из первого уравнения следует, что х1=0,79.
Из второго уравнения следует, что x2=0,95.
Из третьего уравнения следует, что x3=1,08.
Теперь посчитаем, насколько каждая переменная уменьшает целевую функцию, для чего подставим максимально допустимое значение в выражение для целевой функции, а остальные переменные зададим равными нулю:
1=-27,65, fx2=-28,57, fx3=-51,84
То есть целесообразно ввести в базис x3, тогда x5 выводим из базиса.
Следующий шаг - составление новой симплекс-таблицы. В ней x3, x4 будут базисными переменными, а x1, x2, x5 - свободными. Пересчитаем коэффициенты таблицы, для чего воспользуемся правилами перехода от одной симплекс-таблицы к другой, которые были описаны в предыдущем разделе.
Свободные БазисныеX1X2 X5Свободные членыX3-0.67-1,14-0.271,08X4-0,05295-0,0239-0,004040,0338F-32,4584-28,8528-0,1944-1,16224
Проанализируем полученную симплекс-таблицу. Нижняя строка таблицы, соответствующая целевой функции, содержит отрицательные коэффициенты перед x1, x2 и x5, значит минимум функции не может быть достигнут, поскольку можно до некоторого предела увеличивать эти переменные. Значит, необходима замена базиса.
Выясним, до какого предела можно увеличивать x1 , x2 и x5:
из второго уравнения следует ограничение: x1 =0,64;
из первого уравнения следует ограничение: x2 =0,95;
из второго уравнения следует ограничение: x5 =4;
Теперь посчитаем, насколько переменные уменьшают целевую функцию, для чего подставим максимально допустимое значение в выражение для целевой функции, а остальные переменные зададим равными нулю:
1=-20,77; fx2=-27,41; fx5=-0,77;
То есть целесообразно ввести в базис x2, тогда x3 выводим из базиса.
Следующий шаг - составление новой симплекс-таблицы. В ней x2, x4 будут базисными переменными, а x1, x3, x5 - свободными. Пересчи?/p>