МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
    
    Шадринский Государственный Педагогический институт
    
    
    
    
    
    
    
    
    
    
    КОМПЬЮТЕРНОЕ МАТЕМАТИЧЕСКОЕ
    МОДЕЛИРОВАНИЕ В ЭКОНОМИКЕ.
    
    Курсовая работа.
    
    
    
    
    
    
    
    
    
    
    
    
    
    Выполнили:
    Студентки 201 гр.
    Благодарева Юлия Григорьевна
    Реутова Елена Александровна
    Руководитель:
    Пайвина Юлия Васильевна
    
    
    
    
    
    Шадринск, 2003 г.
    Оглавление
    
    Введение.........................................................................3
    1. Постановка задачи линейного программирования..........4
    2. Симплекс-метод...................................................14
    3. Контрольные вопросы и задания..............................21
    Заключение.....................................................................24
    Литература......................................................................25
    Введение
    
    В последние годы мы особенно отчетливо ощутили, что нет ничего важнее для общества, чем здоровая экономика. Научное исследование основ функционирования экономики - сложная и интересная деятельность. Математические методы в ней играют возрастающую с каждым десятилетием роль, а реализация возникающих при этом математических моделей и получение практически важных результатов невозможны без ЭВМ.
    
    ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
    В данном параграфе рассматривается лишь один из разделов - оптимальное планирование - и внутри него одна из моделей, так называемое, линейное программирование. Это связано с относительной простотой и ясностью как содержательной постановки соответствующих задач, так и методов решения. О таких интересных, но более сложных проблемах, как выпуклое программирование, динамическое программирование, теория игр мы лишь упомянем, отсылая читателей за подробностями к специальной литературе. Отметим еще, что термин "программирование" в названии этих разделов теории оптимального планирования весьма условен, связан с историческими обстоятельствами и к программированию в общепринятом сейчас смысле прямого отношения не имеет.
    Общеизвестно, сколь важно для решения экономических задач планирование - как при рыночной, так и при плановой экономике. Обычно для решения экономической проблемы существует много способов (стратегий), отнюдь не равноценных по затратам финансов, людских ресурсов, времени исполнения, а также по достигаемым результатам. Наилучший из способов (по отношению к выбранному критерию - одному или нескольким) называют оптимальным. Приведем простейший пример такого рода задач.
    Пример 1. На некотором предприятии могут выпускать изделия двух видов (например, мотоциклы и велосипеды). В силу ограниченности возможностей сборочного цеха в нем могут собирать за день либо 25 мотоциклов (если не собирать вообще велосипеды), либо 100 велосипедов (если не собирать вообще мотоциклы), либо какую-нибудь комбинацию тех и других, определяемую приемлемыми трудозатратами. ............