INVESTIGACION DE OPERACIONES

TALLER - PROGRAMACIÓN LINEAL SOLUCION GRÁFICA

Presentado por: Sebastián Novoa Carrillo – José David López Castro – Juan Sebastián
Moreno Rincón - Melquisedec Mena Serrato – Vanessa Pulido Granados

Presentado a: Manuel Orlando Hernández Vásquez

PONTIFICIA UNIVERSIDAD JAVERIANA

2020

1. Para la solución de este primer punto, se coge como restricciones el tiempo de mezclado
y el de envasado, y para la función objetivo se escoge como multiplicador de las variables,
la ganancia por galón de shampoo y crema.
En el subpunto a, por el método grafico se llegó al punto optimo el cual es (3,2), la
ganancia es de 396000$ sin dejar sobras en los tiempos de mezclado y envasado, pero al
hacer la programación lineal en Excel para encontrar los puntos que den máxima ganancia
por medio de un solver, y este punto es (0,4), utilizando este punto para la ganancia
máxima, deja de sobra 16 horas de envasado.
En el subpunto b, es solo aumentar las ganancias por la producción de shampoo y crema,
como el tiempo de envasado y mezclado no cambian, se produce la misma cantidad de
productos que en el subpunto a y también las horas de envasado y mezclado es el mismo.
Para el subpunto c, se dan a escoger entre dos opciones y se debe escoger la que una
máxima ganancia, la que da una máxima ganancia es el cambio del tiempo de envasado,
que utilizando ese tiempo de envasado la ganancia es 528000$.

En una fábrica de bombillas se producen dos tipos de ellas, las de tipo normal valen 450
pesetas y las halógenas 600 pesetas. La producción está limitada por el hecho de que no
pueden fabricarse al día más de 400 normales y 300 halógenas ni más de 500 en total. Si se
vende en toda la producción, ¿cuántas de cada clase convendrá produccir para obtener la
máxima facturación?
Modelo Conceptual:
Objetivo: Tener la facturación máxima de bombillos.
Punto de Control: Dos tipos de bombillos y la cantidad mínima de fabricación por día.
Restricciones:
 X + Y ≤ 500
 X ≤ 400
 Y ≤ 300
 X≥0,Y≥0
Modulo Matemático:
Variables:
X – número de bombillos tipo normal.
Y – numero de bombillos halógenas.
Función objetivo:
Z (max) = C 1 X +C 2 Y
C 1=4,5 , C 2=6
Z (max) = 4,5 X+ 6 Y
Solución:

Punto Óptimo diario:

(200, 300)
Z (max) = 4,5 ( 200 )+6 ( 300 )=2700
Es decir que se deben producir 200 bombillos normales y 300 bombillos halógenas, para
tener la factura máxima.

Cálculo de sensibilidad de la región factible:

Z (Max) = 4,5 ( 200 )+6 ( 300 )

Z (Max) = 2700

Tomando como base los datos obtenidos, las restricciones son:

 X ≤ 400 (S1)
 X + Y ≤ 500 (S2)
 Y ≤ 300 (S3)
Procedemos a realizar la sensibilidad de los coeficientes:
4,5 ( 200 )+6 ( 300 )=2700
Procedemos a realizar el despeje de y:
−450 x
y= +2700
600
Observamos recta 1que la pendiente es negativa entonces:
−500
pendiente 1= =−1
500
Observamos recta 2 que la pendiente es cero:

pendiente 2=0
Entonces el rango:
−1 ≤ x ≤0
Teniendo en cuenta que:
−C 1
Pendiente z=
C2
Entonces:
C1
−1 ≤− ≤ 0 0 ≤ C 1≤ 600
600
450
−1 ≤− ≤ 0 c 2≥ 450
C2
Calculo sensibilidades:
S1
Cuando (x=400) se puede subir hasta (x=500).
Cuando (x=500) s1 puede variar hasta el punto ( 200,300 )
En este punto s1=200
Entonces
200 ≤ s 1 ≤500
Restricción
S2
Cuando (y=300) se puede subir hasta (y=500).
cuando(y=500) S2 puede variar hasta bajando hasta el punto ( 400,100)
en este punto S2=100
Entonces
100 ≤ s 2 ≤500
Entonces S2=300
x + y=500
y=400
( 100,400 )
4,5 ( x ) +6,0 ( y )=2850
1500
=15
100

Valor 15 de oportunidad

S3 x + y=500
se puede subir hasta (400,300)
en este punto S3=700
S3 puede variar hasta alcanzar (0,300)
En este punto S3 =300
Entonces
300 ≤ s 2 ≤700
Se asume que S3=600
Entonces y=300

(300,300)

4,5 ( x ) +6,0 ( y )=3150

4500
=45
100

Valor 45 de oportunidad

3. Ha establecido relaciones con una cooperativa lechera de la Sabana que vende productos
lácteos procesados. Entre esos productos encuentra dos tipos de queso Chedar: uno de tipo
suave y uno extrafuerte. Como está pensando en emprender su nueva empresa, consulta en
libros acerca del tema de los quesos y encuentra que puede producir dos tipos de quesos
crema diferentes mezclando mediante su receta los quesos Chedar de la Cooperativa.
Define entonces dos productos: un queso crema Softly, que fabrica mezclando 80% de
chedar suave y 20% de chedar extrafuerte y un queso crema Zesty cuya receta es 60% de
chedar suave y 40% de chedar extrafuerte. En su negocio mezcla las materias primas y las
empaca en envases de 400 gramos. La cooperativa le ha ofrecido para este año entregarle
4100 kg. De queso chedar suave a $ 5000 por kilogramo y hasta 1500 kg. De chedar
extrafuerte a $ 5850 el kilogramo. El costo de su proceso de mezcla es de $ 300 por unidad
y el empaque le vale $ 200 por unidad. Negocia con Carrefour toda su producción, empresa
que le paga $ 8150 por unidad de Softly y $ 9400 por cada unidad de Zetsy. Plantee un
modelo de PL que le diga cómo programar su producción, resuelva gráficamente y presente
un análisis completo de las variaciones en las utilidades, los costos y las existencias de
materia prima.
Modelo Conceptual:
 Objetivo: Maximizar utilidades
 Variables Controlables: Unidades a fabricar de cada tipo de queso
 Restricciones:

$ - No
2 tipos de queso chedar – Si, hasta 4100 kg de chedar suave y hasta 1500 kg de
chedar extrafuerte.
Horas – No
 Condiciones Externas: No hay.
Modelo Matemático:
 Variables 2:
X1 – unidades de queso Softly [ Kg ] , ≥ 0
 X2 – unidades de queso Zetsy [ Kg ] , ≥ 0
 Función Objetivo:

Z max=C 1∗X 1+C 2∗X 2

C 1=8150− (5000∗0,8+5850∗0,2+300+200 )
C 1=2480

C 2=9400−( 5000∗0,2+5850∗0,8+500 )
C 2=3220
Z max=2480 X 1+3220 X 2

 Restricciones:

0,8 X 1 +0,6 X 2 ≤ 4100

0,2 X 1 +0,4 X 2 ≤ 1500

X 1 , X 2 ≥0

0,8 X 1 +0,6 X 2=4100 → [ 0 ,6833.3 ] ,[5125 , 0]

0,2 X 1 +0,4 X 2=1500 → [ 0 , 3750 ] , [ 3000 , 0 ]

 Grafica:

P1 → [ 0 , 3750 ] y P2 → [ 3000 ,0 ]
P1 → Z max=2480∗0+3220∗3750=12075000
P2 → Z max=2480∗3000+3220∗0=7440000
 Optimo : P1 [ 0 , 3750 ]

Z c =12075000

Resultados:
Para llegar a la utilidad máxima, según los resultados, es mejor que no se fabriquen
unidades de quedo Softly, y fabricar 3750 unidades de queso Zetsy, es posible llegar
a los $ 12’075,000.

Coeficientes Z j :

2480 X 1 +3220 X 2=12075000

3220 X 2=−2480 X 1+ 12075000
−2480
X2= X +12075000
3220 1

−124 −C 1
m 2= =
161 C2

0,8 X 1 +0,6 X 2=4100

0,2 X 1 +0,4 X 2=1500

0,6 X 2=−0,8 X 1 + 4100

0,4 X 2=−0,2 X 1 +1500

−0,8 X 1
X2= + 4100
0,6
−0,2 X 1
X2= +1500
0,4

−0,8 −4
m 1= =
0,6 3
−0,2 −1
m 2= =
0,4 2

 Variación de constantes:
Si es constante C 2=3220
−4 −C 1 −1
≤ ≤
3 C2 2
 −12880 −3220
≤ C1 ≤
3 2

−4293,33≤ C1 ≤−1610

1610 ≤C 1 ≤ 4293,33

C 1=2480

−4 −2480 −1
≤ ≤
3 C2 2

−4960≤ C 2 ≤−1860

1860 ≤C 2 ≤ 4960

La utilidad de una unidad de Softly está entre $1610 y $ 4293,3 y la utilidad de una
unidad de Zesty entre $ 1860 y $ 4960.

4) Un agricultor de la sabana debe decidir cuantas fanegadas de su parcela cultivará de

maíz y cuántas de zanahoria. Una fanegada de zanahoria produce 25 bultos y requiere de
10 horas de trabajo por semana. Una fanegada de maíz produce 10 bultos y requiere 4
horas de trabajo a la semana. Vende todos los productos a través de su cooperativa
campesina con utilidad neta de $ 8000 por bulto de zanahoria y $ 6000 por bulto de maíz.
Dispone de 7 fanegadas para los cultivos y trabaja 40 horas por semana. Por otra parte, la
cooperativa le solicita que produzca al menos 30 bultos de maíz. Mediante solución gráfica
determine: a. Cuánto produce de cada producto b. Cuánto se gana en la cosecha c. Cuál es
el costo de oportunidad de una fanegada de tierra d. Cuál es el costo de oportunidad de
una hora de trabajo a la semana.

Tenemos:

variables
p
1 cantidad de bultos de zanahoria    
p
2 cantidad de bultos de maíz

Tenemos como función objetivo:

Z=6000 P2+80000 P 1
Restricciones:
P 125+ P210 ≤ 7
P 2≥ 30

10(P 125)+ 4 (P210) ≤ 40

GRAFICA:

solución optima
# bultos zanahorias 70 1
# bultos maíz 30 2
ganancias = 740000 3

VARIABLES
nombre V FINAL C REDUCIDO O COEFICIENTE p AUMENTAR p REDUCIR
P1 70 0 8000 1 2000
P2 30 0 6000 2000 1

RESTRICCIONES
RESTRICCION V FINAL SP RLD PA PR
1 5,8 0 7 1 1,2
2 30 -2000 40 20 30
3 40 20000 40 12 28

ANALSIS:

Teniendo en cuenta los resultados obtenidos su aumentamos la fanegada no nos va a

aumentar o disminuir ganancias, de lo cual se puede deducir que es un factor abundante,
además por cada hora de trabajo en la producción, se obtienen 20000 más, la conclusión es
para más ganancias se debe aumentar más la producción.

P1 P2 RESULTADOS F H
FOBJETIVO 8000 6000   740000  
R1 0,04 0,1 7 5,8 1,2
R2 0 1 30 30 0
R3 0,4 0,4 40 40 0