EJERCICIOS UNIDAD II

PROBLEMA 1
Una cafetera que trabaja las 24 horas requiere el siguiente nmero de meseras:
Hora del da
No. mnimo de meseras

2-6
4

6-10
8

10-14
10

14-18
7

18-22
12

22-02
4

Cada mesera labora 8 horas consecutivas cada da. Formule el problema con un modelo de
programacin lineal, si se desea obtener el nmero mnimo de meseras para satisfacer las
condiciones anteriores. Para entender bien el problema se dise la siguiente tabla:
Periodo i

Invervalo de
tiempo

Requerimiento mnimo
de meseras

Personal remanente del

turno anterior

Personal que ingresa cuando

comienza el periodo i

Variable
desicional Xi

1
2
3
4
5
6

2-6
6 - 10
10 - 14
14 - 18
18 - 22
22 - 02

4
8
10
7
12
4

0 (X6)
4 (X1)
4 (X2)
6 (X3)
1 (X4)
11 (X5)

4 (X1)
4 (X2)
6 (X3)
1 (X4)
11 (X5)
0 (X6)

X1
X2
X3
X4
X5
X6

Es muy importante enfatizar que la parte ms difcil de la formulacin de modelos es la definicin

de las variables decisionales. Por esta razn es imperioso entender bien el problema.
Llamaremos Xi = No de meseras que comienzan a laborar cuando se inicia el periodo i.
De tal manera que:
X3 = N de meseras que comienzan a laborar cuando se inicia el periodo 3
X5 = Nde meseras que comienzan a laborar cuando se inicia el periodo 5.
Etctera
Parece ocioso insistir en este punto pero la experiencia del aula lo justifica.
Explicacin de la Tabla:

Inauguramos la cafetera a las 2 AM.

Abrimos el negocio cortamos el listn y nos preguntamos Qu personal Remanente

quedo del Turno anterior?, respondemos, 0.

Para cumplir con en requerimiento mnimo de meseras en el intervalo de 2 - 6 A. M., se

necesita que ingresen al menos 4 meseras ( las X1).

En el siguiente intervalo nos preguntamos. Qu nmero de meseras queda como

remanente del turno anterior?. Nos respondemos 4 (las X 1 que trabajarn tambin en el
intervalo de 6 - 10 A. M. Para completar sus 8 horas consecutivas de ese da.

Luego razonamos Qu nmero de meseras debern ingresar cuando se inicia el periodo

2, para cumplir con el requerimiento de al menos 8?, Respondemos 4 (pero estas son las
X2). As continuamos hasta completar el ciclo de 24 horas. Advertimos que la ley que
gobierna la condicin general de las restricciones es:

Personal remanente del turno

anterior

Personal que comienza a trabajar

cuando se inicia el periodo

>=

Requerimiento mnimo de
meseras en el intervalo

Ntese que los nmeros conseguidos en la tabla no son los valores de las variables decisionales,
sino simples nmeros que sirven para ilustrar al entendimiento del problema.
Formulacin del modelo
1. Funcin objetivo
Min Z = X1 + X2 + X3 + X4 + X5 + X6

2. Restricciones
s.a.
X6 + X1 >= 4
X1 + X2 >= 8
X2 + X3 >= 10
X3 + X4 >= 7
X5 + X6 >= 4

3.

Restricciones de no negatividad
Xi >= 0

PROBLEMA 2
Se desea preparar alimento para pollos, necesitndose una carga diaria de 100 libras de mezcla.
La frmula deber contener:

1.

Al menos 0.8%, pero no ms de 1.2% de calcio.

2.

Al menos 22% de protenas.

3.

Al menos 5% de fibra cruda.

Se supone que los principales ingredientes son piedra caliza (carbonato de calcio), maz y melaza
de soya. El contenido nutritivo de estos ingredientes queda resumido en la tabla siguiente:

Ingredientes

Libras de sustancia nutriente / Libras de ingrediente

Calcio
Protena
Fibra

Costo ($ Libra)

Caliza

0.380

0.000

0.000

0.0164

Maiz
Melaza

0.001
0.002

0.090
0.500

0.020
0.080

0.0463
0.1250

El objetivo del modelo es minimizar el costo de una carga.

PROBLEMA 3
Una compaa elabora dos productos, A y B. El volumen de ventas del producto A es cuando
menos 60% de las ventas totales de los dos productos. Ambos productos utilizan la misma materia
prima, cuya disponibilidad diaria est limitada a 100 kilos. Los productos A y B utilizan esta materia
prima a los ndices o tasas de 2 gr/unidad y 4gr/unidad, respectivamente. El precio de venta de los
dos productos es $20 y $40 por unidad.
Formule el modelo de programacin lineal
Hacemos una tabla con la informacin esencial
PRODUCTOS
A
Precio ($/u)
Materia prima (gr/u)
Ventas

20
40
2
4
Mayores que 60% de (A+B)

Formulacin del modelo

1. Definicin de las variables desicionales
XA = Unidades del producto A a producir
XB = Unidades del producto B a producir
2. Formulacin de la funcin objetivo
Max Z = 20XA+ 40XB

Disponibilidad / dia
100 kgs.

3. Restricciones
s.a.
a) Restriccin para la materia prima
2XA + 4XB <= 100 X 1000
b) Restriccin para las ventas
XA>=0.6 (XA +XB)
c) Restriccin de no negatividad
XA, XB>=0

PROBLEMA 4
Oscar de la Renta fabrica camisas para caballero y blusas para dama para Gigante S.A. Gigante
aceptar toda la produccin que le proporcione Oscar de la Renta. El proceso de produccin
incluye corte, costura y empacado. Oscar de la Renta emplea a 25 trabajadores en el
Departamento de Corte, a 35 en el Departamento de Costura y a 5 en el Departamento de
Empacado. La fabrica trabaja un turno de 8 horas, solo 5 das a la semana. La siguiente tabla
proporciona los requerimientos de tiempo y las utilidades por unidad para las 2 prendas.

Prenda
Camisas
Blusas

Corte
20
60

Costura
70
60

Empacado
12
4

Utilidad por
unidad $/prenda
2.50
3.20

Formule el modelo de programacin lineal e incluye el Anlisis Dimensional.

Formulacin del modelo
1. Definicin de las variables desicionales
X1 = No. de camisas a producir por semana
X2 = No. de camisas a producir por semana
2. Formulacin de la funcin objetivo

Max Z = 2.50X1+ 3.20X2

3. Restricciones
s.a.
a) Corte
20X1 + 60X2 <= 35 x 8 x 5 x 60

b) Costura
70X1+ 60X2 <= 25 x 8 x 5 x 60

c) Empaquedato
12X1 + 4X2 <= 5 x 8 x 5 x 60

d) Restriccin de no negatividad
X1, X2 >=0

PROBLEMA 5
Una compaa de transporte posee dos tipos de camiones; el camin del tipo A tiene 20 m3 de
espacio refrigerado y 40 m3 de espacio no refrigerado, y el camin del tipo B tiene 30 m3 de
espacio refrigerado y 30 m3 de espacio no refrigerado.
Una fbrica de productos alimenticios debe embarcar por lo menos 900 m3 de productos
refrigerados y 1200 m3 de productos no refrigerados. Cuantos camiones de cada tipo debe
alquilar la fbrica para minimizar los costos, si el camin del tipo A se alquila a razn de $3.00 por
Km. y el camin del tipo B a razn de $4.00 por Km.
Formule un modelo de programacin lineal.

PROBLEMA 6
Una compaa tiene 3 plantas con una capacidad de produccin en exceso. Las 3 tiene la facilidad
de fabricar un producto y la Gerencia decidi usar una parte de la capacidad de produccin en este
sentido:
Este producto se puede hacer en 3 tipos de tamao grande, mediano y chico, que nos dan una
ganancia neta por unidad de 12, 10 y 9 respectivamente, las plantas 1,2 y 3 tienen personal en
exceso al igual que equipo para producir sin importar el tamao o combinaciones de tamao que
se fabriquen, sin embargo, la cantidad de espacio que existe de almacn impone una restriccin en
los rangos de produccin.
Las plantas 1, 2 y 3 poseen 9000, 8000 y 3,800 m2 de rea de almacn que pueden ser utilizadas,
respectivamente.
Cada unidad de los tamaos grande, mediano y chico requiere 20, 15 y 12 m2 respectivamente.
Las predicciones de venta indican que 600, 800 y 500 unidades de los tamaos grande, mediano y
chico cuando menos deben ser vendidos para mantener una carga uniforme de trabajo.

PROBLEMA 7
Una compaa de publicidad esta planeando una campaa de anuncios con un presupuesto de $10
000000.00. Esta considerando dos medios: anuncios de $100,000.00 en la radio, o comerciales de
$200,000.00 en televisin. Cada anuncio en la radio llega a una audiencia de 12,000 escuchas y
cada comercial en televisin es visto por 20,000 personas. La compaa quiere maximizar la
audiencia total, pero tambin est preocupada por dos grupos especficos dentro de esta
audiencia: mujeres entre los 21 y 35 aos y hombres mayores de 40. La compaa quiere llegar por
lo menos a 10,000 de estas mujeres y a 8,000 de los hombres. Los medios de difusin han
proporcionado los siguientes datos:

DIVULGACIN POR ANUNCIO

Mujeres (21-35)
Hombres (ms de 40)
2,000
1,500
4,000
5,000

Radio
TV

Formule un modelo de programacin lineal

PROBLEMA 8
La empresa Juguetes Mexicanos S.A., desea producir 3 tipos de juguetes. Ellos encontraron que
un modelo de lancha implica: una operacin de corte de madera de 1 hora, 2 horas de pintura y 4
horas de ensamble; el precio por unidad es de $100.00. Un modelo de automvil requiere: 3 horas
de corte, 3 horas de pintura y 2 horas de ensamble y cada unidad se vende a $90.00. Un modelo
de comedor implica: 2 horas de tiempo de corte, 2 horas de pintura y 1 hora de ensamble y cada
unidad se vende en $95.00. La disponibilidad: de tiempo de corte es de 1,000 horas, de pintura 900
horas y de 1,200 horas para el ensamble.
Los costos de los materiales necesarios para producir una unidad de producto son: $28.00/ lancha;
$32.00/ automvil y $24.00/comedor. Por otra parte, cada hora de tiempo cuesta $10.00 por corte,
$8.00 para pintura y $9.00 para ensamble. La empresa juguetera firm un contrato con el
Consorcio Gigante, S.A. de C.V., en el que la primera, se compromete a entregar en exclusiva a
ms tardar el 13 de diciembre un lote de lanchas y autos, que al menos sumen 25,000. Tambin se
sabe que la demanda de comedores es de 4,500.
Formule un modelo de programacin lineal, que maximice la utilidad neta total.

PROBLEMA 9
La Sucursal Noreste de Bimbo, S.A. necesita comprar un lote adicional de automviles para el
personal de la empresa. Tal necesidad se deriva del programa de Contingencia Ecolgica del
Departamento del Distrito Federal. La empresa tomar la decisin de compra considerando la
informacin de la tabla anexa, y la oferta de la distribuidora de automviles de conseguir las placas
con las calcomanas correspondientes con los colores deseados.

Colores que
descansan
Unidades de
la compaa
Unidades

Lunes
Rosa
Amarillo
54

Martes
Rosa
Azul
54

Mircoles
Rojo
Verde
54

Jueves
Rojo
Verde
54

Viernes
Azul
Amarillo
54

41

41

41

41

41

necesarias
Unidades
que descansan
Diferencia
Se requiere
adicionar

21

18

24

24

19

33
8

36
5

30
11

30
11

35
6

Formule un modelo de programacin lineal que resuelva el problema.

PROBLEMA 10
La Sra. Marqus tiene un pequeo negocio de aguas frescas preparadas, al momento. Su
capacidad mxima de produccin es de 200 litros por da. Sus productos principales son limonadas
y naranjadas. El precio por litro de limonada es de $6 y de $5 para el litro de naranjada. Ella utiliza
15 mitades de limn y 0.25 kg. de azcar para preparar un litro de limonada y 8 mitades de naranja
y 0.2 kg. de azcar para preparar un litro de naranjada. La disponibilidad de limones es de 302
unidades y de 274 naranjas. Respecto al azcar cuenta nicamente con 25 kg. Si el ciento de
limones cuesta $10.00, el de naranjas $8 y el kilogramo de azcar $5.
Cuntos litros de limonada y cuntos de naranjada deber preparar la Sra. Marqus para
optimizar la utilidad neta total?

PROBLEMA 11
El Sr. Jimnez ha recibido $225 000.00 por su seguro de retiro y bonificaciones por antigedad en
su trabajo. El desea invertir en acciones y bonos bancarios en una institucin de crdito. El juzga
maximizar el rendimiento de su inversin sabiendo que las acciones deben de ser no ms de 80%
del total y deben de ser por lo menos el 20%. En cuanto a los bonos su asesor le recomienda
comprar a lo ms el 75% y cuando menos el 10% del total. Tambin se sabe que existe un bono
que resulta en particular interesante y quiere invertir en el, por lo menos $100,000. Se estima que
la tasa de rendimiento en bonos es del 17% y en acciones del 12%. Cunto debe invertirse en
bonos y cunto en acciones?. Formule el modelo de programacin lineal

PROBLEMA 12
Despus de analizar las condiciones de mercado de una fbrica de tabacos produce sus ventas en
los 4 siguientes trimestres:

Trimestre
Valor esperado

1
712

2
578

3
547

4
1216

(En miles de paquetes)

El problema es determinar su produccin en los cuatro trimestres para minimizar el costo de

produccin. La fbrica opera en 2 turnos con capacidades lmites de 550 y 453 respectivamente
(en miles de paquetes por trimestre). El costo de producir 1000 paquetes $600 en el primer turno y
$736 en el segundo.
Formule el modelo de programacin lineal.

PROBLEMA 13
Una compaa tiene tres plantas que manufacturan un cierto producto el cual se distribuye en 4
centros de demanda. Las plantas 1, 2 y 3 producen respectivamente, 12, 17 y 11 cargas por mes.
Cada centro de demanda recibe 10 cargas por mes. La distancia en kilmetros de cada planta a
cada uno de los centros se presenta en la tabla:

Planta
1
2
3

1
800
1100
600

Centros de distribucin
2
3
1300
400
1400
600
1200
800

4
700
1000
900

El costo de cada carga es de $100 ms $0.50 por kilmetro recorrido. Cmo debera ser el plan
de transporte para minimizar el costo total de distribucin?
Formule el modelo de programacin lineal.

PROBLEMA 14
Un distribuidor de productos planea vender paquetes de productos A y B mezclados. Cada paquete
pesa por lo menos 2 kilos. Tres tipos de productos A y B componen el paquete y se compra en
lotes de 200 kilos. Los tipos 1, 2 y 3 cuestan respectivamente $20, $8 y $12 adems:

El peso de los tipos 1 y 2 no debe ser mayor de 1.6 kilos

El peso combinado de los tipos 1 y 3 debe ser al menos la mitad del peso total del paquete

Cualquier tipo de producto B debe ser al menos el 10% del paquete total. Se desea
encontrar la composicin del paquete que ocasione un costo mnimo

Formule el modelo de programacin lineal.

PROBLEMA 15
Una compaa de transporte dispone $400 000.00 para compra de nuevo equipo considerando tres
tipos de vehculos. El vehculo A puede transportar 10 toneladas con velocidad promedio de 35
KM/HRA. y el costo de $8000. El vehculo B con capacidad de 20 toneladas, 30 KM/HRA. y un
costo de $13000. El modelo C de 18 toneladas 30 KM/HRA. y costo $15000. El equipo A requiere
una tripulacin de un hombre y si se opera durante tres turnos por da, puede trabajar un promedio
de 18 hrs/da. Los modelos B y C requieren una tripulacin de 2 hombres c/u mientras que B se
puede trabajar 18 horas/da en 3 turnos, C puede promediar 21 horas/da. La compaa dispone de
150 choferes por da, debe exceder de 30. Cuntos vehculos de cada tipo debe comprar la
compaa. Si busca maximizar las toneladas-km por da?
Formule el modelo de programacin lineal.

PROBLEMA 16
Una compaa fabrica 2 clases de cinturones de piel. El cinturn A es de alta calidad, y el B es de
baja calidad. La ganancia respectiva por cinturn es de $0.40 y $0.30. Cada cinturn de tipo A
requiere el doble del tiempo que el que usa el de tipo B, y si todos los cinturones fueran de tipo B,
la compaa podra fabricar 1,000 al da. El abastecimiento de piel es suficiente nicamente para
800 cinturones diarios ( A y B combinados). El cinturn A requiere una hebilla elegante, de las que
solamente se dispone de 400 diarias. Se tiene nicamente 700 hebillas al da para el cinturn B.
Establezca las ecuaciones de programacin lineal para el problema.

PROBLEMA 17
Un carpintero elabora mesas, sillas, escritorios y libreros y desea saber que cantidad de cada uno
de ellos deber producir con objeto de maximizar sus ganancias, dado que cuenta con un
suministro limitado de madera de dos tipos y una mano de obra tambin limitada. Cuenta con 1500
pies de madera No. 1, 1000 pies 2 de madera No. 2 y 800 hrs.-hombre. Existen tambin ciertos
compromisos que el ha contrado para la fabricacin de algunos muebles.
Los datos de fabricacin son los siguientes:

Las mesas consumen 5 pies 2 de madera No. 1 y 2 pies 2 de madera No. 2, as como 3
hrs-hombre. El carpintero se comprometi a fabricar 40 de estas mesas. La ganancia
obtenida por mesa es de $1200.00.

Las sillas consumen 1 pie 2 de madera No. 1 y 3 pies 2 de madera No. 2 y requiere 2 hrs.hombre. Existe el compromiso de entregar 130 de ellas. La ganancia por silla es de $50.00

Los escritorios llevan 9 pies 2 de madera No. 1 y 4 pies 2 de madera No. 2, necesitndose
5 hrs.-hombre. Existe el compromiso por 30 de ellos. Ganancias por escritorio de $150.00

El carpintero sabe que puede vender todo lo que produzca de mesas, sillas y escritorios.

Los libreros utilizan 12 pies 2 de madera No. 1, 1 pie 2 de madera No. 2 y llevan 10 hrs.hombre. El sabe que puede vender como mximo 10 libreros y obtiene una ganancia de
100.00 por cada uno.

Formule un modelo de programacin lineal.

PROBLEMA 18
El Ing. Juan F. Gonzlez dirige un rancho experimental para la cra de cabras y desea alimentar a
sus animales correctamente aprovechando al mximo sus recursos. Cuenta con 10 sementales y
300 animales de vientre y posee informacin de sus necesidades alimenticias en productos bsicos
as como en la aportacin de esos productos.
Caloras de 2,600 a 2,800 unidades diarias
Por cabra al da

Protenas de 1,600 a 2,000 unidades diarias

Minerales de 770 a 890 unidades diarias
Vitamina A de 8,000 a 9,000 unidades diarias
Kilos de alimento de 3.5 a 6.0 kilos

Vitamina
1.20

Alfafa

2.30

Sorgo

0.30

Pastura

3.90

Unidad
Compuesta

Protena

Minerales

Vitamina

Formule un modelo de programacin lineal para determinar qu cantidad de cada alimento debe
estar contenida en la mezcla, para minimizar los costos de alimentacin.

PROBLEMA 19
La compaa SOMEX produce refrigeradores, estufas y lavadoras. Durante el ao entrante se eso
era que las ventas sean las siguientes:
Producto
Refrigeradores
Estufas
Lavadoras

Trimestre
1
2000
1500
1000

2
1500
1500
3000

3
3000
1000
1500

4
1000
1500
3000

La compaa desea programar su produccin para que cada trimestre satisfaga los requisitos de
demanda. La gerencia ha decidido que el nivel de inventario para cada producto sea de al menos
100 unidades al final de cada trimestre. Al principio del primer trimestre no existe inventario de
ningn producto.
Durante un trimestre solo se tienen 8500 hrs. de produccin disponibles. Un refrigerador requiere
0.5 hrs. una estufa 2 hrs. y una lavadora 1.5 hrs. de tiempo de produccin. Los refrigeradores no
pueden manufacturarse en el cuarto trimestre debido a que la compaa planea modificar las
herramientas para una nueva lnea de producto.
Suponga que cada artculo dejado en inventario al final de un trimestre incurre en un costo de $5
por llevarlo han inventario. La compaa desea una planeacin de su produccin que no exceda la
limitacin de tiempo de produccin, que satisfaga las demandas de cada trimestre y los
requerimientos de inventarios, y que mantenga los costos por llevar el inventario a su mnimo valor.
Sea Rt, St y Dt, el nmero de refrigeradores, estufas y lavadoras fabricadas en el periodo t. Defina,
cualquier otro smbolo que necesite . Demuestre que el problema se puede formular como un
problema de programacin lineal.

PROBLEMA 20
Una empresa desea publicitar un producto nuevo en base a un presupuesto de $600,000 que se
puede invertir en televisin y revistas. Cada comercial de televisin cuesta $8,000 y se estima que
lo ven 100,000 personas; por otro lado, cada anuncio de revista cuesta $4,000 y se estima que lo
ven 25,00 personas. Ya sea decidido colocar cuanto menos tres anuncios en revistas. Adems se
sabe que conviene tener por lo menos tantos comerciales de televisin como anuncios en revistas.
Formule el problema con programacin lineal.

PROBLEMA 21
FARMA tiene tres plantas de produccin y 2 centros de distribucin. Las capacidades de
produccin de las plantas A, B, C, y las demandas de los centros de distribucin D, E, as como los
costos de flete, se dan han la matriz incompleta de transporte. Existen adems las siguientes
condiciones:
la planta A nunca abastece el centro de consumo D. Por otra parte la produccin que se queda en
las plantas origina costos de almacenamiento por cada unidad. En la planta A $10, en la B $20 y en
la C $5.
D

50

1000

30

40

500

20

60

800

1200

800

Con esta informacin:

Completar la tabla

Obtener la solucin ptima.

PROBLEMA 22
Formular el modelo de programacin lineal que optimizara el costo en la preparacin de un
alimento para cerdos que requiere las condiciones nutricionales y las materias primas integrantes
de la mezcla, que se dan en la tabla. En la misma tabla se presentan los costos de cada materia
prima.
Materia prima diaria
Carbohidratos
Protenas
Vitaminas
Costo $/Kg

Kg. maiz
90
30
10
3

Kg. grasas
20
80
20
8

Kg. alfalfa
40
60
60
6

Formule el modelo de programacin lineal correspondiente

Identifique un caso especial del simplex, explicando el porque se manifiesta.

Req. mnimo
200
180
150

PROBLEMA 23
Una pastelera debe hacer dos tipos de pasteles en sabores de chocolate y fresa, los cuales tienen
una utilidad de $55 y $40 respectivamente. El pastel de chocolate requiere 45 minutos de horneado
y 10 huevos; para el pastel de fresa se requiere de 35 minutos de horneado y 8 huevos. Para tal
propsito se dispone de 16 horas de horneado y 200 huevos. Adems, se sabe que aunque la
demanda puede ser la misma, por motivos de mercado no de conviene vender ms de 30 pasteles
de chocolate y de los de fresa debe vender al menos 25.
Formule el modelo de programacin lineal.

PROBLEMA 24
La fabrica de muebles " AGUILAR " produce escritorios, mesas y sillas. La manufactura de cada
mueble requiere de madera y de dos tipos de trabajo especializado: acabado y carpintera. La a
cantilada que se necesita de cada recurso para producir cada tipo de mueble se muestra en la
siguiente tabla. Se cuenta con 16 (m2) de madera, 20 horas de acabado y 8 horas de carpintera.
Se vende un escritorio a $400, una mesa a 200 y una silla a $100. La Ca. sabe que a lo mas
puede vender 5 mesas. La Ca. requiere maximizar el ingreso total.

Verifique las unidades de cada una de las relaciones del modelo primal

Determine las unidades de las variables duales y Verifique la unidades de cada relacin del
modelo dual.

Recursos
Madera m2

Esritorio
8

Tabla de recursos
Mesas
6

Sillas
1

Acabado hrs.

1.5

Carpintera hrs.

1.5

0.5

Formule el modelo de programacin lineal

PROBLEMA 25

Una persona fabrica y vende dos tipos de bombas hidrulicas, bomba normal y extragrande. El
proceso de manufactura asociado con la fabricacin de bombas implica tres actividades:
Ensamblado, pintura y pruebas (control de calidad). Los requerimientos de recursos para
ensamble, pintura y pruebas de las bombas se muestran en la siguiente tabla. La contribucin a las
utilidades por la venta de una bomba normal es $50.00 en tanto que la utilidad por una bomba
extragrande es por la venta de una bomba extragrande es $75.00. Existe disponibles por semana
4800 horas de tiempo de ensamble, 1980 horas de tiempo de pintura y 900 horas de tiempo
prueba. Las experiencias anteriores de venta sealan que la compaa espera vender cuando
menos 300 bombas normales y 180 de las extragrandes por semana.
Tipo
Normal
Extragrande.

Ensamble
3.6

Tiempo de pintado
1.6

Prueba
0.6

4.8

1.8

0.6

Formule el modelo de programacin lineal.

PROBLEMA 26
Banco Monterrey se encuentra en el proceso de formular su poltica de prstamos para el prximo
trimestre. Para ese fin se asigna un total de $12 millones. Siendo una institucin de servicios
integrales, est obligado a otorgar prstamos a diversos clientes. La tabla que sigue seala los
tipos de prstamos, la tasa de inters que cobra el Banco y la posibilidad de que el cliente no cubra
sus pagos, irrecuperables o incobrables, segn se estima por experiencia.
Tipo de prstamo
Personal
Automovil
Casa habitacin
Agrcola
Comercial

Tasa de inters
0.140
0.130
0.120
0.125
0.100

Probabilidad de incobrables
0.10
0.07
0.03
0.05
0.02

Se supone que los pagos que no se cubren son irrecuperables y, por lo tanto, no producen
ingresos por concepto de intereses. La competencia con otras instituciones financieras del rea
requiere que el Banco asigne cuando menos el 40% de los fondos totales a los prstamos
agrcolas y comerciales. Para dar asistencia a la industria de la habitacin en la regin. los
prstamos para casa habitacin deben ser iguales cuando menos al 50% de los prstamos
personales, para automvil y para casa habitacin. El banco tiene asimismo, una poltica
establecida que especifica que la relacin global de pagos irrecuperables no pueden ser superior a
0.04.
Formule el modelo de programacin lineal.

PROBLEMA 27
Un pequeo banco asigna un mximo de $20000 para prstamos personales y para automvil
durante el mes siguiente. el banco cobra una tasa de inters anual del 14% a prstamos
personales y del 12% a prstamos para automvil. Ambos tiempos de prestamos se saldan en
periodos de 3 aos. El monto de los prstamos para automvil debe ser cuando menos dos veces
mayor que el de los prestamos personales. La experiencia pasada a demostrado que los adeudos
no cubiertos constituyen el 1% de todos los prstamos personales. Como deben asignarse los
fondos?.
Formule el modelo de programacin lineal.

PROBLEMA 28
Jugos Vegetales tiene un contrato anterior para recibir 60 000 Kilos de tomates maduros a $7/Kg.
de las cuales producir jugo de tomate y pur de tomate enlatados. Los productos enlatados se
empacan en cajas de 24 latas cada una. Una lata de jugo requiere kilo de tomates frescos en
tanto que una de pur requiere slo 1/6 Kg. La particin de la compaa en el mercado est
limitada a 2000 cajas de jugo y 6000 cajas de pur. los precios al mayoreo por caja y de pur son
$18 y $9, respectivamente. Genere un programa de produccin para esta compaa.
Formule el modelo de programacin lineal.

PROBLEMA 29
Una planta armadora de radios produce dos modelos, 1 y 2 en la misma lnea de ensamble. la
lnea de ensamble consta de 3 estaciones. Los tiempos de ensamble en las estaciones de trabajo
son:
Minutos por unidad
Estacin de trabajo
1
2
3

1
6
5
4

2
4
5
6

Cada estacin de trabajo tiene una disponibilidad mxima de 480 minutos por da. Sin embargo, las
estaciones de trabajo requieren mantenimiento diario, que contribuye al 10%, 14% y 12% de los
480 minutos totales de que se dispone diariamente para las estaciones 1, 2 y 3, respectivamente.
La compaa desea determinar las unidades diarias que se ensamblarn del modelo 1 y 2 a fin de
minimizar la suma de tiempos no ocupados (inactivos) en las tres estaciones.

Formule el modelo de programacin lineal.

PROBLEMA 30
Una compaa de productos electrnicos produce 2 modelos diferentes de radios, cada uno en una
lnea de produccin de volumen diferente. La capacidad diaria de cada lnea es de 60 y 75 radios
respectivamente. Cada unidad del primer modelo utiliza 10 piezas de cierto componente
electrnico en tanto que cada unidad del segundo modelos requiere 8 piezas del mismo
componente. La disponibilidad diaria mxima del componente especial es de 800 piezas. La
ganancia por unidad de los modelos 1 y 2 es $30 y $20, respectivamente. Determine la produccin
diaria ptima de cada modelo de radio.
Formule el modelo de programacin lineal.

PROBLEMA 31
Dos productos se elaboran al pasar en forma sucesiva por tres mquinas. El tiempo por mquina
asignado a los 2 productos esta limitado a 10 horas por da. El tiempo de produccin y la ganancia
por unidad de cada producto son:

Producto
1
2

Mquina 1
10
5

Minutos por unidad

Mquina 2
Mquina 3
6
8
20
15

Ganancia
2.00
3.00

Determine la combinacin ptima de los dos productos.

Formule el modelo de programacin lineal.

PROBLEMA 32
Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisin
locales. Su presupuesto limita los gastos en publicidad a $1000 por mes. Cada minuto de anuncio
en la radio cuesta $5 y cada minuto de publicidad en televisin cuesta $1000. La compaa
deseara utilizar la radio cuando menos 2 veces ms que la televisin. La experiencia pasada
muestra que cada minuto de publicidad por televisin genera en trminos generales 25 veces ms
ventas que cada minuto de publicidad por la radio. Determine la asignacin ptima del presupuesto
mensual para anuncios por radio y televisin.

Formule el modelo de programacin lineal.

PROBLEMA 33
Una compaa elabora 2 tipos de sombreros. Cada sombrero del primer tipo requiere dos veces
ms tiempo de mano de obra que un producto del segundo tipo. Si todos los sombreros son
exclusivamente del segundo tipo, la compaa puede producir un total de 500 unidades al da. El
mercado limita las ventas diarias del primero y segundo tipos a 150 y 200 unidades. Supngase
que la ganancia que se obtiene por producto es de $8 para el tipo 1 y $5 para el tipo 2. Determine
el nmero de sombreros de cada tipo que deben elaborarse para minimizar la ganancia. Formule el
modelo de programacin lineal.

PROBLEMA 34
Una compaa manufacturera descontinu la produccin de cierta lnea de productos no redituable.
Esto cre un exceso considerable en la capacidad de produccin. La gerencia requiere dedicar
esta capacidad a uno o ms de tres productos; llmense productos 1, 2 y 3. En la siguiente tabla se
resume la capacidad disponible de cada mquina que puede limitar la produccin:

Tipo de mquina
Fresadora
Torno
Rectificadora

Tiempo disponible
(en horas - mquina por semana)
500
350
150

El nmero de horas-mquina que se requiere para cada unidad de los productos respectivos es:
Coeficiente de productividad (en horas-mquina por unidad)
Tipo de mquina
Fresadora
Torno
Rectificadora

Producto 1
9
5

Producto 2
3
4

Producto 3
5
0

El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2
exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son 20
unidades por semana. La ganancia unitaria sera de $50, $20 y $25, respectivamente, para los
productos 1, 2 y 3. El objetivo es determinar cuntos productos de cada tipo debe producir la
compaa para maximizar la ganancia.

Formule el modelo de programacin lineal.

PROBLEMA 35
Un fabricante de televisores tiene que decidir el nmero de unidades de 27 y 20 pulgadas que debe
producir en una de sus plantas. La investigacin de mercado indica que se pueden vender a lo ms
40 unidades de 27 pulgadas y 10 unidades de 20 pulgadas cada mes. El nmero mximo de horas
de trabajo disponibles es 500 por mes. Un televisor de 27 pulgadas requiere 20 horas de trabajo y
uno de 20 pulgadas requiere 10 horas de trabajo. Cada unidad de 27 pulgadas vendida produce
una ganancia de $120 y cada de 20 pulgadas produce una ganancia de $80. Un distribuidor est
deacuerdo en comprar todos los televisores producidos si los nmeros no exceden los mximos
indicados por la investigacin de mercado.

Formule un modelo de programacin lineal

Resuelva este modelo grficamente

PROBLEMA 36
Una compaa fabrica tres productos que requieren recursos P y Q. La gerencia requiere
determinar cuntas unidades de cada producto fabricar de manera que se maximice, la ganancia.
Para cada unidad del producto 1 se requiere 1 unidad del recurso P y2 unidades del recurso Q.
Para cada unidad del producto 2 se requieren 3 unidades del recurso P y 2 del recurso Q. La
compaa tiene 200 unidades del recurso P y 300 del recurso Q. Cada unidad del producto 1 da
una ganancia de $1 y cada unidad del producto 2, hasta 60 unidades, da una ganancia de $2. No
se obtienen ganancias por fabricar ms de 60 unidades del producto 2, el exceso deber
desecharse.

Formule un modelo de programacin lineal

Resuelva este modelo grficamente Cul es la ganancia total que resulta?

PROBLEMA 37
Una compaa de seguros est introduciendo dos nuevas lneas de productos: seguro de riesgos
especiales e hipotecas. La ganancia esperada es 5 por unidad sobre el seguro de riesgos
especiales y 2 por unidad sobre hipotecas. La administracin requiere establecer las cuotas de

venta para las nuevas lneas de productos al fin de maximizar la ganancia esperada. los
requerimientos de trabajo son los siguientes:

Departamentos disponibles
Procesamiento
Administracin

Riesgo especial
3
0

Reclamaciones

Horas de trabajo por unidad

Hipotecas
Horas de trabajo
2
2400
1
800

1200

Formule el modelo de programacin lineal.

PROBLEMA 38
Usted es el gerente de produccin de una fbrica de tres tipos de refacciones para automviles. La
fabricacin de cada parte requiere procesamiento en dos mquinas, con los siguientes tiempos de
procesamiento (en horas):

Mquina
1
2

A
0.02
0.05

Refaccin
B
0.03
0.02

C
0.05
0.04

Cada mquina esta disponible 40 horas al mes. La ganancia unitaria de cada parte fabricada est
dada por:

Mquina
1

A
50

Refaccin
B
40

C
30

Usted quiere determinar la mezcla de refacciones que debe producir para maximizar la ganancia
total.
Formule el modelo de programacin lineal para este problema.

PROBLEMA 39
La siguiente tabla resume los hechos importantes sobre dos productos, A y B, y los recursos Q, R y
S, requeridos para producirlos.

Recursos disponibles
Q
R
S
Ganancia por unidad

Recursos utilizados por unidad de productos

Producto A
Producto B
Cantidad recursos
2
1
2
1
2
2
3
3
4
3
2

Todas las suposiciones de programacin lineal se cumplen

Formule un modelo de programacin lineal

Resuelva este modelo grficamente

PROBLEMA 40
Suponga que acaba de heredar $6000 y desea invertirlos. Al or esta noticia dos amigos distintos le
ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado por cada
amigo. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente verano, al
igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendra que invertir
$5000 y 400 horas, y su ganancia estimada (ignorando el valor de su tiempo) sera $4500. Las
cifras correspondientes a la produccin del segundo amigo son $4000 y 500 horas, con una
ganancia estimada de $4500. Sin embargo, ambos amigos son flexibles y le permitiran entrar en el
negocio con cualquier fraccin de la sociedad; la participacin en las utilidades sera proporcional a
esa fraccin. Como de todas maneras usted es t buscando un trabajo interesante para el verano
(600 horas a lo sumo), ha decidido participar en una o ambas propuestas, con la combinacin que
maximice la ganancia total estimada. Es necesario que resuelva el problema de obtener la mejor
combinacin.
Formule un modelo de programacin lineal.

PROBLEMA 41
Un Centro Comercial vende 2 tipos de bebidas no alcohlicas: el refresco de cola comercial y la
marca propia del refresco de cola, ms econmica. El margen de utilidad del primero es de 5
centavos por lata, mientras que la utilidad del segundo suma una ganancia bruta de 7 centavos por
lata. En promedio, el centro Comercial no vende mas de 500 latas de ambas bebidas de cola al
da. Aun cuando el primero es una marca ms conocida, los clientes tienden a comprar ms latas
de la marca propia del centro comercial, porque es considerablemente ms econmica. Se calcula
que las ventas de la marca propia superan a las ventas de la marca conocida en una razn de 2.1
por lo menos. Sin embargo, el centro comercial vende, como mnimo, 100 latas de la marca
conocida al da.

Cuantas latas de cada marca debe tener en existencia el centro comercial diariamente
para maximizar su utilidad?

Formule un modelo de programacin lineal

PROBLEMA 42
Una Compaa ensambla 2 tipos de gabinetes de cocina de madera precortada : regulares y el de
lujo. Los gabinetes regulares estn pintados de blanco y los de lujo estn barnizados. Tanto la
pintura como el barnizado se lleva acabo en un departamento. La capacidad diaria del
departamento de ensamble puede producir un mximo de 200 gabinetes regulares y 150 de
gabinetes de lujo. El barnizado de un gabinete de lujo se lleva el doble de tiempo que pintar uno
regular. Si el el departamento de pintura/barnizado se dedica nicamente a las unidades de lujo,
terminara 180 unidades diarias. La compaa calcula que las utilidades por unidad de los
gabinetes regulares y de lujo son de 100 y 140 dlares, respectivamente.
Formule el modelo de programacin lineal y encuentre el programa de produccin ptima por da.

PROBLEMA 43
Laboratorios Pinol fabrica dos productos de limpieza para el hogar, A y B, procesando dos tipos de
materia prima y II . El procesamiento de una unidad de materia prima cuesta 8 dlares y produce .5
unidad de solucin B. Adems, el procesamiento de una unidad de materia prima II cuesta 5
dlares y produce .6 unidad de solucin A y .4 unidad de solucin B. La demanda diaria de la
solucin A es entre 10 y 15 unidades y la de la solucin B es entre 12 y 20 unidades.
Formule el modelo de programacin lineal.

PROBLEMA 44
Cooperativa elctrica Monclova, es propietaria de una planta generadora de energa con turbinas
de vapor. Debido a que Monclova es rica en depsitos de carbn, la planta genera vapor con
carbn. sin embargo, esto crea el problema de satisfacer los estndares de emisin. Las
regulaciones de la Agencia de Proteccin Ambiental limitan la descarga de bixido de azufre a
2000 partes por milln y la descarga de humo de las chimeneas de la planta a 20 libras por hora.
La cooperativa recibe dos grados de carbones pulverizados, C1 y C2, para ser utilizados en la
planta. Por lo comn, los dos grados se mezclan antes de quemarlos. Por si simplicidad,
supondremos que el contaminante de azufre de la mezcla ( en partes por milln ) es un promedio

ponderado de la proporcin de grado empleado en la mezcla. Los siguientes datos se basan en el

consumo de 1 tonelada por hora de cada uno de los dos grados de carbn.

Grado de carbn
C1
C2

Descarga de azufre
en partres por milln
1800
2100

Descargas de humo
en libras por hora
2.1
0.9

Valor generado
en libras por hora
12,000
9,000

Determine la proporcin ptima para mezclar los dos grados de carbn.

Determine el efecto de relajar el lmite de descarga de humo 1 libra sobre la cantidad de

vapor generado por hora.

PROBLEMA 45
La Divisin de Educacin Continua ofrece un total de 30 cursos cada semestre. Los cursos que
ofrece generalmente son de dos tipos: prcticos, como trabajos de madera, procesador de
palabras y mantenimiento de automviles y humansticos, como historia, msica y bellas artes.
Para satisfacer las demandas de la comunidad, es necesario ofrecer por lo menos 10 cursos de
cada tipo, cada semestre. La Divisin calcula que los ingresos por ofrecer esos cursos prcticos y
humansticos son aproximadamente 1500 y 1000 dlares por curso, respectivamente.
Formule el modelo de programacin lineal.

PROBLEMA 46
DACS de Mxico S. A. de C. V., consultora de sistemas, desarrolladora de sistemas de
informacin, y distribuidora de equipo de computo, ubicada en el D. F., cuenta con 50 equipos de
computo, con objeto de distribucin, de los cules CELANESE MEXICANA, planta Zacpu, mich.
requiere 20 equipos, planta Ocotlan, Jal. requiere 18 equipos, planta Toluca requiere 10 equipos,
oficinas corporativas D. F. requiere 15 equipos. El costo en pesos del transporte, a las
mencionadas es la siguiente:
Distribucin (=>)
Distribuidor

Zacap,
Jalisco

Ocotln,
Jalisco

Toluca

Distrito
Federal

D.F.

250

550

200

80

Formule el modelo de programacin lineal.

PROBLEMA 47
En Banamex se requiere el siguiente nmero de personal para dar soporte a la red de esta
institucin:
Horas
Personas

2-6
6

6-10
10

10-14
4

14-18
10

18-22
5

22-2
3

Cada persona labora 8 horas consecutivas al da. Formular el problema de programacin lineal si
se desea obtener el nmero mnimo de personal para la satisfaccin de las anteriores restricciones.