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

Состав работы

material.view.file_icon Контрольная работа 6.docx
material.view.file_icon SimplexM6.ipynb
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Задание на контрольную работу:
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. Как при графическом решении определить оптимальную точку?

Дополнительная информация

Контрольная работа  14.12.2025 23.12.2025 Зачет
Алгоритмы и вычислительные методы оптимизациию. Вариант№ 6
Лабораторная работа No1. Решения систем линейных уравнений методом Жордана-Гаусса Задание Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце. {(6x_1+9x_2-2x_3-8x_4-8x_5=-144@14x_1+11x_2+4x_3+7x_4+3x_5=-32@8x_1+10x_2+2x_3+4x_4-x_5=-59@8x_1-4x_2+6x_3-5x_4-3x_5=-10@-x_1+6x_2-7x_3+7x_4+7x_5=14) Лабораторная работа No2. Моделирование матричной игры 2×2 Задание 1. Решите аналитически матричную игру 2×2, заданную платежной ма
User holm4enko87 : 10 декабря 2024
800 руб.
promo
Алгоритмы и вычислительные методы оптимизациию. Вариант№ 6
Лабораторная работа No1. Решения систем линейных уравнений методом Жордана-Гаусса Задание Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце. {(6x_1+9x_2-2x_3-8x_4-8x_5=-144@14x_1+11x_2+4x_3+7x_4+3x_5=-32@8x_1+10x_2+2x_3+4x_4-x_5=-59@8x_1-4x_2+6x_3-5x_4-3x_5=-10@-x_1+6x_2-7x_3+7x_4+7x_5=14) Лабораторная работа No2. Моделирование матричной игры 2×2 Задание 1. Решите аналитически матричную игру 2×2, заданную платежной ма
User IT-STUDHELP : 15 ноября 2021
900 руб.
promo
Алгоритмы и вычислительные методы оптимизациию. Вариант№ 5
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)┤ Записать М-задачу для последующего решения методом искусственного базиса. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, по
User SOKOLOV : 26 декабря 2025
500 руб.
Алгоритмы и вычислительные методы оптимизациию. Вариант№ 5
Задача 2Б. Вариант 6
Чертеж сделан компасе 21(то есть открываются всеми версиями компаса начиная с 21) + дополнительно сохранён в джпг, пдф Если есть какие-то вопросы или нужно другой вариант, пишите.
User Laguz : 12 марта 2026
100 руб.
Задача 2Б. Вариант 6
Проекционные задачи. Вариант 6
По предложенным изображениям построить три вида детали, выполнить необходимые разрезы (ГОСТ2.305), проставить размеры (ГОСТ2.307). Выполнить аксонометрическое изображение детали с четвертным вырезом. Вариант 6 чертеж в 16 компасе Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer. Если есть какие-то вопросы или нужно другой вариант, пишите.
User Laguz : 23 апреля 2024
60 руб.
Проекционные задачи. Вариант 6
Задача по физике. Вариант №6
2.Логарифмический декремент затухания камертона, колеблющегося с частотой 100 Гц равен 0,002. Через какой промежуток времени амплитуда колебаний камертона уменьшится в 100 раз?
User anderwerty : 25 октября 2014
7 руб.
Задачи по статистике. Вариант №6
Задача 1 В городе N численность населения на 1.01.1999 г. составила 750 тыс. чел., на 1.01.2000 г. – 744 тыс. чел. Годовые коэффициенты рождаемости и смертности соответственно были равны 7,5‰ и 12,1‰. Определите: 1) число родившихся и умерших; 2) величину естественного и механического прироста; 3) коэффициент естественного и механического прироста; 4) коэффициент жизненности. Задача 10 Имеются следующие данные по предприятию (тыс. руб.): Показатель Год Базисный Отчетный Стоимость реализованной
User СибирскийГУТИ : 4 марта 2014
70 руб.
Задачи по гидрогазодинамике ТвГТУ Задача 6 Вариант 6
Определить геометрическую высоту всасывания воды из колодца Нвс центробежным насосом, если длина всасывающего стального умеренно заржавевшего водопровода l, внутренний диаметр трубопровода d, вакуумметрическое давление перед входом в насос рвак, расход воды, проходящей через трубопровод Q, температура воды в колодце t = 5°С. На погруженном в воду конце всасывающего участка трубопровода установлен обратный клапан с сеткой. Радиус поворота трубопровода Rпов. Принять коэффициенты Кориолиса равными
User Z24 : 1 апреля 2026
250 руб.
Задачи по гидрогазодинамике ТвГТУ Задача 6 Вариант 6
Механика жидкости и газа СПбГАСУ 2014 Задача 2 Вариант 73
Поворотный клапан закрывает выход из бензохранилища в трубу квадратного сечения. Глубина бензина слева h = (0,3 + 0,05·y) м, глубина бензина справа H = (0,85 + 0,05·z) м, угол наклона клапана к горизонту α = (45 + 0,2·y) °, ρб = 686 кг/м³, избыточное давление паров бензина в резервуаре рм = (0,6 + 0,01·y) = 0,64 кПа. Определить, какую силу T необходимо приложить к тросу для открытия клапана (рис. 2).
User Z24 : 29 декабря 2026
200 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 2 Вариант 73
Теория электромагнитной совместимости радиоэлектронных средств и систем. Билет №5
Экзаменационные билеты по курсу «Теория электромагнитной совместимости радиоэлектронных средств» Билет №5 1. В чем отличие побочных и внеполосных неосновных каналов приема? 2. В чем отличие идеализированных и реальных диаграмм направленности антенн? 3. Определение зоны обслуживания для передатчика цифрового звукового вещания. 4. Линейные методы распределения каналов. 5. Поясните принцип повторного использования частот, применяемый в системах сотовой связи.
User Максим112 : 17 июля 2019
400 руб.
Контрольная работа по дисциплине: Физика. Вариант: 8
8. Какова масса Земли, если известно, что Луна совершает в течение года 13 обращений вокруг Земли. Расстояние от Земли до Луны взять из "Приложения". 18. Расстояние между двумя точечными зарядами в 2 нКл и 4 нКл равно 10 см. Определить положение точки, в которой напряженность электрического поля равна нулю. 28. Магнитное поле Земли в физической лаборатории равняется 0,056 мТл. Его решили компенсировать при помощи магнитного поля длинного соленоида. Для намотки соленоида использовали провод диаме
User vov70 : 29 сентября 2011
400 руб.
Открытие развлекательного центра "Империал" в городе Николаевск-на-Амуре
Развлекательный и игорный бизнес – один из самых доходных видов деятельности в мире. В периоды тяжелого финансового положения в ряде стран этот бизнес выводил экономику из кризиса. Необходимо заметить, что в России возлагаемое на него налоговое бремя не столь велико, а налоговая система, регулирующая данный вопрос, все время совершенствуется. Азартные игры уходят своими корнями далеко в прошлое человечества. Обратившись к российской истории, можно проследить, что законодательно не сразу сформир
User Elfa254 : 16 октября 2013
25 руб.
up Наверх