Контрольная по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 2
-
Категории:
Алгоритмы и вычислительные методы оптимизации, СибГУТИ, Работа Контрольная
-
Добавлен:
02.08.2026
-
Размер:
778 KB
-
Покупок:
0
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
|
|
Var2.m
|
Отчет_КР.docx
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание на контрольную работу
1. Перейти к канонической форме задачи линейного программирования.
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.3.
5. Ответить на вопросы.
Номер варианта: 2
а=12, b=33, с=20, а1=5, b1=5, с1=2, а2=1, b2=4, с2=5, p1=11, p2=1
Номера вопросов для защиты: 3,8,13,15
1. Переход к канонической форме
2. М-задача для последующего решения методом искусственного базиса
3. Решение с помощью программы в MATLAB
4. Решение задачи графическим методом
5. Ответы на вопросы к защите
3. Как в таблице симплекс-метода определить оптимальность соответствующего ей решения?
8. Какой метод решения систем линейных уравнений лежит в основе симплекс-метода?
13. Как по таблице симплекс-метода определить, что задача имеет бесконечно много решений?
15. Как определить количество переменных при составлении двойственной
задачи?
Приложение 1
1. Перейти к канонической форме задачи линейного программирования.
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.3.
5. Ответить на вопросы.
Номер варианта: 2
а=12, b=33, с=20, а1=5, b1=5, с1=2, а2=1, b2=4, с2=5, p1=11, p2=1
Номера вопросов для защиты: 3,8,13,15
1. Переход к канонической форме
2. М-задача для последующего решения методом искусственного базиса
3. Решение с помощью программы в MATLAB
4. Решение задачи графическим методом
5. Ответы на вопросы к защите
3. Как в таблице симплекс-метода определить оптимальность соответствующего ей решения?
8. Какой метод решения систем линейных уравнений лежит в основе симплекс-метода?
13. Как по таблице симплекс-метода определить, что задача имеет бесконечно много решений?
15. Как определить количество переменных при составлении двойственной
задачи?
Приложение 1
Дополнительная информация
Зачет без замечаний!
Год сдачи: 2026 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Год сдачи: 2026 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Похожие материалы
Алгоритмы и вычислительные методы оптимизации
Anza
: 22 марта 2021
Лабораторная работа №1
Решения систем линейных уравнений методом Жордана-Гаусса
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант выбирается по последней цифре пароля.
Anza
: 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
snapsik
: 8 марта 2021
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к к
snapsik
: 8 марта 2021
200 руб.
Алгоритмы и вычислительные методы оптимизации. Курсовой проект. Вариант №2.
sibguter
: 29 мая 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
: 29 мая 2019
139 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №06
holm4enko87
: 10 декабря 2024
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
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)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
Составить д
holm4enko87
: 10 декабря 2024
800 руб.
Алгоритмы и вычислительные методы оптимизации(Вариант 3)
Роман16
: 30 июня 2022
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
− файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, результаты выполнения аналитических расчетов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), список используемой литературы и интернет-источников;
− файл с исходным текстом программы (программу можно писать на любом языке пр
Роман16
: 30 июня 2022
400 руб.
Алгоритмы и вычислительные методы оптимизации. Билет №5
IT-STUDHELP
: 6 февраля 2022
Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=3x_1+x_2→max
{(3x_1+2x_2≤8@x_1+4x_2≤10@x_1,x_2≥0)
Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
Z=(x_1-10)^2+(x_2-2)^2→min
{(x_1-4x_2≤-4@x_1+x
IT-STUDHELP
: 6 февраля 2022
340 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №02
IT-STUDHELP
: 6 февраля 2022
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
Перейти к канонической форме
IT-STUDHELP
: 6 февраля 2022
800 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №6
Сергей38
: 13 января 2022
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=px_1+px_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. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом одним из перечисленных способов (в соответствии с последним столбцом приведенной ниже таблицы):
− симплекс-методом, используя в качестве начальной угловой точки опорное решение с указанными в задании базисными переменными, найденное метод
Сергей38
: 13 января 2022
600 руб.
Другие работы
Теплотехника КГАУ 2015 Задача 6 Вариант 47
Z24
: 5 февраля 2026
Определить поверхность нагрева рекуперативного водовоздушного теплообменника при прямоточной и противоточной схемах движения теплоносителей, если объемный расход воздуха при нормальных условиях Vн, средний коэффициент теплопередачи от воздуха к воде k, начальные и конечные температуры воздуха и воды равны соответственно tʹ1, t˝1, tʹ2, t˝2. Определить расход воды G через теплообменник.
Z24
: 5 февраля 2026
220 руб.
Современные технологии производства строительных материалов. Проблемы таможенного контроля
Elfa254
: 2 августа 2013
Содержание
Введение
Глава 1. Новые виды облицовочных и фасадных материалов
1.1 Керамогранит
1.2 Сайдинг
1.3 Ондулин
1.4 Черепица
1.5 Клееный брус
Глава 2. Технология разработки каменных материалов и получение из них строительных изделий.
2.1 Материалы из природного камня
2.2 Минеральные вяжущие материалы (искусственный камень)
Глава 3. Проблемы таможенного контроля
3.1 Значение информации о современных технологиях в практике работы специалистов таможенных органов
3.2
Elfa254
: 2 августа 2013
10 руб.
Задача по физике (развернутое решение в Word)
Григорий12
: 3 марта 2017
Альпинист при каждом вдохе поглощает 5г воздуха. Какой объём воздуха должен вдыхать альпинист в горах, где давление воздуха составляет 0,8атм при температуре t=-15°C . Сколько молекул он вдыхает за один раз?
Григорий12
: 3 марта 2017
50 руб.
Графическая работа 5 (2-ая часть). Вариант 18 - Сечение пирамиды плоскостью
Чертежи по сборнику Миронова 1984
: 12 апреля 2024
Описание:
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Миронов Б.Г. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере.
Графическая работа 5 (2-ая часть). Вариант 18 - Сечение пирамиды плоскостью
Построить три проекции пятиугольной пирамиды, усеченной плоскостью Р, натуральную величину сечения, развертку и изометрию.
Да
Чертежи по сборнику Миронова 1984
: 12 апреля 2024
120 руб.
