Контрольная по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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 руб.
Другие работы
Взаимодействие видов транспорта при смешанных перевозках
Elfa254
: 3 мая 2015
Развития и взаимодействие разных видов транспорта направлены на лучшее использование перевозочных средств, ускорение доставки грузов и сокращение транспортных расходов, более полное удовлетворение народного хозяйства и населения в перевозках. Выбор экономически целесообразного варианта перевозок грузов в конкретных корреспонденциях производится сопоставлением приведённых народнохозяйственных расходов, необходимых для выполнения заданного объёма транспортной работы . В курсовой работой требуется:
Elfa254
: 3 мая 2015
85 руб.
Расчет мобильного средства транспортировки топлив
SNF
: 20 октября 2013
1 Коваленко В.Г., Сыроедов Н.Е. Памятка водителю-оператору автомо-бильных средств транспортирования и заправки нефтепродуктов. Москва, 1998. 45 с.
2 Коваленко В.Г. Транспортные и заправочные автомобильные цистерны для дорожных перевозок опасных грузов: альбом. Москва, 1997. 64 с.
3 ГОСТ Р 50913-96 Автомобильные транспортные средства для транспортирования и заправки нефтепродуктов. Типы, параметры и общие технические требования. Введен впервые. Дата введ. 10.06.1996 г. М.: ИПК Издательство станд
SNF
: 20 октября 2013
55 руб.
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 3 Вариант 47
Z24
: 12 января 2026
Стальной трубопровод диаметром d1/d2=100 мм/110 мм с коэффициентом теплопроводности λ1 покрыт изоляцией в 2 слоя одинаковой толщины δ2=δ3=50 мм, причем первый слой имеет коэффициент теплопроводности λ2, второй λ3.
Определить потери теплоты через изоляцию с 1 м трубы, если температура внутренней поверхности t1, а наружной поверхности изоляции t4. Определить температуру на границе соприкосновения слоев t3. Как изменится величина тепловых потерь с 1 м трубопровода, если слой изоляции поменять ме
Z24
: 12 января 2026
200 руб.
Курсовой проект - Стальные конструкции балочной площадки
OstVER
: 16 сентября 2011
Череповецкий Государственный Университет (ЧГУ), Промышленное и гражданское строительство (270102), 4 курс 1 семестр, 55 страниц, 2007 год
Проект включает в себя пояснительную записку и графическую часть (чертеж)
1. Компоновка и выбор схемы балочной клетки.
1.1. Расчет настила.
1.2. Расчет балок настила и вспомогательных балок.
2. Расчет и конструирование главной балки.
2.1. Расчетная схема. Расчетные нагрузки и усилия.
Определение высоты главной балки.
Определение толщины стенки.
Подбор сечения
OstVER
: 16 сентября 2011
40 руб.
