http://librosdeingenieriagratis.

com/category/ingenieria-industrial/
MODELACION DE PROBLEMAS DE PROGRAMACIN LINEAL
Construya un modelo para los siguientes problemas. Defina adecuadamente las
variables de decisin y documente bien las restricciones y el objetivo
1. Programa de produccin.
La compaa Everfit dispone de los siguientes materiales: 160 m2 de algodn, 110 m2
de seda y 150 m2 de lana. Un vestido de mujer requiere 2 m2 de algodn, 1 m2 de
seda y 1 m2 de lana. Un vestido de hombre requiere 1 m2 de algodn, 2 m2 de seda y
3 m2 de lana. Si un vestido de mujer deja una utilidad de $9000 y uno de hombre deja
$15000. Cuntos vestidos de hombre y cuntos de mujer debe confeccionar la
empresa para obtener la mxima utilidad?
2. Mezclas
Un agrnomo de la compaa Abocol necesita preparar un abono que contenga por lo
menos 100, 120 y 90 unidades de los fertilizantes A, B y C, respectivamente. Para ello
puede mezclar un producto lquido que contiene 5, 2 y 1 unidades de A, B y C,
respectivamente, por galn y un producto slido que contiene 1, 2 y 4 unidades de A,
B y C, respectivamente, por kilogramo. El producto lquido tiene un precio de $300 por
galn y el producto slido se compra a $200 el kilogramo. Qu cantidad de cada uno
de los productos debe utilizarse para satisfacer los requisitos de composicin exigidos
incurriendo en el mnimo costo posible?
3. Asignacin de recursos.
Proleche dispone de dos tipos de vehculo para transportar la leche desde las fincas
hasta la planta de produccin. Tiene cuatro del tipo A que poseen 200 pies cbicos de
espacio refrigerado y 400 pies cbicos de espacio no refrigerado y tiene 6 del tipo E
que poseen 300 pies cbicos de espacio refrigerado y la misma cantidad de espacio no
refrigerado. Necesitan transportar 9000 pies cbicos de producto refrigerado y 12000
pies cbicos de producto no refrigerado. Utilizar el camin A cuesta $30 por milla y
utilizar el camin E cuesta a $40 por milla. Cuntos camiones de cada tipo deben
utilizarse de tal forma que se minimice el costo total de transporte?
4. Programacin de actividades.
La Cooperativa de Mineros de Amag explota 2 minas de carbn. La mina A produce en
el da 1 tonelada de material de alta calidad, 3 toneladas de calidad intermedia y 5
toneladas de baja calidad. La mina S produce diariamente 2 toneladas de cada una de
las tres calidades. La cooperativa necesita diariamente, para su posterior
procesamiento, 100 toneladas de material de alta calidad, 150 de mediana calidad y
180 de baja calidad. Cuntos das debe operarse sobre cada mina para satisfacer las
necesidades de la cooperativa si el costo diario de explotacin es de $200000 en
cualquiera de las dos minas?
5. Dietas.

Alexandra es la nutricionista de la clnica Las Vegas y necesita preparar la dieta para

cierto paciente que requiere cuando menos 200 miligramos de protenas y mximo
6000 caloras, cada da. Suponga que ella cuenta slo con 2 alimentos: soya y arroz.
Un kilo de soya contiene 2000 caloras y 100 miligramos de protenas y un kilo de arroz
contiene 4000 caloras y 50 miligramos de protenas. Si el kilo de soya cuesta $100 y
el de arroz $250, qu cantidad de cada alimento debe utilizarse para satisfacer la
dieta y gastar la menor cantidad posible de dinero?

6. Asignacin de recursos.
Elmer Barahona y cuatro amigos, son pequeos comerciantes que reunieron 130
millones de pesos y decidieron viajar desde Cali hasta San Andrs para adquirir
mercanca barata directamente en los barcos que llegan con turistas. Pueden comprar
televisores, equipos de sonido y aspiradoras, cuyos precios correspondientes son:
$720.000, $900.000 y $300.000. Estos artculos se venden en Cali fcilmente a:
$1.200.000, $1.650.000 y $630.000, respectivamente. La aduana no permite que una
persona transporte ms de diez artefactos elctricos. Determine cmo debe invertirse
el dinero con el fin de obtener la mayor utilidad posible. Si adems no se permite que
una persona transporte mas de cuatro aparatos del mismo tipo, Cmo cambia esto el
modelo?
7. Modalidades de corte.
Papelsa recibi un pedido de papel corrugado, constituido as: 800 rollos de 30 de
ancho, 500 rollos de 45 y 1000 rollos de 56. La empresa tiene disponible nicamente
rollos de 108 de ancho.
Si los rollos de ancho inferior a 30 se consideran desperdicio, Cmo deben cortarse
los rollos estndar para cumplir con el pedido minimizando el papel desperdiciado?
8. Modalidades de corte.
Papeles Nacionales S.A produce normalmente rollos de 60 de ancho, pero debe
satisfacer el siguiente pedido formado por rollos ms pequeos: 30 rollos de 28, 60
rollos de 20 y 48 rollos de 15. Cualquier sobrante de rollo de ancho de menor de 15
se considera como desperdicio. De qu forman deben cortarse los rollos de 60 para
satisfacer la demanda y obtener el menor desperdicio posible? Suponga que se dispone
de un nmero suficiente de rollos de 60.
9. Programa de produccin.
Industrias Camel produce los artculos A y B. La elaboracin de una unidad del artculo
A cuesta $20 por concepto de mano de obra y una unidad del artculo B cuesta $10.
Cada unidad de A utiliza $10 de materia prima y cada unidad de B utiliza $30. El
desgaste del equipo se considera proporcional a la produccin. Por cada unidad
producida de A el equipo se desgasta $5, y por cada unidad producida de B el equipo
se desgasta $1. Se cuenta con un presupuesto de $100 000 para salarios y de $180
000 para materia prima. El desgaste de los equipos no debe exceder de $40 000.
Determinar la cantidad que debe producirse de cada artculo para obtener la mxima
utilidad, si el precio unitario de venta de A es de $80 y el de B es de $50.

10. Programa de produccin

Un ebanista tiene 1500 decimetros2 de tabla tipo A y 1000 decimetros2 de tabla tipo
B. Tambin dispone de 800 horas-hombre y necesita fabricar cuando menos 40 mesas,
130 sillas y 30 escritorios, pero no ms de 10 estantes. Las cantidades de madera A y
B y las horas-hombre que se requieren para la elaboracin de una pieza de cada uno
de los artculos anteriores vienen en la tabla siguiente:

Artculo
Mesa
Silla
Escritorio
Estante

Madera
Tipo A
(dm2/u)
5
1
9
12

Madera
Tipo B
(dm2/u)
2
3
4
1

Horas
Hombre
(h-h/u)
3
2
5
10

Utilidad
($/u)
12
5
15
10

Determine cuntas unidades de cada uno de los artculos debe producir el ebanista con
el fin de cumplir su demanda y obtener la mxima utilidad.
11. Asignacin de recursos.
La compaa DTV, fabrica aparatos de televisin en dos tipos de referencia: de 24 y de
21. El televisor de 24 se vende a $495.000 la unidad y ocasiona un costo de
produccin de $268.000. el de 21 se vende a $234.000 y ocasiona un costo de
produccin de $111.900. Tanto el aparato de 21 como el de 24 tienen pantalla plana.
La planta tiene capacidad diaria para fabricar hasta 50 pantallas para televisin de 24.
Cada TV de 24 requiere de 18 horas-hombre para el ensamblaje del chasis, el de 21
requiere de 8 horas-hombre. La planta emplea 225 hombres con un turno diario de 8
horas en el departamento de ensamblaje. Cada aparato de 24 requiere de 1.6 horas
hombre para su armado completo, mientras que el de 21 requiere 1 hora-hombre. La
planta emplea 30 hombres con turno de 8 horas diarias para esta labor. Cada TV de
24 requiere 2 horas-hombre para inspeccin final mientras que cada TV de 21
requiere de 0.5 horas-hombre. La planta emplea 20 inspectores de tiempo completo y
uno de medio tiempo. Cuntos TV de cada tipo deben producirse para maximizar la
utilidad?
12. Asignacin de recursos.
La Fac dispone de 14 aviones ballena y 8 Tiburn para efectuar una misin de
apoyo logstico a las tropas que ocupan dos sitios estratgicos. Cada ballena tiene
capacidad de transportar 20 toneladas de armamento, 4 camiones y 3 jeeps; cada
Tiburn puede transportar 15 toneladas de armamento, 1 camin y 2 jeeps. Se debe
abastecer el punto estratgico A con al menos : 570 ton de armamento, 25 camiones y
18 jeeps y tambin el punto estratgico B con por lo menos 350 ton de armamento y
todos los camiones y jeeps que sea posible llevarle. En B hay combustible slo para 20
camiones para 13 jeeps ( una combinacin apropiada de camiones y jeeps). El
comando superior ha determinado que toda la operacin se efecte desde cierto
aeropuerto secreto operando slo durante el tiempo que se requiere para decolar 20
aviones Ballena 14 aviones Tiburn (o cualquier combinacin posible de aviones
dentro del tiempo asignado a esta maniobra). Cada vuelo del avin Ballena cuesta
$120.000 hasta el punto A y $80.000 al punto B y cada vuelo del Tiburn cuesta

$90.000 al punto A y $60.000 al punto B. Cmo planeara usted esta misin para que
fuera lo ms econmica posible?

13. Mezclas.
Para la elaboracin de un producto qumico se cuenta con 4 materias primas: A, B, C y
D que contienen cierto factor f tal como se indica en el cuadro siguiente:
Contenido de Factor
f(%)
51
11
14
36

Materia Prima
A
B
C
D

Costo por
Kilogramo
$4
$2
$2.40
$3

Se trata de obtener al mnimo costo una tonelada del producto con la condicin de que
el factor f sea por lo menos del 18% y con la condicin de que las materias primas B y
C no constituyan ms del 20% de la mezcla.
14. Asignacin de recursos.
Un barco tiene bodegas en la proa, en el centro y en la popa. Las capacidades de cada
bodega son:
Capacidad
Toneladas
2000
3000
1500

Bodega
Proa
Centro
Popa

Capacidad
Pies Cbicos
100000
135000
30000

Los dueos del barco pueden aceptar el total o una parte de los artculos que se
ofrecen para el transporte. Las caractersticas de estos artculos son las siguientes:
Artculos
Tipo

Peso
Toneladas

A
B
C

3000
1000
2000

Volumen
Pies Cbicos por
Toneladas
60
50
25

Utilidad
$/Ton
6000
8000
5000

Para preservar el equilibrio del barco, el tonelaje transportado en cada bodega debe
ser la misma proporcin de la capacidad de la bodega respectiva. Determina la forma
de ubicar la carga para obtener la mxima utilidad por el transporte.
15. Asignacin de recursos.

Don Heliodoro es un rico hacendado que dispone de los siguientes recursos para
emplearlos en la prxima siembra de su finca: $15.000.000; 1350 horas de tractor; 65
hectreas de tierra cultivable. Puede sembrar Maz, Sorgo Frjol. Se supone que tiene
a su disposicin hombres suficientes.
Los costos de produccin son los siguientes: Tractor e implementos, $50/hora; mano
de obra, 5$/hora; semillas para la plantacin, $200/hectrea. Los requerimientos de
los cultivos son los siguientes:
Cultivo
Maz
Sorgo
Frjol

Mano de Obra
(h/Ha)
10
25
35

Tractor
(h/Ha)
20
25
15

Otros Costos
($/Ha)
$150
$200
$800

Venta
($/Ha)
$3000
$3800
$4900

Determine la forma de cultivar que le produce la mxima utilidad.

16. Asignacin de recursos.
La ensambladora Chevrolet-Colmotores que produce automviles y camiones tiene los
siguientes departamentos:
A: Troquelado de carroceras.
B: Armado de motores.
C: Montaje de automviles.
D: Montaje de camiones.
El departamento A puede troquelar carroceras cada mes para 25000 automviles o
35000 camiones o las correspondientes combinaciones de automviles y camiones. El
departamento B puede armar por mes 33333 motores de automviles 16667
motores de camin o una combinacin adecuada de motores de ambos.
El departamento C puede montar y terminar 25500 automviles. El departamento D
puede montar y terminar 25000 camiones. Cada automvil deja una utilidad neta de
$9 millones y cada camin de $5.5 millones. Planifique la produccin para obtener la
mxima utilidad.
17. Programacin de la produccin.
La fabrica de camisas Afa debe cumplir el contrato de entrega de un pedido durante 4
meses en los cuales varan los costos de produccin. El costo de almacenamiento para
unidades producidas en un mes y no entregadas en ese mes es de $10 por unidad y
por mes. Se da la siguiente informacin:
Mes
1
2
3
4

Contrato de
Ventas
20
30
50
40

Capacidad de
Produccin
40
50
30
50

Costo
Unitario
$140
$160
$150
$170

Cul es el programa de produccin que cumple con el contrato y minimiza los costos
totales?
18. Asignacin de recursos.
Aces ser creada de nuevo y para empezar tiene el proyecto de comprar nuevos
aviones y puede escoger entre tres tipos de capacidad de vuelo, corta, mediana y
larga. Los aviones de capacidad corta cuestan a US$3.500.000, los de mediana
capacidad a US$5.000.000 y los de larga capacidad a US$6.700.000. Se tiene un
presupuesto para el proyecto de US$150.000.000. Los aviones sern utilizados al
mximo de su capacidad, produciendo una ganancia neta anual, as: aviones de corta
capacidad US$230.000, aviones de mediana capacidad, US$300.000 y aviones de larga
capacidad, US$400.000. La compaa tiene 30 pilotos capacitados para operar estos
tipos de avin. Si solamente se compran aviones de corta capacidad los hangares
seran suficientes para 40 de ellos; sin embargo, el espacio ocupado por los de
mediana capacidad es 4/3 de la ocupada por los de corta. As mismo el espacio
ocupado por los de larga capacidad es de 5/3 la de corta capacidad.
Se desea conocer cuntos aviones de cada tipo se deben comprar para obtener una
ganancia mxima.
19. Asignacin de recursos.
Tampa es una compaa de aviacin que transporta carga nicamente y tiene 8
aviones tipo 1, 15 aviones tipo 2 y 12 aviones tipo 3 disponibles. La capacidad en
toneladas es de: 45 para los de tipo 1, 7 para los de tipo 2 y 4 para los de tipo 3. La
compaa viaja desde su ciudad base hasta las ciudades A y B. Las demandas de hoy
son: 200 toneladas para la ciudad A y 180 para la ciudad B. Cada avin puede hacer
solamente un vuelo al da. El costo del envo de un avin hacia cada ciudad est dado
por la siguiente tabla:
Ciudad
A
B

Tipo 1
23
58

Tipo 2
5
10

Tipo 3
1.4
3.8

Formule un modelo de programacin lineal para organizar el envo de tal manera que
se obtenga el mnimo costo.
20. Transporte.
La cervecera Baha posee tres plantas localizadas en tres ciudades diferentes, con las
cuales surte el consumo del pas dividido en cuatro zonas: Norte, Central, Suroriental y
del Pacfico. La planta I produce 1.300.000 litros cada mes, la planta II, 700.000 litros
y la planta III, 300.000 litros. La demanda mensual en las diferentes zonas de
consumo es como sigue: zona N, 600.000 litros, zona C, 400.000 litros y zona P,
500.000 litros. Los costos combinados de produccin y transporte de las diferentes
plantas a los centros de consumo, se muestran en la tabla siguiente:
Planta
I

Zona N
500

Zona C
800

Zona S
600

Zona P
700

II
III

800
700

500
600

600
300

800
600

Cmo deben programarse los envos para generar el mnimo costo total?
21. Asignacin de recursos.
O. Seas es propietario de un barco que tiene dos bodegas cuyas capacidades de peso y
volumen son:
Bodega delantera: 2000 toneladas, 75000 pies3.
Bodega trasera: 1000 toneladas, 35000 pies3.
Hay 3000 toneladas de madera y 1000 toneladas de acero para ser transportadas. La
madera ocupa 60 pies3/tonelada y su transporte produce una ganancia de
$70/tonelada. El acero ocupa slo 25 pies3/tonelada y la ganancia por su transporte es
de $40/tonelada. Para la seguridad del barco, el peso transportado en la bodega de
adelante no debe superar el doble del peso que se transporta en la bodega de atrs. O.
Seas est interesado en saber cmo cargar el barco para maximizar sus ganancias.
22. Mezclas
La empresa antioquea de licores compra whisky de los grados A,B y C, los cuales
combina en tres formas diferentes, que se caracterizan por los diferentes porcentajes
mximo y mnimo de los whiskies grados A y C en la mezcla. Estos porcentajes se dan
en la tabla siguiente:

NOMBRE DE LA
MEZCLA

BLUE DOT

CONDICIONES PARA LOS

INGREDIENTES:
WHISKEY BASICO A Y C

No menos del 60% del whisky

A;

PRECIO
POR
BOTELLA

US$6.800

No ms del 20% del whisky C.

HIGHLAND

OLD FRENZY

No ms de 60% del whisky C;

No menos del 15% del whisky
A.

US$5.700

US$4.500

No ms del 50% del whiskey C

La provisin de los tres whiskies bsicos, junto con sus costos, se presenta en la tabla
que sigue:

WHISKEY
BASICO

MXIMA CANTIDAD
DISPONIBLE
(BOTELLA POR DIA)

COSTO POR
BOTELLA

2000

US$7.000

8500

US$5.000

1200

US$4.500

Determine la forma de produccin de las mezclas que maximiza las ganancias.

Cunto se produce de cada mezcla?
23. Programacin de actividades
La firma "PAVIMENTOS S.A.", est licitando por un contrato para la construccin de la
calzada de una carretera. Las especificaciones dadas indican que el espesor debe tener
un mnimo de 12 cm y un mximo de 48 cm. Puede construirse de concreto, asfalto,
gravilla o cualquier combinacin de los tres; siempre y cuando, la resistencia total, sea
al menos equivalente a la que tendra una calzada de 9 cm de concreto. La firma ha
establecido que 3 cm de asfalto son tan fuertes como 1 cm de concreto y que 6 cm de
gravilla son tan resistentes como 1 cm de concreto. El costo estimado para un metro
cuadrado y un centmetro de espesor para el concreto, es de $30.000. Formule el
problema de programacin lineal que le permita a la firma, saber cul es la mejor
combinacin para la calzada y conocer su costo.
24. Asignacin de recursos.
Los talibanes acaban de comprar dos tipos de cohetes antiareos: Tipo A que pesa 12
toneladas y tipo B que pesa 10 toneladas.
Compraron 10 de tipo A y 6 de tipo B que deben transportar va martima, mediante
dos barcos G y P. El volumen de los cohetes no representa ningn problema, pero el
barco G tiene una capacidad de 100 toneladas y el P de 60 toneladas. El costo de
transporte es de $500.000/tonelada en el barco G y $600.000/tonelada en el barco P.
Cmo deben transportarse los cohetes para minimizar el costo total?
25. Programacin de personal
El departamento de Polica de la ciudad de Medelln determin los siguientes
requerimientos mnimos de policas, que considera aproximadamente constantes para
cualquier da de la semana, excepto sbado y domingo .

HORAS DEL DIA

PERIODO #MIN. DE POLICIAS REQUER.

2-6

20

6-10

50

10-14

80

14-18

100

18-22

40

22-2

30

Cada polica trabaja 8 horas consecutivas al da.

Cmo deben organizarse las asignaciones de los agentes a los turnos de trabajo, de tal
manera que se requiera utilizar el mnimo de agentes.
26. Programacin de Actividades
Una compaa comercializadora compra y vende maz en efectivo. Posee una bodega
con capacidad de 50.000 bultos. El primero de enero espera tener un inventario de
10.000 bultos y adems tener $ 200 millones en efectivo. El precio estimado del bulto
de maz para el primer trimestre es:
Mes
Precio de compra

Precio de venta

Enero

2.850

3.100

Febrero

3.050

3.250

Marzo

2.900

2.950

El maz que se compra un mes no puede venderse hasta el mes siguiente. La compaa
desea tener un inventario final de 20.000 bultos al terminar el trimestre y necesita
establecer un programa de compra y venta que maximice el inventario neto total del
trimestre.
27. Programacin de Actividades
Se debe programar la produccin de un articulo durante las prximas cuatro semanas.
El costo de la produccin durante las dos primeras semanas es de $100 por unidad y
para las dos ltimas es de $150. Las demandas semestrales son de 7, 8, 9, 10
unidades respectivamente. La planta tiene capacidad para producir 9 unidades cada

semana, pero adems puede emplear horas extras con lo cual aumenta la produccin
en dos unidades por semana. Por cada unidad producida en tiempo extra se aumenta
el costo de produccin en $58. El exceso de produccin en una semana puede
almacenarse a un costo de $3 por unidad.
Cmo debe programarse la produccin de tal forma que se minimicen los costos en el
periodo.
28. Programacin de la produccin. ( pl separable)
Una compaa fabrica tres productos A, B, C. Cada unidad de A requiere una hora de
maquinaria, 8 horas de mano de obra y 4 libras de material. Cada unidad de B necesita
3 horas de maquinaria, 3 de mano de obra y 3 libras de material. Cada unidad del
producto C requiere 2 horas de maquinaria, 4 de mano de obra y 2 libras de material.
La empresa dispone de 80 horas de maquinaria, 800 de mano de obra y 300 libras de
material para el prximo mes. Las utilidades de los artculos son:

Producto A

Producto B

Producto C

Unidades Utilidad Unidades Utilidad Unidades Utilidad

Vendiadas Unitaria Vendiadas Unitaria Vendiadas Unitaria
0 40

10

0 50

0 100

41 100

51 100

101---

101 150

101----

151 ---

Elabore un modelo matemtico para determinar cuantas unidades de cada producto se

deben fabricar para maximizar la utilidad total.
Es posible escribir un modelo de programacin lineal?
29. Asignacin.
En la ciudad hay una banda compuesta por 4 delincuentes principales y el
departamento de polica ha seleccionado a 4 detectives famosos para que dirijan la
operacin de captura de los delincuentes.
La tabla siguiente muestra la probabilidad de que el equipo que comanda cada
detective capture a cada delincuente.
Detective
Delincuente

0.8

0.6

0.5

0.7

0.1

0.2

0.1

0.3

0.1

1.0

0.8

0.5

0.9

0.5

0.6

1.0

Elabore un modelo de programacin lineal para resolver el problema de asignacin de

los detectives de tal manera que se maximice la suma de las probabilidades de apresar
a todos los delincuentes.
Cmo ser el modelo si el objetivo es maximizar la probabilidad de apresarlos a
todos? Discuta esta situacin con su profesor de Teora de la Probabilidad.
30. Programacin de la produccin.
Una fabrica tiene demandas D1, D2, D3 y D4 para su producto durante los prximos
cuatro trimestres. En este momento no hay inventario ni se desea inventario de final
de ao. El costo de almacenar se calcula como $ci multiplicado por el inventario
promedio del trimestre i. El costo de produccin en el trimestre i es de $Pi.
Si en el problema anterior se presenta un nuevo costo por cambiar el nivel de
produccin de un trimestre a otro, digamos $di multiplicado por el valor absoluto del
cambio del nivel de produccin, el nuevo problema que debe formularse es an de PL.
Explique claramente su respuesta.
31. Mezclas y transporte.
La Federacin Nacional de Cafeteros desea determinar los sitios en donde debe instalar
plantas procesadoras de caf y la cantidad a procesar en cada sitio. Hay varios sitios
en donde se cultiva caf, algunos de ellos producen caf tipo I y otros caf tipo II. El
tipo I es mejor que el tipo II, pero es ms costoso y escaso, por esto el caf procesado
que llega al pblico se compone de una parte de caf tipo I y dos partes de caf tipo
II.
El pas tiene 4 sitios de produccin de caf tipo I cuyas ofertas por mes son 100, 120,
200 y 150 miles de bultos.
Tambin hay 4 sitios de produccin del caf tipo II cuyas ofertas por mes son de 500,
350, 400 y 720 miles de bultos.

Hay 3 sitios de demanda llamados A, B, C cuyas necesidades por mes han sido
estimadas en 720, 1000, y 580 miles de bultos.
Se consideran tres sitios para ubicar las necesidades de procesamiento del caf. Los
costos de transportar un bulto desde cada sitio de cultivo a cada moledora son:
CAF TIPO I
Ad by GoSave | Close
Ad by GoSave | Close

Sitio de cultivo

Sitio de Procesamiento

10

12

15

14

16

10

12

CAF TIPO II
Sitio de Procesamiento
Sitio de Cultivo
1

11

14

18

10

Elabore el modelo de Programacin Lineal para el problema de identificar el programa

de produccin que minimiza los costos totales.
32. Actividades agropecuarias.
Una ganadera tiene inicialmente 100 terneras y 150 terneros.
Supongamos que cada una pesa 150 Lb. Los terneros y terneras se pueden cebar
durante 150 das con una de las dos dietas siguientes:
Dieta
Ganancia de peso
(Lb)

Cantidad de Alimento
consumido
(gr. / animal)

Concentrados Leguminosas

400

1,728

540

350

1,150

614

Si no se dedican a la ceba los terneros y las terneras se pueden dedicar a la

reproduccin, caso en el cual se requiere de un toro por cada 20 vacas. Un toro o una
vaca son un ternero o una ternera que se ha dejado crecer durante 300 das con una
de las siguientes dietas.
Dieta
Ganancia de
peso (Lb)

300

Cantidad de Alimento consumido

(gr. / animal)

Concentrados

Leguminosas

500

2500

300

400

3500

Cuando el ternero se vuelve toro o la ternera se vuelve vaca durante 300 das es
necesario aumentarle la siguiente dieta para sostenerlos.
Dieta
Ganancia de peso
(Lb)

200

Cantidad de Alimento
consumido
(gr. / animal)
Concentrados

Leguminosas

500

3000

La ganadera dispone cada 150 das de C gramos de concentrado y L de leguminosas.

(lo que se use durante esos 150 das se pierde).
Por cada toro y por 20 vacas dedicados a la reproduccin se obtienen 10 terneros y 9
terneras. Los toros y las vacas solo se pueden vender al final del periodo. Cul debe
ser el plan de accin durante los prximos 900 das si la libra de ternero o de ternera
flacos se vende a $800, la de ternero o ternera cebada se vende a $1500, la de vaca a
$1300 y la de toro a $1200.
El objetivo es maximizar la utilidad.
Reforme el problema anterior cuando:

a.

La cantidad inicial de terneros se aumenta en 200 unidades.

b.

Tienen una nueva dieta de mantenimiento de los toros y vacas durante 300
das.
Dieta
Ganancia de
peso (Lb)

200

Cantidad de Alimento
consumido
(gr. / animal)

Concentrados

Leguminosas

700

2000

a.

La cantidad de leguminosas de que se dispone es ilimitada.

b.

La cantidad de concentrado aumenta en un 50%.

c.

Los terneros se pueden costear y alimentar en la dieta 5 6 desde un principio

para volverlos bueyes y al final se pueden vender en $v cada uno.

33. Transporte.
Las demandas para un tipo de articulo en los sitios A, B, C son 100, 900 y 800
unidades respectivamente. Hay cuatro fbricas que pueden suministrar este tipo de
articulo. Las producciones mximas en las fabricas son: 1300, 200, 420 y 1500
unidades.
Los costos de transporte entre las fbricas y los sitios de demanda son:

Fabrica

Sitio de demanda

12

15

16

II

13

12

15

III

17

IV

21

24

20

a.

Construya el modelo de PL. para determinar cuantas unidades se deben

despachar de cada fbrica a cada sitio de demanda para que satisfaciendo todas
las demandas, se tenga el mnimo costo de transporte.

b.

Si las producciones mximas disminuyen en un 50% en todas las fbricas y

deseamos satisfacer la mayor cantidad posible de demanda al mnimo costo,
cmo se debe construir el modelo.

c.

La mxima cantidad que se puede enviar de III a B es de 120. Cul ser el

modelo?

d.

No es posible utilizar la ruta que une a II con C. Cul es el modelo?

e.

La demanda en A se reduce a 950. Cul es el modelo?

34. Mezclas.
Una ama de casa le pide a su carnicero que le muela varios trozos de carne de res para
formar con ellos una mezcla que tenga partes iguales de protenas y grasas y que
implique el mnimo costo.
Los trozos de carne tienen las siguientes caractersticas:
Chata Lomo Pecho Costill Cader Sobrebarrig Lomito
s
a
a
a

%
Protena

19

20

16

17

19

16

17

%
Grasas

16

18

25

23

11

28

20

Costo
($/Lb)

6.9

9.8

1.39

1.29

1.19

1.50

1.65

*El % restante es agua.

a.

Elabore el modelo de P.L para determinar la forma ms econmica de ubicar la

mezcla deseada.

b.

Si el carnicero dispone de grasa extra sin ningn costo, cmo se puede cambiar
el modelo?

35. Mezclas
Un productor de fertilizantes desea producir una mezcla que contenga al menos 5
libras de Nitrgeno y al menos 10 libras de Fosfato. (Supongamos por ahora que no
hay limite en cuanto al peso de la mezcla. Tiene cuatro ingredientes con las siguientes
caractersticas.

Ingrediente

Contenido de
Nitrgeno (Lb por
cada 100 Lb )

Contenido de fosfato
(Lb por cada 100Lb)

12

10

Costo ($ / 100Lb)

Elabore el modelo para determinar cul es la mezcla de ingredientes que representa el

mnimo costo. Cunto pesar la mezcla?
36. Programacin de actividades.
La pintura de un vehculo puede realizarse mediante uno de los tres procesos
siguientes: inmersin, pistola y cuarto de pintura.
Algunos datos relacionados con el proceso son:
Proceso de Nmero de Unidades pintadas por hora si el
pintura
puestos de puesto se dedica exclusivamente a
trabajo pintar partes del tipo

Tipo 1

Tipo 2

Tipo 3

Inmersin

40

10

30

Pistola

50

30

40

Cuarto

45

15

20

Cmo debe dividirse el trabajo de cada proceso para obtener el mximo nmero de
partes pintadas por hora?
37. Estrategia Publicitaria.
Helados Mimos decidi patrocinar un programa de televisin de media hora que
presenta un imitador y un trovador. La compaa necesita que haya por lo menos 3
minutos de anuncios comerciales sobre su producto y la programadora de televisin
exige que el tiempo destinado a publicidad no exceda de 12 minutos, ni tampoco el

tiempo dedicado al imitador. El imitador no est dispuesto a trabajar ms de 20

minutos del programa.
El imitador cobra $150 por minuto, el trovador $100 por minuto y los anuncios valen a
$50 por minuto.
La experiencia indica que por cada minuto que el imitador aparezca en el programa
habr 4000 televidentes adicionales y por cada minuto que aparezca el trovador habr
2000 nuevos espectadores; pero por cada minuto de propaganda apagan el televisor
1000 personas.
Elabore un programa de PL. para distribuir el tiempo del programa, si se desea uno de
los dos objetivos siguientes:

a.

Maximizar el nmero de televidentes.

b.

Producir el programa a un costo mnimo.

38. Asignacin de recursos.

La Fac tiene la misin de acabar con la fabricacin clandestina de ametralladoras en
unas regiones apartadas del pas. Los fabricantes tienen 4 sitios claves en cada uno de
los cuales producen una parte de las armas. La destruccin de uno de los sitios es
suficiente para acabar con el negocio ilcito.
Debido a la escasez de presupuesto no se pueden gastar ms de 57.500 galones de
gasolina en la misin. Cada avin que participe debe llenarse con suficiente gasolina
para su viaje de ida y regreso y con 90 galones para imprevistos.
Los datos de los tipos de avin disponibles son:

Tipo

Descripcin

Millas /
Galn

Unidades
disponibles

WC

Caza bombardero

25

C 46

Transp.
bombardero

50

B 26

Bombardero

23

Jet

Caza bombardero

17

A continuacin aparecen los datos acerca de la ubicacin de cada sitio de fabricacin y

de su vulnerabilidad al ataque de cada tipo de avin.

Sitio

Distancia de
la base
(millas)

Probabilidad de ser destruido por

un avin del tipo

WC

C - 46

B - 26

Jet

415

0.10

0.04

0.08

0.25

396

0.20

0.10

0.16

0.32

227

0.15

0.12

0.12

0.38

800

0.05

0.12

0.20

0.26

Suponiendo que un sitio no sufre dao si la misin no logra destruirlo totalmente,

Cmo debe programar la FAC el envo de sus aviones?
Sugerencia: comente este problema con su profesor de teora de la probabilidad.
39. Programacin de actividades.
Una compaa martima requiere una flota de barcos para dar servicio de transporte de
carga entre 6 ciudades. Hay 4 rutas especficas que deben atenderse. Estas rutas y el
nmero de barcos requeridos para cada ruta son los siguientes:

Ruta N

Origen

Destino

N de barcos
requeridos por da

Cartagena

Nueva York

Marsella

Estambul

Npoles

Bombay

Nueva York

Marsella

Los cargamentos son compatibles, de manera que slo se requiere un tipo de barco.
A continuacin se muestra la matriz de tiempos de viaje en das entre las distintas
ciudades:

Npoles
Marsella
Estambul
Nueva York
Cartagena
Bombay

Npoles
0
1
2
14
7
7

Marsella
1
0
3
13
8
8

Estambul
2
3
0
15
5
5

Nueva York
14
13
15
0
17
20

Cartagena
7
8
5
17
0
3

Bombay
7
8
5
20
3
0

Se requiere un da para descargar un barco y un da para cargarlo. El administrador

desea conocer mnimo cuntos barcos debe tener la compaa martima para cumplir
con las necesidades diariamente.
Elabore un modelo de PL para resolver este problema.
40. Asignacin de recursos.
Una empresa produce dos productos diferentes: P1 y p2. el precio de venta de P1 es 4
$/unidad y el de P2 es de 3$/unidad. Ambos productos, P1 y P2, requieren 3 insumos
diferentes que llamaremos A, B y C. Para producir una unidad de P1 la empresa
requiere una unidad de A, una unidad de B y tres unidades de C. Para producir una
unidad de P2, se requiere una unidad de A, dos unidades de B y dos unidades de C.
Las cantidades mximas de insumo disponibles por unidad de tiempo (que pueden ser
un da o una hora por ejemplo), son: 50 unidades de A, 80 unidades de B y 140
unidades de C.
El problema que tiene la empresa, es determinar cuntas unidades de P1 y P2 debe
producir para maximizar sus ganancias.
41. Inversiones.
Don Abundio dispone de 30.000.000, que desea invertir en tal forma que las utilidades
durante el perodo de tres aos sean mximas.
Tiene las siguientes alternativas de inversin:
ALTERNATIVA A: Disponible al principio de cada ao durante los prximos tres aos.
Cada peso invertido retornar $1.20 un ao despus.
ALTERNATIVA B: Disponible al principio del primer ao. Cada peso invertido, retornar
a $1.50 dos aos despus. Se pueden invertir como mximo $20.000.000

ALTERNATIVA C: Disponible al principio del segundo ao. Cada peso invertido en C

retornar $1.60 dos aos despus. Puede invertirse un mximo de $15.000.000
ALTERNATIVA D: Disponible al principio del tercer ao. Cada peso invertido en D
retornar $1.40 un ao despus. Se pueden invertir como mximo $10.000.000
42. Programacin de la produccin.(*)
Una unidad completa de cierto producto consta de 4 unidades del componente A y 3
unidades del componente B. Las dos componentes se fabrican a partir de dos materias
primas de las cuales se tienen disponibles 100 y 200 unidades respectivamente. El
proceso de produccin tiene 3 departamentos, cada uno de los cuales utiliza un
mtodo diferente para fabricar los componentes.
La siguiente tabla muestra los requisitos de materia prima por corrida de produccin y
las unidades resultantes de cada componente:

Departamento

Entrada por
corrida (unidades)

Salida por corrida

(unidades)

Materia
prima 1

Materia
prima 2

Componente Componente
A
B

Se desea determinar el nmero de corridas de produccin de cada departamento que

maximiza el nmero de unidades completas del producto final.
43. Programa de produccin.
La empresa X fabrica dos tipos de artculos de acero. Normalmente la compaa
compra barras de acero a 4$/unidad, que utiliza para fabricar el producto tipo A y
tambin compra barras de acero especial a 5$/unidad, que utiliza para el producto de
tipo B.
Cada artculo debe pasar por tres procesos, incurriendo en diferentes costos en cada
uno para cada tipo de artculo.

En el proceso de perforado hay capacidad para atender 20 unidades de A 25 de B por

hora. En el proceso de corte hay capacidad para 30 de A 20 de B por hora; y en el
proceso de terminado la capacidad es de 40 unidades de A 30 de B por hora.
Una hora de trabajo en los departamentos cuesta $50, $30 y $40 respectivamente. Los
precios de venta de los artculos son de $10 y $12 respectivamente.
Debido a un contrato con un comprador importante, la empresa debe producir al
menos 5 unidades de A por hora. Por otro lado del producto B no se espera vender
ms de 48 unidades diarias (se trabaja un turno al da). Cmo debe programarse la
produccin?
44. Programacin de la produccin.
Una compaa produce seis tipos de motores. Cada artculo pasa por ocho procesos
hasta quedar terminado. Las capacidades semanales de cada proceso para cada tipo
de motor se dan en la siguiente tabla:

Unidades por semana

Proceso

M1

M2

M3

M4

M5

M6

45

50

50

30

25

20

30

45

45

15

15

10

50

40

35

30

30

20

35

35

30

15

12

25

27

27

22

16

14

50

50

50

35

25

25

25

27

25

22

17

14

80

20

80

60

40

40

Margen
de
utilidad

315

350

480

715

820

900

Elabore un modelo de PL para determinar la mxima ganancia.

45. Dieta.
Los ingredientes utilizados para preparar una dieta para pollos son: maz, soya y caliza.
Los contenidos de los nutrientes de estos alimentos son:

Ingredient
e

% de nutrientes

Costo
($/libra)

Calcio

Protena

Fibra

Maz

0.1

46.30

Soya

0.2

50

12.50

Caliza

38

16.40

La dieta diaria de un pollo debe cumplir los siguientes requerimientos:

Calcio: Al menos 0.8% pero no ms del 1.2%

Protena: Al menos 22%
Fibra: Mximo 5%

Cul es la composicin de la dieta ms barata?

46. Programacin de la produccin.
La empresa X est planeando producir un nuevo artculo. Hay dos modelos del artculo:
el de lujo y el normal. El modelo normal puede fabricarse en cualquiera de las tres
plantas de la compaa, llamadas A, B, C. El modelo de lujo slo puede fabricarse en
las plantas B y C. El modelo normal necesita seis horas de mano de obra en A, tres en
B y cinco en C. El modelo de lujo requiere cuatro horas de mano de obra si se produce

en B y cinco si se produce en C. Las plantas tienen las siguientes capacidades de mano

de obra: A tiene 2.000 horas, B tiene 6.000 y C 4.000.
Los salarios por hora que se pagan son: 1.50 en A, 3.00 en B y 2 en C. El costo de
material y otros costos directos para cada modelo son: $10 por unidad para el normal
y $15 por unidad para el de lujo. La empresa piensa vender los modelos normales por
$30 la unidad y los de lujo a $40.
El departamento de mercadeo de la empresa report que la compaa no espera
vender ms de 2.000 unidades del modelo normal y ms de 1.500 unidades del
modelo de lujo.
Formule el modelo de PL para este problema.
47. Produccin.
Una compaa programa su produccin con tres meses de anticipacin. La planta tiene
capacidad para fabricar 1300 unidades en tiempo normal de trabajo. El costo de
produccin es de $4 por unidad. Usando tiempo extra se puede fabricar 500 unidades
adicionales a un costo de $10 unidad. El costo de almacenamiento es de $3 unidad
cada mes.
Se tienen pronostico de ventas mensuales de 1000, 1200 y 1800 para los tres
primeros meses. Cada unidad no vendida al cabo del tercer mes, acarrea una perdida
de $ 5.
Formule el modelo de PL para el problema que busca el mejor programa de
produccin.
48. Programacin de la produccin.
Una compaa produce dos artculos : A y B, de acuerdo a la siguiente ruta:

Producto A

Producto B

Mquina

Tiempo de
procesamiento en
Horas / unidad

Fraccin
defectuosa en
cada mquina

M1

0.03

0.01

M2

0.07

0.05

M3

0.05

0.02

M1

0.12

0.03

M3

0.08

0.10

M4

0.17

0.02

M1

0.04

0.07

Costos de operacin

Mquina

Costo ($/ Hora)

Tiempo disponible
Horas

20

400

30

340

40

410

50

160

Informacin adicional

Producto Precio venta

$/unidad

Costo
materia
prima
$/unidad

Nivel de ventas

Mnimo

Mximo

60

20

100 Unid.

Ninguno

100

25

150 Unid.

250 Unid

Plantee un modelo con el cual se puede hallar el programa de produccin para el

prximo periodo.

49. Programacin de produccin.

Una empresa tiene las mquinas A, B, C, D, E. Fabrica un producto K, mediante un
proceso que se esquematiza enseguida, en donde X, Y son dos materias primas.

La mquina A produce el 20% de desperdicio, que la empresa vende por una cantidad
igual al costo del material.
Debido a un contrato ya adquirido con un comprador importante, la empresa debe
suministrarle bk unidades mensuales. Pero tambin tiene otros consumidores.
Slo dispone de Bx unidades de materia prima X y de By unidades de la materia prima
Y, cada mes.
Las capacidades mensuales de las mquinas son respectivamente: BA, BB, BC, BD, BE.
El precio de venta del articulo K es Ck $/unidad. Los costos de produccin de las
mquinas son: CA, CB, CC, CD, CE $/unidad, mientras los materiales cuestan
respectivamente CX y CY $/unidad.
Cul es el modelo matemtico para el problema que busca maximizar las ganancias del
proceso?
50. Programacin de la produccin.
Una compaa necesita programar la produccin de un articulo, de tal forma que
cumpla el siguiente plan de ventas ya comprometidas.

Mes

Enero

Febrero

Marzo

Cantidad

1.000

3.000

2.000

La capacidad normal de la planta es de 1.600 unidades al mes, pero tambin puede

utilizar horas extras hasta para producir mximo 1.100 unidades adicionales por mes.
La manufactura de cada unidad en hora normal cuesta $5 y en hora extra $7. El costo
de almacenamiento mensual de una unidad es de $2. La empresa no tiene inventario
inicial y tampoco desea tener inventario final.
Formule el problema como un modelo de PL.
51. Programacin de la produccin
Cierta empresa tiene el siguiente plan de ventas para uno de sus productos, durante el
prximo ao. (Datos en miles)

Mes

10 11 12

Ventas esperadas 209 164 339 103 183 192 198 181 168 596 518 102

La compaa esta planeando producir en el ao todo lo que espera vender, suponiendo

entonces que no hay inventario inicial, ni se desea inventario final. Adems la
produccin de cada mes debe abastecer la demanda correspondiente a las ventas.
La compaa calcula el inventario promedio de cada mes como la semisuma del
inventario inicial y del final.
La fbrica opera con tres mquinas, en cualquiera de las cuales se puede producir el
articulo. Producir 1.000 artculos en la mquina 1 cuesta $60; en la mquina 2 cuesta
$70 y en la mquina 3 cuesta $90.
El costo de almacenar 1.000 artculos durante un mes es de $3; las capacidades de las
mquinas son de 180, 150 y 200 miles de unidades por mes, respectivamente.
El problema radica en determinar la produccin en cada mquina durante cada uno de
los doce meses del ao, de tal manera que los costos totales sean los mnimos.
52. Mezclas
Una compaa necesita producir 4.000 kilos de aleacin de aluminio, que debe cumplir
ciertas caractersticas de composicin qumica, al como se indica en la siguiente tabla

Componente Aluminio Hierro Cobre Hierro + Manganeso

cobre

% mximo

0.04

0.05

0.07

0.02

% mnimo

0.70

La compaa posee cuatro materiales de chatarra a partir de los cuales obtiene los
componentes para la aleacin. Las composiciones de los materiales son:

Material Aluminio Hierro

Cobre Manganeso Precio/Kilo

0.65

0.23

0.06

0.02

0.70

0.19

0.05

0.02

10

0.80

0.08

0.03

0.03

15

0.75

0.09

0.12

0.01

12

La empresa tambin puede comprar aluminio y cobre cuando lo necesita. Las

composiciones de estos materiales son:

Aluminio

Aluminio

Cobre

Hierro

Precio/
Kilo

0.96

0.03

0.01

25

0.98

0.02

45

Cobre

Actualmente se tienen los siguientes inventarios de materiales

Material

Existencias

500

800

3000

1000

Formule este problema como un modelo de PL.

53. Mezclas.
Una compaa produce dos tipos de gasolina: extra y regular. La extra se vende a
$21 /galn y la regular a $18 /galn. La refinera puede comprar dos clases de crudo,
cuyos anlisis de composicin y costos se dan en la siguiente tabla.

Crudo

Composicin (fraccin)

Costo $/
Galn

0.8

0.1

0.1

14

0.3

0.3

0.4

10

La gasolina extra debe contener al menos 60% de A y no ms del 30% de C. La

gasolina regular debe contener mximo 40% de A y al menos el 30% de C.
Los abastecimientos de crudo tienen capacidad para 100.000 galones de crudo 1 y
200.000 de crudo 2 diariamente. La compaa espera vender a lo mximo 80.000
galones de gasolina extra y 150.000 de regular cada da.
Formule el modelo de PL para el problema que busca maximizar las ganancias diarias.
54. Mezclas.
Para el problema anterior, suponga que en el proceso se pierde el 3% de A, el 2% de B
y 4% de C, debido a la evaporacin. Reformule el problema considerando este
supuesto.
55. Mezclas.
Una empresa fabrica pastillas de vitaminas a partir de dos materias primas llamadas X,
Y. De una unidad de X, se extrae una unidad del componente A y una del B. De una
unidad de Y se extrae una unidad de A y dos de B. Cada pastilla debe tener al menos
20 unidades de A y 30 unidades de B. El costo por unidad de X es $30 y el de B es
$50. Formule el problema de PL para minimizar el costo de produccin de una pastilla.