PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 1

PROGRAMACIN LINEAL
1.- Una compaa utiliza tres elementos, todos en las mismas cantidades, para fabricar
su producto. La compaa puede producir un total combinado de hasta 800 libras de
estos tres elementos, o de forma alternativa, puede comprarlos en el mercado. Los
precios de compra y produccin son los siguientes:
Producto costo de compra costo de produccin
elemento 1
elemento 2
elemento 3
3.00
3.25
3.75
1.75
2.00
2.25
Construye un modelo para determinar el plan de produccin y compra de costo
mnimo para poder satisfacer una demanda de 1200 libras de producto.

2.- En una granja tienen 50 acres de tierra para plantar cualquier cantidad de maz,
soja, lechuga, algodn y coles. La siguiente tabla muestra la informacin relevante
perteneciente a la produccin, el costo de plantacin, el precio de venta esperado y los
requerimientos de agua para cada cultivo:

CULTIVO
PRODUCCIN
(Kg/acre)
COSTO
(u.m./Kg)
PRECIO VENTA
(u.m./Kg)
AGUA REQUERIDA
(litros/Kg)
Maz
Soja
Lechuga
Algodn
Col
640
500
400
300
350
1.00
0.50
0.40
0.25
0.60
1.70
1.30
1.00
1.00
1.30
8.75
5.00
2.25
4.25
3.50

Para la prxima temporada hay 100000 litros de agua disponibles y la granja ha
contratado vender al menos 5120 Kg de maz.
Construye un modelo lineal para determinar cuntos acres de tierra se deben dedicar a
cada tipo de cultivo para obtener el mximo beneficio.

3.- Una firma de contadores pblicos, especializados en preparar liquidaciones y
pagos de impuestos, y que tambin auditan empresas pequeas del rea metropolitana,
tiene inters en saber cuntas auditoras y liquidaciones pueden realizar
mensualmente, de tal manera que obtengan los mximos ingresos.
Se dispone de 800 horas para trabajo directo y direccin y 160 horas para revisin.
Una auditora en promedio requiere de 40 horas de trabajo directo y direccin y de 10
horas de revisin, adems aporta un ingreso de 180 .. Una liquidacin de impuestos
requiere 16 horas de trabajo directo y direccin y de dos horas de revisin, y produce
un ingreso de 60 .

4.- Una fbrica desea comenzar la produccin de dos nuevos tipos de aire
acondicionado, utilizando el exceso de tiempo disponible en tres lneas de
produccin. Estas lneas ejecutan su proceso por pasos secuenciales. Cada uno de los
dos aires acondicionados tienen que pasar por las tres lneas para que el producto sea
completo. El primero requiere de 4, 8 y 6 horas , y el segundo 4, 2 y 3 horas , para ser
procesados en las lneas 1, 2 y 3 respectivamente. El exceso de tiempo disponible
para cada mes es de 240, 240 y 360 horas en las lneas 1, 2 y 3 respectivamente. La
utilidad esperada para el primer aire acondicionado es de 60 y para el segundo de
90 por unidad.

5.- Para la fiesta de su hijo, una madre desea hacer unos pasteles. Sus conocimientos
culinarios le permiten hacerlos de tres tipos A, B y C, en los cuales intervienen como
ingredientes mantequilla, nata y crema, de los que posee 232, 300 y 720 gr..
respectivamente.
Un pastel del tipo A precisa 5 gr. de mantequilla, 8 de nata y 9 de crema. Uno del
tipo B , 6, 5 y 8 respectivamente y uno del tipo C, 4, 6 y 12.
La madre sospecha que le resultar preferible optimizar la cantidad de pasteles a hacer
cualquier otra consideracin. En consecuencia Cul es el nmero ptimo de pasteles
a preparar?.

6.- La Compaa de Naranjas de Valencia (CNV) tiene que determinar la cantidad
ptima de furgones para recoger, empaquetar y transportar sus naranjas "super" y
"comunes" cada semana. La mano de obra disponible para recogida y empaquetado es
de 4.000 horas semanales. Para recoger, empaquetar y dejar un furgn cargado con
naranjas "super", se necesitan 30 horas y para naranjas "comunes" 15 horas. La CNV
tiene una cantidad mxima de dinero en caja de 36.000 . El costo de alquiler por
cada proceso de carga del furgn y transporte es de 150 y 180 . para naranjas
"comunes" y "super" respectivamente. Si la utilidad por furgn es de 1200 para
naranjas "comunes " y de 1500 para las "super", la CNV desea determinar la
combinacin ptima de furgones que maximice su utilidad semanal.
PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 2



7.- (Slo plantear) En una fbrica en la que se trabaja las 24 horas del da, hay 6
turnos de trabajo que comienzan cada 4 horas, inicindose el primero a las 6h. de la
maana, con una duracin de 8 horas cada uno. Por los productos que se elaboran y el
tipo de maquinaria que se utiliza, se necesita para cada turno un nmero diferente de
trabajadores que viene recogido en la siguiente tabla ( para las 24 horas del da). El
gerente desea planificar la distribucin de trabajadores de manera que su nmero sea
mnimo.
j horario
trabajadores
turno de trabajo n de trabajadores
necesarios (n
j
)
1
2
3
4
5
6
6-14
10-18
14-22
18-02
22-06
02-10
6-10
10-14
14-18
18-22
22-02
02-06
90
210
220
160
110
50

8.- (Slo plantear) Una fbrica produce bobinas de papel de 500 metros de longitud y
1 metro de ancho. Se ha estimado que la demanda para el mes prximo es de :
500 bobinas de 20cm. de ancho
400 bobinas de 30cm. de ancho
250 bobinas de 40cm. de ancho
300 bobinas de 70cm. de ancho
(todas las bobinas son de 500 metros)
El fabricante debe cortar las bobinas de 1 metro de acuerdo con el ancho de las
peticiones para satisfacer la demanda, pero tambin desea que el corte sea tal que le
nmero de bobinas que fabrique (de 1 metro) sea mnimo (con el objeto de que la
produccin de papel sea mnima y as el gasto que este produce).

9.- En una fbrica de automviles se construyen coches utilitarios y de lujo. La
factora est dividida en dos salas: una de montaje y otra de acabado. Los
requerimientos de trabajo vienen en la siguiente tabla, as como las horas disponibles
en cada una:
montaje acabado
utilitario 3 h. 3 h.
lujo 5 h. 3 h.
disponible 150 h. 120 h.
Si el beneficio es de $300 en cada utilitario, y de $400 en cada coche de lujo,
Cuntos coches de cada tipo habr que fabricar cada semana para maximizar los
beneficios?. (Se supone que se venden todos los coches que se fabrican)

10.- Una Compaa de Transportes dispone de 168000 para comprar equipo nuevo,
y est considerando tres tipos de vehculos. El vehculo A tiene una capacidad de 10
Tm. y una velocidad media de 60 Km./h.; su costo es de 3600 . El vehculo B puede
cargar hasta 20 Tm. con una velocidad de 50 Km./h. y cuesta 4800 . El vehculo C
no es ms que una mera modificacin del B, y como lleva una cabina-dormitorio para
uno de los conductores reduce su capacidad a 18 Tm. y eleva su costo a 5400 .
Por otra parte el vehculo A requiere solo un hombre y, suponiendo que se trabaja tres
turnos al da, puede circular una media de 18 h./da. Cada uno de los vehculos B y C
requieren un equipo de dos hombres, pero mientras los B circulan una media de 18
h./da con tres turnos de conductores, los C llegan a 21 h./da operando en tres turnos.
La empresa dispone actualmente de slo 150 conductores y no desea, por el
momento, aumentar su nmero. Por otra parte las condiciones de mantenimiento de
los vehculos aconsejan que el nmero de ellos no exceda de 30. Cuntos vehculos
de cada tipo se deben comprar, si lo que desea la empresa es maximizar su capacidad
en toneladas por Kilmetro diarias?.

11.- Una refinera de petrleo puede destilar dos tipos de crudo: un crudo de Arabia
ligero y un crudo mejicano pesado, cuyos precios respectivos son 11 y 9
dlares/barril. De cada uno de estos crudos se obtienen tres productos destilados:
queroseno, gasolina y gasoil, en las siguientes proporciones
gasolina queroseno gasoil
Arabia ligero 0.4 0.2 0.35
Mjico pesado 0.32 0.15 0.45
La empresa de refinamiento ha firmado un contrato con una empresa de distribucin
para suministrarle 1.000.000 de barriles de gasolina, 300.000 de queroseno y 200.000
de gasoil. Qu cantidad debe destilar de cada uno de los dos tipos de crudo para
satisfacer sus compromisos con el mnimo coste?

PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 3


12.- Una empresa consultora tiene en cartera realizar una serie de proyectos de dos
tipos (A y B) cuyo coste de desarrollo unitario es el mismo. Las necesidades de
analistas, programadores y terminales para cada tipo de proyecto se indican en la
siguiente tabla. Estos proyectos pueden hacerse bien total o parcialmente y el deseo
de la empresa es minimizar el coste de desarrollo de los proyectos que se vayan a
ejecutar.
Los condicionantes para el desarrollo de estos proyectos son: al menos 10
programadores y 5 analistas deben estar ocupados en ellos, y se cuenta nicamente
con 6 terminales. Vamos a establecer el modelo de programacin lineal que optimice
el coste de desarrollo.

TIPO n de programadores n de analistas n de terminales
A
B
2
3
2
6
3
1

13.- Una compaa vende dos tipos de caf a las tiendas detallistas: normal y
descafeinado. Para el mes en curso, la compaa tiene 200 toneladas de grano de caf
en inventario y tiene programadas hasta 300 horas de tiempo de procesamiento para el
tostado. Cada tonelada de caf normal requiere 1 Tm. de grano y 1h. de tostado, y
produce un beneficio de 3000 u.m.. Por su parte, cada tonelada de caf descafeinado
requiere tambin una Tm. de grano, pero necesita 2 horas de tostado y produce una
ganancia de 5000 u.m.
Determina cuntas toneladas se deben producir de cada tipo de caf si se pretende
maximizar la ganancia.

14.- Una compaa manufactura tres productos: P1, P2 y P3 que requieren para su
elaboracin de tres materias primas : acero, aluminio y cromo, cuyas disponibilidades
mensuales son :4.500 Kg. de acero, 3.500 Kg. de aluminio y 3.000 Kg. de cromo.
El beneficio neto que proporciona cada unidad de producto, as como los Kg. de
materia prima que necesita para su elaboracin vienen reflejados en la siguiente tabla:

Kg. de materia prima que requiere una
unidad de:
MATERIAS PRIMAS P1 P2 P3
acero
aluminio
cromo
60
30
10
30
40
10
50
50
20
beneficio neto por unidad (en u.m.) 3.500 1.000 5.000
a) Planificar la produccin mensual de modo que se maximice el beneficio.
b) La empresa se ha planteado la posibilidad de comprar aluminio, pensando que al
aumentar la disponibilidad mensual de aluminio podr modificar su produccin
de forma que aumente su beneficio. es correcto este razonamiento, supuesto que
el nuevo aluminio se obtiene con un desembolso de 100 u.m. por Kg. de
aluminio que se compre?.
c) Plantear el problema que nos permite determinar en cunto valora la empresa sus
recursos (a qu precio estara dispuesta a alquilarlos o venderlos) y obtener su
solucin de la tabla ptima anterior.

15.- Teniendo en cuenta las horas de descanso, una mquina est disponible 170 horas
al mes. Con esa mquina se pueden fabricar: El artculo A, de los cuales se fabrican
50 a la hora, y el artculo B con una cadencia de 80 a la hora. El artculo A nos
proporciona un beneficio neto de 3 u. m., mientras que el B no nos proporciona ms
que 2 u. m.. Por otra parte, la capacidad de absorcin del mercado es limitada. No se
pueden fabricar ms de 7.000 unidades de A ni ms de 10.000 unidades de B al mes.
Cul es el nmero de artculos de cada tipo que se deben fabricar para maximizar el
beneficio?.
a) Resolver utilizando el mtodo del Simplex.
b) Resolver grficamente.
c) Escribir el problema dual y dar su solucin ptima.
d) Si el beneficio neto del artculo A no est totalmente determinado; supongamos
que c
1
=3(1+). Cul ser la solucin ptima si -1< < ?
e) Si el nmero de horas disponibles no es 170, sino 170(1+) horas por mes, donde
-1< < 2. Cmo vara la solucin mientras vara entre estos lmites?

PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 4


ANLISIS DE SENSIBILIDAD Y PROGRAMACIN PARAMTRICA 19.- Resolver:

16.- Resolver el problema de programacin lineal: Max z= 2x
1
+7x
2
-3x
3

s. a: x
1
+3x
2
+4x
3
30
x
1
+ 4x
2
-x
3
10
x
i
0
( )
( ) ( )
0
18 5 2 3 2
9 2
2 4 7
2 1
3 2 1
3 2 1

+ +
+ +
+ + =
i
x
x x
x x x
x x x

: s.a
z Max


Y, a continuacin, obtener la solucin ptima en los siguientes casos:
a) b
T
= (10, 20) 20.- Resolver:
b) Si los coeficientes de x
3
fuesen (c
3
, a
13
, a
23
)
T
= (-2, 3, -2)
( )
( )
0
20 3 3 2
15 2 1 2
2 4 5
2 1
3 2 1
3 2 1

+ + +
+ +
+ + =
i
x
x x
x x x
x x x

: s.a
z Max

c) Si introducimos una nueva variable x
6
, con coeficientes
(c
6
,a
16
,a
26
)
T
=(3,1,2)
d) Si la funcin objetivo fuese z= x
1
+5x
2
-2x
3

e) Si introducimos una nueva restriccin: 3x
1
+2x
2
+3x
3
25

21- Resolver el problema paramtrico:
17.- Resolver el problema de programacin lineal: Max z= 3x
1
+2x
2

s. a: x
1
+ 1/2 x
2
15
2x
1
+4x
2
24
x
i
0

0
25
2 10
2 10
2
2 1
2
1
2 1

+
+
+
+ =
i
x
x x
x
x
x x
: s.a
z Max

Y a continuacin resolver el problema paramtrico en los siguientes casos:
a) a
2
T
= (1/2+2, 4-)
b) z= (3-)x
1
+(2+2)x
2

c) b
T
= (15-,24+)

22.- Estudiar el siguiente problema:

0
2 135 3 2 3
78 2 4 2
30 2 2
5 6 4 7
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1

+ +
+ +
+ + + +
+ + + =
i
x
x x x x
x x x x
x x x x
x x x x

: s.a
z Max

18.- Resolver el siguiente problema:
( ) ( )
0
10 2
10 2
2 24 8
2 1
2 1
2 1

+
+
+ + =
i
x
x x
x x
x x
: s.a
z Max

PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 5


23.- Una empresa elabora 2 productos P1 y P2, los cuales necesitan tratamiento en
dos mquinas, M1 y M2 ( mezcladora y empaquetadora), en las cuales se dispone de
2.000 y 1.000 horas mensuales respectivamente.
Cada Kg. de el producto P1 produce un beneficio de 40 u. m. y para su elaboracin se
precisan 3 h. en la M1 y 1 h. en la M2., mientras que cada Kg. del P2, produce un
beneficio de 60 u. m. y para su elaboracin se precisan 2 h. en M1 y 2 h. en M2.
Cuntos Kg.. de cada producto se deben fabricar para maximizar el beneficio?
Teniendo en cuenta este resultado, responder a las siguientes preguntas:
a) Cul es la solucin ptima si c
2
=50?
b) Dar la solucin ptima si se dispone de 1.500 horas ms en la M2.
c) Obtener la solucin ptima si se dispone de 500 horas ms en la M2 y de 500 horas
menos en la M1.
d) Cul sera la solucin si variasen los beneficios de modo que el beneficio por
cada Kg. de P1 fuese de 25 u.m. y el beneficio por cada Kg. de P2 fuese de 85 u.m.?
e) Cunto debe decrecer el beneficio que nos aporta el P1, para que la fbrica slo
produzca el P2?
f) Supongamos que el nmero de horas disponibles al mes en la mquina M1 se
puede incrementar en una cierta cantidad I
1
. Para qu valores de I
1
, la base actual
seguir siendo ptima?
g) Supongamos que incrementamos el nmero de horas disponibles al mes en la M2,
de 1.000 a 1.000+I
2
. Cul es el valor ms grande permitido de I
2
, para que la base
actual siga siendo ptima?
h) Cunto puede disminuir el beneficio que nos aporta el P2, sin que vare la base
ptima actual?
i) Si los beneficios no so exactos sino que se pueden considerar como c=(40+3, 60-
). Cunto puede variar , sin que la base actual deje de ser ptima?
j) Si la disponibilidad de horas mensuales vara a lo largo de un ao, de modo que
b
T
=(2.000+50 , 1.000-50 ). Cul debe ser la produccin de P1 y P2 a lo largo del
ao?. (Los cambios se producen al final de cada mes).
k) La fbrica est estudiando la posibilidad de introducir un nuevo producto P3, del
que se espera un beneficio de 45 u.m. por Kg. y para el que se ha estimado que cada
Kg. requiere de 2h. en M1 y 3 h. en M2. Es aconsejable la fabricacin del nuevo
producto?
l) Y si el n de horas requerido para la fabricacin de un Kg. de este nuevo producto
fuese de 1h. en M1, y de 2h. en M2?
Teniendo en cuenta la tabla ptima correspondiente al apartado l) , responder a las
siguientes cuestiones:
m) Cunto debe aumentar el beneficio del producto P3, para que sea rentable
fabricarlo?
n) Cunto debe disminuir el n de horas requerido en la mquina M2, para que se
fabrique el P3?
o) Si por un compromiso anterior se deben fabricar 150 Kg. de P3. Cunto
disminuye el beneficio?, y Cul es la nueva solucin ptima?


24.- a) Una fbrica de juguetes produce tres tipos de muecas de gran xito en el
mercado. Para la fabricacin de las mismas dispone de tres cadenas: montaje,
electrnica y empaquetado.
La mueca A es la ms sencilla, y para su fabricacin requieren 2 minutos de montaje
y 1 de empaquetado. La mueca B necesita un poco ms de elaboracin y precisa 4
minutos en la cadena de montaje, 5 minutos en la de electrnica y 2 minutos en la de
empaquetado. La mueca C es la ms sofisticada y para su fabricacin se precisan 5
minutos en la cadena de montaje, 8 en la de electrnica y 3 en la de empaquetado.
En la fbrica trabajan 30 obreros, 8 horas diarias, 25 das al mes. Estos obreros estn
especializados en las distintas cadenas y se reparten como sigue: 12 obreros en la
cadena de montaje, 9 en la de electrnica y 9 en la de empaquetado.
Si el beneficio que se obtiene por cada mueca es de : 4.500 u.m. por la A, 5.000 por
la B y 6.000 por la C. Cul debe ser la produccin de cada tipo de muecas para
maximizar el beneficio?.
b) A la vista del resultado anterior, se est pensando en reciclar a los trabajadores de
la cadena de electrnica para que puedan trabajar tambin en la cadena de montaje, si
fuese necesario. Cmo variara la solucin en este caso?.
c) En estos das se ha hecho un sondeo por las jugueteras y se espera que la
demanda de muecas del tipo C sea como mnimo de 10.000. Aunque esto suponga
una prdida en los beneficios, la empresa quiere satisfacer esta demanda para no
perder a sus principales clientes. Cul ser la solucin en este caso, y cun es la
prdida de beneficios que esta demanda supone para la empresa?.

PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 6


27.- Una fbrica de comida para perros, elabora y envasa 3 clases diferentes de
alimentos, a partir de 3 productos bsicos. La cantidad en gramos, de cada uno de los
tres productos que requiere cada envase de alimento, as como las disponibilidades
semanales de cada uno de los tres productos son:
25.- a) Una Compaa maderera debe suministrar material a tres fbricas de muebles
que se encuentran en tres ciudades diferentes.
En estos momentos se dispone de 100 Tm. de madera almacenada. Se sabe, por
pedidos anteriores, que las necesidades de las dos primeras fbricas juntas son como
mximo iguales que las de la tercera.
envase de alimento disponibilidad (en Kg.)
1 2 3
producto 1
producto 2
producto 3
50
10
10
40
30
30
10
40
20
500
500
100

Los costos de transporte desde la Compaa a cada una de las fbricas son de 100,
150 y 400 u.m. por tonelada de madera respectivamente.
Cul ser la distribucin del material que ms le conviene a la Compaa, si se
pretenden repartir como mnimo las 100 Tm. que estn almacenadas?
b) Se ha hecho un nuevo contrato por el que se asegura a la fbrica 2 un suministro de
15 Tm.. Cmo se realizar en este caso la distribucin?. Razonarlo.
El beneficio neto, por envase, para los alimentos 1 y 2, es de 6 y 8 u.m., mientras que
el beneficio neto, por cada envase, del alimento 3 oscila entre 4 y 8 u.m., segn la
situacin del mercado.
c) Debido a una serie de obras en la red de carreteras, se estima que durante el
prximo ao los costos de transporte variarn, de modo que aumentan en un 40, un
10 y un 5% del costo inicial cada mes, para ir a las fbricas 1, 2 y 3 respectivamente.
Por otra parte, se dispone de mquinas de envasado que funciona un total de 80 horas
semanales, a un ritmo de trabajo de 100 envases, de cualquier clase, por hora. Se
supone que en cualquier momento, cualquier mquina puede realizar cualquier tipo de
envase.
Al cabo de ese ao, habrn terminado las obras y los costos volvern a ser los que
tenamos.
a) Si se desea maximizar el beneficio, qu cantidad, de cada uno de los tipos de
alimentos, conviene producir, respetando los stoks de aprovisionamiento y las
disponibilidades de las mquinas?. Se supone que lo que no se vende una semana, se
puede vender a la siguiente, por lo que la solucin no tiene que ser entera.
Teniendo en cuenta estas variaciones, Es conveniente hacer otra distribucin a lo
largo del ao?. En caso afirmativo, explicar cul sera la nueva distribucin.

26.- Se ha resuelto un problema de programacin lineal, y la tabla ptima obtenida es:

b) Si el beneficio del alimento 3 es de 6 u.m., cunto puede variar el beneficio del
alimento 1 sin que se altere el programa de produccin?. 7 9 0 0
x
Bk
x
B
c
B
x
1
x
2
x
3
x
4

7/2
9/2
x
2

x
1

9
7
0
1
1
0
7/22
-1/22
1/22
3/22

z=63 0 0 -28/11 -15/11
c) Debido a la especial situacin del mercado, los beneficios de los alimentos 1 y 3 se
han estabilizado ambos en 6 u.m.. Por ello, y para utilizar los excedentes de productos
bsicos, la direccin de la empresa ha decidido elaborar un nuevo tipo de alimento,
cuyas necesidades, por envase, son de 20 gr. y 60 gr. de los productos 1 y 2,
respectivamente, y nada del producto 3. El beneficio, por envase, de este nuevo
alimento es de 7 u.m.. Ser rentable la produccin del mismo?, en qu cantidad?.
a) Cunto puede variar el costo de la variable x
1
, sin que la base actual deje de ser
ptima?

b) Cuntas unidades se deben producir una nueva actividad, cuyo beneficio se ha
estimado en 8 u.m. y cuyos coeficientes tecnolgicos son 2 y 2?
c) Encontrar la solucin ptima si se quiere que la variable x
2
sea entera.
1
d) Resolver el problema paramtrico, para : = b + b

3
PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 7


28.- Una fbrica de pinturas produce colorantes para interiores y exteriores de casas
que luego distribuye al por mayor. Para la produccin de estas pinturas se utilizan dos
materiales bsicos A y B, cuya disponibilidad mxima diaria es de: 6 toneladas de A y
8 toneladas de B. Los requisitos diarios de materias primas por tonelada de pintura
para interiores y exteriores, se da en la siguiente tabla:

toneladas de materia prima por tonelada de pintura Disponibilidad mxima
Exterior Interior (Tm.)
A 1 2 6
B 2 1 8
Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores
no puede ser mayor que la de la pintura para exteriores en ms de una tonelada. El
estudio seala asimismo, que la demanda mxima de pintura para interiores est
limitada a dos toneladas diarias.
El precio al por mayor por tonelada es de 3000 u.m. para la pintura de exteriores y de
2000 u.m. para la de interiores.
Se desea saber cunta pintura de exteriores e interiores debe producir la fbrica todos
los das para maximizar su ingreso bruto.
a) Resolver grficamente este problema. Explicar la solucin obtenida Cuntas
soluciones factibles hay?
b) Resolver el problema analticamente.
c) A la fbrica le ofrecen material B al precio de 1000 u.m. por tonelada sera
interesante comprar?, Por qu?
d) Plantear las ecuaciones del problema dual de este y dar, sin resolverlo, su solucin
ptima.

29.- Una compaa produce tres tipos de productos qumicos refinados: A, B y C. Es
necesario producir diariamente al menos 4Tm. de A, 2Tm. de B y 1Tm. de C. Los
productos de entrada son los compuestos X e Y. Cada tonelada de X, proporciona:
1/4 de Tm. de A, 1/4 de Tm. de B y 1/12 Tm. de C; mientras que cada tonelada de Y
proporciona: 1/2 de Tm. de A, 1/10 Tm. de B y 1/12Tm. de C. La tonelada de
compuesto X cuesta 250 u.m., y la del compuesto Y 400 u.m.. El problema consiste
en determinar la mezcla de entrada a costo mnimo, sabiendo adems que las
cantidades producidas que excedan los requerimientos diarios, no tienen valor, ya que
el producto sufre cambios qumicos si no se utiliza de inmediato.
a) Construir el modelo de programacin lineal que representa a este problema y
resolverlo.
b) Si el requerimiento diario de C se incrementa a 1.25 Tm. En cunto se
incrementa el costo diario?.
c) Determinar el intervalo de precios del compuesto X para el que la solucin actual
sigue siendo ptima.


PROGRAMACIN LINEAL ENTERA

30.- Una persona que dispone de un capital de 3 millones de u.m. puede invertirlo,
todo o parte, en tres tipos de bonos bancarios: B1, B2 y B3. El inters que produce
cada uno de estos bonos es del 12%, 14% y 14.5% respectivamente. Adems cada
bono tiene un valor nominal de 10.000 u.m. y por supuesto, un bono de cualquier tipo
es indivisible, o se compra o no se compra.
Por otra parte, la desgravacin fiscal de cada uno de los bonos no es la misma, y as
mientras los bonos B1 proporcionan una desgravacin del 12%, los del tipo B2
desgravan un 16% y los del B3 un 14%.
Se sabe tambin que la Hacienda Pblica investiga fiscalmente a todos los ciudadanos
que desgravan, mediante inversiones de este tipo, cantidades superiores a las 400.000
u.m.. Por supuesto, nuestro inversor no desea que la inversin que haga le permita
desgravar ms de 400.000 u.m..
Por ltimo, debido a intereses particulares, el inversor no puede invertir en B3 una
cantidad que sea inferior al doble de la inversin realizada en B1 y B2 conjuntamente.
Cuntos bonos de cada tipo debe comprar para maximizar el inters neto anual,
cumpliendo los requisitos expuestos?

PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 8


31.- Un fabricante de muebles que desea retirarse dispone todava de 6 unidades de
madera y de 28 horas, durante las cuales fabricar biombos. Con anterioridad se han
vendido bien dos modelos, de modo que se limitar a producir estos dos. El fabricante
estima que el modelo I requiere 2 unidades de madera y 7 horas de tiempo, mientras
que el modelo II requiere 1 unidad de madera y 8 horas. Los precios de los modelos
son de 120 y 180 u. m. respectivamente.
Cuntos biombos de cada tipo debe fabricar si desea maximizar su ingreso en la
venta?

32.- Debido al auge del actual "espritu campestre", una empresa que fabricaba
motocicletas contaminadoras ha decidido dedicarse a la fabricacin de ecolgicas
bicicletas.
Su actual capacidad tcnica, le permite fabricar solamente 3 tipos de bicicletas:
Normal (N), Ligera (L) y Super Ligera (SL), cuyos beneficios netos unitarios se han
estimado en 2.000, 3.000 y 4.000 u.m. respectivamente.
En la fabricacin de las bicicletas intervienen fundamentalmente 3 tipos de
materiales: caucho, acero y aluminio, cuyas disponibilidades mensuales son de 500,
1.000 y 800 Kg. respectivamente.
Por otra parte, la cantidad en Kg. de estos materiales que se necesitan para una
bicicleta de cada tipo son:
Tipo Caucho Acero Aluminio
N 4/5 6.5 3.5
L 3/5 3.5 5
SL 2/5 2.5 4.5
Si se estima que toda la produccin se vende sin ningn problema. Cuntas bicicletas
de cada tipo se deben fabricar para maximizar el beneficio cada mes?


PROBLEMAS DE TRANSPORTE

33.- Un fabricante de chorizos, tiene fbricas en Badajoz, Sevilla, Toledo y Ciudad
Real con una produccin de 10.000, 8.000, 15.000 y 13.000 Kg. respectivamente; y
tiene demandas desde Madrid, Barcelona y Bilbao por valor de 16.000, 12.000 y
14.000 Kg. cada una.
Teniendo en cuenta los costes de distribucin, las ganancias que por cada Kg. obtiene
el comerciante son las que se reflejan en la siguiente tabla:
B S T CR
M 20 15 28 25
B 15 18 30 22
Bc 17 20 16 35
Cul es la forma ptima de repartir las mercancas, sabiendo que estas se envan por
lotes de 1.000 Kg.?

34.- Una corporacin ha decidido producir tres nuevos productos. En este momento
cinco de sus plantas tienen capacidad de produccin en exceso. El costo de
fabricacin del primer producto es de 90, 82, 92, 84 y 86 u. m. en las plantas 1, 2, 3, 4
y 5 respectivamente, el del segundo producto es de 62, 58, 64, 56 y 58 u. m. en las
plantas 1, 2, 3, 4 y 5 respectivamente y el del tercer producto es de 76, 70 y 80 en las
plantas 1, 2 y 3, ya que las plantas 4 y 5 no tienen capacidad de elaborar este
producto.
Los pronsticos de ventas indican que deben producirse al da 5.000, 3.000 y 4.000
unidades de los productos 1, 2 y 3 respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen
capacidad para elaborar 2.000, 3.000, 2.000, 3.000 y 5.000 unidades diarias sin
importar el producto o la combinacin de productos de que se trate.
El gerente desea saber cmo asignar los nuevos productos a cada una de las plantas,
para minimizar el costo total de fabricacin.

35.- Supngase que Inglaterra, Francia y Espaa producen todo el trigo, la cebada y
la avena del mundo. La demanda mundial de trigo requiere que se dediquen 125
millones de acres de tierra a la produccin de este cereal. Anlogamente, se requieren
60 millones de acres de tierra para la cebada y 75 millones de acres para la avena. La
cantidad total de tierra disponible para este fin en Inglaterra, Francia y Espaa es de
70, 110 y 80 millones de acres respectivamente. El n de horas de trabajo necesarias
en Inglaterra, Francia y Espaa, para producir un acre de trigo es de 18, 13 y 16
respectivamente, para producir un acre de cebada se necesitan 15, 12 y 12 horas
respectivamente y para producir un acre de avena se necesitan 12, 10 y 16 horas
respectivamente. El costo de la mano de obra por hora para producir trigo es de 3.0,
2.4 y 3.3 u.m., para la cebada es de 2.7, 3.0 y 2.8 y para la avena es de 2.3, 2.5 y 2.1
en Inglaterra, Francia y Espaa respectivamente.
El problema es asignar el uso de la tierra en cada pas de modo que se satisfagan las
necesidades de alimentos y se minimice el costo total de la mano de obra.
PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 9


36.- La empresa "BUTANOLO" suministra gas a cuatro industrias logroesas cuyos
consumos respectivos son 100, 75, 50 y 125 m
3
. Dispone de tres tanques de
almacenamiento situados en diferentes puntos de la ciudad, cuyas capacidades son
150, 100 y 50 metros cbicos.
Los costos de distribucin (en u.m.) por m
3
de gas de cada tanque a cada industria
son los siguientes:
F1 F2 F3 F4
T1 12 15 16 14
T2 15 20 18 16
T3 10 15 8 6
Se sabe adems que por cada metro cbico de demanda insatisfecha la compaa
tiene unas prdidas de 20, 25, 20 y 15 u.m.. Calcular la poltica de distribucin
ptima del gas.

37.- a) Tres refineras con capacidades diarias mximas de 6, 6 y 7 millones de
galones de gasolina reparten a tres reas de distribucin con demandas diarias de 4, 8
y 7 millones de galones de combustible. La gasolina se transporta a las tres reas de
distribucin a travs de una red de tuberas. El costo de transporte se calcula con base
en la longitud de la tubera, aproximadamente a 1 centavo por 100 galones por milla
recorrida. La tabla de distancias en millas que aqu se resume, muestra que la refinera
1 no est conectada al rea de distribucin 3. Formular y resolver el correspondiente
problema de transporte:
Area de distribucin


1 2 3
1 120 180 --
Refinera 2 300 110 80
3 200 250 130
b) Cunto puede aumentar el costo de transporte desde la refinera 1 hasta el rea 1
sin que la solucin actual deje de ser ptima?
c) Supngase ahora que la capacidad de la refinera 3 se reduce de 7 a 5 millones de
galones de gasolina. Asimismo, el rea de distribucin 1 debe recibir toda su
demanda, y cualquier escasez en las reas 2 y 3, dar lugar a una penalizacin de 5
centavos por galn. Resolver el correspondiente problema de transporte.

38.- Una empresa automovilstica tiene plantas en Los Angeles, Detroit
y Nueva Orleans. Sus centros de distribucin principales estn ubicados
en Denver y Miami. Las capacidades de las tres plantas durante el
prximo trimestre son de 1000, 1500 y 1200 automviles. Las
demandas trimestrales en los dos centros de distribucin son de 1900 y
1400 vehculos.
El costo de transporte de un automvil por tren es aproximadamente de 8 centavos
por milla. El diagrama de la distancia, en millas, recorrida entre las plantas y los
centros de distribucin es el siguiente:

Denver Miami
Los Angeles 1000 2687'5
Detroit 1250 1350
Nueva Orleans 1275 850
Determinar la poltica de transporte que permita satisfacer las demandas a costo
mnimo, si se sabe adems que la planta de Detroit debe enviar toda su produccin.
a) Construir las ecuaciones del modelo matemtico que representa este problema y
resolverlo.
A partir de la solucin ptima obtenida, determinar la solucin ptima en las
siguientes situaciones, de forma independiente una de otra:
b) Si se elimina la condicin de que la planta de Detroit deba enviar toda su
produccin.
c) Cul ser la solucin ptima si la oferta de la planta de Nueva Orleans aumenta en
100 unidades y la demanda de Miami disminuye en 100 unidades?
d) Si el costo de los envos a Denver se incrementa en 20 dlares por vehculo,
independientemente de la planta de origen, cul ser en este caso la solucin ptima?


PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 10



39.- Una compaa empaqueta frutas exticas envueltas para regalo de aniversario.
Sus paquetes son envueltos en dos tiendas diferentes desde las cuales son enviados a
cinco diferentes vendedores. El costo de empaquetar los productos en las tiendas 1 y 2
es de $5.25 y $5.70 respectivamente. La prediccin de la compaa respecto a la
demanda, indica que los embarques deben ser como mnimo de :

MAYORISTA 1 2 3 4 5
EMBARQUES 4000 6000 2000 10000 8000
La capacidad de empaquetado de la tienda 1 es de 20.000 paquetes y la de la tienda 2
es de 12.000. Los costos de distribucin desde las dos tiendas son los que se dan a
continuacin:

DE LA AL VENDEDOR MAYORISTA
LOCALIDAD 1 2 3 4 5
1 0,06 0,04 0,12 0,09 0,05
2 0,15 0,09 0,05 0,08 0,08
a) Formular un modelo de programacin lineal para determinar cuntos paquetes
debe enviar la compaa desde cada tienda a cada vendedor.
b) Resolver este problema, por el mtodo estudiado que consideres ms apropiado.


40.- Dada la siguiente tabla de un problema de transporte:

Destinos
Orgenes
1 2 3 4 Oferta
A 5 4 5 6 100
B 3 3 6 6 200
C 2 5 7 8 400
Demanda 200 100 150 250

a) Utiliza el mtodo de la Esquina Noroeste para encontrar una solucin factible
bsica inicial.
b) Partiendo de la solucin inicial del apartado anterior, encuentra la solucin
ptima.
c) Si la demanda del destino 4 disminuye a 150 unidades, la del destino 2 aumenta a
150 unidades y la oferta del origen A aumenta hasta 300 unidades, cmo afecta
esto a la solucin optima obtenida?.

41.- Un fabricante de alfombras tiene dos fbricas, A y B, que tienen producciones
mensuales de 2000 y 3000 alfombras, respectivamente. Las alfombras se producen en
dos colores: rojo y azul. No existe tiempo o costo adicional implicado en cambiar de
la produccin de un color a otro. Los pedidos mensuales, para entregar al final de
cada uno de los prximos dos meses, son los siguientes:

Mes
Color
1 2
Rojo 1000 3000
Azul 1000 4000

El inventario disponible incluye 3000 alfombras rojas y ninguna azul. El inventario
necesario despus de los prximos 2 meses es de 3000 rojas y 1000 azules. En la
fbrica A, el costo marginal de la produccin de alfombras rojas de constante en $10;
el costo marginal de la produccin de alfombras azules es de $8 (el mes 1) y $9 (el
mes 2. En la fbrica B, el costo marginal de la produccin es de $12 para las
alfombras rojas y $10 para las azules durante todos los meses. El costo de guardar una
alfombra de un mes al siguiente es de $1. Como slo se dispone de espacio de
almacn en la fbrica A, existe un costo de manejo de $1 por unidad producida en la
fbrica B y conservada en inventario en la fbrica A.
Si se quiere determinar cul es la programacin cronolgica de produccin a costo
mnimo para cada fbrica durante cada mes?.
a) Plantea la tabla de transporte correspondiente a este problema, explicando los
valores que aparecen en ella.
b) Obtn una solucin factible bsica inicial, por el mtodo de Vogel.
c) La solucin obtenida es ptima?, por qu?. En caso de que no lo sea, obtn una
nueva solucin factible aplicando el algoritmo de transporte y explicando los
pasos que sigues.

PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 11



42.- Una compaa opera en tres fbricas. Actualmente, los productos manufacturados
se envan a tres almacenes distintos. Las capacidades de estos almacenes son las
siguientes: A11200 unidades; A2 800 unidades; A3 1000 unidades. La
capacidad de cada fbrica, junto con el costo de envo por unidad desde cada fbrica
hasta cada almacn, se dan a continuacin:

Fbrica Capacidad Costo de envo a Costo/unidad

F1

400 unidades
A1
A2
A3
5
6
7

F2

800 unidades
A1
A2
A3
4
7
7

F3

1400 unidades
A1
A2
A3
8
6
6

a) Plantear las ecuaciones del correspondiente problema de transporte.
b) Obtener la solucin ptima de dicho problema.
c) Encontrar todas las soluciones ptimas alternativas. En realidad representan
rutas alternativas ptimas de embarque?
d) Si se quiere realizar el reparto de modo que se saturen las capacidades de los
almacenes 2 y 3, Se modifica de alguna forma la poltica ptima de reparto?

43.- La cadena BIG BURGER (BB) tiene tres restaurantes en su pas, los cuales usan
vasos desechables. Se ha invitado a tres proveedores para competir por la concesin
de surtir estos vasos. Sus ofertas son:
PROVEEDOR PRECIO (por cada 1.000) CAPACIDAD ANUAL
A $0.90 30.000
B $1.00 75.000
C $1.10 135.000
El costo de transporte (en dlares /1.000 vasos) vara desde cada proveedor:
A la BB
De N1 N2 N3
A $0.80 $0.10 $0.30
B $0.50 $0.20 $0.50
C $0.20 $0.40 $0.20
Las necesidades anuales de vasos para los tres BB son de 30.000, 60.000 y 120.000
respectivamente. Cuntos vasos deben comprarse a cada proveedor para cada
restaurante?. Encontrar la solucin ptima y especificar el costo total de la operacin.


TRASBORDO Y ASIGNACIN

44.- Una corporacin necesita transportar 70 unidades de un producto desde el sitio 1
a los lugares 2 y 3, en cantidades de 45 y 25 unidades respectivamente. Las tarifas c
ij
,
en cientos de u.m. por unidad, de los transportes entre los sitios que estn
comunicados por carguero son los que se dan a continuacin:
1 2 3 4
1 0 38 56 34
2 38 0 27 M
3 56 27 0 19
4 34 M 19 0
Determinar un programa de embarque que minimice los costos del transporte. Ningn
embarque requiere trayecto directo: se permiten los envos empleando puntos
intermedios.

45.- Una compaa embotelladora de vino, tiene encargos de tres ciudades, cuyos
pedidos son de 75.000 botellas cada una. La compaa dispone de dos almacenes en
los que tiene almacenados 200.000 y 300.000 botellas respectivamente. Si los costos
de transporte son lo que se dan a continuacin, Cul es la poltica que debe seguir la
empresa para efectuar los envos al mnimo coste?

A B 1 2 3
A 0 M 25 35 15
B 10 0 30 20 14
1 20 M 0 18 M
2 M M 7 0 10
3 M 7 M 10 0


PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 12


46.- La distribuidora DISTRISA, puede comprar diariamente 200 Kg. de caramelos a
la fbrica "El Planeador" y 300 Kg. a la "Vda. de Prez", para distribuirlos entre sus
almacenes situados en el Norte, Centro y Sur del pas.
La demanda diaria de cada uno de estos tres almacenes es respectivamente de 100,
200 y 50 Kg.. Sin embargo, los faltantes de un almacn se pueden cubrir con los
sobrantes en otro.
Como las fbricas de caramelos con filiales de DISTRISA, se permite la venta de
caramelos al pblico desde las mismas; y los excedentes de caramelos en los
almacenes, tambin pueden ser enviados a las fbricas. Los costos de transporte por
Kg. de caramelos son (en u.m.):

EP VP N C S
EP 0 6 7 8 9
VP 6 0 5 4 3
N 7 2 0 5 1
C 1 5 8 0 4
S 8 9 7 6 0

a) Programar la distribucin a costo mnimo.
b) Por un problema en los camiones de reparto, desde la fbrica Vda. de Prez, no
se puede ir hasta el almacn Norte. Cul es la forma de reparto ptima en este
caso?. vara el costo?, Por qu?

47.- Una cadena de restaurantes desea construir cuatro nuevos establecimientos.
Anteriormente la empresa ha empleado a seis compaas constructoras
diferentes, y como est contenta con todas, las ha invitado a concursar por cada
trabajo. Las ofertas finales, en millones de u.m. son:

C1 C2 C3 C4 C5 C6
E1 85,3 88 87,5 82,4 89,1 86,7
E2 78,9 77,4 77,4 76,5 79,3 78,3
E3 82 81,3 82,4 80,6 83,5 81,7
E4 84,3 84,6 86,2 83,3 84,4 85,5
Como la cadena desea tener listos los nuevos establecimientos cuanto antes, no
otorgar ms de un trabajo a cada compaa constructora. Cul es la
adjudicacin que supone menos gasto a la cadena de restaurantes?.
48- Un fabricante de equipo electrnico acaba de recibir un importante contrato y
puesto que slo tiene capacidad para realizar dos de los seis trabajos contratados,
planea subcontratar parte de los mismos. Ha pedido ofertas en concurso para los seis
subcontratos a 4 compaas. Cada trabajo es lo suficientemente grande como para que
cualquiera de las compaas que participan en el concurso, pueda realizar slo un
trabajo. En la siguiente tabla se muestran las ofertas en concurso y las estimaciones de
costo (en millones de u.m.) de la realizacin el propio fabricante, de cada uno de los
trabajos.
Trabajo
Compaa
1 2 3 4 5 6
1 48 72 36 52 50 65
2 44 67 41 53 48 64
3 46 69 40 55 45 68
4 43 73 37 51 44 62
Fabricante 50 65 35 50 46 63

Determinar qu trabajo debe realizar cada compaa y qu trabajos debe realizar el
fabricante, si se quiere minimizar el costo total.

49.- "NEGREROS S. A." es una agencia de colocacin a la que una firma comercial
ha encargado la seleccin de 5 personas para cubrir 5 puestos de trabajo (una persona
por puesto). Para esas 5 plazas la agencia tiene 6 candidatos, cuyo rendimiento en
cada uno de los 5 puestos ha sido medido en una escala de 1 a 10, y los resultados
obtenidos son los de la tabla siguiente. Qu candidatos deben elegirse y para qu
puestos de trabajo?
Puestos de trabajo
Candidato 1 2 3 4 5
A 4 10 6 8 9
B 3 10 5 7 8
C 6 9 6 8 8
D 4 10 7 7 9
E 6 9 8 7 9
F 4 9 6 7 8

PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 13


50.- Un carpintero, un plomero y un ingeniero estn disponibles para efectuar
ciertos trabajos. Cada uno debe efectuar un solo trabajo en el tiempo asignado.
Hay cuatro trabajos por hacer. La matriz de ineficiencia del hombre i asignado al
trabajo j es la que sigue:
Soldar Enmarcar Trazar Alambrar
carpintero 4 2 5 3
plomero 1 3 4 2
ingeniero 3 3 1 5
a) Qu persona debe asignarse a qu trabajo?
b) Supngase ahora que cada persona puede realizar hasta dos trabajos. qu
trabajo(s) debe realizar cada una?

51.- Una compaa de transportes dispone de cinco camiones situados en las ciudades
A, B, C, D y E. Se requiere un camin en cada una de las ciudades 1, 2, 3, 4, 5 y 6.
Determinar cul es el reparto ptimo de camiones que minimiza el kilometraje total, si
los kilmetros entre las distintas ciudades son:

1 2 3 4 5 6
A 20 15 26 40 32 12
B 15 32 46 26 28 20
C 18 15 2 12 6 14
D 8 24 12 22 22 20
E 12 20 18 10 22 15

52.- Una empresa ha evaluado a cuatro de sus operarios, para determinar su
adecuacin a diferentes mquinas. Cada uno de ellos ha estado 1 mes a cargo de cada
una de las mquinas, y durante ese tiempo, se han contabilizado el nmero de
unidades producidas. Cmo se deben asignar los operarios a las mquinas, de modo
que el rendimiento sea ptimo? (es decir, el nmero total de unidades producidas).
Los resultados obtenidos en la evaluacin son los siguientes:


M1 M2 M3 M4
OP1 20 17 19 14
OP2 21 15 22 13
OP3 23 19 18 14
OP4 20 18 19 17
53.- Supongamos que la compaa Aero-Mjico tiene el siguiente horario de vuelos
diarios entre Mjico y Ro de Janeiro:
S. de Mjico Vuelo Ll. a Ro S. de Ro Vuelo Ll. a Mjico
6:00 A 12:00 5:30 1 11:30
7:30 B 13:30 9:00 2 15:00
11:30 C 17:30 15:00 3 21:00
19:00 D 1:00 18:30 4 0:30
0:30 E 6:30 00:00 5 6:00
El problema de la compaa es la calendarizacin de la tripulacin en estos vuelos.
Resulta que una tripulacin que sale de Mjico el lunes a las 7:30, llega a Ro a las
13:30, sale de Ro el martes a las 9:00 y llega a Mjico a las 15:00 cobra desde el
lunes a las 7:30 hasta el martes a las 15:00. El tiempo que pasa desde las 13:30 del
lunes hasta las 9:00 del martes es un tiempo muerto. Se trata de minimizar los tiempos
muertos, pero sujeto a unas condiciones que son, en este caso, que la tripulacin debe
descansar un mnimo de 8 horas, pero no ms de 24. El problema se puede plantear
como sigue:
Dnde deben vivir las tripulaciones y qu tripulacin debe asignarse a cada vuelo de
modo que los tiempos muertos se minimicen, pero respetando las condiciones de
descanso de las tripulaciones?

54.- La empresa "CHAPUZAS S.A." tiene un contrato para realizar una obra, la cual
requiere que se realicen tres trabajos. La empresa ha decidido asignar a esta obra
cuatro obreros (tres especialistas y un ayudante que puede trabajar con cualquiera de
ellos). Por la naturaleza de los trabajos, no se pueden asignar ms de dos trabajadores
a cada uno y cada trabajador slo puede realizar un trabajo. El tiempo que se tarda en
realizar cada uno de los trabajos, dependiendo del nmero de obreros que se ocupen
de l es:
trabajos
obreros 1 2 3
1 15 8 9
2 10 4 6
Como se quiere minimizar el tiempo de realizacin de la obra, Cuntos obreros
habr que asignar a cada uno de los trabajos?. Plantearlo y resolverlo como un
problema de transporte y como un problema de asignacin.

PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 14




PROBLEMAS DE FLUJO MXIMO 55.- Una compaa tiene dos plantas que producen cierto artculo que debe mandarse
a tres centros de distribucin. Los costos de produccin unitarios son los mismos para
las dos plantas y los costos de transporte (en cientos de u.m.) por unidad para todas
las combinaciones de planta y centro de distribucin son los siguientes:

56.- Tres ciudades, J, K y L, se surten de agua gracias a cuatro reservas A, B, C y D.
Las reservas diarias disponibles son de 15 millones de metros cbicos en A, 10 en B,
15 en C y 15 en D. La red de distribucin, comprendiendo tanto los acueductos
romanos como las canalizaciones ms recientes, puede ser esquematizada en la
siguiente red, (las capacidades mximas se indican sobre cada arco en millones de
metros cbicos por da):

Centro de distribucin
1 2 3
A 8 9 11
Planta B 7 11 10


15
15
A
C
D
E
F
G
H
I
J
K
B
L
15
5
10
7
5
10
4
30
10
7
15
5
7
4
7

Se debe producir y mandar un total de 60 unidades por semana. Cada planta puede
producir y mandar cualquier cantidad hasta un mximo de 50 unidades a la semana,
de manera que hay una gran flexibilidad para dividir la produccin total entre las dos
plantas y reducir los costos de transporte.





El objetivo de la gerencia es determinar cunto se debe producir en cada planta y,
despus, cul debe ser el patrn de embarque de manera que se minimice el costo
total de transporte.


a) Si cada centro de distribucin debe recibir exactamente 20 unidades a la semana,
escribir las ecuaciones del modelo que representa esta situacin y resolver el
correspondiente problema de transporte.
Estas tres ciudades, en plena evolucin, desean mejorar su red de abastecimiento a fin
de satisfacer las necesidades futuras ms importantes. Se ha hecho un estudio que
permite determinar las demandas diarias mximas probables, a saber: 15 millones de
metros cbicos para la ciudad J, 20 para la K y 15 para la L.
b) Supngase ahora que cualquier centro de distribucin puede recibir cualquier
cantidad entre 10 y 30 unidades semanales con el objeto de reducir ms los
costos de transporte, siempre y cuando el total que se manda sea igual a 60
unidades por semana. Suponiendo que los centros 1 y 2 deben recibir la misma
cantidad, obtener la solucin partiendo de la solucin obtenida anteriormente.
a) Determina el flujo mximo que puede pasar pro la red actual y dar el corte mnimo
correspondiente.
b) El valor de este flujo ha sido juzgado netamente insuficiente, por lo que el
Consejo Intercomunal ha decidido rehacer las canalizaciones (A,E) y (I,L).
c) Ahora supngase que los centros de distribucin 1, 2 y 3 deben recibir justo 10,
20 y 30 unidades semanales, respectivamente. La gerencia ha decidido que, por
razones administrativas, cada centro deber ser abastecido en su totalidad por una
sola planta, de manera que una planta abastecer un centro de distribucin y la
otra lo har con los otros dos centros. La eleccin de estas asignaciones de
plantas a centros de distribucin se har con el nico objetivo de minimizar el
costo total de transporte. Resolver el correspondiente problema de asignacin.
Determina las capacidades que deben tener estas dos canalizaciones para que el
nuevo flujo sea mximo, y cul es el valor del nuevo flujo.
c) Ante la envergadura de los trabajos, el Consejo Intercomunal decide no hacerlos
los dos a la vez, en qu orden deben realizarse los trabajos para que al trmino de
cada uno de ellos el flujo mximo que pasa por la red aumente?

d) Cules son, al trmino de cada uno de los trabajos, los valores de los flujos
mximos?
PROBLEMAS DE OPTIMIZACIN PARA EL AULA VIRTUAL HOJA 15


59.- Un alimento para pollos se transporta en camiones desde tres silos hasta cuatro
granjas avcolas. La siguiente tabla muestra las cantidades diarias de oferta en los
silos, las demandas diarias de las granjas, as como las capacidades de transporte entre
los silos y las granjas (todo ello en nmero de camiones):
Determina el programa que satisface la mayor demanda. Se puede satisfacer toda la
demanda de las granjas?.
60.- La compaa CHAPAPOTE es la responsable del transporte de petrleo crudo a
varios depsitos de almacenamiento. El siguiente grfico muestra una parte de la red
de oleoductos utilizada. Cul es el flujo mximo desde el nodo 1 hasta el nodo 7?
1
4
2
3
5
6
7
7 7
6
8
11
8
7 10
7
10
11



Granja
1 2 3 4 Of
1 30 5 0 40 20
Silo 2 0 0 5 90 20
3 100 40 30 40 200
Dem 200 10 60 20






Por otra parte, el material debe transportarse a los lugares X
4
, X
5
, X
6
, X
7
y X
8
, en
donde se requieren respectivamente: 100000, 100000, 150000, 250000 y 50000
metros cbicos.
57.- Cuatro fbricas se dedican a la produccin de cuatro tipos de juguetes. La
siguiente tabla enumera los juguetes que cada fbrica puede producir:
Todos los juguetes requieren la misma mano de obra y el mismo material por unidad.
Las capacidades diarias de las cuatro fbricas son de 250, 180, 300 y 100 juguetes
respectivamente. Las demandas diarias de los cuatro juguetes son de 200, 150, 350 y
100 unidades respectivamente. Determina los programas ptimos de produccin de
las fbricas, que permitan satisfacer mejor las demandas de los cuatro juguetes.
Debido a las restricciones en la flotilla de camiones, en el equipo de explotacin de
las canteras y en los caminos de acceso, las capacidades de transporte desde cada una
de las canteras a los lugares de descarga son las siguientes (en decenas de miles de
metros cbicos):
58.- Una empresa constructora dispone de tres canteras: X
1
, X
2
y X
3
y puede explotar
200000 metros cbicos en X
1
, 300000en X
2
y 150000 en X
3
.

Fbrica Tipos de juguetes
1 1, 2, 3
2 2, 3
3 1, 4
4 3, 4
Destinos
Orgenes
X
4
X
5
X
6
X
7
X
8
X
1
6 4 8 8 0
X
2
6 6 6 8 6
X
3
0 4 3 7 3



Cmo se pueden satisfacer las demandas al mximo?
Se satisface toda la demanda?