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

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

Задание на курсовую работу
 Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=px_1+px_2→min
{(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)
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом одним из перечисленных способов (в соответствии с последним столбцом приведенной ниже таблицы):
 - двойственным симплекс-методом (3).

3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.2 (этот этап можно запрограммировать).

4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.

Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Метод решения задачи
5 33 20 12 5 2 5 4 5 1 8 4 3




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




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


Лабораторная работа No3
Решение задачи нелинейного программирования градиентными методами
Присылаемый на проверку архив должен содержать 2 файла:
 файл отчета, содержащий титульный лист, условие задачи, описание используемого метода, обоснования выбора начального приближения решения исходной задачи, исходный текст программы (с указанием языка реализации), результаты работы программы с промежуточными вычислениями (можно в виде скриншотов);
 файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на лабораторную работу
Написать программу, находящую решение задачи нелинейного программирования методом Эрроу-Гурвица с точностью 0.0001. В качестве значения возьмите 0.001.

Оценка: Отлично+Зачет
Дата оценки: 16.05.2022

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru