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

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

Среда, 14.01.2026, 00:53

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

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

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

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

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

engineerklub

Дата: Воскресенье, 31.08.2025, 18:56 | Сообщение # 1

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

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

Сообщений: 36513

Репутация: 0

Статус: Offline

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

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
*** Контрольная состоит из отчета (docx) и файла программы (язык python) ***

Содержание

1. Задание контрольной работы 3
2. Выполнение контрольной работы 4
2.1 Переход к канонической форме 4
2.2 М-задача для последующего решения методом искусственного базиса 4
2.3 Решение с помощью программы в Python 5
2.4 Решение задачи графическим методом 6
2.5 Ответы на контрольные вопросы 9
Приложение. Текст программы Python 11

1. Задание контрольной работы

1. Перейти к канонической форме задачи линейного программирования.
Z(x1,x2)=p1x1+p2x2 -> min
{a1x1+a2x2>=a
{b1x1+b2x2>=b
{c1x1+c2x2>=c
{x1;x2>=0
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.3.
5. Ответить на вопросы.

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

Вопрос 1. В какой форме приведена исходная задача линейного программирования?
Вопрос 7. Сформулируйте правило прямоугольников.
Вопрос 11. Как определяется разрешающий элемент при использовании искусственного базиса?
Вопрос 16. Чему равно количество ограничений в двойственной задаче?

СКАЧАТЬ

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

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