Контрольная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 5 (МУ 2025)
-
Категории:
Алгоритмы и вычислительные методы оптимизации, ДО СИБГУТИ, Работа Контрольная
-
Добавлен:
31.08.2025
-
Размер:
301 KB
-
Покупок:
4
-
Добавил:
Roma967
Написать сообщение
Скачать
Состав работы
|
|
SimplexM.ipynb
|
Отчет_КР.docx
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- 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. Чему равно количество ограничений в двойственной задаче?
Содержание
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. Чему равно количество ограничений в двойственной задаче?
Дополнительная информация
Зачет без замечаний!
Год сдачи: 2025 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Год сдачи: 2025 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Алгоритмы и вычислительные методы оптимизации. Вариант №5
IT-STUDHELP
: 9 июля 2020
Язык программирования: Python 3.8.2
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
{█(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)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при в
IT-STUDHELP
: 9 июля 2020
800 руб.
Алгоритмы и вычислительные методы оптимизации
Anza
: 22 марта 2021
Лабораторная работа №1
Решения систем линейных уравнений методом Жордана-Гаусса
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант выбирается по последней цифре пароля.
Anza
: 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
snapsik
: 8 марта 2021
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к к
snapsik
: 8 марта 2021
200 руб.
Контрольная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 1
Учеба "Под ключ"
: 2 августа 2026
Задание на контрольную работу
1. Перейти к канонической форме задачи линейного программирования.
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.3.
5. Ответить на вопросы.
Номер варианта: 1
а=9;
Учеба "Под ключ"
: 2 августа 2026
1200 руб.
Контрольная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 6
Учеба "Под ключ"
: 25 декабря 2025
Задание на контрольную работу
1. Перейти к канонической форме задачи линейного программирования.
Z(x1,x2)=p1x1+p2x2 -> min
{a1x1+a2x2>=a
{b1x1+b2x2>=b
{c1x1+c2x2>=c
{x1;x2>=0
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным
Учеба "Под ключ"
: 25 декабря 2025
1200 руб.
Алгоритмы и вычислительные методы оптимизации. Лабораторная 1,2,3. Вариант №5
MaD4
: 3 июля 2022
Лабораторная работа No1
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Лабораторная работа No2
Задание
Решите аналитически матричную игру 2×2, заданную платежной матрицей (найдите оптимальные стратегии игроков и цену игры).
Напишите программу, моделирующую результаты игры, разыграв 100 партий. Программа должна выводить:
результаты моделирования в виде таблицы с заголовками:
Номер партии Случайное число для игрока
MaD4
: 3 июля 2022
300 руб.
Алгоритмы и вычислительные методы оптимизации. Курсовой проект. Вариант №5.
sibguter
: 5 января 2019
ВНИМАНИЕ! В 2020 ГОДУ ЗАДАНИЕ ИЗМЕНИЛОСЬ!
ЭТО РЕШЕНИЕ НЕ ПОДХОДИТ ДЛЯ НОВОГО ЗАДАНИЯ,
ГДЕ ФУНКЦИЯ МИНИМИЗИРУЕТСЯ!
ПЕРЕДЕЛКА НЕ ОСУЩЕСТВЛЯЕТСЯ!
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=p_1*x_1+p_2*x_2→max
{█(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)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и
sibguter
: 5 января 2019
139 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 5
xtrail
: 22 июля 2024
* Работа включает в себя отчет (docx) и файл программы на языке Python (py) *
Содержание
1. Задание на курсовую работу 3
2. Выполнение работы 4
2.1 Предварительные вычисления 4
2.2 Листинг программы на языке Python 5
2.3 Результаты работы программы 6
2.4 Решение задачи графическим методом 8
2.5 Решение двойственной задачи 11
3. Ответы на контрольные вопросы 12
1. Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x1,x2)=px1+px2->min
{a1x1+a2x2>=a
{b
xtrail
: 22 июля 2024
1000 руб.
Другие работы
Шиномонтажний комплекс на території ДПТНЗ “ЦАПЛ”
SerFACE
: 6 февраля 2013
АНОТАЦІЯ
Ключові слова: транспортний парк (ТП), технічне обслуговування (ТО), пересувний склад (ПС).
Метою дипломного проекту „Розроблення проекту станції по технічному обслуговуванні і ремонту шин ДПТНЗ “Царичанський аграрний ліцей”" є розробка, та більш раціональне використання дільниць одна відносно одної й введення в експлуатацію нового канавного підйомника.
У даному дипломному проекті виконується обґрунтування необхідності побудови шиномонтажного комплексу, вибрані режими роботи і вико
SerFACE
: 6 февраля 2013
800 руб.
Цилиндр НГТУ 002.011.100 СБ
Laguz
: 16 декабря 2023
Сборочный чертеж+спецификация. Сделано в 16 компасе
ЦИЛИНДР ВОЗДУШНЫЙ
Цилиндр воздушный – устройство, устанавливаемое в тормозной системе подвижного состава.
При понижении давления поршень опускается незначительно, не препятствует проходу воздуха через боковые отверстия из запасного резервуара в тормозной цилиндр. При повышении давления поршень опускается вниз. В этот момент воздух поступает из тормозных цилиндров в атмосферу, а из воздушной магистрали в запасные резервуары.
Поршневые кольца
Laguz
: 16 декабря 2023
200 руб.
Проект анализа эксплуатационных характеристик GPS/ГЛОНАСС
Aronitue9
: 31 мая 2012
ВВЕДЕНИЕ 7
1 ОБЩИЕ ПРИНЦИПЫ ПОСТРОЕНИЯ СПУТНИКОВЫХ НАВИГАЦИОННЫХ СИСТЕМ 9
1.1 КОСМИЧЕСКИЙ СЕКТОР 9
1.2 СЕКТОР УПРАВЛЕНИЯ И КОНТРОЛЯ 14
1.3 СЕКТОР ПОТРЕБИТЕЛЯ 16
2 ФОРМИРОВАНИЕ СИГНАЛОВ В СПУТНИКОВЫХ НАВИГАЦИОННЫХ СИСТЕМАХ 23
2.1 ФОРМИРОВАНИЕ СИГНАЛА В ЦЕЗИЕВОМ СТАНДАРТЕ ЧАСТОТЫ 23
2.2 УСТРОЙСТВО АВТОПОДСТРОЙКИ ЧАСТОТЫ 25
2.3 ПРИНЦИПЫ ФОРМИРОВАНИЯ КОДОВЫХ СИГНАЛОВ 27
2.3.1 Формирование P-кода 27
2.3.2 Формирование С/А-кода 30
2.3.3 Формирование дальномерного кода и синхроимпульсов ГЛОНАСС 31
2.4
Aronitue9
: 31 мая 2012
350 руб.
Расчет характеристик ТС
Murakami
: 4 мая 2019
10. РАСЧЁТ ХАРАКТЕРИСТИК ТРАНСПОРТНОГО СРЕДСТВА СО СПРОЕКТИРОВАННЫМ ДВИГАТЕЛЕМ.
10.1 Исходные данные
1. Марка автомобиля – MAN TGS 33.440 6X4 BBS WW;
2. Масса снаряжённого автомобиля – 9 500 кг;
3. Полная масса автомобиля – 33000 кг;
4. База автомобиля – 4300 мм;
5. Колея автомобиля: колея спереди -2048мм, колея сзади -1804 мм;
6. Колёсная формула- 315/80 R22,5
7. Высота автомобиля – 3095 мм;
8. Ширина автомобиля – 2500 мм;
9. Передаточные числа МКПП :
-первой передачи основной коробки -16,4
Murakami
: 4 мая 2019
599 руб.
Комментарии (1)