Вариант 7

	В1	В2	В3	запасы
А1	2	4	3	10
А2	8	4	7	40
А3	2	3	6	60
Заказы	90	80	20
МЕТОД	Минимальной стоимости

Вариант 8

	В1	В2	В3	запасы
А1	3	5	8	70
А2	3	4	7	30
А3	1	3	1	80
Заказы	20	40	50
МЕТОД	Минимальной стоимости

Вариант 9

	В1	В2	В3	запасы
А1	1	6	1	100
А2	5	4	7	200
А3	2	3	6	160
Заказы	100	80	130
МЕТОД	Двойного предпочтения

Вариант 10

	В1	В2	В3	запасы
А1	2	1	8	20
А2	6	4	1	10
А3	2	3	6	60
Заказы	30	45	25
МЕТОД	Минимальной стоимости

4.2Вопросы для подготовки к защите контрольной работы

1. Отметьте основные части задачи математического программирования в вашей модели. Что они выражают?

2. Какова общая постановка ЗЛП?

3. Что такое допустимое решение ЗЛП? Оптимальное?

4. Любая ли ЗЛП может быть решена графически?

5. Что представляет собой ОДР ЗЛП?

6. Сформулируйте теорему о нахождении оптимального решения ЗЛП, на которой основывается графический метод.

7. Что такое линия нулевого уровня целевой функции?

8. Почему найденное вами решение задачи оптимально?

9. Изложите алгоритм графического решения ЗЛП.

10. В чем состоит идея симплекс-метода ЗЛП? Почему он называется методом последовательного улучшения плана?

11. К каким видам ЗЛП может быть применим симплекс метод?

12. Что такое каноническая форма ЗЛП? Как к ней перейти от общей ЗЛП?

13. Что показывают значения ячеек симплекс-таблицы?

14. Как определить оптимальность плана по симплекс-таблице?

15. Как ищется разрешающий столбец симплекс-таблицы? Почему?

16. Как ищется разрешающая строка симплекс-таблицы?

17. В каком случае симплекс-таблица показывает, что ЗЛП не имеет решения?

18. Что изменяется при переходе от одной симплекс-таблицы к следующей?

19. Как рассчитывается строка новой базисной переменной? Другие строки?

20. Могут ли значения столбца свободных членов быть отрицательными?

21. Сформулируйте постановку ТЗ.

22. Какие виды ТЗ вы знаете?

23. Какая ТЗ всегда имеет решение?

24. Каким образом вы привели ТЗ к закрытой форме?

25. Чему равны тарифы введенного поставщика (потребителя)?

26. Можно ли решить ТЗ классическим симплекс-методом?

27. Как строится транспортная матрица?

28. Каким балансовым соотношениям должен удовлетворять опорный план ТЗ?

29. Сформулируйте теорему о потенциалах.

30. Что такое прямой тариф? Косвенный?

31. Какой опорный план ТЗ считается вырожденным?

32. По каким правилам добавляют клетки при условии вырожденности опорного плана?

33. Какой метод составления первоначального опорного плана ТЗ рентабельнее?

34. Что такое цикл транспортной таблицы? Когда он возникает?

35. Найдите цикл по заданной клетке таблицы.

36. Что такое потенциалы поставщика и потребителя? Какие значения они могут принимать?

37. Для каких клеток транспортной таблицы составляют уравнения потенциалов?

38. Как разрешить систему уравнений потенциалов?

39. Что определяет оптимальность плана по методу потенциалов?

40. Может ли ТЗ иметь несколько оптимальных решений?