ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 26.10.2023
Просмотров: 171
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
1. В качестве базовой переменной можно выбрать x5.2. В качестве базовой переменной можно выбрать x6.3. В качестве базовой переменной можно выбрать x7.Поскольку в системе имеется единичная матрица, то в качестве базисных переменных принимаем X = (5,6,7).Выразим базисные переменные через остальные:x5 = -1/5x1-3/10x2-1/10x3-2/5x4+120x6 = -2/5x1-1/10x2-3/10x3-1/5x4+150x7 = -3/5x1-1/10x2-1/10x3-1/5x4+110Подставим их в целевую функцию:F(X) = 850x1+640x2+730x3+1000x41/5x1+3/10x2+1/10x3+2/5x4+x5=1202/5x1+1/10x2+3/10x3+1/5x4+x6=1503/5x1+1/10x2+1/10x3+1/5x4+x7=110Введем новую переменную x0 = 850x1+640x2+730x3+1000x4.Выразим базисные переменные <5, 6, 7> через небазисные (свободные).
x0 = 0+850x1+640x2+730x3+1000x4x5 = 120-1/5x1-3/10x2-1/10x3-2/5x4x6 = 150-2/5x1-1/10x2-3/10x3-1/5x4x7 = 110-3/5x1-1/10x2-1/10x3-1/5x4Переходим к основному алгоритму симплекс-метода.Поскольку задача решается на максимум, то переменную для включения в текущий план выбирают по максимальному положительному числу в уравнении для x0.
1. Проверка критерия оптимальности.В выражении для x0 присутствуют положительные элементы. Следовательно, текущий план неоптимален.2. Определение новой базисной переменной.Поскольку коэффициент при переменной x4 больше, чем при остальных переменных, то при увеличении x4 целевая функция будет увеличиваться быстрее.max(850,640,730,1000,0,0,0) = 1000x0 = 0+850x1+640x2+730x3+1000x4x5 = 120-1/5x1-3/10x2-1/10x3-2/5x4x6 = 150-2/5x1-1/10x2-3/10x3-1/5x4x7 = 110-3/5x1-1/10x2-1/10x3-1/5x4В качестве новой переменной выбираем x4.Вычислим значения Di по всем уравнениям для этой переменной: bi / ai4 и из них выберем наименьшее:min (120 : 2/5 , 150 : 1/5 , 110 : 1/5 ) = 300Вместо переменной x5 в план войдет переменная x4.Выразим переменную x4 через x5x4 = 300-1/2x1-3/4x2-1/4x
3-5/2x5и подставим во все выражения.x0 = 0+850x1+640x2+730x3+1000(300-1/2x1-3/4x2-1/4x3-5/2x5)x6 = 150-2/5x1-1/10x2-3/10x3-1/5(300-1/2x1-3/4x2-1/4x3-5/2x5)x7 = 110-3/5x1-1/10x2-1/10x3-1/5(300-1/2x1-3/4x2-1/4x3-5/2x5)После приведения всех подобных, получаем новую систему, эквивалентную прежней:x0 = 300000+350x1-110x2+480x3-2500x5x4 = 300-1/2x1-3/4x2-1/4x3-5/2x5x6 = 90-3/10x1+1/20x2-1/4x3+1/2x5x7
= 50-1/2x1+1/20x2-1/20x3+1/2x5Полагая небазисные переменные x = (4, 6, 7) равными нулю, получим новый допустимый вектор и значение целевой функции:x = (-350, 110, -480, 0, 2500, 0, 0), x0 = 3000001. Проверка критерия оптимальности.В выражении для x0 присутствуют положительные элементы. Следовательно, текущий план неоптимален.2. Определение новой базисной переменной.Поскольку коэффициент при переменной x3 больше, чем при остальных переменных, то при увеличении x3 целевая функция будет увеличиваться быстрее.max(350,-110,480,0,-2500,0,0) = 480x0 = 300000+350x1-110x2+480x3-2500x5x4 = 300-1/2x1-3/4x2-1/4x3-5/2x5x6 = 90-3/10x1+1/20x2-1/4x3+1/2x5x7 = 50-1/2x1+1/20x2-1/20x3+1/2x5В качестве новой переменной выбираем x3.Вычислим значения Di по всем уравнениям для этой переменной: bi / ai3 и из них выберем наименьшее:min (300 : 1/4 , 90 : 1/4 , 50 : 1/20 ) = 360Вместо переменной x6 в план войдет переменная x3.Выразим переменную x3 через x
x0 = 0+850x1+640x2+730x3+1000x4x5 = 120-1/5x1-3/10x2-1/10x3-2/5x4x6 = 150-2/5x1-1/10x2-3/10x3-1/5x4x7 = 110-3/5x1-1/10x2-1/10x3-1/5x4Переходим к основному алгоритму симплекс-метода.Поскольку задача решается на максимум, то переменную для включения в текущий план выбирают по максимальному положительному числу в уравнении для x0.
1. Проверка критерия оптимальности.В выражении для x0 присутствуют положительные элементы. Следовательно, текущий план неоптимален.2. Определение новой базисной переменной.Поскольку коэффициент при переменной x4 больше, чем при остальных переменных, то при увеличении x4 целевая функция будет увеличиваться быстрее.max(850,640,730,1000,0,0,0) = 1000x0 = 0+850x1+640x2+730x3+1000x4x5 = 120-1/5x1-3/10x2-1/10x3-2/5x4x6 = 150-2/5x1-1/10x2-3/10x3-1/5x4x7 = 110-3/5x1-1/10x2-1/10x3-1/5x4В качестве новой переменной выбираем x4.Вычислим значения Di по всем уравнениям для этой переменной: bi / ai4 и из них выберем наименьшее:min (120 : 2/5 , 150 : 1/5 , 110 : 1/5 ) = 300Вместо переменной x5 в план войдет переменная x4.Выразим переменную x4 через x5x4 = 300-1/2x1-3/4x2-1/4x
3-5/2x5и подставим во все выражения.x0 = 0+850x1+640x2+730x3+1000(300-1/2x1-3/4x2-1/4x3-5/2x5)x6 = 150-2/5x1-1/10x2-3/10x3-1/5(300-1/2x1-3/4x2-1/4x3-5/2x5)x7 = 110-3/5x1-1/10x2-1/10x3-1/5(300-1/2x1-3/4x2-1/4x3-5/2x5)После приведения всех подобных, получаем новую систему, эквивалентную прежней:x0 = 300000+350x1-110x2+480x3-2500x5x4 = 300-1/2x1-3/4x2-1/4x3-5/2x5x6 = 90-3/10x1+1/20x2-1/4x3+1/2x5x7
= 50-1/2x1+1/20x2-1/20x3+1/2x5Полагая небазисные переменные x = (4, 6, 7) равными нулю, получим новый допустимый вектор и значение целевой функции:x = (-350, 110, -480, 0, 2500, 0, 0), x0 = 3000001. Проверка критерия оптимальности.В выражении для x0 присутствуют положительные элементы. Следовательно, текущий план неоптимален.2. Определение новой базисной переменной.Поскольку коэффициент при переменной x3 больше, чем при остальных переменных, то при увеличении x3 целевая функция будет увеличиваться быстрее.max(350,-110,480,0,-2500,0,0) = 480x0 = 300000+350x1-110x2+480x3-2500x5x4 = 300-1/2x1-3/4x2-1/4x3-5/2x5x6 = 90-3/10x1+1/20x2-1/4x3+1/2x5x7 = 50-1/2x1+1/20x2-1/20x3+1/2x5В качестве новой переменной выбираем x3.Вычислим значения Di по всем уравнениям для этой переменной: bi / ai3 и из них выберем наименьшее:min (300 : 1/4 , 90 : 1/4 , 50 : 1/20 ) = 360Вместо переменной x6 в план войдет переменная x3.Выразим переменную x3 через x