Экономическо-математическое моделирование

Тема: Экономико-математическое моделирование. Решение задач на примере задачи о назначениях.





Введение………………………………………………………………………3

1. Основные методы решения задач экономико-математического моделирования……………………………………..…………………..…….6

2. Формулировка задачи о назначениях………………………………..9

3. Решение задачи о назначениях с использованием Mathcad………..11

Заключение…………………………………………………………………...16

Литература……………………………………………………………………17





Введение.





В определенной мере создание математического программирования и его прикладной аспект связаны с выходом в 1939 г. монографии Л.В. Канторовича "Математические методы в организации и планировании производства", где впервые была поставлена и решена задача линейного программирования - частный случай общей задачи математического программирования [4].

Однако интенсивные исследования в этой области начались лишь в конце сороковых годов, когда американским математиком Д. Данцигом был построен изящный алгоритм симплексного метода для линейных программ. Значительный вклад в теорию и методы линейного программирования внесли С. Гасс, А. Таккер, Р. Гомори, Г. Кун, Т. Саати, Г. Ваг-нер, Д.Б. Юдин, Е.Г. Гольштейн, В.А. Булавский, Г.Ш. Рубинштейн, С.И. Черников, С.И. Зуховицкий и другие. В эти же годы в работах Л.Форда и Д.Фалкерсона развиты методы решения частного случая линейных программ - задач транспортного типа (классическая транспортная задача была сформулирована Ф.Хичкоком в 1941 г.).

В пятидесятые годы в работах Г. Куна, А. Таккера, Г. Зойтендейка, Л. Гурвица и других получают развитие методы нелинейного программирования.

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

В те же годы начинается интенсивное развитие...