Лабораторные работы №1-3 по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 4

Лабораторная работа No1
Решения систем линейных уравнений методом Жордана-Гаусса

Присылаемый на проверку архив должен содержать 2 файла:
- файл отчета, содержащий титульный лист, условие задачи, исходный текст программы (с указанием языка реализации), промежуточные результаты (матрицы после каждого шага исключений), результаты работы программы (можно в виде скриншотов);
- файл с исходным текстом программы (программу можно писать на любом языке программирования).

Задание на лабораторную работу
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант выбирается по последней цифре пароля.
Вариант 4:
{-8x1+10x2+6x3+2x4+3x5=119
{6x1-4x2-3x2-10x4-9x5=-58
{-x1+6x2+6x3+8x4-2x5=98
{-5x1+9x2+7x3-9x4+7x5=75
{-9x1+7x2+6x3-2x4-2x5=15

1. Листинг программы (ня языке Python)
2. Результаты работы программы


Лабораторная работа No2
Моделирование матричной игры 2x2

Присылаемый на проверку архив должен содержать 2 файла:
- файл отчета, содержащий титульный лист, условие задачи, исходный текст программы (с указанием языка реализации), промежуточные результаты (матрицы после каждого шага исключений), результаты работы программы (можно в виде скриншотов);
- файл с исходным текстом программы (программу можно писать на любом языке программирования).

Задание на лабораторную работу
1. Решите аналитически матричную игру 2×2, заданную платежной матрицей (найдите оптимальные стратегии игроков и цену игры).
2. Напишите программу, моделирующую результаты игры, разыграв 100 партий. Программа должна выводить:
- результаты моделирования в виде таблицы с заголовками:
Номер партии Случайное число для игрока А Стратегия игрока А Случайное число для игрока В Стратегия игрока В Выигрыш игрока А Накопленный выигрыш А Средний выигрыш А
*средний выигрыш игрока А находится как отношение накопленного выигрыша к количеству сыгранных партий.
- относительные частоты использования чистых стратегий каждым игроком.

3. Сравните результаты, полученные в п.1 и 2 и сделайте выводы.
Вариант выбирается по последней цифре пароля.
Вариант 4:
(6 14)
(21 10)

1. Аналитическое решение
2. Программа (ня языке Python)
3. Результаты работы программы


Лабораторная работа No3
Решение задачи нелинейного программирования градиентными методами

Присылаемый на проверку архив должен содержать 2 файла:
- файл отчета, содержащий титульный лист, условие задачи, описание используемого метода, обоснования выбора начального приближения решения исходной задачи, исходный текст программы (с указанием языка реализации), результаты работы программы с промежуточными вычислениями (можно в виде скриншотов);
- файл с исходным текстом программы (программу можно писать на любом языке программирования).

Задание на лабораторную работу
Написать программу, находящую решение задачи нелинейного программирования методом Эрроу-Гурвица с точностью 0.0001.

Вариант выбирается по последней цифре пароля.
Вариант 4:
f(x1,x2)=-(x1-6)^(2)-(x2-8)^(2) - > max
{x1+2x2<=16
{5x1+2x2<=40
{x1;x2>=0

1. Программа (ня языке Python)
2. Результаты работы программы

Зачет без замечаний!
Год сдачи: 2024 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru