|
Алгоритмы и вычислительные методы оптимизации. Вариант №8
|
|
| engineerklub | Дата: Среда, 17.05.2023, 13:47 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 37439
Статус: Offline
| Алгоритмы и вычислительные методы оптимизации. Вариант №8
Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ
Описание:
Курсовая работа
Вариант №8
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=px_1+px_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)┤
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.
Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
8 14 13 36 3 2 3 1 1 7 6 1 4,9,12,17
------------------------------------------------------------------------------
4. Как по симплексной таблице определить, что задача не имеет решения (функция не ограничена)?
9. Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
12. Что такое зацикливание и когда оно может произойти?
17. Когда на переменные двойственной задачи накладывается условие неотрицательности?
СКАЧАТЬ
|
| |
|
|
| engineerklub | Дата: Среда, 17.05.2023, 13:48 | Сообщение # 2 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 37439
Статус: Offline
| Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ
Описание:
Лабораторная работа №1
Вариант 8
Решения систем линейных уравнений методом Жордана-Гаусса
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, исходный текст программы (с указанием языка реализации), промежуточные результаты (матрицы после каждого шага исключений), результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на лабораторную работу
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
5x_1+16x_2+12x_3+11x_4-7x_5=62
17x_1+12x_2+x_3+18x_4+9x_5=298
8. 15x_1-15x_2+3x_3+x_4-7x_5=-127
-14x_1-13x_2-7x_3-5x_4-11x_5=-190
-x_1+13x_2-16x_3-6x_4+8x_5=152
=============================================
Лабораторная работа №2
Вариант 8
Моделирование матричной игры 2×2
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, исходный текст программы (с указанием языка реализации), промежуточные результаты (матрицы после каждого шага исключений), результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на лабораторную работу
1. Решите аналитически матричную игру 2×2, заданную платежной матрицей (найдите оптимальные стратегии игроков и цену игры).
2. Напишите программу, моделирующую результаты игры, разыграв 100 партий. Программа должна выводить:
результаты моделирования в виде таблицы с заголовками:
Номер партии Случайное число для игрока А Стратегия игрока А Случайное число для игрока В Стратегия игрока В Выигрыш игрока А Накопленный выигрыш А Средний выигрыш А
*средний выигрыш игрока А находится как отношение накопленного выигрыша к количеству сыгранных партий.
относительные частоты использования чистых стратегий каждым игроком.
3. Сравните результаты, полученные в п.1 и 2 и сделайте выводы.
8. (5 9)
(10 8)
=============================================
Лабораторная работа №3
Вариант 8
Решение задачи нелинейного программирования градиентными методами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание используемого метода, обоснования выбора начального приближения решения исходной задачи, исходный текст программы (с указанием языка реализации), результаты работы программы с промежуточными вычислениями (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на лабораторную работу
Написать программу, находящую решение задачи нелинейного программирования методом Эрроу-Гурвица с точностью 0.0001. В качестве значения возьмите 0.001.
см.фото
СКАЧАТЬ
|
| |
|
|
| engineerklub | Дата: Среда, 17.05.2023, 13:49 | Сообщение # 3 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 37439
Статус: Offline
| Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ
Описание:
Вариант №08
Задача 1
Выполните следующее:
1. Перерисуйте схему своего варианта. Выпишите значения элементов схемы. Во всех вариантах внутреннее сопротивление источника тока равно 100 кОм.
2. Составьте систему уравнений электрического равновесия цепи на основе законов Кирхгофа.
3. Составьте и проверьте баланс мощности для исходной схемы.
Решение
Параметры элементов.
Таблица 1.1
Вариант
E, B IГ, А R1, Ом R2, Ом R3, Ом R4, Ом R5, Ом R6, Ом
8
8 3 10 20 30 40 50 60
------------------------------------------------------------------------------
Задача 2.
Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа К, в результате чего в цепи возникает переходной процесс.
1. Перерисуйте схему цепи (рис. 2.1) для Вашего варианта (таблица 1).
2. Выпишите числовые данные для Вашего варианта (таблица 2).
3. Рассчитайте все токи и напряжение на С или L в три момента времени
t=0─, t=0+, t=¥.
Параметры электрической цепи:
Таблица 2
№ вар
C, нФ R1,кОм R2,кОм R3,кОм E,В
8 20 2 2 2 10
------------------------------------------------------------------------------
Задание №3
Для своего варианта определить:
1. Сопротивление диода постоянному току при заданном прямом напряжении и температуре t1 градусов.
2. Сопротивление диода постоянному току при заданном обратном напряжении и температуре t2 градусов.
3. Дифференциальное сопротивление диода при заданном прямом напряжении и температуре t1 градусов.
4. Дифференциальное сопротивление диода при заданном обратном напряжении и температуре t2 градусов.
5. Рассчитать ток и напряжение в нагрузке, и падение напряжения на диоде в схеме, приведенной ниже, при заданном напряжении источника E и сопротивлении нагрузки Rн. Построить нагрузочную прямую. Температура равна t1 градусов.
6.
Рисунок 3.1
Варианты задания. № варианта соответствует последней цифре кода студента.
№
варианта
Тип диода Прямое напряжение
Uпр ,В Обратное напряже-ние
Uобр ,В Напряжение
источника
Е, В Rн
Ом Температура t1, град. Температура t2, град.
8 Кд105б 0,6 200 2 10 25 85
------------------------------------------------------------------------------
Задача 4
Исходные данные для задачи берем из таблицы 4. По статическим характеристикам заданного биполярного транзистора (приложение 1), включенного по схеме с общим эмиттером, рассчитать параметры усилителя графоаналитическим методом. Для этого:
а) построить линию нагрузки;
б) построить на характеристиках временные диаграммы токов и напряжений и выявить наличие или отсутствие искажений формы сигнала, определить величины амплитуд напряжений на коллекторе и базе, тока коллектора;
в) рассчитать для линейного (мало искажающего) режима коэффициенты усиления по току KI , напряжению KU и мощности KP и входное сопротивление усилителя RВХ. Найти полезную мощность в нагрузке P , мощность , рассеиваемую в коллекторе PK, потребляемую мощность Рnomp и коэффициент полезного действия η .
Рисунок 4.1 - Схема усилителя
Таблица 4
№ вар. Тип БТ ЕК, В RН, Ом IБ0, мкА IБМ, мкА
8 КТ605А 15 250 625 375
Задача 5
Используя характеристики заданного биполярного транзистора определить h-параметры в рабочей точке, полученной в задаче 4.
СКАЧАТЬ
|
| |
|
|
