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

Задание на курсовую работу
 Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=6x_1+x_2→min
{(3x_1+x_2≥14@2x_1+x_2≥13@3x_1+7x_2≥36@x_1;x_2≥0)
  Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
 Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
 Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
 Ответить на вопросы для защиты курсовой работы. Вопросы: 4,9,12,17.

Вариант
8.  14 13 36 3 2 3 1 1 7 6 1 4,9,12,17


4. Как по симплексной таблице определить, что задача не имеет решения (функция не ограничена)?
9. Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
12. Что такое зацикливание и когда оно может произойти?
17. Когда на переменные двойственной задачи накладывается условие неотрицательности?

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

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

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