ЗАДАНИЕ 2. Решить транспортную задачу методом потенциалов, используя для нахождения первоначального опорного плана указанный метод

Решить транспортную задачу методом потенциалов, используя для нахождения первоначального опорного плана указанный метод.

ВАРИАНТ 1

ВАРИАНТ 2

ВАРИАНТ 3

ВАРИАНТ 4

ВАРИАНТ 5

ВАРИАНТ 6

ВАРИАНТ 7

ВАРИАНТ 8

ВАРИАНТ 9

ВАРИАНТ 10

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

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. Может ли ТЗ иметь несколько оптимальных решений?

СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

5.1 Основная литература

1. Зуховицкий С. И., Авдеева Л. И. Линейное и выпуклое программирование. – М.: Издательство «Наука», 1997.

2. Мину М. Математическое программирование. – Издательство «Наука», 1990. – 486 с.: ил.

3. Очков В. Ф. Mathcad 7 Pro для студентов и инженеров. М.: Компьтер Пресс, 1998.

4. Фигурнов В. Э. IBM PC для пользователя. Краткий курс. – М.: ИВ№А-Н, 1998. – 480с.: ил.

5. Шикин Е. В., Чхартишвили А. Г. Математические методы и модели в управлении. М.: Издательство «Дело», 2000.

6. Microsoft Presss Exsel 97{Excel 2000}Наглядно и конкретно. – «Русская редакция «ТОО”Channel Trading Ltd”, 1998.

5.2 Дополнительная литература

1. Джойс Д., Мун М. Microsoft Windows NT Workstation 4.0: наглядно и конкретно/ Пер. с англ. – М: Русская редакция, 1997.

2. Дьконов В. П., Абраменкова И. В. Mathcad 8 PRO в математике, физике и Internet “Нолидж”. – М., 1999.

3. Дюк В. Обработка данных на ПК-в примерах. – ”ПИТЕР”, 1997.

4. Карлберг, Конрад. Бизнес-анализ с помощью Excel/ Пер. с англ. – К.: Диалектика, 1997. – 448 с.: ил.

5. Тюрин Ю. Н., Макаров А. А. Статистический анализ данных на компьютере под редакцией В. Э. Фигурнова “ИНФРА-М”, 1998.

[1] Канторович Леонид Витальевич (1912-1986) – советский математик и экономист. В 1930 г. окончил Ленинградский университет. С 1934 по 1960 г. работал профессором в этом же университете, затем в институтах Академии наук в Новосибирске и Москве, Академии народного хозяйства. С 1964 г. академик АН СССР. Еще до войны Л. В. Канторович опубликовал статью об оптимальном раскрое материала, открыв тем самым метод линейного программирования. Работы Л. В. Канторовича получили признание во всем мире. В 1975 г. он единственным из советских экономистов был удостоен Нобелевской премии (вместе с Т. Купмансом) за вклад в теорию оптимального распределения ресурсов.

Поиск по сайту: