PROGRAMACIÓN LINEAL
PROBLEMAS PROPUESTOS
PROBLEMA #1 La compañía ESPECIAS INDIAN C.A., tiene un stock limitado
de dos hierbas que se utilizan en la producción de aderezos. INDIAN usa los dos
ingredientes, HB1 y HB2, para producir ya sea curry o pimentón. El
departamento de mercadotecnia informa que aunque la empresa puede vender
todo el pimentón que pueda producir, sólo puede vender hasta un máximo de
1500 botellas de curry. Las hierbas no utilizadas se pueden vender a $375 la
onza de HB1 y a $167 la onza de HB2. Utilizando el método gráfico, determine él
consumo de especias que maximice el ingreso de la Empresa.
Aderezo Ingredientes (Onzas/Bot) Demanda Precio de
Venta
HB1 HB2 (Botellas) por botella
($)
Curry 5 3 1500 2750
Pimentón 2 3 Ilimitada 1300
Disponibilidad (Onzas) 10000 8500
PROBLEMA #2 Un fabricante de cemento produce dos tipos de cemento, a
saber en gránulos y polvo. Él no puede hacer más de 1600 bolsas un día debido
a una escasez de vehículos para transportar el cemento fuera de la planta. Un
contrato de ventas establece que él debe producir 500 bolsas al dia de cemento
en polvo. Debido a restricciones del proceso, se requiere el doble del tiempo
para producir una bolsa de cemento granulado en relación al tiempo requerido
por el cemento en polvo. Una bolsa de cemento en polvo consume para su
fabricación 0.24 minutos/bolsa y la planta opera un 8 día de la hora. Su ganancia
es £4 por la bolsa para el cemento granulado y £3 por la bolsa para el cemento
en polvo. Formule el problema de decidir cuánto se debe producir de cada tipo
de cemento para maximizar las ganancias de la Empresa, utilizando el Método
Gráfico.
PROBLEMA #3 SONY fabrica dos productos: (1) el Walkman un radiocasete
portátil y (2) el Shader TV, un televisor en blanco y negro del tamaño de un reloj
de pulsera. El proceso de producción de ambos productos se asemeja en que
los dos necesitan un número de horas de trabajo en el departamento de
electrónica, y un cierto número de horas de mano de obra en el departamento de
montaje. Cada Walkman necesita cuatro horas de trabajo de electrónica y dos
en el taller de montaje. Cada televisor necesita tres horas de electrónica y una
en montaje. Durante el actual período de producción se dispone de doscientas
cuarenta horas en el departamento de electrónica y de cien horas en el de
montaje. Cada Walkman vendido supone un beneficio de 7 dólares, mientras
que para un televisor el beneficio unitario es de cinco dólares. El problema de
SONY es determinar utilizando el Método Gráfico, la mejor combinación posible
de Walkman y televisores que debe producir para alcanzar el máximo beneficio.
PROBLEMA #4 Un agricultor posee un campo de 70 hectáreas y puede cultivar
ya sea trigo o cebada.
Si siembra trigo gasta US$ 30 por cada hectárea plantada. En cambio si siembra
cebada, su gasto es de US$ 40 por hectárea.
El capital total disponible es de US$ 2.500. Por otra parte, también existen
restricciones en la disponibilidad de agua para los meses de octubre y
noviembre, según se indica:
Mes Consumo m3 / Consumo m3 / Disponibilidad
Hcta Hcta
Trigo Cebada m3
Octubre 900 650 57.900
Noviembre 1.200 850 115.200
Una hectárea cultivada rinde 30 Tm de trigo o 25 Tm de cebada según sea el
caso.
los precios vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la
cebada.
Utilizando el método gráfico, determinar la cantidad de hectáreas de trigo y de
cebada que debe sembrar el agricultor para que maximice su beneficio.
PROBLEMA #5 Una compañía de transportes posee 2 tipos de camiones. El
camión tipo A tiene 20 m3 de espacio refrigerado y 40 m3 no refrigerado. El
camión tipo B tiene 30 m3 refrigerados y 30 m3 no refrigerados. Una fábrica de
productos alimenticios debe embarcar 900 m3 de productos refrigerados y 1200
no refrigerados. ¿Utilizando el Método Gráfico, cuántos camiones de cada tipo
debe alquilar la fábrica par minimizar costos si el tipo A se alquila a 30 Bs/Km y
el B a 40 Bs/Km?
PROBLEMA #6 Una compañía de transportes tiene 10 camiones con capacidad
40.000 libras, y 5 camiones de 30.000 libras. Los camiones grandes tienen un
costo de 0,30 US$/Km y los pequeños de 0,25 US$/Km. En una semana debe
transportar la empresa 400.000 libras en un recorrido de 800 millas. La
posibilidad de otros compromisos recomienda que por cada dos camiones
pequeños mantenidos en reserva debe quedarse por lo menos uno de los
grandes.
Utilizando el Método Gráfico, ¿Cuál es el número de camiones de ambas clases
que deben movilizarse para ese transporte de forma óptima y teniendo en
cuenta las restricciones descritas?
PROBLEMA #7 La empresa CHANNEL produce el perfume Versay. Este
perfume requiere de químicos y trabajo para su producción. Dos procesos están
disponibles. El proceso A transforma 1 unidad de trabajo y 2 unidades de
químico en 3 onzas de perfume. El proceso B transforma 2 unidades de trabajo
y 3 unidades de químico en 5 onzas de perfume. Cada unidad de trabajo le
cuesta a CHANNEL Bs. 1.000 y cada unidad de químico le cuesta Bs. 1.500.
Se tiene una disponibilidad máxima de 20.000 unidades de trabajo y un máximo
de 35.000 unidades de químico para este período de planificación. En ausencia
de publicidad CHANNEL cree que puede vender 1.000 onzas de perfume. Para
estimular la demanda de ese perfume CHANNEL puede contratar una modelo
famosa a quien se le pagará Bs. 50.000 la hora, hasta por un máximo de 25
horas. Cada hora que la modelo trabaje para la empresa se estima que
incrementará la demanda de Versay en 200 onzas. Cada onza de Versay se
vende a Bs. 60.500. Utilizando el método Gráfico, determine el volumen óptimo
de la producción y venta del perfume.
PROBLEMA #8 Cada mes una empresa puede gastar. Como máximo,
1.000.000 Bs. en salarios y 1.800.000 Bs. en energía (electricidad y gasoil). La
empresa sólo elabora dos tipos de productos A y B. Por cada unidad de A que
elabora gana 80 Bs. y 50 Bs. por cada unidad de B. El costo salarial, y
energético que acarrea la elaboración de una unidad del producto A y una del B
aparece en la siguiente tabla:
A B
Costo 200 100
Costo energético 100 300
Utilizando el método gráfico, se desea determinar cuántas unidades de cada uno
de los productos A y B debe producir la empresa para que el beneficio sea
máximo.
PROBLEMA #9 La empresa de computadoras COMPAQ toma las decisiones
trimestral sobre la fabricación de su mezcla de productos. Mientras toda sus
líneas productivas incluyen una gran variedad de artículos de computación,
solamente se considerará un problema más simple con sólo dos productos: las
computadoras portátiles y las computadoras del escritorio. A COMPAQ les
gustaría saber cuántos de dichos productos deben fabricar para obtener
máximas ganancias en el primer trimestre del 2003. Hay varios límites del
proceso que definen la capacidad productiva tanto de la computadora portátil
como la de escritorio:
1.- Cada computadora (portátil o escritorio) requiere un microprocesador. Debido
a la escasez de estos productos en el mercado, INTEL les ha asignado
solamente 10,000 unidades trimestrales..
2.- Cada computadora requiere de memoria RAM. La memoria viene en 16MB
por tarjeta. Una computadora portátil requiere 16MB de memoria instalada (es
decir, necesita 1 tarjeta RAM) mientras una computadora de escritorio tiene
32MB (ó sea, requiere 2 tarjetas RAM). COMPAQ dispone en inventario 15.000
tarjetas RAM para el próximo trimestre.
3.- Cada computadora requiere un tiempo de ensamblaje. Debido a las
estrechas tolerancias para ensamblar una computadora portátil, esta tarda un
tiempo de 4 minutos contra 3 minutos para una computadora de escritorio. Hay
25,000 minutos disponibles de tiempo de ensamblaje para el próximo
trimestre
Bajo las actuales condiciones del mercado, costos de los materiales y sistema
productivo, la venta de cada computadora portátil genera US$ 750 de ganancia
y cada computadora de escritorio produce $1000 ganancia.
Hay muchas preguntas que COMPAQ podría hacer. Por ello, aplicando el
método Gráfico, determinar la respuesta desde la más obvia que es ¿Cuántos
computadoras de cada tipo debe fabricar COMPAQ en el próximo trimestre para
maximizar sus beneficios?, hasta las otras preguntas, menos obvias, pero de
interés para la Gerencia de la Empresa, entre ellas, ¿Cuánto estaría dispuesta a
pagar COMPAQ por una memoria RAM adicional? ¿Qué efecto tiene sobre la
ganancia , la perdida de 1,000 minutos de tiempo de ensamblaje por fallas en
una de sus máquinas? ¿Que ganancia se requiere para justificar la fabricación
de una computadora portátil con 32 MB de RAM?
PROBLEMA #10 Podemos comprar paquetes de abono A o B. Cada paquete
contiene las unidades de potasio (K), fósforo (P) y nitrógeno (N) indicadas en la
tabla, donde se da el precio del paquete.
Marca K P N Precio
A 4 6 1 15
B 1 10 6 24
¿Utilizando el método gráfico, en qué proporción hay que mezclar ambos tipos
de abono para obtener al mínimo precio un abono que contenga 4 unidades de
K, 23 de P y 6 de N?
PROBLEMA #11 Un ejecutivo de una empresa tiene $100.000 para invertir.
Tiene dos inversiones: A y B. El Plan A garantiza que por cada dólar invertido,
se obtendrán $0,70 al final de un año (se entiende que no puede fraccionarse
este lapso de tiempo). El Plan B garantiza que por cada dólar invertido, se
obtendrán $2,00 al final de un período de dos años (se entiende que no puede
fraccionarse este lapso de tiempo). Aplicando el método SIMPLEX, asesore al
ejecutivo para obtener el mejor rendimiento por su dinero durante un período de
tres años.
PROBLEMA #12 La empresa McDonald’s vende hamburguesas de un cuarto
de libra y hamburguesas con queso. La hamburguesa de un cuarto de libra
obviamente utiliza ¼ de libra de carne y la hamburguesa con queso sólo utiliza
0,2 libras. El restaurante empieza cada día con 200 libras de carne. La utilidad
neta es la siguiente: 0,20$ por cada hamburguesa de cuarto de libra y $0,15 por
cada hamburguesa con queso. El gerente estima además que no venderá más
de 900 hamburguesas en total. Aplicando el método SIMPLEX, determine la
máxima utilidad que obtiene McDonald's.
PROBLEMA #13 Los 400 alumnos de un colegio van a ir de excursión. Para
ello se contrata el viaje a una empresa que dispone de 8 autobuses con 40
plazas y 10 con 50 plazas, pero sólo de 9 conductores para ese día. Dada la
diferente capacidad y calidad, el alquiler de cada autobús de los grandes cuesta
8000 Bs. y el de cada uno de los pequeños, 6000 Bs. ¿Utilizando el Método
SIMPLEX, cuantos autobuses de cada clase convendrá alquilar para que el viaje
resulte lo más económico posible?
PROBLEMA #14 A una persona que quiere adelgazar se le ofrecen dos
productos A y B para que tome una mezcla de ambos con las siguientes
recomendaciones:
No de be tomar más de 150 g de la mezcla ni menos de 50 g.
La cantidad de A debe ser igual o superior a la de B.
No debe incluir más de 100 g de A
Si 100g de A contiene 30 mg de vitaminas y 450 calorías y 100 g de B contienen
20 mg de vitaminas y 150 calorías, utilizando el método SIMPLEX:
a) ¿Cuántos gramos de cada producto debe mezclar para obtener el preparado
más rico en vitaminas?
b) ¿Y el más pobre en calorías?
PROBLEMA #15 Los precios de venta de dos productos A y B están en la
misma relación que 7 y 6. La producción de estos está definida por las
siguientes condiciones:
La producción de A es mayor o igual que la mitad de B y menor o igual que el
doble de B.
La producción total es tal que si sólo se produce A, se producen 10 kg, y si sólo
se produce B, se producen 15 kg. Y si se producen conjuntamente, la
producción máxima se encuentra en la recta que une los puntos anteriores.
Dar la función objetivo de la venta de ambos productos.
Expresar mediante inecuaciones el recinto definido.
Utilizando el Método SIMPLEX, determinar los kilos que se han de producir de
cada producto para obtener el máximo beneficio.
PROBLEMA #16 Una compañía petrolífera requiere diariamente 9 Tm, 12 Tm
y 24 Tm de petróleo de calidad alta, media y baja respectivamente. La
compañía tiene dos refinerías. La refinería A produce diariamente 1 Tm, 3 Tm
y 4 Tm de calidades alta, media y baja respectivamente. La refinería B
produce 2 Tm de cada una de las tres calidades. El coste diario de cada una
de las refinerías es de 20.000.000 de Bs. ¿Utilizando el método SIMPLEX,
cuántos días debe de trabajar cada refinería para que el costo sea mínimo?.
PROBLEMA 17 Un laboratorio farmacéutico desea elaborar un reconstituyente
de manera que cada frasco contenga al menos 4 unidades de vitamina A, 23
unidades de vitamina B y 6 de vitamina C. Para suministrar estas vitaminas se
emplea un aditivo M que cuesta 100 Bs. el gramo, el cual contiene 4 unidades
de vitamina A, 6 de B y 1 de C y un aditivo H a un costo de 160 Bs. por gramo
que contiene 1 unidad de vitamina A, 10 de B y 6 de C. ¿Utilizando el Método
SIMPLEX, cuántos gramos de cada aditivo se deben incluir en cada frasco para
minimizar el costo?
PROBLEMA #18 Un expendio de carnes acostumbra a preparar la carne para
hamburguesas con una combinación de carne molida de res y carne molida de
cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la
tienda Bs. 800 por kilo. La carne de cerdo contiene 68% de carne y 32% de
grasa, y le cuesta Bs. 600 el kilo. El expendio no desea que el contenido de
grasa de un kilo de hamburguesa preparada sea superior al 25%. Aplicando el
métdo SIMPLEX, ¿Qué cantidad de cada tipo de carne debe emplear la tienda
para preparar un kilo de hamburguesas a fin de minimizar los costos?.
PROBLEMA #19 Para producir 2 toneladas de trigo se requieren 4 hectáreas, 2
bolsas de semillas de trigo por hectárea y 5 meses/hombre.
Para producir 3 toneladas de centeno se requieren 2 hectáreas, 1.5 bolsas de
semillas de centeno por hectárea y 9 meses/hombre.
El precio del trigo y del centeno por tonelada asciende a 300 y 230 pesos
respectivamente. El costo de la bolsa de semillas de cada uno de estos
productos es $20 la de trigo y $30 la de centeno.
El empresario que espera maximizar sus beneficios dispone de 120 hectáreas y
de 270 meses/hombre. Asimismo cuenta de un contrato que le otorga la opción
de arrendar un campo lindero de 80 hectáreas a razón de $30 la hectárea
utilizada. La ley laboral, por otra parte, le brinda el beneficio de contratar mano
de obra adicional a un costo de $50 por meses/hombre, sin limitación.
a) Formule el problema en términos de programación lineal.
b) Utilizando el Método SIMPLEX, determine cuál será la solución óptima del
empresario y el correspondiente nivel que adoptará cada una de las actividades.
c) Formule el programa dual correspondiente y luego, haciendo uso del
programa de factibilidad, establezca la primera solución básica.
PROBLEMA #20 Una ama de casa, típico ejemplo de la economía informal,
hace en sus ratos domésticos libres dos tipos de salsa de tomate que vende en
jarras de barro al supermercado de la zona. La primera salsa, requiere utilizar 3
Kg de tomates y 4 tazas de vinagre por jarra de salsa. La segunda requiere 5 Kg
de tomates y 2 tazas de vinagre. La primera salsa le produce un beneficio de 40
Bolívares por jarra y la segunda 50 bolívares. El supermercado que remite su
producción casera hacia los circuitos comerciales (no sabemos con qué
beneficio relativo) le impone a la ama de casa las siguientes
condiciones: • Que
produzca como mínimo 3 jarras de salsa a la
semana. • Que le compre como máximo 24
kg de tomate y 3 botellas de vinagre a la semana. Sabiendo que una
botella de vinagre equivale a 16 tazas y que el supermercado monopoliza la
venta de tomate y vinagre en la región, Utilizando el método SIMPLEX,
determinar los precios a los que estaría dispuesta a pagar el tomate y el vinagre
la ama de casa a otro comerciante de la economía informal, para minimizar sus
costos.
PROBLEMA #21 La compañía Minas Universal opera tres minas en Puerto
Ordaz, el mineral de cada una se separa, antes de embarcarse, en dos grados.
La capacidad diaria de producción de las minas así como sus costos diarios de
operación son los siguientes:
Mineral de Grado alto Mineral de grado Costo de operación
bajo
ton/día miles/día
Ton/día
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18
La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y
65 toneladas de mineral de grado bajo para fines de la siguiente semana.
Además, tiene contratos que garantizan a los trabajadores de ambas minas el
pago del día completo por cada día o fracción de día que la mina esté abierta.
Utilizando el método SIMPLEX, determínar el número de días que cada mina
debería operar durante la siguiente semana, si Minas Universal ha de cumplir su
compromiso a un costo total mínimo.
PROBLEMA #22 La empresa Batisa S.A. fabrica camisas para ejes, estando
especializada en dos productos: Camisas con endurecimiento superficial
mediante tratamiento térmico (Camisa tipo 1) y camisas con recubrimiento
cerámico (Camisa tipo 2), productos de alta aceptación en el mercado por su
alto rendimiento a la abrasión.
Ambos productos se producen mediante el mecanizado de una aleación
denominada Inconel, siendo necesario 1 kg de material para fabricar una
camisa tipo 1 y 2 kg de aleación para las camisas tipo 2.
Al ser necesario un mejor acabado superficial para recibir el tratamiento térmico,
las camisas tipo 1 necesitan un tiempo de mecanizado de 4 horas por pieza
mientras que las camisas tipo 2 se mecanizan en 2 horas.
Tanto el tratamiento térmico como el recubrimiento cerámico se realizan en el
mismo departamento (Departamento de Acabado), siendo necesarias 3 y 2
horas respectivamente.
El acuerdo de suministro de material con nuestro proveedor garantiza el
aprovisionamiento de 50 kg de material a la semana.
La plantilla de la empresa está compuesta por 4 personas que trabajan en
conjunto 92 horas semanales. Las 92 horas se reparten 32 en el departamento
de mecanizado y 60 en el departamento de Acabado. El coste de estas
personas es de 400 € /hora siendo su contrato en función de la carga de trabajo
pudiendo ser rescindido a discreción de la empresa
Conociendo que el kg de Inconel cuesta 800 $ ( 1$=1,25 €) y que los precios de
venta de las camisas tipo 1 y 2 es 3920 € y 3700 € respectivamente: Se pide,
utilizando el programa SOLVER:
a) Plantear y resolver el problema de Programación lineal que maximice el
beneficio de la compañía.
b) Plantear y resolver el problema dual en función del resultado del problema
Primal.
c) Justificar adecuadamente el valor del “coste de oportunidad” de las horas de
mecanizado.
d) Indicar justificadamente cual sería el punto optimo de producción, si el precio
de las camisas tipo 1 subiera 50 € y el de las camisas tipo 2 bajara 5 €.
PROBLEMA #23 La empresa Polipen S.A. tiene como objeto la fabricación de
material de oficina, destacando su división de útiles de escritura.
Su línea de fabricación contempla tres productos : Lápices, Bolígrafos y Plumas.
El esquema de fabricación se indica a continuación:
La línea de ensamblaje está compuesta por 5 operarios a jornada completa y 15
operarios a media jornada, cuyos salarios son de 400 €/ hora y 450 €/hora
respectivamente. Todo el personal de este departamento tiene un contrato de
trabajo fijo.
Se ha llegado a un acuerdo con el comité de empresa para dotar de flexibilidad a
la plantilla de forma que se permite contratar al personal de la línea de
empaquetado en función de la carga de trabajo. Su coste es de 500 €/hora para
un máximo de 200 horas de trabajo contratadas por semana.
El horario de la fábrica es de Lunes a Viernes de 8:30 a 13:30 por la mañana y
de 15:00 a 18:00 por la tarde.
La tabla siguiente indica el número de minutos necesarios para ensamblar y
empaquetar cada uno de los productos:
Lápices Bolígrafos Plumas
Ensamblaje 300 240 120
Empaquetado 60 240 180
El precio de venta de los lápices, bolígrafos y plumas es respectivamente de 506
€/unidad, 2010 €/unidad y 1505 €/unidad respectivamente
1.- Plantear y resolver con el Programa SOLVER, el problema de Programación
Lineal que optimice la producción de la compañía
2.- Se quiere negociar el aumentar la capacidad de empaquetado hasta un
máximo de 550 horas a la semana. ¿Cuántas horas aumentaría? ¿Cuál sería el
punto óptimo en ese caso? ¿Cuál sería el salario máximo que estaría dispuesto
a negociar?
3.- ¿Cuál es el aumento de precio necesario para que merezca la pena invertir
recursos en fabricar plumas?
4.- Indicar cual es la bajada de precios que se puede soportar en los lápices sin
que varíe el punto óptimo.
PROBLEMA #24 La Refineria Isla C.A., produce gasolina tipos regular y
primera. La refinería fabrica los productos mezclando 3 componentes de
petróleo. La empresa utilizando el programa SOLVER, quiere determinar cómo
mezclar los 3 componentes en los 2 productos de gasolina para alcanzar el
máximo de ganancias. La gasolina regular se vende a $0.50 por el galón y la de
primera se vende a $0.54 por el galón. Cinco mil galones están disponibles de
Componente 1 cuyo costo es de $0.25 por el galón, 10,000 galones están
disponibles de Componente 2 con costo de $0.30 por el galón, y 10,000 galones
están disponibles de Componente 3 que cuesta $0.42 por el galón. Los
compromisos actuales a distribuidores exigen a la compañía producir 10,000
galones de gasolina regular por lo menos. Además, las especificaciones del
producto requieren a lo siguiente: regular - a lo sumo 30% de Componente 1, por
lo menos 40% de Componente 2, y a lo sumo 20% de Componente 3; la de
primera - por lo menos 25% de Componente 1, a lo sumo 40% de Componente
2, y por lo menos 30% de Componente 3.
PROBLEMA #25 Una empresa proveedora de alimentos balanceados
generadora de beneficios ha obtenido una orden de compra para producir un
compuesto con, por lo menos, 100 gramos de fibras, 300 gramos de proteínas y
70 gramos de minerales.
En el mercado puede obtener los siguientes productos con las siguientes
características:
CONTENIDO PRODUCTO
DE: 1 2 3
FIBRAS 20% 30% 5%
PROTEÍNAS 60% 50% 38%
MINERALES 9% 8% 8%
PRECIO POR KG. $10 $15 $8
Utilizando el programa SOLVER, determine:
a) ¿ Cuál será la proporción de cada producto en el compuesto óptimo ?
b) ¿ A cuánto ascenderá el precio sombra (por gramo) de: Fibras, Proteínas y
Minerales
PROBLEMA #26 La empresa MADERAS C,.A. es un fabricante de muebles
independiente. Hace tres estilos diferentes de mesas, A, B, C. Cada modelo de
mesa requiere de una cierta cantidad de tiempo para el corte de las piezas, su
montaje y pintura. MADERAS C.A., puede vender todas las unidades que
fabrica. Es más, el modelo B se puede vender sin pintar. Utilizando los datos
indicados, aplicando SOLVER de Excel, determine la máxima utilidad mensual
que puede obtener la Empresa.
Requerimiento de Horas Hombre por
mesa
Modelo Utilidad por mesa Corte Ensamblado Pintura
A $ 17.500 1 2 4
B $ 20.000 2 4 4
B sin $ 10.000 2 4 0
pintar
C $ 25.000 3 7 5
Disponibilidad mensual de 200 298 148
HH
PROBLEMA #27 Una Empresa metalmecánica, puede fabricar cuatro
productos diferentes (A, B, C, D) en cualquier combinación. La producción da
cada producto requiere emplear las cuatro máquinas. El tiempo que cada
producto requiere en cada una de las cuatro máquinas, se muestra en la tabla
anexa Cada máquina está disponible 80 horas a la semana. Los productos A, B,
C y D se pueden vender a $8, $6, $5 y $4 por kilogramo, respectivamente. Los
costos variables de trabajo son de $3 por hora para las máquinas 1 y 2 y de $1
por hora para las máquinas 3 y 4. El costo del material para cada kilogramo de
producto A es de $3. El costo de material es de $1 para cada kilogramo de los
productos B, C y D. Aplicando el método SOLVER de Excel, la máxima utilidad
que puede obtener la empresa.
Tiempo de máquina (Minutos por kilogramo de producto)
Producto Máquina Demanda
1 2 3 4 Máxima
A 10 5 3 6 100
B 6 3 8 4 400
C 5 4 3 3 500
D 2 4 2 1 150
PROBLEMA #28 DELL COMPUTER necesita satisfacer la demanda de
computadoras portátiles de su Cliente Corporativo (PDVSA), así como de sus
Clientes del Sector Educativo (USM), para los próximos cuatro trimestres. DELL
COMPUTER dispone en inventario de 5,000 computadoras portátiles. La
demanda esperada de computadoras portátiles para cada uno de los trimestres
es la siguiente, 7,000; 15,000; 10,000; y 8,000 respectivamente. DELL
COMPUTER tiene la capacidad productiva y los componentes requeridos para
fabricar 10,000 computadoras portátiles en cada trimestre, a un costo unitario de
$2000 por el computadora ensamblada. Usando horas extras de sobretiempo,
DELL COMPUTER , pudiera fabricar adicionalmente hasta 2,500 computadoras
portátiles trimestrales pero a un costo de $2200 cada una ó también pueden
disponerse de computadoras fabricadas en un trimestre para satisfacer la
demanda de otro trimestre , manteniendo las mismas en inventario . Cada
computadora portátil en inventario genera un sobre costo de almacenamiento y
despacho de $100 la unidad almacenada.
Aplicando el programa SOLVER, indicar como puede DELL COMPUTER
satisfacer la demanda de sus clientes al mínimo costo.
2 PROBLEMA #29 Una institución bancaria se encuentra en proceso de formular
su política de préstamos para el próximo mes. Para este fin, se asigna un
máximo de $12.000.000. Siendo una institución de servicios integrales, debe
otorgar préstamos a todos los tipos de clientes. La tabla que sigue señala los
tipos de préstamos, la tasa de interés que cobra el banco y la cantidad
porcentual de pagos no cubiertos estimado por experiencia.
TIPO DE PRÉSTAMO TASA DE INTERÉS PORCENTAJE DE PAGOS
NO CUBIERTOS
Personal 14% 10%
Automóvil 13% 7%
Casa 12% 3%
Agrícola 12,5% 5%
Comercial 10% 2%
Se supone que los pagos no cubiertos son irrecuperables y por lo tanto no
producen ingresos por concepto de interés. La competencia con otras
instituciones bancarias exige que cuando menos el 40% de la asignación de
fondos sea para préstamos agrícolas y comerciales. El banco tiene, así mismo,
una política que especifica que el porcentaje total de pagos irrecuperables no
debe exceder el 4%. Aplicando el método SOLVER de Excel, determine las
condiciones para las cuales se optimizan las ganancias netas de la institución
bancaria.
PROBLEMA #30 Un restaurante de autoservicio, está abierto los siete días de
la semana. Basado en la experiencia del pasado, el número de empleados
requeridos en un día particular se da como sigue:
DIA LUN. MAR. MIE. JUE. VIE. SAB. DOM.
No. OBREROS 14 13 15 16 19 18 11
De acuerdo a la norma laboral, cada obrero trabaja cinco días consecutivos, con
dos días de descanso, repitiéndose este proceso para todos los obreros.
Aplicando el programa SOLVER indicar como se puede minimizar el número de
obreros requeridos por el restaurante?
PROBLEMA #31 Una firma financiera tiene $500,000 disponible para invertir y
aplicando el programa SOLVER, busca determinar cuánto de esa cantidad debe
ser invertida en cada una de las cuatro siguientes posibilidades: bolsa X, bolsa
Y, bonos X y bonos Y, en el lapso de un año. Un máximo de $105,000 puede ser
invertido en bonos de tipo X y un máximo de $100,000 puede ser invertido en
bonos del tipo Y. La inversora sabe que existe un riesgo considerable asociado
con la inversión en la bolsa X. Por lo tanto, ha determinado que no invertirá más
de un cuarto de su inversión total en la bolsa X. También la cantidad total
invertida en la bolsa Y debe ser al menos tres veces la cantidad invertida en la
bolsa X. Además, la inversora requiere que la inversión en bonos sea al menos
tan grande como la mitad de sus inversiones en las bolsas. Los retornos netos
anuales son:
Bolsa X 20%
Bolsa Y 10%
Bonos X 9%
Bonos Y 11%
PROBLEMA #32 Una compañía de inversiones tiene que elegir entre cuatro
proyectos que compiten por un presupuesto de inversión fijo de US$1,500,000.
En la la tabla anexa, se muestran la inversión neta y los rendimientos estimados
de cada proyecto. A cada uno de estos proyectos se le pueden asignar fondos
en cualquier nivel fraccional menor o igual al 100%. La compañía requiere de un
rendimiento mínimo del 25% y desea minimizar el riesgo.
Supóngase que el riesgo es aditivo. Por ejemplo, el riesgo de asignar fondos
para aceites al 20% y para edificio de oficinas al 50% será (0,2)(9) + (0,5)(4) =
3,8. Elabore y resuelva utilizando el programa WINQSB, un modelo de PL
donde las variables de decisión sean las fracciones de cada proyecto que se
debe llevar a cabo.
Proyectos de inversión
Proyecto Monto de la Retorno Riesgo
inversión (US$) estimado
(US$)
Centros Comerciales 550.000 700.000 6
Aceite 400.000 900.000 9
Edificios de Oficinas 450.000 550.000 4
Viviendas para Bajos 500.000 600.000 2
Ingresos
PROBLEMA #33 En la empresa PROLINEAL C.A., el departamento de
ingeniería señala que cuando se produce el bien 1 solamente, se obtiene como
máximo una producción de 200 unidades del mismo; utilizando a pleno la
capacidad instalada de máquinas del tipo A, no utilizando un 25% de la
capacidad de las máquinas B y usando el 50% de las máquinas C. En cambio,
cuando sólo se produce el bien 2 se utiliza el 100% de la capacidad instalada de
máquinas C y sólo el 12.5% de la capacidad instalada de las A y el 75% de las
B; obteniéndose un máximo de 100 unidades del bien en cuestión.
El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3.
En base a los datos aportados por el departamento de ingeniería, el gerente de
producción argumenta que como sobraría capacidad instalada del parque de
maquinarias B, convendrá ofrecerlas en alquiler. El gerente técnico opina, en
cambio, que bajo las circunstancias, lo que realmente conviene es introducir un
nuevo producto, el bien 3, que requiere 2% de capacidad de A, 10% de B y 0.5%
de C, para obtener una unidad de este bien; que puede venderse en el mercado
con un beneficio neto unitario de $14.
Como el presidente de la empresa sabe que usted tiene buenos conocimientos
de programación lineal y que las condiciones en las que opera Prolineal son
aptas a tal planteo, le pide que, aplicando la herramienta WINQSB, dé su
opinión acerca del mejor curso de acción a seguir, respondiendo críticamente a
los planteos de los dos gerentes.
