Контрольная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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 руб.
Другие работы
Оптимизация в планировании на автомобильном транспорте
step85
: 12 ноября 2009
Доклад
Тема: «Оптимизация в планировании на автомобильном транспорте»
Одним из важнейших факторов, оказывающих влияние на эффективность использования транспортных средств, является расстояние перевозки, от величины которого зависит количество транспортной работы.
Многочисленными исследовании доказано, что чем меньше будет выполняться транспортной продукции, измеряемой в тонно-километрах, тем лучше для народного хозяйства нашей страны. Это связано с тем, что сокращение транспортной работы сопров
step85
: 12 ноября 2009
Основы теории цепей. Курсовая работа. 11-й вариант
Ash89
: 4 мая 2014
Задание
Период несущей частоты =10 мкс.
Длительность импульсов =40 мкс.
Период следования =154 мкс.
Ослабление в полосе пропускания =3дБ.
Ослабление в полосе задерживания =30 дБ.
Амплитуда несущего колебания =7 В.
Сопротивление генератора радиоимпульсов и сопротивление нагрузки Ом.
Характеристика фильтра аппроксимируется полиномом Чебышева.
Ash89
: 4 мая 2014
1000 руб.
Renault Megane
shoom
: 5 декабря 2010
Cовременный городской автомобиль, управление которым - легкость руля, педалей и рычага коробки переключения передач, как будто органы управления автомобилем находятся в вакууме. Салон автомобиля, выполненный в светлых тонах, подчеркивает эту воздушность. Особенно хочется отметить такие мелочи, как пластиковая карта, которая зменяет обычный ключ, и удобное подрулевое управление магнитолой.
shoom
: 5 декабря 2010
ЭВМ и переферийные устройства. Лабораторная №4. Вариант №8
rt
: 20 февраля 2015
Исследование арифметических операций
3.1. Изучить методические указания.
3.2. Подготовить ответы на контрольные вопросы.
3.3. Проанализировать приведенную ниже программу PROG4, написать комментарии ко всем командам сегмента кода, указав при этом тип используемых операндов и способ адресации.
3.4. Используя в качестве операндов переменные, определенные в сегменте данных, в соответствии с вариантом задания (Таб. 4.1.) написать команды для выполнения указанных в таблице операций, вставить их в соот
rt
: 20 февраля 2015
120 руб.
Комментарии (1)