DEL N1

PROBLEMA 2
La embotelladora Bita- Kola tiene dos plantas donde produce 5 clases de bebidas que a la
vez tiene una variedad de presentaciones y sabores. Estas clases de productos son dirigidos
nicamente a Lima y al Norte del pas (Trujillo, Chiclayo, Sullana, Piura y Tumbes). Las
plantas estn ubicadas en Lima y Sullana. Adicionalmente se cuenta con la siguiente
informacin otorgada por la empresa.
CONCEPTO POR UNIDAD DE TRANSPORTE
Productos Surtido Paquete
cantidad
Peso Kg
por botella
Peso pqt.
TN Fresa Naranja Limon
Clase A 3 2 1 6 2 0.012
Clase B 5 4 3 12 1 0.012
Negra Rubia Diet
Clase C 4 2 2 8 1.4 0.0112
Clase D 16 12 8 36 0.5 0.018
Sin gas Con gas Diet
Clase E 6 4 2 12 1 0.012

Demanda de unidades (paquetes)
Clases Lima Trujillo Chiclayo Sullana Piura Tumbes Total
Clase A 27500 7500 2500 3750 5000 3750 50000
Clase B 16500 4500 1500 2250 3000 2250 30000
Clase C 11250 2500 2500 2500 3750 2500 25000
Clase D 8250 2250 750 1125 1500 1125 15000
Clase E 21000 3000 1500 1500 1500 1500 30000

Produccin en unidades (paquetes)
Clases Plant. Lima Plant. Sullana Produccin
Clase A 38500 16500 55000
Clase B 23100 9900 33000
Clase C 17875 9625 27500
Clase D 11550 4950 16500
Clase E 33000 N. S. P. 33000

Costos de transporte (s/. x TN)
Plantas Distribucin
Lima Trujillo Chiclayo Sullana Piura Tumbes
Lima 33.33 43.13 59 xx xx
Sullana xx 40 35 15 35


Se le pide que formule un modelo de programacin lineal.

Introduccin de problema en LINDO:

Resultados:

Interpretacin de resultados:
1) Valor en la funcin objetivo en el ptimo:



2) Puntos ptimos:



3) Restricciones (variables de holgura):




4) Anlisis de sensibilidad:


4a) Anlisis de sensibilidad de claro:





4b) Anlisis de recursos:









CAPITULO 1
PROBLEMA 13


El departamento de energa de lliput actualmente esta en el proceso de
desarrolla un plan de energa para el ao siguiente. Liliput puede generar
energa de cualquiera de las 5 fuentes: carbn, gas natural, material nuclear,
hidroelctricas y petrleo. los datos sobre los recursos, capacidad de generar
energa en megawatt-hora y costo unitario esta en la siguiente tabla






MW-hr
COSTO
MW-hr


FUENTE
CAP.
TOTAL COSTO


menos de 80% CARBN 45000 6


GAS NATURAL 15000 5,5


NUCLEAR 45000 4,5


HIDROELCTRI
CA 24000 5


PETRLEO 48000 7



Liliput necesita 50 000 MW-hr de energa de uso domstico y 10 000 MW-hr
para exportacin. Y a fin de conservar el medio ambiente se aprob lo
siguiente.


1
la generacin proveniente de matera nuclear no debe exceder el 20% de la
energa total generada
2 debe usarse menos del 80% de la capacidad de las plantas de carbono

3
cantidad de energa del gas natural debe ser menos de 30% de la generacin del
petrleo
4 los excedentes que salen a la atmosfera no debe exceder lo de la tabla siguiente


CONTAMINANTES (mm./MW-hr)


Fuente de energa
dixido de
azufre
monxido
de carbono
Part. De
polvo
derechos
solidos


CARBN 1,5 1,2 0,7 0,4


GAS NATURAL
0,2 0,5 0 0


NUCLEAR 0 0,1 0,2 0,7


HIDROELCTRICO
0 0 0 0


PETRLEO 0,4 0,8 0,5 0,1











C.
CARBN
C. GAS
C. MATERIA
NUCLEAR
C.
HIDROELCTRICO
C.
PETRLE
O

Cant. A
utilizar
0 0 9000 51000 0
UTILIDA
D
OPTIMA
C
O
N
D
I
C
I

N


costos 6 5.5 4.5 5 7 295500
RESTRICCIONES
T.I.L LD HOLGURA
R1 1 0 0 0 0 0 <= 36000 36000
R2 0 0 1 0 0 9000 <= 9000 0
R3 0 1 0 0 0 0 <= 14400 14400
R4 1 1 1 1 1 60000 >= 60000 0

INFORME DE RESPUESTAS 1
Microsoft Excel 15.0 Informe de respuestas


Hoja de clculo: [produccion.xlsx]Hoja2


Informe creado: 25/05/2014 05:12:47 p.m.


Resultado: Solver encontr una solucin. Se cumplen todas las restricciones y condiciones ptimas.


Motor de Solver



Motor: Simplex LP



Tiempo de la solucin: 0.016 segundos.



Iteraciones: 6 Subproblemas: 0


Opciones de Solver



Tiempo mximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001



Mximo de subproblemas Ilimitado, Mximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo



Celda objetivo (Mn)



Celda Nombre Valor original Valor final



$G$3 costos UTILIDAD OPTMA 0 295500




Celdas de variables



Celda Nombre Valor original Valor final Entero



$B$2 Cant. A utilizar costo de carbon 0 0 Continuar



$C$2 Cant. A utilizar costo del gas 0 0 Continuar



$D$2 Cant. A utilizar costo de mat. Nuclear 0 9000 Continuar



$E$2 Cant. A utilizar costo hidroelectrico 0 51000 Continuar



$F$2 Cant. A utilizar costo petroleo 0 0 Continuar




Restricciones



Celda Nombre
Valor de la
celda Frmula Estado Demora



$G$5 R1 T.I.L 0 $G$5<=$I$5 No vinculante 36000



$G$6 R2 T.I.L 9000 $G$6<=$I$6 Vinculante 0



$G$7 R3 T.I.L 0 $G$7<=$I$7 No vinculante 14400



$G$8 R4 T.I.L 60000 $G$8>=$I$8 Vinculante 0



INFORME DE CONFIDENCIALIDAD
Microsoft Excel 15.0 Informe de confidencialidad


Hoja de clculo: [produccion.xlsx]Hoja2


Informe creado: 25/05/2014 05:12:47 p.m.




Celdas de variables



Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir

$B$2 Cant. A utilizar costo de carbon 0 1 6 1E+30 1

$C$2 Cant. A utilizar costo del gas 0 0.5 5.5 1E+30 0.5

$D$2 Cant. A utilizar costo de mat. Nuclear 9000 0 4.5 0.5 1E+30

$E$2 Cant. A utilizar costo hidroelectrico 51000 0 5 0.5 0.5

$F$2 Cant. A utilizar costo petroleo 0 2 7 1E+30 2


Restricciones



Final Sombra Restriccin Permisible Permisible

Celda Nombre Valor Precio
Lado
derecho Aumentar Reducir

$G$5 R1 T.I.L 0 0 36000 1E+30 36000

$G$6 R2 T.I.L 9000 -0.5 9000 51000 9000

$G$7 R3 T.I.L 0 0 14400 1E+30 14400

$G$8 R4 T.I.L 60000 5 60000 1E+30 51000


INFORME DE LIMITES
Microsoft Excel 15.0 Informe de lmites


Hoja de clculo: [produccion.xlsx]Hoja2


Informe creado: 25/05/2014 05:12:47 p.m.





Objetivo



Celd
a Nombre Valor



$G$3 costos UTILIDAD OPTIMA
3E+0
5





Variable

Inferio
r Objetivo

Superior Objetivo

Celd
a Nombre Valor

Lmite
Resultad
o

Lmite
Resultad
o

$B$2 Cant. A utilizar costo de carbon 0

0 295500

36000 511500

$C$2 Cant. A utilizar costo del gas 0

0 295500

14400 374700

$D$2
Cant. A utilizar costo de mat.
Nuclear 9000

9000 295500

9000 295500

$E$2
Cant. A utilizar costo
hidroelectrico
5100
0

51000 295500

8500 8500

$F$2 Cant. A utilizar costo petroleo 0

0 295500

8500 8500

CAPITULO 2
PROBLEMA 4
Birdeyes real estate. Posee 800 aceros de tierra de primera clase, pero no urbanizada, en un
largo escnico en la parte central de las montaas. Antes se aplicaban pocos o ningn
reglamento a los nuevos desarrollos en torno al lago. Las orillas del mismo estn hoy
pobladas con casa de campo, y debido a la carencia de servicios de alcantarillado. Hay
muchas fosas spticas, en s mayor parte mal instaladas. A travs de los aos, las filtraciones
de las fosas spticas ha ocasionado un grave problema de contaminacin de agua.
Para mitigar el degrada miento de la calidad del agua las autoridades municipales
aprobaron reglamentos estrictos para todos los desarrollos en el futuro,
1. Solo se pueden construir casas para una, dos y tres familias y las casas unifamiliares
deben ser al menos el 50% del total.
2. Para limitar la cantidad de fosas spticas, se requieren tamaos mnimos de lote de
2,3 y 4 acres para las casas con una, dos y tres familias, respectivamente.
3. Se deben establecer reas de recreo de1 acre cada una, en una proporcin de una por
200 familias.
4. Para preservar el ecologa del lago, no se debe bombear agua subterrnea para uso
domestico ni de riego.
El presidente de la compaa estudia la posibilidad de desarrollar los 800 acres de la
empresa. El nuevo desarrollo incluir casas para una, dos y tres familias. Se estima que el
15% de los acres se debe asignar a calles y servicios comunitarios. Alfa estima que los
ingresos por las diversas unidades de habitacin sern:

El costo de conectar el servicio del agua al rea es proporcional a la cantidad de unidades
construidas. Sin embargo, el municipio cobra un mnimo de $100.000 por el proyecto.
Adems, el aumento de la capacidad actual del sistema de abastecimiento de agua se limita
a 200,000 galones al di, durante las temporadas pico. Los datos siguientes resumen el costo
de conectar el servicio del agua, y tambin el consumo de agua, suponiendo familias de
tamao promedio:

Unidades de habitacin Una Dos Tres Parques y jardines
Costo del servicio del agua
por unidad ($)
1000 1200 1400 800
Consumo de agua por
unidad(gal/da)
400 600 840 450

Solucin:
La compaa debe decidir construir el total de unidades habitacionales y reas de recreo
donde:
X1: numero de unidad habitacional sencilla
X2: numero de unidad habitacional doble
X3: numero de unidad habitacional triple.
X4: numero de reas de recreo.
Objetivo maximizar el ingreso total:
Unidades de
habitacin
Una Dos Tres
Rendimiento neto
por unidad ($)
10,000 12,000 15,000
F=10000X1 + 15000X2 + 20000X3
Restricciones:
rea de uso de tierra
2X1 +3X2 + 4X3 + X4 <= 680 (menos 15% de 800 acres)
Casas unifamiliares en relacin con otros tipos:

X1 + X2 + X3 >= 0,5
0,5X1 + 0,5X2 + 0,5X3 >= 0
rea de recreo

2X1 + 3X2 + 4X3 <= X4
2X1 + 3X2 +4X3 + 200X4 <= 0
Capital para conectar servicio de agua

1000 X1 + 1200X2 + 1400X3 + 800X4>= 100000
Consumo de agua diario

400X1 + 600X2 + 640X3 + 450X4<= 200000


No negatividad
X1 >= 0
X2>= 0
X3 >= 0
X4 >= 0
Resumiendo
1. La suma total es el 85% del terreno(2X1 +3X2 +4X3 +X4 <=680)
2. El tamao de unifamiliar es al menos el 50% del total (0.5X1 0.5X2 -0.5X3>=0)
3. reas de recreo, 1 acre por cada 200 familias (200X4-X1-2X2-3X3>=0)
4. Costo de conectar el servicio de agua
(1000X1+1200X2+1400X3+800X4>=100000)
5. Limite de consumo de agua (400X1+ 600X2 + 840X3+450X4<=200000)
6. No negatividad (X1>=0, X2>=0, X3>=0, X4>=0)
















CAPITULO 3
PROBLEMA 1
La empresa RENNY S.A.C es una empresa global que se dedica a la fabricacin de
conservas de frutas. La empresa mantiene el liderazgo en EE.UU y Europa con dos de sus
productos. El producto 1 se vende en EE.UU. Y el producto 2 en Europa. La gerencia
general de la empresa ha decidido comenzar con fuerza un programa de mejoras en todos
sus departamentos. con la finalidad de ofrecer sus productos estrella al mejor precio
posible, el gerente de operaciones desea encontrar la mezcla optima de produccin
mensual. Para lograr este objetivo lo primero que necesita es establecer un modelo
matemtico de programacin lineal. Los dos productos mencionados se fabrican en una
misma planta, lo cual hace que compartan la mayor cantidad de recursos necesarios para su
produccin. En la planta se ha determinado como relevante para el modelo el uso de horas
hombre, uso de materia prima, la demanda de cada producto y la utilizacin de horas
maquina. la disponibilidad de recursos comunes este mes es de 2300 horas hombre,2660
unidades de materia prima. Adems se ha encontrado que por restricciones del mercado
norteamericano no se pueden enviar mas de 80 cajas del producto1 y que el mercado
europeo establece su cuota en no ms de 20 cajas por mes. despus de hacer un estudio
detallado de los tiempos necesarios para producir una caja de cada producto se obtuvo
como resultado que para hacer una caja del producto1 se necesitan 10 horas, mientras que
para hacer una caja del producto2 se necesitan de 23 horas por ser mas elaborado. es cuanto
al consumo de materia prima , el producto 1 requiere de 19 unidades de materia prima por
caja de producto y el producto2 necesita 14 unidades de materia prima por caja de producto
final. la empresa como poltica de operaciones plantea lo siguiente: con la finalidad que
mas maquinas mantengan operando la mayor parte del tiempo se ha establecido que por lo
menos la las maquinas deben trabajar 640 horas por mes.se sabe que para cada una caja del
producto 1 se necesita 16 horas maquina y 4 horas maquina para cada caja del producto. El
departamento de ventas a establecido lo siguiente relacin entre cantidades de cajas
producidas de cada producto cuatro veces la produccin del producto 3 debe ser por lo
menos igual a la cantidad de la produccin del producto 1 mas 20 cajas. Aunque esta
limitacin no le parece coherente a operaciones. La empresa obtiene 500 de utilidad por
cada caja del producto 1 que vende en EE.UU y 200 por cada caja de producto 2 que se
vende en Europa.
RESOLUCION
a) Modelo de programacin lineal




Xj: cantidades en cajas del producto 1 y 2
FUNCION OBJETIVO
500P1 + 200P2
RESTRICCIONES
Materia prima
19P1 +14P2>=2660
Horas hombre

10P1 + 23P2 >=2300
Horas maquina

16P1 + 4P2>= 640
Mercado USA
MATERIA
PRIMA
HORAS
HOMBRE
HORAS
MAQUINA
UTILIDAD
PRODUCTO1 19 10 16 500
PRODUCTO2 14 23 4 200
DISPONIBILIDAD 2660 2300 640

P1<=80
Mercado europeo
P2<=120
b) Mtodo grafico solucin optima.



COORDENADAS



- Determinacin del punto optimo
(0,190);(100,60);(230,0)

0
20
40
60
80
100
120
140
160
180
200
0 50 100 150 200 250
MP
HH
HM
USA
EU

P1 P2
mp 0 190
mp 140 0
hh 0 100
hh 230 0
hm 0 160
hm 40 0
usa o o
usa 80 0
eu 0 120
eu 0 0
500P1 + 200P2 MIN
(0,190) 500(0) + 200(190) 3800
(100,60) 500(100) + 200(60) 64500
(230,0) 500(230) + 200(0) 125000

El valor ptimo se encuentra en el paso 4. A travs del sistema solver
En la cual se obtiene la cantidad de producto 1 es 51 y producto 2 es 120.

c) Por razones de un nuevo convenio con la regin, el gobierno norteamericano ha
relajado en 20% su barrera de ingreso al producto 1Cul es la nueva solucin
optima y el nuevo valor optimo?

La nueva utilidad del producto 1 ser: 400
La nueva funcin objetivo ser:
400 P1 + 200P2
La nueva funcin ptima ser:

400P1 + 200P2 MIN
(0,190) 400(0) + 200(190) 38000
(100,60) 400(100) + 200(60) 52000
(230,0) 400(230) + 200(0) 92000



DEL N2
PROBLEMA 2
Una empresa ensambladora de automviles presenta el siguiente modelo para
optimizar un plan de produccin. El modelo tiene como objetivo la maximizacin de
las utilidades de la compaa, y presenta las siguientes variables:
C: Nmero de autos compactos a ensamblar
S: Nmero de autos supe compactos a ensamblar.

Max 6740C + 5100S
St
200C+150S<=80000 (restriccin de materia prima)
18C+20S<=9000 (restriccin de mano de obra)
C<=1500 (restriccin de mercado)
S<=200 (restriccin de mercado)
End

Teniendo en cuenta la informacin proporcionada responder a las siguientes preguntas:
a) La compaa est preocupada por los efectos econmicos de la crisis mundial.
La compaa ha estimado que el efecto inmediato de estas crisis se dejara
sentir en la variacin (disminucin) de la utilidad que representa el modelo
compacto para sus ganancias. Despus de un estudio detallado se ha logrado
estimar que la utilidad que la venta de dicho tipo de vehculo disminuira en un
30%. Suponiendo que usted es el encargado del plan de produccin como le
afectara este hecho.
b) El encargado de compras, aprovechando un descuento por compra por cantidad
brindado por su proveedor, ha decidido incrementar la disponibilidad de la
materia prima en un 12.5%. Qu efecto tendra esta decisin sobre su plan de
produccin?
c) La gente de ventas de la compaa, metida de lleno en el tema de la
globalizacin, ha desplegado una estrategia a nivel mundial para dar a conocer
los productos de la compaa. Para tal efecto los productos de la compaa ha
participado en la feria del automvil de Alemania. Como resultado de esta
participacin la gente de ventas ha trado un nuevo pedido de 200 vehculos de
tipo supercompacto. Ud. Como encargado del plan de produccin recibe esta
informacin. Cmo afecta esto su plan de produccin?





Solucin:
Resolviendo con el programa Lindo resulta:

a) Al disminuir la utilidad de las ventas del modelo de vehculo compacto, la funcin
objetivo sera la siguiente:

Utilidad generada por el modelo compacto 6740-(6740*30%) = 4718


Se observa que la utilidad total disminuye de 2705000 a 2199500, en otras palabras
la utilidad total disminuira en un 18,7%, sin embargo hay una gran diferencia en el
precio dual correspondiente a la restriccin de mercado del modelo supercompacto
(de 45 a 1561), lo cual nos quiere decir que la utilidad total se podra aumentar en
1561 solo tendramos que modificar el lado derecho de dicha restriccin, mejor
dicho por cada vehculo del tipo supercompacto que se agregue a los 200
establecidos la utilidad total aumentara en dicha cifra.

b) Al incrementar la disponibilidad de materia prima en 12.5%, la formulacin seria la
siguiente:
(Restriccin de materia prima) 200C+150S<=80000
80000 + (80000*12.5%) = 90000
200C+150S<=90000


En este caso los efectos que ocasiona la decisin del encargado de compras seran:
La utilidad total se incrementara en un 12.4%.
La cantidad de vehculos a fabricar variara, en el caso del modelo compacto se
tendra que incrementar la produccin de 250 a 346 vehculos; en cambio en el caso
del modelo supercompacto disminuira la cantidad a producir de 200 a 138
vehculos.

c) Al existir un pedido extra por parte del rea de ventas, se estara modificando la
restriccin de mercado correspondiente al modelo supercompacto.
Como al resolver el modelo inicial se observa que la holgura correspondiente a este
modelo es cero, quiere decir que se vende los 200 vehculos, entonces sumando el
pedido adicional de 200 vehculos, la restriccin quedara de la siguiente manera.
(Restriccin de mercado) S<=400



La utilidad total generada por este pedido adicional en este caso sera mnima si
comparamos con la utilidad inicial (0.1% ms), pero la cantidad de vehculos a
fabricar cambiara: en el modelo compacto se elaborara 192 y en el modelo
supercompacto 277 ms la holgura que es 123 se completara los pedidos.