Problema 1

Un taller fabrica dos clases de cinturones de piel. En cada cinturón A de alta calidad
gana $80 y en cada cinturón B de baja calidad gana $60. El taller puede producir
diariamente mil cinturones de tipo B o bien 500 cinturones de tipo A. Sólo se dispone
de piel para 800 cinturones diarios (A y B combinados) y de 400 hebillas elegantes para
el cinturón A y de 700 hebillas diarias para el cinturón B. ¿Que producción maximiza la
ganancia?

Problema 2
Un productor de combustible elabora dos tipos de mezclas de gasolinas. El primer
combustible C1 requiere las siguientes proporciones de tres tipos de gasolina: 20% de la
A, 50% de la B y 30% de la C. El segundo combustible C2 requiere un 40% de la B y
un 60% de la C. Los costos de las gasolinas A, B y C son respectivamente 0.5, 0.8 y
1.50 dólares por galón. El precio de venta del primer combustible es de $1.20 y de
$1.52 el segundo. Asumiendo que se vende cualquier producción y que semanalmente
puede obtener 6 mil galones de gasolina tipo A, 20 mil galones de tipo B y 18 mil
galones de tipo C, programar la producción óptima.

Problema 3
Una empresa planea una campaña de publicidad para un nuevo producto. Se establecen
como metas el que la publicidad llegue por lo menos a 320.000 individuos-audiencia
(IA), de los cuales al menos 120.000 tengan un ingreso mínimo anual de 300.000
sucres, y al menos 80.000 sean solteros. Se desea utilizar únicamente la radio y la
televisión como medios de pub1icidad.Un anuncio de televisión cuesta 10.000 sucres se
estima que llega a un promedio de 40.000 individuos (IA) de los cuales un 25% tienen
ingresos superiores a 300.000 sucres anuales y un 20% son solteros. Un anuncio por
radio FM cuesta 6.000 sucres y llega a un auditorio promedio de 10.000 oyentes (IA) de
los cuales el 80% tienen ingresos superiores a los 300.000 sucres anuales y 4.000 son
solteros. Hallar el número de anuncios por cada medio para minimizar el costo. Nota:
(Un individuo-audiencia se considera diferente cada vez que escucha un anuncio,
aunque sea la misma persona; esta hipótesis se hace para utilizar un modelo lineal).

Problema 4
Metalex Cía. Lda. elabora tres metales M1, M2 y M3 a partir de dos minerales A y B
cuyo costo unitario es de 3.000 dólares/Tm y 5.000 dólares/Tm, respectivamente. El
mineral A contiene un 10% de M1, un 16% de M2 y un 12% de M3; mientras que el
mineral B contiene un 40% de M1 y un 10% de M3. Para satisfacer sus contratos
requiere de al menos 600 Tm de M1, 400 Tm de M2 y 450 Tm de M3. ¿Que cantidades
de mineral debe comprar para satisfacer estos requerimientos minimizando el costo de
la adquisición?

Problema 5
Una empresa distribuye leche desde tres depósitos a varias tiendas de la ciudad
agrupadas en cinco sectores. Los costos promedio de distribución (centavos/litros) se
resumen en el cuadro que sigue, en el que se indica además los centenares de litros
disponibles en cada depósito y los demandados en cada sector:

Sectores
Depósito 1 2 3 4 5 Oferta
1 30 0 80 50 90 90
 2 0 40 70 90 60 55
3 60 40 50 100 0 120
Demanda 40 80 50 30 60

Problema 7
Se va a organizar una planta de un taller de automóviles donde van a trabajar
electricistas y mecánicos. Por necesidades de mercado, es necesario que haya mayor o
igual número de mecánicos que de electricistas y que el número de mecánicos no supere
al doble que el de electricistas. En total hay disponibles 30 electricistas y 20 mecánicos.
El beneficio de la empresa por jornada es de 250 dólares por electricista y 200 dólares
por mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para obtener el
máximo beneficio y cual es este?

Problema 8
Imagina que en una fábrica de maquetas de aviones se construyen dos tipos de
maquetas, A y B. La fábrica dispone de dos salas: una de montaje y otra de acabado.
Para fabricar una maqueta de tipo A se requieren tres horas en la sala de montaje y tres
en la de acabado. La fabricación de una maqueta del modelo B requiere cinco horas de
montaje y tres de acabado. La sala de montaje puede funcionar como máximo 150 horas
a la semana y la de acabado 120. Si el beneficio es de 300 dólares en cada modelo A y
de 400 en cada modelo B, ¿cuántos modelos de cada tipo habrá que fabricar cada
semana para maximizar los beneficios, suponiendo que se venden todos?

Problema 9
Disponemos de 210.000 dólares para invertir en bolsa. Nos recomiendan dos tipos de
acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%.
Decidimos invertir un máximo de 130.000 dólares en las del tipo A y como mínimo
60.000 en las del tipo B. Además queremos que la inversión en las del tipo A sea menor
que el doble de la inversión en B. ¿Cuál tiene que ser la distribución de la inversión para
obtener el máximo interés anual?

Problema 10
Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8
autocares de 40 plazas y 10 autocares de 50 plazas, pero solo dispone de 9 conductores.
El alquiler de un autocar grande cuesta 80 dólares y el de uno pequeño, 60 dólares.
Calcular cuantos de cada tipo hay que utilizar para que la excursión resulte lo mas
económica posible para la escuela.

Problema 11
Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta
calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día 2
toneladas de cada una de las tres calidades. La compañía necesita al menos 80 toneladas
de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad.
Sabiendo que el costo diario de la operación es de 2000 dólares en cada mina ¿cuántos
días debe trabajar cada mina para que el costo sea mínimo?

Problema 12
Una fábrica de jamones tiene dos secaderos A y B que producen 50 y 80 jamones por
mes. Se distribuyen a tres tiendas de las ciudades M, N y O cuya demanda es 35, 50 y
45 respectivamente. El coste del transporte por jamón en dólares se ve en la tabla
siguiente:

M N O
A 5 6 8
B 7 4 2

Averigua cuántos jamones deben enviarse desde cada secadero a cada tienda para hacer
mínimo el gasto en transporte.

Problema 13

Un granjero cría cerdos para la venta. Para alimentarlos mezcla distintos alimentos
(maíz, granos y avena) que debe dar a cada cerdo para cumplir los requisitos
nutricionales mínimos. La siguiente tabla muestra las unidades de cada tipo de
ingrediente nutritiva contenida en 1 Kg. de alimento y el costo en centavos:

Requerimiento
Ingredientes 1 kg. maíz 1 kg. grasa 1 kg. avena
mínimo diario
Carbohidratos 90 20 60 200
Proteínas 30 80 60 180
Costo (centavos) 84 72 60

Calcule el costo para formar la mezcla que cumple los requisitos nutricionales.

Problema 14

Una empresa recibió un contrato para entregar ventanas para viviendas durante los 6
siguientes meses. La demanda para los 6 períodos son 100, 250, 190, 140, 220, 110
respectivamente. El costo de producción por ventana varía de un mes a otro,
dependiendo de los costos de mano de obra, materia prima y servicios contratados; la
empresa estima que los costos durante los seis meses siguientes serán US$ 50, 45, 55,
46, 52, 50, respectivamente. Para aprovechar las variaciones en el costo de producción,
la empresa puede producir más de lo necesario en determinado mes y guardar las
unidades excedentes para entregar en meses posteriores; el costo de almacenamiento es
de US$ 8 por ventana y por mes, evaluado con el inventario levantado en el final del
mes.
Formule un modelo de programación lineal para determinar en programa óptimo de
producción. Suponga que la empresa tiene un inventario inicial de 25 ventanas al
principio del primer mes, y al finalizar el sexto mes se requiere un inventario de 0
unidades.

Problema 15

Banco Gane está desarrollando una política de préstamos por un máximo de $12
millones. La tabla siguiente muestra los datos pertinentes acerca de los distintos cipos
de préstamo.

Tipo de préstamo Tasa de interés % de deuda impagable

 Personal 0.140 0.10
Automóvil 0.130 0.07
Casa 0.120 0.03
Agrícola 0.125 0.05
Comercial 0.100 0.02

Las deudas impagables no se recuperan y no producen ingresos por intereses.

Para competir con otras instituciones financieras se necesita que el banco asigne un
mínimo de 40% de los fondos a préstamos agrícolas y comerciales. Para ayudar a la
industria de la construcción de su región, los préstamos para casa deben ser iguales,
cuando menos, al 50% de los préstamos personales, para automóvil y para casa.
También el banco tiene una política explícita que no permite que la relación general de
préstamos impagables entre todos los préstamos sea mayor que 4 por ciento.

Problema 16

Desarrollos Alfa posee 800 acres de terreno en un lago escénico en el corazón de una
sierra. Antes se aplicaban pocos o ningún reglamento a los nuevos desarrollos en tomo
al lago. Las orillas del mismo están hoy pobladas con casas de campo, y debido a la
carencia de servicios de alcantarillado, hay muchas fosas sépticas, en su mayor parte
mal instaladas. A través de los años, las filtraciones de las fosas sépticas han ocasionado
un grave problema de contaminación de agua.

Para mitigar el degradamiento de la calidad del agua, las autoridades municipales

aprobaron reglamentos estrictos para todos los desarrollos en el futuro.

1. Sólo se pueden construir casas para una, dos y tres familias, y las casas unifamiliares
deben ser al menos el 50% del total.
2. Para limitar la cantidad de fosas sépticas, se requieren tamaños mínimos de lote de
2, 3 y 4 acres para las casas con una, dos y tres familias, respectivamente.
3. Se deben establecer áreas de recreo de 1 acre cada una, en una proporción de una
por 200 familias.
4. Para preservar la ecología del lago, no se debe bombear agua subterránea para uso
doméstico ni de riego.

El presidente de Desarrollos Alfa estudia la posibilidad de desarrollar los 800 acres de la

empresa. El nuevo desarrollo incluirá casas para una, dos y tres familias. Se estima que
el 15% de los acres se debe asignar a calles y servicios comunitarios. Alfa estima que
los ingresos por las diversas unidades de habitación serán:

Unidades de habitación Una Dos Tres

Rendimiento acto por unidad ($) 10.000 12,000 15.000

El costo de conectar el servicio del agua al área es proporcional a la cantidad de

unidades construidas. Sin embargo, el municipio cobra un mínimo de $ 100,000 por el
proyecto. Además, el aumento de la capacidad actual del sistema de abastecimiento de
agua se limita a 200,000 galones por día, durante las temporadas pico. Los datos
siguientes resumen el costo de conectar el servicio del agua. y también el consumo de
agua, suponiendo familias de tamaño promedio:

Unidades de habitación Una Dos Tres Parques y jardines

Costo del servicio del agua por unidad ($) 1000 1200 1400 800
Consumo de agua por unidad (gal/día) 400 600 840 450

Problema 17

La ciudad de Progreso estudia la factibilidad de un sistema de autobuses para

transportación masiva que reduzca el transporte urbano en coche y en consecuencia
alivie el problema del esmog. El estudio busca determinar la cantidad mínima de
autobuses que satisfaga las necesidades de transporte. Después de reunir la información
necesaria, el ingeniero de tránsito observa que la cantidad mínima de autobuses varía
con la hora del día, y que la cantidad necesaria de vehículos se puede aproximar con
valores constantes durante intervalos consecutivos de 4 horas. El siguiente cuadro
resume las determinaciones del ingeniero:

Cantidad de
Hora
autobuses
24H00 – 04H00 4
04H00 – 08H00 8
08H00 – 12H00 10
12H00 – 16H00 7
16H00 – 20H00 12
20H00 – 24H00 4

Para hacer el mantenimiento diario a cada autobús, éste puede trabajar 8 horas sucesivas
diariamente.

Problema 18

La Papelera Moderna produce rollos de papel (rollos de ancho estándar; son tal como
salen de la máquina de papel) de 20 pies de ancho normal útil, cada uno. Se atienden los
pedidos de los clientes, con anchos distintos, cortando los rollos de ancho estándar. Los
pedidos normales, que pueden variar de un día al siguiente, se resumen en la tabla
siguiente:

Ancho Cantidad deseada

Pedido
Deseado (pies) de rollos
1 5 150
2 7 200
3 9 300

En la práctica se surte un pedido ajustando las cuchillas a los anchos deseados. En

general hay varias maneras de cortar un rollo de ancho estándar para surtir determinado
pedido. La figura siguiente muestra tres posiciones factibles de cuchillas para el rollo de
20 pies, la parte sombreada representa la pérdida por recortes para las cuchillas 1, 2 y 3.
Aunque hay otras posiciones factibles, limitaremos por el momento la descripción a
considerar las posiciones 1, 2 y 3 de la figura. Se pueden combinar las posiciones dadas
en varias formas, para surtir los pedidos con 5, 7 y 9 pies de ancho. A continuación
vemos algunos ejemplos de combinaciones factibles:

1. Cortar 300 (rollos de ancho estándar) con la posición 1 y 75 rollos con la posición 2.
2. Cortar 200 rollos con la posición 1 y 100 rollos con la posición 3.
ç
¿Cuál combinación es la mejor?