Курсовая работа по прикладной математике

• Номер работы:
  185229
• Раздел:
  Все работы   →   Курсовые работы - простые   →   Математика (ВСЕ направления)
• Год добавления:
  25.04.2011 г.
• Объем работы:
  41 стр.
• Содержание:
  Введение………………………………………………………………………3
  Задача №1. Линейная производственная задача ЛП .……………………...4
  Задача №2. Двойственная задача ЛП……………………………… .………7
  Задача №3. Задача о «расшивки узких мест в производстве»……………..9
  Задача № 4. Задача о распределении капитальных вложений……………..12
  Задача №5. Матричная игра………………………………………………….16
  Задача №6. Задача о максимальном потоке в сети……………………….....20
  Задача №7. Рассмотреть задачу о кратчайшем пути……………………… 26
  Задача №8. Рассмотреть задачу о назначениях……………………….…….37
  Заключение ……………………………………………………………………40
  Литература……………………………………………………………………..41
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Курсовая работа по прикладной математике
  
  Введение
  «Исследование операций» является одной из фундаментальных дисциплин в ВУЗе для экономических специальностей. Курс «Прикладная математика» направлен на изучение производственных, транспортных и сетевых задач, для которых определяются оптимальные планы различными инструментами линейного программирования.
  Оптимизация производственных задач позволяет сократить затраты производства и тем самым повысить рентабельность основной деятельности предприятия. Основные задачи логистики также могут быть решены методами математического программирования. Решение этих задач позволяет предприятию уменьшить затраты на транспортные перевозки, складские перемещения и т.д.
  Большое количество задач ЛП можно решить с помощью табличного редактора MS Excel и различных математических пакетов, например MatLab или Maple, что позволяет быстро проверить правильность расчетов и сэкономить время.
  ..............
  Зададча№1. Линейная производственная задача
  Предприятие выпускает 4 вида изделий, имея 3 группы оборудования. Известны нормы времени на обработку каждого изделия на каждой группе оборудования, например в минутах, и фонд времени работы каждой группы оборудования. Требуется составить такой план производства, при котором прибыль предприятия будет наибольшей.
  Исходные данные задачи представлены виде матрицы А затрат ресурсов на единицу продукции каждого вида, вектора В объемов ресурсов и вектора С удельной прибыли:
  
  Пусть вектор планируемое количество единиц каждого изделия или план производства. Компоненты вектора не могут быть отрицательными, таким образом, появляется условие:
  Составим математическую модель производственной задачи:
  1.Необходимое время на обработку всех изделий плана не должно превышать фонда времени для каждой группы оборудования. Эти условия можно записать в следующем виде:
  (1)
  2.Условие получения максимальной прибыли:
  (2)
  3.Ограничения на компоненты плана производства: (3)
  
  Решим поставленную прямую задачу (1-3) линейного программирования симплексным методом, с использованием симплексной таблицы.
  ...................
  Литература
  
  1. Методические указания к выполнению курсовой работы по учебной дисциплине «Прикладная математика»./ Сост.: Колемаев В.А., Карандаев И.С., Малыхин В.И. и др.; ГУУ.-М.-2005.-105с.
  2. Пономарев В.Ф. Основы дискретной математики. Учебное пособие. – Калининград: КГТУ, 1997, с.165.