ТюмГУ Методы оптимальных решений 5 задач буква С ТГУ

Рекомендации по выполнению контрольной работы

1. Слушатели (студенты)-заочники выполняют одну контрольную работу. Начальной букве фамилии студента соответствуют номера задач контрольной работы, указанные
в следующей таблице.
Сроки выполнения контрольных работ определяются гра¬фиком учебного процесса.
При выполнении контрольной работы следует строго придерживаться следующих правил:
А) Студент обязан выполнить работу строго своего варианта.
Б)
В)
Г) Решение задач следует располагать в порядке номеров, указанных в задании, сохраняя номера задач. Перед решением каждой задачи необходимо выписать полностью ее условие. В случае, когда несколько задач имеют общую формулировку, переписывать следует только условие задачи нужного варианта.
Д) Решение каждой задачи студент должен сопровождать подробными объяснениями и ссылками на соответствующие формулы, теоремы и привила. В случае использования таблиц или графиков стандартных функций, следует обязательно указать литературу, содержащую данные сведения. Вычисления должны быть доведены до конца. Ответы, полученные при решении задач, рекомендуется подчеркнуть. Всю работу необходимо аккуратно оформить, располагая решения по возможности компактно.
Е) После получения прорецензированной работы (как
допущенной, так и не допущенной к защите) студент должен исправить все отмеченные рецензентом ошибки и недочеты. Если работа не допущена к защите, то необходимо переделать те задачи, на которые указывает рецензент, а при
отсутствии такового указания вся контрольная работа
выполняется заново. Переделанная или исправленная работа высылается на повторное рецензирование обязательно
с незачтенной ранее работой и рецензией к ней.
Работы, выполненные без соблюдения изложенных правил, не зачитываются и возвращается без рецензирования студенту для переработки. Допущенная к защите работа должна быть защищена у рецензента до экзамена. Время защиты работ определяется каждым рецензентом индивидуально.
2.
3.
4. Прорецензированная контрольная работа вместе со всеми исправлениями и дополнениями, сделанными по требованию рецензента, следует сохранить. Без предъявления преподавателю прорецензированной контрольной работы студент не допускается к сдаче зачета и экзамена.






Задача № 1.
Условно стандартная задача линейного программирования

Необходимо выполнить в указанном порядке следующие задания.
1. Найти оптимальный план прямой задачи:
а) графическим методом;
б) симплекс-методом (для построения исходного опорного плана рекомендуется использовать метод искусственного базиса).
2. Построить двойственную задачу.
3. Найти оптимальный план двойственной задачи из графического решения прямой, используя условия дополняющей нежесткости.
4. Найти оптимальный план двойственной задачи по первой теореме двойственности, используя окончательную симплекс-таблицу, полученную при решении прямой задачи
(см. п. 1б). Проверить утверждение «значения целевых функций пары двойственных задач на своих оптимальных решениях совпадают».
5. Двойственную задачу решить симплекс-методом,
затем, используя окончательную симплекс-таблицу двойственной задачи найти оптимальный план прямой задачи
по первой теореме двойственности. Сравнить результат
с результатом, который был получен графическим методом (см. п. 1а).
6. Найти оптимальное целочисленное решение:
а) графическим методом;
б) Методом Гомори.

Сравнить значения функций целочисленного и нецелочисленного решений
ТюмГУ Методы оптимальных решений задачи 8, 18, 28, 38, 48 ТГУ
ТюмГУ Методы оптимальных решений задачи 8, 18, 28, 38, 48 ТГУ
ТюмГУ Методы оптимальных решений задачи 8, 18, 28, 38, 48 ТГУ
ТюмГУ Методы оптимальных решений задачи 8, 18, 28, 38, 48 ТГУ
ТюмГУ Методы оптимальных решений задачи 8, 18, 28, 38, 48 ТГУ
ТюмГУ Методы оптимальных решений задачи 8, 18, 28, 38, 48 ТГУ
ТюмГУ Методы оптимальных решений задачи 8, 18, 28, 38, 48 ТГУ
ТюмГУ Методы оптимальных решений задачи 8, 18, 28, 38, 48 ТГУ