Исследование операций

1

Вариант 2

1. В соответствии с вариантом (N) и на основании значений базовых параметров α1(0) = 1, α2(0) = 2, β1(0) = 2, β2(0) = –1, γ1(0) = 5, γ2(0) = 1 определить индивидуальные параметры α1, α2, β1, β2, γ1, γ2 по формулам в таблице 1. Для первого варианта эти параметры заданы явным образом, прочерк символизирует соответствующее значение по первому варианту.
2. Решить задачу методом перебора. Зафиксировать опорные и крайние точки, оценить знак ограничений.
3. Решить задачу графическим методом, указать крайние и опорные точки, проверить результаты решение относительно предыдущего метода.

2

1. Z = x1 + 2x2 + x3 → max
2. x1 + x2 + x3 = 7
3. 2x1 – 5x2 + x3 ≥ 10
4. x1, x2, x3 ≥ 0

1. Решить задание симплекс-методом.
2. Оформить отчет и сдать преподавателю.

3

1. В качестве вариантов заданий следует взять варианты лабораторной работы №1, изменив в первом и третьем уравнении направление знака.
2. На основании полученно прямой задачи записать двойственную задачу.
3. Решить прямую задачу посредством рассмотренного алгоритма.
4. Записать значения переменных двойственной задачи в оптимальной точке.
5. Решить отдельно двойственную задачу и оценить значение целевой функции после двух итераций, сопоставляя соответствующие значений прямой и двойственной задач.

4 // вариант 2

1. Методом северо-западного угла заполните таблицу.
2. Определить и
3. при наличии отрицательных значений перейти к следующей итерации.
4. Разработать алгоритм и структуру программы реализации метода потенциалов.

5 // вариант 2

1. Согласно определенному варианту (N) задания по формуле (1) либо (2) определить необходимое количество операций для достижения заданной точности (ε).
2. Рассчитать параметр λ (для метода Фибоначчи).
3. Выполнить две – три итерации алгоритма, согласно пунктам 1 – 6.
4. Составить программу по заданному алгоритму.
5. Выполнить анализ результатов решения в зависимости от точности поиска по программе.