FORMAS DE SOLUCIÓN A LOS MODELOS

PROGRAMACIÓN LINEAL: Análisis gráfico

PROBLEMA 1 (Fabricación)

PASOS:

 Encontrar los puntos de corte

1. X 1 = 4000 ; X 2 = 2500
2. X 1 = 2000 ; X 2 = 3000
3. X 1 = 1500 ; X 2 = 4000
 Graficar las restricciones

 Encontrar la región factible

  Obtener vértices de la región factible

 Evaluar cada uno de los vértices en la función objetiva

 Elegir punto óptimo

RESPUESTA

Se debe fabricar 571.43 metros del tejido T y 2142.86 metros del tejido T´
Caso Profit & Gambit
Una empresa que está planeando una campaña publicitaria para 3 productos:

 Líquido quitamanchas
 Detergente líquido
 Detergente en polvo

La campaña usará 2 medios

 Televisión
 Periódicos

Se fijaron algunas metas mínimas

 El quitamanchas debe campar un 3% de mercado

 El detergente debe captar un 18%
 El detergente en polvo debe aumentar su participación de mercado en 4%

Aumento en % de mercado por Aumento

unidad de publicidad mínimo
Producto TV Periódicos requerido
Det. Líquido 3% 2% 18%
Det. Polvo -1% 4% 4%
Quitamanchas 0% 1% 3%
Costo unitario 1 millón 2 millones

¿Cuánta publicidad se debe hacer en cada medio para cumplir las metas de participación
de mercado a un costo total mínimo?

Función objetivo:
C = t + 2p
Restricciones
Det. Líquido: 3t + 2p ≥ 18
Det. Polvo: -t + 4p ≥ 4
Quitamanchas: p≥3
No negatividad: t; p ≥ 0
Paso 1: obtener intersecciones de restricciones de ejes:

Det. Líquido: 3t + 2p ≥ 18
Cada variable es igual a cero y se despeja la otra variable:
Si t =0 (por simplicidad se usan como igualdades)

3(0) + 2p = 18
2p = 18
P=9

Si p = 0
3t + 2(0) = 18
3t = 18
T=6

Det. Polvo: -t + 4p ≥ 4

Si t = 0
-0 + 4p = 4
4p = 4
P=1

Si p = 0
-t + 4(0) = 4
-t = 4
-t = -4

Quitamanchas: p≥3
p=3
 Paso 2: graficar las restricciones
Paso 3 : Encontrar la región factible
Paso 4: obtener los vértices de la región factible

3t + 2p ≥ 18 -t + 4p ≥ 4 p≥3
p=9 p=1
t=6 p=3
t = -4

t
p≥3
10
1 P=3
t=8
8
1
6
2
4
1
P=3
t=4
2
3t + 2p ≥ 18
0 P=9

2 4 6 8 t=0
10
p
-2 2 1 1
-t + 4p ≥ 4 1
-4
Paso 5:
Evaluar cada uno de los vértices con la función objetivo
p v C = t + 2p

3 8 14
3 4 10
9 0 18

Respuesta:
Deben pautarse 3 anuncios en el periódico y 4 anuncios en televisión, para un costo
mínimo de 10 millones
Caso práctico: Servicios
Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas
y mecánicos. Por necesidad de mercado, es necesario que haya mayor o igual número de
mecánicos que de electricistas y que el número de mecánicos no supere al doble de
electricistas. En total hay disponibles 30 electricistas y 20 mecánicos. El beneficio de la
empresa por jornada es de 250 dólares por electricista y 200 dólares por mecánico.
¿Cuántos trabajadores de cada clase deben elegirse para obtener el máximo beneficio y
cuál es este?
Solución:
Gráfica:
1) Se grafica las restricciones:
45

40

35

30

25 (10;20) (20;20)
EJE Y

B C Y = 20
20

15

10
X = 30

0
0
A 5 10 15 20 25 30 35 40 45
(0;0)
EJE X

Reemplazamos los pares ordenados de los vértices en la función objetiva para hallar la respuesta
requerida

X Y Z = 250 X + 200 Y
0 0 0
10 20 6500

20 20 9000

Respuesta: Para obtener el máximo beneficio que es 9000 dólares se deben elegir a 20 mecánicos
y 20 electricistas.