- 50%
500
1000
fx=7x1+4x2+10x3→min
6x1+6x2-8x3≥36x1-x2-4x3≥10-3x1-6x2+10x3≥1x1,x2,x3≥0
Приведем систему ограничений к системе неравенств смысла ≤, умножив соответствующие строки на (-1).
Определим минимальное значение целевой функции F(X) = 7x1+4x2+10x3 при следующих условиях-ограничений.
-6x1-6x2+8x3≤-3-6x1+x2+4x3≤-103x1+6x2-10x3≤-1Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме).
В 1-м неравенстве смысла (≤) вводим базисную переменную x4. В 2-м неравенстве смысла (≤) вводим базисную переменную x5. В 3-м неравенстве смысла (≤) вводим базисную переменную x6.
-6x1-6x2+8x3+x4= -3
-6x1+x2+4x3+x5= -10
3x1+6x2-10x3+x6= -1
Среди отрицательных значений базисных переменных выбираем наибольший по модулю.
Ведущей будет 2-ая строка, а переменную x5следует вывести из базиса.
Минимальное значение θ соответствует 1-му столбцу, т.е. переменную x1 необходимо ввести в базис.
На пересечении ведущих строки и столбца нах...
Центр профессиональной помощи студентам "ДипломНаука" был создан для оказания качественных услуг для помощи студентам. Команда профессиональных авторов поможет написать дипломную, контрольную или курсовую на заказ любой сложности, а также поможет с разработкой плана, подготовит вас к защите дипломного проекта.
Консультационное агентство "СТУДЕНТБРЯНСК" специализируется на написании дипломных, курсовых, рефератов, контрольных, эссе по экономике, менеджменту, маркетингу, истории, математике, рекламе и пиару, связям с общественностью, психологии и ряду узких дисциплин.