Алгоритмы и вычислительные методы оптимизациию. Вариант№ 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
480 руб.
Алгоритмы и вычислительные методы оптимизациию. Вариант№ 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
Москва
Москва столица и самый большой город России, находится в центре Европейской России Русской Равнины. Первое упоминание о Москве появилось в летописи 1147 года. Географическое положение Москвы, в центре русских земель, на берегу судоходной руки, в междуречье Оки и Волги, на перекрестке древних торговых путей было экономически выгодным и явилось одной из основных причин ее роста - в начале как центра торговли, ремесла, первых купеческих мануфактур, а затем текстильных фабрик. С 13 века Москва центр
User Slolka : 3 сентября 2013
Клапан перепускной МЧ00.01.00.00
Клапан перепускной устанавливается на трубопроводах и служит для перепуска избытка жидкого топлива в запасной бак. Если давление в связи с избытком топлива повышается, то клапан поз.4 поднимается и излишек топлива отводится через отверстие детали поз.1 в сливной бак. Работу клапана регулируют винтом поз.7, изменяя степень сжатия пружины поз.6. Для предохранения регулирующей системы от возможных повреждений сверху устанавливается колпак поз.3. Клапан перепускной МЧ00.01.00.00 сборочный чертеж Кл
User bublegum : 13 июня 2020
300 руб.
Клапан перепускной МЧ00.01.00.00 promo
Гидрогазодинамика ТИУ 2018 Задача 12 Вариант 3
Из большого закрытого резервуара А, в котором поддерживается постоянный уровень жидкости, а давление на поверхности жидкости равно р1, по трубопроводу, состоящему из двух последовательно соединённых труб разного диаметра, жидкость Ж при температуре 20°С течёт в открытый резервуар Б (рис. 11). Разность уровней жидкости в резервуарах равна Н. Длина труб l1 и l2, диаметры труб участков d1 и d2, а эквивалентная шероховатость Δэ. Определить расход Q жидкости, протекающей по трубопроводу. В расчёта
User Z24 : 30 ноября 2025
280 руб.
Гидрогазодинамика ТИУ 2018 Задача 12 Вариант 3
Корпус Вариант 27
Корпус Вариант 27 1. Построить твердотельную модель детали с нанесением в эскизах управляющих параметрических размеров по ГОСТ 6636-69. 2. В трех проекционном ассоциативном чертеже выполнить необходимые разрезы и завершить его оформление. 3. В ассоциативный чертеж включить дополнительный вид с аксонометрией детали (с вырезом одной четверти) по ГОСТ 2.317-68. 3d модель и чертеж (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,
User lepris : 16 мая 2022
120 руб.
Корпус Вариант 27
up Наверх