Оптимизация производственной программы предприятия или фирмы

ID работы - 608830
математика (контрольная работа)
количество страниц - 17
год сдачи - 2012

---

СОДЕРЖАНИЕ:

---

План:
1. Теоретическая часть 3
А) Задача линейного программирования на оптимизацию производственных процессов 3
Б) Методы решения задач линейного программирования 5
В) Транспортные задачи линейного программирования 6
2. Практическая часть 8
Оптимизация производственной программы предприятия или фирмы 8
А) Построить экономико-математическую модель планирования производства 8
Б) Найти оптимальное решение прилагаемой задачи симплекс методом 8
В) Составить и решить любым методом двойственную задачу 11
Г) Выполнить полный анализ чувствительности и устойчивости оптимального решения 11
Д) Рассчитать альтернативные варианты плана 13
Модель выбора 13
А) Составить дескриптивную (описательную) задачу о назначениях 14
Б) Построение экономико-математической модели 14
В) Записать постановку задачи 15
Г) Решить задачу 16
Д) Провести анализ полученного решения 16
Список литературы 17

---

ВВЕДЕНИЕ:

---

1. Теоретическая часть
А) Задача линейного программирования на оптимизацию производственных процессов
Принцип оптимальности и задача оптимального программирования в общей постановке звучит следующим образом:
Пусть предприятие из m видов ресурсов производит n видов продук-ции. Предположим, что для производства одной единицы j-го вида продук-ции расходуется aij единиц i-го вида ресурса, т.е. аij – норма расхода j-го ре-сурса на производство j-й продукции. Матрица А = (аij), составленная из норм расхода, так и называется матрицей норм расхода или технологической.
J-й столбец Аj полностью описывает расход ресурсов на производство одной единицы j-й продукции, а i-я строка описывает расход i-го ресурса на производство единицы каждой продукции или при единичной интенсивности каждой технологии.
Пусть сj есть величина удельной прибыли от реализации одной едини-цы j-й продукции. Эти удельные прибыли образуют вектор-строку С = (с1,…,сn). Тогда произведение С • Х = с1x1 + … + сnхn представляет собой ве-личину прибыли, полученной при реализации Х = (х1,…,хn) единиц произве-денной продукции (X – вектор-столбец, но по типографским соображениям иногда будем его записывать в виде вектора-строки). Обозначим эту прибыль Р(Х).
Пусть bi обозначает количество единиц i-го ресурса, запасенного на складе. Запишем эти величины запасов в виде В = (b1,…,bm) (В – также век-тор-столбец). Тогда матрично-векторное неравенство АХ В означает необ-ходимость учитывать ограниченность запасов ресурсов при рассмотрении планов производства. Если это неравенство выполняется, значит, для плана Х хватит имеющихся запасов ресурсов В и такой план является реальным или, как говорят, допустимым.
Рассмотрим следующую задачу оптимального планирования: найти та-кой план производства Х = (х1,…,хn), который бы был допустимым и обеспе-чивал наибольшую прибыль из всех допустимых планов. Эту задачу записы-вают так:
c1x1 + … + cnxn max,
a11x1 + … + a1nxn b1,
…
am1x1 + … + amnxn bm,
x1, …, xn 0,
или в матрично-векторной форме:
P(X) = C • X max,
AX B,
X 0.
(Ограничение X 0 учитывает содержательный смысл задачи, 0 – это нулевой вектор-столбец такой же размерности, что и X.) Обозначим множе-ство всех планов, удовлетворяющих условиям:
a11x1 + … + a1nxn b1,
…
am1x1 + … + amnxn bm,
x1, …, xn 0,
или в матрично-векторной форме:
AX B,
X 0.
через D и назовем это множество допустимым (множеством допустимых планов), тогда указанную выше задачу линейного программирования (ЛП) можно сформулировать так: найти максимум функции Р(Х) = С • Х на множе-стве D допустимых планов. В матрично-векторной форме:
P(X) max,
X D.
Б) Методы решения задач линейного программирования
На практике приходится решать такие задачи линейного программиро-вания, в которых много видов ресурсов (иногда сотни и тысячи) и много ви-дов продукции (тоже такого порядка). Для решения подобных задач линей-ного программирования разработаны мощные математические методы и та-кие задачи сегодня решают только на компьютере. Самый известный алго-ритм решения задач линейного программирования – это так называемый симплекс-ме¬тод, придуманный американским математиком Дж. Данцигом
Теоретической основой линейного программирования и симплекс-метода являются две теоремы:
1-я основная теорема линейного программирования. Задача линейного программирования имеет оптимальное решение тогда и только тогда, когда целевая функция ограничена на допустимом множестве в направлении экс-тремума.
Эта теорема не имеет места в более общих ситуациях. Например, функция у = 1/х ограничена снизу 0 на множестве (0, +?), но точки миниму-ма на этом множестве у нее нет.
2-я основная теорема линейного программирования. Если экстремум целевой функции в задаче линейного программирования достигается, то он достигается в некоторой угловой точке допустимого множества.
Точное определение угловой точки не просто, но нам оно не нужно. Нужно только понять, что допустимое множество – то, на котором ищется экстремум, – это многранное тело, и вершины этого многогранного тела и есть угловые точки. Таких угловых точек – конечное число.
Сам симплекс-метод представляет собой направленный перебор угло-вых точек допустимого множества в сторону приближения к искомой точке экстремума. При анализе очередной угловой точки симплекс-метод указыва-ет:
1) что эта точка – искомая точка экстремума;
2) что целевая функция задачи не ограниче

---

СПИСОК ЛИТЕРТУРЫ:

---

Список литературы
1. Абчук В.А. Экономико-математические методы – СПб., Союз, 1999
2. Замков О.О., Толстопятенко А.В., Черемых Ю.Н. Математические методы в экономике – М., ДиС, 1998
3. Малыхин В.И. Математика в экономике – М., ИНФРА-М, 2001
4. Эдоусс М., Стенсфилд Р. Методы принятия решений – М., Аудит, ЮНИТИ, 1997
Цена: 1000.00руб.