КУРСОВАЯ РАБОТА Определение производственного плана предприятия при наличии различных критериев

lФедеральное агентство по образованию

Санкт-Петербургский государственный политехнический университет

Факультет экономики и менеджмента

Кафедра «Информационные системы в экономике и менеджменте»

 

 

КУРСОВАЯ РАБОТА

 

Определение производственного плана предприятия при наличии различных критериев

по дисциплине «Математические методы в экономике»

 

Вариант B-18

 

 

Выполнила

студент гр. 3073/1 _________ А. М. Абдуллаев

Руководитель

асс. _________ Е.Г. Найденышева

 

Санкт-Петербург

Содержание

Условия задачи. 3

Построение математических моделей. 5

2. Решение однокритериальной задачи «Выручка». 6

Послеоптимизационный анализ. 7

Получение целочисленного решения методом Гомори. 11

Получение целочисленного решения методом ветвей и границ. 12

3. Графическое решение задачи с функцией «прибыль». 15

Решение задач с параметрами. 17

Решение задачи с параметром в целевой функции. 17

Решение задачи с параметром в векторе ограничений. 19

Геометрическая интерпретация множества допустимых планов и достижимого множества. 21

Решение многокритериальной задачи. 25

Сводная таблица МКЗ. 30

Заключение. 32

 

Условия задачи

1. Максимум выручки от реализации произведённой продукции 2. Минимум себестоимости изготовления изделий Таблица 1. Условия задачи Наименование показателя Нормы расхода ресурса на одно изделие Запасы…

Построение математических моделей

Прибыль   Себестоимость

Послеоптимизационный анализ

  Для получения плана данной задачи используем теорему двойственности (y = C*A-1). В базис вошли вектора А1, А2 и А3.…

Компенсация дефицитных ресурсов

Послеоптимизационный анализ коэффициентов целевой фукции

Рассмотрим базисную переменную :

Получение целочисленного решения методом Гомори

Значение целевой функции на данном плане тысяч рублей. Требуется построить правильное сечение для одной из компонент плана. Наибольшая дробная часть у третей компоненты…

Получение целочисленного решения методом ветвей и границ

  Для метода ветвей требуется иметь только 2 переменные. Выразив , получаем:

Решение задач с параметрами

В данной части работы будет произведено решение задачи ЛП для максимизации выручки при наличии параметров в целевой функции и в векторе ограничений.

Решение задачи с параметром в целевой функции

  Сσ Базис А0=b A1 A2 A3 A4 A5 …

Решение задачи с параметром в векторе ограничений

  1.

Геометрическая интерпретация множества допустимых планов и достижимого множества

Прибыль   Себестоимость

Решение многокритериальной задачи

Требуется решить многокритериальную задачу с функциями «прибыль» и «себестоимость» методами свёртки критерия, главного критерия и последовательных уступок.

Метод свертки критерия

Для этого метода самостоятельно введём веса для каждого критерия: · Таким образом, мы будем решать задачу при условии равной значимости прибыли и себестоимости. Функция свёртки будет…

Метод главного критерия

1.

Метод последовательных уступок

Главным критерием остаётся прибыль. Предположим, что лицо, принимающее… · .

Заключение