Государственный университет управления

Институт заочного обучения

Специальность – менеджмент

Кафедра прикладной математики

КУРСОВОЙ ПРОЕКТ

по дисциплине: «Прикладная математика»

Возможно вы искали - Реферат: Динамическое программирование (задача о загрузке)

Выполнил студент 1-го курса

Группа № УП4-1-98/2

Студенческий билет №

Москва, 1999 г.

Содержание

1. Линейная производственная задача_____________________________________________ 3

2. Двойственная задача_________________________________________________________ 7

Похожий материал - Курсовая работа: Дисперсионный анализ

3. Задача о «Расшивке узких мест производства»____________________________________ 9

4. Транспортная задача________________________________________________________ 12

5. Распределение капитальных вложений_________________________________________ 17

6. Динамическая задача управления запасами_____________________________________ 21

7. Анализ доходности и риска финансовых операций________________________________ 26

Очень интересно - Реферат: Диспут и формула Кардано

8. Оптимальный портфель ценных бумаг__________________________________________ 28

1. Линейная производственная задача

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

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

Примем следующие обозначения:

	Номер ресурса (i=1,2,…,m)
	Номер продукции (j=1,2,…,n)
	Расход i-го ресурса на единицу j-ой продукции
	Имеющееся количество i-го ресурса
	Прибыль на единицу j-ой продукции
	Планируемое количество единиц j-ой продукции
		Искомый план производства

Таким образом, математическая модель задачи состоит в том, чтобы найти производственную программу максимизирующую прибыль:

Вам будет интересно - Реферат: Дифференциальные уравнения I и II порядка

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

, где

А так как компоненты программы – количество изделий, то они не могут быть выражены отрицательными числами, следовательно добавляется еще одно условие:

, где

Предположим, что предприятие может выпускать четыре вида продукции (), используя для этого три вида ресурсов (). Известна технологическая матрица затрат любого ресурса на единицу каждой продукции, вектор объемов ресурсов и вектор удельной прибыли:

Тогда математическая модель задачи будет иметь вид:

Найти производственную программу максимизирующую прибыль:

(1.1)

Похожий материал - Реферат: Дифференциальные уравнения с разрывной правой частью

при ограничениях по ресурсам:

(1.2)

где по смыслу задачи: , , ,

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

, ,	остаток ресурса определенного вида (неиспользуемое количество каждого ресурса)

Тогда вместо системы неравенств (1.2), получим систему линейных алгебраических уравнений:

(1.3)