TALLER DE ESTUDIO PROGRAMACION LINEAL INGENIERIA DE SISTEMAS

PROGRAMACION LINEAL

1. Una empresa que produce ups tiene dos tipos de inspectores (A y B),
quienes deben ser asignados para control de calidad. La poltica de la fbrica
exige que por lo menos 1800 ups sean inspeccionadas al mes. Los inspectores
de clase A pueden revisar 250 ups por mes, con una precisin del 98%,
mientras que los inspectores clase B pueden revisar 180 con 96% de precisin.
En el mercado actual un inspector clase A cobra $ 2.000.000 x mes y el B,
1.600.000 por mes. Cada equivocacin del inspector cuesta $ 200.000. a la
empresa. Hay ocho inspectores clase A y 10 clase B. El director de la EMPRESA
quiere determinar la asignacin ptima del personal de inspeccin.
2. Supongamos, por ejemplo, que trabajamos para una empresa de servicios
informticos, el director de la cual nos otorga un presupuesto de 8.000.000 por
semana para publicidad. Este dinero debe dedicarse a publicar anuncios en
cuatro tipos de medios locales de difusin: TV, peridicos, y dos emisoras de
radio. Nuestro objetivo final ser el de conseguir la mayor audiencia posible.
En el cuadro que se muestra a continuacin se recoge informacin referente a
la audiencia esperada por anuncio, el costo del mismo, y el n mximo de
anuncios que es posible insertar en cada medio por semana:
MEDIO
TV
Peridico
Emisora 1
Emisora 2

AUDIENCIA/lecto
res POR
ANUNCIO
5.000
8.500
2.400
2.800

COSTO POR
ANUNCIO

N MXIMO POR
SEMANA

800 .000
925 .000
290.000
380.000

12
5
25
20

Adems, las polticas de mercadeo de nuestra empresa requieren la

contratacin al menos 5 anuncios de radio por semana, aunque la direccin
insiste en no dedicar a este medio ms de 1.800.000 por semana

3. Tiene Usted 100 millones de $ para invertir. Un banco le da la opcin de

invertir al comienzo de cada ao (1,2 y 3) hasta 40 millones (cada ao) para
cobrar al final del 4 ao. Si invierte al comenzar el 1 ao recibe el 40% de
intereses al final del 4 ao. Si invierte al comienzo del 2 ao recibe el 28%
al final del 4 ao. Si invierte al comenzar el 3 ao, recibe el 16% de
intereses al final del 4 ao. Otro banco le da la opcin de invertir hasta 60
millones de $ al comienzo del 1 ao pagando intereses del 6.5% anual,
pagaderos al final de cada ao, pero recapitalizando los intereses hasta el
comienzo del 4 ao. (Quiere decir que se puede ir acumulando capital ms
intereses y el banco le paga el 6.5% anual sobre lo acumulado en cada
ao). Plantear un PL para maximizar el dinero recibido al final del 4 ao.

4. Una empresa utiliza tres tipos de materias primas para elaborar una aleacin
para fabricar partes de computadora por kilos. El costo de cada tipo de
materia prima y sus contenidos por kg. se reflejan, en la siguiente tabla:
Materia
prima

Costo por
kg

A
B
C

33000
47000
38000

Aluminio
Gramos/k
g
220
280
210

Silicio
Gramos/k
g
160
140
250

Zinc
Gramos/k
g
80
70
90

Manganes
o
Gramos/kg
50
0
60

Se requiere que la aleacin tenga al menos 180 gramos de aluminio, por lo

menos 150 gramos de silicio, cuanto ms 60 gramos de zinc y por lo menos 30
gramos de manganeso, por kilogramo. En el proceso de produccin se evapora
por calor al fundir los materiales, un 2% de las materias primas A y C y un 1,6
% de la materia prima B .Plantear un PL para minimizar el costo de la aleacin
por kg.
5. Se van a asignar 4 diseos a 4 grupos de Ingenieros en su empresa, de tal manera
que a cada grupo se le asignar un solo proyecto :
A

80

120

68

90

95

110

85

95

76

115

80

98

100

105

65

90

diseo
grupo

La tabla muestra el nmero de horas que utilizara cada grupo en elaborar el diseo de
cada tipo.Realizar la asignacin ptima para minimizar el tiempo total de los diseos,
planteando un PL.
TRANSPORTE
1. Una compaa que ensambla pcs tiene plantas en las ciudades A, B y C. y lleva los
productos

a las ciudades 1,2 y 3 donde estn los clientes. La demanda ha crecido

hasta el punto de que puede justificarse la construccin de otra planta. Se tiene como
posibles opciones las ciudades D y E.
Plantas Capacidad Un/mes Costo produccin x und
A

2000

700.000

6000

708.000

5000

690.000

680.000 (estimado)

620.000 (estimado)

Demanda de ciudades clientes (Und x mes) ciudad 1= 6000 ciudad 2= 5000 ciudad
3 = 6000
Costo de transporte por unidad: (miles x und)
De

50

70

50

40

60

60

40

70

30

45

55

70

30

50

50

Cual de las dos ubicaciones de la nueva planta (D o E) es la mejor desde el punto de

vista econmico?
2. Se va a realizar un envo de porttiles desde las plantas A, B Y C a los destinos 1,2,3
y 4.Cada computador empacado en su caja mide 60x50x30 cm . El costo de compra de
cada computador en cada origen es $ 500.000 en A 550.000 en B y $ 530.000 en C. El
costo de transporte de cada origen a cada destino, por metro cbico es el siguiente:
a

de
A

350000

420000

320000

400000

370000

380000

420000

410000

380000

La demanda de cada destino es: 1 = 9 m3

, 2 = 7,2 m3
3= 9,9 m3 4= 8,1 .Las
existencias en cada origen son : A=130 un, B= 140 un C= 150 un. Plantear el modelo
de transporte para minimizar el costo total de distribucin, resolverlo e interpretar la
solucin.