Алгоритмы и вычислительные методы оптимизациию. Вариант№ 6 (М-задача)
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой 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. Как при графическом решении определить оптимальную точку?
Решение задачи линейного программирования
методом искусственного базиса
Задание на контрольную работу:
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
holm4enko87
: 10 декабря 2024
Лабораторная работа 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, заданную платежной ма
800 руб.
Алгоритмы и вычислительные методы оптимизациию. Вариант№ 6
IT-STUDHELP
: 15 ноября 2021
Лабораторная работа 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, заданную платежной ма
900 руб.
Алгоритмы и вычислительные методы оптимизациию. Вариант№ 5
SOKOLOV
: 26 декабря 2025
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)┤
Записать М-задачу для последующего решения методом искусственного базиса.
Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, по
480 руб.
Задача 2Б. Вариант 6
Laguz
: 12 марта 2026
Чертеж сделан компасе 21(то есть открываются всеми версиями компаса начиная с 21) + дополнительно сохранён в джпг, пдф
Если есть какие-то вопросы или нужно другой вариант, пишите.
100 руб.
Проекционные задачи. Вариант 6
Laguz
: 23 апреля 2024
По предложенным изображениям построить три вида детали, выполнить необходимые разрезы (ГОСТ2.305), проставить размеры (ГОСТ2.307). Выполнить аксонометрическое изображение детали с четвертным вырезом.
Вариант 6
чертеж в 16 компасе
Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
Если есть какие-то вопросы или нужно другой вариант, пишите.
60 руб.
Задача по физике. Вариант №6
anderwerty
: 25 октября 2014
2.Логарифмический декремент затухания камертона, колеблющегося с частотой 100 Гц равен 0,002. Через какой промежуток времени амплитуда колебаний камертона уменьшится в 100 раз?
7 руб.
Задачи по статистике. Вариант №6
СибирскийГУТИ
: 4 марта 2014
Задача 1
В городе N численность населения на 1.01.1999 г. составила 750 тыс. чел., на 1.01.2000 г. – 744 тыс. чел. Годовые коэффициенты рождаемости и смертности соответственно были равны 7,5‰ и 12,1‰.
Определите: 1) число родившихся и умерших; 2) величину естественного и механического прироста; 3) коэффициент естественного и механического прироста; 4) коэффициент жизненности.
Задача 10
Имеются следующие данные по предприятию (тыс. руб.):
Показатель Год
Базисный Отчетный
Стоимость реализованной
70 руб.
Задачи по гидрогазодинамике ТвГТУ Задача 6 Вариант 6
Z24
: 1 апреля 2026
Определить геометрическую высоту всасывания воды из колодца Нвс центробежным насосом, если длина всасывающего стального умеренно заржавевшего водопровода l, внутренний диаметр трубопровода d, вакуумметрическое давление перед входом в насос рвак, расход воды, проходящей через трубопровод Q, температура воды в колодце t = 5°С. На погруженном в воду конце всасывающего участка трубопровода установлен обратный клапан с сеткой. Радиус поворота трубопровода Rпов. Принять коэффициенты Кориолиса равными
250 руб.
Другие работы
Москва
Slolka
: 3 сентября 2013
Москва столица и самый большой город России, находится в центре Европейской России Русской Равнины. Первое упоминание о Москве появилось в летописи 1147 года. Географическое положение Москвы, в центре русских земель, на берегу судоходной руки, в междуречье Оки и Волги, на перекрестке древних торговых путей было экономически выгодным и явилось одной из основных причин ее роста - в начале как центра торговли, ремесла, первых купеческих мануфактур, а затем текстильных фабрик. С 13 века Москва центр
Клапан перепускной МЧ00.01.00.00
bublegum
: 13 июня 2020
Клапан перепускной устанавливается на трубопроводах и служит для перепуска избытка жидкого топлива в запасной бак. Если давление в связи с избытком топлива повышается, то клапан поз.4 поднимается и излишек топлива отводится через отверстие детали поз.1 в сливной бак.
Работу клапана регулируют винтом поз.7, изменяя степень сжатия пружины поз.6. Для предохранения регулирующей системы от возможных повреждений сверху устанавливается колпак поз.3.
Клапан перепускной МЧ00.01.00.00 сборочный чертеж
Кл
300 руб.
Гидрогазодинамика ТИУ 2018 Задача 12 Вариант 3
Z24
: 30 ноября 2025
Из большого закрытого резервуара А, в котором поддерживается постоянный уровень жидкости, а давление на поверхности жидкости равно р1, по трубопроводу, состоящему из двух последовательно соединённых труб разного диаметра, жидкость Ж при температуре 20°С течёт в открытый резервуар Б (рис. 11). Разность уровней жидкости в резервуарах равна Н. Длина труб l1 и l2, диаметры труб участков d1 и d2, а эквивалентная шероховатость Δэ.
Определить расход Q жидкости, протекающей по трубопроводу. В расчёта
280 руб.
Корпус Вариант 27
lepris
: 16 мая 2022
Корпус Вариант 27
1. Построить твердотельную модель детали с нанесением в эскизах управляющих параметрических размеров по ГОСТ 6636-69.
2. В трех проекционном ассоциативном чертеже выполнить необходимые разрезы и завершить его оформление.
3. В ассоциативный чертеж включить дополнительный вид с аксонометрией детали (с вырезом одной четверти) по ГОСТ 2.317-68.
3d модель и чертеж (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,
120 руб.