Линейные и нелинейные модели. транспортная задача

Автор работы: Пользователь скрыл имя, 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 файл

ЭМММ-линейные и нелинейные модели. транспортная задача.docx

— 1.32 Мб (Скачать файл)

      Знание  общих свойств модели имеет важное значение, но модели сложных экономических  объектов с большим трудом поддаются  аналитическому исследованию. В тех  случаях, когда аналитическими методами не удаётся выяснить общих свойств  модели, а упрощение модели приводит к Недопустимым результатам, переходят  к численным методам исследования.

      4. Подготовка исходной информации

      Моделирование предъявляет жёсткое требования к системе информации. В то же время реальные возможности получения  информации ограничивают выбор моделей, предназначаемых для практического  использования. При этом принимается  во внимание не только принципиальная возможность подготовки информации (за определенные сроки), но и затраты  на подготовку соответствующих информационных массивов. Эти затраты не должны превышать эффект от использования  дополнительной информации.

      В процессе подготовки информации широко используется методы теории вероятностей, теоретической и математической статистики. При системном экономико-математическом одел исходная информация, используемая в одних моделях, является результатом  функционирования других моделей.

      5. Численное решение.

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

      Обычно  расчёты по экономико-математической модели носят многовариантный характер. Благодаря высокому быстродействию современных компьютеров удаётся  проводить Многочисленные “модельные”  эксперименты, изучая “поведение”  модели при различных изменениях некоторых условий. Исследование, проводимое численными методами, может существенно  дополнить результаты аналитического исследования, а для многих моделей  оно является единственно осуществимым. Класс экономических задач, которые  можно решать численными методами, значительно шире, чем класс задач, доступных аналитическому исследованию.

      6. Анализ численных результатов  п их применение.

      На  этом заключительном этапе цикла  встаёт вопрос о правильности и полноте  результатов моделирования, о степени  практической применимости последних.

      Математические  методы проверки могут выявлять некорректные построения модели и тем самым  сужать класс потенциально правильных моделей. Неформальный анализ теоретических  выводов и численных результатов, получаемых посредством модели, сопоставление  их с имеющимися знаниями и фактами  действительности также позволяют  обнаруживать недостатки постановки экономической  задачи, сконструированной математической модели, её информационного и математического  обеспечения.

      Обратим внимание на обратные связи этапов моделирования (на рис. 1.8.), возникающие  вследствие того, что в процессе исследования обнаруживаются недостатки предшествующих этапов процесса.

      Уже на этапе построения модели может  выясниться, что постановка задачи противоречива или приводит к  слишком сложной математической модели. В соответствии с этим исходная постановка задачи корректируется. далее, математический анализ модели (этап 3) может показать, что небольшая  модификация постановки задачи или  её формализации даёт интересный аналитический  результат.

      Наиболее  часто необходимость возврата к  предшествующим этапам моделирования  возникает при подготовке исходной информации (этап 4). Может обнаружиться, что необходимая информация отсутствует  или же затраты на её подготовку слишком велики. Тогда приходится возвращаться к постановке задачи и  её формализации, изменяя их так, чтобы  приспособиться к имеющейся информации.

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

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

      Теория  математического анализа моделей  экономики развивалась в особую ветвь современной экономической  науки- математическую экономику, ценность моделей которой для экономической  теории и практики состоит в том, что они служат теоретической  базой для моделей прикладного  типа.

      Довольно  самостоятельными областями исследований является подготовка и обработка  экономической информации и разработка математического обеспечения для  решения экономических задач (создание баз данных и банков информации, программ автоматизированного построения моделей и программного сервиса  для экономистов- пользователей). На этапе практического использования  моделей ведущую роль должны играть специалисты в соответствующей  области экономического анализа, планирования, управления. Главным участком работы экономистов- математиков остаётся постановка и формализация экономических  задач и синтез процесса экономико-математического  Моделирования.

      1. Совершенствование системы экономической  информации. Математические методы  позволяют упорядочить систему  экономической информации, выявлять  недостатки в имеющейся информации  и вырабатывать требования для  подготовки новой информации  или её корректировки. Разработка  и применение экономико-математических  моделей указывают пути совершенствования  экономической информации, ориентированной  на решение определённой системы  задач планирования и управления. Прогресс в информационном обеспечении  планирования и управления опирается  на бурно развивающиеся технические  и программные средства информатики.

      2. Интенсификация и повышение точности  экономических расчётов. Формализация  экономических задач и применение  компьютеров многократно ускоряют  типовые, массовые расчёты, повышают  точность и сокращают трудоёмкость, позволяют проводить многовариантные  экономические обоснования сложных  мероприятий.

      3. Углубление количественного анализа  экономических проблем, Благодаря  применению метода моделирования  значительно усиливаются возможности  конкретного количественного анализа:  влияния многих факторов на  экономические процессы, количественная  оценка последствий изменения  условий развития экономических  объектов и т.п.

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

      В области планирования и управления работой железнодорожного транспорта можно выделить следующие проблемы, при решении которых методы моделирования  дают наиболее очевидный эффект:

    • планирование грузовых перевозок, оптимальное прикрепление потребителей к поставщикам, оптимальное распределение перевозочной работы между видами транспорта;
    • рациональное распределение грузопотоков и вагонопотоков по параллельным линиям, особенно при ограниченной пропускной способности; оперативное маневрирование поездопотоками;
    • оптимальное регулирование вагонных парков, включая комплексное управление парками с учётом взаимозаменяемости вагонов;
    • текущее планирование использования специализированных видов вагонов и контейнеров;
    • организация вагонопотоков, выбор оптимальных вариантов плана формирования поездов, распределение сортировочной работы между станциями;
    • оптимизация работы перевалочных узлов разных видов транспорта (максимизация перерабатывающей способности, сведение к минимуму простоев подвижного состава);
    • определение оптимальных резервов локомотивов и вагонов и их оптимальное размещение на сети;
    • размещение, специализация и кооперирование обслуживающих устройств транспорта (локомотивных и вагонных депо, ремонтных заводов, пунктов промывки вагонов, материальных складов и т.д.);
    • оптимальное распределение заданий между разными типами взаимозаменяемого оборудования – станочного парка заводов и дело, грузовых механизмов, путевых и строительных машин;
    • оптимизация размеров, размещения и использования материальных запасов вместимости складов, размеров оборотных средств;
    • оптимальное календарное планирование строительных, ремонтных проектных и других работ сетевыми методами;
    • оптимизация развития транспортной сети на перспективу с целью освоения предстоящих перевозок при минимальных затратах.

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

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

 

  1. Практическая  часть

Задача  4 

ПРИБЫЛЬ ПРЕДПРИЯТИЯ И  ФАКТОРЫ ЕЕ ОПРЕДЕЛЯЮЩИЕ
ПРИБЫЛЬ предприятия, тыс. руб. уровень инфляции средний размер заработной платы в тыс. руб. Номенклатура  выпускаемой продукции (в натуральных  измерителях) постоянные  издержки предприятия в тыс. руб. переменные  издержки предприятия в тыс. руб. стоимость материалов в тыс. руб. стоимость энергоносителей в тыс. руб.
К1 К2 К3
27265486,72 12,3 280,36 56000 458920 987200 456000 689555 8945 7200
17233417,29 11,8 310,25 45000 659800 65800 489000 658411 9021 7640
25223967,2 10,5 328,6 32000 789212 456300 78000 836547 9023 7823
111690448,5 10,2 352,16 12000 4587235 478200 78500 698541 9125 7946
14418020,84 9,7 397,2 2700 658452 64587 79523 689555 9356 8200
150834059,7 8,7 425,8 18250 6549800 56000 79680 756844 9458 8250
161023039,8 8,2 586 45000 6924500 4520 82100 652388 9478 8453
138850629,8 8 795,23 56000 5897120 12300 82500 458722 9523 8600

Информация о работе Линейные и нелинейные модели. транспортная задача