Vous êtes sur la page 1sur 39

SPORT S.A.

fabrica raquetas de tamaño


estándar y grande. Las raquetas son
extremadamente ligeras debido al uso de una
aleación especial de magnesio y grafito.
Cada raqueta de tamaño estándar utiliza
0.125kg de aleación especial y cada raqueta
de tamaño grande utiliza 0.4kg de aleación
especial.
Para el siguiente periodo de producción de
dos semanas solo hay disponible 80kg de
aleación especial.
Cada raqueta de tamaño estándar ocupa 10
minutos de tiempo de fabricación y cada
raqueta de tamaño grande utiliza 12 minutos.
Las contribuciones a la utilidad son de s/.10
por cada raqueta de tamaño estándar y s/.20
cada raqueta grande y están disponibles 40
horas de tiempo de producción por semana.

La política del departamento de Marketing ha


especificado que por lo menos el 20% de la
producción total debe ser de la raqueta de
tamaño estándar.

Suponiendo que la empresa venderá todas las


raquetas que puede producir. Hallar el modelo
de programación lineal que maximiza la
utilidad las dos siguientes semanas y su
representación grafica.
X1… Cantidad de raquetas
de tamaño estándar a
fabricar en las
próximas dos semanas.
X2… Cantidad de raquetas
de tamaño grande a
fabricar en las
próximas dos semanas
la
utilidad
Max 10 X1 + 20 X2 son de
s/.10 por
cada
raqueta de
tamaño
estándar y
s/.20 cada
raqueta
grande
Max 10 X1 + 20 X2

St
 0.125 X1 + 0.4 X2 ≤ 80 (Aleación disponible)

•Cada raqueta de tamaño estándar utiliza 0.125kg de


aleación especial y cada raqueta de tamaño grande
utiliza 0.4kg de aleación especial.
•Para el siguiente periodo de producción de dos
semanas solo hay disponible 80kg de aleación
especial.
Max 10 X1 + 20 X2
Cada
raqueta de
tamaño
estándar
St ocupa 10
minutos de
 0.125 X1 + 0.4 X2 ≤ 80 (Aleación disponible)
tiempo de
fabricación
 10 X1 + 12 X2 ≤ 4800 (Tiempo disponible) y cada
raqueta de
tamaño
grande
¿CÓMO OBTENGO ESTE utiliza
DATO? 12 minutos.
Max 10 X1 + 20 X2
Cada
raqueta de
tamaño
estándar
St ocupa 10
minutos de
 0.125 X1 + 0.4 X2 ≤ 80 (Aleación disponible)
tiempo de
fabricación
 10 X1 + 12 X2 ≤ 4800 (Tiempo disponible) y cada
raqueta de
tamaño
Se disponen de 40 horas de tiempo de producción por semana grande
(por un periodo de dos semanas): utiliza
40h /semana 40 x 2 = 80 horas (en las dos semanas) 12 minutos.
80 x 60 ´= 4800 (minutos)
Max 10 X1 + 20 X2

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)

 10 X1 + 12 X2 ≤ 4800 (Tiempo 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

Cantidad de raquetas estándares a


X1
fabricar las próximas dos semanas
3° FIJE LA ESCALA, ES DECIR, CUÁNTAS UNIDADES VA A
REPRESENTAR CADA CUADRADO DE SU HOJA.

X2 X1 X2
500
0 200
640 0
400
0 400
480 0
300
0 0
200 100 400

100

0 100 200 300 400 500 600 700


X1
-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

0 100 200 300 400 500 600 700


X1
-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

0 100 200 300 400 500 600 700


X1
-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

0 100 200 300 400 500 600 700


X1
-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

0 100 200 300 400 500 600 700


X1
-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

2000 + 1200 ≤ 4800 0 0


L4
200 100 400
3200 ≤ 4800

100

0 100 200 300 400 500 600 700


X1
-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

0 100 200 300 400 500 600 700


X1
-100

-200
4° UBIQUE LOS PUNTOS DE PASO EN EL PLANO CARTESIANO DE LA
TERCERA RESTRICCIÓN.

X2 0.8 X1 - 0.2 X2 >= 0


L4 X1 X2
500
0 200
L2
640 0
400
0 400
L3
300 480 0
0 0
L4
200 100 400

100

0 100 200 300 400 500 600 700


X1
-100

-200
5° TRACE LA RECTA.

0.8 X1 - 0.2 X2 >= 0 L4


X2 X1 X2
500 A continuación tomaremos el punto
0 200
X1=200 y X2=100 para establecer el L2
sombreado del área 640 0
400
0 400
L3
0.8(200) - 0.2(100) >= 0 480 0
300
160 - 20 >= 0
0 0
140 >= 0 L4
200 100 400

100

0 100 200 300 400 500 600 700


X1
-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

0 100 200 300 400 500 600 700


X1
-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.

Vous aimerez peut-être aussi