Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №4

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

Задание на курсовую работу
 Перейти к канонической форме задачи линейного программирования.
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);
 методом искусственного базиса (2);
 двойственным симплекс-методом (3).
 Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1 (этот этап можно запрограммировать).
 Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
Вариант выбирается по последней цифре зачетной книжки. Исходные данные для выполнения работы приведены в таблице ниже.

Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Метод решения задачи
4. 30 26 54 5 2 3 3 4 11 2 15 2

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

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

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