Контрольная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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 руб.
Другие работы
Методика отображения в цифровой геологической модели литолого-фациальных особенностей терригенного коллектора
alfFRED
: 27 сентября 2013
Терригенные коллекторы нефтяных месторождений Западной Сибири характеризуются высокой неоднородностью и слабой согласованностью фильтрационно-емкостных свойств (ФЕС). В статье рассматривается апробированная на некоторых месторождениях Томской области методика анализа и прогноза ФЕС на основе концепции гидравлических типов коллектора, позволяющая делить и классифицировать породы с близкими характеристиками порового пространства. В основе лежит процесс анализа всей совокупности геолого-геофизическ
alfFRED
: 27 сентября 2013
10 руб.
РГР №2. Сечение многогранника плоскостью по методичке Липовки.Вариант №14
Чертежи
: 31 октября 2021
Всё выполнено в программе Компас 3D v16.
Вариант 14. РГР №2. Сечение многогранника плоскостью и натуральная величина сечения.
Это комплексная РГР, состоящая из двух работ.
Задача 1. По данным координатам вершин построить многогранник и задать плоскость общего положения. Определить фигуру сечения многогранника этой плоскостью.
Задача 2. Определить натуральный вид сечения, применяя для этого способ замены плоскостей проекций.
На образце видно что первая работа делается на горизонтальном форма
Чертежи
: 31 октября 2021
120 руб.
Практика использования лизинга и факторинга в российском предпринимательстве
Aronitue9
: 2 февраля 2015
В первой главе раскрываются значения категорий лизинга и факторинга, рассматриваются основные задачи и функции лизинговой и факторинговой деятельности, определяется роль этих видов деятельности в государственной экономике.
Во второй главе приводятся классификации лизинговых и факторинговых операций, отмечаются их особенности, описываются основные методы оценки эффективности лизинговых и факторинговых сделок.
В третьей главе автор оценивает результаты практики использования лизинга и факторинга в
Aronitue9
: 2 февраля 2015
Лабораторная работа №2 по дисциплине: Антенно-фидерные устройства Исследование синфазной антенной решетки
Apollo
: 16 января 2017
Цель работы:
Исследование направленных и диапазонных свойств синфазной антенной решетки.
Apollo
: 16 января 2017
150 руб.
Комментарии (1)