Logo-do Home
Дистанционное обучение в СумГУ: дисциплины » Математичне програмування

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

Чтобы добиться высокого качества управления экономическими системами, современному руководителю далеко не всегда бывает достаточно личного опыта, интуиции и организаторских способностей в их традиционном понимании. При формировании как стратегических, так и многих тактических решений руководитель вынужден учитывать многочисленные, нередко взаимно противоречивые соображения и опираться на сложные критерии эффективности путей достижения конечных целей.

Поиск оптимального (по тому или иному критерию) управленческого решения всегда предполагает построение математической модели и использование для ее анализа математического аппарата. Построению математической модели должен предшествовать всесторонний качественный и количественный анализ той или иной задачи организационного управления. Этот анализ должен осуществляться в соответствии с принципами системного подхода и предполагает выявление всех существенных элементов задачи и их взаимосвязей.

Модели, как правило, представляют собой приближенное математическое описание процессов функционирования исследуемых систем. Они различаются как по характеру, так и по степени сложности. Существуют модели детерминистические и вероятностные (стохастические). Как те, так и другие обычно содержат подлежащую оптимизации целевую функцию и некоторую совокупность ограничений. В задачах производственно-экономического характера целевая функция чаще всего представляет собой подлежащую максимизации прибыль или подлежащие минимизации затраты (например, связанные с хранением запасов или транспортировкой продукции к местам сбыта и др.).

Методы математического программирования находят применение при решении многих задач. Это задачи, связанные с календарным планированием производства, управлением запасами, с эксплуатацией и ремонтом оборудования, а также задачи комплектования штатов. Кроме того можно выделить задачи определения ассортимента выпускаемой продукции, разработки долгосрочных программ расширения производства, проектирования сети складских помещений в системе оптовой торговли, а также задачи освоения новых сфер производственной или коммерческой деятельности путем слияния с другими фирмами или путем приобретения последних.

Цель курса — обучить студентов теоретическим основам и методическим приемам построения экономико-математических моделей для решения практических задач технико-экономического планирования, оптимального распределения ресурсов, финансирования и кредитования.

Для овладения материалом курса студентам необходимы знания высшей математики, в частности элементов линейной алгебры, аналитической геометрии, теории решения систем линейных уравнений и неравенств, теории вероятностей.

 

Автор(и)

Літвіненко Ольга Анатоліївна

Дисципліна є базовою для:


Содержание дисциплины Автор
Введение
Общая характеристика исследования операций
Основные этапы операционного исследования
Типичные классы задач
Тема 1
    Общая постановка задачи линейного программирования
   1.1. Экономико-математическая модель
   1.2. Примеры задач линейного программирования
     1.2.1. Задача об использовании ресурсов (задача планирования производства)
     1.2.2. Задача составления рациона (задача о диете, задача о смесях)
     1.2.3. Задача об использовании мощностей (задача о загрузке оборудования)
     1.2.4. Задача о раскрое материалов
     1.2.5. Транспортная задача
   1.3. Методика составления математической модели
   1.4. Общая постановка задачи линейного программирования
Тема 2
    Элементы линейной алгебры и геометрии выпуклых множеств
   2.1. Система m линейных уравнений с n переменными
   2.2. Выпуклые множества точек
   2.3. Геометрический смысл решений неравенств, уравнений и их систем
   2.4. Свойства задачи линейного программирования
Тема 3
    Геометрический метод решения задач линейного программирования
   3.1. Геометрический метод решения задач линейного программирования
   3.2. Возможные случаи решения ЗЛП графическим методом
Тема 4
    Симплексный метод
   4.1. Геометрическая интерпретация симплексного метода
   4.2. Отыскание максимума линейной функции
   4.3. Отыскание минимума линейной функции
   4.4. Определение первоначального допустимого базисного решения
   4.5. Особые случаи симплексного метода
     4.5.1. Неединственность оптимального решения (альтернативный оптимум)
     4.5.2. Появление вырожденного базисного решения
     4.5.3. Отсутствие конечного оптимума Fmax=∞ или Fmin=-∞
   4.6. Симплексные таблицы
   4.7. Возможные варианты при решении ЗЛП симплексным методом
Тема 5
    Двойственные задачи
   5.1. Экономическая интерпретация задачи, двойственной задаче об использовании ресурсов
   5.2. Взаимно двойственные задачи линейного программирования и их свойства
   5.3. Теоремы двойственности
   5.4. Объективно обусловленные оценки и их смысл
Тема 6
    Транспортная задача
   6.1. Экономико-математическая модель транспортной задачи
   6.2. Нахождение первоначального базисного распределения поставок
     6.2.1. Метод северо-западного угла
     6.2.2. Метод минимального тарифа
   6.3. Метод потенциалов для нахождения оптимального решения ТЗ