Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №01.
-
Категории:
Алгоритмы и вычислительные методы оптимизации, ДО СИБГУТИ, Билеты экзаменационные
-
Добавлен:
14.12.2020
-
Размер:
27 KB
-
Покупок:
3
-
Добавил:
teacher-sib
Написать сообщение
Скачать
Состав работы
|
Экзамен.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №1
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти базисное решение системы линейных уравнений методом Жордана-Гаусса.
2. Известно оптимальное решение X*=(0;0;2;1) задачи линейного программирования:
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти базисное решение системы линейных уравнений методом Жордана-Гаусса.
2. Известно оптимальное решение X*=(0;0;2;1) задачи линейного программирования:
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
Дополнительная информация
2020 год.
Похожие материалы
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 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 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №4
Roma967
: 15 октября 2023
Билет №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,
Roma967
: 15 октября 2023
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 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №3
Алексей134
: 5 марта 2021
Билет №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<=4
x1,x2>=0
Алексей134
: 5 марта 2021
120 руб.
Другие работы
Экзаменационная работа по дисциплине: Основы телекоммуникаций. Билет №7
Учеба "Под ключ"
: 23 августа 2022
Билет No7
1. Пропускная способность канала это-
С=dFk log_2(Pc/Pш), С=log_2(1+Pc/Pш ),
С=dFk log_2(1+Pc/Pш), С=dFk log_2(1-Pc/Pш)
2. В чем заключается принцип факсимильной связи.
3. С какой частотой следует дискретизировать аналоговый сигнал?
4. В чем состоит принцип амплитудной модуляции? Сигнал на входе модулятора 10010. Изобразите сигнал на выходе модулятора.
Учеба "Под ключ"
: 23 августа 2022
500 руб.
Программно-конфигурируемые сети Контрольная работа Вариант 22
sibguti-help
: 25 октября 2024
Вариант 22
Задание
1. Вариант задания определить двумя последними цифрами пароля. Если число, образованное этими цифрами, превышает 25, то номер вариант определяется суммой двух последних цифр пароля.
2. Построить модель замкнутой однородной СеМО, узлами которой являются узлы инфокоммуникационной системы, топология и параметры которой заданы в таблице 3.
3. Определить маршрутную матрицу, соответствующую топологии сети массового обслуживания, учитывая, что если к узлу примыкает несколько канал
sibguti-help
: 25 октября 2024
750 руб.
Первая мировая война и ее место в истории XX в, вариант 15
СибГУТИ 2026
: 7 марта 2023
Введение
Причины и начало первой мировой войны
Основные боевые кампании 1914-1915 гг
Основные боевые кампании 1916-1918
Итоги первой мировой войны
Заключение
Список литературы
СибГУТИ 2026
: 7 марта 2023
370 руб.
Контрольная работа по дисциплине «Экономическая оценка инвестиций». Вариант №2.
ДО Сибгути
: 2 января 2015
Задача №1.Оценка чистой текущей стоимости.
Предприятие рассматривает инвестиционный проект - приобретение новой технологической линии.
Стоимость линии
Вариант 0 1 2 3 4 5 6 7 8 9
Стоимость линий,тыс. усл. ден. ед. 15 20 25 16 19 14 17 18 23 24
Срок эксплуатации 5 лет; износ на оборудование начисляется исходя из норм 20% в год.
Выручка от реализации продукции прогнозируется по годам в следующих объемах: 20200, 21000, 22300, 22000 и 19000 усл. ден. ед.
Текущие расходы (без амортизационных отчисле
ДО Сибгути
: 2 января 2015
50 руб.
