Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Другие работы
"Схемотехника телекоммуникационных устройств". Лабораторная работа №3. “Исследование интегратора и дифференциатора на основе операционного усилителя”. Вариант 7
SibGUTI2
: 1 февраля 2019
Дисциплина: "Схемотехника телекоммуникационных устройств"
Лабораторная работа №3. “Исследование интегратора и дифференциатора на основе операционного усилителя”
1 Цель работы
Исследовать свойства и характеристики схем интегратора и диффе-ренциатора на основе операционного усилителя (ОУ).
2 Подготовка к работе
Изучить следующие вопросы курса:
- свойства и особенности построения схем интегратора и дифферен-циатора на ОУ;
- способы повышения устойчивости схемы дифференциатора на ОУ;
- функционал
SibGUTI2
: 1 февраля 2019
150 руб.
Основы передачи дискретных сигналов. Курсовая работа. Вариант №9
FreeForMe
: 25 августа 2016
Задача No1
Для дискретного симметричного канала без памяти вероятность ошибочного приема элемента равна . Рассчитать вероятности поражения кодовой комбинации заданной длины , ошибкой кратности t=0...4 [P(t,n)]. Сделать выводы по результатам расчетов.
Задача No2
Определить вероятность неправильного приема кодовой комбинации PНП, если для передачи используется код с кодовым расстоянием d0=6 в режиме исправления ошибок. Длина кодовой комбинации , вероятность ошибочного приема элемента .
Задача
FreeForMe
: 25 августа 2016
205 руб.
Контрольная работа. Техника микропроцессорных систем в коммутации. Вариант №3
andrey555
: 27 ноября 2013
Задача 1. Для сети емкостью N номеров определить количество линий к серверу речевых сообщений и необходимый объем памяти для хранения речевых сообщений при следующих исходных данных. Удельная абонентская нагрузка у (Эрл.); доля возникающей нагрузки, направляемой к серверу речевой почты - Кр (%); включение линий - полнодоступное.
N, тыс.ном 140
у, Эрл. 0,018
КР, % 1,5
Задача 2
Изобразить схему организации межпроцессорного взаимодействия по общестанционной шине (ОШС). Определить время ожидания (в
andrey555
: 27 ноября 2013
200 руб.
Основы ремонта и диагностики нефтегазового оборудования
VikkiROY
: 13 сентября 2015
ВВЕДЕНИЕ……………………………………………………………………........ ..3
1 Законы распределения случайных величин, применяемые в теории надежности……………………………………………………………………….... ..4
1.1 Нормальный закон распределения………………………………………........ ..6
1.2 Закон распределения Вейбулла………………………………………………. ..7
1.3 Экспоненциальный (показательный) закон распределения……………........ 10
2. Обработка информации о надежности буровых и нефтегазопромысловых машин………………………………………............................................................. 11
VikkiROY
: 13 сентября 2015
45 руб.
