Методы оптимизации и ИО 2 курс 2018

Задания для ПМ

1. ЛР 1. Графическое решение ЗЛП. Решение ЗЛП симплекс-методом (стр. 55). Номер задачи совпадает с номером студента по списку

Решение общей ЗЛП. М-метод.(стр.57)(номер целевой функции=остаток от деления номера студента по списку на 8, для ограничений делим на 15)

2. СР1. Дробно-линейное программирование. стр.13(вариант 1)

3. РГР1.Постоптимизационный анализ. Анализ на чувствительность с помощью двойственности.

(стр.58. пункты 1-3)

(пункт 4)

4. ЛР 2. Задача целочисленного программирования. Метод ветвей и границ. Алгоритмы Гомори. (c.12, задание на стр 15)

Короткая справка по Octave

5. СР 2. Задача о назначениях.(c. 24, вариант 2, N- номер в общем списке курса)

Задача коммирояжера.(с.33 вариант 1, N- номер в списке группы)

6. ЛР 3. Транспортная задача. c.37-39(вариант соответствует номеру в общем списке группы)

7. Усложнённые постановки транспортной задачи(стр.46-47) и транспортная задача со складами(стр.40)

Задания для механиков

1. ЛР 1. Графическое решение ЗЛП. Решение ЗЛП симплекс-методом (стр. 55). Номер задачи равен N+15, где

N - номер студента по списку

Решение общей ЗЛП. М-метод.(стр.57) (номер целевой функции=остаток от деления номера студента по списку на 8, для ограничений делим на 15)

2. СР1. Дробно-линейное программирование. стр.13(вариант 2)

3. РГР1.Постоптимизационный анализ. Анализ на чувствительность с помощью двойственности.

(стр.58 пункты 1-3)

(пункт 4)

4. ЛР 2. Задача целочисленного программирования. Метод ветвей и границ. Алгоритмы Гомори (c.12, задание на стр 15)

Короткая справка по Octave

5. СР 2. Задача о назначениях. (c. 24, вариант 2, N- номер в общем списке курса)

Задача коммирояжера.(с.34 вариант 2, N- номер в списке группы)

6. ЛР 3. Транспортная задача c.37-39(вариант соответствует номеру в общем списке группы)

7. Усложнённые постановки транспортной задачи(стр.46-47) и транспортная задача со складами(стр.40)