Решение задач о планировании перевозок — страница 2

  • Просмотров 234
  • Скачиваний 7
  • Размер файла 58
    Кб

частями математического программирования являются линейное, нелинейное и динамическое программирование. Впервые постановка задачи линейного программирования в виде предложения по составлению оптимального плана перевозок, позволяющего минимизировать суммарный километраж, дана в работе А.Н. Толстого (1930 г.). Этот процесс в последнее время шел интенсивно во всем мире. Появились целые школы математических методов в США,

Франции, ФРГ, Англии и некоторых других странах, что вызвано объективными причинами. Расширение масштабов производства, развитие, кооперации, усложнение межхозяйственных связей и другие, качественные Количественные изменения в экономике привели к резкому увеличению числа управленческих решений, из которых надо выбрать лучшее. Методам линейного программирования посвящено много работ зарубежных и прежде всего американских

ученых. Основной метод решения задач линейного программирования симплексный метод был опубликован в 1949 г. Данцигом. Дальнейшее развитие метода линейного и нелинейного программирования получили в работах Форда, Фалкерсона, Куна, Лемке, Госса, Чарнеса и др. В настоящее время методы линейного программирования развиваются главным образом в направлении выявления конкретных экономических задач, к решению которых оно может быть

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

многоэтапные задачи относятся к задачам динамического программирования. Чрезвычайно велико значение экономико-математических методов при принятии плановых заданий. Увеличение «Цены ошибки» в планировании потребовало решения планово-экономических задач на более высоком уровне их научного обоснования, т.е. прежде всего такими методами, которые давали бы наилучший (оптимальный) или рациональный результат. Постановка задачи

Изготовленный на 5 кирпичных заводах кирпич поступает на место строящихся объектов. Ежедневное производство кирпича и потребность в нем указаны в таблице. В нем уже указана цена перевозки 1000 шт. кирпича с каждого из заводов каждого из объектов. Составить план перевозок, согласно которому обеспечиваются потребности в кирпиче на каждом из строящихся объектов при минимальной общей стоимости перевозок. Характеристика вида