Тема 8. Решение задачи распределения ресурсов с помощью задачи линейного программирования (задача о назначениях).

Даны ракеты и цели, а также вероятности поражения каждой ракетой любой цели. Распределить весь ресурс ракет по воем целям.

Ракеты	Цели
	Ц I	Ц 2	ЦЗ	Ресурсы
Тип А (x)	0,7	0,6	0,5	10
Тип В (y)	0,6	0,7	0,7	12
Кол-во целей	6	9	7

Ресурс распределить так, чтобы математическое ожидание числа уничтоженных целей было максимальным.

Тема 9 Решение задачи построения организационных структур (задача о покрытии, коммивояжера на минимум и определение параметров загрузки).

Тема 10Решение задачи оптимизации информационных потоков в организационной структуре (по вертикале сверху вниз и обратно). В.Н. Костин

Пример оформления курсовой работы

Министерство образования и науки Российской Федерации

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ

БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

Факультет информационных технологий

Кафедра программного обеспечения

вычислительной техники и автоматизированных систем

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

по курсу «Оптимизация технологических систем»

Решение задачи линейного программирования по оптимизации плана производства с целью получения максимума прибыли

ГОУ ОГУ 230100.65.6011.10 О

Руководитель работы

_____________Костин В.Н.

«___»______________2011г.

Исполнитель

студент гр. 11 ИВТ(м)ИПО

_____________Кунафина Н.З.

«___»______________2011г.

Оренбург 2011

Содержание

Оптимизация технологических систем 1

Отходы 2

1 2

Номера действующих элементов 3

Номера действующих элементов 4

Номера действующих элементов 5

Номера действующих элементов 5

В.Н. Костин 7

Пример оформления курсовой работы 8

Министерство образования и науки Российской Федерации 8

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ 8

БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ 8

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ 8

«ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ» 8

Факультет информационных технологий 8

Кафедра программного обеспечения 8

вычислительной техники и автоматизированных систем 8

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

по курсу «Оптимизация технологических систем» 8

Решение задачи линейного программирования по оптимизации плана производства с целью получения максимума прибыли 8

ГОУ ОГУ 230100.65.6011.10 О 8

Руководитель работы 8

_____________Костин В.Н. 8

«___»______________2011г. 8

Исполнитель 8

студент гр. 11 ИВТ(м)ИПО 8

_____________Кунафина Н.З. 8

«___»______________2011г. 8

Оренбург 2011 8

Исходная задача 21

Двойственная задача 21

Несимметричные задачи 21

22

22

22

22

Симметричные задачи 22

22

22

22

22

Поставщики 27

Потребители 27

Запасы 27

B1 27

B2 27

… 27

Bn 27

A1 27

C11 27

C12 27

… 27

C1n 27

a1 27

A2 27

C21 27

C22 27

… 27

C2n 27

a2 27

… 27

… 27

… 27

… 27

… 27

… 27

Am 27

Cm1 27

Cm2 27

… 27

Cmn 27

am 27

b1 27

b2 27

… 27

bn 27

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

3.1 Постановка задачи и формирование оптимизационной модели 29

Ресурсы 29

Нормативы затрат ресурсов по продаже товаров 29

Aj 29

Bj 29

Cj 29

Рабочее время, чел.ч. 29

А11=0,1 29

А12=0,2 29

А13=0,4 29

Площадь торговых помещений, м2 29

А21=0,05 29

А22=0,02 29

А23=0,02 29

Издержки обращения на ед. товара, руб. 29

А31=3 29

А32=1 29

А33=2 29

Доход на единицу товара, руб. 29

С1=3 29

С2=5 29

С3=4 29

План продажи, ед. 29

X1 29

X2 29

X3 29

3.2 Расчет и анализ результатов оптимизации прибыли 30

Базис 30

Cj баз. 30

B 30

X1 30

X2 30

X3 30

X4 30

X5 30

X6 30

3 30

5 30

4 30

0 30

0 30

0 30

X4 30

0 30

1300 30

0.1 30

0.2 30

0.4 30

1 30

0 30

0 30

X5 30

0 30

140 30

0.05 30

0.02 30

0.02 30

0 30

1 30

0 30

X6 30

0 30

8200 30

3 30

1 30

2 30

0 30

0 30

1 30

П(x) 30

0 30

-3 30

-5 30

-4 30

0 30

0 30

0 30

Базис 30

Cj баз. 30

B 30

X1 30

X2 30

X3 30

X4 30

X5 30

X6 30

3 30

5 30

4 30

0 30

0 30

0 30

X2 30

5 30

6500 30

0.5 30

1 30

2 30

5 30

0 30

0 30

X5 31

0 31

10 31

0.04 31

0 31

-0.02 31

-0.1 31

1 31

0 31

X6 31

0 31

1700 31

2.5 31

0 31

0 31

-5 31

0 31

1 31

П(x) 31

32500 31

-0.5 31

0 31

6 31

25 31

0 31

0 31

Базис 31

Cj баз. 31

B 31

X1 31

X2 31

X3 31

X4 31

X5 31

X6 31

3 31

5 31

4 31

0 31

0 31

0 31

X2 31

5 31

6375 31

0 31

1 31

2.25 31

6.25 31

-12.5 31

0 31

X1 31

3 31

250 31

1 31

0 31

-0.5 31

-2.5 31

25 31

0 31

X6 31

0 31

1075 31

0 31

0 31

1.25 31

1.25 31

-62.5 31

1 31

П(x) 31

32625 31

0 31

0 31

5.75 31

23.75 31

12.5 31

0 31

Приложение А……………………………………………………………………….. 23

Введение

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

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

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

Цель курсовой работы:

1. закрепить теоретические знания в области теории методов оптимизации, формирования алгоритмов, написания программ;

2. формирование практических умений в построении алгоритмов и написании программ, реализующих расчетный алгоритм;

3. закрепление практических навыков самостоятельного решения инженерных задач и умений анализировать полученные результаты и делать выводы.

Основной целью написания курсовой работы является всесторонний анализ применения линейного программирования для решения задач в сфере электронной коммерции. Задачами курсовой работы являются:

1. Теоретико-методическое описание метода линейного программирования;

2. Выявление области применения и ограничения использования линейного программирования для решения экономических задач в сфере электронной коммерции;

3. Максимизация прибыли посредством использования методов оптимизации для отыскания путей решения данной задачи;

4. Постановка задачи и формирование оптимизационной модели;

5. Расчет и анализ результатов оптимизации прибыли.

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

Базой для выполнения курсового проекта является дисциплина «Оптимизация технологических систем».

Постановка задачи

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