Алгоритмы и вычислительные методы оптимизациию. Вариант 6 (М

ВСЁ ДЛЯ СТУДЕНТА

Пятница, 02.01.2026, 19:28

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Алгоритмы и вычислительные методы оптимизациию. Вариант 6 (М (Работа Контрольная)

Алгоритмы и вычислительные методы оптимизациию. Вариант 6 (М

engineerklub

Дата: Пятница, 26.12.2025, 13:05 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 36263

Репутация: 0

Статус: Offline

Алгоритмы и вычислительные методы оптимизациию. Вариант 6 (М-задача)

Контрольная работа
Решение задачи линейного программирования
методом искусственного базиса

Задание на контрольную работу:
1) Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=p_1 x_1+p_2 x_2→min
{■(a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0)┤

2) Записать М-задачу для последующего решения методом искусственного базиса.

3) Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.

4)Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.3.

5)Ответить на вопросы.

Вариант №6.
Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2
6. 11 13 12 4 2 1 1 3 7 7 1

Вопросы:
2. Как поступают при решении задачи симплекс-методом, если на переменную не наложено условие не отрицательности?
7. Сформулируйте правило прямоугольников.
9. Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
14. Как при графическом решении определить оптимальную точку?

СКАЧАТЬ

Алгоритмы и вычислительные методы оптимизациию. Вариант 6 (М (Работа Контрольная)

Страница 1 из 1
1