Ejercicios 0

n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Profesores: A. J. Arriaza Go
Curso 1516
Facultad de Ciencias
Hoja 1
1.1. Mezclando cinco aleaciones, cuyos precios y composicion se indican a continua- 1.4. Un fabricante de muebles tiene tres fabricas que requieren semanalmente, 500, 700
nas madereras.
cion, se desea producir una nueva aleacion cuya composicion, por peso, es 30 % de metal y 600 Tm. de madera. El fabricante puede comprar la madera a 3 compa
Las dos primeras madereras tienen virtualmente un suministro ilimitado, mientras que,
A y 70 % de metal B.
por otros compromisos, la tercera maderera no puede surtir mas de 500 Tm. por semana.
La primera maderera usa el ferrocarril como medio de transporte y no hay lmite al
Aleaci
on
1
2
3
4
5
peso que puede enviar a las fabricas de muebles. Por otra parte, las otras dos compa
nas
%A
10 25 50 75 95
madereras usan camiones, lo cual limita a 200 Tm. el peso maximo que puede enviar a
%B
90 75 50 25
5
cualquiera de las fabricas de muebles. Formular el problema de minimizar los costos de
Precio/Kg.
5
4
3
2 15
transporte, si el costo unitario es:
Formular este problema como un problema de programacion lineal.
1.2. Una refinera de petroleo tiene dos fuentes de petroleo bruto: crudo ligero, que
cuesta 35 dolares por barril y crudo pesado a 30 dolares por barril. A partir del crudo,
la refinera produce gasolina y combustibles para calefaccion y para turbinas en las
cantidades por barril indicadas en la tabla siguiente:
Crudo ligero
Crudo pesado
Gasolina
03
03
Combustible
para calefaccion
02
04
Combustible
para turbinas
03
02
Maderera
1
2
3
1
2
25
3
Fabrica
2
3
3
5
4
48
36 32
1.5. Una gran compa

na textil tiene dos plantas de produccion, dos orgenes de materias primas y tres centros de venta. El costo de transporte por Tm. entre los orgenes
y las plantas y entre las plantas y los mercados es el siguiente:
Planta
Mercado
La refinera ha contratado una provisi
on de 900.000 barriles de gasolina, 800.000 barriles
A B
A B C
de combustible para la calefaccion y 500.000 barriles de combustible para turbinas. La
1 1 15
A 4 2 1
Origen
Planta
refinera desea calcular las cantidades de crudo ligero y pesado que tiene que comprar
2 2 15
B 3 4 2
para poder cubrir sus necesidades al costo mnimo. Form
ulese este problema como un
Se dispone de 10 Tm. del origen 1 y de 15 Tm. del origen 2. Los tres centros de ventas
problema de programacion lineal.
necesitan 8 Tm., 14 Tm. y 3 Tm.. La capacidad de procesamiento de las plantas es
ilimitada.
1.3. Un gerente de produccion esta planeando la produccion de tres productos en
a) Form
ulese el problema de encontrar la forma de envo de los orgenes a las plantas
cuatro maquinas. Cada producto se puede manufacturar en cada una de las cuatro
y
a
los
mercados
que minimice el costo total de transporte.
maquinas, con los siguientes costos y tiempos unitarios de produccion:
b) Red
uzcase el problema a un solo problema de transporte con dos orgenes y tres
Costos
Maquina
Tiempos
Maquina
destinos. Sugerencia: Hallense las trayectorias de costo mnimo de los orgenes a los
mercados.
Producto
1
2 3
4 Producto
1
2
3
4
1
4
4 5
7
1
03 025 02
02
c) Supongase que la capacidad de procesamiento de la planta A es de 8 Tm. y la de
2
6
7 5
6
2
02
03 02 025
la planta B es de 7 Tm.. Muestrese como reducir el problema a dos problemas distintos.
3
12 10 8 11
3
082
06 06
05
Supongase que se requieren 4.000, 5.000 y 3.000 unidades de los productos y que las 1.6. Un molino agrcola produce alimento para vacas, ovejas y pollos. Esto se hace
horasmaquina disponibles son 1.500, 1.200, 1.500 y 2.000, respectivamente. Form
ulese mezclando los siguientes ingredientes principales: maz, piedra caliza, frijol de soya y
comida de pescado. Estos ingredientes contienen los siguiente nutrientes: vitaminas,
el problema de minimizar los costos.
protenas, calcio y grasa cruda. A continuacion se resume el contenido de los nutrientes
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 2
en cada kilogramo de los ingredientes.
Ingrediente
Maz
Piedra Caliza
Frijol de Soya
Comida de Pescado
Vitaminas
8
6
10
4
Nutriente
Protenas Calcio
10
6
5
10
12
6
8
6
Grasa Cruda
8
6
6
9
trenes para estudiantes, se requiere una

viene dado por la tabla:
A
X 13
Y
6
Z 15
locomotora. El mapa local de las distancias

B
35
61
10
C
42
18
5
D
9
30
9
Formular el problema de asignar las locomotoras para miminizar la distancia total

viajada?
Se hace un pedido al molino para que produzca 10, 6 y 8 Tm. de alimento para vacas, 1.10. Un importador de whisky dispone de un mercado ilimitado, pero tiene lmites
ovejas y pollos, respectivamente. Debido a la escasez de los ingredientes, solo se dispone maximos para su importacion
de una cantidad limitada de ellos, 6 Tm. de maz, 10 Tm. de piedra caliza, 4 Tm. de
frijoles de soya y 5 Tm. de alimento de pescado. El precio por kilogramo de estos ingrewhisky
botellas precio
dientes es de 20, 12, 24 y 12 respectivamente. A continuacion se resumen las unidades
SIR ROSES
2000
35
mnima y maxima que se permiten de los distintos nutrientes por cada kilogramo de
HIGHLAND WIND
2500
25
alimento.
OLD FRENZY
1200
20
Producto
Alimento para Vacas
Alimento para Ovejas
Alimento para Pollos
Vitaminas
Min Max
6
6
4
6
Nutriente
Protenas
Calcio
Min Max Min Max
6
7
6
6
6
6
Grasa Cruda
Min
Max
4
8
4
6
4
6
Efect
ua tres mezclas A, B y C que se venden a 34, 285 y 225 u.m. la botella.
Estas mezclas se componen de:
{
no menos del 60 % de SIR ROSES
A
no mas del 20 % de OLD FRENZY
{
B
no menos del 15 % de SIR ROSES

1.7. En una fabrica en la que se trabaja las 24 horas del da, hay 6 turnos de trabajo
{
C
que comienzan cada 4 horas, iniciandose el primero a las 6 h. de la ma
nana con una
duracion de 8 horas cada uno. Por los productos que se elaboran y el tipo de maquinaria
que se utiliza, se necesita para cada semiturno un n
umero diferente de trabajadores, 90, Formular el problema de maximizar los beneficios.
210, 220, 160, 110 y 50. El gerente desea planificar la distribucion de los trabajadores 1.11. La compa
na electrica local dispone de una red electrica para abastecer a una
de manera que su n
umero sea mnimo.
localidad desde una central. Se dispone de n puntos de enlace, siendo el punto 1 la
1.8. Alfredo tiene 2.200e para invertir durante los 5 a
nos siguientes. Al principio y a central y el punto n la localidad de destino. Uniendo los puntos i y j de la red existe
mediados de cada a
no puede invertir su dinero en depositos a plazo fijo de 1 o 2 a
nos. una conexion de capacidad cij , que no debe ser excedida.
El banco paga el 8 % de interes en depositos a plazo fijo de un a
no y el 17 % (total) Formular el problema de maximizar la potencia que llega a la localidad sin exceder las
en depositos a plazo fijo de 2 a
nos. Ademas, a mediados del primer a
no y al principio capacidades.
del segundo, la compa
na West World Limited ofrece certificados a tres a
nos. Estos
1.12. La compa
na Danger se dedica al transporte de mercancas peligrosas por carretera
certificados tendran una ganancia del 27 % (total). Si Alfredo puede invertir su dinero
y debe seleccionar la ruta para su proximo envo.
disponible a principios y a mediados de cada a
no, formular un programa lineal que le
Para dicha seleccion ha numerado de 1 a n los cruces del mapa local de carreteras, siendo
muestre como maximizar su ganancia total al final del quinto a
no.
el punto 1 el origen y n el destino. Sea pij con i = j la probabilidad de que el camion
1.9. Los martes, la compa
na de ferrocarriles GT tendra 4 locomotoras en la ciudad sufra un accidente al viajar de i a j independientemente del resto de los trayectos.
X, 1 locomotora en Y y 2 en la Z. En cada uno de los puntos A, B, C y D, donde habra
a) Formular el problema de encontrar la ruta mas segura de 1 a n.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 3
1.18. Una multinacional ha decidido instalar 4 sucursales, sobre 4 de los terrenos que
posee en las regiones A, B, C, D, E y F, en los proximos 4 a
nos. Si dos de estas sucursales
se instalan en las regiones, A y C la construccion de las instalaciones necesarias debe
1.13. La empresa Ventas S. A. desea introducirse en un nuevo mercado, para ello des- ser simultanea. Ademas si el primer a
no se instala una sucursal en la region B, se
pues de estudiar la region tiene la posibilidad de abrir almacenes en O1 , . . . , On , siendo debe instalar otra en la region E. Por otra parte, si se decide colocar sucursales en las
ci el costo de abrir un almacen en Oi .
regiones D y E, las instalaciones deben construirse antes del tercer a
no. Por u
ltimo, las
instalaciones
en
las
regiones
F
y
B,
en
caso
de
llevarse
a
cabo,
no
pueden
realizarse
el
Ademas desea vender en D1 , . . . , Dm , el costo de vender en Dj desde Oi es uij .
mismo
a
n
o.
Formular el problema de la apertura de almacenes y la distribucion de los puntos de
Los costes previstos (en millones de pesetas) para la construccion de las instalaciones
venta a coste mnimo.
necesarias para ubicar las 4 sucursales seg
un la region y el a
no en que esta se lleve a
1.14. Una firma comercial fabrica dos tipos de mermelada. Para la mermelada de fresa cabo vienen reflejados en la tabla:
utiliza la fruta y el az
ucar en proporcion de 2 a 3 y para la de manzana en proporcion
Coste
A
no
de 1 a 1. Se dispone de 1000 Kg. de fresa, 1500 Kg. de manzana y 3000 Kg. de az
ucar.
1
2
3
4
La mermelada se elabora en una caldera y posteriormente embotellada disponiendo de
A
150
125
175
150
2 calderas y 2 embotelladoras.
B
145 150 200 250
Las horas necesarias para fabricar 1 Kg. de mermelada son:
Regiones
C
195 200 220 230
D
140 150 155 160
Caldera Fresa Manzana Embotelladora Fresa Manzana
E
125 140 180 150
A
06
09
A
001
002
100 125 160 180
F
B
09
09
B
004
003
b) Transformar el problema anterior en un problema de programacion lineal.
c) Como deben modelarse los trayectos ij no posibles?
El n
umero total de horas disponibles es para la caldera A de 1000 y para la B de 5000,
para la embotelladora A de 100 horas y para la B de 50 horas. El costo por hora es 8,
4, 90 y 40 para las calderas A y B, y las embotelladoras A y B, respectivamente. Si el
precio de venta menos otros costos no mencionados antes, es de 150 pesetas por Kg. de
mermelada de fresa y 120 pesetas por Kg. de mermelada de manzana.
Formular el problema de maximizar los beneficios.
1.15. Una empresa de transportes debe entregar un total de n paquetes, ocupando cada
uno de ellos c1 , . . . , cn m3 . La carga a entregar debe distribuirse en dos lotes, de forma
que el costo de envo es proporcional al mayor de los dos.
Formular el problema de minimizar los costos de envo.
1.16. Formular el problema: Colocar tantas damas como sea posible en un tablero
de ajedrez, de forma que ning
un par de ellas se amenacen, como un problema de
programacion 01.
1.17. Dado un grafo dirigido con n vertices se consideran las cantidades lij como las
longitudes de los arcos que unen sus vertices.
a) Form
ulese el problema de calcular el camino mas corto entre los vertices 1 y n.
b) Form
ulese el problema de calcular el camino mas corto de 1 a n pasando por el
vertice k.
La direccion no esta dispuesta a invertir el primer a

no mas de 300 millones de pesetas.
Formular el problema de construccion de las instalaciones de las sucursales a menor
coste.
1.19. Un banco va a reestructurar su red local de comunicaciones. En cierta ciudad
dispone n sucursales que deben conectarse a uno de los m puntos de enlace con la red
general. Formular el problema de dise
no de la red de comunicaciones con menor costo
de mantenimiento, si:
cij , i = 1, . . . , n, j = 1, . . . , m es el costo mensual de mantenimiento de una
conexion entre la sucursal i y el punto de enlace j.
dj , j = 1, . . . , m costo mensual de mantenimiento del punto de enlace j si esta
activo.
Los puntos de enlace inactivos no tienen costo de mantenimiento.
1.20. Una compa
na debe subcontratar la realizacion de n trabajos, habiendo solicitado
presupuesto a m empresas subcontratistas. Sea cij para i = 1, . . . , n y para j = 1, . . . , m
el costo unitario de subcontratar el trabajo i con la empresa j.
Por motivos estrategicos la direccion decide establecer contratos con un maximo de 3
empresas subcontratistas. Formular el problema de la eleccion de las subcontratas a
realizar a costo mnimo.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 4
2.1. Resolver graficamente los siguientes problemas de programacion lineal:

a) mn 2x1 + x2
b) mn x1 + x2
s.a 5x1 + 2x2 10
s.a x1 + x2 1
3x1 + 5x2 15
4x1 + 2x2 6
x0
x0
c)
e)
g)
i)
max 2x1 + x2
s.a
x1 + x2 2
x1 + x2 3
3x1 + 2x2 10
x0
d)
max 10x1 + 4x2

s.a
x1 x2 2
5x1 2x2 16
x0
f)
max 4x1 + x2
s.a
2x1 + x2 2
x1 3x2 15
x1 + 4x2 8
x0
h)
max 2x1 + 5x2

s.a
x1 + 2x2 16
2x1 + x2 12
x0
j)
max 2x1 + 5x2

s.a
x1 + x2 4
4x1 2
x0
max 4x1 + x2
s.a
x1 + x2 8
2x1 + x2 20
x0
max x1 2x2
s.a
2x1 + 3x2 = 8
x1 x2 = 2
x0
mn x1 2x2 3x3
s.a 2x1 + x2 + x3 = 6
x1 + 2x2 + 4x3 12
x0
2.2. Una empresa fabrica dos tipos de cinturones A y B. El tipo A es de mejor calidad
que el B. Siendo el beneficio neto para A de 2 u.m. y para el tipo B de 15 u.m.. El
tiempo consumido en la fabricacion del tipo A es 2 veces superior al consumido por
el tipo B. Y si todos los cinturones fuesen del tipo B la empresa podra fabricar 1000
diarios. El abastecimiento de cuero es suficiente para fabricar 800 cinturones al da del
tipo A o del B. Por u
ltimo, se puede disponer cada da de 400 hebillas del tipo A y 700
del tipo B. Formular el problema de encontrar el plan diario de produccion optimo y
resolverlo graficamente.
3.2. Resolver los siguientes problemas

a) max 2x1 + 4x2 + x3 + x4
s.a x1 + 3x2 + x4 4
2x1 + x2 3
x2 + 4x3 + x4 3
x0
b)
mn 3x1 + x2 + 3x3 x4
s.a x1 + 2x2 x3 + x4 = 0
2x1 2x2 + 3x3 3x4 = 9
x1 x2 + 2x3 x4 = 6
x0
c)
max 2x1 x2 + x3
s.a x1 + x2 2x3 8
4x1 x2 + x3 2
2x1 + 3x2 x3 4
x0
e)
max 3x1 x2 + 4x3 + 7x4

f)
s.a |2x1 + 2x2 x3 | 12
|x1 | + x4 8
x1 + 3x2 2x3 + x4 15
|x1 | 5, x3 6
x2 , x3 , x4 0
d)
mn 2x1 + 4x2 x3
s.a x1 + 2x2 x3 + x4 2
2x1 + x2 + 2x3 + 3x4 = 4
x1 x3 + x4 3
x1 , x2 , x4 0
mn
(|x1 + x2 2| + | x1 + x3 + 2|+
+|x1 2x2 + x3 | + | x2 + x3 2|)
s.a x1 x3 0
x1 4x2 0
x2 0
3.3. Dada la siguiente tabla smplex, correspondiente a un problema de minimizacion

con restricciones del tipo , y , respectivamente, que se ha resuelto por el metodo
de la M grande
x1 x2 s1
s2 s3 z1 z2
1
2
x1 1
0 25
0
15
5
5
3
1
3
1
x2 0
1 10
10
0 10
10
1
1
1
1
s3 0
0 2
2
2
2
0
0
0 4
a) Calcular B 1 .
3.1. Utilcese el metodo del smplex para resolver los problemas
b) Como deben ser , , , y para que la tabla sea optima?
b) max x1 + x2
a) max x1 + x2
c) Calcular la tabla original.
s.a
2x1 + x2 1
s.a
x1 x2 2
En los siguientes apartados se supondra que , , 0.
x1 + x2 6
x1 x2 1
d) Obtener, si procede, una direccion de ilimitacion para los siguientes casos:
x0
x0
i) > 0 y 0.
ii) 0 y > 0.
Hagase una representaci
on grafica del problema en el espacio x1 , x2 e indquese el camino
de los pasos del smplex.
e) Sea = 1 y = 0 obtener un punto factible con valor objetivo de 200.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 5
4.1. Determinar el dual de los siguientes problemas:

a) max 2x1 + x2 x3
b) max x1 2x2 x3
s.a 3x1 x2 + x3 = 12
s.a x1 + 3x2 + 2x3 6
x1 + x2 + 2x3 2
x1 + x2 + 5x3 9
2x1 + 3x3 8
x0
x1 , x2 0
c) Resolverlos y obtener las soluciones primales a partir de las tablas optimas.
4.2. Resolver mediante el smplex dual
a) max x1 2x2 x3
s.a 2x1 + x2 + 2x3 6
x1 + 3x2 + 4x3 10
x0
c) mn 3x1 + 5x2 x3 + 2x4 4x5
s.a x1 + x2 + x3 + 3x4 + x5 6
x1 x2 + 2x3 + x4 x5 3
x0
b)
d)
mn 3x1 + 4x2 + x3
s.a x1 + 2x2 + x3 12
2x1 + x2 + 4x3 14
x0
max 2x1 + x2 x3
s.a x1 + 2x2 + x3 8
x1 + x2 2x3 4
x0
5.1. Resolver los siguientes problemas:

a) max 2x1 + 3x2 + 5x3
b) max x1 + 6x2
s.a x1 + x2 + 2x3 8
s.a x1 + x2 2
x1 x2 + x3 4
x1 + 3x2 3
x0
x0
d) mn 3x1 x2
c) mn 2x1 + x2 3x3 + 5x4
s.a x1 3x2 3
s.a x1 + 2x2 + 4x3 x4 6
2x1 + 3x2 6
x1 + x3 + x4 4
2x1 + x2 8
x0
4x1 x2 16
e) Realizar un analisis de sensibilidad en los costos.
f ) Realizar un analisis de sensibilidad en el lado derecho.
5.2. Resolver los siguientes problemas parametricos
b) mn 3x1 2x2
a) max 3x1 + (2 + t)x2
s.a x1 2x2 6
s.a 2x1 + x2 4
2x1 + x2 4 + t
x1 2x2 6
x0
x0
d) max 2x1 + x2 3x3 + 5x4
c) mn 3tx1 + 2(1 t)x2 x3
s.a 3x1 x2 + x3 + 2x4 8 + 8t
s.a x1 + 2x2 + 3x3 5
2x1 + 3x2 + x3 6
x1 + x2 + 4x3 x4 6 + 4t
3x1 + x2 + x3 7
2x1 + 3x2 x3 + x4 10 + 8t
x1 + x3 + x4 7 + 8t
x0
x0
5.3. Una compa

na produce dos tipos de radios. El u
nico recurso escaso es la mano
de obra. La compa
na tiene dos trabajadores, pueden trabajar hasta 40 y 50 horas,
con un costo de 5 y 6 unidades la hora, respectivamente. Los precios y necesidades de
produccion vienen dados en la tabla:
Precio
Trabajador 1
Trabajador 2
Costo
Radio 1
25
1 hora
2 horas
5
Radio 2
22
2 horas
1 hora
4
a) Establecer el plan optimo de produccion.

b) Para que precios se mantiene la produccion radios tipo 1? Y tipo 2?
c) Que modificaciones se produciran en el plan de produccion si el trabajador 1
pudiese trabajar un maximo de 30 horas?
d) Y si el trabajador 2 pudiese trabajar hasta 10 horas mas?
e) La compa
na se plantea la produccion de un tercer tipo de radio. Las especificaciones son: precio 30, 2 horas de trabajo 1, 2 horas de trabajo 2, costo de produccion 3.
Deben producirse radios de tipo 3?
5.4. Un contenedor de 600 m3 de capacidad puede utilizarse para transportar seis
tipos diferentes de mercanca, que producen beneficios de 1, 2, 4, 0, 5 y 6 unidades
respectivamente, ocupando 2, 6, 3, 2, 3 y 4 m3 .
Se dispone de un maximo de 100 unidades de cada tipo.
a) Establecer la forma optima de llenar el contenedor.
b) La nueva normativa establece un embalaje de seguridad, reduciendose los beneficios de las mercancas 1, 2 y 3 en un 10 %. Utilizar analisis parametrico para resolver
el problema para todas las posibles reducciones de beneficios.
c) El sistema de transporte habitual se encuentra colapsado, debiendo utilizarse
camiones de capacidad de carga 15 Tm., para el transporte de los contenedores. Teniendo
en cuenta que el peso por unidad es de 01, 02, 02, 025, 01 y 01 Tm., encontrar la
nueva solucion optima.
5.5. Considerese el siguiente problema de programacion lineal
max 2x1 + 4x2 + x3 + x4
s.a.
x1 + 3x2 + x4 4
2x1 + x2 3
x2 + 4x3 + x4 3
x4 1
x1 , x2 , x3 , x4 0
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 6
a) Encontrar el plan de produccion optimo para 45000 Kw/da. y su costo.

a) Resolver el problema.
b) Formular el problema dual.
b) Las centrales del segundo tipo tienen un impacto ambiental mayor que las del
primero,
por ello el gobierno decide imponerles un impuesto inicialmente bajo que ira
c) Realizar un analisis de sensibilidad en el coeficiente b1 .
increment
andose cada a
no. A cuanto debe ascender dicho impuesto en ptas./Kw para
d) Si se a
nadiese una variable x5 con costo 10 y coeficientes en las respectivas
que
se
modifique
el
plan
de produccion?
restricciones de 1, 1, 0, 0. Cual es la nueva solucion?
c) Cuanto podra aumentar la demanda en Kw/da sin modificar las centrales en
5.6. Dado el problema de programacion lineal
produccion?
max x1 + x2 + 2x3
s.a
2x1 + x2 + x3 8
x1 2x2 + 2x3 10
x0
a) Formular y resolver el problema dual usando el metodo del smplex dual.

b) Hacer un analisis de sensibilidad en los costos de la funcion objetivo.
c) Si cambiamos los costos a (3/2, 1, 5/2) cambia la base optima?
5.7. Un empresario desea decidir la cantidad que debe invertir en cada uno de los tres
proyectos presentados. Las probabilidades de exito para cada uno de los proyectos y sus
correspondientes rentabilidades vienen dadas por
Proyecto
1
2
3
p(Exito)
0.5
0.1
0.8
Rentabilidad
81
21
11
5.9. La siguiente tabla optima se ha obtenido partiendo de la base formada por las
tres variables de holgura.
x2
x3
s1
s2
s3
x3
x1
x1
0 23
5
1
3
1
0
31
0
0
s3
7
3
2
3
1
3
8
3
1
3
31
80
3
55
3
368
3
100
a) Realizar un analisis de sensibilidad en los costos.

b) Realizar un analisis de sensibilidad parametrico en el vector de costos en la
direccion dada por el vector c = (2, 1, 8) .
c) Encontrar una solucion optima cuando el vector de recursos se modifica a b =
(30, 40, 90)
d) Reconstruir la tabla original.
El capital a invertir es de 100 millones, ademas al considerar que los proyectos 1 y 2

son de alto riesgo desea que la inversi
on total en ellos sea a lo sumo de 50 millones.
a) Calcular la inversi
on optima para maximizar el beneficio medio.
b) Formular el problema dual y resolverlo graficamente.
c) Realizar un analisis de sensibilidad en el lado derecho de las restricciones.
d) Como cambiara el plan de inversi
on si la inversion maxima en cada uno de ellos
fuera de 40?
5.10. Dado el siguiente problema de programacion lineal

max 2x1 + 6x2 5x3 + 8x4 5x5
s.a
3x1 3x2 + 3x3 6x4 + x5 2
4x1 + 3x2 + 3x3 + 2x4 4x5 2
x1 , x3 , x4 , x5 0, x2 libre
5.8. La empresa Electrica del Sur posee dos tipos de centrales, 3 del primer tipo y 5 del
a) Sabiendo que la solucion optima del problema dual es w = (11/6, 1/6) obtener
segundo. Las primeras producen 1500 Kw/h y deben funcionar un mnimo de 2 h/da y
la solucion del problema primal aplicando las condiciones de holgura complementaria.
un maximo de 20 h/da. Su mantenimiento cuesta 05 ptas./Kw las dos primeras horas
b) Obtener directamente la tabla smplex optima del problema primal.
de funcionamiento y 1 pta./Kw los restantes.
c) Realizar un analisis de sensibilidad parametrico para el vector de costos en la
Las plantas del segundo tipo producen 2500 Kw/h y deben funcionar al menos 1 hora diaria. El costo de mantenimiento asciende a 1 pta./Kw para la primera hora de direccion d = (1, 1, 2, 0, 1)
funcionamiento y a 05 ptas./Kw para los restantes.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 7
6.1. Una compa

na tiene dos plantas de produccion, una en Memphis y otra en Denver,
que producen un maximo de 150 y 200 unidades diarias. Debiendo enviar por avion 120
unidades a Los Angeles

y otras 120 a Boston. La compa
na piensa que puede resultar
mas barato enviar los productos va New York y Chicago. Los costos unitarios son:
A
Desde
Memphis
Denver
New York
Chicago
New York
8
15
0
6
Chicago
13
12
6
0
Los Angeles
25
26
14
14
Boston
28
25
16
16
6.2. El ordenador de una empresa puede guardar 200 ficheros en disco, 100 ficheros en
memoria y 300 en cinta. Los usuarios desean guardar 300 ficheros de texto, 100 ficheros
de programas y 100 ficheros de datos. Cada mes un fichero de texto se accede 8 veces,
un fichero de programa 4 y un fichero de datos 2 veces. Encontrar la distribucion de los
ficheros que minimiza el tiempo de acceso, donde los tiempos de acceso vienen dados
por:
Tiempo
Texto Programa Datos
Disco duro
5
4
4
Memoria
2
1
1
Cinta
10
8
6
6.3. Una empresa tiene cuatro fabricas que producen el mismo bien, que debe suministrarse a cuatro centros de distribucion. Determinar el plan de produccion y distribucion
optimos.
Fabrica
1
2
3
4
Capacidad
normal
160
150
220
260
Coste
Capacidad
normal
urgente
4
50
3
40
3
70
2
90
Demandas
Coste
urgente
5
4
4
4
Costos de Transporte a
1
2
3
4
3
2
4
1
2
2
3
4
2
3
1
2
4
3
2
2
180 200 150 300
6.4. Un proveedor esta contratado para servir un banquete cada tarde durante una
semana. Dispone de 200 servilletas nuevas, ademas puede comprarlas a un costo de 12
unidades. Las servilletas usadas pueden enviarse a un servicio de lavandera, que dispone
de dos tipos de servicio, rapido y lento. Las servilletas enviadas al servicio rapido estaran
listas al da siguiente, mientras que las enviadas al servicio lento estaran disponibles a
los dos das. Siendo los costos unitarios respectivos de 6 y 4 unidades. Las necesidades
diarias son de 100, 130, 150, 140, 120, 100, 90. Resolver el problema de suministro a
mnimo coste.
6.5. Una empresa petrolfera produce gas natural en dos plantas, que producen 110
unidades cada una. Las plantas y las ciudades estan unidas a traves de gaseoductos.
Siendo la matriz de distancias la siguiente.
Ciudades
Planta 1
Planta 2
Ciudad 1
Ciudad 2
1
10
8
2
7
11
22
23
a) Sabiendo que se necesitan 20, 70 y 30 unidades en las ciudades. Encontrar el plan

optimo de distribucion, suponiendo que los costos son proporcionales a la distancia.
b) Si el gaseoducto que une la planta 1 con la ciudad 2 solo soportase 50 unidades,
cual sera el nuevo plan de produccion?
6.6. Una compa
na posee secciones de control de calidad en cuatro ciudades. Para la
puesta en marcha de un nuevo proyecto es necesario distribuir a los tecnicos entre ellas.
El n
umero de tecnicos necesarios y disponibles, as como los costos de desplazamiento
se dan en la siguiente tabla.
C.
C.
C.
C.
1
2
3
4
Tecnicos
Disponibles
13
4
5
1
Tecnicos
Requeridos
4
2
1
14
C. 1
0
145
105
210
Costos
C. 2 C. 3
80
100
0
111
115
0
117
C. 4
210
110
113
0
a) Resolver el problema del desplazamiento admitiendo que se puede utilizar como

punto intermedio del viaje cualquier ciudad.
b) El sindicato de tecnicos alega que durante los viajes se deteriora la calidad de vida
de los empleados, admitiendo u
nicamente que 3 de los tecnicos tengan que transbordar.
Resolver nuevamente el problema.
6.7. El departamento de produccion de una empresa esta elaborando el plan de trabajo
semanal. Al iniciar la semana dispone de 80 unidades y puede producir un maximo de 100
unidades diarias, con un costo unitario de produccion de 20. Las unidades producidas no
estan disponibles hasta el da siguiente. Las unidades disponibles se pueden almacenar
para los sucesivos das con un costo unitario de inventario de 1 por da. Se conocen las
demandas en los cinco das siguientes: 50, 90, 100, 140 y 10.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 8
a) Plantear y resolver el problema.

b) Plantear nuevamente el problema si se supone que las unidades no entregadas a
final de la semana tienen un valor unitario de 22.
6.8. Una compa
na dispone de 3 factoras A, B y C con una capacidad de 6, 1 y 10
Tm.. El producto debe ser enviado a 4 puntos de venta, X, Y, Z y W con demandas 7, 5,
3 y 2 Tm. respectivamente. Los costos de transporte vienen dados en la tabla siguiente
A
B
C
X
2
1
5
Y
3
0
8
Z
11
6
15
W
7
11
9
a) Resolver el problema de distribucion.

b) Por motivos tecnicos cada factora puede suministrar a un maximo de 2 puntos
de venta, resolver nuevamente el problema.
c) Resolver nuevamente el problema suponiendo que cada punto de venta se abastece
de un u
nico almacen.
6.9. Un empresario dispone de 140 u. de materia prima que pueden ser enviadas a 2
plantas para su procesado. La capacidad maxima de procesado de cada planta es de 80
u.. Una vez procesadas pueden ser enviadas a 3 centros de distribucion para su venta,
hasta un maximo de 60, 50 y 40 u. respectivamente. Los beneficios netos y los costos de
procesamiento son:
P1
P2
Beneficios Netos
C1 C2
C3
4
5
9
5
9
7
Costos de
Procesamiento
1
3
6.11. Una empresa esta planificando la inversion en publicidad para el proximo trimestre. Para ello ha clasificado los 10 productos que vende en: desconocidos, conocidos y
muy conocidos, resultando una distribucion de 3, 6 y 1 respectivamente. As mismo, la
campa
na para cada producto puede ser: fuerte, suave o ninguna. Disponiendo de capital
suficiente para hacer 2 campa
nas fuertes y 5 suaves.
Los beneficios esperados seg
un el tipo de campa
na y producto son:
Campa
na
Fuerte
Suave
Ninguna
Desconocido
10
5
2
Producto
Conocido Muy Conocido
25
50
15
40
1
35
a) Encuentre la poltica de inversiones que maximice los beneficios.
b) Cuanto puede aumentar el costo de procesado en la planta 1 sin que sea necesario
b)
Cuanto estara dispuesto a pagar por transformar 1 campa
na suave en fuerte?
cambiar de plan de produccion?
c) Resolver el problema suponiendo que por motivos logsticos cada centro de dis- 7.1. Seis empresas constructoras concurren a concurso p
ublico para la construccion
tribucion solo puede recibir mercanca de una planta de procesado.
de seis edificios. El ministerio decide asignar una obra a cada constructora. Obtener la
6.10. El siguiente grafo representa el flujo de piezas para reparacion en un taller, las asignacion optima para la siguiente matriz de costes.
cantidades superpuestas a los arcos representan los costos de procesado en cada uno de
los nodos en funcion del nodo destino. Las capacidades maximas por da de cada nodo
son 10, 7, 4, 6, 4, 9, 3 y 10 respectivamente.
a) Resolver el problema de la eleccion de las trayectorias optimas de las piezas.
b) Las reparaciones correspondientes al arco 5-7 corresponden a una subcontrata,
que incremento en el precio de dichas reparaciones nos llevaran a cambiar de poltica?
c) Obtener la nueva solucion cuando se elimina el arco 3-4.
20
30
40
30
60
30
30
10
30
20
70
40
50
10
60
40
50
60
40
20
30
50
70
40
60
10
50
20
60
50
70
50
40
60
50
60
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 9
b) Si se suspendiese la produccion del producto F que trabajador se quedara sin

7.2. Tres profesores deben impartir seis clases, dos cada uno de ellos. Considerando
trabajo.
la siguiente matriz de preferencias.
A B C D E F
9 A.M. 10 A. M. 11 A. M. 1 P. M. 2 P. M. 3 P. M.
1 3 5 8 3 9 6
Profesor 1
5
6
5
7
6
5
2 4 7 3 2 1 5
Profesor 2
9
8
8
4
4
9
3 8 9 3 2 0 5
Profesor 3
7
9
6
9
9
6
4 6 2 7 3 1 4
5 5 6 5 4 3 7
a) Obtener la asignacion mas preferida.
6 2 1 3 8 5 4
b) Encontrar la asignacion optima para ning
un profesor impartan clases simultaneamente a primera y u
ltima hora de la ma
nana.
7.3. Una compa
na que produce piezas para la construccion de buques, recibe cuatro 7.6. Una cadena de montaje debe producir diariamente tres modelos de lavadora.
encargos, disponiendo para su realizacion de cuatro maquinas. Los tiempos de prepara- El costo de iniciar la produccion de un modelo depende del modelo que se estuviera
produciendo anteriormente, viniendo los costos recogidos en la tabla:
cion de las maquinas dependen del trabajo a realizar y vienen recogidos en la tabla.
Trabajos
Maquina
Maquina
Maquina
Maquina
1
2
3
4
Tiempo en horas
1
2 3
4
14
5 8
7
2 12 6
5
7
8 3
9
2
4 6 10
Modelo previo
Ninguno
1
2
3
1
5
4
3
2
9
1
3
4
3
3
Modelo siguiente
a) Encontrar el orden de produccion que minimiza los costos.

a) Encontrar la asignacion de trabajos que minimiza el tiempo total de preparacion
b) Resolver nuevamente el problema suponiendo que la produccion es ininterrumpide las maquinas.
da.
b) Si el costo de una hora de preparacion de las maquinas 1 y 2 duplica al costo para
las maquinas 3 y 4, encontrar la asignacion que minimiza el costo total de preparacion.
7.7. La empresa An
alisis S.A. posee dos laboratorios, donde se analizan las muestras
tomadas
en
9
estaciones.
Los costos de envo de las muestras son proporcionales a las
7.4. Sara, Susana y Sandra tienen una cita para salir con Roberto, Guillermo y Bendistancias,
dichas
distancias
vienen dadas en la siguiente tabla
jamn. A Sara le gusta Roberto dos veces mas que Guillermo y el triple que Benjamn. A
Susana le gusta Guillermo tres veces mas que Roberto y cinco veces mas que Benjamn.
A Sandra le gusta Roberto tanto como Guillermo, pero ambos le gustan cinco veces mas
que Benjamn.
a) Como se pueden formar las parejas de tal forma que, en conjunto, las chicas
sean tan felices como sea posible?
b) Si una de las chicas piensa quedarse en casa, cual debe ser? que chico perdera?
Centro
Laboratorio 1
Laboratorio 2
1
8
3
2
1
5
3
1
1
4
5
7
5
1
6
6
7
8
7
6
9
8
8
9
9
5
4
a) Encontrar el plan de envo optimo de las muestras a los laboratorios, suponiendo

que cada uno de ellos admite un maximo de 5 muestras.
b) Resolver nuevamente el problema aplicando el algoritmo h

ungaro.
7.5. El departamento de control de calidad de una empresa detecta para sus seis
trabajadores sobre seis tipos de productos manufacturados el n
umero medio de defectos 8.1. Una empresa de mantenimiento de instalaciones tiene previsto realizar la proxima
por producto que aparecen en la tabla.
semana la visita mensual a 3 centros. Se estima que el n
umero de horas necesarias para
a) Asignar los trabajadores al control de los productos de manera que se minimice cada una de las visitas es de 60, 45 y 50. Se dispone de 4 tecnicos con una jornada
el n
umero total medio de defectos.
semanal efectiva de 30 horas cada uno. El coste de las visitas depende del tecnico y el
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
centro a visitar, siendo el coste por hora el siguiente:
T1
T2
T3
T4
C1
5
2
0
2
C2
4
1
8
6
C3
4
1
6
3
Curso 1516
Hoja 10
consumidores vienen dados en las tablas siguientes

Necesidades
C. 1
C. 2
M. 1
420
350
M. 2
550
480
Costes
C. 1
C. 2
P. 1
10
13
P. 2
12
6
Los costes de produccion de cada unidad, as como la capacidad de produccion de cada

una de las plantas para los dos meses considerados son:
C. de Produccion
Capacidad
Los tecnicos deben realizar horas extras hasta que se acabe el trabajo, el coste de una
M.
1
M.
2
M.
1 M. 2
hora extra es el doble que el de una normal.
P. 1
3
36
500
600
a) Resolver el problema a mnimo coste, suponiendo que el n
umero de horas extras
P. 2
32
29
300
500
que puede trabajar un tecnico es ilimitado.
b) Plantear el problema suponiendo que el n
umero maximo de horas extra a la Es posible fabricar unidades durante un mes, almacenarlas y enviarlas al mes siguiente.
Los costos de almacenamiento mensuales son de 05 en la Planta 1 y 06 en la Planta 2.
semana por tecnico es de 10.
a) Formular el problema de produccion y distribucion a coste mnimo.
c) Resolver el problema suponiendo que debe asignarse un u
nico tecnico a cada
b) Resolver el problema.
centro.
8.2. El siguiente grafo representa una red ferroviaria
8.4. La siguiente matriz representa las distancias entre las ciudades dadas.
A
A
B
C
D
7
5
8
B
6
3
1
C
2
4
D
6
9
8
a) Encontrar la forma mas economica de enviar, contabilizando costos de ida y

vuelta, un tecnico a B, otro a C y otro a D desde A, admitiendo transbordos.
b) Resolver nuevamente el problema suponiendo que un u
nico tecnico debe visitar
las tres ciudades.
8.5. Una compa
na panificadora puede producir un pan especial en cualquiera de sus
Los puntos a, b, c y d, representan minas de carbon y A, B y C representan los hornos dos plantas, en la siguiente forma:
de carbon de una acera.
Planta Capacidad Coste Unitario
Las distancias en kilometros desde otros puntos a los nudos del grafo y desde un nudo
A
2500
23
hasta el siguiente son las que figuran indicadas en el grafo. Las minas pueden suministrar
B
2100
25
3000, 2000, 8000 y 3000 toneladas mensuales y las necesidades de los hornos de carbon
Cuatro cadenas de restaurantes desean adquirir este pan, sus demandas y los precios
son 2000, 4000 y 6000 respectivamente.
que se desean pagar son los siguientes:
Si el transporte supone 10 pesetas por kilometro y tonelada, indquese la distribucion
Cadena Demanda Precio Unitario
optima del carbon desde las minas hasta los hornos que minimiza el coste mensual.
1
1800
39
8.3. Una empresa que dispone de dos plantas de fabricacion diferentes sirve un deter2
2300
37
minado producto a dos clientes. Las necesidades de ambos clientes en los dos proximos
3
550
40
meses y el coste de enviar una unidad de cada una de las plantas a cada uno de los
4
1750
36
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
El costo de embarcar una hogaza de una

tabla:
1
A
6
B 12
Curso 1516
Hoja 11
planta a un restaurante se da en la siguiente

2
8
6
3
11
8
4
9
5
M1
M2
M3
Determnese el plan de entregas para la compa

na panificadora, maximizando su ganancia total en este tipo de pan.
C1
4
3
6
C2
3
5
4
C3
2
6
3
C4
1
2
3
a) Resolver el problema de produccion.
b) Resolver el problema suponiendo que cada mina debe asignarse a una u

nica
8.6. Una agencia de alquiler de vehculos tiene exceso de ellos en unas ciudades y
central.
escasez en otras. En particular, las ciudades 1 y 2 tienen una demasa de 15 y 12 coches,
respectivamente. Que deben ser redistribuidos entre las restantes ciudades a partes
8.9. Una sociedad sider
urgica dispone de tres cadenas de laminadoras A, B y C. Se
iguales. Los vehculos pueden embarcarse directamente o utilizando otras ciudades como
pueden utilizar estas cadenas de laminadoras con vistas a producir laminas de espesores
puntos intermedios, si los costos de embarque son:
04, 05, 06 y 07 mm.. Los costos de fabricacion por tonelada son
Ciudades
1
2
3
4
5
1
7
12
26
65
2
7
22
25
75
3
12
22
17
28
4
25
25
17
5
65
75
28
15
Lamina
Cadena A
Cadena B
Cadena C
04
60
80
05
50
70
60
06
50
75
60
07
45
70
15
Los tiempos de fabricacion por tonelada y las horas mensuales disponibles son
Resolver el problema de distribucion a mnimo coste.

Lamina
04
05
06
07 horas/mes
8.7. En la ciudad de Busville hay tres distritos escolares. El n
umero de estudiantes
Cadena
A
2/10
3/10
3/10
1/4
600
negros y blancos en cada distrito, as como las distancias entre ellos, se muestra en la
Cadena
B
2/5
3/5
7/10
3/5
540
tabla. El ayuntamiento requiere que la escuelas esten racialmente equilibradas. Cada
Cadena
C
1/2
2/5
360
escuela debe tener 300 estudiantes, exactamente, y todas deben tener el mismo n
umero
de estudiantes negros.
Formular y resolver el problema de distribucion de los estudiantes de tal forma que se Las demandas mensuales a satisfacer son 500, 1200, 1500 y 300 Tm., de laminas de
grosor 04, 05, 06 y 07, respectivamente.
minimice la distancia total viajada.
a) Resolver el problema de produccion a mnimo costo.
Estudiantes
Distancias
b) Realizar un analisis de sensibilidad en el vector de costos.
Blancos Negros D. 2 D. 3
D. 1
210
120
3
5
8.10. El director de los servicios de acceso de una universidad esta planificando la asignaD. 2
210
30
4
cion de profesores a los distintos centros donde se realizaran las pruebas de selectividad.
D. 3
180
150
Cada profesor debe asistir al centro de destino un total de cuatro ma
nanas y una tarde,
con un total de ocho desplazamientos y una dieta, (la dieta u
nicamente se paga en caso
de
asignaci
o
n
a
una
localidad
distinta
a
la
de
trabajo).
Adem
as, los profesores deben
8.8. Se desea alimentar de carbon cuatro centrales termicas desde tres minas. Las
asistir
a
una
reuni
o
n
de
coordinaci
o
n
en
la
sede
central.
Los
costos
de desplazamiento
minas producen 750, 350 y 400 carbon a un costo de 10, 15 y 20. Las centrales deben
son
24
pesetas
por
kil
o
metro
y
la
dieta
de
4000
pesetas.
producir 100, 150, 300 y 200. Por cada unidad de carbon se producen 1/2, 1/2, 1/3 y
umero de profesores, tanto necesarios como
1/4 unidades de potencia en las respectivas centrales. Los costos unitarios de transporte Las distancias entre las distintas sedes y el n
del carbon a las centrales son
disponibles, vienen recogidos en la siguiente tabla
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Sede
Central
A
B
Prof. Nec.
Central
0
150
5
21
A
150
0
143
28
B
5
143
0
15
C
27
162
32
18
Curso 1516
Hoja 12
Prof. Dis.
40
20
40
Resolver el problema de planificacion a mnimo coste.

Nota: Los datos son ficticios.
8.11. Una empresa de reparto de pizzas a domicilio posee tres sucursales en una zona
urbana, cuyas calles son paralelas y perpendiculares. Las pizzerias se encuentran localizadas en las coordenadas (0, 0), (3, 16) y (18, 2), disponiendo de una flota de 5, 22 y 41
motocicletas, respectivamente. Mensualmente las motocicletas deben acudir a un taller
para ser revisadas. Los talleres se encuentran situados en las coordenadas (0, 5), (15, 10)
y (5, 15), con una capacidad maxima de 25 motocicletas cada uno.
a) Calcular el plan que minimiza la distancia total recorrida por las motocicletas.
b) Se decide contratar camiones con capacidad para 25 motocicletas, calcular el plan
que minimiza la distancia recorrida por los camiones.
8.12. Dada la matriz de costes siguiente
5
4
8
5
6
7
8
6
2
10
7
6
1
3
10
9
8.14. Una empresa de ventas esta planificando la proxima visita de dos de sus vendedores. La ruta de cada uno de ellos debe empezar y terminar en la ciudad donde residen,
C1 . Las rutas deben dise
narse de tal forma, que todas las ciudades sean visitadas por alguno de los vendedores. Los costos de viaje son proporcionales a las distancias, viniendo
estas dadas en la siguiente tabla:
C1
C2
C3
C4
C1 C2 C3
0
7
3
6
0
4
11
4
0
7
9
9
C4
8
9
13
0
a) Cual es el dise
no optimo de las rutas?
b) Cual sera el nuevo plan si se permite la posibilidad de que un vendedor no
a) Resolver el problema de transporte, a coste mnimo, para ofertas 5, 7, 2, 2 y viaje?
demandas 7, 5, 8, 2.
b) Por motivos tecnicos los orgenes 1 y 3 no pueden servir simultaneamente al 8.15. Una confederacion hidrografica esta haciendo la planificacion de los recursos hdricos para el proximo a
no. Las demandas por trimestre son 40, 50, 70 y 60 unidades de
destino 3, resolver nuevamente el problema partiendo de la tabla anterior.
volumen. Se estima que la disponibilidad de agua en el pantano durante el proximo a
no
c) Resolver el problema de asignacion para la matriz de costos dada.
es de 175 u.v., pudiendo disponerse de estas reservas en cualquier momento. Ademas,
8.13. La figura dada representa una red de oleoducto. Los diferentes nodos representan existen otras dos fuentes de agua, agua de transbase y de subsuelo, el transbase tiene
estaciones de bombeo y/o de recepcion. Las longitudes en Kilometros de los diversos una capacidad anual de 40 u.v., pudiendo extraerse del subsuelo un maximo de 10 u.v..
segmentos de la red se muestran en los arcos respectivos. Las estaciones de origen son 1 y Los costes de extraccion y distribucion son
3, con una capacidad de bombeo de 50.000 y 60.000 m3 , respectivamente. Las estaciones
Trimestre
1
2
3
4
receptoras son 5 y 6, con una demanda de 90.000 y 20.000 m3 , respectivamente.
Pantano
2
2
2
2
a) Resolver el problema a mnimo coste, suponiendo que este es proporcional a la
Transbase
7
8
12
5
longitud recorrida.
Subsuelo
10 12 14 11
b) La estacion n
umero 7 esta fuera de servicio, plantear el problema nuevamente,
admitiendo que la estacion 4 puede utilizarse como transbordo.
a) Resolver el problema de planificacion.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 13
na con dos sucursales, esta planificando las compras a realizar en el

b) Los dirigentes de la confederacion observan que la planificacion sera mas real si 8.18. Una compa
no de cierto producto. Dicho producto puede ser adquirido a dos proveedores.
se tuviera en cuenta la disponibilidad en cada trimestre de agua. Los aportes netos al proximo a
un proveedor y sucursal son:
pantano en cada trimestre se estiman en 80, 30, 5 y 60 u.v.. Ademas el transbase posee Los costos de transporte, seg
una capacidad maxima de 10 u.v. por trimestre. Formular este nuevo problema.
S1 S2
c) Formular nuevamente el problema considerando que el agua del transbase y del
P1 7
6
subsuelo se puede verter previamente al pantano con costos iguales a la mitad de los
P2 4
6
anteriores.
Las necesidades, capacidades y costos de produccion seg
un el semestre estan recogidos
8.16. Un fabricante de papel posee tres plantas, en las cuales produce papel de cuatro
en la siguiente tabla.
calidades. Los costos unitarios de produccion son:
Semestre
1
2
Planta
Necesidades
S1 20
30
Calidad
1
2
3
Demanda
S2 30
40
Extra
3
6
8
110
Capacidades P1 40
50
Alta
2
4
7
100
P2 35
45
2
3
6
105
Media
Costos de
P1
5
8
Baja
1
2
3
120
producci
o
n
P2
7
4
Capacidad 100 120 110
Admitiendo que el producto puede comprarse previamente sin costo adicional.
a) Resolver el problema de produccion a mnimo coste.
a) Resolver el problema de adquisicion a mnimo coste.
b) Debido a la insuficiente capacidad de las plantas se decide hacer doble turno,
b) Resolver nuevamente el problema suponiendo que las necesidades de cada suduplicandose el costo de produccion. Formular este nuevo problema si el doble turno
cursal en cada semestre deben satisfacerse desde un u
nico proveedor.
solo debe producir cuando la capacidad del primer turno este agotada.
c) Se decide producir un u
nico tipo de papel en cada una de las plantas, atendiendo 8.19. Una empresa se dedica a organizar recorridos tursticos en una ciudad. Los turistas
la mayor demanda posible. Resolver este problema.
demandantes de circuitos se dividen en tres tipos en funcion del tipo de contrato. As
mismo, los recorridos se organizan a su vez en tres tipos seg
un su duracion.
8.17. Una empresa de transporte de mercancas peligrosas operan en una region con 5
La siguiente tabla recoge los beneficios medios seg
un el tipo de contrato y recorrido eleciudades, recogiendose las distancias por carretera entre ellas en la siguiente tabla.
gido, el n
umero de turistas que solicitan alg
un circuito y el n
umero maximo de circuitos
Destinos
que la agencia puede organizar seg
un el tipo:
Orgenes B C D E
R1 R2 R3 N. Turistas
A
3 7 2 9
C1
16 19 10
10
B
8 8 6
C2
12
8
0
11
C
2
2 9
C3
10
6 16
12
D
9 5
2
N. Circuitos 10 12 15
a) La empresa debe enviar 20 camiones desde una planta qumica en la ciudad A a
a) Obtener la solucion optima del problema y la ganancia media.
una central de tratamiento en E, pero con objeto de limitar el riesgo asumido por cada
b) Por motivos polticos el ayuntamiento esta dispuesto a subvencionar el recorrido
ciudad se decide que el n
umero m
aximo de camiones que deben pasar por las ciudades
3 para los turistas con contrato de tipo 2. Cuanto debera pagar el ayuntamiento para
intermedias es de 7. Resolver el problema.
b) Una camion, con base en A, debe realizar la recogida de material biocontaminante que usar dicho recorrido fuera rentable para la empresa?
c) Por motivos de imagen la direccion de la empresa decide ofertar un u
nico recoen todos los centros sanitarios de la zona, para su entrega en la planta de tratamiento
rrido en funcion del tipo de contrato, que oferta de recorridos debera hacerse?
en E. Calcular la ruta de ida y vuelta.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 14
8.20. Dado siguiente tabla de costos unitarios de envo

Origen
O1
O2
O3
O4
D2
Demanda
O1
5
5
3
2
Destino
D1 D2
13 12
10
9
10
5
8
4
15 20
D3
10
6
6
4
3
30
Oferta
25
5
10
20
8.23. El departamento de recursos humanos esta organizando la proxima ronda de entrevistas. Las ofertas disponibles provienen de agencias de contratacion que cobran
comision. Ademas la empresa dispone de tres entrevistadores. Los costos de cada entrevista y las comisiones cobradas por las agencias se muestran en la siguiente tabla.
Agencia
1
2
3
Entrevistas
Entrevistador
1
2
3
18 104 60
56 52 21
33 57 66
3
5
2
Comision
Agencia
4
7
5
Trabajadores
Disponibles
3
5
3
a) Resolver el problema de transporte a mnimo coste admitiendo que el origen 1 y

a) Resolver el problema de planificacion a mnimo costo.
el destino 2 pueden usarse como nodos de transbordo.
b) La empresa contratante ha alcanzado un acuerdo con la agencia 2 y el entrevisb) Si los costos de envo desde el origen 2 pasan a ser (10 + 3t, 9 + 2t, 6 + t) donde
tador 2, para que las entrevistas se realicen en la misma agencia a coste fijo. Resolver
t viene medido en a
nos. Cuando es necesario cambiar de poltica?
el restante problema de planificacion como un problema de asignacion.
c) Resolver el problema de asignacion para la matriz de costos anterior.
8.21. La empresa propietaria de un inmueble desea arrendar las oficinas libres. Tras un 8.24. Tres tecnicos de control de calidad deben repartirse los puntos donde deben tomar
muestras. Los puntos de control se dividen en tres tipos y los costos de muestreo en
proceso de subasta ha recibido las siguientes las ofertas.
funcion del tecnico son
Ofertas
Tipo A Tipo B Tipo C Capacidad
A B C Disponibles
T
e
cnico
1
8
6
5
10
2
150 m
13 6 26
2
T
e
cnico
2
9
8
7
10
2
Oficinas
100 m
8 6 16
3
T
e
cnico
3
7
9
10
10
2
50 m
1 3
9
1
o
N
de
puntos
7
8
9
Demandas
2 3
4
a) Encontrar el plan de inspeccion con menor coste.
a) Cual es la asignacion que maximiza los beneficios?
b) Por motivos de salud el tecnico 1 debe reducir el n
umero de puntos a inspeccionar
b) Resolver nuevamente el problema suponiendo que cada empresa ofertante requia
5,
se
ha
contratado
un
nuevo
t
e
cnico
para
suplir
esta
disminucion de capacidad, con
riese una u
nica oficina.
costos 8, 6 y 9, para los respectivos tipos. Cual debe ser el nuevo plan de inspeccion?
8.22. Una empresa posee tres plantas de produccion y cuatro clientes. La siguiente tabla
c) Si fuera necesario especializar a cada tecnico en un tipo de inspeccion cual sera
muestra los datos relevantes:
el nuevo plan?.
C1 C2 C3
C4
Clientes
8.25. Una empresa consultora debe resolver varios problemas que requieren un gran
13
8
13
11
Precio de venta
tiempo de calculo, para lo cual dispone de tres ordenadores de gran capacidad. La
25 50 25
75
Demandas
siguiente tabla muestra los tiempos de calculo (expresados en das) necesarios para la
Plantas Costos de Transporte Costo Ofertas
resolucion de dichos problemas.
P1
4
8
4
9
6
25
P2
3
1
2
2
2
50
Ordenador Problemas a
P3
7
3
2
2
8
25
A B C
resolver
a) Resolver el problema con el objetivo de maximizar beneficios.
b) Teniendo en cuenta que las ofertas y demandas son m
ultiplos de 25, resolver el
problema formulandolo como un problema de asignacion con 7 filas y 7 columnas.
Tipo
1
de
2
problema 3
Capacidad
4
8
1
4
6
6
3
2
8
7
9
3
2
3
3
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 15
son:
a) Encontrar la solucion que hace mnima la carga de trabajo total.
b) Resolver el problema usando el algoritmo h
ungaro de asignacion.
c) Durante el proceso de planificacion la empresa recibe el encargo de resolver un
nuevo problema, con tiempos de computo respectivos de 8, 6 y 9. Encontrar la nueva
solucion basandose en la obtenida anteriormente.
I1
I2
I3
I4
I5
R1
4
6
7
3
2
R2 P 1
3
9
9
4
4
7
10 10
7
4
Tipo
T1
T2
T3
Capacidad
E1
2
3
4
9
Equipo
E2 E3
3
2
4
2
6
3
3
3
P2
3
9
5
3
6
8.26. Una empresa petrolfera desea realizar un estudio prospectivo en cuatro zonas de
una region. Para ello se han preseleccionado los puntos de sondeo en cada una de las
zonas. Ademas, se dispone de dos tecnicas distintas. El n
umero maximo de puntos de Encontrar la adjudicacion de los tecnicos que minimiza el costo.
sondeo, en funcion de la tecnica a usar, los costos del estudio y el n
umero de puntos
8.28. Una empresa planificando la distribucion interna de proyectos a equipos de trapreseleccionados en cada zona se muestran en la siguiente tabla.
bajo, los tiempos de realizacion para cada tipo de proyecto por cada uno de los equipos,
las capacidades de los equipos y el n
umero de proyectos a repartir, vienen dados en la
Zona
tabla
siguiente.
1 2 3 4 Capacidad
Tecnica 1
Tecnica 2
Puntos
2
4
2
1
5
4
8
3
3
5
6
2
4
6
a) Encontrar los puntos de sondeo que hacen mnimos los costos de prospeccion.
b) El pas donde se encuentra ubicada la zona 2 ha introducido un nuevo impuesto
que grava cada uno de los estudios que se realicen. Cual sera el valor maximo de dicho
impuesto que permitira mantener la poltica?
c) La direccion de la empresa ha decidido estudiar dos puntos en cada zona. Encontrar la nueva poltica usando el algoritmo h
ungaro de asignacion.
N. de
proyectos
8
4
7
a) Encontrar la distribucion de proyectos que minimiza el tiempo total de ejecucion.

b) Una nueva normativa incrementa el tiempo necesario para la realizacion de los
proyectos tipo 1 en un 25 % y de los proyectos tipo 2 en un 33 %. Partiendo de la solucion
8.27. Una empresa conservera posee dos puntos de recoleccion, R1 y R2, en los que anterior, encontrar la nueva distribucion de proyectos.
c) Para aumentar la eficacia en la ejecucion se decide adjudicar los proyectos en
dispone de un maximo de 350 y 450 Tm de tomates. Los tomates son enviados a las
grupos
de tres, los grupos estan formados por proyectos de un mismo tipo. Convertir el
plantas de envasado P 1 y P 2, con capacidades para 300 y 400 Tm, respectivamente. El
problema
en un problema de asignacion y resolverlo por el metodo h
ungaro.
tomate envasado puede enviarse a los mercados M 1 y M 2, con una demanda de 250 y
450 Tm, y precios respectivos de 15 y 17.
8.29. La filial espa
nola de Bird Computer recibe ordenadores en su almacen central,
Los costos de transporte (incluidos los de procesamiento) vienen dados por:
desde donde debe distribuirlos a sus restantes puntos de venta.
P1 P2
M1 M2
La siguiente matriz recoge los costos de transporte entre los distintos puntos, as como
las necesidades en cada uno de los puntos de venta.
R1
5
4
P1
1
2
R2
P2
a) Encontrar el plan de envasado y venta optimos.

b) Que aumento del precio de venta del tomate en el mercado M 1 provocara un
cambio de poltica?
c) La empresa ha decidido enviar un inspector a cada uno de los puntos de recoleccion y envasado. Los costos de envo para cada uno de los 5 inspectores disponibles
C
1
2
3
C
0
8
6
7
Almacen
1 2
8 6
0 7
7 0
5 6
3
7
5
6
0
Necesidades
(en miles)
10
15
12
8
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 16
c) Suponiendo que cada tecnico eval

ua un u
nico proyecto y que solo existe un
El almacen central puede recibir una cantidad ilimitada de ordenadores. Ademas, los
ordenadores pueden enviarse indirectamente, usando para ello otros puntos de venta proyecto de cada tipo, cual debe ser la distribucion de proyectos?
como puntos intermedios.
d) Suponiendo que cada tecnico eval
ua un u
nico proyecto, pero admitiendo que
a) Resolver el problema de distribucion a mnimo costo.
los proyectos evaluados pueden ser del mismo tipo, cual debe ser la distribucion de
b) Un supervisor debe visitar semanalmente todos los puntos de venta, partiendo proyectos?
desde el almacen central y regresando a el. Encontrar el plan de visitas semanal que
8.32. Una empresa esta implantado un nuevo sistema de control de calidad. Para ello
minimiza la distancia total recorrida.
en cada una de sus plantas de produccion deben recogerse muestras para su analisis en
umero de piezas a recoger, as como las distancias se recogen en la
8.30. Una empresa de recogida de material biocontaminante debe recoger semanalmente el laboratorio. El n
5, 6, 7 Tm de las ciudades A, B y C, para transferirlos a la planta de procesado, con tabla siguiente:
P1 P2 P3 P4 Lab. N. Piezas
capacidad suficiente, en la ciudad P. La recogida puede realizarse utilizando puntos
P1
3
2
2
intermedios, pero por motivos de seguridad, ninguna ciudad permite el paso por ella de
P2
4
8 10
2
3
mas de 10 Tm semanales.
P3
3
5
7
4
5
La siguiente tabla muestra la matriz de costos unitarios para los distintos trayectos:
P4
11
8
2
4
A B C P
a) Suponiendo que los costos unitarios de transporte son proporcionales a las disA 0 5 7 2
tancias
de viaje y que se puede utilizar cualquier punto intermedio como punto de
B 5 0 4 7
transbordo,
encontrar el plan optimo de recogida.
C 7 4 0 2
b)
La
entrada
en vigor de un peaje en el tramo P1 a P2, cuando afectara al plan
P 2 7 2 0
de recogida?
a) Resolver el problema a mnimo coste.
c) Resolver nuevamente el problema suponiendo que la recogida se efect
ua por un
b) Las ciudades descontentas con el actual sistema de recogida deciden crear un u
nico vehculo.
impuesto que grava al material biocontaminante que pasa por ellas, los impuestos son
8.33. El departamento de analisis de aguas de una ciudad esta planificando la proxima
2, 3 y 4, para las ciudades A, B y C, respectivamente.
campa
na. Se dispone de tres laboratorios aptos para los analisis deseados. La ciudad se
c) Admitiendo que los residuos deben transferirse directamente desde las ciudades a
ha dividido en tres zonas de recogidas de muestras. La siguiente tabla recoge el n
umero
la planta de procesado, resolver el problema reduciendolo a un problema de asignacion.
de tomas necesarios en cada zona de muestreo, el n
umero de analisis que puede realizar
cada laboratorio y los costes de envo y analisis de las muestras.
8.31. Un equipo de 3 tecnicos debe estudiar la viabilidad de 25 proyectos. El responsable
Lab. A Lab. B Lab. C No de puntos
del area desea distribuir los proyectos en funcion de la capacidad y de la idoneidad de
Zona 1
8
6
5
8
los tecnicos para la evaluaci
on de los proyectos. La siguiente tabla muestra los proyectos
Zona 2
9
8
7
12
clasificados en tres grupos y las idoneidades
Zona 3
7
9
10
10
Tecnico 1 Tecnico 2 Tecnico 3 No de proyectos
Capacidad
10
11
12
Proy. Tipo 1
6
5
11
7
C. Analisis
5
3
8
Proy. Tipo 2
11
2
6
2
2
10
10
16
Proy. Tipo 3
a) Encontrar el plan de menor coste.
Capacidad
7
9
9
b) Que aumento en el coste de los analisis en el laboratorio A nos llevara a cambiar
de plan.
a) Encontrar la distribucion de proyectos que maximiza la idoneidad.
c) Si fuera necesario asignar cada laboratoria a una u
nica zona, (aumentando la
b) Como cambiara la solucion si el tecnico 3 solo pudiese evaluar 7 proyectos? capacidad de los laboratorios si fuese necesario). Cual sera el nuevo plan?.
(Nota: No es necesario resolver el problema desde el principio.)
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 17
8.34. Una planta de produccion de adornos navide

nos ha recibido peticiones para las en la siguiente tabla.
proximas seis semanas. La empresa dispone en inventario de 100 lotes. Los costes de
Libro
produccion de los lotes dependen de la semana en que se fabrican. Si se utiliza el envo
Maquina
L1
L2
L3 Capacidad
normal un lote necesita un total de dos semanas para entregarse, una de produccion y
M1
17
28
6 3000
otra de entrega, siendo 2 u.m. el costo unitario de envo. Si se utiliza el envo urgente,
M2
19
50
8 4000
el periodo de produccion y entrega puede reducirse a una semana, siendo en este caso
M3
14
30
7 3500
el costo unitario de envo de 3 u.m. Al tratarse de una planificacion a corto plazo no se
Ejemplares 2500 3500 2000
consideran los costos de inventario. Ademas la empresa puede subcontratar los lotes a
un precio unitario, que incluye el transporte, de 45 u.m..
a) Resolver el problema de planificacion.
1
2
3
4
5
6
Semana
b) Antes de comenzar la impresion la maquina M3 ha dejado de funcionar, debiendo
Demandas
50
80 100 120 90 50
ser reemplazada provisionalmente por otra con costos 15, 28 y 10, respectivamente.
Capacidad de Produccion 100 100 100
80 80 80
Encontrar la solucion al nuevo problema.
Costes de Produccion
25
30
40
45 25 29
c) Debido a las diferentes prestaciones de las maquinas, el cliente ha obligado a
que cada libro se imprima en una u
nica maquina. Teniendo en cuenta que el costo de
imprimir
ejemplares
se
duplica
cuando
se supera la capacidad de la maquina, resolver
a) Resuelvase el problema de planificacion a mnimo costo.
el nuevo problema de planificacion.
b) Cuantopodra la empresa subcontratista aumentar los precios sin que fuera
necesario un cambio de poltica?
8.37. Una empresa con sede en la ciudad Zeftcha debe enviar 12 piezas para ser sometidas a inspeccion en la ciudad de Chenovia. Para lo que dispone de diversas rutas
8.35. Un laboratorio realiza un estudio sobre contaminacion ac
ustica en una determina- alternativas. Por motivos de seguridad cada pieza se enva por separado y el n
umero
da ciudad. Los puntos de medicion se han distribuido en tres zonas. Ademas se realizan maximo de piezas que debe pasar por cada ciudad es de 5.
tres tipos distintos de mediciones. Los datos se recogen en la siguiente tabla:
La tabla siguiente muestra los costos de envo entre las ciudades:
Tipo de medicion
M1
M2
M3
N
umero de puntos de medicion
Z1
17
19
14
10
Zona
Z2 Z3
28
6
50
8
30
7
25 15
Capacidad
12
28
27
Zeftcha
Jesab
u
Crami
Aduso
Jesab
u
1
3
1
Crami
3
3
1
Aduso
10
1
1
Chenovia
1
8
4
a) Encontrar la poltica optima de envo. Cual es su costo total?

b)
En la ruta Jesab
uChenovia el puente que cruzaba el ro Flujami ha sido cortado
a) Encontrar el plan de medicion que minimiza el costo total.
al trafico, la ruta alternativa tiene un costo asociado de 6. Encontrar la nueva poltica
b) Cuanto podra disminuir el mayor de los costos unitarios sin cambiar de soluoptima.
cion?.
c) Transcurrido un a
no desde que comenzaran los envos sin que se registrase ning
un
c) La empresa estima que utilizando un u
nico tipo de medicion en cada zona los incidente se decide empaquetar las piezas en lotes de 4, limitando a 2 el n
umero de pacostos se reducen en un 10 %. Obtener el nuevo plan de medicion. (Nota: La empresa quetes que pueden pasar por cada ciudad. Resolver el nuevo problema como un problema
esta obligada a realizar todas las mediciones.)
de asignacion.
8.36. Una imprenta ha recibido el encargo de realizar la impresion de tres libros durante 8.38. Las tres centrales nucleares existentes en cierto pas produciran, durante cierto
el proximo mes. Para ello dispone de tres maquinas. Los costos de impresion unitarios, periodo, 5, 7 y 8 Tm, respectivamente, de residuos nucleares. Dichos residuos deben
las capacidades de las maquinas y los ejemplares requeridos de cada libro se muestran ser transportados a alguna de las dos plantas de reciclados disponibles, con capacidad
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 18
para procesar 10 y 15 Tm, respectivamente. La siguiente tabla muestra los costos de 8.40. La empresa BioReSA ha recibido la concesion del servicio de recogida de residuos
biocontaminantes de cuatro de los hospitales de la comarca. Dichos residuos pueden
transporte por tonelada entre los diferentes puntos.
enviarse directamente a la planta de tratamiento o a traves de una planta de trasferencia.
CN2 CN3 PR1 PR2
Ademas, se ha llegado a un acuerdo con la direccion del hospital 1 para que este pueda
CN1
33
50
46
usarse como punto de transferencia.
CN2
63
57
31
La siguiente tabla muestra las distancias y otros datos relevantes:
55
20
47
CN3
P. Trat. P. Trans. Hos. 1 Hos. 2 Hos. 3 No . Contenedores
a) Encontrar el plan optimo de transporte de los residuos.
P. Trans.
3
b) El gobierno se plantea construir un puente que permita la comunicacion directa
Hos. 1
7
5
9
entre la central nuclear 1 y la planta de reciclado 1. A partir de que costo unitario de
Hos. 2
7
1
1
19
transporte, para dicho tramo, la construccion del citado puente no supondra ning
un
Hos. 3
8
8
1
8
7
ahorro en el transporte de los residuos?
Hos. 4
1
9
8
3
3
33
c) Una nueva legislacion obliga a transportar los residuos en contenedores de 5 Tm,
que se precintan en origen. El costo de envo de un contenedor entre dos puntos es el
a) Si los costos de tranposte por contenedor son proporcionales a las distancias de
doble de los costos reflejados en la tabla anterior. Encontrar el nuevo plan optimo de viaje. Cual es el plan optimo de transferencia?
envo.
b) Las previsiones apuntan a un aumento de costos en los puntos de transferencia
(Planta
de transferencia y Hospital 1). Que aumento se puede soportar manteniendo
8.39. Una empresa de implantaci
on nacional esta preparando su campa
na publicitaria
la
optimalidad
del plan anterior?
navide
na. Para ello va a repartir folletos en aquellas ciudades en las que quiere mejorar
c) Un camion con base en la planta de tratamiento debe hacer una ruta por los
su posicion. Las imprentas tienen una capacidad (en miles de folletos) de 110, 80 y 90,
siendo los costos de impresion por millar de 12, 9 y 10 e. Las necesidades en cada una hospitales para repartir contenedores limpios. Siendo los costos de transporte independientes del n
umero de contenedores entregados. Cual es la ruta optima?
de las ciudades son (en millares) 60, 50, 40 y 40 respectivamente.
La siguiente tabla muestra las distancias entre los diferentes puntos implicados, siendo
8.41. Una ONG esta planificando su proximo envo de ayuda humanitaria. La siguiente
el costo de tranposte de 1e por millar y Km.
tabla muestra los costes unitarios de envo, as como las disponibilidades y necesidades:
I. 1
Imprenta 1
Imprenta 2
Imprenta 3
Ciudad 1
Ciudad 2
Ciudad 3
Ciudad 4
2
7
9
10
4
9
I. 2
8
4
2
1
1
11
I. 3
3
1
2
8
8
3
C. 1
9
2
7
12
4
11
C. 2
5
1
4
10
10
12
C. 3
1
2
4
6
10
C. 4
5
12
6
6
12
2
O1
O2
O3
Demanda
D1
12
6
4
27
D2
21
19
12
24
D3
8
22
18
31
Disponible
25
26
34
a) Cual es el plan de distribucion con menor coste?

b) Condiciones meteorologicas muy adversas obligan a cancelar los vuelos previstos
a) Si las ciudades 2 y 3 se pueden utilizar como puntos de trasbordo, como deben desde O2. Cual debera ser el nuevo plan?
imprimirse y distribuirse los folletos?
c) La falta de recursos obliga a cubrir cada uno de los destinos desde un u
nico origen.
b) Si la imprenta 2 decide retirar su oferta para imprimir los folletos cuales la nueva Teniendo en cuenta que la mercanca adicional tiene un coste unitario de adquisicion de
solucion?
5, cual debera ser el nuevo plan?
c) Finalmente se decide que cada ciudad debe abastecerse desde una u
nica imprenta,
na telefonica esta planificando el despliegue de la nueva red primaria
considerandose que la imprenta 1 puede abastecer a dos ciudades y cada una de las otra 8.42. Una compa
de
cierta
regi
o
n.
La
central regional debe conectarse a los centrales comarcales con enlaimprentas a una u
nica ciudad. Cual es la nueva solucion del problema?
ces de capacidad adecuada para soportar las necesidades previstas. La citada conexion
4
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 19
d) Cada proyecto debe asignarse para su gestion a una u

nica base operativa, pupuede hacerse directamente o utilizando centrales comarcales como puntos intermedios.
El coste de cada enlace es proporcional a la longitud de este y a la capacidad del mismo. diendo cada una de ellas asumir la gestion de un maximo de 2 proyectos. Cual debe ser
la asignacion de proyectos a las bases si los costes son proporcionales a los ya dados?
La siguiente tabla recoge las distancias entre las ciudades
CR
C1
C2
Capacidad
C1
9
C2
20
9
10
12
C3
8
3
10
18
a) Cual debe ser la capacidad de cada uno de los enlaces a contruir?

b) Si se aprobase el actual borrador sobre una nueva normativa sobre impacto
medioambiental se incrementara en un 20 % el costo de un enlace entre CR y C1, y en
un 30 % entre C2 y C3. Como debera reajustarse el plan de despliegue si se aprobase
la normativa?
c) Compromisos con el gobierno regional obligan a incluir una nueva central comarcal, C4, que requerira un enlace con una capacidad de 10. La siguiente tabla recoge
las distancias desde C4.
CR C1 C2 C3
C4
7 15
8 12
8.44. Una compa

na fabrica piezas de automocion en los puntos O1, O2 y O3, desde
donde debe abastecer a cuatro plantas de montaje, P1, P2, P3 y P4. Los orgenes O1
y O2 estan ubicados en la ciudad C1, O3 esta ubicado en la ciudad C3. P1 y P2 estan
en la ciudad C2, P3 esta en la ciudad C3 y P4 esta en la ciudad C4. La siguiente tabla
muestra las distancias entre las ciudades:
Km
C1
C2
C3
C2
60
C3
100
90
C4
120
200
80
El n
umero de unidades maximas a transportar desde O1, O2 y O3, son 8.000, 9.000 y
8.000, respectivamente. Las necesidades a satisfacer son 6.000, 7.000, 9.000 y 8.000. Los
costos de unitarios de transporte por Km son 007e, 005e y 008e, para los orgenes
O1, O2 y O3, respectivmente.
a) Cual es el plan de distribucion optima?
Cual sera el nuevo plan de despliegue optimo?
b) Las capacidades de produccion son 11.000, 12.000 y 10.000. La direccion ha
d) De forma independiente, debe construirse un enlace de control que partiendo de decidido subcontratar el envo de las unidades cuyo transporte no puede ser asumido
por la empresa. El costo unitario de tranporte por Km acordado es 002e superior al
CR, recorra todas las ciudades y vuelva a CR. Como debe constuirse dicho enlace?
de la propia empresa. Cual sera el nuevo plan?
8.43. Una empresa posee bases operativas en tres ciudades, desde donde debe enviar
c) Cual debera ser el precio de cada unidad entregada para que interesase hacer
tecnicos a hacer inspecciones en los cuatro proyectos que tiene asigandos. Los costes de
la subcontratacion en las condiciones del apartado anterior?
cada inspeccion, el n
umero de ellas y la capacidad de cada uno de las bases son:
d) Un equipo de control de calidad debe partir de O1 y visitar P1, P2, P3, P4 y
P1 P2 P3 P4 Capacidad
volver a O1. El coste de cada visita es 400e mas 08e por Km de viaje. Cual es la ruta
B1
5
5
7
1
35
a seguir y cual es su coste?
B2
1
2
6
5
40
8.45. El control de calidad de una empresa somete a sus productos a dos tipos de
B3
4
8
9
3
70
prueba. Dispone de cinco bancos de prueba, tres para la primera y dos para la segunda.
Inspecciones 11 11 85 22
Las 100 unidades deben pasar ambas pruebas. Los tiempos necesarios para realizar las
a) Cual es la distribucion optima de los recursos?
correspondientes pruebas en los bancos 1 a 3 son 2, 4 y 3, respectivamente.
b) Debido al gran n
umero de inspecciones a realizar del proyecto P3, se esta estu- La siguiente tabla recoge los tiempos necesarios para la realizacion de cada una de las
diando la posibilidad de establecer una base operativa provisional mas cerca de P3. De pruebas en funcion del banco a usar y del banco previo.
forma que la capacidad operativa de B3 se dividira (a partes iguales) entre B3 y B4.
Siendo los costos de inspeccion desde B4: 9, 10, 3, 4, respectivamente. Cual sera la nueBanco
Actual
va distribucion optima? Cual sera el costo maximo soportable por el establecimiento
Previo B4 B5
de la nueva base?
B1
2
5
c) La direccion de la empresa ha decidido no realizar aquellas inspecciones con un
B2
4
2
costo superior a 5. Cual es la nueva solucion?
B3
3
1
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 20
a) Teniendo en cuenta que las capacidades maximas de proceso son 30, 40, 40, 60
y 70 unidades, respectivamente. Como deben hacerse las pruebas para minimizar el
tiempo total empleado?
b) Una avera en el banco de pruebas n
umero 5 aumenta en un 50 % todos los
tiempos de proceso. Como afecta esto a la planificacion?
c) El equipo de verificaci
on debe inspeccionar los cinco bancos de prueba. La tabla
siguiente recoge los tiempos de preparacion cuando se pasa a verificar un nuevo banco.
Banco
Previo
Ninguno
B1
B2
B3
B4
B5
B1
5
B2
7
2
6
3
1
7
Actual
B3
4
4
5
B4
6
1
2
6
B5
6
1
5
4
4
8.47. El departamento de recursos humanos una empresa debe evaluar a los candidatos
para los puestos ofertados. Los puestos se han dividido en tres categoras y la empresa
dispone de cuatro evaluadores. En la siguiente tabla se muestran los tiempos requeridos
para las evaluaciones en funcion del tipo de puesto y del evaluador, la oferta de puestos
y en n
umero maximo de evaluaciones por evaluador.
Puestos
T1
T2
T3
E1
6
2
6
24
Evaluador
E2 E3 E4
1
4
1
1
2
2
5
1
1
35 39 20
Oferta
36
32
43
Evaluaciones
a) Encontrar la distribucion optima de las evaluaciones.

b) Por incompatibilidades con las solicitudes presentadas la direccion ha decidido
3
que el evaluador dos no puede evaluar a los candidatos a los puestos tipo uno. Encontar
la nueva distribucion optima.
Cual es la planificacion que minimiza el tiemp total?
c) Tras la realizacion de las evaluaciones se han observado grandes diferencias. Por lo
8.46. Una empresa logstica debe enviar 80, 40 y 50 contenedores desde los nodos 1, 2
que la direccion decide que todas las solicitudes para un puesto del mismo tipo deben ser
y 3, respectivamente, del grafo de la figura siguiente, hasta el nodo 7. Los n
umeros que
evaluadas por el mismo evaluador. Cada proyecto que exceda el lmite de un evaluador
se muestran en los arcos representan los costos unitarios de transporte para ese arco.
equivaldra a tres proyectos. Calcular la nueva distribucion optima.
1
2
6
2
8
6
2
4
9
2
5
1
6
8
8.48. La empresa Medimos S.A. debe relizar la revision periodica de su instrumental de

medida. Se dispone de tres laboratorios aptos para realizar las revisiones. La siguiente
tabla recoge el n
umero de instrumentos a revisar, el n
umero de revisiones que puede
realizar cada laboratorio, los costes de envo y analisis de los instrumentos.
Instrumentos 1
Instrumentos 2
Instrumentos 3
Capacidad
C. Revision
Lab. A
3
1
9
10
5
Lab. B
7
3
4
11
3
Lab. C
9
4
8
12
8
No de unidades
8
12
10
a) Encontrar el plan de menor coste.

El n
umero maximo de contenedores que pueden atravesar el nodo 6 es de 100.
b) Que aumento en el coste de los analisis en el laboratorio A nos llevara a cambiar
a) Resolver el problema de envo a mnimo coste.
de
plan?.
b) La direccion de la empresa ha decido por motivos de seguridad no usar el nodo
c) Si fuera necesario revisar todos los instrumentos del mismo tipo en un u
nico
4. En estas nuevas condiciones, cual es el plan de envo a mnimo coste?.
c) Un inspector debe visitar todos los nodos del grafo. Asumiendo los mismos costos laboratorio. Teniendo en cuenta que los instrumentos que sobrepasen la capacidad del
laboratorio tienen un coste triple, cual sera el nuevo plan?.
y que los arcos se pueden recorrer en ambos sentidos trazar la ruta de coste mnimo.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 21
8.49. Una empresa de sondeos esta preprando su proxima campa

na de recogida
de datos. Para ello dispone de encuestadores que deben trasladarse desde su residencia habitual a los puntos previamente designados de recogida. La tabla siguiente recoge los costos por encuesta, el n
umero maximo de encuestas a realizar en cada punto de recogida y el n
umero maximo de encuestas por encuestador:
Recogida
R1 R2 R3 R4 M
aximo
E1
2
4
1
25
E2
1
4 10
1 35
E3 10
8
7 20
E4
3
6
3
3 15
E5 10
4
4
7 35
52 43 37 53 No de encuestas
a) Resolver el problema de recogida de datos a mnimo coste.
b) Las negociaciones han permitido que el encuestador n
umero 1 pueda encuestar
en el punto 4. para que valores del costo sera necesario cambar la distribucion de
encuestadores?
c) La direccion de la empresa ha estimado conveniente por razones administrativas
que sea un u
nico encuestador el encargado de cada zona. Las encuestas que superen el
doble del maximo inicialmente previsto triplican su coste, las restantes mantienen su
coste inicial.
instrumental de medicion disponible. La siguiente tabla muestra los tiempos necesarios

para la realizacion del contro seg
un el tecnico y el tipo de control:
C. Tipo 1
C. Tipo 2
C. Tipo 3
Tecnico 1
5
2
3
Tecnico 2
5
8
6
Tecnico 3
5
4
9
No de controles
6
13
11
a) Encontrar el reparto optimo.

b) Debido a restricciones externas los controles de tipo 1 se estan haciendo de forma
mas rigurosa. Cuanto podra aumentar el tiempo de dichos controles sin que cambiase
la solucion?
c) Finalmente la direccion de la empresa ha optado por mantener el sistema de
inspeccion y modificar la frecuencia. Los controles tipo 1 deben relizarse dos veces al
mes, los controles tipo 2 una vez al mes y los controles tipo 3 una vez cada dos meses.
Como debe ser la nueva planificacion?
d) Si cada tecnico se especializa en un tipo de control, como deben distribuirse los
controles?
8.52. La empresa MakeSA debe distribuir la maquinaria disponible entre las diferentes
obras que tiene en ejecucion. Se dispone de tres tipos de maquina que deben distribuirse
8.50. El departamento de logstica de la empresa Tor&to s.a. esta planificando la entrega en tres grandes proyectos.
del proximo mes. Las cantidades a entregar y los precios pactados vienen dados en la
tabla:
D1 D2 D3 D4
Obras
A B C No de unidades
Demanda 25 20 15 30
MT1
3
7
9
16
Precio
8
10
5
6
MT2
4
2
4
10
MT3
7
4
8
14
La mercanca debe entregarse en la primera semana. La mercanca entregada tienen una
Necesidades 8 11 12
penalizacion de 2 unidades por cada semana de retraso. La cantidad maxima que puede
entregar la empresa cada semana es de 20.
a) Encontrar el plan de distribucion con menor coste.
a) Encontrar el plan optimo de entrega.
b) Si el coste de MT1 y MT2 a A aumentan simultaneamente. Que aumento en el
b) Si la mercanca no entregada tuviese una penalizacion, a partir de que valor
coste collevara un cambio de plan?.
sera necesario cambiar de poltica?
c) Si fuera necesario enviar todas las maquinas del mismo tipo en un u
nico proyecto.
c) Finalmente la empresa ha decidido que los lotes deben entregarse completos. En
Cu
a
l
ser
a
el
nuevo
plan?.
(No
est
a
permitido
dejar
demandas
insatisfechas).
caso necesario el exceso de mercanca obliga a utilizar un vehculo externo que tiene una
penalizacion de un 10 % sobre el precio. Encontrar el plan optimo de entrega.
8.53. El Centro Regional de Transfusion Sangunea (CRTS) esta desplegando un nuevo
8.51. Un equipo de tecnicos debe realizar mensualmente controles sobre la calidad de los sistema informatico, para ello se dispone de tres tecnicos que deben desplazarse a los
productos obtenidos. Cada uno de los tres tecnicos debe realizar 10 controles mensuales. centros de recogida. Cada tecnico puede realizar un maximo de 5 intervenciones. En la
El tiempo empleado por cada uno de los tecnicos depende del tipo de control y del tabla siguiente se recogen los costos de desplazamiento de los tecnicos, el costo por cada
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 22
intervencion seg
un el tecnico y el n
umero de intervenciones necesarias en cada centro.
T1
T2
T3
Desplazamientos
C1 C2
C3
3
5
4
1
2
3
5
6
7
4
3
5
Costos por
Intervencion
3
2
2
N
umero de intervenciones
a) Encontrar el plan de trabajo optimo.

b) El tecnico 2 demanda una subida de salario, cuanto podra aumentar su coste
de intervencion sin que fuera necesario modificar la planificacion?
c) El CRTS ha solicitado a la empresa que sea un u
nico tecnico el que realice
las intervenciones en cada centro. Cual sera el nuevo plan de trabajo optimo y que
incremento se produce en los costos si cada tecnico se enva a un u
nico centro?
d) Para reducir los costos la empresa ha conseguido aumentar el perido de despliegue,
por lo que puede asignar varios centros a un mismo tecnico. Las intervenciones de un
mismo tecnico en un segundo centro tienen un costo adicional de 1 unidad y de 3
unidades en un tercer centro.
8.55. La empresa TraSelSA se dedica al tratamiento selectivo de residuos. La central

de recepcion, CR, es la encargada de recibir los camiones con los residuos recogidos. Los
residuos pueden procesarse en dicha planta o ser transferidos a cualquiera de las otras
plantas de tratamiento: C1, C2 y C3. Los costos Tm de transferencia y procesado, y las
capacidades son:
Costos de Transferencia
CR
C1
C2
C1
9
C2
2
9
C3
8
3
1
Planta
CR
C1
C2
C3
Procesado
Costo Capacidad
25
15
12
20
15
25
10
10
a) La prevision para el proximo mes es de 60 Tm. C

ual es el plan con menor coste?
A cuanto asciende dicho coste?.
b) Cual sera el costo maximo admisible para habilitar la planta 2 para la transferencia de residuos?.
c) Un tecnico de mantenimiento debe realizar una ruta por los cuatro centros.
Admitiendo que los costos de viaje del tecnico son proporcionales a los costos de trasferencia de la mercanca, cual sera la ruta optima?.
8.54. La empresa BackaSA est

a planificando su nuevo sistema diario de copias de 8.56. La empresa ReviSA esta reasignando los nuevos contratos de mantenimiento a
seguridad. La siguiente tabla muestra: la cantidad de informacion a transferir desde sus dos centrales regionales. Los costos de asignacion de los contratos a las centrales
umero de contratos de cada tipo y las capacidades de las centrales, son:
cada nodo, la capacidad maxima de cada ordenador de reserva y el tiempo por Gbs regionales, el n
necesarios para la transferencia.
Tipo
Central
N
umero de
Contrato
C1
C2
C3
Contratos
Destino
1
6
8
3
6
Nodo D1 D2 D3 Gb
2
6
3
8
37
N1 10
5 10
28
3
5
5
8
20
N2
2
5 10
23
Capacidad
22
17
18
N3
4
5
3
15
Capacidad 32 25 29
a) Encontrar la distribucion de los contratos que minimiza los costos.
b) La empresa ha puesto en marcha un plan de choque que reducira progresivaa) Cual es la poltica optima de transferencia?
mente los costos de los dos contratos mas caros. Cuando sera necesario reconsiderar
b) Debido a una sobrecarga en la red local del nodo N3 los tiempos de trasferencia
la distribucion de contratos?
desde dicho nodo se han duplicado. Como afecta esto a la planificacion?
c) La direccion de la empresa no estima conveniente dejar contratos de mantenic) La empresa encargada del desarrollo del software estima no viable la division de miento sin cubrir, para ello decide subcontratar los restantes mantenimientos al doble
las copias de seguridad, debiendo asignarse un u
nico servidor de copia para cada nodo. del mnimo que podra cubrirlos ella. Cual sera la nueva distribucion optima?
Cual debera ser dicha asignacion?
d) Administrativamente cada tipo de contrato debe depender de una u
nica central
d) Que incremento en los tiempos totales se produce al adoptar la estrategia de regional, siendo los costos unitarios proporcionales a los ya dados. Que dependencia
copias indivisas?
administrativa debe establecerse?
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 23
8.57. El SAT de la empresa AparatejoSA est

a planificando la distribucion de ordenes de en el costo del estudio mas el valor medio de los costos de preparacion para dicha zona.
reparacion para la proxima semana. La empresa dispone de tres lneas de reparacion con Cual sera la nueva solucion?
distintas caractersticas y costes. Las averas vienen prediagnosticadas y clasificadas en
c) Cuanto tendran que reducirse los costos de preparacion de E1 en Z1 y Z2 para
cuatro tipos. La siguiente tabla recoge los costos de reparacion, el n
umero de unidades que cambiase la solucion?
recibidas de cada tipo y la capacidad maxima de cada lnea:
d) Si la empresa decisiese asignar un equipo a cada zona cuanto aumentara el costo
total? (Los estudios que no pueda hacer un equipo se subcontratan en las condiciones
Diagnostico
Lnea
N
umero
expresada anteriormente).
Avera
1
2
3 Ordenes
Software
3
6
8
110
8.59. Una imprenta dispone de tres talleres de impresion. Los pedidos para la proxima
Componente
2
4
7
100
semana y la capacidad de los talleres en miles de unidades, y los costes de impresion
No reparable
20 20
20
15
seg
un el taller de estos son:
Sin diagnostico
4
2
1
50
T1 T2 T3
Capacidad
75 80 100
P1
5 10 12 8
P2
7
7
4 3
a) Encontrar la distribucion del trabajo que minimiza el costo total.
P3
3
9
14
5
b) Las reparaciones que no se realicen dentro de la semana tienen un coste de 4 u.m.
P4
13
6
11
4
en concepto de indeminzacion al cliente.
10
5
2
c) El departamento de planificacion de la empresa ha decidido reestructurar las
lneas de reparacion. En primer lugar, se ha a
nadido una nueva lnea con costos respeca) Encontrar el reparto optimo de trabajo para la proxima semana.
tivos de 5, 8, 20 y 1, y con capacidad para 200 reparaciones. Cada lnea debe especialib)
Las presiones de los clientes obligan a terminar todos los trabajos dentro de la
zarse en un tipo de reparacion, ya que esto permite reducir los costos de preproceso en
semana.
Para lo cual la empresa recurre a una subcontrata con costes 9, 6, 8, 10, para
2 u.m. por cada orden de reparacion.
los
pedidos
P1, P2, P3 y P4, respectivamente. Cual es el nuevo reparto?
d) Comparando las soluciones de los dos apartados anteriores, que se podra decir
c) Suponiendo que los trabajos no realizados durante la semana se realizan la semana
del costo que debera tener la reestructuracion de las lneas para que fuese conveniente?
siguiente a un coste de 7. Cuanto le cuesta a la empresa acabar los trabajos durante
la semana? A que cliente se le puede ofrecer que cantidad para aplazar la entrega?
8.58. La empresa GeoSA esta planificando la realizacion de los estudios geologicos pred) Un fallo en el sistema informatico obliga a trabajar a los talleres de forma indevios al sondeo de los pozos petrolferos. Los estudios deben realizarse en tres zonas pendiente, debiendo realizarse cada pedido en un u
nico taller. Las unidades que superen
distintas: Z1, Z2 y Z3 el costo del estudio en cada una de estas zonas es de 10, 15 y 20 la capacidad prevista de los talleres se realizan con un sobrecosto de un 20 %.
respectivamente. Los costos de preparacion de los equipos en funcion de la zona en la
que van a trabajar, las capacidades de los equipos y el n
umero de sondeos en cada zona 8.60. Una empresa de distribucion dispone de tres almacenes en los cuales almacena
vienen dados en la tabla:
tres tipos de producto. Los beneficios netos por unidad seg
un el tipo de producto y el
almacen, las disponibilidades y las capacidades, vienen dados en la siguiente tabla:
Z1 Z2 Z3 Capacidad
E1 10
8
4 15
Almacen
8
6
9 10
E2
Producto
1
2
3 Disponibilidad
E3
6
7
5 8
1
2
6
8
26
12 10 14 Sondeos
2
4
6
6
17
3
8
3
5
28
a) Resolver el problema de planificacion a mnimo coste.
13 15 24
Capacidad
b) La empresa matriz subcontratar a una segunda empresa para completar todos los
estudios geologicos previstos. La cantidad a pagar en funcion de zona se ha establecido
a) Encontrar la distribucion optima de los productos en los almacenes.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 24
b) Tras conversaciones mantenidas con otros distribuidores se plantea la posibilidad en cada uno de los almacenes.
de alquilar un cuarto almacen que producira beneficios unitarios de 6, 6 y 5, respectiDC1 DC2 PT PV1 PV2 PV3 Disponibilidad
vamente. Cuanto se podra pagar como maximo por dicho alquiler?.
DC1
16
17
15
13
16 190
c) Una futura modificacion legislativa va a introducir un impuesto que gravara los
DC2
22
17
14
16
210
productos de tipo 1. Que valor de dicho impuesto conllevara cambios en la logstica de
PT
9
8
6
12
8
8
los almacenes?.
Demanda
110
80
90
60
50
d) Aunque el almacenamiento es distribuido, la gestion de cada tipo de producto
debe realizarse desde un u
nico almacen. El gasto de gestion es proporcional al benea) Encontar la poltica optima de envo del aceite para el proximo mes y su corresficio obtenido por cada producto en dicho almacen y la disponibilidad total de dicho
pondiente costo.
producto. Cual es la distribucion optima de la gestion del producto?.
b) Una cooperativa local dispone de 30 Tm de aceite que podra enviar desde el
8.61. La empresa DestruSA dedicada a la destruccion de residuos biomedicos peligrosos punto de transavase. Como cambiara la poltica y los costos si la empresa aceptase la
esta realizando la planificacion de la proxima semana. Para la destruccion de los residuos propuesta?
dispone de tres plantas de tratamiento y dos centros de transferencia.
c) Un inspector con base en el punto de transferencia, debe realizar una ruta diaria
que
pase por todos los almacenes y todos los puntos de venta, siendo los costos
Las capacidad de procesamiento de las plantas tratamiento es de 110, 80 y 90 Tm
proporcionales
a los de transporte de aceite y a los de la tabla siguiente:
respectivamente, siendo los costos de destruccion de 12, 9 y 10 e/Tm. Las recogida de
los residuos se realiza en tres centros de recoleccion y en los dos centros de transferencia.
PV2 PV3
La siguiente tabla muestra los costos de transporte por Tm entre las plantas y la cantidad
PV1
21
16
de residuos a recoger:
PV2
18
CT1
CT1
CT2
CR1
CR2
CR3
2
7
9
5
CT2
8
4
2
1
PT1
3
1
2
8
PT2
4
2
7
12
PT3
5
1
4
10
10
Tm
50
40
80
30
60
a) Como deben distribuirse y destruirse los residuos?

b) El nuevo gerente de la empresa ha sugerido cerrar el centro de transferencia dos.
Los residuos recogidos en el centro dos se recogeran en el uno. Que coste supondra el
cierre para la empresa en la proxima semana?
c) Finalmente se decide asignar cada centro de recogida o transferencia a una u
nica
planta de tratamiento, ampliando si fuese necesario la capacidad cada planta para recibir
residuos de un maximo de dos orgenes. Cual sera la nueva solucion?
Cual es la ruta optima? Que longitud tiene?

8.63. Una empresa de trabajo temporal ha preseleccionado a candidados para cubrir
los contratos que le han sido solicitados desde sus sucursales. El n
umero de candidados
preseleccionados y el n
umero de entrevistas solicitadas por cada empresa vienen dados en
la tabla siguiente. As mismo, se muestra la puntuacion obtenida en el test de idoneidad
de cada candidado para cubrir cada uno de los puestos ofertados.
S1
S2
S3
Empresas
E1 E2 E3
8 15 10
9 10 11
14 13 11
27 31 21
Aspirantes
40
29
49
Entrevistas
a) Encontrar el reparto optimo de los aspirantes para las entrevistas.

8.62. La empresa Oil S.A. utiliza una peque
na red de conducciones para transportar
aceite desde sus depositos centrales hasta los puntos de venta. Los depositos centrales
b) Un fallo en el sistema informatico de la sucursal 2 ha provocado puntuaciones
tambien se utilizan como puntos de venta y estan interconectados entre s. Ademas la inferiores a las reales en 7 puntos. Cual sera el nuevo reparto optimo?
empresa dispone de un punto adicional de transvase.
c) La empresa de trabajo temporal tiene que desplazar a un tecnico a cada una de
La siguiente tabla muestra los costos por Tm de transportar el aceite en cada uno de las empresas que van a realizar las entrevistas por cada 25 entrevistas o fraccion. La
los trayectos, la demanda de aceite en cada punto en el proximo mes y la disponibilidad empresa puede desplazar un maximo de 2 tecnicos desde cada sucursal. Si los costos de
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 25
desplazamiento de los tecnicos vienen dados en la tabla:
S1
S2
S3
Empresas
E1 E2 E3
8 15 10
9 10 11
14 13 11
Cual es el reparto optimo de los tecnicos?

8.64. Un empresa especializada en la reparacion de maquinaria de construccion pesada
esta planificando el reparto del trabajo para la proxima semana. La empresa dispone
de tres talleres y las averias de las maquinas se han precatalogado en tres grupos. El
n
umero de reparaciones a efectuar de cada tipo, la capacidad de los talleres y el costo
de las reparaciones se muestra en la siguiente tabla.
R1
R2
R3
Capacidad
T1
4
9
15
22
Taller
T2
10
24
3
24
T3
9
5
17
20
Reparaciones
20
15
25
a) Encontrar la distribucion optima del trabajo.

b) La empresa esta estudiando la viabilidad de una inversion en reducir los costos
para las reparaciones R2 en el taller T2 . Como cambia la solucion con esta reduccion?
Cuanto sera rentable invertir?
c) El taller T4 , que esta cerrado debido a tareas de mantenimiento, podra estar
operativo si se aceleran dichas tareas. La capacidad de dicho taller es de 15 reparaciones
y los costos respectivos son 8, 7, 10. Cuanto podra pagar la empresa para adelantar
las tareas de mantenimiento del taller T4 ?
d) Antes de ser entregadas todas las reparaciones de un mismo tipo deben someterse
al control en un mismo taller. Cada taller puede asumir la carga de trabajo resultante
de la inspeccion de un u
nico tipo de reparacion. Si el costo de cada inspeccion es del
10 % del costo de reparacion, como deben hacerse las inspecciones?
8.65. La empresa boteSA fabrica embarcaciones recreativas en tres talleres, desde donde
enva las embarcaciones a tres puntos de venta. Los costos de produccion seg
un el taller,
los costos de transporte seg
un el taller y el punto de venta, las capacidades de produccion
y la demanda, vienen dados en la siguiente tabla:
Taller
1
2
3
Costo de
produccion
4
5
2
Punto de venta
1
2
3
2
6
8
4
6
6
8
3
5
13
15
24
Capacidad
26
17
28
Demanda
a) Encontrar el plan optimo de produccion y distribucion.

b) La empresa ha recibido una oferta para que traslade la produccion del taller 3 a
un nuevo taller que tendra un coste de produccion de 4 y unos costes de envo de 6, 5 y
4 a los respectivos puntos de venta. Bajo que condiciones debera la empresa aceptar
la oferta?
c) La empresa entrega embarcaciones mensualmente en los puntos de venta 1 y 2,
y quincenalmente en el punto de venta 3. El sistema de gestion de calidad ha obligado
a que en la recepcion de mercanca este presente personal de los talleres. Los talleres
disponen de 2, 1 y 1 tecnico, respectivamente. Si el coste de desplazamiento de los
tecnicos es la cuarta parte que el de las embarcaciones. Cuanto le va a costar a la
empresa poner en funcionamiento este sistema de control?
8.66. Una cadena hotelera debe alojar la proxima semana a los asistentes a un congreso
internacional. Los huespedes deben ser recogidos en el puerto, en el aeropuerto y en la
estacion de trenes. Los costos de la habitacion, de los traslados, el n
umero de plazas
disponibles y el n
umero de viajeros a recoger vienen dados en la tabla
Hotel
Hotel Royal
Hotel Imperial
Hotel In
Congresistas
Puerto
22
20
3
52
Aeropuerto
11
3
24
143
Tren
16
18
17
109
Costo
10
13
22
Plazas
41
158
88
a) Encontrar el reparto optimo de los congresistas.

b) La organizacion ha decidido contratar un cuarto hotel con capacidad suficiente
para albergar a todos los congresistas. El costo de la habitacion es de 15 y el de los
traslados 15, 16 y 17 desde el puerto, el aeropuerto y el tren, respectivamente. Encontrar
el nuevo reparto optimo.
c) A cada uno de los puntos de recogida debe desplazarse desde los hoteles un
equipo de bienvenida que se encargara de la recepcion de los congresistas. Los hoteles
Royal e In disponen de un equipo cada uno, el hotel Imperial dispone de dos equipos.
Enontrar el reparto optimo de los equipos entre los puntos de recogida.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 26
d) El punto principal de informacion debe instalarse en uno de los tres hoteles.

8.67. Una empresa distribuidora de videojuegos esta planificando la entrega de su
Suponiendo que las preferencias de los congresistas son las dadas anteriormente y que
u
ltimo lanzamiento, CrisisUP, a sus distribuidores minoristas.
La empresa tiene tres centros de produccion desde donde debe enviar a sus cuatro son independientes del hotel donde se alojen, en que hotel debe instalarse dicho punto
puntos de venta a minoristas. Los costes de desplazamiento, los costos de procesado, las de informacion?
disponibilidades (en miles) y las necesidades (en miles) se recogen en la tabla:
P1
P2
P3
PV1
6
2
7
27
Punto de venta
PV2 PV3 PV4
14
4
13
15
6
2
10
6
5
24
27
34
Costos Disponibilidad
22
28
23
31
34
29
Necesidades
a) Encontrar la solucion optima del problema de fabricacion y reparto.

b) Ante la alta demanda producida, la empresa ha decidido reforzar la capacidad
de produccion de la planta 1 para poder satisfacer toda la demanda. El costo de las
unidades adicionales producidas por la planta 1 es de 25 unidades. Encontrar la nueva
solucion optima.
c) Teniendo en cuenta la ampliacion de capacidad de la planta 1, encontrar el costo
adicional que supondra satisfacer las necesidades de cada punto de venta desde una
u
nica planta.
8.69. La cordinadora regional esta planificando la asignacion de pacientes a las unidades

de hemodialisis disponibles en los hospitales de la zona.
Los pacientes han sido clasificados en cuatro grupos seg
un la zona de origen. Los costos
de transporte de los pacientes a los hospitales, los costos del tratamiento, el n
umero de
pacientes seg
un la zona y la capacidad de cada unidad, son:
Z1
Z2
Z3
Z4
H1
6
5
3
7
22
37
Hospital
H2 H3
14
4
15
7
10
8
6
5
23 19
39 44
Pacientes
28
32
35
29
Costo
Capacidad
8.68. El organizador de un congreso internacional debe alojar a los asistentes en los

hoteles de que dispone. Tras realizar una encuesta ha dividido a los asistentes en cuatro
a) Encontrar la distribucion optima de los pacientes que minimiza el costo total.
grupos seg
un sus preferencias. La puntuaci
on media de cada hotel seg
un el grupo del
b) Al presentar la solucion obtenida a la direccion regional, esta alega que no
asistente, el n
umero de plazas disponible en cada hotel y el n
umero de personas que
puede haber pacientes sin cubrir. Los pacientes que no son asignados a ning
un hospital
componen cada grupo vienen dados en la tabla:
reciben tratamiento en domicilio mediante una unidad movil que tiene un costo total
Grupo
por paciente de 28. Encontrar la nueva distribucion optima.
G1 G2 G3 G4 Disponibilidad
c) Si se quieren mejorar las comunicaciones con el hospital 2 de forma que se
H1
2 10
4
9 32
disminuyeran
en la misma cantidad los costos de transporte para los pacientes de las
Hotel
H2
5
2
1
9 54
zonas
1,
2
y
3.
Cual es la mnima reduccion que tendra efecto en la solucion?
H3
8
4
5
3 35
22 19 23 16 Integrantes
d) La necesidad de trasladar pacientes desde diferentes zonas a los hospitales aua) Encontrar la distribucion optima de los asistentes entre los hoteles.
b) El organizador debe pagar una penalizacion por las plazas que no ocupe que
vara en funcion del hotel. Por ello ha decidido introducir sus preferencias en la formulacion del problema. Las preferencias del organizador por que quede una plaza vaca son
respectivamente 5, 2 y 8. Cual es la nueva distribucion optima?
c) La organizacion del congreso ha tenido noticias de un cambio en la cocina del
hotel 2 que podra hacer disminuir la puntuaci
on que le otorga el grupo 4. Cuanto
podra disminuir la puntuaci
on sin que fuese necesario hacer una nueva planificacion?
mentara de forma inaceptable los tiempos de viaje de los pacientes, por lo que se ha
decidio asignar cada zona a un u
nico hospital. Los hospitales 1 y 2 pueden aumentar su
capacidad sin costo adicional de forma que cada uno de ellos podra atender a pacientes
de dos zonas distintas. En cambio el hospital 3 puede aumentar su capacidad hasta
cubrir una u
nica zona. Cual es la asignacion optima?
8.70. Una empresa de recogida de residuos urbanos ha dividido una gran ciudad en 6
zonas. Las distancias entre las diferentes zonas y las Tm diarias a recoger en cada zona
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 27
son:
A
A
B
C
D
E
F
B
34
35
D
33
40
45
20
32
36
40
23
25
35
38
22
Tm
20
14
12
18
10
8
8.72. La empresa AmbuS.A. tralada a pacientes desde un centro de atencion primaria

hasta uno de los hospitales donde deben recibir tratamiento. El tiempo, en minutos, de
traslado de cada paciente hasta cada uno de los hospitales, el n
umero de pacientes que
puede atender cada hospital y el n
umero de pacientes a recoger en cada centro vienen
dados en la tabla siguiente
1
CAP 2
3
Capacidad
1
48
52
28
70
Hospital
2
3
36 21
28 52
30 24
70 40
4
32
40
50
10
Pacientes
61
54
65
a) La empresa debe trasladar en partes iguales todos los residuos a las plantas
de tratamiento en las zonas A y F. La cantidad maxima de residuo que pasa por una
ciudad no debe ser superior a 40 Tm. Encontrar el plan optimo de recogida.
b) El ayuntamiento esta planificando la construccion de un nuevo puente permitira
a) Teniendo en cuenta que no es admisible que un traslado dure mas de 45 minutos,
ir directamente desde la zona C con la A, siendo la distancia a recorrer de 35. Supondra cual es la estrategia optima de traslado de los pacientes?
esto alg
un ahorro para la empresa?
b) La nueva direccion piensa que se podra introducir una penalizacion para los
c) Una vez al mes un inspector debe salir desde A, visitar todas las zonas y volver traslados que duren mas de 30 minutos. Cuanto debera ser dicha penalizacion?
a A. Cual es el recorrido mas corto que puede hacer el inspector?
c) Para una penalizacion igual al doble del valor obtenido en el apartado anterior,
obtener
la nueva estrategia optima.
8.71. La coperativa agrcola AceitoSA esta planificando la recogida de la cosecha de sus
d) Comparar crticamente la solucion obtenida en el apartado anterior con la obcoperativistas. Se dispone de tres tipos de equipos de trabajo en funcion de la maquinaria
y el personal asignado. Los trabajos a realizar se han agrupado en funcion de los costos tenida en el primer apartado.
de desplazamiento y de operacion. El n
umero de jornadas de trabajo disponibles de 8.73. La empresa ConstruSA toma muestras de hormigon en cada una de las obras
cada uno de los equipos, el n
umero de jornadas necesarias en cada grupo y el costo por que tiene en ejecucion para su analisis en laboratorio. Los costos de envo desde cada
jornada de trabajo son
uno de los puntos de recoleccion, el n
umero de muestras a recoger, la capacidad de los
Equipo
1
2
3
Trabajo
Grupo
A B C
13 11 14
6 15
8
12
9 14
83 52 44
laboratorios y el coste de procesamiento en los laboratorios vienen dados por

Capacidad
65
55
65
a) Encontrar la distribucion optima de los equipos de trabajo.

b) Una condiciones climatologicas excepcionalmente favorables han aumentado el
n
umero de jornadas de trabajo necesarias en el grupo A a 93. Cual es la nueva distribucion optima?
c) El nuevo gerente de la cooperativa afirma que es preferible asignar un u
nico
equipo a cada grupo de trabajo. En estas condiciones el costo de cada jornada de trabajo
disminuye un 10 % siempre que no se supere la capacidad inicial, para las jornadas de
trabajo extras el costo por jornada aumenta un 20 %. Cual es la nueva distribucion
optima? Que ahorro supone?
R1
Recogida R2
R3
Capacidad
Coste
L1
15
19
25
3
L2
14
13
34
4
L3
18
2
2
42
5
Muestras
40
10
20
a) Encontrar la poltica optima para la realizacion de los analisis.

b) Si se cerrase el laboratorio 1, que costo tendra para la empresa?. Cual sera
la nueva poltica?.
c) El gobierno local va a establecer un peaje a la salidad de R3, que valor del
peaje hara recomendable un cambio en el reparto del trabajo?
d) Cada punto de recogida debe retirar los contenedores para el envo de muestras
de un u
nico laboratorio. Suponiendo que los costos de tranporte de los contenedores son
proporcionales a los de la tabla anterior, como debe hacerse la recogida de contenedores?.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 28
e) Resolver nuevamente el problema suponiendo que cada laboratorio puede entre- produccion y las necesidades previstas para el
gar contenedores a dos puntos de recogida.
P2-A1 T A2
P1
17 1 15
8.74. La empresa maderera internacional MaderSA desea introducirse en un nuevo pas.
P2-A1
2 14
La infraestructura logstica del pas obliga a que toda la madera salga del pas utilizando
T
1
uno de los tres puertos disponibles. Desde all la madera debe transportarse a uno de los
A2
dos centros internacionales de recepcion y procesado de la madera de la compa
na. La
Necesidades
54
58
tabla a continuacion muestra los costos de transporte, las producciones en millones de
Almacenamiento
3
1
metros c
ubicos, el costo de procesamiento y la capacidad de procesamiento disponible:
P1
P1
P2
P3
C1
Madera
Capacidad
Costos
P2
6
P3
1.8
1.2
3
5.1
Cual sera la ruta optima de inspeccion?
P3
3
2
4
Produccion
7
6
a) Encontrar el plan optimo de produccion y distribucion.

b) La empresa se plantea la posibilidad de computar un costo de almacenamiento en
T, cual es el mnimo valor de dicho costo que provocara un cambio de planificacion?
c) La empresa ha decidido construir un anillo circular de comunicaciones que abarque todos los puntos. Si los costes de construccion son proporcionales a los dados. Que
anillo debe construir? Cual es su coste?
3.5
11
4.5
12
8.76. Dado siguiente tabla de costos unitarios de envo
c) MaderSA tiene que establecer una ruta de inspeccion mensual que parta desde
las oficinas centrales y visite los tres puertos. Ademas, el puerto P1 debe visitarse
mensualmente dos veces debido al gran volumen de madera que transporta. La tabla de
distancias entre los puntos involucarados es
P2
5
2
15
4
16
45
2
Capacidad
135
150
C2
19
18
17
1
b) Una compa
na naviera local ofrece la posibilidad de transportar madera desde P3
a P2 a un costo de 1. Sera rentable para MaderSA utilizar dicha posibilidad? Como
modificara esto el plan?
P1
7
A3
C1
22
28
23
a) Encontrar la forma optima de transportar y procesar la madera.
O
P1
P2
proximo mes:
Origen
O1
O2
O3
D1
D2
D3
Oferta/Demanda
O1
20
O2
38
20
Destino
O3 D1
86 62
65
13
20
15
D2
55
21
70
84
D3
48
20
30
37
75
68
a) Resolver el problema de transporte a mnimo coste admitiendo que el origen 1

y el destino 2 pueden usarse como nodos de transbordo.
b) Si los costos de envo desde el origen 2 a los destinos se incrementan en (3t, 2t, t)
donde t viene medido en a
c) Si todos los costos de envo desde el origen 3 pasan a valer 50 + 2t donde t viene
medido en a
d) Resolver el problema de asignacion para la matriz simetrica generada por la
anterior sin admitir asignaciones en la diagonal principal.
8.75. La compa
na MiCaSA elabora planchas de prefabricados en dos plantas de pro- 8.77. La empresa ActiTur de turismo activo organiza descensos de ro. Los clientes
duccion. El material producido puede almacenarse en la planta 2 o en cualquiera de contratan el recorrido y la empresa se compromete a retornarlos a la sede al acabar
los dos almacenes de distribucion que posee la empresa. La tabla siguiente muestra el descenso. Junto a los clientes debe retornarse el material usado. La tabla siguiente
los costos de produccion, los de transporte, los de almacenamiento, las capacidades de muestra los costos de recogida por persona (junto a su material) desde los diferentes
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 29
tabla. Encontrar el plan de vertidos optimo.
puntos de destino en funcion del tipo de transporte usado.
Destino
1
2
3
Capacidad
Transporte
A B C
9 15 17
16 19 11
18 22
7
20 30 25
Clientes
25
20
15
Vertedero
1
2
3
1
2
1
4
2
2
1
5
Ciudad
3
4
3
7
2 10
6
1
5
4
9
2
9.4. Una ONG desea asignar personal al estudio de proyectos elaborados sobre dos
pa
ses distintos. Debido a la diferente dificultad de evaluacion de dichos proyectos, se
b) Una reserva de u
ltima hora ha elevado a 25 el n
umero de clientes a recoger en el
estima
que cada persona puede evaluar 3 proyectos del primer pas o 4 del segundo. Se
destino 3. Cual es la nueva distribucion optima?
dispone de 10 tecnicos, que deben asignarse al estudio de proyectos de un u
nico pas.
c) El nuevo gerente de la empresa afirma que para evitar agravios comparativos es
Ademas se desea que el n
umero de proyectos del segundo pas no exceda en mas de 7 a
preferible asignar un u
nico tipo de transporte a cada destino. Los clientes que excedan
los del primero. Formular el problema y obtener la asignacion optima.
la capacidad del transporte elegido tendran un sobrecoste de un 10 %. Cual es la nueva
distribucion optima? Que sobrecoste supondra esta poltica para la empresa?
9.5. Un barrio de 10 areas se va a demoler y el gobierno debe decidir sobre el plan
a) Encontrar la forma optima de retornar a los clientes y su costo para la empresa.
9.1. Una empresa puede producir mesas y sillas. Una mesa requiere una hora de
trabajo y 9 piezas de madera. Una silla requiere una hora y 5 piezas. Solo se dispone de
6 horas de trabajo y 45 piezas de madera. Cada mesa produce un beneficio de 8 unidades
y cada silla de 5. Encontrar el plan optimo produccion para una u
nica semana.
9.2. Se desean construir parques de bomberos en una region, de manera que cada
ciudad tenga al menos un parque a menos de 15 minutos por carretera.
de desarrollo, pudiendo construir tres tipos de viviendas, seg

un su costo. Se pueden
construir 20 viviendas por area de bajo precio, 15 de precio medio y 10 de precio alto.
Los costos expresados en millones son 13, 18 y 20. El mercado total se estima en 100
unidades. El n
umero de viviendas de bajo coste no debe superar la quinta parte de la
suma de los otros tipos de viviendas. Resolver el problema de desarrollo a coste mnimo.
9.6. Considerese el siguiente problema (P ) de programacion lineal
a) Resolver el problema a mnimo coste si los tiempos de viaje vienen dados por:
Desde
1
2
3
4
5
6
1
0
10
20
30
30
20
2
10
0
25
35
20
10
Hasta
3
4
20 30
25 35
0 15
15
0
30 15
20 25
5
30
20
30
15
0
14
6
20
10
20
25
14
0
b) Resolver el problema para un tiempo de viaje de 10 minutos.
mn 3x1 + 5x3 + 8x4

s.a x1 + 2x2 + x3 1/3
x1 x2 + x4 1/2
x1 , x3 , x4 0, x2 0
a) Formular su problema dual, (D)
b) Resolver graficamente (D).
c) Construir, directamente, la tabla optima asociada a la solucion obtenida para
(D).
d) De la tabla anterior extraer la solucion para (P ).
e) Construir, directamente, la tabla optima asociada a la solucion obtenida para

9.3. Una mancomunidad compuesta por cinco municipios esta planificando la construccion de vertederos. La apertura de un vertedero tiene un costo de 1.000 unidades. (P ).
Ademas los costos totales de operacion se calculan en 100 unidades por Km. Si las disf ) Resolver el problema (P ) imponiendo que x1 y x4 sean enteras.
tancias entre las posible ubicaciones de los vertederos y las ciudades estan dadas por la
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 30
9.7. El departamento de recursos humanos de una empresa esta planificando la proxi- 9.11. Un gaseoducto que cubre un total de 125 Kms. debe ser actualizado con equipos de
ma contratacion de personal. El beneficio mensual estimado por empleado depende de supervision. Se dispone de dos tipos de equipos, los costos de instalacion, las longitudes
la experiencia que tengan. Un trabajador sin experiencia produce 7 millones anuales cubiertas y el costo anual de mantenimiento vienen dados en la tabla.
y uno con experiencia 8. Los costos de adiestramiento son de 2 y 1, respectivamente,
Instalacion Longitud Mantenimiento
no debiendo superar los costos de adiestramiento 6 millones. Mientras que los costos
Equipo A
2
6
8
de equipamiento son de 2 y 3 millones, respectivamente, no debiendo estos superar un
Equipo B
3
8
4
total de 9 unidades. Formular y resolver el problema optimamente.
9.8. La compa
na Minas Universal opera en tres minas de Virginia. El mineral de cada
Sabiendo que los costos anuales de mantenimiento no pueden exceder de 57, encontrar
una se separa, antes de embarcarse, en dos grados. La capacidad diaria de produccion
el n
umero de equipos a instalar a coste mnimo.
de las minas, as como sus costes diarios de operacion son los siguientes:
Mina 1
Mina 2
Mina 3
Alto Tm./da
4
6
1
Bajo Tm./da
4
4
6
Costo/da
20
22
18
La Universal se comprometio a entregar 54 Tm. de mineral de grado alto y 65 Tm. de

grado bajo para finales de la semana siguiente. Ademas, tiene contratos de trabajo que
garantizan a los trabajadores el pago del da completo por cada da o fraccion de da
que la mina este abierta. Determnese el n
umero de das que debera operar cada mina
para satisfacer su compromiso a costo mnimo.
9.9. El estado espa
nol dispone de 310 millones de pesetas para invertir en la construccion de nuevas clnicas en dos regiones distintas. La naturaleza y finalidad de cada
clnica es distinta en cada region por lo cual la necesidad de recursos en cada region
es distinta. En la primera region cada clnica podra atender a 2000 nuevos pacientes,
mientras que requerira una inversi
on de 60 millones y la atencion de 1 equipo de medicos. En la segunda region cada clnica puede atender a 3000 nuevos pacientes y requiere
una inversion de 20 millones, la atencion de 2 equipos medicos y 5 administrativos. Se
dispone de 10 equipos medicos y 20 administrativos.
Formular y resolver el problema de maximizar el n
umero de nuevos pacientes que podran
ser atendidos.
9.12. Dado el siguiente problema de programacion lineal:

max x1 + 2x2
s.a 4x1 + 3x2 12
x1 + x2 2
x1 libre, x2 0
a) Resolverlo.
b) Formular su problema dual y obtener su solucion a partir de la tabla primal.
c) Realizar un analisis de sensibilidad en el vector del lado derecho.
d) Resolver nuevamente el problema suponiendo que las variables deben ser enteras.
9.13. Un granjero desea determinar cual es la mejor seleccion de ganado para su granja
con el objeto de maximizar las utilidades provenientes de las ventas de los animales al
final del verano. Puede comprar ovejas, reses o cabras. En la siguiente tabla se muestran
el costo de adquisicion, el precio de venta, la cantidad de pasto necesario, en acres, y,
el costo de alimentaci
on y tratamiento, se muestran en la siguiente tabla.
Costo A. Precio Pasto Costo M.

9.10. La empresa constructora Fast Building tiene una oferta de cinco proyectos. Las
Oveja
25
60
1
15
cantidades ofertadas por su realizacion son 400, 180, 350, 290 y 135 millones.
Res
10
20
4
5
El tiempo necesario para cada uno de ellos es 6, 2, 1, 3 y 2 meses. El n
umero de plantillas
Cabra
10
20
05
5
de obreros necesarias para su realizacion es de 4, 1, 2, 1 y 1. El coste de cada plantilla
por mes (seg
un el proyecto) es 10, 5, 3, 7 y 1 millones. Ademas los proyectos de menos
La granja tiene 300 acres y el granjero dispone de 2500 para comprar y mantener su
de 250 millones requieren un tecnico supervisor, mientras que los de mas de 250 millones
ganado.
requieren dos. El coste mensual de un tecnico supervisor es de 2 millones. Se dispone
a) Formular y resolver el problema de la adquisicion de ganado.
de 6 plantillas de obreros y 5 tecnicos supervisores.
b) Formular nuevamente el problema si el n
umero mnimo, en caso de adquisicion
Formular y resolver el problema de seleccion de los proyectos para maximizar el beneficio
de
dicho
animal,
es
de
50,
25
y
100
para
las
ovejas,
reses y cabras, respectivamente.
de la empresa.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 31
9.14. En una fabrica de ceramicas se quieren hacer losetas de lujo, en cuya fabricacion se necesitan 16 unidades de cemento, 8 de piedra, 12 de marmol y 12 de hierro.
En el almacen de suministros se pueden comprar tres tipos de materia prima, cuyas
composiciones y precios se dan en la siguiente tabla
Materia
Prima
Tipo I
Tipo II
Tipo III
Composicion
(C:P:M:H)
3:0:3:2
0:3:5:0
7:0:9:8
Precio
Unitario
1
1
2
a) Formular el problema de produccion y su dual.

b) Resolver el problema por el metodo smplex dual.
c) Realizar un analisis de sensibilidad en el vector de costos.
9.17. Considere el siguiente problema de programacion lineal

max 2x1 + 3x2
s. a 5x1 + 7x2 35
4x1 + 9x2 36
x 1 , x2 0
a) Resuelva el problema graficamente.
b) Realice una analisis de sensibilidad parametrico en el vector de costos en la
direccion (1, 2).
c) Construya el problema dual y resuelvalo aplicando las condiciones de holgura
complementaria.
d) Resuelva el problema de programacion lineal entera asociado al anterior.
d) Resolver nuevamente el problema si la materia prima debe comprarse en lotes.
9.18. Una empresa de electronica fabrica tres tipos de vdeos: portatil, normal y profesional. Los vdeos deben procesarse a traves de dos departamentos cuyas caractersticas
9.15. Una empresa desea iniciar una nueva campa
na de publicidad en tres medios dis- son las siguientes:
tintos. Estimando que cada hora contratada producira un beneficio neto de 2, 3 y 8
millones mensuales, respectivamente. El coste, en pesetas por cada 100 horas mensuaHoras necesarias
Horas/mes
les, es de 2, 4 y 6 millones, disponiendo de 9 millones mensuales. Por otra parte, cada
Portatil Normal Profesional disponibles
uno de estos medios requerira del presidente de la compa
na una atencion de 1, 05 y
Dpto. Componentes
6
5
55
3000
3 horas por cada 100 horas contratadas, debido a las ocupaciones del presidente no se
Dpto.
Ensamblaje
45
45
2
2000
desea que el n
umero de horas mensuales supere 5.
Rendimiento neto
30
28
12
a) Cuantas horas debe contratarse en cada medio? Cual es el beneficio neto?
b) Y si las horas deben contratarse en lotes de 100?
mn x1 + x2 + 4x3
s.a
x1 + x2 + 6x3 75
2x1 + 3x2 140
x1 + x2 2x3 0
x1 , x2 , x3 0
a) Sabiendo que en la solucion optima x1 = 0 resolver graficamente el problema.

b) Construir la tabla optima a partir de la solucion obtenida.
c) Resolver el problema por el metodo smplex.
d) Resolver el problema imponiendo la condicion de integridad a las variables.
a) Resolver el problema de produccion.

b) Realizar un analisis de sensibilidad en el vector de recursos.
c) Se plantea la posibilidad de producir un nuevo tipo de vdeo, el super compacto,
que necesitara de 5 horas en el departamento de componentes y 7 en el de ensamblaje,
cual debera ser el beneficio neto para que fuera rentable su produccion?
d) La fabrica se reestructurara el proximo mes, por lo que se desea planificar la
produccion del mes en curso de manera optima, resolver dicho problema.
9.19. Un armador puede cargar un barco con dos clases de mercancas A y B. El precio
del transporte por tonelada de A, que ocupa 06 m3 , es de 250 pesetas y por tonelada de
B, que ocupa 08 m3 , es de 300 pesetas. El barco puede transportar hasta 4000 toneladas
y tiene una capacidad de 2400 m3 . Ademas de la mercanca B tiene que cargar por lo
menos 1500 toneladas.
a) Cual es el reparto de carga que maximiza el ingreso?
b) Si la carga debe ir en contenedores de 32 m3 , cual sera el reparto optimo?
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 32
c) En las proximas elecciones de la mancomunidad intervienen 10 municipios. Para

9.20. Un agricultor esta planificando la plantaci
on de la proxima campa
na, pudiendo
nica estrategia. En cuantos municipios
elegir entre sembrar cereal o legumbres, hasta un total de 25 Ha.. Dispone de un volumen cada uno de los municipios se debe elegir una u
umero de votos?
de agua de regado suficiente para regar 20 Ha. de cereales o 15 Ha. de legumbres. El debe utilizarse cada estrategia para maximizar el n
beneficio medio por Ha. se muestra en la siguiente tabla
9.22. Una empresa de transporte tiene un contrato para transportar 75 unidades de
cierto producto. La empresa dispone de dos tipos de contenedores con capacidad para
Cereal Legumbres
20 y 10 unidades, respectivamente. Cada contenedor requiere de 12 horas de preparacion
Secano
07
08
para el primer tipo y 7 para el segundo, disponiendose de un total de 55 horas. El costo
Regado
11
15
de transporte por contenedor es de 20 y 10 unidades, respectivamente.
Debido a las disponibilidades de semillas se puede sembrar un maximo de 20 Ha. de
a) Cual es la poltica optima de transporte, si los contenedores pueden usarse
legumbres.
parcialmente?
a) Resolver el problema de planificacion de siembra.
b) Cuanto tendra que disminuir el costo del segundo contenedor para producir un
b) El gobierno esta planificando aumentar el coste del agua, cuanto podran au- cambio de poltica?
mentar los costos de regado por Ha. sin que se modificase la poltica optima?
c) Debido al incremento del coste de los carburantes se estima que en los proximos
c) Cuanto debera pagar como maximo por incrementar la disponibilidad de tierra meses el costo de transporte aumentara en una unidad por mes y contenedor. Cuando
sera necesario un cambio de poltica?
para siembra?
d) Cual sera la poltica optima, en caso de que los contenedores no pudieran usarse
d) Debido a restricciones del equipo de riego la zona de regado debe dividirse en
parcialmente?
parcelas de 2 Ha. Cual es la nueva poltica optima?
9.21. Un poltico esta planificando la estrategia a seguir en la campa
na para las elec- 9.23. Un equipo de trabajo, compuesto de tres miembros, esta especializados en dos
ciones. Dispone de tres posibles estrategias frente a las dos posibles de su oponente. La tipos de proyectos. El rendimiento de los proyectos es de 2 y 3 u., respectivamente.
umero de horas disponibles para cada uno de los trabajadores es de 40, 30 y 25,
siguiente tabla muestra el n
umero esperado de votos, en millares, para cada cruce de El n
respectivamente. El n
umero de horas por proyecto y trabajador se muestra en la tabla
estrategias, as como la probabilidad con que el oponente aplica cada estrategia.
Estrategias
E1
E2
E3
Probabilidades
Oponente
O1
O2
10
1
200 -10
10
-5
1/4 3/4
Trabajador
T1
T2
T3
Proyecto
P1 P2
1
3
4
2
2
3
a) Resolver el problema admitiendo que el compromiso con un proyecto puede ser

Debido a exigencias del programa poltico, la estrategia E1 debe aplicarse en al menos parcial.
el 10 % del territorio. Ademas, las estrategias 1 y 2 requieren de equipos de trabajo, la
b) En que rango de valores el n
umero de horas del trabajador 3 es la base anterior
disponibilidad de equipos es tal que si solo se aplicase la estrategia E1 se podra cubrir optima.
todo el territorio, en cambio, si se aplicase solo la estrategia E2 , solo se podra cubrir
c) En el rango anterior Cuanto es el maximo que podramos pagar por cada hora
el 40 %.
extra?
a) En que porcentajes deben aplicarse cada una de las estrategias para maximizar
d) Cual es la solucion si el compromiso no puede ser parcial?
el n
umero esperado de votos?
b) El poltico decide utilizar dinero para sobornar al personal del partido oponente. 9.24. Considerese el siguiente problema de programacion lineal:
Por cada unidad monetaria invertida se espera conseguir un incremento de votos, en
max 2x1 + 3x2 + x3
millares, de 10, 3 y 0 para las respectivas estrategias. cual es la cantidad maxima que
se puede invertir sin que ello provoque un cambio en la estrategia?
s.a 5x1 + 7x2 + 2x3 15
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 33
4x1 + 9x2 5x3 4

x1 5
x1 libre, x2 0, x3 0
9.27. Una compa

na metal
urgica produce cuatro productos usando cobre y zinc como
materia prima. Los requerimientos y los beneficios por unidad de cada uno de los cuatro
productos, y la maxima cantidad de cobre y zinc disponibles se muestran a continuacion.
Producto
a) Construir un problema equivalente con dos variables.

b) Resolver graficamente el problema.
c) A partir de la solucion obtenida constr
uyase la tabla smplex optima.
d) Realizar un analisis de sensibilidad parametrico en la funcion objetivo en la
direccion (2, 0, 1).
e) Resolver el problema suponiendo que las variables x1 y x2 deban ser enteras y
x3 par.
m
ax 2x1 3x2
s. a
x1 + x2 2
4x1 + 6x2 9
x1 + 3x2 0
x1 0, x2 libre
Cobre
Zinc
Beneficio
A
4
2
15
B
9
1
25
C
7
3
20
D
10
20
60
Maximo
Disponible
6000
4000
b) Como cambiara la solucion si el producto A necesitase 3 unidades de cobre y 1
de Zinc?
c) Debido a un proceso de reconversion se espera que durante los proximos meses
los beneficios iran aumentando mensualmente en una cantidad de 2, 1, 3, 1. Cuando
debemos cambiar de poltica? Cual debe ser esta nueva poltica de produccion?
d) Resolver nuevamente el problema original suponiendo que los productos A y B
debe producirse en lotes de centenares de unidades.
9.28. Una empresa de software utiliza tres soportes distintos para repartir sus productos,
siendo los costos unitarios respectivos de 10, 5 y 4. Se estima que el 1 % de los usuarios
a) Resolver graficamente el problema dado.
demandaran el software en el medio 1. El software distribuido por el medio 2 falla en el
b) Formular el problema dual y calcular su solucion a partir de las condiciones de 5 % de los casos, debiendo entregarse otra copia. Los fallos ascienden al 10 % cuando se
utiliza el medio 3.
holgura complementaria.
El siguiente pedido se calcula en 1000 unidades.
c) Construir directamente la tabla optima para el problema dual.
a) Resolver el problema de produccion a mnimo costo.
d) Realizar un analisis de sensibilidad sobre el vector del lado derecho.
b) En sucesivas tiradas el costo del soporte 1 ira disminuyendo, mientras que los
e) Resolver el problema dual imponiendo las condiciones de integridad.
soportes 2 y 3 mantendran su precio, cuando sera necesario cambiar de esquema de
produccion?
c) Se plantea la posibilidad de utilizar un nuevo medio con una tasa de fallo del 1 %
mn 2x1 3x2
y un costo unitario de 45, que se debe hacer?
s.a x1 3x2 6
d) Por motivos tecnicos el n
umero de copias realizadas en cada soporte debe ser un
x1 x2 3
m
ultiplo de 30, cual debe ser el nuevo plan?
x1 0, x2 libre
a) Resolver el problema por el metodo smplex dual.
max x1 2x2
b) Realiza un analisis de sensibilidad parametrico en el vector de coeficientes en la
s.a
x1 + x2 12
direccion (2, 1) .
2x1 + x2 6
c) Aplicando las condiciones de holgura complementaria resolver el problema dual.
x1 libre , x2 0
d) Aplicando el algoritmo todo entero de Gomory resolver el problema entero.
a) Resolver graficamente el problema.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 34
9.33. Un fabricante de masillas desea distribuir un paquete surtido, que contenga tres
b) Calcular todas las direcciones de ilimitacion que existan si x2 es libre?
tipos
distintos de estas. El paquete tiene un lmite de 1 Kg. para su peso y de 1 l. para
c) Obtener la tabla optima tan directamente como sea posible.
su
volumen.
Las densidades de los tres tipos de masilla son 15, 05 y 1. El precio de
d) Realizar un analisis de sensibilidad en el vector del lado derecho.
venta de cada masilla es de 2, 5 y 1 unidades por Kg.
e) Resolver el problema imponiendo la condicion de que las variables sean m
ultiplos
a) Encontrar la composicion optima del paquete.
de 2.
b) Se desea estudiar la conveniencia de incluir un cuarto tipo de masilla, con den9.30. Considerese el siguiente problema de programacion lineal
sidad 13 y precio de venta 1 unidad por Kg. Debe ser alterada la composicion del
paquete?
mn 12x1 6x2
s.a x1 + 2x2 = 1
c) En los u
ltimos meses se esta observando un progresivo aumento en el precio de
x1 + x2 2
la masilla del primer tipo. Cuando debe cambiarse de poltica?
x 1 , x2 0
d) Debido a nuevas restricciones tecnologicas es necesario que la cantidad de cada
tipo
de masilla en el paquete sea un m
ultiplo de 100 g. Encontrar la nueva composicion.
a) Resolver graficamente el problema.
b) A partir de la solucion obtenida y aplicando las condiciones de holgura complementaria obtener la solucion optima del problema dual.
9.34. Un equipo de desarrolladores de software, compuesto de tres miembros, esta especializado en dos tipos de proyectos. El beneficio obtenido por cada proyecto es de 2 y
c) Obtener la tabla optima tan directamente como sea posible.
3 u., respectivamente. El n
umero de horas disponibles para cada uno de los desarrollad) Realizar un analisis de sensibilidad en el vector del lado derecho.
dores
es
de
40,
30
y
25,
respectivamente.
La carga de trabajo que cada proyecto aporta
e) Resolver el problema imponiendo la condicion de integridad sobre las variables.
a cada desarrollador se muestra en la tabla siguiente.
9.31. De un problema de programacion lineal se conoce su tabla optima
Proyecto
1
5
1
0
0
M
Trabajador P1 P2
T1
1
3
x1 x2 x3 s1
s2
z2
T2
4
2
10
2
1
1
1
1 x1 1
0
7
7
7
7
7
T3
2
3
1
3
3
2
1 x3 0
17
1
14
14
14
7
46
3
5
5
1
a) Encontrar el n
umero de proyectos de cada tipo que deben ejecutarse para maxi0
0 14
14
7
14 M
7
mizar los beneficios, admitiendo que el compromiso puede ser parcial.
Resolver el problema entero asociado.
b) Si las horas disponibles de los tres desarrolladores se aumentan simultaneamente,
expresar
en forma parametrica la nueva solucion?
9.32. Un distribuidor de ferretera planea vender paquetes de tuercas y tornillos mezc) Cual es la solucion si el compromiso no puede ser parcial?
clados. Cada paquete pesa por lo menos 2 Kg. y se compone de tuercas y tornillos de
tres tama
nos. Las tuercas y tornillos se compran en lotes de 200 Kg. que cuestan 20, 8
9.35. Una lnea de comunicaciones debe dotarse de amplificadores para que la se
nal
y 12 euros, respectivamente.
transmitida no pierda potencia.
Ademas el peso combinado de los tama
nos 1 y 3 debe ser al menos la mitad del peso total
del paquete. El peso de los tama
nos 1 y 2 no debe ser mayor que 16 Kg. Y cualquier Se dispone de dos tipos de equipos, los costos de instalacion, las longitudes cubiertas y
el costo anual de mantenimiento vienen dados en la tabla siguiente.
tama
no de tornillo debe ser al menos el 10 % del paquete total.
a) Cual debe ser la composicion del paquete para minimizar el costo?
Instalacion Longitud Mantenimiento
Equipo A
2
6
8
b) Si en la segunda restriccion se pudiese relajar aumentando el peso maximo perEquipo B
3
8
4
mitido, cual sera el beneficio conseguido por cada unidad que se relaje?
c) Por restricciones tecnicas de la cadena de envasado, el peso de cada uno de los
La longitud total que debe ser cubierta asciende a 5100. Y el n
umero de equipos del
tama
nos debe ser un m
ultiplo de 250 g., resolver nuevamente el problema.
segundo tipo debe estar comprendido entre el 20 % y el 75 % del total.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 35
a) Teniendo en cuenta que se preve que la instalacion funcione durante 10 a

nos,
encontrar la poltica que minimiza el costo total de operacion.
b) Durante el periodo de funcionamiento se preve que el costo de mantenimiento
aumente cada a
no una cantidad y /2 para los equipos A y B respectivamente, analizar
que valores de permiten mantener la poltica del apartado anterior.
Tipo de Tela
1
2
3
Modelo
1 2 3
3 1 4
1 4 2
3 1 2
Disponible
1800
1000
1200
c) Debido a restricciones tecnologicas se hace necesario que el n

umero de equipos
Los precios unitarios de venta de cada uno de los trajes son 1, 1 y 8 respectivamente.
de cada tipo sea m
ultiplo de 25. Resolver nuevamente el problema.
a) Encontrar el plan de produccion optimo.
b) Una nueva legislacion en materia de importacion de telas hace prever una escasez
9.36. Una empresa de suministros electricos esta planificando la compra de un producdel tipo 2. Como afecta esto al plan de produccion?
to que puede ser adquirido en cajas de dos tipos. Cada caja tiene un coste de 10 y
c) Un nuevo estudio de mercado hace pensar que el n
umero de trajes de tipo 3 no
9 u.m., respectivamente. La empresa dispone de 10.000 u.m. para realizar las compras.
debe
superar
la
mitad
del
total.
Encontrar
el
nuevo
plan
de
produccion.
Se dispone de capacidad de almacenamiento para 2.000 cajas del segundo tipo, siendo
d) Debido al sistema de comercializacion la empresa esta obligada a producir un
cada caja del primer tipo equivalente a caja y media del segundo. Los precios de venta
n
umero de unidades m
ultiplo de 200. Obtener el nuevo plan de produccion.
respectivos son de 12 y 11 u.m.
a) Formular el problema de la compra y resolverlo graficamente.
9.39. Considerese el siguiente problema (P ) de programacion lineal
b) Se desea estudiar la posibilidad de ampliar el capital disponible solicitando un

prestamo, como deben ser las comisiones para que le resulte rentable a la empresa
dicho prestamo?
(P ) max 6x1 + 5x2

s.a 5x1 + x2 15
2x1 + 4x2 18
c) La empresa suministradora ofrece una disminucion en los costos si las cajas se

compran en lotes de 750, pasando a ser los costos unitarios de 9 y 75 respectivamente.
Interesa a la empresa aceptar estas nuevas condiciones?.
9.37. Una determinada aleacion se obtiene mezclando en un alto horno la materia prima
procedente de tres minas. Los precios por Tm. de las materias primas son respectivamente de 18, 10 y 11. Debido a un mayor grado de impureza del mineral procedente de
la segunda mina, este mineral no debe mezclarse en una proporcion superior al 30 %.
Compromisos sociales obligan a adquirir al menos un 10 % de la materia prima en cada
una de las minas.
a) Como debe hacerse la mezcla para minimizar el costo?
x1 , x2 0
a) Formular su problema dual, (D), y resolver graficamente.
b) Resolver el problema primal, (P ), aplicando las condiciones de holgura complementaria.
c) Construir, directamente, la tabla smplex optima asociada a la solucion obtenida
para (P ).
d) Calcular explcitamente la regla del 100 % para la solucion obtenida.
e) Resolver el problema (P ) imponiendo que x1 y x2 tomen valores enteros.
b) En los proximos a
nos se estima un incremento anual en los costos de 1, 2 y 3,
respectivamente. Cuando sera necesario cambiar de poltica?
mn 3x1 + 4x2
s.a: x1 + x2 4
c) Resolver nuevamente el problema admitiendo que los minerales deben mezclarse

en porcentajes m
ultiplos del 20 %.
9.38. Un fabricante de modas esta planificando la produccion de tres modelos de trajes.
Para los trajes se utilizan tres tipos de telas. La siguiente tabla recoge las necesidades
de tela de cada uno de los modelos.
2x1 + 3x2 18
x1 x2 20
x1 libre, x2 0
a) Obtener su solucion.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 36
b) Suponiendo que la segunda restriccion representa una restriccion de demanda,

calcular e interpretar economicamente el valor de la correspondiente variable dual.
c) El envejecimiento de la maquinaria produce que el vector de recursos se altere
al transcurrir el tiempo, pasando a ser b = (4 t/2, 18 t/3, 20 + t). Determinar el
instante del tiempo en el que es necesario cambiar de solucion.
d) Resolver nuevamente el problema imponiendo que las variables tomen valores
m
ultiplos de 4.
max 3x1 + 2x2
s.a x1 + x2 20
x1 + 3x2 45
3x1 + 5x2 60
x1 15, x2 0
9.43. Una planta de envasado dispone de tres maquinas que pueden trabajar simultaneamente. La planta debe envasar un total de 10.500 unidades. La capacidad de cada maquina es de 300, 150, 100 unidades por hora. El n
umero total de unidades envasadas en las
maquinas 1 y 2 no debe superar 8.250 unidades. Los costos por cada hora de funcionamiento son, respectivamente, de 5, 2, 1 u.m.. Ademas el tiempo total de funcionamiento
de las maquinas no debe superar las 50 horas.
a) Encontrar el plan de envasado optimo.
b) Sera rentable la introducion de una nueva maquina, con una capacidad de 200
unidades por hora y un costo por hora de funcionamiento de 25 u.m.?
c) Formular un nuevo problema a
nadiendo la siguiente restriccion: El n
umero de
piezas producidas durante las primeras 10 horas debe ser superior a 5.000.
d) Debido a la organizacion en turnos de los empleados se hace necesario que la
maquinas trabajen un n
umero de horas m
ultiplo de 4, encontrar el nuevo plan de
envasado?
9.44. Una compa

na electrica dispone de 4 generadores con capacidades de 100, 60, 80
y 150 KW-H. En un instante determinado debe suministrar 165 KW-H. Los costes de
produccion son 15, 135, 21 y 235 u.m/KW-H.
a) Encontrar una solucion del problema resolviendo graficamente.
a) Encontrar el esquema optimo de produccion.
b) Usando la solucion obtenida y aplicando las condiciones de holgura complemenb) Se ha previsto un incremento anual en los costos de produccion de 1, 05, 1 y 2.
taria encontrar una solucion del problema dual.
Encontrar el esquema optimo de produccion en los dos proximos intervalos de tiempo.
c) Encontrar el rango de valores del parametro t en el que:
c) Encontrar un nuevo esquema de produccion que satisfaga que el n
umero de KW-H
i) la base actual es
optima, si el lado derecho se cambia por b + t(5, 10, 15) .
producido por cada generador sea m
ultiplo de 25 KW-H.
ii) la soluci
on actual es optima, si el lado derecho se cambia por b + t(10, 5, 15) .
d) Encontrar una solucion del problema imponiendo que los valores obtenidos sean
mn 3x1 + 2x2
pares.
s.a 3x1 3x2 + x3 15
9.42. Una empresa produce tres tipos de pintura plastica, los beneficios netos son, res7x1 + 5x2 + 2x3 26
pectivamente, de 4, 5, 9 u.m./l.. La empresa puede producir semanalmente un maximo
x1 7x2 8
de 10.000 l., si bien se sabe, que la demanda conjunta de los tipos 2 y 3 no supera 8.000
10x1 + 6x2 5x3 30
l./sem.. Ademas, los tres tipo de pintura usan cierto aditivo, que los tipos 1 y 2 utilizan
x1 x2 + x3 = 10
en cantidad doble al tipo 3. Se dispone de aditivo equivalente al necesario para 15.000
x1 , x3 0, x2 0
l./sem. de pintura tipo 3.
a) Resolver graficamente.
a) Resolver el problema de produccion semanal.
b) Aplicando las condiciones de holgura complementaria calcular la solucion del
b) Una mejora en el sistema de produccion permite reducir el nivel de aditivo neproblema dual.
cesario para el tipo 2 a 15 veces el de tipo 3. Obtengase el nuevo plan de produccion
c) A partir de la solucion obtenida calcular la tabla optima smplex.
semanal.
d)
Resolver nuevamente imponiendo las siguientes condiciones:
c) A que precio podra comprarse aditivo para aumentar la produccion.?
i) x1 es entera.
d) Debido a la capacidad de los depositos usados, la cantidad de pintura fabricada
ii
) x2 es entera.
de cada tipo debe ser un m
ultiplo de 1.500 l./sem.. Obtener el nuevo plan de produccion
iii
) x2 y x3 son enteras.
semanal.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 37
9.46. Una empresa constructora esta planificando su poltica de inversion para los vantes del problema.
prooximos dos a
nos. Para ello ha clasificado los proyectos en dos grupos en funcion
de las cantidades a invertir. Ambos tipos de proyectos tienen un beneficio neto de 10
u.m.. Los proyectos del primer tipo requieren una inversion de 2 u.m. el primer a
no y 6
u.m. el segundo. Un proyecto de tipo dos requiere 5 u.m. y 5 u.m. respectivamente. Se
No de equipos
dispone de 16 u.m. el primer a
no y 30 u.m. el segundo.
Ahorro/pieza inspeccionada
Tiempo (min.)/pieza
a) Resolver el problema de planificacion. (Los proyectos pueden financiarse parcialTiempo maximo (min.)/equipo
mente.)
Costo/min.
b) El gobierno local esta discutiendo la introduccion de un nuevo impuesto que
afectara a los proyectos de tipo uno,que importe llevara a un cambio de poltica?.
Nivel de Inspeccion
Nula Leve Exhaustiva
2
1
-5
10
20
0
1
3
400
300
2
3
a) Encontrar la poltica de inspeccion optima.
b) Si una empresa externa se ofreciera a realizar la inspeccion exhaustiva de las

c) Un socio capitalista ofrece invertir en la empresa aumentando el capital disponible
piezas
al mismo coste, Cual sera la nueva poltica optima?
el primer a
no, cual sera la maxima contrapartida admisible para el socio?
c) Debido al tipo de maquinaria usada durante la inspeccion el n
umero de piezas
d) Resolver el problema de planificacion para el caso en que los proyectos no puedan sometidas a cada tipo inspeccion debe ser un m
ultiplo de 30. Cual es la nueva poltica
financiarse parcialmente.
optima?
9.47. Un transportista dispone de un camion de carga maxima 21 Tm.. La carga puede

componerse de tres productos, de pesos unitarios: 10, 15 y 8 Kg. El beneficio neto
obtenido es proporcional al precio de venta de la mercanca transportada, dichos precios
unitarios son: 12, 20 y 14 u.m. respectivamente. Los precios de compra unitarios son: 8,
12 y 10 u.m. El precio de compra total no debe superar las 24.000 u.m.
9.49. Una empresa debe someter las piezas que fabrica a un proceso de pulido. Para
ello dispone de dos posibles tratamientos, cada uno de los cuales requiere de la intervencion de dos maquinas. El tiempo total de trabajo de cada una de las maquinas no
puede exceder el 120 % del tiempo total de trabajo de la otra. En la siguiente tabla se
recogen los tiempos necesarios de cada maquina seg
un el tratamiento y los costos de
funcionamiento.
a) Encontrar la distribucion de carga optima.

b) Si la disponibilidad maxima del tercer producto es de 1000 unidades, obtener la
nueva composicion de la carga.
c) El transportista recibe la oferta de cargar un nuevo tipo de mercanca de peso
unitario 12 Kg., con precio de venta 18 u.m. y precio de compra de 11 u.m. Como debe
modificarse la composicion de la carga?
Tramiento A (min./pieza)
Tramiento B (min./pieza)
Costo (e/min.)
Maquina 1
2
5
1
Maquina 2
3
1
2
a) Que porcentaje de piezas debe seguir cada tratamiento?
b) Si se pudiese hacer un Tratamiento C que requiriese 4 minutos de M

aquina 1 y
d) Encontrar la distribucion de carga optima si los productos deben comprarse en 2 minutos de M
aquina 2. Sera rentable usar este tratamiento?
lotes de 500 unidades.
c) Si los tratamiento no pueden ser interrumpidos y en cada ciclo deben pulirse un
total de 50 piezas. Cual debe ser el reparto?
9.48. La empresa Coches Chachis, s. a. recibe los alternadores que monta en sus coches de una empresa externa. Los alternadores recibidos se somenten a un proceso de
inspeccion previa con tres posibles niveles: Inspecci
on Nula, Inspecci
on Leve, Inspecci
on
Exhaustiva. El n
umero de alternadores diarios recibidos asciende a 3000. El n
umero
maximo de inspecciones diarias es de 750. La siguiente tabla muestra otros datos rele-
9.50. Una cooperativa vincola puede producir tres tipos de vinos. Para ello mezcla dos
tipos de uva en diferentes proporciones. Dispone de la uva necesaria de ambos tipos
para producir 10.000 botellas de tipo 1 y 10.000 botellas de tipo 3. La inversion total no
puede superar 25.000e. La siguiente tabla muestra las necesidades y el beneficio neto
de cada botella de vino.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Botella Vino 1
Botella Vino 2
Botella Vino 3
Uva 1 (Kg)
2
1
1
Uva 2 (Kg)
1
1
4
Inversion (e)
1
15
3
Curso 1516
Hoja 38
Beneficio Neto (e)

4
5
10
d) En las condiciones del apartado anterior y con un precio de compra de 75e/Tm

para la aleacion C, para la produccion de 10 Tm se impone la condicion de que el
n
umero de Tm de cada tipo de aleacion debe ser entero, como deben planificarle la
produccion de dichas 10 Tm?
9.53. Una empresa, que se dedica a la fabricacion de cables, esta planificando la produccion del proximo mes. Los beneficios netos, los costos de produccion y las necesidades
a) Encontrar el plan optimo de produccion.
de materia prima por rollo y en funcion de la categora de los cables son:
b) Identificar cuales son los recursos escasos y calcular el precio que la cooperativa
podra pagar por cada uno de ellos.
Categora
c) Estudios de mercado indican que el n
umero maximo de botellas de vino tipo 3
I II III
debe ser 2.000. Encontrar el nuevo plan optimo de produccion?
Beneficio Neto
2 2
4
d) Si la direccion estima conveniente producir los vinos partidas de 500 cajas (con
Costo de Produccion 4 6 10
10 botellas por caja), cual es el nuevo plan optimo de produccion?
Matera Prima
1 2
4
9.51. Una empresa fabrica tres tipos de osos de peluche. Los respectivos precios de venta
son: 9, 4 y 7 u.m. Cada oso requiere 6, 3 y 5 u.m., respectivamente, de materia prima,
disponiendose de un maximo de 25.000 u.m. para la adquisicion de dicha materia prima.
Se dispone de la mano de obra necesaria para fabricar (simultaneamente) 2000 osos de
cada tipo. Los osos del segundo tipo necesitan la mitad de mano de obra que los del
tipo primero o tercero. Ademas, el n
umero de osos del primer tipo no puede superar al
total restante.
a) Encontrar la solucion optima del problema.
b) Si existiese la posibilidad de producir un cuarto modelo con un precio de venta
de 8 u.m., un costo en materia prima de 2 u.m. y con los mismos requerimientos en
mano de obra que el tipo 3. Cual sera la nueva solucion optima?
c) Motivos logsticos aconsejan que los osos se produzcan en lotes de 50. Cual sera
la nueva solucion?
Se dispone de 16000 unidades de materia prima. El costo de produccion no puede superar

a, 20000 mas la mitad de los beneficios netos.
a) Cual es la planificacion optima?
b) La direccion de la empresa ha acordado no producir mas de 5000 unidades de
cada tipo. Cual es la nueva solucion?
c) Cuanto se puede pagar por aumentar la disponibilidad de materia prima?
d) Motivos tecnicos obligan a producir un u
nico tipo de cable en cada turno, por lo
que el n
umero de rollos de cable debe ser m
ultiplo de 500. Cual es la nueva solucion?
9.54. Una empresa de hosting esta planificando su estrategia para el proximo mes. La
empresa oferta tres tipos de servicio: basico, estandar y profesional, con beneficios netos
unitarios de 2, 3 y 5, respectivamente. Los costos unitarios de despliegue son 4, 6 y
9.52. Una empresa debe fabricar planchas metalicas a partir de dos aleaciones de com- 11, respectivamente. La inversion en despliegue no puede superar 20.000. La empresa
dispone de infraestructura para un maximo de 4000 modulos de servicio tipo basico, o
posicion:
Metal
3000 modulos tipo estandar o 2000 modulos tipo profesional.
Aleaci
on Hierro Aluminio Cobre e/Tm
a) Cual es la oferta que debe hacer la empresa?
A
60 %
20 %
20 %
80
b) La direccion de la empresa opina que no es apropiado no ofertar modulos de
B
60 %
35 %
5%
60
servicios basicos. A partir de que valor del beneficio neto sera optimo ofertar modulos
a) Las especificaciones del cliente detallan que las planchas deben contener al menos de tipo basico? Y cuantos se ofertaran?
un 30 % de aluminio y un 10 % de cobre. Cual es la mezcla optima?
c) Finalmente la direccion decide mantener su poltica de precios restringiendo a un
b) En un encargo posterior el cliente pide planchas con un contenido mnimo del mnimo de 1.000 el n
umero de modulos basisos a ofertar. Cual sera la nueva oferta?
25 % de aluminio y del 15 % de cobre. Cual es la mezcla optima para estas planchas?
d) La infraestructura hardware disponible hace recomendable que el n
umero de
c) Se dispone de una nueva aleacion C, cuya composicion es 55 % Hierro, 25 % modulos ofertados de cada tipo se un m
ultiplo de 300. Bajo esta hipotesis, cual debera
Aluminio y 20 % Cobre. Obtener la composicion de la mezcla optima para todos los ser la nueva oferta?
posibles precios de esta aleacion C?
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 39
9.57. El departamento de seguridad de un proveedor de internet esta planificando su

proximo estudio de seguridad. Para ello ha considerado tres tipos de pruebas con costes
max 60x1 + 6x2 + 5x4
respectivos 10, 20 y 40. La proporcion de fallos de seguridad detectados por cada prueba
s. a 4x1 + x2 + x3 + x4 2
es de 1, 10 y 16 por cada 1000 pruebas. El n
umero total de las pruebas no puede superar
500
y
su
coste
total
no
debe
superar
11000.
6x1 + 4x2 x3 3
a) Encontrar el n
umero de pruebas que deben realizarse para maximizar el n
umero
x1 0, x2 , x3 , x4 0
esperado de fallos detectados.
a) Resolver geometricamente su problema dual.
b) Hacer un analisis de sensibilidad en las proporciones de fallos de seguridad deb) Utilizando u
nicamente las condiciones de holgura complementaria determinar la tectados.
solucion optima del problema primal.
c) Las pruebas deben realizarse por equipos de trabajo con capacidad de realizar
c) Obtener la solucion optima del problema si las variables x2 y x4 deben valer al 30 pruebas. Encontrar la solucion del nuevo problema.
menos 1.
9.58. Una empresa constructora puede optar por la ejecucion de tres tipos de proyecd)
( Obtener
) todas las soluciones del problema de programacion lineal parametrico tos seg
un su duracion. En la siguiente tabla se muestran los recursos disponibles, las
2 + 5t
b=
necesidades de cada proyecto y los beneficios netos totales.
3t
e) Obtener la solucion optima del problema de programacion lineal entera.

9.56. Un centro de supercomputacion esta planificando el trabajo de su cl
uster Zeus para
el proximo mes. Las solicitudes presentadas se han agrupado, seg
un sus caractersticas,
en dos tipos de proyectos.
Las contraprestaciones economicas por cada proyecto, la carga de trabajo individualizada y los tiempos de maquina disponibles son:
Recursos
Planificacion
Ejecucion
Beneficios
Duracion Proyecto
Corta Media Larga
1
3
8
1
4
10
1
5
11
Disponibilidad
40
50
a) Asumiendo que los proyectos pueden ejecutarse parcialemtnte, encontrar la planificacion optima.
b) La empresa que oferta los proyectos de corta duracion esta dispuesta a negociar
Ordenador
Disponibilidad
el precio, cuanto tendra que aumentar el beneficio de dichos proyectos para que la
Zeus1
40
constructora los aceptase?
Zeus2
20
c) Tras analizar la solucion la direccion de la empresa decide estima que no es
Zeus3
25
conveniente comprometer mas del la mitad de los recursos de ejecucion en ning
un tipo
Beneficio
de proyecto. Encontrar la nueva planificacion.
d) En la situacion del apartado anterior, encontar la nueva planificacion si los proa) Encontrar el n
umero de proyectos de cada tipo que deben ejecutarse para maxiyectos no pueden ejecutarse parcialmente.
mizar los beneficios, admitiendo que los proyectos pueden ejecutarse parcialmente.
b) Se desea estudiar la viabilidad de la inclusion de un nuevo tipo de proyecto, P3.
9.59. La empresa JuguePlaS.A. debe seleccionar la composicion de su nueva plastilina.
Las cargas de trabajo respectivas son 2, 3 y 2. Cual es el mnimo beneficio que hace
Para ello puede combinar tres tipos de materia prima, con precios de compra por Kg.
rentable la aceptacion de proyectos tipo 3? Para dicho valor cuantos proyectos de este
de 2, 5 y 1 respectivamente. Las cantidades maximas de colorante admitido es de 18
tipo se podran realizar?
por Kg. Cada materia prima aporta 5, 25 y 7 unidades respectivamente por Kg. La
c) Una reestructuracion en la distribucion del trabajo dentro de las maquinas del proporcion de producto tipo 3 ha de ser a lo sumo del 30 %.
centro aumentan hasta 35 la disponibilidad del ordenador Zeus3 . En estas nuevas cona) Encontrar la composicion optima del paquete.
diciones, cual sera la planificacion optima?
b) Se incluye un cuarto tipo de materia prima, con 9 unidades de colorante por Kg.
d) Cual es la solucion si el compromiso no puede ser parcial?
El precio de compra por Kg. es de 15 . Debe ser alterarse la composicion del paquete?
Tipo de
Proyecto
P1 P2
1
3
4
2
2
3
2
3
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 40
b) El departamento tecnico ha introducido como restriccion, por motivos de fiabilic) Se espera que en los proximos meses la materia tipo cuatro suba de precio.
dad, que el menor n
umero de lneas de cada tipo a instalar es de 2. Cual es la nueva
Cuando debe cambiarse de poltica?
soluci
o
n?
d) Para simplificar el proceso de produccion se ha decidido que las materias primas
se usen en proporciones m
utliplos de 1/3. Encontrar la nueva composicion.
c) Si el ancho de banda necesario aumenta cada a
no en 2Gb/s y el costo de mantenimiento anual permitido aumenta en una unidad cuando dejara de ser optima la solucion
9.60. En un centro de montaje se esta planificando las tareas a realizar durante la
calculada.
proxima semana. Pueden montarse tres modelos distintos. El procesado de cada pieza
d) Cual sera la poltica optima, en caso de que las conexiones no pudieran usarse
requiere de la utilizacion consecutiva de tres maquinas. Cada unidad del modelo 1
parcialmente?
requiere de 3, 1 y 4 horas de maquina 1, 2 y 3 respectivamente, el modelo 2 requiere 1,
4 y 2, y el modelo 3 requiere 3, 1 y 2. El n
umero de horas disponible es de 1800, 1000
9.63. El fabricante Cochesa en su planta de Navaluche debe decidir sobre el n
umero
y 1200 para las maquinas 1, 2 y 3, respectivamente.
de vehculos a producir durante el proximo mes en funcion del equipamiento. Es poa) Cual es el plan de produccion que maximiza el n
umero de unidades?
sible elegir entre tres niveles de equipamiento. La tabla siguiente refleja algunos datos
b) Una repentina escasez del modelo 2 aumenta los beneficios asociados a su pro- relevantes.
duccion. Cuando sera necesario cambiar de plan?
c) Debido a restricciones en la fecha de entrega la direcion ha decidido que el n
umero
Costo
Precio Recursos Demanda
de unidades del modelo 2 no puede superar al total de las restantes. Cual es el nuevo
Produccion Venta
Usados
plan?
C
19
21
2
400
d) El cambio los paquetes ofertados por los proveedores hace necesario producir los
Equipamiento N
21
24
3
800
diferentes modelos en lotes de 50. Cual es el nuevo plan?
L
23
30
5
200
(P )
max x1 2x2
s.a
x1 + x2 12
2x1 + x2 6
x1 libre , x2 0
Se dipone de 10.000 unidades de recurso. El costo total de produccion no debe superar

las 65.000 unidades.
a) Encontrar el reparto optimo.
b) Si beneficios cambian a lo largo del tiempo en la proporcion (1, 2, -1), cuando
es necesario cambiar de poltica?.
c) Aplicando las condiciones de holgura complementaria resolver el problema dual

a) Formular su problema dual (D).
e
interpretar
economicamente dichos valores.
b) Resolver graficamente (D).
d) Restricciones en la lnea de montaje sugieren que el n
umero de vehculos de cada
c) Utilizando las condiciones de holgura complementaria obtener la solucion de (P ).
tipo debe ser un m
ultiplo de 200. Cual es el nuevo reparto optimo?
d) Obtener la tabla optima tan directamente como sea posible.
e) Resolver el problema imponiendo la condicion de que las variables sean m
ultiplos 9.64. La empresa votes S.A. esta planificando los ensayos a realizar el proximo mes
de 2.
en sus dos laboratorios. Cada ensayo en el laboratorio 1 requiere de 5 franjas horarias y
9.62. La empresa DataSA ha sido contratada para la ampliacion de una red de datos. de 4 franjas horarias en el laboratorio 2, disponiendo de 400 franjas en cada laboratorio.
umero total de franjas horarias no puede superar a 650. El costo de cada ensayo en
La conexion entre los dos nodos principales de la red de datos debe hacerse utilizando El n
el
laboratorio
1 es de 2 u.m. y de 3 u.m. en el laboratorio 2. El n
umero total de ensayos
conexiones de 20Gb/s y 10Gb/s. El ancho de banda total no debe ser inferior a 75 Gb/s.
a
realizar
es
de
150.
Los costos de mantenimiento anuales son 8 y 3 unidades para las conexiones de 20 y 10
a) Encontrar el plan optimo de ensayos.
Gb/s. El costo de mantenimiento anual no debe ser superior a 55. El costo de puesta
en funcionamiento es de 15 y 10 unidades.
b) La empresa ha decidido que el n
umero de ensayos en el laboratorio 2 no puede
umero de ensayos en el laboratorio 1. Cual es el nuevo
a) Admitiendo que el uso puede ser parcial, cuantas conexiones de cada tipo deben superar en mas del 50 % al n
plan?
instalarse?
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 41
c) La tendencia en los u
ltimos meses de los costos de ensayo ha sido de un aumento
de 02 unidades en el laboratorio 1 y de 01 en el laboratorio 2. Cuando sera necesario
revisar la planificacion?
d) Un nuevo metodo de ensayo optimiza los recursos cuando se realizan en m
ultiplos
de 20. Cual sera el nuevo plan?
w1 + 2w2 6
2w1 + w2 + w3 = 1
w1 , w2 libre , w3 0
a) Formular y resolver su correspondiente problema de programacion primal.

b)
Encontrar la solucion del problema dual aplicando las condiciones de holgura
9.65. La empresa de hosting N etSA, debe planificar su poltica de inversion en hardware
complemetaria.
en los dos proximos a
nos. La empresa puede elegir entre comprar servidores o alquilarlos.
El precio de compra de un servidor es de 1000e. El precio del alquiler es de 150e anuales.
c) Hacer una analisis de sensibilidad en los coeficientes de la funcion objetivo.
El ingreso generado por ordenador y a
no es de 450e. Siendo el valor de los ordenadores
d) Resolver el problema primal imponiendo la condicion de integridad de las variacomprados al final del segundo a
no de 250e. La empresa necesita 45 ordenadores el bles.
primer a
no y 70 el segundo. La inversi
on anual maxima en adquisicion y alquiler de
equipos es de 10000e.
a) Encontrar la poltica de inversi
on que maximiza el beneficio obtenido al final del
segundo a
no.
b) La direccion de la empresa estima conveniente adquirir un mnimo de 10 ordenadores. Cual sera la nueva solucion?
c) Si un inversor estuviese dispuesto a aportar 2000e anuales, que contrapartida
maxima recibira de la empresa?
d) Por motivos de infraestructura los ordenadores deben adquirirse o alquilarse de
cuatro en cuatro. Cual es la nueva solucion?
9.66. Un centro de congresos esta planificando la contratacion de sus lneas de trasnmision de datos. Los datos a transmitir se dividen en paquetes de vdeo y paquetes de
datos, se desea contratar capacidad suficiente para 5000 paquetes de datos y 8000 de
vdeo. El proveedor A ofrece microlneas con capacidad para 10 paquetes de datos y
5 de vdeo a un costo de 10. El proveedor B ofrece microlneas con capacidad para 5
paquetes de datos y 8 de vdeo a un costo de 15. Por motivos de redundancia el n
umero
de lneas contratadas con cada proveedor no puede superar a dos tercios del total.
a) Cuantas microlneas debe contratar con cada proveedor?
b) El proveedor B ha anunciado un proximo incremento de tarifas, que incremento
conllevara un cambio en la contratacion?
c) Un tercer proveedor oferta lneas con un costo de 8 y con capacidad para 4
paquetes de datos y 8 de vdeo. Que se debera contratar con este nuevo proveedor?
d) El centro de congresos ha decidido que sus lneas de datos deben ser dedicadas,
por lo que debe contratar lneas completas (1 lnea = 1000 microlneas). Cuales deben
ser los nuevos contratos?
9.67. Considerese el siguiente problema dual de programacion lineal:
max w1 3w2 + w3
s.a w1 w2 6
max 3x1 + 2x2

s.a
x1 + x2 1
4x1 + 2x2 5
x1 1
x2 0

b) Usando la solucion obtenida y aplicando las condiciones de holgura complementaria encontrar una solucion del problema dual.
c) Cual sera la solucion del problema si se a
nade la condicion |x| 1?
d) Encontrar una solucion entera del problema.
mn
s.a
3x1 + 2x2
x1 + x2 1
4x1 + 2x2 5
x1 0
x2 1

b) En el menor n
umero de pasos posible encontrar la tabla smplex asociada a la
solucion obtenida.
c) Realizar un analisis de sensibilidad en cada uno de los coeficientes de la funcion
objetivo.
d) Encontrar una solucion entera del problema.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 42
Los costos de anuales de mantenimiento seg

un el tipo de anuncio son: 10, 5 y 1. El
coste total anual de mantenimiento no deben superar la cantidad de 80. El n
umero de
max x1 + x2 + 2x3
personas que visitaran Espa
na inducidos por cada uno de dichos anuncios, seg
un el tipo,
es de 450, 300 y 10.
s.a 2x1 + x2 + x3 8
a) Cual es la decision que maximiza el n
umero de visitantes?
x1 2x2 + 2x3 10
b) El impacto de la campa
na ira disminuyendo cada a
no en 50, 20 y 5 el n
umero de
x0
visitantes atraidos. Cuando sera necesario modificar la distribucion de los anuncios?.
a) Formular el problema dual y resolverlo graficamente.
c) Los responsables de la campa
na piensan que el impacto de los anuncios de gran
umero de anuncios de
b) A partir de las condiciones de holgura complementaria obtener la solucion del formato esta sobreestimado, por lo que deciden limitar a 2 el n
este
tipo.
Cu
a
l
es
la
nueva
decisi
o
n
o
ptima?.
problema primal.
d) La ciudad contraparte no permite el cambio en la eleccion durante el a
no. Cual
c) Utilizando la informacion de los apartados anteriores construir la tabla smplex
es
la
nueva
propuesta
o
ptima?
optima del problema primal.
9.70. Dado el problema de programacion lineal
d) Obtener una nueva solucion si todas las variables deben valer como mnimo 1.
e) Obtener una solucion entera para el problema primal.
9.71. La empresa multinacional MisDatosSA desea estudiar la ubicacion de sus nuevos
servidores de copias de seguridad. Por motivos estrategicos la empresa ha preseleccionado tres ubicaciones en diferentes contientes.
El espacio de almacenamiento requerido es de 24 PB. El costo diario de mantenimiento
por PB de capacidad son 10, 12 y 8, respectivamente para las localizaciones 1, 2 y 3.
Los costos de instalacion por PB 7.000, 8.000 y 9.000 en las respectivas localizaciones.
Los costos de instalacion no deben superar 200.000.
a) Encontrar las capacidades de cada uno de los centros que minimiza los costos
diarios de mantenimiento.
b) La empresa ha decidido restringir a 10 PB la capacidad maxima de cada uno de
los centros. Cual es la nueva poltica optima? Que coste tiene esta decision para la
empresa?
c) Tras largos esfuerzos diplomaticos la empresa dispone de una nueva ubicacion.
Para esta nueva ubicacion el costo diario de mantenimiento sera de 10 y el costo de
instalacion sera de 8.500. Que ahorro supone para la empresa este logro diplomatico?
d) La empresa HALsa ha ofrecido la instalacion de equipos estandar con una capacidad de almacenamiento de 5 PB cada uno. A cambio los costos de mantenimiento
diario se reduciran a 8, 11 y 7 por PB, respectivamente. Le interesa a MisDatosSA
aceptar la propuesta de HALsa?
9.72. Los ayuntamientos de dos ciudades han firmado un acuerdo para fomentar el
intercambio turstico entre ellas, mediante la realizacion de campa
nas de publicidad.
El ayuntamiento espa
nol puede realizar tres tipos de anuncio: Gran formato, Formato
estandar e Interiores. La contraparte permitira la instalacion de anuncios por un total
de 1000 puntos. El valor en puntos es de 100, 75 y 30, respectivamente, seg
un el tipo.
9.73. Un fabricante de telas dispone de 750 Kg de algodon y 1000 Kg de poliester. El

fabricante produce dos tipos de tela. Para cada rollo de tela de calidad alta necesita 1
Kg de algodon y 2 Kg de poliester. Para la tela de calidad media necesita 1.5 Kg de
algodon y 1 Kg de poliester por rollo. El precio del rollo de tela de calidad alta se fija
en 50e y el de calidad media en 40e.
a) Cuantos rollos de cada tipo debera producir?
b) Si un Kg de algodon cuesta el doble que uno de poliester. Que sera mas rentable
para el fabricante: comprar algodon o comprar poliester?
c) Restricciones en la mano de obra disponible limitan a 600 el n
umero de rollos a
producir, cual es la nueva solucion?
d) Se esta planificando el proceso de produccion de la u
ltima semana de la temporada, por lo que el n
umero de rollos de cada tipo debe ser un m
ultiplo de 6, debido a
que los rollos se empaquetan en lotes de 6. Cual es la planificacion optima para esta
u
ltima semana?
9.74. ImportSA esta planificando la adquisicion de maquinaria de embalaje para sus
plantas, para lo que dispone de dos tipos de maquina. Cada maquina de tipo 1 puede procesar diariamente 5.000 unidades de producto y cada maquina de tipo 2 puede
procesar 3.000, siendo las necesidades diarias de 27.000 productos. Los costos de instalacion respectivos son de 50.000ey 20.000e, no pudiendo superar los 200.000e. Los
costos de mantenimiento anuales respectivos son 2.000ey 3.000e, no pudiendo superar
los 25.000e.
Los beneficios netos anuales respectivos en millones de euros son 6 y 5.
a) Formular y resolver el problema de compra optima (relajado).
b) Debido a compromisos de comprar acordados previamente la empresa esta obligada a comprar un mnimo de 3 maquinas de tipo 1. Cual es la nueva solucion del
problema?
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 43
c) Formular el problema dual y construir, tan directamente como sea posible, una son:
tabla optima.
d) El comite ejecutivo de la empresa esta preocupado por los posibles cambios en los
beneficios netos debido a circunstancias externas. Que informacion le resultara u
til?
Rollo
Estandar
Doble
Calidad
Estandar Alta
5
7
9
13
e) Finalmente el comite ejecutivo desestima la posibilidad de compartir las maquinas

con otros proyectos por lo que el n
umero de maquinas a adquirir debe ser entero. Cual La imprenta necesita un total de 50 rollos de tama
no estandar o equivalentemente 25
es la nueva solucion?
rollos dobles. La disponibilidad de espacio en almacen limita el n
umero de rollos dobles
a comprar a no mas del 60 % y no menos del 30 %. Ademas al menos el 40 % del papel
9.75. El departamento de formacion de una empresa esta elaborando el presupuesto debe ser de calidad alta.
para el proximo a
no. Las actividades se dividen en tres grupos en funcion del personal
a) Encontrar el pedido optimo.
al que van dirigidas. El costo de preparacion de las actividades, as como, el n
umero
b)
Formular el problema dual y calcular su solucion a partir de las condiciones de
mnimo y maximo de cada tipo son:
Grupo
G1 G2 G3
c) La distribuidora de papel ha ofrecido la posibilidad de descontar una unidad
del precio de los rollos de tama
no estandar y dos unidades a los dobles si los rollos de
Costo
10 13 17
tama
no estandar se piden en m
ultiplos de 8 y los dobles en m
ultiplos de 4. Resolver al
Mnimo
15 12
4
menos dos de los subproblemas que se obtienen.
M
aximo 20 15 10
d) A partir de la informacion obtenida considerando el pedido
Para el proximo a
no se dispone de un presupuesto de 900 y deben organizarse un mnimo
de 40 actividades.
Calidad
Rollo
Est
a
ndar Alta
a) Cual es la planificacion optima de actividades?.
Estandar
16
24
b) La direccion de la empresa esta interesada en saber que cambios producira en la
Doble
20
0
planificacion de actividades una reduccion en los costos de las actividades del grupo 3.
c) Por motivos organizativos se ha decido hacer la oferta formativa en modulos com- concluir si la imprenta debe aceptar la oferta.
puestos por 3 actividades. En estas condiciones, Cual debera ser la oferta formativa?
9.78. El centro de investigacion YoI desea planificar un apagado parcial de sus dos
9.76. Una empresa de transporte de mercancias dispone de dos tipos de camiones. Los ordenadores de supercomputacion. Dispone de los ordenadores David y Goliat, que
camiones ligeros pueden transportar un maximo de 10 Tm y 15 m3 , mientras que los tiene 50 y 100 nodos respectivamente.
camiones pesados pueden transportar 25 Tm con un maximo de 10 m3 . El costo de un Se requieren un total de 50 nodos activos, ademas en cada ordenador se requiere de
camion ligero es de 25 y el de un camion pesado es de 30. La empresa debe transportar un nodo de reserva por cada cuatro nodos activos. En David cada nodo activo tiene
300 Tm que tienen un volumen total de 180 m3 .
un costo de 20 unidades y cada nodo de reserva de 4. Para Goliat los costos son de 10
a) Cual es la forma optima de carga?
unidades para los nodos activos y de 8 para los de reserva.
b) Formular el dual y resolverlo graficamente.
Ademas, por motivos de fiabilidad el n
umero de nodos activos en cada ordenador no
puede superar al doble del n
umero de nodos activos del otro.
c) Interpretar economicamente los resultados obtenidos en el apartado anterior.
a) Formular y resolver el problema de planificacion.
d) Una nueva legislacion obliga a que la mercanca se transporte en contenedores,
b) Formular el problema dual y resolverlo utilizando u
nicamente las condiciones de
siendo el costo por camion independiente de la carga de este. Que coste supone para
la empresa el cambio de legislacion?
c) El departamento tecnico ha informado que el apagado de los nodos solo es viable
9.77. Una imprenta esta planificando el pedido de papel para el proximo mes, pudiendo en grupos de 5. Formular y resolver el nuevo problema de planificacion.
adquirir dos calidades de papel y en rollos de dos tama
nos. Los costes de adquisicion
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 44
a) Encontrar la poltica optima de contratacion.

9.79. La empresa ChocoSA distribuye dos tipos de maquinas dispensadoras de chocolate
entre sus clientes. Las maquinas necesitan de dos tipos de servicio: reposici
on y revisi
on.
b) Dado que las retribuciones de los profesores que u
nicamente corrigen examenes
A continuacion se muestran los tiempos necesarios de cada tipo de servicio y la frecuencia de los niveles A1 y A2 son inferiores a las restantes, la direccion ha establecido un lmite
mensual para ambos tipos de maquina
maximo del 50 % para los profesores en este grupo. Como modifica esta restriccion el
plan optimo?
c) Cuanto cuesta la modificacion anterior?
Mantenimiento
d) Resolver nuevamente el problema suponiendo que el profesorado cobre las retriReposicion
Revision
buciones
integras independientemente del n
umero de examenes que corrija.
Maquina Tiempo Frecuencia Tiempo Frecuencia
MP
1
8
1
1
9.81. Un laboratorio de verificacion ha recibido 875 muestras que debe analizar. El costo
MG
2
3
1
2
de analizar cada muestra y los tiempos empleados en las tres maquinas disponibles son:
La plantilla actual de la empresa permite realizar 400 horas mensuales de reposicion y
Maquina
1
2
3
100 de revision.
Costo
3
4
5
Minutos 18 15 10
a) Si el beneficio neto obtenido para una maquina MG es un 125 % del beneficio
para una maquina MP. Cual es el n
umero optimo de maquinas a ofrecer de cada tipo?
b) La empresa que suministra las maquinas ha sacado a la venta un nuevo modelo Por motivos economicos el tiempo total empleado debe ser inferior a 150 horas.
a) Encontrar la distribucion optima del trabajo.
de maquina
b) Debido a un fallo, la maquina n
umero uno esta en un modo de funcionamiento
especial que aumenta a 4 el costo de cada analisis y a 19 minutos el tiempo necesario.
Mantenimiento
Cual es la nueva distribucion optima del trabajo?
Reposicion
Revision
c) El laboratorio se cuestiona si es conveniente mantener la maquina uno funcionanMaquina Tiempo Frecuencia Tiempo Frecuencia
do en modo especial o si por el contrario es conveniente sustituirla provisionalmente por
MM
1
6
1
1
otra con un costo de 2 por cada analisis y un tiempo de 20 minutos. Como cambiara
Si el beneficio neto para esta maquina es del 110 % del de la maquina MP. Como la distribucion del trabajo?
d) Cuanto puede pagar la empresa por la sustitucion provisional?
modifica esto la poltica de la empresa?
e) Los responsables de la empresa olvidaron mencionar al planificador que las cargas
c) Cuanto podra pagar la empresa a los reponedores para que aumentasen el
de trabajo para las maquinas debe ser un m
ultiplo de 10. Cual es la distribucion optima
tiempo de trabajo disponible?
en
estas
condiciones?
d) La poltica de ventas y distribucion de la proveedora de maquinas obliga a que el
n
umero de maquinas de cada tipo sea m
ultiplo de 3. Cual es la nueva poltica optima?
9.80. La academia English4all tiene que contratar personal externo para evaluar las
pruebas extraordinarias que se van a celebrar en la academia. El n
umero de alumnos a
evaluar en funcion del nivel vienen dados en la tabla
Nivel
No Alumnos
A1
430
A2
480
B1
340
B2
315
9.82. Un fabricante de lavadoras compra motores a dos empresas. La empresa necesita

5000 motores diarios. La tabla siguiente muestra otros datos relevantes:
Costo
Capacidad diaria
Tasa de fallo media (cada 10000)
Fabricante
F1
F2
5
7
3300 2700
3
2
Las retribuciones de los profesores son de 400 para los que corrigen 120 examenes de Por razones de imagen de la empresa la tasa de fallo media de los motores no debe
niveles A1 o A2, de 500 para los que corrigen 100 examenes de nivel B1 o B2, y de 550 superar 2.5.
para los que corrigen 50 examenes de nivel A1 o A2 y 40 de nivel B1 o B2.
a) Determinar la poltica optima de compra.
n Matema
tica
Programacio
ticas
Grado en Matema
mez y M. Mun
oz Ma
rquez
Curso 1516
Hoja 45
b) Un tercer fabricante con capacidad para producir 4000 motores diarios, ofrece 9.85. Un artesano realiza con una impresora 3D figuras de personajes de pelculas, las
motores a costo 6 con una tasa de fallo de 2 cada 10000. Como modifica esto la poltica pinta a mano y luego las vende en el mercadillo. Para la venta del proximo domingo,
tiene previsto acudir con tres tipos de figura. La siguiente tabla muestra el gasto de
optima?
c) Los analistas preven escasez de cobre en los proximos meses. Esto hara descender material, el tiempo necesario para pintar y el precio de venta en funcion del tipo de
la produccion diaria de motores de ambos fabricantes en 100 motores diarios por cada figura:
F1
F2 F3
mes. Cuando sera necesario un cambio de poltica? Cual sera la nueva poltica?
Material (gr)
1.5
2
4
d) El fabricante 2 ofrece motores a 6.5 unidades si se le compran en lotes de 300.
Pintado (horas)
0.25 0.2 0.6
Cuanto ahorro supone esto para la empresa?
Precio venta (e)
18
22 45
9.83. Una empresa internacional del sector de las comunicaciones esta planificando la Teniendo en cuenta que el n
umero de horas disponible para pintar es de 13, que dispone
contratacion de plazas de aparcamiento cercanas a sus oficinas centrales. La empresa de 90 gramos de material y que su precio es de 0.3e/gr.
tiene la posibilidad de contratar plazas en dos ubicaciones, requiriendo un total de 850
a) Formular el problema de maximizar el beneficio neto.
plazas. Ademas desea disponer en cada ubicacion de un 2 % de plazas adicionales para
b) Suponiendo que no se fabrican figuras del tipo 3, resolver el problema graficasu uso por visitantes y de otro 2 % adicional repartida entre las dos ubicaciones. La
mente.
compa
na considera estrategico que no se contraten mas 500 plazas en cada ubicacion.
c) Cuantas figuras debe hacer de cada tipo?
El coste de una plaza en la primera ubicacion es 3 y en la segunda 4.
d) Que beneficio obtendra por cada hora de trabajo extra disponible para pintar?
a) Cual es el reparto optimo de las plazas a contratar?
e) Para que el trabajo de impresion sea mas eficiente, se imprime llenando la
b) Que perjuicio global provoca a la empresa la limitacion de 500 plazas por
bandeja en cada caso. Para ello las figuras se imprimen en grupos de 9, 6 y 4 para los
ubicacion? Y a peque
na escala?
tipos 1, 2 y 3, respectivamente. Cual es la nueva solucion?
c) La empresa que gestiona ambos aparcamientos ha ofrecido un descuento de un
10 % si las plazas se contratan ocupando zonas completas que comprenden 25 plazas 9.86. Roger esta programando su proximo viaje en vacaciones, cuya duracion maxima
debe ser de 20 das. Roger es tan meticuloso que ha dividido el pas que desea visitar
cada una. Como modificara esto la poltica de contratacion?
en tres zonas distintas y ha evaluado su grado de satisfaccion con cada da de visita a
umero
9.84. El area de medio ambiente de cierto ayuntamiento desea adquirir equipos de cada zona. Se ha autoimpuesto la condicion de que debe visitar cada zona un n
monitorizacion de la calidad del aire. Se desean adquirir un mnimo de 100 equipos, mnimo de 3 das y un maximo de 10. Ademas ha calculado el gasto diario que supone
el viaje en funcion de la zona que visita disponiendo de 140 unidades monetarias.
disponiendo para ello de tres modelos:
Modelo
Costo de adquisicion
Costo anual de mantenimiento
Operacion remota
EMR-41
15500
1800
S
EMM-23
14700
1700
No
EMBC-39
16200
1500
S
Zona
Satisfaccion/da
Gasto/da
1
9
10
2
7
7
3
5
6
a) Encontrar la planificacion del viaje que maximiza la satisfaccion de Roger.

b) Ademas de la opcion anterior Roger desea evaluar el mejor viaje de 20 das
El coste de mantenimiento anual no puede superar 170.000. El n
umero de equipos que
completos. cual sera esa opcion?
no admiten control remoto no puede ser superior a 45.
c) Que penalizacion le supone a Roger cada una de las limitaciones en el n
umero
a) Que compra debe realizar?
de das de visita a cada zona? Cual de ellas es mas relevante?
b) Como cambiara la solucion si el coste maximo permitido de mantenimiento
d) Resolver nuevamente el problema suponiendo que los das de viaje deben ser
fuese de 160.000?
completos.
c) Resolver nuevamente el problema suponiendo que los equipos deben comprarse
en lotes de 5 unidades.

Ejercicios 0

Cargado por

Copyright:

Formatos disponibles

Ejercicios 0

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios 0

Cargado por

Copyright:

Formatos disponibles

n Matema

1.5. Una gran compa

en cada kilogramo de los ingredientes.

trenes para estudiantes, se requiere una

locomotora. El mapa local de las distancias

Formular el problema de asignar las locomotoras para miminizar la distancia total

no menos del 15 % de SIR ROSES

La direccion no esta dispuesta a invertir el primer a

2.1. Resolver graficamente los siguientes problemas de programacion lineal:

max 10x1 + 4x2

max 2x1 + 5x2

max 2x1 + 5x2

3.2. Resolver los siguientes problemas

max 3x1 x2 + 4x3 + 7x4

3.3. Dada la siguiente tabla smplex, correspondiente a un problema de minimizacion

4.1. Determinar el dual de los siguientes problemas:

5.1. Resolver los siguientes problemas:

5.3. Una compa

a) Establecer el plan optimo de produccion.

a) Encontrar el plan de produccion optimo para 45000 Kw/da. y su costo.

a) Formular y resolver el problema dual usando el metodo del smplex dual.

a) Realizar un analisis de sensibilidad en los costos.

El capital a invertir es de 100 millones, ademas al considerar que los proyectos 1 y 2

5.10. Dado el siguiente problema de programacion lineal

6.1. Una compa

unidades a Los Angeles

a) Sabiendo que se necesitan 20, 70 y 30 unidades en las ciudades. Encontrar el plan

a) Resolver el problema del desplazamiento admitiendo que se puede utilizar como

a) Plantear y resolver el problema.

a) Resolver el problema de distribucion.

b) Si se suspendiese la produccion del producto F que trabajador se quedara sin

a) Encontrar el orden de produccion que minimiza los costos.

a) Encontrar el plan de envo optimo de las muestras a los laboratorios, suponiendo

b) Resolver nuevamente el problema aplicando el algoritmo h

centro a visitar, siendo el coste por hora el siguiente:

consumidores vienen dados en las tablas siguientes

Los costes de produccion de cada unidad, as como la capacidad de produccion de cada

a) Encontrar la forma mas economica de enviar, contabilizando costos de ida y

El costo de embarcar una hogaza de una

planta a un restaurante se da en la siguiente

Determnese el plan de entregas para la compa

a) Resolver el problema de produccion.

b) Resolver el problema suponiendo que cada mina debe asignarse a una u

Resolver el problema de distribucion a mnimo coste.

Resolver el problema de planificacion a mnimo coste.

na con dos sucursales, esta planificando las compras a realizar en el

8.20. Dado siguiente tabla de costos unitarios de envo

a) Resolver el problema de transporte a mnimo coste admitiendo que el origen 1 y

a) Encontrar la distribucion de proyectos que minimiza el tiempo total de ejecucion.

a) Encontrar el plan de envasado y venta optimos.

c) Suponiendo que cada tecnico eval

8.34. Una planta de produccion de adornos navide

a) Encontrar la poltica optima de envo. Cual es su costo total?

a) Cual es el plan de distribucion con menor coste?

d) Cada proyecto debe asignarse para su gestion a una u

a) Cual debe ser la capacidad de cada uno de los enlaces a contruir?

8.44. Una compa

a) Encontrar la distribucion optima de las evaluaciones.

8.48. La empresa Medimos S.A. debe relizar la revision periodica de su instrumental de