Una cadena hotelera desea construir 3 hoteles en la Costa Azul, para ello ha recibido los proyectos

de 4 empresas constructoras, en el que se indican los costes de realizar cada hotel por cada una
de las constructoras. qu constructoras deben realizar los proyectos de forma que se minimice el
coste total para la cadena hotelera?
Coste proyecto Coste proyecto Coste proyecto
hotel 1
hotel 2
hotel 3

Constructora 1
Constructora 2
Constructora 3
Constructora 4

10
26
22
30

26
20
30
18

38
30
34
12

a recibido los proyectos

a hotel por cada una
ma que se minimice el

Una empresa de transportes con un capital disponible de 28 millones de pesetas para la

adquisicin de nuevos vehculos, est estudiando la compra de tres clases diferentes de
vehculos.
El vehculo A tiene una capacidad de 10 Tm. y una velocidad media de 60 km./h.; su costo es de
600.000 Ptas. El vehculo B puede cargar hasta 20 Tm. con una velocidad media de 50 km./h. y
cuesta 800.000 Ptas. El vehculo C es una mera modificacin del vehculo B y como lleva una
cabina-dormitorio para uno de los conductores reduce su capacidad a 18 Tm. y eleva su costo a
900.000 Ptas.
El vehculo A requiere slo un hombre y, suponiendo que se trabaja tres turnos al da, puede
circular una media de 18 h/da. Cada uno de los vehculos B y C requieren un equipo de dos
hombres, pero mientras los B circulan una media de 18 h/da con tres turnos de conductores, los
C llegan a 21 h/da operando en tres turnos.
La empresa dispone actualmente de slo 150 conductores y no desea, por el momento,
aumentar su nmero. Por otra parte, las condiciones de mantenimiento de los vehculos
aconsejan que el nmero que de ellos se compre no exceda de 30.
Cuntos vehculos de cada tipo deben comprarse si lo que la empresa desea es maximizar su
capacidad en toneladas por kilmetro diarias?

Un gimnasio dispone de dos salas. La primera est dedicada a la prctica de culturismo mientras que
en la segunda se van a impartir clases de krate para adultos (KA), krate infantil (KI), gimnasia de
mantenimiento (GM), gimnasia jazz (GJ) y danza (D).
Durante el mes de Mayo se ha abierto la preinscripcin obtenindose los siguientes resultados sobre
el nmero estimado de personas que se matricularan, dependiendo de la hora y del tipo de clase.
(Slo estn disponibles las horas que se indican)
a) Suponiendo que slo se desea abrir un grupo de cada una de las cinco actividades, cmo debe
establecerse el horario para que se matriculen en las clases el mayor nmero de personas?
b) Teniendo en cuenta que queda un horario libre, el responsable del gimnasio decide que para una de
las actividades se asignarn dos horarios diferentes. Cul es la nueva solucin? (Responder este
apartado en la hoja "Ejercicio3bis)

7-8
10-11
13-14
17.30-18.30
18.30-19.30
20.30-21.30

KA

KI

GM

GJ

25
0
4
8
18
28

2
0
12
23
14
9

16
35
8
19
21
13

10
20
10
14
18
20

5
6
5
13
12
16

Una compaa dedicada a la perforacin de pozos petrolferos ha de asignar sus equipos perforadores durante la
prxima temporada a algunos de los trabajos disponibles.
La compaa dispone en este momento de 5 equipos en Alberta, 3 en Alaska, 2 en Tejas y 8 en Oklahoma. Para
la prxima temporada la compaa tiene las siguientes solicitudes para la realizacin de perforaciones: 4 en
Alberta, 7 en Alaska, 10 en Tejas y 4 en Oklahoma. (Cada perforacin precisa un nico equipo).
Los beneficios que se obtendrn dependen de la zona en la que se realiza la perforacin y se han evaluado en:
14 millones de u.m. en Alberta, 20 millones de u.m. en Alaska, 16 millones de u.m. en Tejas y 10 millones de u.m.
en Oklahoma.
Si un equipo se traslada de una zona a otra se incurre en costos de transporte, que se indican en la siguiente
tabla:
Alaska Tejas Oklahoma
Alberta
5
7
5
Alaska
11
9
Tejas
1
Determinar los contratos que deben aceptarse e indicar qu equipos los realizan.

erforadores durante la

8 en Oklahoma. Para
rforaciones: 4 en
uipo).

se han evaluado en:

s y 10 millones de u.m.

can en la siguiente

Una empresa quiere maximizar su beneficio a corto plazo, para ello debe programar la
produccin de sus 3 artculos teniendo en cuenta sus posibilidades de venta, la disponibilidad
de maquinaria, de personal y la capacidad financiera. La informacin de la que se dispone es:

Productos
Lin1
Lin2
Lin3

Beneficio neto
unitario

Maquinaria
necesaria
(horas)

Mano de obra
(horas)

Coste unitario
()

Demanda
mxima

3
2
2

2
1
1

5
3
2

2
1
1

40
30
70

Disponibilidad
Maquinaria necesaria (horas)
Mano de obra (horas)
Presupuesto ()

75
100
50

, la disponibilidad
ue se dispone es:

Resolver el problema:

Max 3 x 5 y
s.a. :
x4
9 x 2 5 y 2 216
x 0, y 0

Una empresa dedicada a la distribucin de aceite de oliva debe enviar 30 Tm a Madrid, 40 a Barcelona, 20 a
Valencia y 10 a Bilbao. Esta empresa se suministra en Badajoz, Cceres y Jan, cuyas disponibilidades son de
25 y 20 Tm respectivamente. En la tabla se indican los costes C ij de envo (en euros) de una Tm de los lugares
produccin a los destinos.
A) Calcular cmo debe la empresa distribuir la mercanca de manera que el coste sea mnimo.
B) Resolver el apartado anterior suponiendo que por cada Tm no recibida en los puntos de destino, la empres
tiene unas prdidas de 50, 80, 60 y 40 euros, respectivamente.

Cij
Badajoz
Cceres
Jan
Demanda

Madrid
100
60
150
30

Barcelona
150
70
200
40

Valencia
200
100
250
20

Bilbao

Disponibilidad
90
35
150
25
300
20
10

Tm a Madrid, 40 a Barcelona, 20 a
Jan, cuyas disponibilidades son de 35,
(en euros) de una Tm de los lugares de

el coste sea mnimo.

en los puntos de destino, la empresa

Una empresa de construccin propone a su gabinete de anlisis

financiero un estudio sobre posibles inversiones cuyos costes y
rentabilidades en miles de euros, as como sus condicionantes,
se describen en la tabla siguiente.
La empresa pretende maximizar la rentabilidad total de sus
inversiones, con un lmite en el coste total de 40 mil euros.
Calcular la seleccin ptima de inversiones.

Inversin Coste Rentabilidad

1
6
18
2
5
13
3
9
25
4
10
22
5
8
26
6
12
31
7
7
10

Condicionante
slo si 1
slo si 2
obigada si 2
no si 1 3
no si 2 y 4
slo si 2 y no 3

Se desea construir una planta de reciclaje que gestione la recogida de

residuos de 6 localidades Cul es la localizacin de dicha planta si se
desea minimizar el costo total de transporte de los residuos?

Punto
L1
L2
L3
L4
L5
L6

Volumen (Tm) Coste (/Kg/Km)

2,000
0.050
3,000
0.050
2,500
0.075
1,000
0.075
1,500
0.075
3,000
0.060

Coordenadas
xi
yi
3
8
8
2
2
5
6
4
8
8
4
3

Seis localidades de una comarca van a recibir la atencin de dos Centros de Salud. Conocida la
localizacin geogrfica de cada localidad, el n medio de visitas diarias y el coste de
desplazamiento por enfermo y Km, se desea ubicar los Centros de Salud de tal forma que el
coste total de desplazamiento de los enfermos a los Centros de Salud sea mnimo. Cul debe
ser la ubicacin de cada uno de ellos?

Localidad Enfermos Coste (/persona/Km)

L1
200
0.050
L2
300
0.050
L3
250
0.075
L4
100
0.075
L5
150
0.075
L6
300
0.060

Coordenadas
xi
yi
3
8
8
2
2
5
6
4
8
8
4
3

9
8
7
6
5
4
3
2
1
0
1

Salud. Conocida la
oste de
al forma que el
nimo. Cul debe

Una compaa fabrica tres productos: P1, P2 y P3 que requieren para su elaboracin de tres materias
primas: acero, aluminio y cromo, cuyas disponibilidades mensuales son: 13.500 Kg. de acero, 10.500
Kg. de aluminio y 9.000 Kg. de cromo.
El beneficio neto que proporciona cada unidad de producto as como los Kg. de materia prima que
necesita para su elaboracin vienen reflejados en la tabla inferior
a) Planificar la produccin mensual de forma que se maximice el beneficio.
b) Suponer que existe un coste fijo de 100.000 por la fabricacin de cada producto.

Materias Primas

Kg. de materia prima

que requiere una unidad de
P1
P2
P3

Acero
Aluminio
Cromo

60
30
10

30
40
10

50
50
20

Beneficiounitario()

350

100

500

ra su elaboracin de tres materias

s son: 13.500 Kg. de acero, 10.500

mo los Kg. de materia prima que

neficio.
e cada producto.

Una fbrica embotella cerveza de dos calidades Superior y Normal. Cada botella debe pasar por dos
secciones: embotellado y acabado. El tiempo (en min.) de proceso en cada seccin por cada 100 unidades
viene en la tabla de abajo.
La seccin de embotellado dispone de 4 horas de trabajo y la seccin de acabado de 2 horas. Los precios
de venta y los costos de cada botella viene en la tabla de abajo.
La fbrica desea conocer las botellas que debe producir de cada clase para maximizar el beneficio (precio
venta menos costo produccin).
Plantear el correspondiente problema lineal.

Superior
Embotellado
Acabado
B
Unidades:

Normal
4
5

Superior
Precio venta
Coste Produccin

Dispon.
5
2

Normal
20
10

10
5

Consumo
240
120

be pasar por dos

por cada 100 unidades

de 2 horas. Los precios

zar el beneficio (precio

=Datos
=Funcin Objetivo

Una empresa se dedica al empaquetado de verduras en tres centros situados en Alicante, Cceres y
Zamora, que se envan posteriormente a cinco centros de distribucin situados en Madrid, Valencia,
Sevilla, Barcelona y Lugo. Las predicciones de demanda en dichas ciudades son de 9000, 6000,
8000,10000 y 5000 paquetes respectivamente. El coste unitario de la materia prima y su
empaquetado en Alicante es de 0,75, en Cceres de 0,71 y en Zamora de 0,76. La capacidad de
empaquetado en Alicante es de 14000 paquetes, en Cceres de 15000 y en Zamora de 10000. Los
costos de transporte (en cntimos de ) por unidad de los centros de empaquetado a los de
distribucin se recogen en la tabla.
Determinar cuntos paquetes han de enviarse desde cada centro de empaquetado a cada centro de
distribucin para tener un coste mnimo.

Madrid
Alicante
Cceres
Zamora

Valencia
14
11
12

Sevilla
7
15
14

Barcelona
8
7
10

Lugo
17
18
13

21
16
9

Alicante, Cceres y
en Madrid, Valencia,
n de 9000, 6000,
ma y su
. La capacidad de
ra de 10000. Los
ado a los de

do a cada centro de

Failsafe Electronics Corporation fabrica principalmente cuatro productos de alta tecnologa, con los que ab
empresas aerospaciales que tienen contratos con la NASA. Cada uno de estos productos, antes de que se
debe pasar a travs de los siguientes departamentos: cableado, perforacin, montaje, e inspeccion. En la T
resume, para cada unidad producida, los valores del tiempo requeridos en cada departamento (en horas) y
correspondiente beneficio.
El tiempo de produccin disponible cada mes en cada departamento y la produccin mensual mnima nece
cumplir con los contratos, se especifican en la Tabla.
Obtener los niveles de produccin de cada producto para el prximo mes.

Beneficio

XJ201

XM897

TR29

BR788

12

15

11

Restricciones departamentos
Cableado
Perforacin
Montaje
Inspeccin

0.5
3
2
0.5

1.5
1
4
1

1.5
2
1
0.5

1
3
2
0.5

Nvel mnimo

150

100

300

150

alta tecnologa, con los que abastece a

s productos, antes de que se transporten,
montaje, e inspeccion. En la Tabla se
da departamento (en horas) y su

duccin mensual mnima necesaria para

Capacidad
(en horas)
<
<
<
<

1,500
1,700
2,600
1,200

Una oficina de correos necesita un nmero diferente de empleados de tiempo completo para diferentes das de
nmero de empleados de tiempo completo requeridos para cada da se da en la columna 'Necesidades'. Las reg
sealan que cada empleado de tiempo completo tiene que trabajar durante cinco das consecutivos y despus
das. La oficina de correos quiere cumplir con sus requerimientos diarios y utilizar solamente empleados de tie
Formular un problema de programacin lineal que pueda utilizar la oficina de correos para minimizar el nmero
tiempo completo que hay que contratar. Resolver el problema pero minimizando los costes, siendo stos de 50
da trabajado ms 10 por empleado si ste trabaja el sbado ms 15 si trabaja el domingo.

Lunes
Martes
Mircoles
Jueves
Viernes
Sbado
Domingo

Necesidades
17
13
15
19
14
16
11

Salario (/empleado y
da)
50
50
50
50
50
60
65

po completo para diferentes das de la semana. El

en la columna 'Necesidades'. Las reglas sindicales
cinco das consecutivos y despus descansar dos
utilizar solamente empleados de tiempo completo.
de correos para minimizar el nmero de empleados de
ando los costes, siendo stos de 50 por empleado y
rabaja el domingo.

Una compaa tiene tres tipos de inspectores 1, 2 y 3 que estn asignados a la seccin de control de calidad. En
inspeccionarse, cada jornada de 8 horas, al menos 3600 piezas de clase A y al menos 1200 piezas de clase B, te
especiales caractersticas, stas ltimas slo pueden ser inspeccionadas por los tipos 1 y 2.
Las tasas horarias a las que cada tipo de inspector comprueba cada clase de pieza, as como los errores que co
Los inspectores de tipo 1 y 2 dedican, cada jornada, 5 horas a la inspeccin de piezas de clase A y 3 horas a la i
El salario de un inspector de tipo 1 es de 4 u.m./hora, el de uno de tipo 2 de 3 u.m./hora y el de uno de tipo 3 de 2
Por cada error que comete un inspector, el coste para la compaa es de 1,5 unidades monetarias.
La compaa puede disponer de los inspectores de los tipos 2 y 3 que precise pero slo dispone de 40 inspecto
Cul es la asignacin ptima de inspectores que minimiza el coste total de la inspeccin?

Nmero de piezas
inspeccionadas/h

Clase A
Clase B
Errores

Tipo 1
25
15
2%

Inspectores
Tipo 2
Tipo 3
20
15
10
5%
10%

cin de control de calidad. En dicha seccin deben

nos 1200 piezas de clase B, teniendo en cuenta que, por sus
ipos 1 y 2.
a, as como los errores que cometen se muestran en la tabla.
zas de clase A y 3 horas a la inspeccin de piezas de clase B.
hora y el de uno de tipo 3 de 2 u.m./hora.
des monetarias.
o slo dispone de 40 inspectores de tipo 1.
peccin?

Sea una empresa que se dedica exclusivamente a la produccin y distribucin de un modelo de hormigonera indus
una planificacin de su produccin para las seis prximos semanas.
Para ello, se proporciona la siguiente informacin:
La produccin de cada semana permite satisfacer la demanda de dicha semana
Si existen excedentes de produccin, estos pueden ser almacenados para semanas posteriores.
Existen unos costes de almacenamiento semanales. Estos costes son proporcionales al nivel de inventario medio d
comodidad supondremos que se calculan sobre el stock final de cada semana. Por lo tanto, sabiendo las unidades
semana, y un coste de almacenamiento unitario (2 u.m), ser posible determinar los costes semanales de almacena
Debido a la cadencia en la entrega de hormigoneras, la empresa conoce de forma precisa la demanda de las prxim
180, 230, 180 y 200 unidades respectivamente.
La empresa tiene una capacidad de produccin semanal de 200 hormigoneras.
Debido a la constante subida del precio del petrleo y de las materias primas necesarias para fabricar las hormigon
progresivo incremento en los costes de fabricacin. Se ha estimado que los costes unitarios de produccin cada u
122, 124, 124, 126 y 127.
El stock inicial, al comenzar la primera semana del estudio, es de 20 hormigoneras.
El objetivo perseguido es minimizar el coste total de fabricacin.

modelo de hormigonera industrial. El objetivo es realizar

osteriores.
s al nivel de inventario medio del almacn, pero por
tanto, sabiendo las unidades excedentes al final cada
ostes semanales de almacenamiento.
cisa la demanda de las prximas seis semanas: 200, 150,

ias para fabricar las hormigoneras, se espera un

nitarios de produccin cada una de las semanas son: 120,

Una compaa fabrica un determinado producto en dos factoras F1 y F2. Las disponibilidades actuales de ese prod
respectivamente. Este producto es demandado por tres clientes C1, C2 y C3, que han solicitado 2, 6 y "todas las un
envien", respectivamente.

El sistema de distribucin desde las factoras a los clientes obliga a realizar sta a travs de dos intermediarios IM1
transporte por unidad entre las factoras y los intermediarios, as como entre stos y los clientes, se mustran en las
tablas.

Adems la compaa dispone actualmente de 5 unidades almacenadas en el IM1. Teniendo en cuenta que a la comp
atender la demanda de uno u otro cliente, pero que quiere distribuir todas las unidades de producto que pueda.
Cmo debe realizarse la distribucin para que la compaa minimice los costos de transporte?.

F1
F2

IM1
8
6

IM2
13
9

IM1
IM2

C1
8
12

ades actuales de ese producto son 9 y 6 unidades,

citado 2, 6 y "todas las unidades que se le

de dos intermediarios IM1 y IM2. Los costos de

clientes, se mustran en las correspondientes

o en cuenta que a la compaa le es indiferente

e producto que pueda.

porte?.

C2
10
14

C3
17
7