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

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

Среда, 05.08.2026, 05:17

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

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

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

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

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

engineerklub

Дата: Вторник, Вчера, 07:19 | Сообщение # 1

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

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

Сообщений: 39538

Репутация: 1

Статус: Offline

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

Задание на контрольную работу

1. Перейти к канонической форме задачи линейного программирования.
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.3.
5. Ответить на вопросы.

Номер варианта: 1
а=9; b=13; с=16; а1=4; b1=3; с1=2; а2=1; b2=2; с2=5; p1=5; p2=1
Номера вопросов для защиты: 2,10,12,16

1. Переход к канонической форме

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

3. Решение с помощью программы в MATLAB

4. Решение задачи графическим методом

5. Ответы на вопросы к защите
2. Как поступают при решении задачи симплекс-методом, если на переменную не наложено условие неотрицательности?
10. Когда оптимальный план М-задачи является оптимальным планом исходной задачи?
12. Что такое зацикливание в симплекс-методе и когда оно может произойти?
16. Чему равно количество ограничений в двойственной задаче?

Приложение 1

СКАЧАТЬ

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

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