Алгоритмы и вычислительные методы оптимизации. Курсовой проект. Вариант №5.

ВНИМАНИЕ! В 2020 ГОДУ ЗАДАНИЕ ИЗМЕНИЛОСЬ!
ЭТО РЕШЕНИЕ НЕ ПОДХОДИТ ДЛЯ НОВОГО ЗАДАНИЯ,
ГДЕ ФУНКЦИЯ МИНИМИЗИРУЕТСЯ!
ПЕРЕДЕЛКА НЕ ОСУЩЕСТВЛЯЕТСЯ!


Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=p_1*x_1+p_2*x_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)
  Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
 Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.2.
 Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
 Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.
Вариант 5 Z(x_1,x_2 )=9*x_1+2*x_2→max
{█(3*x_1+x_2≥12@x_1+2*x_2≥14@4*x_1+11*x_2≥68@x_1;x_2≥0)
Вопросы: 1,7,11,16

1. В какой форме приведена исходная задача линейного программирования?
7. Сформулируйте правило прямоугольников.
11. Как определяется разрешающий элемент при использовании искусственного базиса?
16. Чему равно количество ограничений в двойственной задаче?

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