Автор работы: Пользователь скрыл имя, 16 Января 2012 в 18:38, курсовая работа
Под названием “транспортная задача” объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом. Однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить оптимальное решение.
1. Теоретическая часть 4
1.1. Транспортная задача. Общая постановка, цели, задачи. Основные типы, виды моделей 4
1.2. Методы составления начального опорного плана 10
1.3. Понятие потенциала и цикла. 14
1.4. Критерий оптимальности базисного решения транспортной задачи. Методы отыскания оптимального решения 21
1.5. Задача, двойственная к транспортной. 23
1.6. Экономико-математическое моделирование 24
1.7. Классификация экономико-математических моделей 34
1.8. Экономико-математическая модель оптимизационной задачи 38
1.9. Этапы экономико-математического моделирования 42
2. Практическая часть 49
Заключение 64
Список используемых источников: 65
Типы ограничений | |||
1. | Задания по объему производства | ||
2. | Ограничения на объем используемых ресурсов | ||
3. | Балансовые соотношения между переменными | ||
4. | Специальные условия для защиты интересов отдельных предприятий | ||
5 | Требование
типизации и стандартизации технического
оснащения технических |
||
Рисунок 1.6. Типы ограничений
Правильное установление Ограничений является важным этапом разработки оптимизационной экономико-математической модели. При этом следует избегать двух крайностей: переусложение модели, которое затрудняет подготовку данных и процесс решения и переупрощение модели, которое может привести к получению модели, неадекватной реальному процессу. Типы ограничений показаны на рисунке 1.6.
В
большинстве оптимизационных
В качестве критерия оптимальности могут быть приняты только те показатели, которые поддаются вычислению для каждого возможного варианта с ошибкой не более 2-3%, иначе сравнение вариантов становятся ненадежным.
Сложность
экономических процессов и
Можно
привести следующие примеры локальных
критериев оптимальности: предположим,
предприятие выпускает
Если
производственные мощности предприятия
достаточны для полного удовлетворения
потребностей в выпускаемой продукции,
то при оптимизации выбирается наилучший
вариант организации
|
Рисунок 1.7. Требования к локальному критерию оптимальности
Если
объём производства задан и не
подлежит вариации, то при оптимизации
критерием могут служить
В
естественных науках достаточным условием
истинности результатов моделирования
и любых других форм познания является
совпадение результатов моделирования
с наблюдаемыми фактами. Категория
“практика” совпадает здесь с
категорией «действительность». В экономике
и других общественных науках понимаемые
таким образом принцип “
Однако,
основная задача экономической науки
конструктивно разработка научных
методов планирования и управления
экономикой. Поэтому распространённый
тип математических моделей экономики
– это модели управляемых и
регулируемых экономических процессов
используемые для преобразования экономической
действительности. Такие модели называются
нормативными. Если ориентировать нормативные
модели только на подтверждение действительности
то они не смогут служить инструментом
решения качественно новых
Специфика
верификации нормативных
Ситуация ещё более усложняется когда ставится вопрос о верификации моделей долгосрочного прогнозирования и планирования (как дескриптивных, так и нормативных) Ведь нельзя же 10-15 лет и более пассивно ожидать наступления событий, чтобы проверить правильность предпосылок модели.
Несмотря
на отмеченные усложняющие обстоятельства,
соответствие модели фактам и тенденциям
реальной экономической жизни остаётся
важнейшим критерием
Значительная роль в проверке моделей принадлежит логическому анализу, в том числе средствами самого математического моделирования. Такие формализованные приёмы верификации моделей, как доказательство существование решения модели, проверка истинности статистических гипотез о связях между параметрами и переменными модели, сопоставления размерности величин и т.д., позволяют сузить класс потенциально “правильных” моделей
Внутренняя
непротиворечивость предпосылок модели
проверяется также путём
Оценивая современное состояние проблемы адекватности математических моделей экономики, следует признать, что создание конструктивной комплексной методики верификации моделей, учитывающей как объективные особенности моделируемых объектов, так и особенности их познания. по- прежнему является одной из наиболее актуальных задач экономико-математических исследований.
Рассмотрим
последовательность и содержание этапов
одного цикла экономико-
1.
Постановка экономической
Главное
задача этого этапа – чётко
сформулировать сущность проблемы, принимаемые
допущения и те вопросы, на которые
требуется получить ответы. Этап включает
выделение важнейших черт и свойств
моделируемого объекта и
2.
Построение математической
Это этап формализации экономической проблемы, выражения её в виде конкретных математических зависимостей и отношений (функций, уравнений, неравенств и т.д.). Обычно, сначала определяется основная конструкция (тип) математической модели, а затем уточняются детали этой конструкции (конкретный перечень переменных и параметров, форма связей). Таким образом, построение модели подразделяется в свою очередь на несколько стадий.
Неправильно
полагать, что, чем больше фактов учитывает
модель, тем она лучше “работает”
и даёт лучшие результаты. То же можно
сказать о таких
Этапы
экономико-математического |
||||
1.
Постановка экономической |
||||
2. Построение математического моделирования | ||||
3. Математический анализ модели | ||||
4. Подготовка исходной информации | ||||
5. Решение задачи | ||||
6. Анализ численных результатов и их применение |
Рисунок
1.8. Этапы экономико-
Одна
из важных особенностей математических
моделей – потенциальная
В процессе построения модели
осуществляется
3. Математический анализ модели.
Целью этого этапа является выяснение общих свойств модели, для чего применяются математические приёмы исследования. Наиболее важный момент- доказательство существования решений в сформулированной модели (теорема существования).. Если удастся доказать, что математическая задача не имеет решения, то необходимость в последующей работе по первоначальному варианту модели отпадает; следует скорректировать либо постановку экономической задачи, либо способы её математической формализации. При аналитическом исследовании модели выясняются такие вопросы, как, например, единственно ли решение, какие переменные (неизвестные) могут входить в решение, каковы будут соотношения между ними, в каких пределах и в зависимости от каких исходных условий они изменяются, каковы тенденции их изменения и т.д. Аналитическое исследование модели по сравнению с эмпирическим (численным) имеет то преимущество, что получаемые выводы сохраняют свою силу при различных конкретных значениях внешних и внутренних параметров модели.
Информация о работе Линейные и нелинейные модели. транспортная задача