Прикладная математика. Курсовик. Вариант 10. Курсовая работа по дисциплине Прикладная математика
Скачать 0.5 Mb.
|
Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования «ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ УПРАВЛЕНИЯ» Институт Налогов и Налогового Менеджмента Кафедра Прикладной Математики КУРСОВАЯ РАБОТА по дисциплине «Прикладная математика» Вариант 10 Выполнила: студентка II курса 1ой группы Григорян Г.Г.. Научный руководитель _______________________ Москва − 2005 Содержание 3 Содержание 4 При выполнении оптимальной производственной программы второй и третий ресурсы используются полностью, т.е. образуют “узкие места производства”. Будем их заказывать дополнительно. Пусть Т(0, t2, t3) – вектор дополнительных объемов ресурсов. Так как используются найденные двойственные оценки, то должно выполняться следующее условие: 8 Список использованной литературы 36 Линейное производственное планирование 1.1Линейная производственная задача. Задача линейного оптимального планирования - один из важнейших математичес- ких инструментов, используемых в экономике. Рассмотрим предприятие, которое из m видов ресурсов производит n видов продукции. Известны нормы рас- хода a[i,j] - количество единиц i-го ресурса, расходуемое на производство одной единицы j-го вида продукции. Известны запасы ресурсов - i-го ресурса имеется b[i] , известны удельные прибыли c[j] -прибыли от реализации одной единицы j-го вида продукции. План производства X=(x[1],...,x[n]) называется допустимым если имеющихся ресурсов для него достаточно. Рассматриваемая задача состоит в нахождении допустимого плана, дающего максимальную прибыль из всех допустимых планов. Такой план называется оптимальным. Симплекс-метод является наиболее мощным и распространенным методом решения подобных задач, называемых задачами линейного программирования - ЛП. Заданы удельные прибыли, нормы расхода и запасы ресурсов, решим поставленную задачу симплекс-методом. Исходные данные:
|