ТемаОбщая постановка задачи линейного программированияМодель – условный образ, какого-либо объекта, приближенно воссоздающий этот объект, с помощью некоторого языка.Экономика-математическая модель(Эмм) – это математическое описание исследуемого экономического процесса или объекта.ЭТАПЫ ЭММ:

1. 
   Ставятся цели и задачи исследования, проводится качественное описание объекта в виде экономической модели.
   
2. 
   Формируется математическая модель изучаемого объекта, осуществляется выбор методов исследования, проводится программирование на ЭВМ и проверяются полученные результаты.
   
3. 
   Анализ математической модели для реализованной в виде программы ЭВМ, проведение машинных расчётов, обработка и анализ полученных результатов.
   

Примеры задач линейного программирования: Условие задачи: Для изготовления двух видов продукции P1 и P2 используют 4 вида ресурсов S1, S2, S3, S4. Запасы ресурсов, число единиц ресурсов, затраченных на изготовление единицы продукции, представлены в таблице (Табл. 1)

ВИД РЕСУРСА	ЗАПАС РЕС.	Число единиц ресурсов затраченные на 1 продукции
		Р1	Р2
S1	18	1	3
S2	16	2	1
S3	5	-	1
S4	21	3	-

Прибыль получаемая от 1 продукции P1 и Р2 соответственно 2 и 3 рубляЗадачи: Необходимо составить такой план производства продукции, при котором прибыль от её реализации будет максимальной.

---

Решение: Пусть х1 и х2 количество продукции соответственно видов продукции Р1 и Р2, S1) 1*х1+3*х2 <= 18S2) 2*x1+1*x2 <= 16S3) 0 * x1+ 1*x2 <= 5S4) 3*x1 + 0 *x2 <=21Система ограниченийУсловия не отрицательности переменных:X1>=0X2>=0Суммарная прибыль F = 2*x1 + 3*x2 Ответ: F = 2*х1 + 3*х2->max - Прибыль полученная от реализации продукции видов Р1 и Р2, если целевая функция и система ограничений линейны, то задача математического программирования называется задачей линейного программирования.

---

Смотрите также файлы

• Реферат по дисциплине Актуальные проблемы современного приборостроения.doc

• Урок в 11 классе Картонных папок стеллажи былого века залежи. Продолжите фразы бд это.pptx

• Алгоритм и программа. Способы записи алгоритмов.docx

• Контрольная работа по дисциплине Иностранный язык Щелкунова В. А. (1ЗмФД) Проверил Заболотских Л. В.docx

• Задача директора(начальника).pptx