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

Язык программирования: python3

Задание на курсовую работу
 Перейти к канонической форме задачи линейного программирования.
{█(Z(x_1,x_2 )=p_1 x_1+p_2 x_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)
  Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
 Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
 Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
 Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.

Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
0. 12 33 20 5 5 2 1 4 5 6 3 1,9,11,15

Вопросы для защиты курсовой работы
1. В какой форме приведена исходная задача линейного программирования?
9. Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
11. Как определяется разрешающий элемент при использовании искусственного базиса?
15. Как определить количество переменных при составлении двойственной задачи?



Лабораторная работа No1. Решения систем линейных уравнений методом Жордана-Гаусса
Задание на лабораторную работу. Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант 0.
{█(2x_1-2x_2-4x_3-2x_4+3x_5=-22@8x_1+8x_2-6x_3-7x_4-4x_5=-72@4x_1-3x_2-x_3-8x_4+2x_5=-15@10x_1-5x_2+4x_3+x_4+7x_5=69@-7x_1-5x_2+7x_3+3x_4-6x_5=70)

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

Лабораторная работа No3. Решение задачи нелинейного программирования градиентными методами
Задание
Написать программу, находящую решение задачи нелинейного программирования методом Эрроу-Гурвица с точностью 0.0001. В качестве значения возьмите 0.001.
Вариант 0
f(x_1,x_2 )=-2(x_1-1)^2-x_2→max
{█((x_1-6)^2+(x_2-4)^2≤25@x_1;x_2≥0)

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Алгоритмы и вычислительные методы оптимизации
Вид работы: Лабораторная работа 1-3
Оценка: Зачет
Дата оценки: 25.06.2020
Рецензия: Уважаемый,

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Алгоритмы и вычислительные методы оптимизации
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 01.07.2020
Рецензия: Уважаемый,

Галкина Марина Юрьевна

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