0% encontró este documento útil (0 votos)
80 vistas18 páginas

Optimización de Recursos con Método Gráfico

El documento presenta un problema de programación lineal con 4 restricciones (R1, R2, R3, R4) y 2 variables de decisión (X, Y). El objetivo es minimizar la función Z = 120X + 200Y. La intersección de las rectas R1 y R4 determina la solución óptima de X = 40, Y = 25, con un valor mínimo de Z = 9800 horas de estudio.

Cargado por

citlali garcia
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
80 vistas18 páginas

Optimización de Recursos con Método Gráfico

El documento presenta un problema de programación lineal con 4 restricciones (R1, R2, R3, R4) y 2 variables de decisión (X, Y). El objetivo es minimizar la función Z = 120X + 200Y. La intersección de las rectas R1 y R4 determina la solución óptima de X = 40, Y = 25, con un valor mínimo de Z = 9800 horas de estudio.

Cargado por

citlali garcia
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

Método gráfico PASO 5

PASO 1 VARIABLES DE DECISION X R1


X=MESAS 0 60
Y= SILLAS 10 55
20 50
PASO 2 FUNCION OBJETIVO 30 45
MAX Z=50X+80y 40 40
50 35
PASO 3 RESTRICCIONES 60 30
R1 X+2y<=120 Corte 70 25
R2 X+y<=90 Ensamble 80 20
90 15
PASO 4 R1 R2 100 10
X+2y<=120 x+y<=90 110 5
y=(120-X)/2 y=90-x 120 0

X1=60
X2=30
Z=50*60+80*30 Z=5400
X1=60
X2=30
PASO 6
R2
90
Chart Title
80
100
70
8060

60
50
40
40
30 INTERSECTAN
2020
10
0
00 20 40 60 80 100 120 140
-20-10

-40-20

-30 R1 R2
Método gráfico
PASO 1 VARIABLES DE DECISION PASO 5 X
X= NUMERO DE EQUIPOS DE FUTBOL 0
Y= NUMERO DE EQUIPOS DE BASQUETBOL 1
2
PASO 2 FUNCION OBJETIVO 3
MAX Z= 300,000x + 1,000,000y 4
5
PASO 3 RESTRICCIONES 6
7
R1 x+y=30,000,000 8
R2 x<= 3 9
R3 y<= 1 10
R4 32x+120y=4,000 11
12
PASO 4 R1 R4 13
x+y=30,000,000-x 32x+120y=4,000 14
y=30,000,000-x y=(4,000-32x)/120 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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
R1 R4
30,000,000 33.3333333
29999990 33.0666667
29,999,980 32.8
29999970 32.5333333
29,999,960 32.2666667 Chart Title
29999950 32
35,000,000
29,999,940 31.7333333
29999930 31.4666667 30,000,000
29,999,920 31.2 25,000,000
29999910 30.9333333
20,000,000
29,999,900 30.6666667
29999890 30.4 15,000,000
29,999,880 30.1333333 10,000,000
29999870 29.8666667
5,000,000
29,999,860 29.6
29999850 29.3333333 0
0 20 40 60 80 100 120 140
29,999,840 29.0666667
R1 R4
29999830 28.8
29,999,820 28.5333333
29999810 28.2666667
29,999,800 28
29999790 27.7333333
29,999,780 27.4666667
29999770 27.2
29,999,760 26.9333333
29999750 26.6666667
29,999,740 26.4
29999730 26.1333333
29,999,720 25.8666667
29999710 25.6
29,999,700 25.3333333
29999690 25.0666667
29,999,680 24.8
29999670 24.5333333
29,999,660 24.2666667
29999650 24
29,999,640 23.7333333
29999630 23.4666667
29,999,620 23.2
29999610 22.9333333
29,999,600 22.6666667
29999590 22.4
29,999,580 22.1333333
29999570 21.8666667
29,999,560 21.6
29999550 21.3333333
29,999,540 21.0666667
29999530 20.8
29,999,520 20.5333333
29999510 20.2666667
29,999,500 20
29999490 19.7333333
29,999,480 19.4666667
29999470 19.2
29,999,460 18.9333333
29999450 18.6666667
29,999,440 18.4
29999430 18.1333333
29,999,420 17.8666667
29999410 17.6
29,999,400 17.3333333
29999390 17.0666667
29,999,380 16.8
29999370 16.5333333
29,999,360 16.2666667
29999350 16
29,999,340 15.7333333
29999330 15.4666667
29,999,320 15.2
29999310 14.9333333
29,999,300 14.6666667
29999290 14.4
29,999,280 14.1333333
29999270 13.8666667
29,999,260 13.6
29999250 13.3333333
29,999,240 13.0666667
29999230 12.8
29,999,220 12.5333333
29999210 12.2666667
29,999,200 12
29999190 11.7333333
29,999,180 11.4666667
29999170 11.2
29,999,160 10.9333333
29999150 10.6666667
29,999,140 10.4
29999130 10.1333333
29,999,120 9.86666667
29999110 9.6
29,999,100 9.33333333
29999090 9.06666667
29,999,080 8.8
29999070 8.53333333
29,999,060 8.26666667
29999050 8
29,999,040 7.73333333
29999030 7.46666667
29,999,020 7.2
29999010 6.93333333
29,999,000 6.66666667
29998990 6.4
29,998,980 6.13333333
29998970 5.86666667
29,998,960 5.6
29998950 5.33333333
29,998,940 5.06666667
29998930 4.8
29,998,920 4.53333333
29998910 4.26666667
29,998,900 4
29998890 3.73333333
29,998,880 3.46666667
29998870 3.2
29,998,860 2.93333333
29998850 2.66666667
29,998,840 2.4
29998830 2.13333333
29,998,820 1.86666667
29998810 1.6
29,998,800 1.33333333
120 140
Método gráfico PASO 5
PASO 1 VARIABLES DE DECISION
X= CURSO DE ADMINISTRACIÓN X R1
Y= CURSO AJENO AL AREA ADMINISTRACION 0 65
5 60
PASO 2 DEFINIR LA FUNCION OBJETIVO 10 55
MINIMIZAR Z=120X+200Y 15 50
20 45
PASO 3 DEFINIR RESTICCIONES 25 40
R1 X+Y=65 30 35
R2 X>=23 35 30
R3 Y>=20 40 25
R4 60X+24Y<=3000 45 20
50 15
PASO 4 55 10
R1 R4 60 5
X+Y=65 60X+24Y=3000 65 0
Y=65-X Y=(3000-60X)/24 70 -5
75 -10
PASO 6

R4
125 Chart Title
112.5 150
100
87.5 100
75
62.5 50
50
37.5 0
0 10 20 30 40 50 60 70 80
25
12.5 -50
0
-12.5 -100

-25 R1 R4
-37.5
-50
-62.5 PASO 7
COMPROBAR
MINIMIZAR Z=120X+200Y
Z=120 (40)+200(25)
Z=9800 Horas de estudio
70 80
METODO GRAFICO
PASO 1 IDENTIFICAR LAS VARIABLES DE DECISION
x = No. DE TUBOS 100 PIES PARA RUTA 1
y = No. DE TUBOS DE 100 PIES PARA RUTA 2

PASO 2 DEFINIR LA FUNCION OBJETIVO


MAXIMIZAR Z=60X+80Y

PASO 3 DEFINIR RESTRICCIONES


FUSIÓN: R1 X+Y<=45
EXTRUSORA A: R2 3X<=90
EXTRUSORA B R3 Y<=160
R4 5X+4Y<=200
X,Y>=0
PASO 4
R1
X+Y<=45
Y=45-X
DECISION

ARA RUTA 2

PASO 5 PASO 6
X R1 R4
0 45 50
5 40 43.75
10 35 37.5
15 30 31.25
20 25 25
25 20 18.75
30 15 12.5
35 10 6.25
R4 40 5 0
5X+4Y<=200 45 0 -6.25
Y=(200-5X)/4 50 -5 -12.5
55 -10 -18.75
60 -15 -25
65 -20 -31.25
70 -25 -37.5
75 -30 -43.75 PASO 7
80 -35 -50
85 -40 -56.25
90 -45 -62.5
95 -50 -68.75
100 -55 -75
105 -60 -81.25
110 -65 -87.5
115 -70 -93.75
120 -75 -100
125 -80 -106.25
130 -85 -112.5
135 -90 -118.75
140 -95 -125
Chart Title
60

40

20

0
0 10 20 30 40 50 60 70 80 90

-20

-40

-60

R1 R4

COMPROBAR
MAXIMIZAR Z=60X+80Y
Z=60(20)+80 (25)
Z=3200 UTILIDAD
0 80 90
X R1 R2
0 65 125
5 60 112.5
10 55 100
15 50 87.5
20 45 75
25 40 62.5
30 35 50
35 30 37.5
40 25 25
45 20 12.5
50 15 0
55 10 -12.5
60 5 -25
65 0 -37.5
70 -5 -50
75 -10 -62.5
80 -15 -75
85 -20 -87.5
90 -25 -100
95 -30 -112.5
100 -35 -125
105 -40 -137.5
110 -45 -150
115 -50 -162.5
120 -55 -175
125 -60 -187.5
130 -65 -200
135 -70 -212.5
140 -75 -225
145 -80 -237.5
150 -85 -250

También podría gustarte