Алгоритмы и вычислительные методы оптимизации(Вариант 3)

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

Задание на курсовую работу
 Перейти к канонической форме задачи линейного программирования.

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

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

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

a = 10, b = 30, c = 42, a1 = 2, b2 = 3, c1 = 3, a2 = 1, b2 = 4, c2 = 8, p1 = 10 p2 = 3
Метод решения задачи 1
Базисные переменные Х1, Х2, Х3.
(Преподаватель может менять исходные данные в работе, будьте бдительны!)
В файле указан код на C#.

2022

Преподаватель Галкина М.Ю
Работа зачтена.