Profesor: Rosa Delgadillo

Planteamiento de Modelos de Programacin Lineal

1. Una tienda de animales de estimacin calcul las necesidades diarias de alimentacin

de cada hmster, en por lo menos, 70 unidades de protenas, 100 unidades de
carbohidratos y 20 unidades de grasas. La tienda dispone en almacn de 6 tipos de
raciones mostrada en la tabla 1 (en unidades convenientes). Que mezclas de estas
raciones Ud. deber sugerir para minimizar los costos y satisfacer los requerimientos
alimenticios.
Tabla 1.
Racin

Protenas

Carbohidratos

Grasas

Costo

20

50

30

30

40

20

11

40

25

10

45

50

30

20

10

2. Una empresa de bebidas debe preparar, a partir de 5 tipos de bebidas de frutas

disponibles en almacn, 500 galones conteniendo por lo menos 20% de jugo de naranja,
10% de jugo de uva y 5% de jugo de mandarina. Los datos referente al stock de las
bebidas son mostrados a seguir, cunto de cada una de las bebidas la empresa debe
utilizar de forma a obtener la composicin requerida a un costo total mnimo?.
Bebida

Naranja %

Uva %

Mandarina %

Stock en
galones.

Costo ($)
x galn

40

40

200

1.50

10

20

400

0.75

90

100

2.00

70

10

50

1.75

10

800

0.25

Profesor: Rosa Delgadillo

3. Una fbrica produce 3 tipos de pinturas bsicas. Los datos sobre costos de produccin,
mano de obra y precio de venta (sobre 1000 lt.) son dados en la siguiente tabla
Tipo de Pintura

Precio de venta $

Costo de Produccin $

Obreros

500

270

300

230

350

200

Suponga que la fabrica dispone de 25 obreros y de $1000 de capital. Cuanto y que tipo de
pintura se debe producir para maximizar los beneficios.
4. Una industria de cemento desea programar su produccin bimestral para el prximo
ao. Suponga que la demanda prevista para el prximo ao sea dada por la siguiente
tabla:
Bimestre

Cemento
(ton.)

120,000

130,000

200,000

180,000

80,000

150,000

La capacidad de produccin de la industria es de 130,000 ton./bimestre. Sin enbargo es

posible producir 50,000 ton./bimestre adicionales con un costo adicional de $220
ton./bimestre que lo normal. Los cementos que no se pueden vender, deben ser
almacenados a un costo de $250 /ton./bimestre. La capacidad de almacn es de 60,000
/ton./bimestre. Bajo estas condiciones cuantas toneladas de cemento en turno normal y
extra deben ser producidos de forma a satisfacer la demanda y reducir los costos de
produccin y almacn, sabiendo que el costo de produccin normal de cemento es previsto
por la siguiente tabla

Profesor: Rosa Delgadillo

Bimestre

$ x ton.

750

730

750

780

790

800

5. Una industria desea planear su produccin para las cuatros estaciones a lo largo del
prximo ao. Las capacidades de produccin y las demandas esperadas (todas en
unidades convenientes) son las siguientes:

Demanda
Capacidad normal
Capacidad extra

Primavera
250
200
100

Verano
100
300
50

Otoo
400
350
100

Invierno
500
150
150

Los costos de produccin normal son de $7 por unidad. Los costos de produccin por
unidad en tiempo extra son de $8 en la estacin de primavera y otoo, $ 9 en el verano y
$10 en el invierno. La empresa posee un stock inicial de 200 unidades, y desea terminar el
ao sin stock. Las unidades producidas en horario normal solamente pueden ser expedidas
en otras estaciones, y las producidas en horario extra pueden ser vendidas en la misma
estacin. Los costos de almacn por unidad y por estacin son de $0.70. Determine un
programa de produccin que atienda la demanda a un costo total mnimo.
6. Un conglomerado de 4 industria cermicas compra materia prima para su proceso
productivo, de 4 haciendas. El costo de adquisicin por metro cbico en dlares es dado
por la siguiente tabla:
Industria 1
Industria 2
Industria 3
Industria 4

Hacienda 1
1.2
1.2
1.3
1.4

Hacienda 2
1.2
1.3
1.4
1.3

Hacienda 3
1.1
1.3
1.2
1.4

Hacienda 4
1.2
1.4
1.3
1.2

Las demandas de consumo en metros cbicos por semana de las industrias 1, 2, 3 y 4 son
respectivamente 360, 420, 480 y 390. Por las normas sobre depredacin ambiental las

Profesor: Rosa Delgadillo

haciendas solo pueden ofrecer los siguientes volmenes en metros cbicos por semanas:
500, 600, 400, 600 respectivamente para las haciendas 1, 2, 3 y 4.
Cual debe ser el programa de compras de costo total mnimo para satisfacer el consumo del
conglomerado de industrias.
7. Una red de supermercados con 4 agencias en una regin, adquiere 2 tipos de productos
de 3 Distribuidores. Las demandas de los productos por semana son dadas en la
siguiente tabla:
Agencia 1
Agencia 2
Agencia 3
Agencia 4

Producto 1
50
80
120
100

Producto 2
60
90
150
120

Sabemos que los costos de adquisicin (precio de compra + transporte) por unidad de estos
productos en dlares son:
PRODUCTO 1
Agencia 1
Agencia 2
Agencia 3
Agencia 4

Distribuidor 1 Distribuidor 2
1.0
1.2
1.2
1.0
1.3
1.4
0.9
1.2

Distribuidor 3
1.3
0.9
1.5
1.1

Distribuidor 1 Distribuidor 2
2.0
2.2
2.2
2.0
2.3
2.4
1.9
2.2

Distribuidor 3
2.3
1.9
2.5
2.1

PRODUCTO 2
Agencia 1
Agencia 2
Agencia 3
Agencia 4

Sabemos tambin que los stocks en unidad por semana de los distribuidores son dados por
la siguiente tabla:
Distribuidor 1
Distribuidor 2
Distribuidor 3

Producto 1
100
130
120

Producto 2
120
110
190

Establezca un plano de compras de los productos para la red de supermercados de costo

total mnimo.
8. Los desages de 3 ciudades A, B, y C despus de sufrir un tratamiento son descargados
en un ro. El desage de cada ciudad produce una cantidad diarias expresas por
PA , PB, PC en toneladas. El tratamiento del desage puede reducir la cantidad de
polucin hasta un mximo de 90%. Esta reduccin es denominada de eficiencia de la

Profesor: Rosa Delgadillo

estacin de tratamiento, y el costo de tratamiento de una estacin es directamente

proporcional a su eficiencia.

Trecho AB

Trecho BC

RIO

Estacin de
Tratamiento A

Estacin de
Tratamiento A

Estacin de
Tratamiento

Ciudad

Ciudad

Ciudad

Por otro lado debido a la accin bioqumica en el final de cada trecho AB y BC del ro, las
cantidades de polucin son reducidas en 10% y 20% respectivamente de la polucin en el
inicio de cada trecho. Cul es la eficiencia que deben tener las estaciones de tratamiento de
modo que para cualquier punto del ro, la cantidad de polucin medidas en un da no supere
P toneladas y de modo que minimice el costo de las estaciones de tratamiento?
9. Una institucin financiera se encuentra en el proceso de formular su poltica prstamos
para el prximo trimestre. Para ese fin asigna un total de 12 millones de dlares. La
tabla siguiente seala los tipos de prestamos, la tasa de inters que cobra el banco y la
posibilidad de que el cliente no cubra sus pagos, irrecuperables o incobrable, segn se
estima por experiencia.
Tipo de Prstamos

Tasa de Inters

Probabilidad de Incobrables

Personal

0.140

0.10

Automvil

0.130

0.07

Casa habitacin

0.120

0.03

Agrcola

0.125

0.05

Comercial

0.100

0.02

Profesor: Rosa Delgadillo

Se supone que los pagos que no se cubren son irrecuperables, y por la tanto no producen
ingresos por conceptos de intereses.
La competencia con otras instituciones financieras del rea requiere que el banco asigne
cuando menos el 40 % de los fondos totales a prestamos agrcolas y comerciales. Los
prestamos para casa y habitacin deben ser igual cuando menos al 50% de los prestamos
personales, para automvil y para casa habitacin. El banco tiene una poltica establecida
que especifica que la relacin global de pagos irrecuperables no puede ser superior a 0.04.
10.

FAUCETT est considerando la compra de nuevos modelos de aviones para

incrementar su flota. Estos modelos vienen en tres tipos diferentes: A, B y C. El precio
de cada tipo es de US$ 6700,000, US$ 5000,000 y US$ 3500,000 respectivamente.
El Directorio de la empresa ha autorizado un mximo de US$150 millones para esta
adquisicin, sin importar qu tipo de avin se adquiera. El trfico de pasajeros es
suficientemente grande como para cubrir la capacidad mxima de la flota.
Se estima que la utilidad anual ser de US$ 420,000 para el tipo A, US$ 300,000 para el
tipo B, y US$ 230,000 para el tipo C. Se predice que habr suficientes pilotos
entrenados como para volar 30 aparatos nuevos.
Si son comprados slo aviones tipo C, la disponibilidad de mantenimiento ser de 40
aviones. Sin embargo, cada avin tipo B necesita 4/3 veces el tiempo de un tipo C y
cada tipo A necesita 5/3 veces el tiempo de un tipo C.

11. Una firma que produce alimentos balanceados para ganado decide elaborar un nuevo
producto, basado en la mezcla de torta de lino y cebada.
Desde el punto de vista nutritivo, deben contemplarse en la mezcla dos premisas
fundamentales que deben cumplirse:
1) Contenido de protenas
2) Contenido de materias grasas.
El primer valor debe oscilar entre 8 Kgs. como mnimo y 12 Kgs. como mximo por
cada 100 kgs. de mezcla o producto final.
El segundo debe oscilar entre 2 kgs. como mnimo y 5 kgs. como mximo por cada 100
kgs. de mezcla.
Por otro lado se conocen las cantidades de protenas y materias primas grasas (en %)
contenidas en promedio en la mezcla. Estos valores son:
PROTEINAS (EN %)

TORTA DE LINO
28.8

TORTA DE CEBADA
6.6

Profesor: Rosa Delgadillo

MATERIAS GRASAS (EN %)

7.9

1.9

La torta de lino es un alimento muy apetecido por el ganado pero debe ser mezclada
como mximo en un 15% debido a que es ligeramente irritante en dosis mayores.
La cebada, en cambio es gustada en menor grado por el ganado y no tiene
contraindicaciones.
El costo de la torta de lino es de 10 $/Kg. y el de la cebada es de 7 $/Kg.
Plantear un modelo que permita hallar la mezcla que minimice el costo, para cada 100
Kgs. de producto final.
12. Un fabricante tiene 4 rdenes de produccin: A, B, C y D. Desea minimizar sus costos
de produccin. La tabla que se incluye indica el nmero de horas-hombre que se
requieren para fabricar estas rdenes en cada uno de los tres talleres (X, Y, Z) de la
empresa.
TALLER
X
Y
Z

HORASHOMBRE NECESARIAS

A
71
39
46

B
298
147
155

C
133
61
57

D
244
126
121

COSTO POR HRS-HOMBRE

HORA-HOMB DISPONIBLE

89
81
84

3200
1600
1600

Es posible dividir una orden entre varios talleres; por ejemplo, parte de la orden A
puede ser procesada en X, parte en Y, y parte en Z. Asimismo cualquier taller puede
ejecutar fracciones de varias rdenes.
13. El comando de bombardeo estratgico recibe instrucciones de interrumpir la produccin
de tanques del enemigo. Este tiene cuatro plantas de gran importancia localizadas en
distintas ciudades y la destruccin de cada planta detendr efectivamente la produccin
de tanques.
Existe una aguda escasez de combustible, que limita la provisin a 80,000 galones para
esta misin particular. Cualquier bombardeo enviado a una de las ciudades debe llevar
cuando menos el combustible suficiente para el viaje de ida y vuelta ms una reserva de
120 galones.
El nmero de bombarderos disponibles as como su descripcin se presenta en la
siguiente tabla:
TIPO
1
2

DESCRIPCION
Bombardero pesado
Bombardero medio

KMS/GALON
2
3

Nro.DISPONIBLE
50
30

La localizacin de las plantas y su vulnerabilidad al ataque se da en el siguiente cuadro:

Profesor: Rosa Delgadillo

PLANTA

DISTANCIA

1
2
3
4

(KMS)
450
500
550
700

PROBABILIDAD DE DESTRUCCION A
ENEMIGO
BOMB.PESADO
BOMB.MEDIO
0.20
0.12
0.10
0.06
0.25
0.15
0.15
0.08

Formule un problema de programacin lineal que permita conocer al comando el

nmero y tipo de bombarderos que debe enviarse para hacer la mxima la probabilidad
de xito.
Suponga que se inflinge dao a una planta cuando por lo menos un bombardero la
destruye.
14. Un contratista esta considerado una propuesta para pavimentacin de un camino. Las
especificaciones requieren un espesor mnimo de 12 y mximo de 27.
El camino debe ser pavimentado en concreto, asfalto o gravilla, o cualquier
combinacin de estos tres elementos. Sin embargo, las especificaciones requieren una
consistencia final, igual o mayor que la correspondiente a una superficie de concreto de
7 de espesor.
El Contratista ha determinado que 3 de asfalto son tan resistentes como 1 de concreto
y que 2 de gravilla lo son tanto como 1 de asfalto.
Cada pulgada de espesor por yarda cuadrada de concreto le cuesta $60 de asfalto $20 y
de gravilla $10. El espesor de la capa de asfalto debe ser igual a la tercera parte del
espesor total.
15. Un inversionista tiene una disponibilidad de 1800 de dlares para invertir en un
conjunto de 6 proyectos. El inversionista tiene buen crdito en la banca, por lo que los
bancos le pueden prestar hasta un mximo de 5 veces lo que invierta con su dinero.

PROYECTO
A
B
C
D
E
F

INVERSION
INVERSION
CAPITAL PROPIO CAPITAL DEUDA
100
800
200
400
500
2000
400
600
700
1000
300
400

VIDA DEL
PROYECTO
10
5
7
8
9
9

Todos los proyectos deben ejecutarse el ao cero o no ejecutarse.

RETORNO
ANUAL
20
60
200
240
210
150

Profesor: Rosa Delgadillo

El proyecto C, slo puede ejecutarse si se ejecuta el proyecto A.

Los proyectos C y D son excluyentes (no se pueden ejecutar a la vez).
Debe hacerse uno de los proyectos B F, pero no es posible hacer ambos.
Los proyectos E y F son complementarios (l se hacen los dos, o ninguno).
El inversionista desea maximizar el valor presente neto de lo invertido. Considere que el
costo de capital es 25% anual.
16. El gobierno peruano planea un programa de desarrollo educacional para los prximos 4
aos, mediante el cual los profesores sern enviados a las diferentes Regiones para
ensear en las escuelas primarias.
Cada ao el nmero mnimo de profesores requerido es:
AO
1
2
Nro. DE PROFESORES
8,000
16,000

3
27,000

4
33,000

Los profesores podrn ser contratados por 1, 2, 3 aos, siendo los costos siguientes:
AOS DE CONTRATO
1
2
3
COSTO (EN US $)
10,000
22,500
37,000
Se asume que este programa de contratacin ser necesario slo por cuatro aos, ya que
despus de stos los profesores voluntarios sern capaces de suplir la demanda.
Con la intencin de mantener la contratacin uniforme, el nmero de profesores
contratados cada ao no puede exceder en un 20% al numero total de los del ao
anterior.
Por otro lado existe un nmero mximo de 10,000 profesores disponibles para ser
contratados por ao.
17. Papelera PARAMONGA recibe un pedido de:
800 rollos de papel corrugado de 30 de ancho
500 rollos de papel corrugado de 45 de ancho
y 1000 rollos de papel corrugado de 50 de ancho.
La Papelera dispone solamente de rollo 108 de ancho.
Cmo deben cortarse los rollos para surtir el pedido con el mnimo de desperdicio de
papel, sabiendo que el mximo desperdicio posible aceptable de papel es de 22?
Suponga que estos anchos son ordenados frecuentemente.
18. Una cierta organizacin agropecuaria opera 3 terrenos de productividad comparable.
La produccin de cada una est limitada por el terreno utilizable y la cantidad de agua
para riego. Los datos para la estacin que viene son los siguientes:

Profesor: Rosa Delgadillo

TERRENO
1
2
3

AREA UTILIZABLE
(EN HECTAREAS)
400
600
300

AGUA DISPONIBLE
(EN METROS CUBICOS)
1,500
2,000
900

La organizacin est considerando tres cultivos que difieren principalmente en el

consumo de agua, la utilidad por hectrea y la cantidad de terreno asignada a cada
cultivo que est limitada por la disponibilidad de equipo apropiado.
CULTIVO

A
B
C

MAXIMA CANTIDAD
CONSUMO DE
DE
AGUA (M3 /HECT)
TERRENO
ASIGNADA
(HECTAREAS)
700
5
800
4
300
3

UTILIDAD POR
HECTAREA

US$ 20,000
15,000
5,000

Para mantener la carga de trabajo uniforme entre los terrenos, la poltica de la

organizacin establece que el porcentaje de terreno usado en cada una debe ser el
mismo. Sin embargo, puede usarse cualquier combinacin de cultivos en los terrenos.
La organizacin desea saber cuntas hectreas dedicar a cada cultivo en cada terreno
para maximizar la utilidad esperada.
19. Una compaa fabrica refrigeradoras, estufas y lavaplatos.
Durante el prximo ao se esperan las ventas siguientes:
PRODUCTO
REFRIGERADORAS
ESTUFAS
LAVAPLATOS

1er. Trim.
2,000
1,500
1,000

2do.Trim.
1,500
1,500
3,000

3er.Trim.
3,000
1,000
1,500

4to.Trim.
1,000
1,500
3,000

La compaa ha de establecer un plan de produccin que cubra las demandas previstas.

Durante cada trimestre se dispone de 8,500 horas de produccin.
Una refrigeradora requiere 0.5 horas, una estufa 2 horas y un lavaplatos 1.5 horas de
produccin.
Suponga que cualquier producto que permanezca al final de un trimestre (incluido el
ltimo) supone un costo de almacenamiento de 150.
La compaa requiere un plan de fabricacin que no exceda la limitacin de horas de
fabricacin disponible cada trimestre, que satisfaga la demanda trimestral, y que
suponga un costo mnimo por unidades almacenadas al final de cada trimestre.

Profesor: Rosa Delgadillo