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

Вариант No1
1. 9 13 16 4 3 2 1 2 5 5 1 2,10,12,16

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

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

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

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