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

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

Задание на лабораторную работу
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
{3x1+x2+5x3-2x4+3x5=35
{4x1+3x2-7x3+5x4+6x5=54
{-7x1+5x2+4x3+x4-x5=-96
{x1+4x2+x3-3x4-10x5=-71
{6x1-9x2-8x3-8x4-2x5=59

Результаты работы программы
Приложение 1 - Текст программы


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

Задание на лабораторную работу

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

Аналитическое решение игры
Результаты работы программы
Приложение 1 - Текст программы


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

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

f(x1,x2)=-(x1-9)^(2)-(x2-6)^(2) -> max
{5x1+6x2<=60
{4x1+9x2<=72
{x1;x2>=0

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