Пример готовой курсовой работы по предмету: Математическое программирование (линейное, динамическое)
Содержание
Введение
1. Исходные данные к задаче о выпуске продукции
2. Описание объекта
3. Теоретическая часть
3.1. Симплекс-метод
3.2. Транспортная задача
4. Практическая часть
4.1. Оптимальный план производства продукции
4.2. Транспортная задача
Заключение
Список литературы Содержание
Выдержка из текста
В части I представлены решения нелинейного уравнения, системы нелинейных уравнений, системы линейных алгебраических уравнений, задачи линейной оптимизации и дифференциального уравнения в MathCAD.
Стандартная ТЗ определяется как задача разработки наиболее экономичного плана перевозки продукции одного вида из нескольких пунктов отправления в пункты назначения. При этом величина транспортных расходов прямо пропорциональна объему перевозимой продукции и задается с помощью тарифов на перевозку единицы продукции.
определение теоретических и других информационных источников проектной деятельности; выделение ценностно-смысловых оснований про-екта; анализ теоретических и информационных источников, теоретическое обоснование выделенной проблемы.
Если исследуемая вершина не соответствует максимуму (минимуму), то переходят к соседней, увеличивая значение функции цели при решении задачи на максимум и уменьшая при решении задачи на минимум.Этот метод является универсальным, применимым к любой задаче линейного программирования в канонической форме.- Проанализировать решение транспортной задачи симплекс-методом.
Для решения транспортной задачи было разработано большое число различных методов и посвящено множество работ следующих ученых: Ford L.R., Fulkerson D.R., Munkers J, Kuhn H.W, Голштейн Е.Г., Юдин Д.Б. Рабо-ты по выявлению новых вариантов решения задачи ведутся и по сей день.
Актуальность темы в том, что линейное программирование является одним из разделов математического программирования – области математики, разрабатывающей теорию и численные методы решения многомерных экстремальных задач с ограничениями. Транспортные задачи могут быть решены симплексным методом однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы.
Примеров можно привести множество: выбор одежды из имеющегося гардероба, выбор блюда из предложенного меню, выбор наиболее удобного транспортного маршрута, выбор места проведения отдыха, выбор специальности при получении профессионального образования, выбор банковского вклада и т. Однако, несмотря на универсальность решений, их принятие в процессе управления организацией существенно отличается от решений, принимаемых в частной жизни. Задачей является выбор оптимальной альтернативы для достижения цели.
Моделирование полей (решение прямой задачи) необходимо на разных этапах практических исследований. На этапе планирования геофизических работ моделирование полей для предполагаемых геологических условий позволяет выбрать рациональный комплекс геофизических методов, методику съемки для решения поисковых и разведочных задач. На этапе интерпретации наблюденных полей правильное решение прямой задачи позволяет сделать обоснованный вывод о том, что созданная геолого-геофизическая модель не противоречит наблюденному полю.
Приведите к стандартной форме следующую задачу линейного программирования:Решение:то приведем данные ограничения к канонической форме:
Решите задачу линейного программирования графическим методом.Строим теперь вектор-градиент целевой функции , указывающий направление возрастания функции, и строим прямую — линию уровня целевой функции.Максимум целевая функция достигает в самой крайней точки области допустимых решений, в которой линий уровня покидает допустимую область, т.
Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом. Однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы.Целью транспортной задачи является обеспечение получения (доставки) продукции (товара) потребителю в нужное время и место при минимально возможных совокупных затратах трудовых, материальных, финансовых ресурсов.
Экономико-математическая модель любой задачи линейного программирования включает: целевую функцию, оптимальное значение которой (максимум или минимум) требуется отыскать; ограничения в виде системы линейных уравнений или неравенств; требование неотрицательности переменных.
Требуется найти план перевозок, при котором бы полностью удовлетворялся спрос всех потребителей, при этом хватало бы запасов поставщиков и суммарные транспортные расходы были бы минимальными.
Список литературы
1. И.Н. Мастяева, Г.Я. Горбовцов, О.Н. Семенихина. Исследование операций в экономике: Учебное пособие / Московский международный институт эконометрики, информатики, финансов и права. М., 2003. – 113 с.
2. Исследование операций: заачи, принципы, методология / Е.С. Вентцель. – М.: Дрофа, 2006. – 206 с.
3. Попова Н.В. Математические методы. Электронный учебник.
http://matmetod-popova.narod.ru/
список литературы
