Está en la página 1de 6

Curso: Mtodos Cuantitativos Semana 1

Material de clase Semana 1


Produccin
1.

Una pequea empresa fabricante de carteras de cuero, ha conseguido establecer vnculos comerciales con
una importante cadena de tiendas por departamentos que est interesada en adquirir en los prximos tres
meses todas las carteras que pueda producir en sus dos modelos: cartera estndar y cartera de lujo.

Productos
Cartera Estndar
Cartera de Lujo

Corte
0.5 h
1.5 h

Costura
1.0 h
0.5 h

Acabado
0.5 h
0.5 h

El precio de venta de cada cartera estndar es S/. 70, mientras que cada cartera de lujo se vende a S/. 100.
Adems, el departamento de Contabilidad ha determinado que los costos unitarios de ambos modelos son S/.
50 y S/. 85, respectivamente.
El departamento de Produccin estima que para los siguientes tres meses estarn disponibles 750 horas de
tiempo para Corte, 600 horas de tiempo para Costura y 350 horas de tiempo para Acabado. Tambin se sabe
que el lote mnimo de produccin es de 300 unidades.
La empresa desea trabajar logrando la mxima utilidad posible.
Xi = cantidad de carteras del modelo i (1: estndar, 2: de lujo) a producir durante los prximos tres meses.
MAX
20 X1 + 15 X2
ST
2)
0.5 X1 + 1.5 X2 <= 750
(Horas disponibles Dpto. Corte)
3)
X1 + 0.5 X2 <= 600
(Horas disponibles Dpto. Costura)
4)
0.5 X1 + 0.5 X2 <= 350
(Horas disponibles Dpto. Acabado)
5)
X1 + X2 >= 300
(Lote mnimo de produccin)
Xi>=0
2.

SPORT S.A. fabrica raquetas de tamao estndar y grande. Las raquetas de la empresa son extremadamente
ligeras debido al uso de una aleacin especial de magnesio y grafito.
Cada raqueta de tamao estndar utiliza 0.125 Kg. de aleacin especial y cada raqueta grande utiliza 0.4 Kg.
de aleacin especial.
Para el siguiente periodo de produccin de dos semanas slo hay disponible 80 Kg. de aleacin especial.
Cada raqueta de tamao estndar ocupa 10 minutos de tiempo de fabricacin y cada raqueta tamao grande
utiliza 12 minutos.
Las contribuciones a la utilidad son de S/.10 por cada raqueta estndar y S/.20 por cada raqueta grande y
estn disponibles 40 horas de tiempo de produccin por semana.
La poltica del departamento de marketing ha especificado que por lo menos 20% de la produccin total debe
ser de la raqueta de tamao estndar.
Se desea maximizar las utilidades de la empresa, asumiendo que vender todas las raquetas que puede
producir.
X1 ... Cantidad de raquetas estndar a fabricar las prximas dos semanas.
X2 ... Cantidad de raquetas grande a fabricar las prximas dos semanas.
Max 10 X1 + 20 X2
st
2) 0.125 X1 + 0.4 X2 80
(Aleacin disponible)
3) 10 X1 + 12 X2 4 800
(Tiempo disponible)
4) 0.8 X1 - 0.2 X2 0
(Mezcla de produccin)
X1, X2 0
(No negatividad)

Curso: Mtodos Cuantitativos Semana 1


3.

Una fbrica de alimento medicado para mascotas tiene que decidir si produce en sus propias lneas y/o
emplea tercerizacin para la comercializacin de sus principales productos: alimento para gatos con
problemas en el sistema urinario, alimento para perros con problemas en las encas y alimento para conejos
descalcificados. Los datos relacionados con los costos, disponibilidad de tiempo en las lneas de produccin,
oferta del proveedor (tercerizacin) y demanda mensual se muestran a continuacin:
Alimento
para
Gatos
Perros
Conejos

Costo
por kilo
S/. 2.40
S/. 3.00
S/. 1.20

Producir
Tiempo
requerido
1 hora / 10 kilos
2 horas / 25 kilos
1 hora / 20 kilos

Tiempo
disponible
40 horas

Comprar
Costo
Oferta
por kilo
S/. 2.00
S/. 3.40
240 kilos
S/. 1.50

Demanda
140 kilos
400 kilos
85 ilos

La empresa ha determinado que:


El tiempo no utilizado en las lneas de produccin ocasiona un costo equivalente a S/. 4.70.
Slo se pueden procesar hasta 100 kilos de alimento para gatos.
Debe cumplir una cuota de utilizacin de mnimo el 60% del tiempo disponible en las lneas de
produccin.
Xij Cantidad de kilos de comida para i (G: Gatos, P: Perros, C: Conejos) a j (1: Producir, 2: Comprar)
mensualmente
TO
Tiempo ocioso mensual (en horas)
Min 2.4G1 + 2G2 + 3P1 + 3.4P2 + 1.2C1 + 1.5C2 + 4.7TO
ST
2) 0.1G1 + 0.08P1 + 0.05C1 + TO = 40
(Tiempo disponible)
3) G2 + P2 + C2 <= 240
(Oferta para comprar)
4) G1 + G2 >= 140
(Demanda gatos)
5) P1 + P2 >= 400
(Demanda perros)
6) C1 + C2 >= 85
(Demanda conejos)
7) G1 <= 100
(Procesar para gatos)
8) 0.1G1 + 0.08P1 + 0.05C1 >= 24
(Condicin utilizacin tiempo)
Xij >=0
(No negatividad)
4.

El administrador de una fbrica de guitarras artesanales, debe decidir respecto a la cantidad de guitarras que
fabricar durante el prximo mes. Los modelos que lanzar son: principiante, de estudio, avanzado y
profesional; que vender en 500, 300, 750 y 1500 soles la unidad, respectivamente.
El equipo de artesanos a cargo de la produccin est conformado por cuatro expertos, los que trabajan 4
semana por mes, 8 horas diarias de lunes a viernes. Para el prximo mes se cuenta con un presupuesto de
75,000 soles para la produccin. En el tablero se muestra el costo de produccin unitario de cada modelo, as
como el tiempo de mano de obra requerido para la fabricacin de una guitarra, y la demanda mnima que
espera tener:
Modelos
Costo unitario (soles)
Mano de obra (horas)
Demanda (u)
Precio

Principiante
250
8
30
500

De estudio
180
8
40
300

Avanzado
450
12
20
750

Profesional
600
14
10
1500

El departamento de mercadeo ha establecido que como mximo se vendern 45 unidades de los modelos
avanzado y profesional, en conjunto. Adems, la empresa desea que el costo total de produccin de los
modelos principiante y de estudio, no supere al 50% del costo total de produccin del modelo profesional.
Asimismo, por cada diez equipos del modelo De estudio, a lo ms se debern fabricar quince guitarras de los
modelos avanzado y principiante, en total.
Formule el modelo matemtico de programacin lineal que asegure las mejores utilidades.

Curso: Mtodos Cuantitativos Semana 1


Xi:
Cantidad de guitarras artesanales del modelo i (1=principiante, 2=de estudio, 3=avanzado,
4=profesional) a fabricar mensualmente
Max 250X1+ 120X2+300X3+900X4
ST
2) 8X1 + 8X2 + 12X3 + 14X4 <= 640
(Tiempo disponible)
3) 250X1 + 180X2 + 450X3 + 600X4 <= 75000
(Presupuesto)
4) X1>= 30
(Demanda principiante)
5) X2>= 40
(Demanda estudio)
6) X3 >= 20
(Demanda avanzado)
7) X4 >= 10
(Demanda profesional)
8) X3 + X4<= 45
(Mximo de modelo avanzado)
9) 250X1 + 180X2<=0.5(600X4) => 250X1+180X2-300X4<=0 (Condicin de costos)
10) 15X2 - 10 X1 - 10X3 >=0
(Condicin de fabricacin)
Xi >=0
(No negatividad)
5.

Una tienda de artculos deporticos ofrecer a sus clientes dos nuevos diseos de camisetas para maratonista:
transpirable y antialrgica, ambos diseos sern ofertados en dos modelos: con mangas y sin mangas. El rea
de marketing de la empresa ha establecido que para el prximo mes se debe esperar una demanda mxima
de 300 unidades del diseo transpirable, considerando ambos modelos. En cambio, los dos modelos, del
diseo antialrgico, tendrn un nivel de ventas que, en conjunto, no ser inferior a las 220 unidades.
El presupuesto para la compra de materiales directos con el que se trabajar el prximo mes ser de 12000
soles. Para el pago de los costos de fabricacin se dispondr de 20000 soles. En la planta, se cuenta con 8
trabajadores que hacen jornadas de 8 horas diarias, 25 das por mes. En el tablero se muestra el tiempo de
mano de obra requerido para la confeccin de cada camiseta, as como el costo unitario de los materiales
directos, el costo unitario de fabricacin; y el precio de venta de cada camiseta:
CAMISETAS
Precio de venta (soles)
Mano de obra (minutos)
Costo de materiales directos (soles)
Costo de fabricacin (soles)

Transpirable
con mangas
125
15
32
8

Transpirable
sin mangas
99
12
25
6

Antialrgica
con mangas
99
15
20
8

Antialrgica
sin mangas
79
10
15
6

La empresa desea que el tiempo de mano de obra utilizado en la confeccin de los modelos sin mangas sea
por lo menos igual al 40% del tiempo total empleado en los otros modelos. Adems, por cada veinte
camisetas antialrgicas con mangas, a lo mucho se deben confeccionar quince sin mangas del mismo diseo.
Formule el modelo matemtico de programacin lineal que asegure las mejores utilidades.
Xi = cantidad de camisetas i (1: transpirable con mangas, 2: transpirable sin mangas, 3: antialrgica con
mangas, 4: antialrgica sin mangas) a producir por mes.
MAX
(125-40) X1 + (99-31) X2 + (99-28) X3 + (79-21) X4
Max
85 X1 + 68 X2 + 71 X3 + 58 X4
ST
2)
15 X1 + 12 X2 + 15 X3 + 10 X4 <= 96000
(Tiempo de mano de obra)
3)
32 X1 + 25 X2 + 20 X3 + 15 X4 <= 12000
(Presupuesto materiales)
4)
8 X1 + 6 X2 + 8 X3 + 6 X4 <= 20000
(Presupuesto costos de fabricacin)
5)
X1 + X2 <= 300
(Demanda mxima)
6)
X3 + X4 >= 220
(Demanda mnima)
7)
-6X1 + 12 X2 - 6X3 + 10 X4 >= 0
(Condicin de tiempo MO)
8)
15 X3 20 X4 >= 0
(Condicin de confeccin)
Xi >= 0, entera

Curso: Mtodos Cuantitativos Semana 1


Mezcla
6.

RMC es una pequea empresa que fabrica una variedad de productos basados en sustancias qumicas. En un
proceso de produccin particular, se emplean tres materias primas para producir dos productos: un aditivo
para combustible y una base para solventes. El aditivo para combustible se vende a compaas petroleras y se
usa en la produccin de gasolina y combustibles relacionados. La base para solventes se vende a una variedad
de empresas qumicas y se emplea en productos para limpieza en el hogar e industriales. Las tres materias
primas se mezclan para fabricar el aditivo para combustible y la base para el solvente tal como se indica en la
siguiente tabla.
Requerimientos de materiales por tonelada
Materia Prima / Producto
Aditivo para
Base para el
combustible
solvente
Material 1
0.4
0.5
Material 2
0.2
Material 3
0.6
0.3
La produccin de RMC est restringida por una disponibilidad limitada de las tres materias primas. Para el
perodo de produccin actual, RMC, tiene disponibles 20 toneladas de materia 1, 5 toneladas de materia 2 y
21 toneladas de materia 3. El departamento de contabilidad analiz las cifras de produccin, los costos
relevantes y lleg a obtener los siguientes precios para cada tipo de crudo: $40 por cada tonelada de aditivo
para combustible producida y $30 por cada tonelada producida de base para solventes. Formule un modelo
de PL para determinar la cantidad de aditivo para combustible y la cantidad de base para solvente por
producir a fin de maximizar la ganancia.
X: Cantidad de toneladas de toneladas de aditivo para combustible a producir
Y: Cantidad de toneladas de toneladas de base para solventes a producir
MAX 40 X + 30 Y
Sujeto a
2) 0.4 X + 0.5 Y 20
(Material 1)
3)
0.2 Y 5
(Material 2)
4) 0.6 X + 0.3 Y 21
(Material 3)
X, Y 0
(Restricciones de no negatividad)

7.

Una refinera de petrleo, tiene 2 fuentes de petrleo crudo: crudo ligero, cuyo costo por barril es $ 35 y
crudo pesado, cuyo costo por barril es $ 30. Con cada barril de crudo ligero, producen 0.3 barriles de gasolina,
0.2 barriles de combustible para calefaccin y 0.3 barriles de combustible para turbinas; mientras que con
cada barril de crudo pesado producen 0.3 barriles de gasolina, 0.4 barriles de combustible para calefaccin y
0.2 para turbinas. La refinera tiene pedidos contratados para suministrar 900 000 barriles de gasolina, 80
000 barriles para calefaccin y 50 000 barriles para turbinas.
Construir un modelo de PL que determine las cantidades de crudo ligero (xl) y de crudo pesado (xp) para
satisfacer la demanda al menor costo.
Entendiendo el problema:
CRUDO
LIGERO
PESADO
DEMANDA

GASOLINA
0.3
0.3
900000

CALEFACCION
0.2
0.4
80000

TURBINAS
0.3
0.2
50000

COSTO/barril
35
30

Variables de decisin:
xl: nmero de barriles de crudo ligero para satisfacer la demanda
xp: nmero de barriles de crudo ligero para satisfacer la demanda

Curso: Mtodos Cuantitativos Semana 1


Min 35xl + 30 xp
s.a.
2)
0.3xl + 0.3xp >= 900000
3)
0.2xl + 0.4xp >= 80000
4)
0.3xl + 0.2xp >= 50000

8.

Una refinera de petrleo produce dos tipos de gasolina: regular y extra, las cuales vende a los distribuidores
en US$12 y US$14 por barril, respectivamente. Ambos tipos se preparan a partir del inventario de petrleo
nacional refinado y de petrleo importado refinado que tiene la empresa (es decir mediante mezcla), las que
deben cumplir las especificaciones que se presentan en la primera tabla:

Las caractersticas del inventario de petrleos refinados se presentan en la segunda tabla de arriba.
Se requiere formular un modelo de Programacin Lineal que permita determinar la cantidad de
petrleo nacional (xn) y de petrleo importado (xi) para maximizar el ingreso semanal de la
refinera, satisfaciendo los requerimientos previamente detallados.
(Sugerencia1 Presin de vapor y octanaje de la mezcla son promedios ponderados)
(Sugerencia2: Debe usar cuatro variables de decisin que tienen que ser definidas: xnr, xne; xir, xie)
http://www.gestiondeoperaciones.net/programacion_lineal/ejemplo-de-un-problema-de-mezclade-productos-en-programacion-lineal/
9.

Una empresa de golosinas planea vender tres tipos M, B y N de bolsitas/snack con mezcla de man, pasas
blancas y pasas negras. Cada porcin de 100 gr. de man cuesta S/1.50, la porcin de pasas blancas S/1.20 y la
porcin de pasas negras S/1.80. Cada bolsita M, B o N tendr un peso de 250gr. El man ser predominante
en las bolsitas M con una porcin mnima del 50% de la bolsa, al igual que las pasas blancas en las bolsitas B,
as como las pasas negras en las bolsitas N. En los tres casos el mnimo de cada uno de los ingredientes ser
del 10% del peso de la bolsita. Construya un modelo de PPL que genere la cantidad de cada clase de
ingrediente en cada tipo de bolsita; con un costo mnimo total.
Variables de decisin:
Mm: Cantidad de man que contendr la bolsita M
..
Bn: Cantidad de pasas negras que contendr la bolsita B
Nb: Cantidad de pasa blancas que contendr la bolsita N
El modelo (considerando etiqueta y/o comentarios) (No considera RHS numrico)
Min = 0.015*(Mm + Bm + Nm) + 0.012*(Mb + Bb + Nb) + 0.018*(Mn + Bn + Nn);
[PesoM]
Mm + Mb +Mn = 250;
!Prioridad mani;
[PesoB]
Bm + Bb + Bn =250;
!Prioridad psablanca;
[PesoN]
Nm + Nb + Nn = 250;
! prioridad psanegra;

Curso: Mtodos Cuantitativos Semana 1


[MIMAM]
0.5*(Mm + Mb +Mn) <= Mm;
!Mnimo mani en M;
[MIPBB]
0.5*(Bm + Bb + Bn)< =Bb; !Mnimo psablank en B;
[MIPNN]
0.5*(Nm + Nb + Nn )<=Nn;
!Mnimo psanegr en N;
[MIPbM]
0.1*(Mm + Mb +Mn) <=Mb;
!Mnimo psablank en M;
[MIPnM]
0.1*(Mm + Mb +Mn) <=Mn;
!Mnimo psanegr en M;
[MIPnB] 0.1*(Bm + Bb + Bn) <=Bn;
!Mnimo psanegr en B;
[MIMaB]
0.1*(Bm + Bb + Bn) <=Bm;
!Mnimo mani en B;
[MIMaN]
0.1*(Nm + Nb + Nn ) <= Nm; !Mnimo mani en N;
[MIPbN] 0.1*(Nm + Nb + Nn ) <= Nb; !Mnimo psablank en N;
End
Para resolverlo en LINDO debe colocar las variables al lado izquierdo de las restricciones y el RHS numrico.
Para resolverlo en LINGO puede usarlo conforme aparece aqu.