Académique Documents
Professionnel Documents
Culture Documents
St
0.125 X1 + 0.4 X2 ≤ 80 (Aleación disponible)
La política
del
St departamento
de Marketing
0.125 X1 + 0.4 X2 ≤ 80 (Aleación disponible) ha
especificado
que por lo
10 X1 + 12 X2 ≤ 4800 (Tiempo disponible) menos el 20%
de la
producción
X1 ≥ 0.20(X1 + X2)
total
ser de
debe
la
-0.8 X1 + 0.2 X2 ≤ 0 (Mezcla de producción) raqueta de
tamaño
estándar.
Max 10 X1 + 20 X2
St
0.125 X1 + 0.4 X2 ≤ 80 (Aleación disponible)
X1 ≥ 0.20(X1 + X2)
0.8 X1 - 0.2 X2 >= 0 (Mezcla de producción)
X1 , X2 ≥ 0 (No negatividad)
FASE I: La región factible.
1° ENCUENTRE DOS PUNTOS DE PASO PARA CADA UNA DE LAS
RESTRICCIONES.
X1 X2
0.125 X1 + 0.4 X2 = 80
0.125 (0) + 0.4 (X2) = 80 0 200
L2 X2 = 200
0.125 X1 + 0.4 (0) = 80 640 0
X1 = 640
10 X1 + 12 X2 = 4800
10 (0) + 12 (X2) = 4800
0 400
L3 X2 = 400
10 X1 + 12 (0) = 4800 480 0
X1 = 480
X1 = 0.20(X1 + X2)
X1 = 0.2 X1 + 0.2 X2 0
0.8 X1 = 0.2 X2 0
L4 X1 = 0 entonces X2 = 0
0.2 (400) = 0.8 X1 100 400
X1 = 100
2° TRACE EL PLANO CARTESIANO Y FIJE CADA VARIABLE EN UNO DE
LOS EJES.
X2
Cantidad de raquetas grandes a
fabricar las próximas dos
semanas
X2 X1 X2
500
0 200
640 0
400
0 400
480 0
300
0 0
200 100 400
100
-200
4° UBIQUE LOS PUNTOS DE PASO EN EL PLANO CARTESIANO DE LA
PRIMERA RESTRICCIÓN.
X2 L2 X1 X2
0.125 X1 + 0.4 X2 ≤ 80
500
0 200
L2
640 0
400
0 400
L3
300 480 0
0 0
L4
200 100 400
100
-200
5° TRACE LA RECTA.
0.125 X1 + 0.4 X2 ≤ 80 L2
X2 X1 X2
500
0 200
L2
A continuación tomaremos el punto 640 0
400 X1=200 y X2=100 para establecer el
sombreado del área. 0 400
L3
300 480 0
0.125(200) + 0.4(100) ≤ 80 0
0
25 + 40 ≤ 80 L4
200
65 ≤ 80
100 400
100
-200
6° DETERMINE EL CONJUNTO SOLUCIÓN DE LA RESTRICCIÓN.
X2 0.125 X1 + 0.4 X2 ≤ 80 L2
X1 X2
500
0 200
L2
640 0
400
0 400
L3
300 480 0
0 0
L4
200 100 400
100
-200
4° UBIQUE LOS PUNTOS DE PASO EN EL PLANO CARTESIANO DE LA
SEGUNDA RESTRICCIÓN.
X2 L3 X1 X2
10 X1 + 12 X2 ≤ 4800
500
0 200
L2
640 0
400
0 400
L3
300 480 0
0 0
L4
200 100 400
100
-200
5° TRACE LA RECTA.
10 X1 + 12 X2 ≤ 4800 L3
X2 X1 X2
500
A continuación tomaremos el punto 0 200
L2
X1=200 y X2=100 para establecer el 640 0
400 sombreado del área.
0 400
L3
300 10(200) + 12(100) ≤ 4800 480 0
100
-200
6° DETERMINE EL CONJUNTO SOLUCIÓN DE LA RESTRICCIÓN.
L3
X2 10 X1 + 12 X2 ≤ 4800
X1 X2
500
0 200
L2
640 0
400
0 400
L3
300 480 0
0 0
L4
200 100 400
100
-200
4° UBIQUE LOS PUNTOS DE PASO EN EL PLANO CARTESIANO DE LA
TERCERA RESTRICCIÓN.
100
-200
5° TRACE LA RECTA.
100
-200
6° DETERMINE EL CONJUNTO SOLUCIÓN DE LA RESTRICCIÓN.
L4
0.8 X1 - 0.2 X2 >= 0
X2 X1 X2
500
0 200
L2
640 0
400
0 400
L3
300 480 0
0 0
L4
200 100 400
100
-200
7° IDENTIFIQUE LA REGION FACTIBLE (que será aquella área o
zona donde se satisfacen todas las restricciones al mismo tiempo).
0.125 X1 + 0.4 X2 ≤ 80 L2
X2 X1 X2
10 X1 + 12 X2 ≤ 4800 L3
500
0 200
L2
0.8 X1 - 0.2 X2 >= 0 L4 640 0
400
0 400
L3
300 480 0
REGIÓN
FACTIBLE 0 0
B L4
200 100 400
C
100
D
0A 100 200 300 400 500 600 700
X1
-100
-200
FASE II: La solución óptima.
Primer método: RECTA ISOUTILIDAD
8° GRAFIQUE LA FUNCIÓN OBJETIVO DONDE ÉSTA ES IGUAL A
CERO.
X2 10 X1 + 20 X2 = 0 X1 X2
500 10 (200) + 20 X2 = 0 0 0
200 -100
X2 = -2000
400 20
300
200
B
C
100
D
0A 100 200 300 400 500 600 700
X1
-100
-200
9° UBIQUE CADA PUNTO DE PASO EN EL PLANO CARTESIANO Y
TRACE LA RECTA RESPECTIVA.
X2 10 X1 + 20 X2 = 0 X1 X2
500 10 (200) + 20 X2 = 0 0 0
200 -100
X2 = -2000
400 20
300
B
200
C
100
D
0A 100 200 300 400 500 600 700
X1
-100
-200
10° IDENTIFIQUE LA SOLUCIÓN ÓPTIMA, DESPLAZANDO ESTA RECTA
AL PUNTO MÁS ALEJADO DE LA REGIÓN FACTIBLE SI SE DESEA
MAXIMIZAR O AL MÁS CERCANO SI SE DESEA MINIMIZAR.
X2
10 X1 + 20 X2 = 0 X1 X2
500
10 (200) + 20 X2 = 0 0 0
400 X2 = -2000 200 -100
20
300
B
200
C
100
D
0A 100 200 300 400 500 600 700
X1
-100
-200
11° DETERMINE O CALCULE LAS COORDENADAS DEL PUNTO
ÓPTIMO.
X2
500
L3
400 L4
300
L2 B
200
C
100
D
0A 100 200 300 400 500 600 700
X1
-100
-200
11° DETERMINE O CALCULE LAS COORDENADAS DEL PUNTO
ÓPTIMO.
10 ( 0.125X1 + 0.4 X2 = 80) L2
X2 -0.125 ( 10X1 + 12 X2 = 4800) L3 C
1.25 X1 + 4 X2 = 800
500
-1.25 X1 - 1.5 X2 = -600
L3
400 2.5 X2 = 200
L4
X2 = 80
300 Remplazo X2 =80 ; en L3:
10X1 + 12 X2 = 4800 L3
L2 B 10 X1 + 12 (80) = 4800
200
10 X1 = 3840
C X1 = 384
100
D
0A 100 200 300 400 500 600 700
X1
-100
-200
12° CALCULE EL VALOR ÓPTIMO DE LA FUNCIÓN OBJETIVO.
X2 10 X1 + 20 X2 X1 X2
500
384 80
L3 10 (384) + 20 (80)
400 L4
300
L2 B
UC=5440.00
200
C
100
D
0A 100 200 300 400 500 600 700
X1
-100
-200
Segundo método: EVALUACIÓN DE LOS VÉRTICES
EN LA FUNCIÓN OBJETIVO.
12° CALCULE LAS COORDENADAS DE LOS VÉRTICES DE LA REGIÓN
FACTIBLE.
0.125 X1 + 0.4 X2 = 80 L2
X2 10 X1 + 12 X2 = 4800 L3 B X1 X2
500
0.8 X1 - 0.2 X2 = 0 L4 A 0 0
L3
400 L4 D 3200 12800
B
69 69
300
D 480 0
L2 B
200
UC=5,440.00
C
100
D
0A 100 200 300 400 500 600 700
X1
-100
-200
12° CALCULE EL VALOR ÓPTIMO DE LA FUNCIÓN OBJETIVO.
Calculando A:
10 X1 + 20 X2
X2 X1 X2
500 10 (0) + 20 (0) 0 0
A
L3
400 L4 3200 12800
B
69 69
300
L2 B D 480 0
200
UC=5,440.00
C
100
D
0A 100 200 300 400 500 600 700
X1
-100
UA=0.00
-200
12° CALCULE EL VALOR ÓPTIMO DE LA FUNCIÓN OBJETIVO.
Calculando B:
10 X1 + 20 X2
X2 X1 X2
500 10 (3200/69) + 20 (12800/69) 0 0
A
L3
400 L4 3200 12800
B
300
UB=4173.91 69 69
L2 B D 480 0
200
UC=5440.00
C
100
D
0A 100 200 300 400 500 600 700
X1
-100
UA=0.00
-200
12° CALCULE EL VALOR ÓPTIMO DE LA FUNCIÓN OBJETIVO.
Calculando D:
10 X1 + 20 X2
X2 X1 X2
500 10 (480) + 20 (0) A 0 0
L3
400 3200 12800
L4 B
69 69
300
UB=4173.91
D 480 0
L2 B UC=5440.00
200
C
100 UD=4800.00
D
0A 100 200 300 400 500 600 700
X1
-100
UA=0.00
-200
12° CALCULE EL VALOR ÓPTIMO DE LA FUNCIÓN OBJETIVO.
X2
500
L3
400 L4
300
UB=4173.91
L2 B
UC=5440.00
200
C UD=4800.00
100
D
0A 100 200 300 400 500 600 700
X1
-100
UA=0.00
-200
Solución óptima: Se deberá
producir 384 raquetas de
tamaño estándar y 80 raquetas
de tamaño grande, en las
próximas dos semanas.
Valor óptimo: Se espera
obtener S/.5,440 de utilidad
máxima.