Problemas

1.- Unproblemadeproduccin: La Swelte Glove Company fabrica y vende dos productos. Dicha
compaa obtiene una ganancia de $12 por cada unidad que vende de su producto 1, u de
$4 por cada unidad de su producto 2. Los requerimientos en trminos de horas de trabajo
para la fabricacin de estos productos en los tres departamentos de produccin se
enumeran de manera resumida en la siguiente tabla. Los supervisores de estos
departamentos han estimado que tendrn las siguientes disponibilidades de horas de
trabajo durante el prximo mes: 800 horas en el departamento 1, 600 horas en el
departamento 2 y 2000 horas en el departamento 3. Suponiendo que la compaa est
interesada en maximizar las ganancias, desarrolle usted el modelo de programacin lineal
correspondiente.

REQUERIMIENTOSDEHORAS
DETRABAJO
DEPARTAMENTO Producto1 Producto2
1 1 2
2 1 3
3 2 3

2.- Problemadeproduccin: Wood Walker es propietario de un pequeo taller de fabricacin de
muebles. En ese taller fabrica tres tipos diferentes de mesas: A, B y C. Con cada mesa, se
requiere determinado tiempo para cortar las partes que la constituyen, ensamblarlas y
pintar la pieza terminada. Wood podr vender todas las mesas que consiga fabricar.
Adems el modelo C puede venderse sin pintar. Wood emplea a varias personas, las cuales
trabajan en turnos parciales, por lo cual el tiempo disponible para realizar cada una de estas
actividades es variable de uno a otro mes. A partir de los datos siguientes, formule usted un
modelo de programacin lineal que ayude a Wood a determinar la mezcla de productos
que le permitir maximizar sus ganancias en el prximo mes.


MODELO CORTE(hrs) MONTAJE(hrs) PINTURA(hrs) GANANCIAS
PORCADA
MESA($)
A 3 4 5 25
B 1 2 5 20
C 4 5 4 30
C sin pintar 4 5 0 30
Capacidad 150 200 300


3.- PlanificacinFinanciera. Willie Hanes es presidente de una microempresa de inversiones que
se dedica a administrar las carteras de acciones de varios clientes. Un nuevo cliente ha
solicitado que la compaa se haga cargo de administrar para l una cartera de $100,000. A
ese cliente le agradara restringir la cartera a una mezcla de tres tipos de acciones
nicamente, como podemos apreciar en la siguiente tabla. Formule un PL para mostrar
cuntas acciones de cada tipo tendra que comprar Willie con el fin de maximizar el
rendimiento anual total estimado de cada esa cartera.


ACCIONES PRECIOPOR
ACCIN($)
RENDIMIENTOANUAL
PORACCIN($)
INVERSIN
MXIMAPOSIBLE
Gofer Crude 60 7 60,000
Can Oil 25 3 25,000
Sloth Petroleum 20 3 30,000


4.- Problema de integracin. Douglas E. Starr, administrador de la perrera Heavenly Hound
Kennels, Inc., ofrece alojamiento en plan de pensin para mascotas. La comida de los perros
alojados en la perrera se prepara mezclando tres productos granulados, con lo cual se
obtiene una dieta bien balanceada. La informacin sobre los tres productos se muestra en la
siguiente tabla. Si Douglas quiere asegurarse de que cada uno de los perros ingiera
diariamente cuando menos 8 onzas de protenas, 1 onza de carbohidratos y no ms de 0.5
onzas de grasas, qu cantidad de cada de cada producto en grano deber incluirse en el
alimento a fin de minimizar los costos? (16 onzas = 1 libra).


PRODUCTO
ENGRANO
COSTOPOR
LIBRA($)
PROTENAS
(%)
CARBOHIDRATOS
(%)
GRASAS(%)
A 0.45 62 5 3
B 0.38 55 10 2
C 0.27 36 20 1


5.- Unproblemadeintegracin. McNaughton, Inc. produce dos salsas para carne: Spicy Diablo y
Red Baron (la ms suave). Estas salsas se hacen mezclando dos ingredientes, A y B. Se
permite cierto nivel de flexibilidad en las formulas de estos productos. Los porcentajes
permisibles as como la informacin acerca de ingresos y costos, aparecen en la siguiente
tabla. Es posible comprar hasta 40 litros de A y 30 de B. McNaughton puede vender toda la
salsa que elabore. Formule un modelo PL cuyo objetivo sea maximizar las ganancias netas
obtenidas por la venta de estas salsas.
A B
Spicy Diablo cuanto menos 25% cuanto menos 50%
Red Baron cuanto mucho 75% *
Costo por litro $1.60 $2.59
3.35
2.85
SALSA
INGREDIENTES PRECIO DE VENT
LITRO DE ($)
A POR


6.- Un problema de integracin. La Corey Anders Spice Company dispone de una cantidad
limitada de tres ingredientes que se utilizan en la produccin de condimentos. Corey
emplea los tres ingredientes ( HB01, HB02, HB03) para la elaboracin de crcuma y
pimentn. El departamento de mercadotecnia informa que la compaa puede vender todo
el pimentn que sea capaz de producir, pero solamente puede vender un mximo de 1,700
botellas de crcuma. Los ingredientes no utilizados podrn venderse en el mercado. Los
precios estn expresados en $/onza. Los precios actuales son: HB01, $0.60; HB02, $0.70 y
HB03, $0.55. Adems, Corey ha firmado un contrato para suministrar 600 botellas de
pimentn a Wal-Mart. En la siguiente tabla se ofrece informacin adicional. Formule el
problema de Corey como un modelo de PL para maximizar sus ingresos.


r la cosecha. Los datos correspondientes a la
prxima temporada aparecen en la sgte. Tabla.

GRANJA HECTAREASUTILES
DISPONIB MES





Administracin de granjas. Una compaa opera cuatro granjas, cuyos grados de
productividad son comparables. Cada una de las granjas tiene cierta cantidad de hectreas
tiles y de horas de trabajo para plantar y cuida
7.-

HORASDETRABAJO
LESPOR
1 500 1700
2 900 3000
3 300 900
4 700 2200


rea y la
cantidad de mano de obra que cada una requiere como se indica en la sgte. Tabla.

CULTIVO
MAXIMIZADAS
H
DE R
HECTAREA
E
HECTAREA($)

La organizacin esta considerando la opcin de plantar tres cultivos distintos. Las
diferencias principales entre estos cultivos son las ganancias esperadas por hect

HECTAREAS ORASMENSUALES
TRABAJOPO
GANANCIAS
SPERADASPOR
A 700 2 500
B 800 4 200
C 300 3 300


PRECIO DE
DEMANDA VENTA POR
HB01 HB02 HB03 (Botellas) BOTELLA ($)
Crcuma 4 2 1 1700 3.25
Pimentn 3 2 3 Ilimitada 2.75
Disponibilidad (oz) 8000 9000 7000
INGREDIENTES
(oz/botella)
Adems, el total de las hectreas que pueden ser dedicadas a cualquier cultivo en particular
estn limitadas por los requerimientos asociados por el concepto de equipo de siega. Con la
finalidad de mantener una carga de trabajo mas o menos uniforme entre las distintas
granjas, la poltica de la administracin recomienda que el porcentaje de hectreas
plantadas deber ser igual para todas las granjas. Sin embargo, en cualquiera de estas fincas
puede crecer cualquier combinacin de cultivos, siempre y cuando se satisfaga todas las
restricciones (incluido el requerimiento de que la carga de trabajo sea uniforme). La
administracin desea saber cuantas hectreas de cada cultivo tendr que plantar en sus
respectivas granjas, a fin de maximizar las ganancias esperadas. Formule este caso como un
modelo PL .



8- Un programa de programacin. Cierto restaurante atiende al publico los siete das de la
semana. La administracin ha contratado camareros para que trabajen seis horas diarias. En
el contrato firmado con el sindicato se estipula que cada uno de ellos debe trabajar cinco
das consecutivos y descansar dos. Todos los camareros perciben el mismo salario. En la
siguiente tabla aparecen los requerimientos de personal. Suponga que este ciclo de
requerimientos se repite indefinidamente y pase por alto el hecho de que la cantidad de
camareros contratados tiene que ser un numero entero. La gerencia desea encontrar un
programa de empleo que satisfaga estos requerimientos a un costo mnimo. Formule este
problema como modelo de PL.




DIA HORAS/CAMARERO
MNIMASREQUERIDAS
Lunes 150
Martes 200
Mircoles 400
Jueves 300
Viernes 700
Sbado 800
Domingo 300



9.- Unproblemadeproduccin. Un fabricante tendr que atender cuatro pedidos de produccin.
A, B, C y D, en este mes. Cada trabajo puede ser llevado a cabo en cualquiera de los tres
talleres. El tiempo necesario para completar cada trabajo en cada uno de esos talleres, el
costo por hora y la cantidad de horas disponibles que tendr cada taller durante este mes
aparecen en la sgte. Tabla. Tambin existe la posibilidad de dividir cada uno de los trabajos
entre los distintos talleres, en cualquier proporcin que se desee. Por ejemplo, una cuarta
parte del trabajo A puede hacerse en 8 horas en el taller 1 y una tercera parte del trabajo C
puede hacerse en 19 horas en el talle3. El fabricante desea determinar la cantidad de horas
de trabajo que debern realizarse en cada taller, para minimizar el costo total de
terminacin de los cuatro trabajos. Identifique las variables de decisin, formule un modelo
de PL para este problema.
COSTOPORHORA TIEMPODETALLER

A B C D DETALLER($) DISPONIBLE(HRS)
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
TALLER
TIEMPOREQUERIDO(HRS)

10- Max 15X1+25X2+18X3
st
3X1+5X2+X3<1200 ( horas hombre)
10X1+8X2+12X3<1500 ( materia prima)
8X1+6X2+9X3>120 ( horas mquina)
X3<150 ( mercado)
end
OBJECTIVE FUNCTION VALUE
1) 4687.500

VARIABLE VALUE REDUCED COST
X1 0.000000 16.250000
X2 187.500000 0.000000
X3 0.000000 19.500000

ROW SLACK OR SURPLUS DUAL PRICES
2) 262.500000 0.000000
3) 0.000000 3.125000
4) 1005.000000 0.000000
5) 150.000000 0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 15.000000 16.250000 INFINITY
X2 25.000000 INFINITY 13.000000
X3 18.000000 19.500000 INFINITY

RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 1200.000000 INFINITY 262.500000
3 1500.000000 420.000000 1340.000000
4 120.000000 1005.000000 INFINITY
5 150.000000 INFINITY 150.000000


A.- Qu sucede en el modelo si tenemos que producir 100 unidades del producto 1?
B.- Qu sucede en el modelo si tenemos que producir 250 unidades del producto 3?
C.- Qu sucede en el modelo si podemos contar con 1200 unidades adicionales de materia prima?
D.- Qu sucede en el modelo si no podemos contar con el 35% de las horas de mano de obra?
E.- Qu sucede en el modelo si el coeficiente de la variable X1 en la funcin objetivo aumenta en
48%?
F.- Qu sucede en el modelo si el coeficiente de la variable X2 en la funcin objetivo decrece en
48%?
G.- Cuntas horas mquina estamos usando en la produccin?
H.- Qu sucede en el modelo si el lado derecho de la restriccin de horas mquina disminuye en
50%?


11.- Una empresa ensambladora de automviles presenta el siguiente modelo para optimizar su
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 supercompactos 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
OBJECTIVE FUNCTION VALUE
1) 2705000.
VARIABLE VALUE REDUCED COST
C 250.000000 0.000000
S 200.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 33.700001
3) 500.000000 0.000000
4) 1250.000000 0.000000
5) 0.000000 45.000000
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
C 6740.000000 60.000000 6740.000488
S 5100.000000 INFINITY 45.000000

RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 80000.000000 5555.555176 50000.000000
3 9000.000000 INFINITY 500.000000
4 1500.000000 INFINITY 1250.000000
5 200.000000 76.923080 200.000000

Teniendo en cuenta la informacin proporcionada responder a las siguientes preguntas:
a.- La compaa esta preocupada por los efectos econmicos de las crisis asitica y rusa. 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 Ud. es el encargado del plan de produccin como le
afectara este efecto.

b.- El encargado de las 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 %.
Que 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 han participado en la feria del automvil de Alemania.
Como resultado de esta participacin la gente de ventas ha trado un nuevo pedido adicional de
200 autos de tipo supercompacto. Ud. como encargado del plan de produccin recibe esta
informacin Cmo afecta esto su plan de produccin?


d.- Como efecto del nuevo pedido de 200 vehculos de tipo supercompacto , Ud. ha hecho los
clculos respectivos y se encuentra que este pedido adicional le representa el uso de 350 nuevas
horas hombre. Sabiendo que un trabajador trabaja 8 horas al da durante cinco das a la semana
Cuntos nuevos operarios necesita?

12.-Una empresa se encarga de producir seis tipos de productos. Los productos se fabrican
haciendo uso de tres tipos de materia prima. Tres de los productos tienen restriccin de mano de
obra y de mercado como se presenta en el modelo siguiente. Adems se debe puntualizar que la
funcin objetivo de la empresa maximiza sus utilidades.

Max 7X1+8X2+8X3+4Y1+6Y2+5Y3
st
X1+Y1 = 3000 (materia prima 1)
X2+Y2 = 5000 (materia prima 2)
X3+Y3 = 7000 (materia prima 3)
0.6X1+0.4X2+0.3X3<3400 (disponibilidad de horas hombre)
X1+X2+X3 < 8000 (restriccin de mercado)

OBJECTIVE FUNCTION VALUE

1) 101000.0

VARIABLE VALUE REDUCED COST
X1 3000.000000 0.000000
X2 0.000000 1.000000
X3 5000.000000 0.000000
Y1 0.000000 0.000000
Y2 5000.000000 0.000000
Y3 2000.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 4.000000
3) 0.000000 6.000000
4) 0.000000 5.000000
5) 100.000000 0.000000
6) 0.000000 3.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 7.000000 INFINITY 0.000000
X2 8.000000 1.000000 INFINITY
X3 8.000000 0.000000 1.000000
Y1 4.000000 0.000000 INFINITY
Y2 6.000000 INFINITY 1.000000
Y3 5.000000 1.000000 0.000000

RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 3000.000000 333.333313 2000.000000
3 5000.000000 INFINITY 5000.000000
4 7000.000000 INFINITY 2000.000000
5 3400.000000 INFINITY 100.000000
6 8000.000000 333.333313 5000.000000

Se pide lo siguiente:
a.- Qu sucede con el valor ptimo si por razones de mercado nos vemos obligados a producir
1000 unidades del producto Y1 y pro qu?
b.- Toda la produccin de los productos X1, X2 y X3 ser comprada por un solo cliente. Pero este
necesita que de las 8,000 unidades, 1500 sean del producto X2. Qu espera que suceda con la
utilidad de la compaa?

c.- El cliente que nos comprar toda la produccin de los productos X1, X2 y X3 nos solicita una
reduccin en el precio de venta del producto X2. Esta reduccin disminuira la utilidad unitaria del
producto X2 obtenida por la compaa en 15% Qu espera que suceda con el valor ptimo de la
empresa?

d.- El gerente de la empresa quiere elevar la utilidad a 150,000 unidades monetarias Se puede
lograr este objetivo y de cuntas maneras se puede hacer?



13.CASOPARARESOLVERENLINDO

Mosaicos Yarango SCRL industria del mrmol y el concreto, produce losetas para piso, utilizando
para ello agregados, cemento, marmolina, granito y xidos. El problema de la fbrica es determinar
la utilidad mxima que obtendra con las limitaciones en cuanto al equipo que cuenta en el periodo
de un mes.
Produce la loseta gris que le reporta una utilidad de S/. 6.10 por metro cuadrado y la loseta
veneciana que le proporciona una utilidad de S/. 7.00 por metro cuadrado. La empresa cuenta con
una prensa hidrulica que llega a procesar indistintamente 800 metros cuadrados al mes y con una
prensa de tornillo que est disponible 160 horas al mes. Para procesar un metro cuadrado de loseta
gris se necesita de 0.16 horas y un metro cuadrado de loseta veneciana 0.25 horas en la prensa de
tornillo.
Para la produccin de las losetas venecianas se requiere 1.5 horas hombre mientras que para la
produccin de las losetas gris se requieren 0.75 horas hombre. La empresa posee una fuerza laboral
de 48 horas a la semana.
Con respecto a la materia prima para la produccin, cada metro cuadrado de loseta gris necesita 1.3
unidades de cemento, 0.85 de marmolina, 0.35 de granito y 0.20 de xidos. Para un metro cuadrado
de loseta veneciana se requiere: 0.90 unidades de cemento, 0.9 de marmolina, 0.55 de granito y 0.25
de xidos. La empresa posee para este mes en sus almacenes lo siguiente: 120 unidades de cemento,
180 unidades de marmolina, 150 unidades de granito y 80 unidades de xidos.

Se pide:

a.- Elabore un modelo matemtico para el caso planteado

Resuelva el modelo utilizando LINDO

b.- Determine la solucin y el valor ptimos.

c.- Encuentre las restricciones activas del modelo.

d.- Determine los rangos de los coeficientes de las variables de la funcin objetivo para que la
solucin ptima no cambie

e.- Determine los rangos de los lados derechos de todas las restricciones para que el precio dual se
mantenga constante.

f.- Ud. ha sido informado por el jefe de mantenimiento de la planta que la prensa de tornillo ha
sufrido un desperfecto y le tomar 100 horas arreglarla. Cul es el efecto de este inconveniente
para los planes de produccin?

g.- El gerente le ha informado que la empresa ha decidido contratar a una o dos personas ms para
la produccin del mes que viene. Cul es su recomendacin?

h.- Por razones de mercado el precio del cemento que usa en la produccin ha disminuido 10% lo
cul le permite a la empresa adquirir 60 unidades ms. Cul es el efecto de esto en su plan de
produccin?

i.- La competencia ha comenzado a optimizar sus procesos productivos lo cul le ha llevado a una
reduccin de su precio de venta de la loseta veneciana. Esto nos ha afectado porque nuestro precio
de venta ha tenido que ser reducido para estar al nivel del precio de la competencia. Esta reduccin
del precio de venta ha afectado la utilidad que obtenemos por el mencionado producto
reducindola en 12%. Qu efecto esperamos cause esta situacin en la mezcla ptima y en el valor
ptimo?

j.- La gerencia de la empresa se ha reunido con todos los responsables del rea de operaciones. En
esta reunin el gerente general plantea una nueva meta para las utilidades del prximo mes. Se
requiere que las utilidades de la empresa se eleven a S/. 1200.00. Qu decisiones tomara Ud. para
lograr este incremento de las utilidades de la empresa?