NASKEYP
Новичок
|
     
Скажите пожалуйста к каким разделам математики относятся задания из этой контрольной работы(написал в кратце)(знаю, что одна из линейного программирования)?
Задание 1.
1) Составьте математическую модель задачи.
2) Решите задачу симплекс-методом.
3) Решите задачу графическим методом. Покажите соответствие опорных решений, полученных при решении симплекс-методом, и угловых точек – вершин допустимой области.
4) Найдите решение двойственной задачи, используя теоремы двойственности. (Двойственную задачу симплекс-методом решать не нужно.) Дайте экономическую интерпретаwb. Теорем двойственности.
Задача 2
1)Решите симплексным методом с искусственным базисом задачу линейного программирования.
2)Составьте задачу, двойственную исходной задаче.
Задача 3
1) Составьте математическую модель в виде задачи целочисленного линейного программирования. Предварительно укажите все возможные способы распила доски на заготовки нужной длины.
2) Решите задачу методом отсечений (методом Гомори).
Задача 4.
Представьте задачу как матричную игру двух лиц (предприятие_- спрос) с нулевой суммой, исключите заведомо невыгодные стратегии игроков, найдите оптимальные стратегии и цену игры сведением игры к паре симметричных двойственных задач линейного программирования, определите оптимальные пропорции в выпускаемой продукции.
Задача 5.
Проведите две итерации методом наискорейшего спуска в задаче нелинейного программирования без ограничений
Задание 6.
1)Методом потенциалов проверьте, является ли опорный план, полученный по правилу «северо-западного угла», оптимальным, и если это не так, то составьте оптимальный план, обеспечивающий минимальную стоимость перевозок.
|
Форум
Вопрос по мат. методам.
