Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №4
-
Категории:
Алгоритмы и вычислительные методы оптимизации, ДО СИБГУТИ, Работа Экзаменационная
-
Добавлен:
15.10.2023
-
Размер:
79 KB
-
Покупок:
0
-
Добавил:
Roma967
Написать сообщение
Скачать
Состав работы
1A3E138B-2CF0-4739-AB6D-31CED05D5B8B.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №4
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Перейти от канонической к симметричной форме записи задачи линейного программирования.
Z=-5x1+13x2+3x3-9x4 -> min
2x1-4x2-x3+x4=-3
-3x1+7x2+2x3-x4=9
x1+4x2+x3+x5=15
xi>=0, i=1,...,5
2. Известно оптимальное решение X*=(0;1;0;0) задачи линейного программирования:
Z=-8x1-7x2-14x3-4x4 -> max
x1+2x2+x3+x4>=2
x1-2x2+2x3-2x4<=7
xi>=0, i=1,2,3,4
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Перейти от канонической к симметричной форме записи задачи линейного программирования.
Z=-5x1+13x2+3x3-9x4 -> min
2x1-4x2-x3+x4=-3
-3x1+7x2+2x3-x4=9
x1+4x2+x3+x5=15
xi>=0, i=1,...,5
2. Известно оптимальное решение X*=(0;1;0;0) задачи линейного программирования:
Z=-8x1-7x2-14x3-4x4 -> max
x1+2x2+x3+x4>=2
x1-2x2+2x3-2x4<=7
xi>=0, i=1,2,3,4
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
Дополнительная информация
Оценка - отлично!
Год сдачи: 2023 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Год сдачи: 2023 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Алгоритмы и вычислительные методы оптимизации. Билет №4
IT-STUDHELP
: 9 июля 2020
Билет No4
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Перейти от канонической к симметричной форме записи задачи линейного программирования.
Z=-5x_1+13x_2+3x_3-9x_4→min
{(2x_1-4x_2-x_3+x_4=-3@-3x_1+7x_2+2x_3-x_4=9@x_1+4x_2+x_3+x_5=15@x_i≥0,i=1,...,5)
Известно оптимальное решение X*=(0;1;0;0) задачи линейного программирования:
Z=-8x_1-7x_2-14x_3-4x_4→max
{(x_1+2x_2+x_3+x_4≥2@x_1-2x_2+
IT-STUDHELP
: 9 июля 2020
550 руб.
Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №4
Александра74
: 27 октября 2020
Билет №4
1. Перейти от канонической к симметричной форме записи задачи линейного программирования.
Z=-5x1+13x2+3x3-9x4->min
2x1-4x2-x3+x4=-3
-3x1+7x2+2x3-x4=9
x1+4x2+x3+x5=15
xi>=0,i=1,...,5
2. Известно оптимальное решение X*=(0;1;0;0) задачи линейного программирования:
Z=-8x1-7x2-14x3-4x4->max
x1+2x2+x3+x4>=2
x1-2x2+2x3-2x4<=7
xi>=0,i=1,...,4
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
Александра74
: 27 октября 2020
300 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 11
Roma967
: 2 февраля 2025
Билет №11
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Решить графически задачу линейного программирования:
Z=-5x1+x2 -> min
{-x1+4x2<=11
{4x1-3x2<=21
{2x1+5x2>=17
{x1,x2>=0
2. Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=x1+x2 -> max
{-x1+x2<=1
{3x1+x2<=4
{x1,x2>=0
Roma967
: 2 февраля 2025
800 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №3
holm4enko87
: 10 декабря 2024
Билет №3
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Решить графически задачу линейного программирования:
Z=5x1+x2 -> max
2x1+x2<=12
x1-2x2<=1
4x1+3x2>=15
x1,x2>=0
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры Лi) для оптимальной точки (4;3) задачи нелинейного программирования
Z=(x1+2)^(2)+(x2-7)^(2) -> min
2x1-2x2>=6
x1+x2<=11
x1-2x2<
holm4enko87
: 10 декабря 2024
500 руб.
Экзаменационная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 5
alexadubinina
: 21 ноября 2024
Экзаменационный Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
alexadubinina
: 21 ноября 2024
800 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8
Roma967
: 30 октября 2024
Билет №8
1. Решить графически задачу линейного программирования:
Z=-2x1+8x2 -> max
{-2x1+3x2<=9
{x1+2x2<=13
4x1-x2<=16
x1, x2>=0
2. Решить транспортную задачу.
B1 B2 B3 Запасы
A1 8 4 2 80
A2 2 2 7 40
A3 2 2 1 80
Потребности 30 110 60
Roma967
: 30 октября 2024
600 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №13
Roma967
: 30 октября 2024
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти базисное решение системы линейных уравнений методом Жордана-Гаусса.
{x1-x2+x3=1
{2x1+x2-x4=7
{x1+x2-7x3+x4=6
{6x1-11x2-4x3+5x4=1
2. Решить графически игру, заданную платежной матрицей:
(8 5 3 6 11)
(4 7 9 5 3)
Roma967
: 30 октября 2024
600 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №13
IT-STUDHELP
: 17 мая 2021
Билет No 13
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Найти базисное решение системы линейных уравнений методом Жордана-Гаусса.
{(x_1-x_2+x_3=1@2x_1+x_2-x_4=7@x_1+x_2-7x_3+x_4=6@6x_1-11x_2-4x_3+5x_4=1)
Решить графически игру, заданную платежной матрицей:
((8&5&3&6&11@4&7&9&5&3))
IT-STUDHELP
: 17 мая 2021
340 руб.
Другие работы
Лабораторная работа №2 по дисциплине: Проектирование и эксплуатация сетей связи. Вариант 4. 2022 год
SibGUTI2
: 26 ноября 2022
Лабораторная работа 2
Тема: Исследование структурной надежности сети связи
Цель: Знакомство с методами определения показателей структурной надежности. Приобретение навыков исследования структурной надежности сетей связи на ЭВМ.
При выполнении лабораторной работы необходимо:
1. Изучить теорию.
2. Пройти тест (результаты выполнения теста в виде скриншота включить в отчет).
3. Выполнить работы («Выполнение работы»). Результаты включить в отчет:
• структуры исследуемых сетей;
• результат выполнен
SibGUTI2
: 26 ноября 2022
250 руб.
Теплотехника РГАУ-МСХА 2018 Задача 5 Вариант 44
Z24
: 26 января 2026
Электрошина сечением 100×10 мм² и удельным сопротивлением ρ, установленная на ребро, охлаждается свободным потоком воздуха, температура которого tж. При установившейся электрической нагрузке температура электрошины не должна превышать 70 ºС. Вычислить коэффициент теплоотдачи α, величину теплового потока, теряемую в окружающую среду, если длина электрошины l, и допустимую силу тока.
Ответить на вопросы:
1. Дайте определение свободной конвекции.
2. Что такое определяющие и определяемые числ
Z24
: 26 января 2026
200 руб.
Теплотехника КемТИПП 2014 Задача А-4 Вариант 89
Z24
: 12 февраля 2026
В баке с водой установлен паровой подогреватель, который представляет собой горизонтальный змеевик из труб диаметром d. Температура воды в баке tж, средняя температура поверхности нагревателя tст.
Определить коэффициент теплоотдачи от нагревателя к воде. Каким будет коэффициент теплоотдачи, если в бак установить мешалку, создающую перпендикулярный оси нагревателя поток жидкости со скоростью ω?
Z24
: 12 февраля 2026
200 руб.
Гидравлика Задача 13.94 Вариант 2
Z24
: 13 января 2026
Рабочий объем гидромотора изменяется от Vo1м = 125 до Vo2м = 630 см³; Рабочий объем насоса равен Voн = 25 см³.
При вращении вала насоса с постоянной частотой n = 2100 об/мин определить пределы регулирования частоты вращения выходного вала гидромотора. Утечкой масла в гидроаппаратуре составляют ΔQут = 0,1 л/мин. Объемный КПД гидромотора ηоб = 0,98 и насоса ηоб = 0,96.
Z24
: 13 января 2026
150 руб.
