Алгоритмы и вычислительные методы оптимизациию. Вариант№ 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
Электромагнитная совместимость
Задание 1. Определить максимальный радиус зоны обслуживания телевизионного передатчика (табл. 1) с учетом помех естественного и индустриального происхождения. • В соответствии с вариантом задания определить требуемое значение минимальной напряженности поля (см. презентация №3). • В рабочие окна калькулятора Е-Р ввести параметры проектируемого передатчика и среды распространения вокруг него. • Методом подбора, меняя расстояние, добиться, чтобы Ереал из рабочего окна было равно Емин. Значение рас
User Ingoy : 19 января 2019
200 руб.
Система транковой связи LTR
5.1. ПРОТОКОЛ LTR В конце семидесятых годов фирмой E.F.Johnson была разработана спецификация на од- нозоновую транкинговую систему, которая получила известность как протокол LTR (Logic Trunked Radio). Одной из основных целей, которую поставила перед собой фирма E.F.Johnson, была необходимость достижения максимальной пропускной способности для систем с неболь­шим количеством радиочастотных каналов. Разработчики протокола LTR отказались от тради­ционного выделенного канала управления. Вместо этого
User Aronitue9 : 1 ноября 2012
4 руб.
Тенденции и предпосылки формирования единого энергетического рынка на пространстве ШОС
Среди глобальных проблем начала XXI века особо выделяется проблема обеспеченности мировой экономики энергоресурсами. Наряду с другими, природный газ и нефть становятся важными факторами не только экономического, но и политического, а в некоторых регионах даже военного влияния, давления и взаимодействия потребителей и производителей энергосырья. Исходя из этого факта, мы предлагаем обсудить на данной конференции одну из концепций развития энергетического мирового рынка, которая может стать ново
User alfFRED : 5 ноября 2013
10 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 2 Вариант 91
Продукты сгорания из печи установки гидроочистки в количестве G1 при температуре T1 и постоянном давлении нагревают водородосодержащий газ (ВСГ) от температуры t1 до t2. Температура продуктов сгорания на выходе из теплообменного аппарата Т2. Массовый состав продуктов сгорания и ВСГ представлен в таблице 4. Определить: — секундный расход ВСГ; — количество теплоты, переданное продуктами сгорания ВСГ; — изменение внутренней энергии продуктов сгорания и ВСГ в процессе теплообмена; — т
User Z24 : 14 декабря 2025
180 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 2 Вариант 91
up Наверх