Экзаменационный билет №5. Алгоритмы и вычислительные методы оптимизации.
-
Категории:
Алгоритмы и вычислительные методы оптимизации, СибГУТИ, Билеты экзаменационные
-
Добавлен:
07.04.2022
-
Размер:
72 KB
-
Покупок:
0
-
Добавил:
ProSib
Написать сообщение
Скачать
Состав работы
5C1A3FE5-0554-4F4A-B147-8109687463D0.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=3x_1+x_2→max
{(3x_1+2x_2≤8@x_1+4x_2≤10@x_1,x_2≥0)
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
Z=(x_1-10)^2+(x_2-2)^2→min
{(x_1-4x_2≤-4@x_1+x_2≤11@2x_1-x_2≥3@x_1,x_2≥0)
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=3x_1+x_2→max
{(3x_1+2x_2≤8@x_1+4x_2≤10@x_1,x_2≥0)
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
Z=(x_1-10)^2+(x_2-2)^2→min
{(x_1-4x_2≤-4@x_1+x_2≤11@2x_1-x_2≥3@x_1,x_2≥0)
Дополнительная информация
Оценка: отлично
Похожие материалы
Алгоритмы и вычислительные методы оптимизации
Anza
: 22 марта 2021
Лабораторная работа №1
Решения систем линейных уравнений методом Жордана-Гаусса
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант выбирается по последней цифре пароля.
Anza
: 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
snapsik
: 8 марта 2021
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к к
snapsik
: 8 марта 2021
200 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №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 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №02
IT-STUDHELP
: 6 февраля 2022
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
Перейти к канонической форме
IT-STUDHELP
: 6 февраля 2022
800 руб.
Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №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 руб.
«Алгоритмы и вычислительные методы оптимизации». Билет №5
boeobq
: 28 ноября 2021
Задания билета:
Требование к выполнению заданий:
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Задание 1.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Задание 2.
Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры Лямбдаi) для оптимальной точки (8;3) задачи нелинейного программирования.
Полностью тексты заданий пре
boeobq
: 28 ноября 2021
270 руб.
Другие работы
Контрольная работа по дисциплине: «Основы надежности средств связи». Вариант №5.
teacher-sib
: 8 июня 2022
Задача 1
Провести анализ сети, структура которой представлена на рисунке 1:
а) построить дерево всех возможных простых путей от узла коммутации УКi ко всем другим узлам сети, используя графический способ. Номер узла i взять из таблицы 1 в соответствии с номером варианта задания;
б) выделить пути ранга r не более трех в дереве путей для заданной в таблице 1 пары узлов УКi и УКj;
в) найти структурную матрицу сети;
г) используя структурную матрицу, определить пути ранга r не более 3 от узла УКi до
teacher-sib
: 8 июня 2022
600 руб.
Контрольная работа по физике. Десять задач
Alawar777
: 22 января 2012
Задача № 1.010 Пуля пущена с начальной скоростью под углом к горизонту. Определить максимальную высоту Н подъема, дальность S полета и радиус R кривизны траектории пули в ее наивысшей точке.
Задача № 1.020 В установке известны масса однородного сплошного цилиндра т = 1 кг, его радиус r = 20 см и массы тел и Скольжения нити и трения в оси цилиндра нет. Определить ускорения всех тел.
Задача № 1.030 Тело массой движется навстречу второму телу массой и соударяется с ним. Скорости тел неп
Alawar777
: 22 января 2012
10 руб.
Контрольная работа по дисциплине: Практики противодействия коррупции и антикоррупционная культура. Вариант 23
Roma967
: 9 марта 2023
Тема: «Международное сотрудничество России в области противодействия коррупции»
Содержание
Введение 3
1. Коррупция. Характеристика понятия 5
2. Международно-правовые основы взаимодействия в борьбе с коррупцией 7
3. Роль и место России в международном сотрудничестве в сфере противодействия коррупции 10
Заключение 15
Список использованных источников 17
Roma967
: 9 марта 2023
400 руб.
Контрольная работа. Расчет выходного каскада группового усилителя аналоговых систем многоканальной электрической связи. Вариант №7
joratapok
: 13 сентября 2014
Задание и исходные данные.
Требуется выбрать тип усилительных элементов и режим работы, произвести расчет принципиальной схемы.
Количество каналов, тч 190
Максимальная температура грунта 36
Уровень передачи УП, дБ 13,3
Требуемое затухание нелинейности АГ0 2, дБ 73
АГ0 3, дБ 76
Питание усилителя, В 17
Допустимый коэффициент частотных искажений на нижней рабочей частоте, Мн, дБ 0,6
Волновое сопротивление кабеля, Ом 75
Рабочее усиление, дБ 50
joratapok
: 13 сентября 2014
100 руб.
