Решение транспортных задач с помощью программы MS Excel

1. Ознакомьтесь с руководством пользователя программы MS Excel, надстройка программы ПОИСК РЕШЕНИЯ (см. сайт кафедры информатики, методическое пособие MS Office).

Исходные данные транспортной задачи должны быть следующими:

Внутри прямоугольника заданы удельные транспортные издержки перевозки единицы груза, слева указаны мощности поставщиков, а сверху – мощности потребителей. Необходимо найти оптимальный план грузоперевозок.

Мощности поставщиков	Мощности потребителей.

2. Загрузите MS Excel.

Ввод условий задачи состоит из следующих шагов:

· Создание формы для ввода условий задачи.

· Ввод исходных данных

· Ввод зависимостей из математической модели.

· Назначение целевой функции.

· Ввод ограничений и граничных условий.

3. Вызовите надстройку ПОИСК РЕШЕНИЯ. В диалоговом окне укажите ячейку с целевой функцией, искомый критерий оптимальности целевой функции, ограничения задачи. Решите задачу.

4. Файл с исходными данными и результатом сохраните под именем zadanie.

5. Проанализируйте полученные результаты.

6. Измените данные задачи.

· увеличьте затраты на перевозку на 1,5 руб.

Сохраните и проанализируйте полученный результат.

· уменьшите объем поставок на 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. Компоненты и классификация моделей корреляционно-регрессионного анализа.

Список литературы.

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

1. Кузнецов Б.Т. Математические методы и модели исследования операций: Учебное пособие для студентов вузов. – М.: ЮНИТИ-ДАНА, 2005.-390 с.
2. Курносов А.П. Вычислительная техника и программирование. М.:- Финансы и статистика, 1991.
3. Новиков Г.И., Пермякова Э.И., Яковлев В.Б. Сборник задач по вычислительной технике и программированию. М.:- Финансы и статистика, 1991.
4. Фомин Г.П. Математические методы и модели в коммерческой деятельности: Учебник. _М.: Финансы и статистка, 2005. – 616 с.

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

1. Калинина В. Н., Панкин В. Ф. Математическая статистика. – М.: Высшая школа, 1998. – 336 с.
2. Экономико-математические методы и прикладные модели / Под ред. В. В. Федосеева. – М.: ЮНИТИ, 2001. – 391 с.
3. Белько И. В., Свирид Г. П. Теория вероятностей и математическая статистика. Примеры и задачи. – Минск: ООО «Новое знание», 2002. – 250 с.

Оксана Аркадьевна Заживнова

Математические методы решения задач

Методические указания и контрольные задания.

Редактор: