Professional Documents
Culture Documents
1.
Problema de hacer o comprar. Aceros Arequipa produce tres tamaos de tubos: A, B y, C; que son
vendidos, respectivamente en $ 10, $12 y $ 9 por pie. Para cada pie del tubo A se requieren 0.5 minutos de
tiempo de procesamiento sobre un tipo particular de maquina de modelado. Cada pie del tubo B requiere
0.45 minutos y cada pie del tubo C requiere 0.6 minutos. Despus de la produccin, cada pie de tubo, sin
importar el tipo, requiere 1 onza de material a soldar. El costo total se estima en $3, $.4 y $ 4 por pie de
los tubos A, B y C, respectivamente.
Para la siguiente semana, Aceros Arequipa ha recibido pedidos excepcionalmente grandes que totalizan
2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como solo se dispone de 40 horas de
tiempo de maquina esta semana y solo se tiene en inventario 5500 onzas de material de soldar, el
departamento de produccin no podr satisfacer esta demanda, que requiere un total de 97 horas de tiempo
de maquina y 11000 onzas de material de soldar. No se espera que contine este alto nivel de demanda. En
vez de expandir la capacidad de las instalaciones de produccin, la gerencia de Aceros Arequipa esta
considerando la compra de algunos de estos tubos a proveedores de Japn a un costo de entrega de $ 6 por
pie del tubo A,$6 por pie del tubo B y $7 por pe del tubo C Estos diversos datos se resumen en la tabla
2.1 siguiente. . Como gerente del departamento de produccin, se le ha pedido hacer las recomendaciones
respecto a la cantidad de produccin de cada tipo de tubo y la cantidad de compra a Japn para satisfacer la
demanda y maximizar las ganancias de la compaa.
A
B
C
Tabla 2.1
datos para el problema de hacer o comprar de Aceros Arequipa
Precio de
Demanda
Tiempo de
Material
Costo de
Costo de
Venta
(pie)
maquina
Para Soldar produccin
Compra
(min/pie
( onza/pie)
( $/pie
($/pie)
10
2 000
0.50
1
3
6
1
4 000
0.45
1
4
6
9
5 000
0.60
1
4
7
Cantidad disponible
40 horas
5500 onzas
2. Problema de Dietas. El departamento de Nutricin del Hospital general de Arequipa prepara 30 mens de
cena, uno para cada da del mes. Una comida consistente en espagueti, pavo, papas en escalope, espina y
pastel de manzana. Como director del departamento de Nutricin, usted ha determinado que esta comida
debe proporcionar 63 000 miligramos (mg) de protenas ,10 mg de hierro, 15 mg de niacina, 1 mg de
tiamina y 50 mg de vitaminas C. Cada 100 gramos de esta comida proporciona la cantidad de cada
nutriente y grasas indicas en la tabla 2.2
TABLA 2.2
Espagueti
Pavo
Papas
Espinacas
Pastel De
Manzanas
GRAS
A
5 000
5 000
7 900
300
14 300
Para evitar demasiada cantidad de un tipo de comida, no debe incluirse en ella 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 satisface los requerimientos nutricionales y proporcionar la mnima cantidad de grasas.
3. Una empresa elabora dos tipos de productos diferentes (Producto 1 y Producto 2), cada unidad de producto
contiene cuatro componentes (componentes A, B, C, D), en las proporciones y disponibilidades que se
indican en el cuadro. Formular el Problema de Programacin Lineal que maximice los beneficios de la
empresa.
PRODUCTO
COMPONENTE
A
B
C
D
BENEFICIOS
a.
b.
c.
Producto. 1
(Kg)
1
2
2
1
4
Producto. 2
(Kg)
3
1
2
1
3
DISPONIBILIDAD
(Kg)
15000
10000
12000
10000
4. Un artesano fabrica collares y pulseras. Hacer un collar le lleva 2 horas y hacer una pulsera 1 hora. El
material de que dispone no le permite hacer ms de 50 piezas. Como mucho, el artesano puede dedicar al
trabajo 80 horas. Por cada collar gana 500 soles y por cada pulsera 400 soles. El artesano desea determinar
el nmero de collares y de pulseras que debe fabricar para optimizar sus beneficios.
Exprsese la funcin objetivo y las restricciones del problema.
Represntese grficamente el recinto definido.
Obtngase el nmero de collares y pulseras correspondientes al mximo beneficio.
5. Una empresa que sirve comidas preparadas tiene que disear un men utilizando dos ingredientes. El
ingrediente A contiene 35 g de grasas y 150 Kcal por cada 100 g de ingrediente, mientras que el
ingrediente B contiene 15 g de grasas y 100 Kcal por cada 100 g. El coste es de 150 Pesetas por cada 100
g del ingrediente A y de 200 Pesetas por cada 100 g del ingrediente B.
El men a disear debera contener no ms de 30 g de grasas y al menos 110 Kcal por cada 100 g de
alimento. Se pide determinar las proporciones de cada ingrediente a emplear en el men de manera que su
coste sea lo ms reducido posible.
a. Indquese la expresin de las restricciones y la funcin objetivo del problema.
b. Represntese grficamente la regin delimitada por las restricciones.
Calclese el porcentaje ptimo de cada ingrediente a incluir en el men.
6. Problema de Inversin. El gerente de cartera de AFP Buena Vida, se le ha pedido invertir
$ 1 000
000 , de un gran fondo de pensiones. El departamento de investigacin de Inversiones ha identificado seis
fondos con estrategias de inversin variables, resultado en diferentes rendimientos potenciales y riesgos
asociados, como se resumen en la Tabla 2.3
TABLA 2.3
6
6
22
Bajo
Una forma de controlar el riesgo es limitar la cantidad de dinero invertido en los diversos fondos.
Para ese fin, la administracin de AFP Buena Vida ha especificado las siguientes pautas:
1. La cantidad total invertida en fondos de alto riesgo debe estar entre 50 y 75 % de la cartera.
2. La cantidad total invertida en fondos de mediano riesgo debe estar entre 20 y 30 % de la cartera.
3. La cantidad total invertida en fondos de bajo riesgo debe ser al menos de 5% de la cartera.
Una segunda forma de controlar el riesgo es diversificar esto es, esparcir el riesgo invirtiendo en muchas
alternativas diferentes. La gerencia de AFP Buena Vida, ha especificado que la cantidad invertida en los
fondos de alto riesgo 1, 2 y 3 deben estar en la tasa 1:2:3 respectivamente. La cantidad invertida en los
fondos de mediano riesgo 4 y 5 debe ser 1:2.
Como estas pautas Qu cartera deberan usted, gerente de cartera, recomendar para maximizar la tasa
esperada de retomo?
7. Un distribuidor de ferretera planea vender paquetes de tuercas y tornillos mezclados. Cada paquete pesa
por lo menos 2 Kilos. Tres tamaos de tuercas y tornillos componen el paquete y se compra en lotes de 200
kilos. Los tamaos 1, 2,3 cuestan respectivamente $ 20, $ 8 y $ 2. Adems:
a. El peso combinado de los tamaos 1 y 3 debe ser al menos la mitad del peso total del paquete.
b. El peso de los tamao 1 y 2 no debe ser mayor que 1.6 kilos
c. cualquier tamao de tornillo debe ser al meno 10 % del paquete total.
Cual ser la composicin del paquete que ocasionara en costo mnimo?
8. Un proyecto de asfaltado puede llevarse a cabo por dos grupos de una misma empresa: G1 y G2. Se trata
de asfaltar tres zonas: A, B y C. En una semana, el grupo G1 es capaz de asfaltar 3 unidades de la zona A, 2
de la zona B y 2 de la zona C. El grupo G2 es capaz de asfaltar semanalmente 2 unidades de la zona A, 3
de la B y 2 de la C. El coste semanal se estima en 3.300 euros para G1 y en 3.500 euros para G2. Se
necesita asfaltar un mnimo de 6 unidades en la zona A, 12 en la zona B y 10 en la zona C.
Cuntas semanas deber trabajar cada grupo para finalizar el proyecto con el mnimo coste?
9. El propietario de un Granja, esta realizando ensayos para determinar la mezcla correcta de dos clases de
alimentos para conejos. Ambos contienen diversos porcentajes de cuatro ingredientes esenciales. Cual es
la mezcla de costo mnimo? a continuacin se da la tabla 2.4 de datos para el problema
TABLA 2.4.
INGREDIENTES
1
2
3
4
Costo $/ Kilo
Requerimiento Min
(Kilos)
4
2
3
6
10. Un agente vendedor maneja dos productos. El no espera vender ms que 10 unidades por mes del
producto A o 30 unidades por mes del producto B. Para evitar una multa debe vender al menos 24
unidades del producto B. Recibe una comisin de 10%s obre todas las ventas y debe pagar sus propios
gastos, los cuales se estima en S/. 3.00 por hora gastada en hacer visitas. El trabaja solo una parte del
tiempo y debe trabajar hasta un mximo de 80 horas/mes. El producto A se vende en S/. 150.00 por
unidad y requiere un promedio de 1.5 horas por cada visita, la probabilidad de hacer una venta es 50 % El
producto B se vende en S/. 70.00 por unidad y requiere un promedio de 30 minutos por cada visita, la
probabilidad de hacer una venta es 60 %. Cuantas visitas mensuales debe hacer a los clientes de cada
producto?
11. Una madre desea hacer unos pastelillos para la fiesta de su hija. Para ello domina la elaboracin de tres
tipos de pastelillos (A, B y C), los cuales tienen los mismos ingredientes: mantequilla, nata y crema, de los
que posee 232, 300 y 720 gramos. Un pastelillo del tipo A requiere 5 gramos de mantequilla, 9 de crema y
8 de nata. Uno del tipo B de 5 gramos de nata, 8 gramos de crema y 6 gramos de mantequilla.; y uno del
tipo C de 12 gramos de crema, 4 de mantequilla y 6 de nata. La madre quiere optimizar la cantidad de
pastelillos a elaborar antes que cualquier otra consideracin. Formule usted el problema de programacin
lineal.
12. Una compaa naviera dispone de dos barcos A y B para realizar un determinado crucero. El barco A debe
tener tantos viajes o ms que el barco B, pero no puede sobrepasar 12 viajes. Entre los dos barcos deben
hacer no menos de 6 viajes y no ms de 20. La naviera obtiene un beneficio de 18.000 por cada viaje del
barco A y 12.000 por cada viaje del B. Se desean que las ganancias sean mximas.
a. Expresar la funcin objetivo.
b. Describir mediante inecuaciones las restricciones del problema y representar grficamente el recinto
obtenido.
c. Hallar el nmero de viajes que debe efectuar cada barco para obtener el mximo beneficio.
Calcular dicho beneficio mximo.
13. Una compaa de transporte de carga, tiene 10 camiones con capacidad de 40 toneladas y 5 camiones de 30
toneladas de capacidad. Los camiones grandes tiene costos de operacin de S/. 1.80 por kilometro y los
pequeos de S/. 1.30 por kilometro. En la prxima semana la compaa debe transportar 400 toneladas de
malta para un recorrido de 800 kilmetros. La posibilidad de otros compromisos significa que por cada dos
camiones pequeos mantenidos en reserva debe quedarse por lo menos uno de los grandes.
Cul es el nmero ptimo de camiones de ambas clases que debe movilizarse para transportar la malta?
14. Un cierto producto final, consiste de tres partes que puede ser producidos en cuatro diferentes
departamentos, disponiendo cada departamento de un nmero limitado de horas de produccin. El objetivo
es determinar el nmero de horas de cada departamento a ser asignadas a cada parte, para maximizar el
nmero de unidades completas del producto final. La tabla 2.4 nos muestra las tasas de produccin de
cada parte asignada a su respectivo departamento. Formular y construir el modelo de P.L.
Departamento
1
2
3
4
Capacidad
(horas)
100
150
80
200
15
10
5
15
5
5
10
20
15. Supngase que el banco de crdito el agricultor, tiene dos planes de inversin: el primero en el programa
de tierras de riego y el segundo en el programa de tierras de temporal. El primer programa regresa un 30
% de la inversin anualmente, mientras que el segundo plan regresa un 65 % de la inversin, pero al
termino de 2 aos, los inters recibidos de ambos planes son reinvertidos de nuevo en cualquiera de ambos
planes. Formule u construya un programa lineal que le permita al Banco maximizar la inversin total en
un sexenio ( 6 aos ),si la inversin anual es de 100 millones de soles.
16. Una Ca. XYZ produce tornillos y clavos especiales. La materia prima para los tornillos cuesta S/. 2.00 por
unidad, mientras que la materia prima para cada clavo cuesta S/. 2.50. Un clavo requiere dos horas de
mano de obra en el departamento # 1 y tres horas en el departamento # 2, mientras que un tornillo requiere
cuatro horas en el departamento # 1 y dos horas en el departamento # 2. El jornal por hora en ambos
departamentos es de S/.2.00. Si ambos productos se venden a S/ 18 .00, y el numero de horas de mano de
obra disponible por semana en los departamentos es de 160 y 180 respectivamente, expresar el problema
propuesto como un programa lineal, tal que maximice las utilidades.
17. Una papelera quiere liquidar hasta 78 Kg. de papel reciclado y hasta 138 Kg. de papel normal. Para ello
hace dos tipos de lotes, A y B. Los lotes A estn formados por 1 Kg. de papel reciclado y 3 Kg. de papel
normal y los lotes B por 2 Kg. de papel de cada clase. El precio de venta de cada lote A es de 0,9 y el de
cada lote B es de 1,0 . Cuntos lotes A y B debe vender para maximizar sus ingresos? A cunto
ascienden estos ingresos mximos?
18. La Ca. de Areo lneas Tiene que decidir cuantas azafatas tiene que emplear, entrenar, despedir en los 6
meses que vienen. Los requisitos en hora de vuelo de azafatas son las siguientes:
Mes
Julio
Agosto
Setiembre
Octubre
N Hrs.
2 000
9 000
8 000
10 000
Noviembr
e
9 000
Diciembre
12 000
Una chica necesita un mes de entrenamiento antes de que pueda usarla en un vuelo regular, por lo tanto,
hay que emplearla un mes antes de que sus servicios sean necesarios.
Tambin el entrenamiento de una chica nueva requiere el tiempo de una azafata regular ya entrenada.
Dicho entrenamiento toma aproximadamente 100 horas de la azafata con experiencia durante el mes de
entrenamiento.
Entonces por cada chica en entrenamiento hay 100 horas menos disponibles para servicio de las azafatas
regulares.
Cada azafata regular puede trabajar un mximo de 150 horas cada una, hay 60 azafatas disponibles el
primer da de Julio. Si el tiempo mximo disponible de azafata requerido es mayor que la demanda, las
regulares pueden trabajar menos de 150 horas o la ca. Puede despedirlas a un costo de $1 000 por cada
azafata despedida. Cada mes el 10 % de las azafatas regulares renuncian al trabajo para casarse o por otras
razones. Una azafata regular cuesta $ 800 al mes y una chica en entrenamiento recibe $ 400.
Formule y construya el modelo en P.L. para minimizar el costo de servicio de azafatas.
19. Un problema de produccin. La Swelta Glove Company fabrica y vende dos productos. Dicha compaa
obtiene ganancias de $12 por cada unidad que vende de su producto 1, y 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 2 000
horas en el departamento 3. Suponiendo que la compaa este interesada en maximizar las ganancias,
desarrolle usted el modelo de programacin lineal correspondiente.
Tabla requerimiento de Horas de trabajo
Departamento
1
2
3
Producto 1
1
1
2
Producto 2
2
3
3
20. Una aerolnea quiere optimizar el nmero de filas de clase preferente y de clase turista en un avin. La
longitud til del avin para instalar las filas de asientos es de 104 m, necesitndose 2 m para instalar una
fila de clase preferente y 1,5 m para la de clase turista. La aerolnea precisa instalar al menos 3 filas de
clase preferente y que las filas de clase turista sean como mnimo el triple que las de clase preferente. Los
beneficios por fila de clase turista son de 152 euros y de 206 euros para la clase preferente.
Cuntas filas de clase preferente y cuntas de clase turista se deben instalar para obtener el beneficio
mximo? Indicar dicho mximo.
21. Planificacin Financiera. Wille Hanes es presidente de una microempresa de inversiones que se dedica a
administrar la cartera 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
usted un PL para mostrar cuantas acciones de cada tipo tendra que comprar Wille con el fin de maximizar
el rendimiento anual total estimado de esa cartera.
22.
ACCIONES
PRECIO
RENDIMIENTO ANUAL
INVERSIN MXIMA
Un
POR
ESTIMADO POR ACCIN
POSIBLE ($)
ACCIN
($)
Gofer Crude
60
7
60,000
Can Oil
25
3
25,000
Stoth Petroleun
20
3
30,000
problema de integracin. McNaughton Inc. Produce dos salsa para carne Spicy Diabla y Red Baron (la
mas suave). Estas salas se hacen mesclando dos ingredientes, A y B. Se permite cierto nivel de
flexibilidad en la 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 salsa.
PRODUCTO EN
INGREDIENTE
A
B
GRANO
Spicy Diablo
Cuando menos 25 %
Cuando menos 50%
Red Baron
Cuando mucho 75 %
Costo por litro
$ 1.60
$ 2.59
* No existe un porcentaje mximo o nmero explicito
PRECIO DE VENTA
POR LITRO ($)
3.35
2.85
23. Se hace un pedido, a una papelera de 800 rollos de papel corrugado de 30 pulgadas de ancho, 500 rollos
de 45 pulgadas de ancho, y 1,000 de 50 pulgadas. Si la papelera tienen solamente rollos de 108 Como
deben cortarse los rollos para surtir el pedido con el mnimo desperdicio de papel, sabiendo que el mximo
desperdicio aceptable de papel por rollo es de 22 pulgadas.
24. Una empresa est seleccionando empleados con contrato eventual por un ao y con contrato fijo. El sueldo
anual (en miles de euros) de cada empleado eventual es 8 y de cada empleado fijo 15. La empresa tiene un
tope mximo de 480 (miles de euros) para pagar los sueldos anuales de los empleados que contrate. Los
empleados fijos han de ser por lo menos 10, y no ms de 24. Adems, el nmero de eventuales no puede
superar en ms de 14 al de fijos. Plantear el problema y representar grficamente el conjunto de soluciones.
a. Que combinaciones de empleados fijos y eventuales se pueden contratar? Podra contratar a 24 fijos
y ningn eventual?
b. Si el objetivo es contratar al mayor nmero total de empleados, cuntos ha de contratar de cada tipo?
25. El dueo de un restaurante necesitar en 3 das sucesivos 40, 60 y 70 manteles. El puede adquirir manteles
a un costo de $20 cada uno y despus de haberlos usado, puede mandar manteles sucios a lavar, para lo
cual tiene 2 servicios de lavandera disponibles, uno rpido (el lavado tarda 1 da) que cuesta $ 15 por cada
mantel y uno normal (tarda 2 das) que cuesta $8 por mantel. Formule un modelo que permita conocer al
dueo del restaurante que nmero de manteles debe comprar inicialmente y que nmero debe mandar a
lavar cada da para minimizar sus costos.
26. Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. Las capacidades lmites son:
BODEGA
TONELAJE
PIES-CUBICOS
Proa
2,000
100,000
Popa
1,500
30,000
centro
3,000
135,000
Se ha recibido las siguientes ofertas de carga, Las que se pueden aceptar total o parcialmente.
CARGA
CANTIDAD
PIES
CUBICOS/TONELADA
GANANCIA :
($/TONELADA)
6,000 Ton
60
4,000 Ton
50
2,000 Ton
25
Cmo se debe distribuir la carga para maximizar la ganancia, sin la preservacin del equilibrio obliga a
que el peso de cada bodega sea proporcional a la capacidad de toneladas?
27. La empresa XXX produce 2 artculos: cubiertas de carro y tolderos .Para la prxima semana dispone de los
siguientes suministros:
400 horas-hombre
1200 metros cuadrados de lino
2700 metros cuadrados de lona
600 horas-maquina
El precio de venta de las cubiertas de carro es de 150 soles y el de tolderos 500 soles.
Si para producir una cubierta de carro requiere 1 hora hombre, 6 metros cuadrados de lino y 1 hora
maquina, y para producir un toldero requiere 2 horas-hombre, 18 metros cuadrados de lona y 1.5 horas maquina.
Requerimiento / unidad
Barco velero
Barco a motor
4
0
8
4
0
1
Disponibilidad por
semana
300
1500
120
Mquina 2
Mquina 3
GANANCIA
PRODUCT
O
(Min/Unid.
)
(Min/Unid.
)
(Min/Unid.
)
Dlares/Unid
.
10
$2
20
15
$3
40. las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8 horas continuas. La
administracin ha decidido la idea de definir 6 cambios de turno al da para minimizar las distracciones y
los problemas de comunicacin que ocurren en los cambios de turno.
El hospital ha realizado un anlisis del trabajo requerido durante cada uno de los seis periodos del da. Las
caractersticas de cada periodo son las siguientes:
Horas del da
Periodo
Numero Mnimo de
enfermeras
2 a.m. - 6 a.m.
25
6 a.m. - 10 a.m.
60
10 a.m. - 2 p.m.
50
2 p.m. - 6 p.m.
35
6 p.m. - 10 p.m.
55
10p.m. - 2 a.m.
40
Las enfermeras que empiezan a trabajar en los periodos 2, 3 y 4 gana U$ 40 al da, y aquellas que
comienzan en los periodos 1, 5 y 6 gana U$ 50 al da. Cuantas enfermeras deben empezar a trabajar en
cada turno para minimizar los costos por salarios?
41. Un proyecto de asfaltado puede llevarse a cabo por dos grupos de una misma empresa: G1 y G2. Se trata
de asfaltar tres zonas: A, B y C. En una semana, el grupo G1 es capaz de asfaltar 3 unidades de la zona A, 2
de la zona B y 2 de la zona C. El grupo G2 es capaz de asfaltar semanalmente 2 unidades de la zona A, 3
de la B y 2 de la C. El coste semanal se estima en 3 300 euros para G1 y en 3 500 euros para G2. Se
necesita asfaltar mnimo de 6 unidades en la zona A, 12 en la zona B y 10 en la zona C.
Cuntas semanas deber trabajar cada grupo para finalizar el proyecto con el mnimo coste?
42. En una granja se da una dieta para engordar con un composicin mnima de 14 unidades de una
sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentra dos clases de compuestos: el
tipo 1 con composicin de una unidad de A y cinco de B, y el tipo 2 ,con una composicin de cinco
unidades de A y una de B .El precio del tipo 1 es de S/. 10 y el de tipo 2 es de S/. 30. Determinar mediante
el mtodo grafico la mejor opcin de compra para cubrir las necesidades con un costo mnimo.
43. El grupo ANTAR, S.A. esta analizando la posibilidad de diversificar sus inversiones, hacia sectores
diferentes de donde se encuentra operando actualmente. El presupuesto disponible para inversiones de esta
naturaleza se fijado en $ 100, 000,000. Tomando en cuenta las reas de inversin actuales, el director de
Finanzas ha recomendado que las nuevas inversiones sean en la industria petrolera, siderrgica y en
CETES (certificados de la Tesorera). Especficamente, el director ha identificado siete oportunidades de
inversin, as como las tasa de rendimiento esperado de las mismas. Dicha informacin se da a
continuacin
Opciones de Inversin
50
75
40
70
45
55
CETES
60
KIKU
OMI
ANGIN
El tiempo destinado a producir cada unidad del modelo KIKU es el doble del destinado al modelo OMI, y
el triple del dedicado al modelo ANGIN. Los operarios de la empresa pueden llegar a producir un
equivalente a 1 500 lentes KIKU mensualmente.
El departamento de Marketing ha realizado algunas proyecciones de las ventas futuras, y ha indicado que
la demanda mnima para los tres modelos es de 200,200 y 150 unidades mensuales, respectivamente.
Con los precios de cada modelo y sus costos unitarios que se indican en el cuadro, formular y construir un
modelo de programacin lineal que optimice el resultado operacional de la empresa.
Model
o
Precio de venta
($)
Costo Produccin
($)
KIKU
120
90
OMI
100
80
ANGI
N
130
80
46. Una empresa fabrica dos tipos de tarjetas graficas, de 16 Mb y 32 Mb de memoria respectivamente. Se
utilizan dos maquinas que emplean 2 minutos en fabricar las de 16 Mb y 3 minutos en fabricar las de 32
Mb. Cada maquina puede funcionar como mximo 300 minutos diarios y tiene una capacidad mxima de
fabricacin diaria de 125 unidades, entre las cuales no puede haber mas de 90 tarjetas de 16 Mb ni mas de
80 tarjetas de 32 Mb . Si el beneficio por tarjeta de 16 Mb es de 45 dlares y por tarjeta de 32 Mb es de 60
dlares, Determinar la mejor opcin de produccin.
47. Una compaa de transporte dispone de $ 400,000 para comprar un nuevo equipo y considera la
adquisicin de 2 tipos de camiones. El camin tipo A puede transportar 10 toneladas y se espera que
promedie 35 millas/hr. Su costo es de $ 8,000.El camin tipo B tiene capacidad de 20 toneladas y se
espera que promedie 30 millas / hr su costo es de $ 13,000. El camin tipo A requiere de una tripulacin
de un hombre y si opera en 3 turnos por da puede trabajar en promedio 18 hrs. Diarias. El camin tipo B
requiere una tripulacin de dos (2) hombres cada uno y en 3 turnos por da puede trabajar un promedio de
18 horas diarias.
La Ca. posee una tripulacin de 150 hombres y no tiene posibilidad de obtener ms. Las facilidades de
mantenimiento restringen la flota a 30 camiones. Se desea saber cuantos camiones de cada tipo debe
comprarse si la compaa desea maximizar su capacidad: Ton-millas/da.
Considerar la diversificacin de los tipos de camiones a tres introduciendo una modificacin al camin de
tipo B al que llamaremos tipo C. La modificacin consiste en adaptarle una caseta para que duerma el
chofer, lo que reduce su capacidad a 18 toneladas, eleva su costo a S/ 15,000 y amplia su capacidad de
trabajo a 21 horas /da trabajando en 3 turnos. Las limitaciones de capital, mantenimiento y personal se
mantienen invariantes.
48. Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 buses de 40
pasajeros y 10 buses de 50 pasajeros, pero solo dispone de 9 conductores. El alquiler de un bus grande
cuesta 80 Euros y el de un bus pequeo 60 Euros. Determinar por el mtodo grfico la mejor opcin
econmica de transporte para la excursin.
49. Las restricciones pesqueras de la CEE obligan a cierta empresa a pescar como mximo 2000 toneladas de
merluza y 2000 toneladas de anchoas, adems el total de captura de las dos especies no puede pasar de
3000 toneladas. Si el beneficio de la merluza es de 10 Euros /Kg y el beneficio de las anchoas es de 15
Euros/ Kg. Determinar la mejor alternativa de pesca para obtener el mximo beneficio, aplicando el
mtodo grfico.
50. Una empresa dispone de un milln de dlares para invertir. Con la siguiente informacin formule usted un
modelo de Programacin Lineal que defina la mejor inversin para la empresa, teniendo en cuenta que al
elegir un proyecto la empresa debe pagar el costo total del mismo.
Proyecto
Costo (Miles $)
500
200
195
303
350
325
122
95
111
150
51. El seor Martnez tiene un camin con capacidad interior de 20 m en el cual transporta mercanca para
una empresa de la ciudad desde la planta de produccin hacia los puntos de distribucin. La mercanca est
empacada en cajas de 3 tamaos diferentes. Cada caja tipo A mide 1 m y produce una ganancia de 1000
dlares, cada caja tipo B mide 1.2 m y produce una ganancia de 1120 dlares, y cada caja tipo C mide
0.8 m y produce una ganancia de 900 dlares. Formule usted el Problema de Programacin Lineal para
optimizar las ganancias por viaje, si tiene que transportar como mnimo 8 cajas tipo A y 5 cajas tipo C en
cada viaje.
52. Heladeras El Polo fabrica helados A y B, su capacidad le permite producir un mximo de 1000 kilos
por da. La fabricacin de un kilo de A cuesta $1,8 y uno de B $1,5. Determinar la mejor alternativa de
produccin diaria de helados A y B, sabiendo que la casa dispone de $ 2700/da; y que un kilo de A deja
un beneficio igual al 90% del que deja un kilo de B.
53. A una persona le tocan 10 millones de soles en una lotera y le aconsejan que las invierta en dos tipos de
acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10 %. Las de tipo B son
ms seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide invertir como
mximo 6 millones en la compra de acciones A y por lo menos, 2 millones en la compra de acciones B.
Adems, decide que lo invertido en A sea por lo menos igual a lo invertido en B. Formular el Problema de
Programacin Lineal.
54. Se ha contratado una consultora para dirigir entrevistas personales puerta a puerta para obtener la
informacin de casas con y sin nios para un estudio de mercado. Adems, las entrevistas se realizaran
maana y tarde para permitir incluir una variedad de actividades de trabajo de la casa. La empresa debe
dirigir 1,000 entrevistas bajo las pautas siguientes:
1. Por lo menos se entrevistarn 400 casas con los nios.
2. Por lo menos 400 casas se entrevistarn sin nios.
3. El nmero total de entrevistas de la tarde ser por lo menos tan grande como el nmero total de
entrevistas de la maana.
4. Por lo menos se dirigirn 40% de entrevistas para las casas con nios durante la tarde.
5. Por lo menos 60% de entrevistas para las casas sin nios durante la tarde.
Los costes de la entrevista son $20 durante nio-maana, $25 por nio-tarde, $18 durante ningn niomaana, y $20 durante ningn nio-tarde. Formule el Problema de Programacin Lineal.
55. Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para un nuevo producto de
la GMC. Los anlisis han demostrado que para producir una banda con las cualidades adecuadas de tensin
y los requerimientos mnimos se debe contar con 3 elementos bsicos: A, B, C. En particular, cada
tonelada de mineral debe contener, por lo menos, 5 libras de elemento bsico A, por lo menos 100 libras
del elemento B y al menos 30 libras del elemento C. El mineral de cada una de las 4 minas contiene los 3
elementos bsicos, pero en distintas proporciones. La composicin en libras/tonelada, y los costos de
extraccin de los minerales de cada mina son: (Formular el Problema de Programacin Lineal)
ELEMENTO
MINA
BSICO
10
90
150
75
175
45
25
20
37
800
400
600
500
56. El jefe de compras de una tienda de informtica desea adquirir las siguientes cantidades de componentes
informticos:
Disco Duro
Grabadora
Samsung 17
Memoria
Cmara
80 GB
LG
SM710V
Kingston
Logitech
100
150
60
250
200
En principio, estos componentes se pueden adquirir en tres almacenes de venta al por mayor, A1, A2 y A3. Sin
embargo, estos almacenes estn sujetos a unas estrictas (y extraas) normas que les impide suministrar a un
mismo cliente ms de 220, 180, y 300 componentes, respectivamente. El jefe de ventas ha estimado que los
beneficios netos por unidad y almacn que puede conseguir son los expresados en la siguiente tabla:
Almacn
Disco Duro
80 GB
Grabadora
LG
17 Samsung
Memoria
Cmara
SM710V
Kingston
Logitech
A1
12
10
A2
10
A3
Los datos faltantes significan que el almacn correspondiente no suministra el respectivo componente.
Formular el modelo de programacin lineal que permita determinar el pedido ptimo, el beneficio que se
obtendra y los componentes que no se podan adquirir por problemas de suministro.
57. La oficina tcnica coordinadora de cultivos (OTCC), tiene a su cargo la administracin de 3 parcelas. El
rendimiento agrcola de cada parcela est limitado tanto por la cantidad de tierra cultivable como por la
cantidad de agua asignada para regado de la parcela por la comisin de aguas. Los datos proporcionados
por este organismo son los siguientes:
PARCELA
400
600
600
800
300
375
Las especies disponibles para el cultivo son la remolacha, trigo y maravilla, pero el Ministerio de
Agricultura ha establecido un nmero mximo de hectreas que pueden dedicarse a cada uno de estos
cultivos en las 3 parcelas en conjunto, como lo muestra la siguiente tabla:
ESPECIE
CONSUMODE AGUA
CUOTA MXIMA
GANANCIA NETA
(m3 /Ha)
(Ha)
($/Ha)
Remolacha
600
400
Trigo
500
300
Maravilla
325
100
Los dueos de las parcelas, en un acto de solidaridad social, han convenido que en cada parcela se
sembrar la misma fraccin de su tierra cultivable. Sin embargo, puede cultivarse cualquier combinacin
en cualquiera de las parcelas.
Formule usted el modelo de programacin lineal para maximizar las ganancias.
58. En un almacn de frutas hay 800 kilogramos de naranjas, 800 kilogramos de manzanas y 500 kilogramos
de pltanos. Para su venta se hacen dos lotes (A y B). El lote A contiene 1 kilogramo de naranjas, 2
kilogramos de manzanas y 1 kilogramo de pltanos y el lote B se compone de 2 kilogramos de naranjas, 1
kilogramo de manzanas y 1 kilogramo de pltanos. El beneficio que se obtiene con el lote A es de 120
pesetas y con el lote B de 140 pesetas. Resuelva usted el problema de Programacin Lineal por el mtodo
grfico.
59. Una fbrica de jeans produce varios modelos de pantalones:
El modelo "basic" (B), que requiere 2 m2 de tela denim, 3 minutos hombre del taller de cortado y 6 minutos
hombre del taller de cosido. El empaque se hace en un minuto y cada prenda esta lista para ser despachada
previo desembolso de tres pesos por prenda en concepto de caja de embalaje y apliques varios en cada
pantaln.
El modelo "basic plus" (BP) no es otra cosa que el modelo anterior al que se le agrega un bordado muy
bonito cuya confeccin requiere de 1 minuto de la utilizacin del taller de bordado.
El modelo "basic plus ultra" (BPU) es igual al modelo basic plus pero esta confeccionado previo planchado
de la tela, que requiere de un lapso de 2 minutos por prenda.
Los modelos B largo, BP largo y BPU largo son variantes de los modelos comunes descritos, pero
requieren un 10% ms de cada uno y de todos los insumos por prenda. Existe, sin embargo, una limitacin
debido a que no es posible producir ms de 30 de estas prendas en total, limitacin que no rige para las
prendas comunes.
El costo de la tela por m 2 es de $10. La capacidad mxima disponible mensual en horas hombre del taller
de cortado 2000; del taller de cosido 800; del taller de bordado 250; del taller de empaque 70; y de
planchado 100 horas efectivas mensuales.