Professional Documents
Culture Documents
Material de Trabajo
Ciclo 2016 0
Profesores:
Fernando Bresciani
Eloy Marcelo
pcinfbre@upc.edu.pe
pcinemar@upc.edu.pe
Enero 2016
NDICE
Problemas para resolver en clase captulo 1 .......................................................................................................................... 3
Problemas para resolver en clase captulo 2 ....................................................................................................................... 14
Problemas para resolver en clase captulo 3 ....................................................................................................................... 18
Problemas para resolver en clase captulo 4 ....................................................................................................................... 28
Problemas para resolver en clase captulo 5 ....................................................................................................................... 31
Ciclo 2016 - 0
Una empresa produce dos tipos de productos, uno para el mercado nacional y el otro para exportacin. Se
quiere determinar la mezcla de produccin ptima para el siguiente mes. El producto que se elabora para
el mercado nacional usa en su produccin 7 unidades de la materia prima 1, 18 unidades de la materia
prima 2 y 11 horas de mano de obra. El producto que se exporta utiliza en su elaboracin 8 unidades de la
materia prima 1, 11 unidades de la materia prima 2 y 23 horas de mano de obra.
Por poltica de la compaa la produccin de ambos productos deben utilizar por lo menos 56 unidades de
la materia prima 1 y hasta 198 unidades de la materia prima 2.
Por motivos de la situacin actual el nmero de horas con las que se cuenta mensualmente ha ido variando
en los ltimos meses y para este mes se prev que se podr contar con un mximo de 253 horas de mano
de obra en la planta de produccin.
Adems se presenta la siguiente restriccin: cuatro veces la produccin del producto para exportacin no
debe ser mayor que nueve veces la produccin del producto para el mercado nacional ms 36 unidades.
Tomando en cuenta el precio de venta y los costos de todo aquello utilizado en la produccin de ambos
productos se ha llegado a establecer que la utilidad por unidad del producto en el mercado nacional es de
$ 200 y que la utilidad de un producto que se exporta es de $ 500. Elabore un modelo de programacin
lineal para este caso.
2.
Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto debe ser procesado de
manera secuencial por el taller 1, luego por el taller 2 y finalmente por el taller 3. El tiempo que requiere
una unidad de producto en cada uno de esos talleres, el costo por hora, la cantidad de horas mensuales
disponibles que tendr cada taller, la produccin mnima que asegura la rentabilidad de negocio y el
precio de venta de cada tipo de producto se muestra en la siguiente tabla. Formule un modelo de
programacin lineal que permita maximizar la utilidad total. La demanda no representa un factor limitante
para la venta. No es obligatorio que la produccin sea un nmero entero.
Taller
1
2
3
Produccin mnima
mensual (unidades)
Precio de venta
($/unidad)
3.
A
32
39
46
D
118
126
121
40
25
20
20
200
190
170
180
Costo de
produccin
($/hora)
89
81
84
Horas
mensuales
disponibles
160
160
160
Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto puede ser llevado a cabo en
cualquiera de los tres talleres que dispone. El tiempo necesario para completar cada producto 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 siguiente tabla. Formule un modelo de programacin lineal que permita cumplir con la
demanda mensual al mnimo costo posible. No es obligatorio que la produccin en cada taller sea un
nmero entero.
Taller
1
2
3
Demanda mensual
(unidades)
4.
Tiempo requerido
(minutos / unidad)
B
C
151
72
147
61
155
57
A
32
39
46
80
Tiempo requerido
(minutos / unidad)
B
C
151
72
147
61
155
57
50
40
D
118
126
121
Costo de
produccin
($/hora)
89
81
84
Horas
mensuales
disponibles
160
160
160
40
La empresa "Triturados y Derivados S.A." (TRIDESA), desea producir tres diferentes tipos de block de
concreto I, II, III. En la tabla mostrada a continuacin, se proporcionan las estimaciones que TRIDESA ha
elaborado del requerimiento necesario de cada elemento, para fabricar cada uno de los tipos de block, su
disponibilidad, as como de la utilidad unitaria que obtiene en la venta de los mismos.
Ciclo 2016 - 0
Block
(tipo)
I
II
III
Disponibilidad
Cemento
(kg)
1.50
1.20
0.80
12000 kg
Requerimiento unitario
Arena
Grava
Agua
(kg)
(kg)
(litros)
0.80
0.40
0.30
0.60
0.60
0.40
1.00
0.80
0.50
8000 kg
600 kg
400 litros
Horas
mquina
0.004
0.002
0.010
300 horas
Utilidad
($/unidad)
6
8
9
Adems, se sabe que se debe producir como mnimo 100 bloques de cada tipo, con el fin de asegurar la
rentabilidad del negocio. Formule un modelo de programacin lineal para determinar el nmero de blocks a
fabricar diariamente que maximice la utilidad. Todo lo que se produzca se vender.
5.
Capacidad total
(MW-hr)
45000
15000
45000
24000
48000
Costo de generacin
($/MW-hr)
6.0
5.5
4.5
5.0
7.0
Lilliput necesita 50,000 MW-hr de energa de uso domstico, y el pas tiene un compromiso para producir
10,000 MW-hr para exportacin. Ms an, a fin de conservar los recursos de energa y proteger el
ambiente, el gobierno ha aprobado las siguientes regulaciones:
Fuente de energa
Carbn
Gas Natural
Nuclear
Hidroelctrica
Petrleo
Kg. mximos permitidos
Dixido de
azufre
1.5
0.2
--------0.4
75
Contaminante ( g / MW-hr)
Monxido de
Partculas de
carbono
polvo
1.2
0.7
0.5
--0.1
0.2
-------0.8
0.5
60
30
Desechos
slidos
0.4
----0.7
---0.1
25
Rylon Corporation fbrica los perfumes Brute y Chanelle. Se pude comprar la materia prima que se necesita
para producir cada tipo de perfume a 3 dlares/libra. Para procesar 1 lb. de materia prima, se necesita 1
hora de trabajo en el laboratorio. Cada libra de materia prima procesada produce 7 onzas de perfume en
total distribuidos de la siguiente forma: 3 oz. de Perfume Brute Regular, y 4 oz. de perfume Chanelle
Regular.
Se puede vender Brute Regular a 7 dlares/oz., y Chanelle Regular a 6 dlares /oz. Rylon tiene tambin la
opcin de seguir procesando Brute Regular y Chanelle Regular para producir Brute Luxury, vendido a 18
dlares/oz., y Chanelle Luxury, vendido a 14 dlares/oz.
Cada onza de Brute Regular necesita 3 horas adicionales de laboratorio y causa 4 dlares extra de costos
de produccin, para producir 1 oz. de Brute Luxury. Cada onza de Chanelle Regular necesita 2 horas
adicionales de laboratorio y causa 4 dlares extra de costos de produccin para producir 1 oz. de
Chanelle Luxury. Cada ao, Rylon dispone de 6000 horas de laboratorio y puede comprar hasta 4000 lb.
de materia prima. Formule un modelo de Programacin Lineal que se pueda utilizar para determinar cmo
Ciclo 2016 - 0
puede maximizar Rylon sus ganancias. Supngase que los costos de laboratorio son fijos y que todo lo que
se produzca se vender.
7.
Birdeyes Real Estate Co. Posee 800 acres de tierra de primera clase, pero no urbanizada, en un lago
escnico en la parte central de las montaas. En el pasado, se aplicaba poca o ninguna regulacin a nuevas
urbanizaciones en torno al lago. Las orillas del lago ahora estn alineadas con residencias vacacionales
agrupadas. Debido a la falta de servicio de drenaje, o desage por alcantarillado, se utilizan muchos
tanques spticos, la mayora instalados en forma inadecuada. Con el paso de los aos, la filtracin de los
tanques spticos ha provocado un severo problema de contaminacin del agua.
Para controlar la degradacin ms profunda en la calidad del agua, los funcionarios del municipio
presentaron y aprobaron algunos reglamentos estrictos aplicados a todas las urbanizaciones a futuro:
Slo se pueden construir casas para una, dos y tres familias, donde las unifamiliares constituyen cuando
menos el 50% del total.
Para limitar el nmero de tanques spticos, se requieren tamaos de lote mnimos de 2, 3 y 4 acres
para casas de una, dos y tres familias.
Se deben establecer reas de recreo de 1 acre cada una a razn de un rea por cada 200 familias.
Para preservar la ecologa del lago, no se puede extraer agua del subsuelo para uso en la casa o el
jardn.
El presidente de la compaa estudia la posibilidad de urbanizar los 800 acres de la compaa en el lago.
La nueva urbanizacin incluir casas para una, dos y tres familias. El estima que el 15% del terreno se
utilizar en la apertura de calles y vas de acceso para servicios. Tambin calcula que los siguientes sern
sus ingresos derivados de la venta de las diversas unidades habitacionales:
Unidades
habitacionales
Ingreso neto por
unidad ($)
Sencilla
Doble
Triple
10000
15000
20000
El costo de conexin del servicio de agua al rea es proporcional al nmero de unidades que se construyan.
Sin embargo, la comunidad estipula que se deber colectar un mnimo de $ 100000 para que el proyecto
sea econmicamente factible. Adems, la expansin del sistema acufero ms all de su capacidad actual
est limitada a 200000 galones por da durante periodos de consumo mximo, pico. Los datos que siguen
resumen el costo de la conexin del servicio de agua y tambin del consumo de agua suponiendo una
familia de tamao medio:
Unidad habitacional
Costo del servicio de agua
por unidad ($)
Consumo de agua por
unidad (gal./da)
Sencilla
Doble
Triple
Recreo
1000
1200
1400
800
400
600
840
450
Cierto restaurante atiende al pblico 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 nmero entero. La gerencia desea encontrar un programa de empleo que
satisfaga estos requerimientos a un costo mnimo. Formule este problema como modelo de PL.
Da
Horas camarero
requeridas
Lunes
Martes
Mircoles
Jueves
Viernes
Sbado
Domingo
150
200
400
300
700
800
300
Ciclo 2016 - 0
Modelos de Transporte
9.
Una empresa desea programar el transporte de su producto principal que se elabora en 4 plantas con
destino a 3 almacenes. Se conoce la demanda de los almacenes, la capacidad de produccin de las plantas
y el costo de transporte por unidad de transporte de una planta a un almacn.
Plantas
1
2
3
4
Demanda
(unidades)
Almacenes ($ / Unid)
1
2
3
3
2
4
2
4
3
3
5
3
4
3
2
1200
900
Capacidad
(unidades)
950
1150
1000
900
500
Elabore un modelo de programacin lineal que permita hallar el plan ptimo de transporte.
10. Una compaa tiene dos plantas y tres almacenes. La primera planta puede abastecer un mximo de 100
unidades y la segunda un mximo de 200 del mismo producto. El potencial de ventas del primer almacn es
de 150, del segundo de 200 y del tercero de 350. Los precios de venta en cada uno de los tres almacenes
son: $12 en el primero, $ 14 en el segundo y $15 en el tercero. En la siguiente tabla se muestra el costo de
la manufactura en la planta i y del transporte al almacn j. La compaa desea determinar cuntas
unidades debe transportar de cada planta a cada almacn para maximizar sus utilidades.
Costos de manufactura y transporte ($ / unidad)
Planta
1
2
Almacn 1
8
7
Almacn 2
10
9
Almacn 3
12
11
Modelos de Transbordo
11. Una empresa extrae roca de 2 minas. Una vez que levanta el material del suelo y lo carga en un camin, lo
enva a una de 2 plantas para ser procesado. Luego, la roca procesada se enva a una de 3 tiendas de
materiales para construccin, donde se vende para propsito de arreglo de jardines. El costo de
transportacin, las existencias disponibles en cada mina, los costos y la capacidad de procesamiento en
cada planta se dan en la tabla siguiente:
De la mina
A
B
Costo de procesamiento
($ / t)
Capacidad de
procesamiento (t / da)
A la planta de procesamiento ($ / t)
1
2
6
8
7
10
22
18
500
500
Suministro
diario (t)
320
450
El costo de envo de cada planta de procesamiento a cada tienda y la demanda diaria son como sigue:
De la planta
1
2
Demanda diaria (t)
1
13
19
200
Hacia la tienda ($ / t)
2
17
22
240
3
20
21
330
Formule el programa lineal que pueda utilizarse para determinar cmo satisfacer las demandas de las 3
tiendas al mnimo costo.
Ciclo 2016 - 0
Modelos de la dieta
12. El Battery Park Stable alimenta y aloja los caballos utilizados para tirar carruajes llenos de turistas por las
calles del histrico distrito ribereo de Charleston. El propietario del establo reconoce la necesidad de
disear una dieta nutricional para los caballos a su cuidado. Al mismo tiempo quiere mantener al mnimo el
costo diario de alimentacin.
Las mezclas disponibles para la dieta de los caballos son un producto de avena, un grano altamente
enriquecido y un producto mineral. Cada una de estas mezclas contiene una cierta cantidad de 5
ingredientes requeridos diariamente para mantener saludable al caballo. Los requerimientos mnimos, las
unidades de cada ingrediente por libra de mezcla de alimentos y los costos de las 3 mezclas se muestran a
continuacin:
Mezcla de alimento (unidades / libra)
Producto de
Granos
Productos
avena
enriquecidos
minerales
2
3
1
0.5
1
0.5
3
5
6
1
1.5
2
0.5
0.5
1.5
0.09
0.14
0.17
Ingredientes
A
B
C
D
E
Costo ($ / libra)
Requerimiento
diario mnimo
(unidades)
6
2
9
8
5
Adems, el propietario determina que 6 libras de alimento por da es lo mximo que un caballo necesita.
Modelos de Mezclas
13. La administracin de un viedo desea combinar cuatro cosechas distintas para producir tres tipos de vinos en
forma combinada. Las existencias de las cosechas y los precios de venta de los vinos combinados se
muestran en la siguiente tabla, junto con ciertas restricciones sobre los porcentajes incluidos en la composicin
de las tres mezclas. En particular, las cosechas 2 y 3 en conjunto debern constituir cuando menos 75 % de
la mezcla A y cuando menos 35 % de la mezcla C. Adems, la mezcla A deber contener cuando menos 8
% de la cosecha 4, mientras que la mezcla B deber contener por lo menos 10% de la cosecha 2 y a lo
sumo 35 % de la cosecha 4. Se podr vender cualquier cantidad que se elabore de las mezclas A, B y C.
Formule un modelo de PL que aproveche en la mejor forma las cosechas disponibles.
Mezcla
Existencias
(galones)
130
Cosecha
2
3
cuanto menos 75% 2 y 3
en cualquier proporcin
cuanto menos
10%
150
4
cuanto menos
8%
Precio de venta
($ / galn)
80
cuanto mucho
35%
50
35
350
Ciclo 2016 - 0
Tabla 1
Grado
B
C
Especificacin
Material 1: no ms del 30% del total
Material 2: no menos del 40% del total
Material 3: no ms del 50% del total
Material 4: exactamente el 20% del total
Material 1: no ms del 50% del total
Material 2: no menos del 10% del total
Material 4: exactamente el 10% del total
Material 1: no ms del 70% del total
Costo de
amalgamado
($ /libra)
Precio de venta
($ / libra)
3.00
8.50
2.50
7.00
2.00
5.50
El centro de reciclado recoge los materiales de desecho slido de ciertas fuentes habituales por lo que casi
siempre puede mantener una tasa de produccin estable para tratarlos. En la tabla 2 se dan las cantidades
disponibles para la recoleccin y tratamiento semanal, al igual que el costo del proceso para cada tipo de
material.
La Save-it Co. es propiedad de Green Earth, una organizacin dedicada a asuntos ecolgicos, por lo que
las ganancias se usan para apoyar las actividades de Green Earth. Esta organizacin ha logrado
contribuciones y apoyos por la cantidad de $ 30000 semanales, que deben usarse exclusivamente para
cubrir el costo del tratamiento completo de los desechos slidos. El consejo directivo de Green Earth ha
girado instrucciones a la administracin de la Save-it para que divida este dinero entre los materiales de
manera tal que al menos la mitad de la cantidad disponible de cada tipo de material sea recolectada y
tratada. Estas restricciones adicionales se numeran en la tabla 2.
Tabla 2
Material
1
2
3
4
3000
2000
4000
1000
Costo del
Tratamiento
($ por libra)
3.00
6.00
4.00
5.00
Restricciones Adicionales
1.- Para cada material deben recolectarse y
tratarse al menos la mitad de las libras
disponibles por semana
2.- Deben usarse $ 30000 semanales para
tratar estos materiales.
Dentro de las restricciones especificadas en las tablas 1 y 2, la administracin desea determinar la cantidad
que debe producir de cada grado y la mezcla exacta de materiales que debe usar para cada uno, de
manera que maximice la ganancia semanal total.
15. Sunco Oil produce tres tipos de gasolina (1, 2 y 3). Cada tipo de gasolina se produce mezclando tres tipos
de petrleo crudo (1, 2 y 3). En la tabla siguiente se muestran los precios de venta por barril de las
gasolinas y los precios de compra, por barril, del petrleo crudo. Sunco puede comprar hasta 5000 barriles
de cada tipo de petrleo crudo diariamente.
Gasolina
Gasolina 1
Gasolina 2
Gasolina 3
Crudo
Crudo 1
Crudo 2
Crudo 3
Los tres tipos de gasolina difieren en su ndice de octano y en su contenido de azufre. La mezcla de petrleo
crudo que se utiliza para obtener la gasolina 1 tiene que tener un ndice de octano promedio de por lo
menos 10 y a lo ms 1% de azufre. La mezcla de petrleo crudo que se utiliza para obtener la gasolina 2
tiene que tener un ndice de octano promedio de por lo menos 8 y a lo ms 2% de azufre.
La mezcla de petrleo crudo que se utiliza para obtener la gasolina 3 tiene que tener un ndice de octano
promedio de por lo menos 6 y a lo ms 1% de azufre.
El ndice de octano y el contenido de azufre de los tres tipos de petrleo se dan en la tabla que sigue a
continuacin. La transformacin de un barril de petrleo en un barril de gasolina cuesta 4 dlares, y la
refinera se Sunco pude producir diariamente, hasta 14000 barriles de gasolina.
Ciclo 2016 - 0
Crudo
Crudo 1
Crudo 2
Crudo 3
ndice de octano
12
6
8
Contenido de azufre
0.5%
2.0%
3.0%
Los clientes de Sunco necesitan diariamente las siguientes cantidades de cada tipo de gasolina: gasolina 1,
3000 barriles, gasolina 2, 2000 barriles, gasolina 3, 1000 barriles. La compaa se siente comprometida a
cumplir con estas demandas. Sunco tiene la posibilidad de estimular la demanda de sus productos mediante
la publicidad. Cada dlar invertido diariamente en el publicidad para cierto tipo de gasolina, aumenta la
demanda diaria de este tipo de gasolina en 10 barriles. Por ejemplo, si Sunco decide gastar diariamente
20 dlares para promover la gasolina 2, la demanda diaria de la gasolina 2 se incrementara en
20(10)=200 barriles. Formule un modelo de Programacin Lineal que permita a Sunco a maximizar sus
ganancias diarias (ganancias = ingreso costos).
Modelos de Inventarios
16. Sailco Corporation tiene que determinar cuntos veleros hay que producir en cada uno de los cuatro
trimestres. La demanda durante cada uno de los siguientes cuatro trimestres es: primer trimestre, 40 veleros;
segundo trimestre, 60 veleros; tercer trimestre, 75 veleros; cuarto trimestre, 25 veleros. Sailco tiene que
cumplir a tiempo con las demandas.
Al principio del primer trimestre, Sailco tiene un inventario de 10 veleros. Durante cada trimestre, Sailco
pude producir hasta 40 veleros, en el tiempo regular de trabajo, a un costo total de 400 dlares por
velero. Sailco puede producir ms veleros, al hacer que trabajen tiempo extra los empleados durante un
trimestre, a un costo total de 450 dlares por velero. El costo de inventario por cada velero es de $ 20.
Utilice la programacin lineal para determinar un programa de produccin e inventario para Sailco.
17. Gandhi Co. fabrica camisas y pantalones. La demanda en los prximos 3 meses, la cual se debe cumplir a
tiempo, es la siguiente:
Camisas
Pantalones
Mes 1
10
15
Mes 2
12
14
Mes 3
14
13
Durante cada mes, cuesta $4 elaborar una prenda cualquiera en turno normal y cuesta $8 en turno extra.
La capacidad mensual de produccin en turno normal es 25 prendas y la capacidad mensual de produccin
en turno extra es ilimitada. Es posible almacenar prendas, a un costo de inventario mensual de $3 por
prenda. Al inicio del mes 1, en el almacn hay una camisa y 2 pantalones.
Cada camisa requiere 2 yardas2 de tela y cada pantaln requiere 3 yardas 2 de tela. Lo mximo de tela
que se puede comprar y el costo de compra se muestran a continuacin:
Mes 1
10
2
Mes 2
12
1.5
Mes 3
14
1.8
Es posible almacenar tela en cada mes, con un costo de almacenamiento despreciable. Elabore un modelo
de programacin lineal que permita satisfacer la demanda al mnimo costo total.
18. La empresa Body Cycling se dedica a la fabricacin y ensamblaje de bicicletas para la exportacin; posee
3 lneas de bicicletas: MTB, ATB y BMX, las cuales poseen tiempos de produccin diferentes, como se muestra
en la siguiente tabla.
Lnea
MTB
ATB
BMX
Tiempo de produccin
(horas)
6
5
4
La demanda de cada tipo de bicicletas para los prximos seis meses, en unidades, se proporciona en la
siguiente tabla.
Ciclo 2016 - 0
Demanda
MES
MTB
ATB
BMX
ENE
1000
500
250
FEB
500
200
120
MAR
250
150
50
ABR
250
150
50
MAY
200
120
60
JUN
200
150
60
La planta cuenta con 30 operarios, los cuales deben permanecer en forma constante trabajando 8 horas
diarias, 4 semanas al mes y 5 das por semana. Sin embargo es posible trabajar horas extras, hasta un
lmite de 40% respecto a las horas normales de trabajo.
El almacn tiene capacidad para 1000 bicicletas, indistintamente del modelo o tamao y se han establecido
los siguientes costos:
El inventario inicial de cada tipo de bicicletas para el mes de Enero aparece en la siguiente tabla:
Lnea
MTB
ATB
BMX
Stock
400
150
50
Formule un modelo de programacin lineal para el programa de produccin de la empresa que tome en
cuenta satisfacer la demanda mensual (no se aceptan ventas pendientes).
19. CLS es una cadena de tiendas de servicio para computadoras. El nmero de horas de reparacin
especializada que requiere CLS durante los prximos cinco meses, se da a continuacin:
Horas de reparacin requeridas mensualmente
Mes 1 (enero)
6000
Mes 2 (febrero)
7000
Mes 3 (marzo)
8000
Mes 4 (abril)
9500
Mes 5 (mayo)
11000
Al principio de enero, 50 tcnicos especializados trabajan para CLS. Cada tcnico especializado puede
trabajar hasta 160 horas al mes. Para satisfacer futuras demandas, hay que capacitar a nuevos tcnicos. La
capacitacin de un nuevo tcnico dura un mes. Un tcnico experimentado tiene que supervisar al aprendiz
durante 50 horas del mes de entrenamiento. A cada tcnico experimentado se le pagan mensualmente
$2000 (aunque no trabaje las 160 horas). Durante el mes de entrenamiento, se paga al aprendiz $1000 al
mes. Al final de cada mes, 5% de los tcnicos experimentados de CLS, cambian de trabajo, para irse con
Plum Computers. Formule un modelo de Programacin Lineal cuya solucin permita a CLS minimizar los
costos de trabajo que se presentan al cumplir con los requerimientos de servicio durante los prximos meses.
0
-1
0
-1
-1
0
1
0.5
-1
1.2
0
0
2
1
0.5
0
0
-1
3
0
1
0
1.9
1.5
10
anual por mantener el efectivo sin invertir en el banco. El rendimiento de las inversiones se puede volver a
invertir de forma inmediata (por ejemplo, el flujo de efectivo positivo recibido de la opcin C en el ao 1
podra ser reinvertido inmediatamente en la opcin B). Finalmente, la compaa no puede pedir fondos
prestados, as que el efectivo disponible para inversin en cualquier ao est limitado al efectivo disponible
que se posea en ese momento. Plantee un modelo de programacin lineal que permita maximizar el
efectivo disponible al final del ao 3.
Capital requerido
($)
100 000
400 000
170 000
250 000
200 000
250 000
Rentabilidad
(% respecto al capital requerido)
10
5
20
15
7
30
Riesgo
0.50
0.40
0.70
0.65
0.45
0.80
Los socios generales han acordado que el riesgo total, obtenido aadiendo los factores de riesgo para
cada proyecto respaldado, no debe exceder de 3, y que no deben emprenderse ms de dos proyectos con
un factor de riesgo mayor a 0.6. Formule un modelo de programacin lineal que permita maximizar la
rentabilidad total.
22. Un inversionista dispone de $ 20000, los cuales desea destinarlos a la compra de paquetes de acciones y
dispone de 10 alternativas. Los costos y la rentabilidad de cada paquete de acciones, as como el rubro al
que pertenecen las compaas que ofrecen las acciones se presentan en la siguiente tabla:
Rubro
Paquete de
acciones
Costo ($)
Construccin
Minera
Agricultura
3500
2900
4000
3800
4200
3600
3200
3000
3700
3300
Rentabilidad (%)
9.2
10.0
8.4
8.6
8.2
9.2
9.6
9.9
8.9
9.4
El inversionista slo puede adquirir un paquete por cada tipo de accin, y por recomendacin de un experto
en finanzas:
Formule el modelo de programacin lineal binaria que permita determinar qu paquetes de acciones se
deben adquirir.
23. Sobre el caso anterior, ahora el inversionista ya no tiene restricciones respecto al nmero de paquetes
totales adquiridos por cada rubro. En lugar de ello, considere que a lo ms puede invertir en 2 rubros
distintos.
Ciclo 2016 - 0
11
24. Una empresa desea programar el transporte de su producto principal que se elabora en 4 plantas con
destino a 3 almacenes. Se conoce la demanda de los almacenes, la capacidad de produccin de las plantas
y el costo de transporte por unidad de transporte de una planta a un almacn.
Almacenes ($ / Unid)
1
2
3
3
2
4
2
4
3
3
5
3
4
3
2
Plantas
1
2
3
4
Demanda
(unidades)
1200
900
Capacidad
(unidades)
950
1150
1000
900
500
1
600
2
900
3
200
4
800
Asimismo, se debe tener en cuenta que si trabaja la planta 1, no debe trabajar la planta 2; y si trabaja la
planta 3, entonces debe trabajar la planta 4.
Formule el modelo de programacin lineal entera binaria que permita determinar desde que plantas
realizar los envos, as como el nmero de unidades a enviar desde cada una de las plantas seleccionadas
hacia cada uno de los almacenes.
Otros modelos
25. Una compaa de inversiones tiene actualmente $ 10 millones para la inversin. La meta que se ha trazado
consiste en maximizar la retribucin esperada durante el siguiente Ao. Sus 4 posibles posibilidades de
inversin se presentan resumidas en la siguiente tabla. Adems, la compaa a especificado que cuanto
menos 30 % de los fondos tendrn que colocarse en acciones ordinarias y bonos de la tesorera y que no
mas del 40 % del dinero deber invertirse en fondos de mercado y ttulos municipales. Se invertir la
totalidad de los 10 millones actualmente a la mano. Formule el modelo de PL que indique a la empresa
cunto dinero debe invertir en cada instrumento.
Posibilidad de
inversin
Bonos de la Tesorera
Acciones ordinarias
Mercado de dinero
Ttulos municipales
Retribucin
esperada (%)
8
6
12
9
Inversin mxima
(millones de $)
5
7
2
4
26. Una empresa de servicios pblicos de electricidad est planeando la expansin de su capacidad
generadora para los siguientes cinco aos. Su capacidad actual es de 800MW, pero con base en el
pronstico de la demanda se requerir capacidad adicional tal como se muestra en la tabla # 1. La
empresa puede aumentar su capacidad instalando generadores de 10, 50 y 100 MW. El costo de
instalacin de un generador depende de su tamao y del ao en que se instala. Vase tabla # 2. Una vez
que se pone en funcionamiento un generador, su capacidad est disponible para hacer frente a la
demanda de aos posteriores. Formule un programa de programacin lineal entera que minimice el costo
de poner en funcionamiento los generadores al mismo tiempo que se satisfagan los requisitos mnimos de
capacidad.
Tabla # 1
Ao
1
2
3
4
5
Tabla # 2
Tamao del
Ao
Generador
1
2
3
4
5
10MW
$300 $250 $208 $173 $145
50MW
$670 $558 $465 $387 $322
100MW
$950 $791 $659 $549 $458
Ciclo 2016 - 0
12
27. Una empresa produce rollos de papel con un ancho estndar de 20 pies de ancho cada rollo. Esta empresa
atiende pedidos de los clientes, los cuales le solicitan rollos de papel de distintos anchos: rollos de 5 pies,
rollos de 7 pies y rollos de 9 pies. El da de hoy esta empresa tiene que atender lo siguientes pedidos: 150
rollos de 5 pies de ancho, 200 rollos de 7 pies de ancho y 300 rollos de 9 pies de ancho. Para atender los
pedidos, esta empresa debe cortar los rollos de ancho estndar.
En la prctica, se surte un pedido ajustando las cuchillas a los anchos deseados. En general, hay varias
maneras de cortar un rollo de ancho estndar para surtir un determinado pedido. Por ejemplo:
De un rollo de ancho estndar se pueden obtener un rollo de 7 pies y un rollo de 9 pies, generando un
desperdicio de 4 pies de ancho.
De un rollo de ancho estndar se pueden obtener dos rollo de 5 pies y un rollo de 7 pies, generando un
desperdicio de 3 pies de ancho.
Se pide determinar cmo debe llevarse a cabo el corte de los rollos de ancho estndar de tal manera que
se puedan atender los pedidos de hoy da minimizando el desperdicio total.
Ciclo 2016 - 0
13
La empresa Cosmtica S.A. fabrica dos tipos de productos. Para producir una unidad del producto dirigido
al mercado tipo A se necesitan 15 unidades de materia prima, 20 horas de mquina y 9 horas de mano de
obra. Para producir una unidad del producto dirigido al mercado tipo B se necesitan 23 unidades de
materia prima, 14 horas de mquina y 4 horas de mano de obra. La demanda total del producto dirigido
al mercado tipo B no es mayor de 14 unidades y la demanda para el producto dirigido al mercado tipo A
no debe exceder de 10 unidades. Por polticas de la empresa son severas y establecen: La produccin del
producto dirigido al mercado tipo A no debe exceder a 12 unidades ms 4 veces la produccin del
producto dirigido al mercado tipo B. Tambin se deben utilizar por lo menos 36 horas hombre en la
produccin total de la empresa. Adems se requiere que la produccin del producto dirigido al mercado
tipo B no exceda a cuatro veces la produccin del producto dirigido al mercado tipo A ms doce unidades.
La empresa cuenta con un mximo de 345 unidades de materia prima y con una disponibilidad mxima de
280 horas de mquina.
Se sabe que el precio de venta del producto dirigido al mercado tipo A es de 400 dlares y los costos
involucrados en la produccin de este tipo de producto suman 100 dlares. El precio de venta del producto
dirigido al mercado tipo B es de 500 dlares y los costos involucrados en la produccin de este tipo de
producto suman 200 dlares.
Se pide lo siguiente:
a) Formule un modelo de programacin lineal para el caso de la empresa Cosmtica S.A.
b) Encuentre, empleando el mtodo grfico, la solucin ptima y el valor ptimo.
c)
Cunto es lo mximo que puede aumentar el precio de venta del producto dirigido al mercado tipo A
para que el programa de produccin no cambie?
d) Qu sucede con la solucin ptima si el costo de produccin del producto dirigido al mercado tipo B se
disminuye en 25%?
e)
2.
El mercado para el producto tipo A ha disminuido por efectos de las condiciones econmicas del
entorno. Esto hace ver que la demanda del producto dirigido al mercado tipo A se ver recortada.
Cunto es lo mximo que se puede reducir la demanda del producto dirigido al mercado tipo A para
que no cambie el punto solucin ptima?
La empresa Hoja Verde se dedica a la produccin de tomate y de duraznos enteros enlatados. El gerente
general ha citado al gerente de produccin para precisar ciertos puntos para la prxima campaa.
En el departamento de operaciones de la empresa se ha determinado lo siguiente: para producir mil cajas
de tomate en lata se requieren 7 horas mquina y para producir mil cajas de duraznos en lata se necesitan
14 horas mquina, por ser un producto ms delicado. Para el siguiente periodo de produccin, el
departamento de mantenimiento ha informado que se tendrn 980 horas mquina disponibles.
Por especificaciones de cada producto, se conoce que para producir mil cajas de tomate en lata se
necesitan 12 horas hombre y para mil cajas de durazno en lata se requieren de 8 horas hombre. Para el
periodo siguiente se tendrn 960 horas hombre disponibles en la planta.
El departamento de marketing ha pronosticado la demanda del durazno en lata y ha determinado que
para el siguiente periodo se podrn vender como mximo 68000 cajas del producto, por la reduccin del
mercado de este producto. Por el contrario, para los tomates en lata se ha presentado una oportunidad en
el mercado y el departamento de marketing ha determinado que hay que producir por lo menos 40000
cajas.
En cuanto a la materia prima para la produccin se ha determinado lo siguiente: Para el periodo siguiente
se tendrn disponibles un mximo de 200000 kilos de tomate y 450000 kilos de duraznos. Por
especificaciones de diseo para producir mil cajas de tomate en lata se necesitan 2000 kilos de materia
prima y para producir mil cajas de durazno en lata se requieren 3000 kilos de materia prima.
El departamento de ventas le ha enviado la siguiente informacin al gerente de produccin: la utilidad que
obtiene la empresa por mil cajas de tomates en lata es de $200 y por cada mil cajas de duraznos en lata
es de $500.
El gerente general le pregunta al gerente de produccin lo siguiente:
a) Cul es la utilidad mxima que podramos ganar?
Ciclo 2016 - 0
14
f)
i)
j)
k)
Utilizando el modelo de programacin lineal y resolvindolo usando el mtodo grfico, responda las
preguntas planteadas por el gerente general.
3.
La empresa ROBOTICS Inc. se dedica a ensamblaje de micro componentes electrnicos para ser usados en
telfonos celulares. Dentro de los muchos productos que ensambla, tiene dos que estn dirigidos a los nuevos
telfonos celulares. Los productos RS109 y KL345 son los productos que la empresa debe posicionar bien en
el mercado.
El gerente de operaciones desea optimizar el ensamblaje diario de los dos productos mencionados. Ambos
comparten ciertos componentes en su ensamblaje y desea hacer mejor uso de estos recursos. Para lograr
este objetivo se ha propuesto la creacin de un modelo matemtico que proporcione un mejor uso de las
limitaciones de la empresa.
Para el ensamblaje de una unidad de RS109 se necesitan: 31 componentes tipo 1, 23 componentes tipo 2,
21 componentes del tipo 3 y 1 componente del tipo 5. Adems este producto requiere de 11 horas de
trabajo. Para el ensamblaje de una unidad de KL345 se necesitan: 22 componentes tipo 1, 29 componentes
tipo 2, 40 componentes del tipo 3 y 1 componente del tipo 4. Adems este producto requiere de 5 horas de
trabajo.
Por disponibilidad de nuestro proveedor solo se pueden contar con 682 unidades del componente del tipo
1, 19 unidades del componente 4 y 14 unidades del componente 5. El componente tipo 2 es importado, el
gobierno tiene por poltica no permitir el ingreso de no ms de 667 unidades por da.
Por capacidad del almacn, este no permite almacenar ms de 840 unidades del componente tipo 3 por
da.. La empresa, con el objetivo de mantener a su personal ocupado plantea que las horas hombre que se
usen en el ensamblaje de ambos productos deben ser por lo menos 55 por da. Adems, para mantener
cierta relacin entre el ensamblaje de ambos productos se plantea que dos veces la produccin del RS109
no debe ser mayor que 7 veces la produccin del KL345 ms 14 unidades.
Despus de hacer un anlisis de costos y el precio de venta de cada uno de los productos, se ha llegado a
determinar que la utilidad que se tiene por la venta de un RS109 es de $900 y mientras que la utilidad por
la venta de un producto KL345 se calcula en $800.
a) Elabore un modelo matemtico de programacin lineal para este caso.
b) Utilizando el mtodo grfico, resuelva el modelo planteado en el inciso anterior.
c)
El proveedor que nos suministra el componente 1 ha invertido en mejorar la tecnologa de sus procesos
productivos. Esta mejora le proporciona una mayor capacidad de produccin lo que hace que nos
pueda ofrecer 15% ms de lo que hasta ahora nos proporciona. Acepta Ud. El incremento del
suministro de componente 1 que propone el proveedor? Cunto es lo mximo que podra incrementar
la disponibilidad del componente 1?
d) El gobierno est estudiando una norma que liberara la cantidad mxima diaria de importacin del
componente 2. Ahora, como ya no habra restriccin a la cantidad disponible del componente 2
Cuntas unidades deberamos comprar del componente 2 para mejorar las utilidades?
e)
4.
La utilidad unitaria que representa la venta de un producto KL345 se ha elevado en 18%. Haciendo
uso del anlisis de sensibilidad del mtodo grfico, determinar si el punto solucin ptima cambia con
este incremento.
La empresa LIVES S.A. produce dos tipos de productos para el mercado nacional. La gerencia de
operaciones se ha propuesto para el prximo mes elaborar un modelo matemtico de programacin lineal
Ciclo 2016 - 0
15
16
que ayude a tomar mejores decisiones y que permita manejar las operaciones de forma ptima. Cada
producto debe pasar por tres mquinas en forma secuencial para ser elaborados.
Se ha logrado recopilar la siguiente informacin acerca de la produccin de los dos productos. El producto
tipo 1 requiere de 19 unidades de materia prima, 21 horas de trabajo, 6 horas de trabajo en mquina 1,
10 horas en mquina 2, y 14 horas de mquina 3. El producto tipo 2 requiere de 15 unidades de materia
prima, 13 horas de trabajo, 8 horas de trabajo en mquina 1, 6 horas en mquina 2, y 3 horas de mquina
3.
La empresa dispone de 285 unidades de materia prima, 273 horas de trabajo para la produccin de
ambos productos. Por polticas de la compaa se ha establecido que la mquina 1 debe trabajar por lo
menos 48 horas, la mquina 2 debe trabajar por lo menos 60 horas y la mquina 3 debe trabajar por lo
menos 42 horas. Adems se ha establecido que la demanda del producto tipo 1 no debe exceder de 10
unidades y que la demanda del producto tipo 2 no deber exceder de 16 unidades.
El costo incurrido para la produccin del un producto tipo 1 es de $5 y de $4 para un producto tipo 2.
a) Elabore un modelo matemtico de programacin lineal para el caso.
b) Usando el mtodo grfico, resuelva el modelo planteado en a).
c)
El encargado del almacn nos ha informado que algunas de las unidades de materia prima en almacn
se han malogrado. Cunto es lo mximo que se puede reducir la disponibilidad de materia prima
para que el punto solucin ptima no cambie?
d) Se han incrementado en 25% los costos de produccin del producto 2. Utilizando el anlisis de
sensibilidad del mtodo grfico determine si este cambio en los costos cambia tambin el punto solucin
ptima.
5.
Una empresa que fabrica alimentos balanceados, debe determinar la cantidad de insumo X e Y que debe
contener una bolsa de alimento light para perros. La composicin de minerales, vitaminas, oligoelementos y
grasa que contiene cada kilogramo de insumo se muestra a continuacin.
Insumo
X
Y
Minerales
(mg)
0.9
0.2
Vitaminas
(mg)
0.2
0.3
Oligoelementos
(mg)
0.1
0.3
Grasa
(g)
300
600
La bolsa de alimento debe contener por lo menos 3.6 mg de minerales, 3.6 mg de vitaminas y 2.4 mg de
oligoelementos.
Sabiendo que se quiere un alimento con el menor contenido de grasa posible, se pide lo siguiente:
a) Defina las variables de decisin y en qu unidades se expresan.
b) Escriba el modelo de programacin lineal.
c)
Determine grficamente la regin factible, la solucin ptima y el valor ptimo. Presente los valores de
la solucin ptima y del valor ptimo.
d) Entre qu valores puede variar el contenido de grasa del insumo Y sin que vare la cantidad de
insumos X e Y en el alimento? Muestre su procedimiento.
e)
6.
Una planta produce energa elctrica a partir de la combustin de carbn. Esta planta emplea dos tipos de
carbn A y B, cuyas caractersticas se muestran a continuacin:
Tipo de carbn
C1
C2
La faja transportadora, que lleva el carbn hacia el caldero, puede transportar como mximo 20
toneladas. En el caldero, el carbn es quemado con el fin de generar vapor. Se sabe que el caldero puede
trabajar no ms de 24 horas.
Finalmente, el Ministerio de ambiente ha impuesto las siguientes condiciones:
Ciclo 2016 - 0
No se debe emitir ms de 3000 PPM de azufre en promedio. (El promedio, es un promedio ponderado
en funcin de las cantidades de carbn C1 y C2 que se utilizan)
Sabiendo que se desea generar la mxima cantidad posible de vapor, se pide lo siguiente:
a) La definicin de las variables de decisin y el modelo de programacin lineal que permita resolver el
problema.
b) Aplique el mtodo grfico para resolver el modelo. Presente su procedimiento y coloree la regin
factible. Determine grficamente la solucin ptima y calcule el valor ptimo.
c)
Informan que el motor que mueve la faja transportadora no est funcionando debidamente; por ello la
faja slo podr transportar hasta 16 toneladas Se ver afectada la generacin de vapor? Justifique
su respuesta.
d) A partir del modelo original: El jefe de operaciones afirma que si se compra un caldero que pueda
trabajar ms de 24 horas, se podra aumentar la generacin de vapor. Est usted de acuerdo?
Justifique su respuesta. Si su respuesta es afirmativa, determine cul es la cantidad mxima posible
de vapor que se podra generar. Presente su procedimiento.
e)
Cul es la mxima y la mnima cantidad de vapor que puede generar una tonelada de carbn C1 sin
que cambie la solucin ptima.
Ciclo 2016 - 0
17
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
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 esta preocupada por los efectos econmicos de la crisis griega. La compaa ha estimado
que el efecto inmediato de esta 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 por 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 hecho.
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%. Qu efecto
tendra esta decisin sobre su plan de produccin?
c)
d) Como efecto del nuevo pedido de 200 vehculos de tipo supercompacto, Ud. ha hecho los clculos
respectivos y 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?
2.
Una empresa manufacturera tiene el siguiente modelo de programacin lineal para optimizar su produccin.
Esta empresa produce cuatro tipos de productos diferentes. El modelo de programacin lineal maximiza las
utilidades semanales.
Max 16x1+18x2+12x3+16x4
st
3x1+2x2+5x3+1.5x4<=1400
1.5x1+1.8x2+2.2x3+1.6x4<=1000
x4>=120
x3>=100
x1<=200
x2<=120
End
(Restriccin
(Restriccin
(Restriccin
(Restriccin
(Restriccin
(Restriccin
Ciclo 2016 - 0
de
de
de
de
de
de
18
Reporte LINDO:
OBJECTIVE FUNCTION VALUE
1)
9105.883
VARIABLE
X1
X2
X3
X4
ROW
2)
3)
4)
5)
6)
7)
VALUE
105.882355
0.000000
100.000000
388.235291
REDUCED COST
0.000000
0.196078
0.000000
0.000000
SLACK OR SURPLUS
0.000000
0.000000
268.235291
0.000000
94.117645
120.000000
DUAL PRICES
0.627451
9.411765
0.000000
-11.843137
0.000000
0.000000
CURRENT
COEF
16.000000
18.000000
12.000000
16.000000
CURRENT
RHS
1400.000000
1000.000000
120.000000
100.000000
200.000000
120.000000
Tomando en cuenta los resultados obtenidos al correr el modelo de programacin lineal de la empresa en el
LINDO responder las siguientes preguntas:
a) Despus de obtener los resultados del LINGO, el gerente de produccin se le acerca y le dice que por
contrato con uno de los clientes ms importantes de la empresa debemos entregar a fin de esta semana
200 unidades del producto 2. Qu sucedera con la utilidad de la empresa?
b) Nuestro proveedor de materia prima ha bajado su precio y la empresa ha adquirido 200 unidades
ms de materia prima de lo previsto por el modelo. Con los resultados que tiene Ud. en la mano,
cunto incrementarn las utilidades de la empresa esta semana?
c)
Por las actuales condiciones del mercado, la demanda del producto 3 ha aumentado en 25%. Cul es
el efecto de este aumento en las utilidades de la compaa?
Por razones de escasez de materia prima el precio del producto 3 se ha incrementado en 18%. Cmo
afecta esto a las utilidades de la empresa?
f)
19
partir del reporte de resultados mostrados lneas arriba? Justifique y en caso se pueda, calcule la
nueva utilidad.
h)
3.
Si se pudiera incrementar la utilidad unitaria del producto 3 en $6 y la utilidad unitaria del producto 4
en $1, se puede determinar la nueva utilidad ptima a partir del reporte de resultados mostrados
lneas arriba? Justifique y en caso se pueda, calcule la nueva utilidad,
VALUE
0.000000
0.000000
25.000000
0.000000
100.000000
137.500000
REDUCED COST
0.125000
0.125000
0.000000
0.000000
0.000000
0.000000
SLACK OR SURPLUS
0.000000
0.000000
0.000000
NO. ITERATIONS=
DUAL PRICES
-0.250000
-0.375000
-0.500000
CURRENT
COEF
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
CURRENT
RHS
150.000000
200.000000
300.000000
Ciclo 2016 - 0
20
e)
f)
Qu sucede con la solucin ptima si el lado derecho de la primera restriccin fuese 99.999?
g) Qu sucede con la solucin ptima si a la vez cambiamos el lado derecho de la tercera restriccin a
200 y el coeficiente de la variable X1 en la funcin objetivo a 1.124999?
4.
La empresa PRODUCTOS SINTTICOS S.A. tiene en el mercado nacional cinco productos a partir de un solo
tipo de materia prima. Se est elaborando el plan de produccin para el prximo mes. La informacin que
se ha logrado obtener sobre los cinco productos es la siguiente:
PRODUCTO 1
PRODUCTO 2
PRODUCTO 3
PRODUCTO 4
Ciclo 2016 - 0
21
PRODUCTO 5
Se sabe adems, que la disponibilidad de materia prima para el mes ser de 15000 unidades; la
disponibilidad de horas hombre ser de 1200 horas efectivas, y la disponibilidad de horas mquina ser
de 1400 horas.
Por poltica de la empresa se requiere que tres veces la produccin del producto 1 ms dos veces la
produccin del producto 2, ms cuatro veces la produccin del producto 4 ms una vez la produccin del
producto 5 sea por lo menos 100 unidades.
Formule un modelo de programacin lineal, utilizando el LINDO resuelva el caso y responda las siguientes
preguntas sustentndolas nicamente a partir del reporte de la solucin ptima y de los rangos de
sensibilidad:
a) La empresa acaba de recibir dos pedidos especiales: Un pedido de 4 unidades del producto 1 y un
pedido de 20 unidades del producto 4. Si el gerente debe atender solamente uno de los dos pedidos,
cul pedido le convendra atender? Cunto sera el nuevo valor ptimo?
b) El gerente de mantenimiento nos da la noticia que hay 3 mquinas que deben ir al mantenimiento
correspondiente. Suponiendo que cada mquina aporta a la produccin 140 horas, cuntas de las tres
mquinas pueden ir sin afectar la utilidad ptima de la empresa?
c)
El proveedor de materia prima nos piensa entregar 100 unidades ms de materia prima para elevar
nuestras utilidades. Cul es el efecto real?
d) La utilidad unitaria del producto 1 se ha incrementado en 10% por razones de un proceso de mejora
continua seguido en la produccin de la empresa. Cmo afecta esto al modelo?
e)
5.
Se quiere incrementar la utilidad de la empresa en 25% Cmo recomendara que se logre este
objetivo?
La Arizona Air Conditioning inc. (AAI) desea comenzar la produccin de dos nuevos tipos de aire
acondicionado, utilizando el exceso de tiempo disponible en tres lneas de produccin. Esas lneas ejecutan
su proceso por pasos secuenciales. Cada uno de los dos aires acondicionados tienen que pasar por las tres
lneas para que el producto sea completo. El primer aire acondicionado requiere 4, 8, y 6 horas para ser
procesado en las lneas 1, 2 y 3 respectivamente. El segundo aire acondicionado requiere de 4, 10 y 12
horas para ser procesado en las lneas 1, 2 y 3 respectivamente. El exceso de tiempo disponible es de 120,
240 y 360 horas en las lneas 1, 2 y 3 respectivamente. La utilidad unitaria para primer aire acondicionado
es de $100 y para el segundo es de $150. El objetivo de la AAI es maximizar las utilidades.
El modelo de programacin lineal para la AAI y los reportes de la solucin ptima y rangos de sensibilidad
se muestran a continuacin:
Ciclo 2016 - 0
22
Max 100
Subject
4 A1 +
8 A1 +
10 A1 +
A1
to
4
10
12
+ 150 A2
A2 <= 120
A2 <= 240
A2 <= 360
3600.000
Variable
A1
A2
Value
0.000000
24.00000
Row
2
3
4
Reduced Cost
20.00000
0.000000
Slack or Surplus
24.00000
0.000000
72.00000
Dual Price
0.000000
15.00000
0.000000
Variable
A1
A2
Row
Current
RHS
120.0000
240.0000
360.0000
2
3
4
Allowable
Decrease
24.00000
240.0000
72.00000
Las mquinas que conforman la lnea 3 han sufrido un desperfecto, esto se traduce en que hay una
reduccin de 65 horas en la disponibilidad. Cmo afecta esto al plan de produccin?
P1
P2
1.5
2.0
1
40000
1.70
1.85
0.70
50000
Ciclo 2016 - 0
Costo de la
corteza
($ / Kg.)
0.35
0.50
Disponibilidad de
corteza
(Kg.)
38000
50000
23
Asimismo, la empresa necesita producir semanalmente por lo menos 1600 Kg. del compuesto medicinal.
El siguiente diagrama ilustra el caso:
Capacidad:
40000 kg
XA1
0.015 XA1
Proceso P1
XB1
0.02 XB1
rbol A
(Disponibilidad:
38000 kg)
XA2
0.017 XA2
Proceso P2
XB2
Compuesto
Medicinal
( 1600 kg )
0.0185 XB2
Capacidad:
50000 kg
rbol B
(Disponibilidad:
50000 kg)
(i = A, B; j = 1, 2)
1.35 XA1 + 1.05 XA2 + 1.5 XB1 + 1.2 XB2 (Costo total)
XA2 <= 38000
(Disponibilidad de corteza rbol A)
XB2 <= 50000
(Disponibilidad de corteza rbol B)
XB1 <= 40000
(Capacidad del proceso P1)
XB2 <= 50000
(Capacidad del proceso P2)
XA1 + 0.017 XA2 + 0.02 XB1 + 0.0185 XB2 >= 1600 (Cantidad mnima
de compuesto)
109200.0
Value
0.000000
38000.00
36600.00
12000.00
Reduced Cost
0.2625000
0.000000
0.000000
0.000000
Slack or Surplus
0.000000
1400.000
3400.000
0.000000
0.000000
Dual Price
0.3750000E-01
0.000000
0.000000
0.1875000
-75.00000
Variable
XA1
XA2
XB1
XB2
24
Row
2
3
4
5
6
Current
RHS
38000.00
50000.00
40000.00
50000.00
1600.000
Allowable
Increase
12000.00
INFINITY
INFINITY
18666.67
28.00000
Allowable
Decrease
1513.514
1400.000
3400.000
3675.676
732.0000
a) Qu sucedera con el valor de la funcin objetivo si se decidiera destinar 2000 Kg. de corteza de
rbol A al Proceso 1?
b) Si en lugar de tener la necesidad de producir por lo menos 1600 Kg. de compuesto medicinal; ahora
solo se debe producir por lo menos 1580 Kg., cul sera el nuevo valor de la funcin objetivo? Sustente
su respuesta.
c)
d) Cul de los procesos trabaja a toda su capacidad? Cul puede ser la mxima capacidad de dicho
proceso a fin de que la base actual no cambie?
Debido a que las mquinas del proceso P1 pasarn a mantenimiento, la capacidad de dicho proceso
se ver reducida en 8%, se ver afectada la produccin ptima del compuesto medicinal?. Justifique
su respuesta.
f)
Entre qu valores puede variar el costo de procesamiento de la corteza del rbol B en el proceso 1 sin
que la solucin ptima cambie?
7.
e)
Un fundo posee tres parcelas para cultivar cuatro tipos de cultivo. El modelo lineal que maximiza la utilidad
total (en US$) del fundo, posee las siguientes variables de decisin:
XIJ: Cantidad de hectreas a cultivar del cultivo I en la parcela J (I = 1, 2, 3, 4; J = 1, 2, 3)
A continuacin se muestra el modelo lineal y el reporte de la solucin ptima que arroja el software LINDO:
MAX
4896X11 + 4004 X12 + 4920 X13 + 7480 X21 + 6000 X22 + 5460 X23
+ 3840 X31 + 2400 X32 + 2240 X33 + 5976 X41 + 6328 X42 + 5632 X43
X12 +
X22 +
X32 +
X42 +
+ X41
+ X42
+ X43
<= 25
>= 25
Ciclo 2016 - 0
1)
2)
3)
1)
3)
25
Value
1.000000
0.000000
24.00000
25.00000
0.000000
0.000000
10.00000
15.00000
0.000000
0.000000
30.00000
0.000000
Slack or Surplus
4600.000
0.000000
0.000000
0.000000
4.000000
1.000000
0.000000
0.000000
0.000000
574216.0
Reduced Cost
0.000000
892.0000
0.000000
0.000000
600.0000
284.0000
0.000000
0.000000
904.0000
2160.000
0.000000
1624.000
Dual Price
0.000000
2.200000
1.800000
2.260000
0.000000
0.000000
24.00000
4896.000
-1920.000
Current
RHS
80000.00
85000.00
68000.00
84000.00
40.00000
46.00000
24.00000
25.00000
25.00000
Ciclo 2016 - 0
Allowable
Decrease
4600.000
85000.00
800.0000
84000.00
4.000000
1.000000
4.000000
1.000000
1.333333
26
Responda las siguientes preguntas mostrando el procedimiento que justifique sus respuestas
a) En qu unidades se expresan los costos reducidos del modelo y en qu unidades se expresan los precios
duales de las cuatro primeras restricciones?
b) Si un proveedor le ofrece al dueo del fundo plantones adicionales de los 4 tipos de cultivo, a cul de ellos
le conviene elegir? Justifique su respuesta con los datos del reporte de solucin y rangos de sensibilidad.
c)
Se desea modificar la ltima restriccin del modelo Cree usted que una reduccin de las 25 hectreas que
se deben cultivar como mnimo del cultivo 3 es conveniente para el fundo? Justifique su respuesta con los
datos del reporte de solucin y rangos de sensibilidad.
d) Qu valor debe tener como mnimo la utilidad por sembrar una hectrea del cultivo 2 en la parcela 2 para
que sea conveniente su produccin?
e)
Se le ha presentado al dueo del fundo la oportunidad de ampliar las hectreas de la parcela 3, la cual
colinda con el terreno de otro fundo cuyo dueo quiere vender sus tierras a un precio por hectrea de $20.
Le conviene comprar? Justifique su respuesta. Si la respuesta anterior es afirmativa, determine cuntas
hectreas puede comprar como mximo sin que vare la base ptima y calcule la nueva utilidad ptima.
Ciclo 2016 - 0
27
Oferta
B
C
D
Demanda
10
90
30
45
50
45
30
50
Oferta
41
45
40
31
29
38
46
36
35
600
700
500
400
600
200
La empresa donde Ud. trabaja, lo ha nombrado asistente de logstica. Su primer trabajo en el nuevo puesto
ser elaborar el programa de envos de productos terminados a los tres almacenes que la empresa posee
en el territorio nacional.
La empresa posee cuatro plantas de produccin en diferentes lugares del pas (P1, P2, P3, P4). Las
capacidades de produccin de las diferentes plantas son: 400, 250, 250 y 300 unidades mensuales
respectivamente. Las demandas en los tres almacenes (A1, A2, A3) son: 250, 350 y 600 unidades mensuales
respectivamente.
Los costos de transporte se presentan en la siguiente tabla:
P1
P2
P3
P4
1
5.7
1.2
9.9
4
2
4.4
5.9
6.6
2.7
3
6.2
6.7
5.4
6.5
Se pide lo siguiente:
a) Encuentre el costo ptimo del envo.
b) Segn las ltimas noticias, la carretera que une el origen 1 con el destino 3 ha sufrido un gran dao por
un derrumbe. Con esta informacin adicional, cul sera el nuevo programa de envos?, cunto
aumentara el costo de la empresa?
Ciclo 2016 - 0
28
4.
Una empresa posee 3 plantas, las cuales deben surtir a 3 almacenes de un cierto producto. Los costos de
envo y los costos de produccin se presentan en la siguiente tabla:
Costo de envo a cada almacn
($ / tonelada)
Planta
A1
A2
A3
Capacidad
(toneladas)
P1
P2
P3
Demanda
(toneladas)
40
60
70
50
60
60
30
40
50
300
500
200
250
300
420
Costo de
produccin
($ / tonelada)
10
15
10
Debido a que esta empresa est interesada en hallar el plan de transporte que minimice el costo total, se
pide lo siguiente:
a) Halle la solucin factible inicial empleando el Mtodo de Vogel. Es la solucin factible hallada
anteriormente la solucin ptima? En caso que no lo sea, encuentre la solucin ptima y el costo total
ptimo, mostrando ordenadamente su procedimiento y sus clculos.
b) Un puente ubicado en la ruta de la planta P2 hacia el almacn A3 se ha derrumbado, quedando
inhabilitada dicha ruta. Cul sera el nuevo plan de transporte ptimo y en cunto se incrementar el
costo total?
5.
Steelco fabrica 3 tipos de acero en diferentes plantas. El ritmo de produccin en cada planta, la capacidad
disponible en cada planta y los costos de produccin se muestran a continuacin:
Costo de produccin ($ / tonelada)
Planta
Acero tipo 1
Acero tipo 2
Acero tipo 3
1
2
3
60
50
43
40
30
20
28
30
20
Ritmo de
produccin
(minutos/tonelada)
20
16
15
Capacidad
disponible
(horas)
40
40
40
La empresa TXW est abriendo cuatro sucursales y se requiere de un administrador en cada sucursal. Han
sido preseleccionados el Sr. Reyes, El Sr. Garca, el Sr. Rodrguez, el Sr. Guerrero y el Sr. Vsquez. Despus
de evaluar el costo de asignacin (en $) para cada posible candidato en cada sucursal Ud. ha obtenido la
siguiente informacin:
Reyes
Garca
Rodrguez
Guerrero
Vsquez
Sucursales
2
3
600
700
550
650
650
750
900
800
1000
850
1
400
600
700
750
850
4
300
450
800
900
400
Un socio de la Foot, Thompson y Mcgrath, agencia de publicidad, trata de decidir cual de cuatro ejecutivos
de contabilidad debe asignar a cada uno de cuatro clientes mayores. En la siguiente tabla se presentan los
costos estimados de la asignacin de cada ejecutivo. Use el mtodo hngaro para encontrar la solucin
ptima del problema. Establezca el valor ptimo de la funcin objetivo.
Ejecutivo
A
B
1
15
14
Cuenta
2
3
19
20
15
17
Ciclo 2016 - 0
4
18
14
29
C
D
8.
11
21
15
24
15
26
14
24
La empresa TXW est abriendo nuevas posiciones de trabajo al interior de seis sucursales. La condicin es
que deben ser cubiertas por personal de confianza. Han sido seleccionados el Sr. Reyes, El Sr. Garca, el Sr.
Rodrguez, el Sr. Guerrero y el Sr. Vsquez. Despus de evaluar el costo de asignacin para cada posible
candidato en cada sucursal Ud. ha obtenido la siguiente informacin:
Reyes
Garca
Rodrguez
Guerrero
Vsquez
1
40
60
70
75
85
Posiciones
3
4
70
30
65
45
75
80
80
90
85
40
2
60
55
65
90
100
5
20
30
50
40
20
6
40
35
60
70
50
Adems, se sabe que el Sr. Rodrguez no puede ser asignado a la posicin 3, el Sr. Reyes no puede ser
asignado a la posicin 6 y que el Sr. Guerrero no puede ser asignado a la posicin 2. Se pide determinar
la asignacin y el costo ptimos.
9.
1
5
7
9
7
2
5
4
3
2
3
----2
5
6
4
2
3
-----7
10. El municipio de un distrito tiene cuatro camiones para recoger la basura. El recorrido de todo el distrito se
lleva a cabo en cuatro rutas. Los costos de operacin dependen del camin y de la ruta que recorra:
Camin
1
2
3
4
Ruta 1
$ 4000
----$ 3000
-----
Ruta 2
$ 5000
$ 4000
---------
Ruta 3
--------$ 2000
$ 4000
Ruta 4
----$ 4000
----$ 5000
Ciclo 2016 - 0
30
TIPO
PRECIO
DE
VENTAS
($/ft)
DEMANDA
(ft)
TIEMPO DE
MQUINA
(min/ft)
MATERIAL
PARA
SOLDAR
(oz/ft)
COSTO DE
PRODUCCIN
($/ft)
COSTO DE
COMPRA
($/ft)
10
2000
0.50
12
4000
0.45
5000
0.6
Cantidad disponible
40 hr
5500 oz
2. Modelacin de metas. El departamento de nutricin del Hospital General Mountain View est
preparando un men de comida que ser servido un da cada mes. El departamento ha determinado
que esta comida deber proporcionar 63000 miligramos (mg) de protena, 10 mg de hierro, 15 mg de
niacina, 1 mg de tiamina y 50 mg de vitamina C. Para lograr este objetivo, la comida debe consistir en
una cierta cantidad de espagueti, carne de pavo, papas gratinadas, espinaca y pastel de manzana. En
la siguiente tabla se indica la cantidad que proporcionan de cada nutriente (en mg.) y el costo (en
US$), por cada 100 gramos, para cada uno de dichos alimentos:
PROTEINAS
HIERRO
NIACINA
TIAMINA
VITAMINA C
GRASA
COSTO
Espagueti
5000
1.1
1.4
0.18
0.0
5000
0.15
Pavo
29300
1.8
5.4
0.06
0.0
5000
0.80
Papas
5300
0.5
0.9
0.06
10.0
7900
0.12
Espinaca
3000
2.2
0.5
0.07
28.0
300
0.20
Pastel de
Manzana
4000
1.2
0.6
0.15
3.0
14300
0.51
Ciclo 2016 - 0
31
El departamento sabe que debe presentar una comida bien balanceada que guste al paciente. Con
este objetivo en mente, el departamento no servir ms de 300 gramos de espagueti, 300 gramos de
pavo, 200 gramos de papas, 100 gramos de espinacas y 100 gramos de pastel de manzana. Como
director del departamento de nutricin, usted desea determinar la composicin de una comida que
satisfaga los requerimientos nutricionales y cumpla 2 metas:
1) El costo del men no debe superar los US$ 2
2) El contenido de grasa mximo por men debe ser de 55000 mg.
Xi: cantidad de porciones de 100gr., de la comida i, a servir por da.
3. Modelacin de metas. Una compaa qumica produce cuatro productos qumicos diferentes (A, B, C y
D), mediante dos procesos (1 y 2). Por cada hora que se realiza el proceso 1, este entrega 400 kg de
A, 100 kg de B y 100 kg de C. El proceso 2 entrega 100 kg de A, 100 kg de B y 100 kg de D por
hora. El departamento de marketing de la compaa ha especificado que la produccin diaria debe ser
no ms de 500 kg de B y 300 kg de C, y al menos 800 kg de A y 100 kg de D. Una corrida del
proceso 1 tiene un costo de 500 $/hr, y una corrida del proceso 2 tiene un costo de 100 $/hr. Suponga
que 1 kg de cada qumico A, B, C y D se pueden vender en 1, 5, 5 y 4 $ respectivamente, y que las
ventas del proceso 1 son de 1400 $/hr y y del proceso 2 son de 1000 $/hr, as como tambin las
ganancias del proceso 1 son de 900 $/hr y del proceso 2 son de 900 $/hr. Formule un modelo de
programacin lineal para alcanzar las siguientes metas: que los costos se encuentren por debajo de
30,000 $, que las ventas superen 100,000 $ y que las ganancias mnimas sean 200,000 $.
Xi: cantidad en kgs. del producto qumico i, producido mediante el proceso j.
4. Modelacin de metas. En una planta se pueden fabricar dos productos diferentes (1 y 2). El tiempo
que cada producto requiere en cada una de las dos mquinas es el mostrado en el cuadro anexo.
Cada mquina est disponible 220min. para cada producto. Formule un modelo de programacin
lineal para alcanzar las siguientes metas:
1) Produccin total: 14 unidades
2) Del producto 1: 8 unidades
3) Del producto 2: 9 unidades
Mquina (minutos)
Producto
20
15
14
18
220
220
Ciclo 2016 - 0
32
P1
P2
P3
12
15
Al menos 120.000.000
Mantener 400
Menos de 60.000.000
6. Modelacin de metas con ponderaciones. Un inversor est dispuesto a invertir un capital de $ 80,000
en seleccionar una cartera de inversiones en base a 2 tipos de acciones (US OIL y HUB properties).
Graficar
La tabla siguiente resume los datos de precio y de rendimiento anual en S por accin y adems se
detalla el ndice de riesgo que posee cada tipo de accin:
Acciones
Precio $/accin
ndice de Riesgo
puntos/accin
US Oil
$25
$3
0.50
HUB Properties
$50
$5
0.25
Ciclo 2016 - 0
33
7. Modelacin de metas con ponderaciones. Una agencia publicitaria se plantea determinar un plan
publicitario en la TV abierta, para la empresa Nevel S.A. que est preparando el prximo lanzamiento
de un nuevo modelo de automvil.
Graficar
La agencia puede comprar 2 tipos de pautas publicitarias: pautas en programas deportivos y pautas
en programas de entretenimiento musical. Se dispone de un presupuesto publicitario de $ 600,000.
La tabla siguiente resume los datos de costos y de audiencia potencial, en miles de personas, por minuto
de pauta:
Pauta Publicitaria
HAI
NIM
MAI
Costo
Sport
10
$ 100,000
Musical
$ 60,000
Tambin es necesario identificar un costo asociado a los desvos de cada uno de los objetivos en
trminos de costo de oportunidad para la empresa Nevel S.A. Para este fin el departamento comercial
de Nevel S.A. estim los siguientes costos de oportunidad que servirn de base a la determinacin de
los coeficientes de penalizacin:
a) Cada desvo correspondiente a 1000 personas del Objetivo 1 representa un costo de oportunidad
estimado de $ 200 mil.
b) Cada desvo correspondiente a 1000 personas del Objetivo 2 representa un costo de oportunidad
estimado de $ 100 mil.
c) Cada desvo correspondiente a 1000 personas del Objetivo 3 representa un costo de oportunidad
estimado de $ 50 mil.
8. Modelacin de metas con prioridades absolutas. La Gerencia de A.F. Co ha establecido metas para
los porcentajes de mercado que desea capturar para cada uno de los dos nuevos productos de la
compaa en sus respectivos mercados. En particular, desea que el producto A capture al menos 15%
de su mercado (Meta 1) y el producto B al menos 10% (Meta 2).
Se han planificado tres campaas de publicidad para el logro de estas metas. La primera est dirigida
al producto A, la segunda al producto B y la tercera intenta hacer hincapi en la imagen general de la
compaa y sus productos.
Sean x1, x2, x3 el presupuesto asignado (en miles de dlares) a las respectivas campaas. El porcentaje
de mercado para los dos productos se estima como:
% mercado de A = 0.5 x1 + 0.2 x3
% mercado de B = 0.3 x2 + 0.2 x3
Se dispone de US$ 55 mil para las tres campaas, y la gerencia ha dispuesto que se dedique al menos
US$ 10 mil a la tercera. Si no se puede lograr las 2 metas de parte de mercado de A y B, la
disminucin en 1% de cada una de las metas se le adjudica la misma importancia.
Se quiere establecer la asignacin ms efectiva del presupuesto global destinado a las campaas para
alcanzar los objetivos establecidos.
Graficar
Ciclo 2016 - 0
34
de venta debe efectuar 200 contactos con clientes que hayan adquirido productos de la empresa en el
pasado, y adems deben realizar 120 contactos con nuevos clientes.
La fuerza de venta est constituida por 4 empleados. Tomando en cuenta los tiempos de viaje y de
espera, as como el tiempo de venta y demostracin, SOS C asigna 2 hs de esfuerzo para cada
contacto con clientes anteriores. Los contactos con nuevos clientes tienden a demorar ms y requieren 3
hs cada uno. Normalmente, un vendedor trabaja 40 hs a la semana, es decir 160 hs en un horizonte de
planificacin de 4 semanas. En un programa de trabajo normal, los 4 vendedores disponen de 640 hs
(4*160) de fuerza de venta para contacto con clientes.
La Gerencia est dispuesta a pagar horas extras como a aceptar una solucin que emplee menos de
las 640 hs programadas, pero el desvo de la meta no ser en ninguno de los dos casos mayor a 40 hs.
Tambin existe otra meta de la empresa en trminos de volumen de ventas. En base a la experiencia
anterior, SOS C estima que cada contacto a un cliente anterior tiene un potencial para generar ventas
por US$250, mientras que el contacto con un cliente nuevo slo tiene un potencial de generar US$120.
La gerencia de la empresa se ha planteado el objetivo de generar ingresos de por lo menos US$
70.000 para el prximo mes.
Dada la dimensin pequea de la fuerza de ventas y el breve plazo, la gerencia estableci como
prioridad 1 la meta de tiempo extra y la meta de mano de obra. La meta de ingresos es evaluada
como prioridad 2. La meta relativa al total de contactos a realizar es considerada de prioridad 3.
La gerencia quiere saber cul es el nmero de contactos de clientes anteriores y nuevos ms eficaz que
permita alcanzar el objetivo de ingresos por ventas.
10. A. Modelacin de metas. Un asesor financiero ha sido contratado para aconsejar en la decisin de un
cliente sobre la mejor forma de invertir una herencia de US$ 100.000 en 2 Mutual Funds Europeos.
Mutual Fund
IE-Fund
0.08
10
GH-Fund
0.20
80
El cliente prioriza consideraciones de seguridad y deseara una cartera con un factor de riesgo mximo
de 25. Sin embargo, el cliente quisiera asegurarse un ingreso anual adicional de US$ 15000 y poder
invertir al menos US$ 25000 en el GH-Fund en el cual se espera un futuro crecimiento agresivo.
B. Modelacin de metas con ponderaciones. En trminos de dlares, el no cumplimiento del retorno
mnimo de US$15000 es ponderado 5 veces ms que el no cumplimiento de la inversin de los
US$25000 en el GH-Fund.
11. Modelacin de metas con ponderaciones y prioridades absolutas. Una divisin de Schwim
Manufacturing Company produce dos tipos de bicicletas: (1) una bicicleta de 3 velocidades y (2) una
de 10 velocidades. La divisin obtiene una utilidad de $25 en la bicicleta de 10 velocidades y $15 en
Graficar
la bicicleta de 3 velocidades. Debido a la fuerte demanda de estos artculos, durante el perodo de
planeacin de verano la divisin cree que puede vender, a los precios que prevalezcan, todas las
unidades de estas dos bicicletas que produzca. Las instalaciones de produccin se consideran recursos
escasos. Estos recursos escasos corresponden al departamento de ensamblado y terminado. Los tiempos
unitarios de procesamiento y las capacidades de cada uno de los departamentos se muestran en la
tabla siguiente:
Horas requeridas para procesar cada bicicleta:
Tipo de bicicleta
3 velocidades
En el dpto. de
ensamble
En el dpto. de terminacin
Contribucin a la utilidad
unitaria
15
Ciclo 2016 - 0
35
10 velocidades
Horas
disponibles en
cada dpto.
60
40
25
La divisin durante este perodo de planeacin se enfrenta a cambios grandes de organizacin y cree
que el maximizar la utilidad no es un objetivo realista. Sin embargo, deseara lograr un nivel
satisfactorio de utilidad durante este perodo de dificultad. La direccin cree que la utilidad diaria de
$600 debera satisfacerse y desea determinar, dadas las restricciones del tiempo de produccin, la
mezcla de producto, que debera llevar a esta tasa de contribucin a utilidades.
a) Formula un modelo de programacin meta que satisfaga estos requerimientos.
b) La administracin cree que es dos veces ms importante sobrelograr que sublograr la meta de
utilidad perseguida.
c) Ahora supongamos que la divisin de bicicletas de Schwim, adems de lograr sus $600 de meta
primaria de utilidad, desea utilizar completamente sus departamentos de ensamblaje y terminacin
durante la reorganizacin que se avecina. Esto es, como una meta secundaria, la divisin desea
minimizar el tiempo ocioso.
d) Supongamos que la reorganizacin se ha llevado a cabo y que la administracin desea lograr una
tasa de utilidad diaria de $750. Esto significara que algunas restricciones previas anexas
deberan violarse. Sin embargo, supongamos que las 60 y 40 horas representan la capacidad de
produccin de los departamentos de ensamble y terminacin en tiempo normal solamente,
utilizando la fuerza laboral existente. El tiempo extra podra utilizarse en cualquier departamento;
por tanto, las desviaciones por encima como por debajo de las 40 y 60 horas seran factibles. La
tasa de pago de horas extras en el departamento de terminacin es 3 veces ms alta que la del
departamento de ensamble. Las metas prioritarias de la administracin, de mayor a menor
importancia, son las siguientes:
P1: Lograr tasa diaria de utilidad perseguida de $750.
P2: Minimizar el tiempo ocioso en ambos departamentos.
P3: Minimizar el tiempo extra en ambos departamentos.
Elabore y resuelva grficamente el modelo de programacin por metas.
12. Modelacin de metas. Se desea producir 4 productos que deben pasar por 4 departamentos para
estar totalmente terminados. Considere la informacin que se presenta en la siguiente tabla:
Departamentos (horas/producto)
Producto
Utilidad
0.10
2.1
0.3
415
0.08
1.4
0.7
0.2
362
0.05
1.1
0.6
0.15
216
0.04
0.9
0.5
0.1
68
Disp. hrs/mes
320
2400
800
450
Adems, el producto 2 no debe exceder 90 unidades al mes, y cada hora extra aumenta los costos en
$20.
Metas:
Ciclo 2016 - 0
36
13. Modelacin de metas con ponderaciones y prioridades absolutas. La agencia de publicidad Leon
Burnit quiere determinar el programa de anuncios en TV para la Priceler Auto Company. Priceler tiene
tres objetivos:
Graficar
Prioridad 1: Sus anuncios deben ser vistos por un mnimo de 40 millones de personas con ingresos altos
(PIA).
Prioridad 2: Sus anuncios deben ser vistos por un mnimo de 60 millones de personas con ingresos bajos
(PIAB)
Prioridad 3: Sus anuncios deben ser vistos por un mnimo de 35 millones de mujeres con ingresos altos
(MIA).
Leon Burnit puede comprar dos tipos de anuncios: Los que aparecen durante los juegos de ftbol y los
que aparecen durante los melodramas; a lo ms puede gastar $600,000 dlares. Los costos del
comercial y las audiencias potenciales de un anuncio de un minuto se muestran en la siguiente tabla:
PIA
PIB
MIA
COSTO
Anuncio en Ftbol
7 millones
10 millones
5 millones
100,000
3 millones
5 millones
4 millones
60,000
Leon Burnit debe plantear un modelo de programacin por metas que determine cuntos minutos
comprar durante el ftbol y cuntos durante los melodramas, reduciendo al mnimo la penalizacin total
por ventas perdidas. Dicha penalizacin, en miles de dlares es: $200 para la meta 1, $100 para la
meta 2 y $50 para la meta 3.
a) Elabore y resuelva grficamente el modelo de programacin por metas.
b) Supongamos que se aade a este modelo la restriccin de que se debe cumplir con un presupuesto
de $600,000 dlares. Si se decide que se tenga una penalizacin de 1 dlar por cada dlar de
diferencia con esa meta, entonces cul sera la formulacin correcta del modelo modificado?
14. Modelacin de metas con prioridades absolutas. La Preslow Company fabrica tres clases de abrigos
para caballeros: (A) deportivo, (B) formal y (C) ejecutivo. Si bien la compaa es un negocio familiar, la
mayora de los empleados no son miembros de la familia. Debido a la naturaleza competitiva del
negocio y a la gran demanda de mano de obra de la industria, es de gran importancia mantener
satisfechos a los empleados. Los administradores de la Preslow consideran que una medida importante
para satisfacer las necesidades de sus empleados es ofrecerles empleo de tiempo completo, aun
cuando esto exija producir en exceso e incurrir en algunas prdidas. Por fortuna, los administradores
esperan que las demandas de sus productos sigan siendo bastante elevadas. De hecho, para satisfacer
parte de la demanda, podra ser necesario operar en tiempo extra.
Las tres lneas de abrigos de la Preslow se fabrican en dos departamentos. La siguiente tabla es un
programa semanal de requerimientos de mano de obra y materiales para el proceso de fabricacin.
Los precios unitarios para las tres lneas son: $100, $150 y $250, respectivamente. Los administradores
han determinado que a un nivel normal de produccin los costos variables son de $70, $80 y $100 por
abrigo, respectivamente. Los costos de tiempo extra son $2 por hora por encima del salario normal
para el departamento 1 y $3 para el 2. Los materiales extra pueden adquirirse a un costo de $2 por
yarda por encima del costo normal.
Los administradores de la empresa han pronosticado que la demanda del mercado para el abrigo
deportivo es de 1,000 unidades por semana, y la demanda de las otras dos lneas es de 500 y 200
Ciclo 2016 - 0
37
unidades, respectivamente. El nivel de equilibrio de produccin es de 100 unidades del producto uno y
50 unidades de cada uno de los otros 2 productos.
Para ayudarse analizar el problema, los administradores de la Preslow han identificado, en orden de
prioridad, las siguientes metas:
Utilizar toda la capacidad de produccin disponible.
Alcanzar los niveles de produccin de punto de equilibrio en cada una de las lneas de produccin.
Dado que es probable que exista escasez de mano de obra en el departamento 2, y dado que
puede enviarse personal en tiempo extra a ese departamento, el tiempo extra aqu puede ser
mayor que el del departamento 1. Sin embargo, el tiempo extra del departamento 2 debe estar
limitado a 600 horas. El tiempo extra del departamento 1 no debe ser mayor de 200 horas.
Alcanzar una meta de utilidades semanales de $20,000.
Satisfacer todas las demandas del mercado. Dentro de esta meta, deben utilizarse ponderaciones
distintas para reflejar la contribucin unitaria normal a las utilidades.
Requerimientos de productos (por unidad)
Deportivo
Formal
Ejecutivo
Departamento 1
4 horas
12 horas
10 horas
8,000 horas
Departamento 2
6 horas
6 horas
16 horas
4,000 horas
Material
8 yardas
cuadradas
6 yardas
cuadradas
12 yardas
cuadradas
15. Modelacin de metas con prioridades absolutas. La compaa de distribucin Alpha suministra un solo
producto a tres clientes en diversos sitios desde bodegas diferentes. Durante el perodo de planeacin
considerado, la compaa no puede cumplir la demanda de los clientes. Sin embargo, la compaa ha
determinado que las demandas de ciertos clientes deben satisfacerse a expensas de otros. Para evitar
desequilibrios serios, es importante balancear la porcin de demanda satisfecha entre ciertos clientes.
Tambin debido a acuerdos sindicales, la compaa debe satisfacer ciertos requisitos mnimos en los
niveles de embarque en ciertas rutas. Finalmente, varias de las rutas sobre las cuales se podra
embarcar el producto son peligrosas y deben evitarse.
A continuacin se resume el problema de transporte y los costos de embarque se dan en cada una de
las celdas y los valores de demanda en los mrgenes. Notar que la demanda total excede al suministro
total en 1,500 unidades.
Cliente 1
Cliente 2
Cliente 3
Suministro
Bodega 1
10
12
3000
Bodega 2
10
4000
Bodega 3
2000
1500
5000
La administracin tiene las siguientes preferencias en las metas (en orden decreciente de importancia):
38
750
12,000
300
10,000
450
6,500
Los productos 1, 2 y 3 requieren 30, 20 y 15 pies cbicos por unidad, respectivamente. Las
contribuciones unitarias a la utilidad de los productos 1, 2 y 3 son $15, $18 y $12 respectivamente. Los
pronsticos de ventas indican que Bevco puede esperar ventas tan altas como 900, 1,000 y 700
unidades de los productos 1, 2 y 3 respectivamente, durante el perodo de planeacin en
consideracin.
Dada esta situacin, la administracin ha expresado las siguientes metas de preferencia en orden de
importancia decreciente.
Lograr una utilidad perseguida de $15,000.
Utilizar tanto como sea posible, la capacidad de exceso. Debido al bajo costo de la mano de
obra, la administracin cree que es 1.5 veces ms importante utilizar la capacidad de exceso de la
planta 1 que la de las plantas 2 y 3.
Lograr un balance de la carga de trabajo en la utilizacin de exceso de capacidad entre todas las
plantas. Debido a ciertas demandas adicionales de los trabajadores de la planta 1, la
administracin cree que si ocurre algn desbalance en la carga de trabajo, es dos veces ms
importante favorecer a la planta 1 con menor trabajo con respecto a las plantas 2 y 3.
Lograr el pronstico de ventas para el producto 2, puesto que ste tiene la mayor contribucin a la
utilidad por unidad.
Producir suficiente cantidad de los productos 1 y 3 para cumplir con las ventas pronosticadas.
No exceder la capacidad de embarque disponible.
Plantear el modelo de programacin por metas.
Ciclo 2016 - 0
39