Двойственный симплекс-метод

 

Ответить  на вопросы:

1. Сколько работ на критическом пути?
2. Какова длина КП?
3. На сколько можно отложить работы E,G, чтобы это не повлияло на срок выполнения проекта?
4. Составьте временной график строительных работ.

 

 

Разработка сети строительных работ

 

Рис. 21

Расчёт критического пути

Таблица 9

1	2	3	ES	EF	LS	LF	R
A	-	1	0	1	0	1	0
B	-	2	0	2	1	3	1
C	A	2	1	3	1	3	0
D	C	2	3	5	3	5	0
E	B,C	7	3	10	12	19	9
F	D	10	5	15	5	15	0
G	F	3	15	18	15	18	0
H	G	1	18	19	18	19	0
I	F	1	15	16	28	29	13
J	E,H	6	19	25	19	25	0
K	I	1	16	17	29	30	13
L	F,J	1	25	26	25	26	0
M	F	2	15	17	24	26	9
N	L,M	4	26	30	26	30	0
O	G,J	2	25	27	31	33	6
P	O	2	27	29	33	35	6
Q	I,P	1	29	30	39	40	10
R	P	5	29	34	35	40	6
S	I,N	7	30	37	30	37	0
T	S	3	37	40	37	40	0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

КП={A,C,D,F,G,H,J,L,N,S,T}

КП={1,2,3,4,5,6,7,8,11,12,13,14}

Ответы:

1. На критическом пути 11 работ.
2. Длина критического пути равна 40 дням.
3. Начало работы G отложить нельзя, так как он находиться на критическом пути, а начало работы E можно отложить на 9 дней.
4. Временной график строительных работ:

 

 

 

 

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31	32	33	34	35	36	37	38	39	40

 

Рис. 22

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Заключение

 

В данной курсовой работе описывается  «Двойственный симплекс-метод».

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Литература

1. Солодовников А.С., Бабайцев В.А., Браилов А.В. Математика в экономике.

«Финансы  и статистика», 1998 г.

2. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. «Наука», 1980 г.
3. Т.Л. Партыка, И.И. Попов Математические методы. «Линейное программирование», 2005г.
4. http://www.bestreferat.ru/referat-46446.html
5. http://otherreferats.allbest.ru/programming/00001096_0.html
6. http://www.bestreferat.ru/referat-46446.html
7. http://www.erudition.rureferatrefid.35921_1.html
8. http://seminar.rbc.ru/catalog/102267/program.html
9. http://dic.academic.ru/dic.nsf/enc_medicine/17891/Математические методы
10. http://lib.vvsu.ru/books/bakalavr02/page0038.asp#xex60