Контрольная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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 руб.
Контрольная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 5
IT-STUDHELP
: 16 мая 2022
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
− файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, результаты выполнения аналитических расчетов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), список используемой литературы и интернет-источников;
− файл с исходным текстом программы (программу можно писать на любом языке пр
IT-STUDHELP
: 16 мая 2022
800 руб.
Другие работы
Механизация процессов производства сметаны на ферме крс ооо «надежда»
Рики-Тики-Та
: 4 января 2013
СОДЕРЖАНИЕ
Стр.
ВВЕДЕНИЕ ................................................................................................ 8
1 ХАРАКТЕРИСТИКА ХОЗЯЙСТВА И АНАЛИЗ СУЩЕСТВУЮЩИХ ПТЛ ПРОИЗВОДСТВА СМЕТАНЫ.................. 10
1.1 Общая характеристика хозяйства..................................................... 10
1.2 Характеристика и анализ состояния уровня механизации и автоматизации производственных процессов в животноводстве..........11
1.3 Анализ производственной деятельности хозяйства......
Рики-Тики-Та
: 4 января 2013
825 руб.
Проектирование и расчет зоны текущего ремонта таксомоторного АТП на 200 легковых автомобилей
Рики-Тики-Та
: 26 января 2012
ВВЕДЕНИЕ……………………………………………………………………………3
1. Расчёт производственной программы, объёма работ и численности производственных рабочих…………………………………………………..4
1.1. Выбор исходных данных………………………………………………4
1.2. Решение производственной программы по технологическому оборудованию………………………………………………………..…7
1.3. Расчёт годового объёма работ и численности производственных рабочих…………………………………………………………………17
2. Технологический расчет производственных зон, участков и складов……24
2.1. Расчёт постов и поточных лини
Рики-Тики-Та
: 26 января 2012
55 руб.
СИНЕРГИЯ Маркетинг в строительстве.фмен_БАК Тест 100 баллов 2024 год
Synergy2098
: 29 июля 2024
СИНЕРГИЯ Маркетинг в строительстве.фмен_БАК (Итоговый тест)
МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО
2024 год
Ответы на 25 вопросов
Результат – 100 баллов
С вопросами вы можете ознакомиться до покупки
ВОПРОСЫ:
1. К внутренним факторам, могут повлиять негативно на продвижение новых товаров на рынок относятся:
2. К какому элементу системы маркетинговых коммуникаций принадлежит установление и поддержание связей с прессой:
3. Какая из перечисленных ориентаций коммерческой деятельности
Synergy2098
: 29 июля 2024
228 руб.
ИОТ-МФ-004-2009. Инструкция по охране труда для заведующего складом
alfFRED
: 4 июля 2013
Содержание:
Общие требования к охране труда.
Требования охраны труда перед началом работ.
Требования охраны труда во время работы.
Требования охраны труда в аварийных ситуациях.
Требования охраны труда по окончании работы.
alfFRED
: 4 июля 2013
Комментарии (1)