i) VD X: Aditivo 25 40

Y: Base Solvente 20 30

ii) F.O. Z: (Maxi) 40X + 30Y 1,600.00

iii) Restriccciones
R1 0,4X + 0,5Y ≤ 20 M1
R2 0,20Y ≤ 5 M2
R3 0,6X + 0,3Y ≤ 21 M3

iv) No negatividad X,Y ≥ 0

Tons Producidas Tons Dispon

M1 0,4*25 + 0,5*20 20 20
M2 0,20* 20 4 5
M3 0,6*25 + 0,3*20 21 21

i) Variable de Decisión Producto A X Producción de galones de A 250

Producto B Y Producción de galones de B 100

ii) Función Objetivo Minimizar Z: (Minimizar) 2X + 3Y 800

iii) Restricciones Sujeto a:

R1 X + Y ≥ 350 Producción (galones)
 R2 X ≥ 125 Cliente importante (galones)
R3 2X + Y ≤ 600 Horas Disponibles

iv) No Negativad X, Y ≥ 0

X + Y = 350
X= 125
2X + Y = 600

i) VD X: Proveedor 1 40 20
Y: Proveedor 2 20 20

ii) F.O. Z: (Maxi) 20X + 20Y 1,200.00

iii) Restriccciones
R₁ X + 2Y ≥ 80 A
R₂ 3X + 2Y ≥ 160 B
R3 5X + 2Y ≥ 200 C

iv) No negatividad X,Y ≥ 0

Material Utilizado Minimo Requer

A 1*40 + 2*20 80 80
B 3* 40 + 2*20 160 160
C 5*40 + 2*20 240 200
 60

59

58

57

56

55

54

53

52

260

255

250

245

240

235

230

225

220

215

210

205

200

195

190

185

180

175

170

165

160

155

150

145

140

135

130

125

120

115

110

105

100

95

90

85
 80

75
70

65

60

55
(X:25, y:20)
50
Solución óptima
45
0,6x + 03y = 21
40

35

30

b 25
c
20
d
15
Región 0,4x+0,5y = 20
10
Fáctible
a 5
e
Tons Sin Utilizar 0,0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95

0
-1
0
Variable de Holgura

625
600
575
550
525
Galones 2 500
Galones 3 475
450
425
400
375
350
 325 2 Región Factible
300
275
250
225 1
200 Valor Óptimo
175 (250, 100)
150
125
100 3
75
50
25 X:125 X+Y:350

25 50 75 100 125 150 175 200 225 250 275 300 325 350 375 400 425 450 475

Materia no utilizada
0
0
40
Variable de Holgura
 0,20Y = 5

100 105 110 115 120 125 130 135 140 145 150 155 160 165 170 175 180 185 190 195 200 205 210 215 220 225 230 235
500 525 550 575 600 625
240 245 250 255 260 265 270 275 280 285 290 295 300 305 310 315 320 325 330 335 340 345 350 355 360 365 370 375
380 385 390 395 400 405
 Variables de Decisión
X1 RFDC Pregrado X1
X2 RFDC Posgrado X2
X3 RFDC Vivienda X3
X4 RFDC Automóvil X4
X5 RFDI Dpto Publicaciones X5

Función Objetivo (Maximizar RA): 0,08X1 + 0,10X2

Sujeto a:
R1 X1 + X2
R2
R3 (X1) + X2
R4 (0,10X1) - 0,10X2
R5
RNN X1,X2,X3,X4,X5 ≥0

VD X1 X2 X3
FO (Max) 0.08 0.10 0.11
Sujeto a:
R1 1.00 1.00 1.00
R2 1.00
R3 -1.00 1.00 1.00
R4 -0.10 -0.10 -0.10
R5

FO (Max) 188,800.00
VD 630,000.00 170,000.00 460,000.00
R1 2,000,000.00
R2 -
R3 -
R4 -
R5 600,000.00

QFS
Clásica Popular Moderna
VD X1 X2 X3
FO(Max Uti) 18X1 + 10X2
Sujeto a
R1 8X1 + 6X2
R2 14X1 + 18X2
R3 16X1 + 14X2
RNN X1 , X 2 , X3 ≥ 0

FO 18.00 10.00 12.00

R1 8.00 6.00 4.00
R2 14.00 18.00 4.00
R3 16.00 14.00 24.00

FO (Max Ut) 1,722.35

VD 78.24 26.18
R1 730.59
R2 1,200.00
R3 1,880.00

Análisis de Sensibilidad y Dualidad

i) Análisis de Sensibilidad con Método Gráfico
Dos variables de decisión.
A de S consiste en determinar que tan sensible es la solución óptima
y el valor de FO ante los cambios en los datos del problema de PL.

a) Cambios en un coeficiente de la FO
Intervalo de Optimalidad: valores que puede tomar un coeficiente de la
la FO sin cambiar la solución óptima de un problema de PL.
a) Cambios en un Coeficiente de la FO

FO (MAX) Z: 5X1 + 6X2

Sujeto a:
X1 + X2 ≤ 40 Horas D Corte
3X1 + 2X2 ≤ 110 Horas D Armado
2X1 + 3X2 ≤ 105 Horas D Acabado
X 1 , X2 ≥ 0

La solución óptima indica que se deben fabricar 30 escritorios tipo I y 50

escritorios tipo II con una utilidad máxima de $450.
La administración necesita saber cómo puede variar la utilidad de cada
escritorio, sin que cambien los niveles de producción X 1 : 30 y X2 :50.

VD X
FO 80,000.00

R1 1.00
R2 3.00
R3 4.00
R4 3.50

FO 4,571,428.57
VD 57.14
R1 57.14
R2 171.43
R3 228.57
R4 200.00
 + 0,11X3 + 0,12X4 + 0,09X5

+ X3 + X4 + X5 = ###
X3 + X4 - X5 ≤ 0.00
+ X3 ≤ 0.00
- 0,10X3 + 0,9X4 ≤ 0.00
X5 ≤ ###

X4 X5
0.12 0.09

1.00 1.00
1.00 -1.00

0.90
1.00

140,000.00 ###
 + 12X3

+ 4X3 ≤ 740.00 T1
+ 4X3 ≤ 1,200.00 T2
+ 24X3 ≤ 1,880.00 T3

X1 + X2 = 80 40.00
X1 = 0 X1 = 40
X2 = 40 X2 = 0

3X1 + 2X2 : 110

X1 : 0
X2 : 55
Y
40,000.00

2.50 400
1.25 300
3.25 500
2.50 200

0
X1 + X2 = 80
X1 + X2 = 80
X1 + X2 = 80
FO: (Maxi) 5 X1 + 6 X2
Sujeto a:
X1 + X2 ≤
3 X1 2 X2 ≤
2 X1 3 X2 ≤
X1 , X2 ≥ 0

Tabla Inicial
Básica Z X1 X2 h1
Z 1 -5 -6 0
h1 0 1 1 1
h2 0 3 2 0
h3 0 2 3 0

Tabla de Iteración 1
Z X1 X2 h1
Base 1.00 - 1.00 - -
h1 - 0.33 - 1.00
h2 - 1.67 - -
X2 - 0.67 1.00 -

Z 1 -5 -6 0
P*NF 0 4 6 0
NFZ 1 -1 0 0

h1 0 1 1 1
PNF - - 0.67 - 1.00 -
NFh1 - 0.33 - 1.00

h2 0 3 2 0
PNF - - 1.33 - 2.00 -
NFh2 - 1.67 - -
 Tabla de Iteración Final
Z X1 X2 h1
Z 1.00 - - 3.00
X1 - 1.00 - 3.00
h2 - - - - 5.00
X2 - - 1.00 - 2.00

NFP 0 1 0 3

Z 1.00 - 1.00 - -
PNF 0 1 0 3
NFZ 1.00 - - 3.00

h2 - 1.67 - -
PNF - - 1.67 - - 5.00
NFh2 - - - - 5.00

X2 - 0.67 1.00 -
PNF - - 0.67 - - 2.00
NFX2 - - 1.00 - 2.00

FO (Max) 150.00 + 300.00

FO (Max) 450.00

i) Determinar el intervalo en el que puede variar la utilidad por cada escritorio Tipo I, de t
 80 horas Dcorte
220 Horas Darmado
210 Horas Dacabado

Tabla Inicial
h2 h3
0 0 bi
0 0 80 80
1 0 220 110
0 1 210 70

bla de Iteración 1
h2 h3
- 2.00 420.00
- - 0.33 10.00 30.00
1.00 - 0.67 80.00 48.00
- 0.33 70.00 105.00

0 0 0
0 2 420
0 2 420

0 0 80
- - 0.33 - 70.00
- - 0.33 10.00

1 0 220
- - 0.67 - 140.00
1.00 - 0.67 80.00
a de Iteración Final
h2 h3
- 1.00 450.00
- - 1.00 30.00
1.00 1.00 30.00
- 1.00 50.00

0 -1 30

- 2.00 420.00
0 -1 30
- 1.00 450.00

1.00 - 0.67 80.00

- 1.67 - 50.00
1.00 1.00 30.00

- 0.33 70.00
- 0.67 - 20.00
- 1.00 50.00

d por cada escritorio Tipo I, de tal manera que la solución siga siendo óptima.