ТЕМА: оптимизация

19/186865
Контрольная
Математика

- 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 необходимо ввести в базис.

На пересечении ведущих строки и столбца нах...

Воспользуйтесь услугами наших партнеров:

Центр профессиональной помощи студентам "ДипломНаука" был создан для оказания качественных услуг для помощи студентам. Команда профессиональных авторов поможет написать дипломную, контрольную или курсовую на заказ любой сложности, а также поможет с разработкой плана, подготовит вас к защите дипломного проекта.

Консультационное агентство "СТУДЕНТБРЯНСК" специализируется на написании дипломных, курсовых, рефератов, контрольных, эссе по экономике, менеджменту, маркетингу, истории, математике, рекламе и пиару, связям с общественностью, психологии и ряду узких дисциплин.

Рекомендуем также: