PROBLEMAS PROPUESTOS

IMPORTANTE: Para cada problema presente su modelo matemtico

y su solucin utilizando una herramienta de software.
Problema n 1: Agricultura
Cinco propietarios de terrenos agrcolas, ante las dificultades que presentan el mantener
pequeas explotaciones agrcolas, desean unir sus esfuerzos para crear una sociedad que
gestione la explotacin de sus tierras. Ante la eventualidad de que esta unin no pudiera
prosperar deciden que el primer ao unirn sus esfuerzos pero manteniendo la propiedad y
los cultivos propios, aunque bajo una coordinacin comn.
Los cinco propietarios, tienen las siguientes parcelas (todas ellas colindantes en una misma
zona):
Prez:
40 Hanegadas
Gmez:
60 "
Garca:
30 "
Martnez:
45 "
Ribera:
75 "
Las tierras que poseen son idneas para el cultivo de hortalizas y cereales, por tanto, las
posibilidades de determinar los cultivos a realizar durante la temporada estival se reducen a
estas cuatro alternativas: Maz, Arroz, Tomates, Berenjenas.
Fruto de la experiencia acumulada se sabe que el rendimiento por hanegada de cada uno
de los productos y los precios que alcanzaran por kilo a la hora de la cosecha son:
Kilos/Hanegada
Ptas./Kilo
Maz
1.500
40
Arroz
3.000
30
Tomates
1.500
55
Berenjenas
1.200
60
Para alcanzar este rendimiento se han de regar los campos segn las siguientes
necesidades de agua por hanegada: 2 metros cbicos por hanegada de maz, 10 por cada
una de arroz, 4 para los tomates y 5 para las berenjenas.
El numero de jornales necesarios para una buena cosecha, que incluyen tanto la plantacin,
el tratamiento y la recogida de los productos (incluyendo las horas de cosechadoras,
tractores, etc.) se establecen en los siguientes:
Por 10 Hanegadas de Maz:
3 Jornales.
"
Arroz:
2 "
"
Tomates:
5 "
"
Berenjenas:
4 "
El almacn de que disponen para conservar el maz y el arroz tiene una capacidad mxima
de 500 Toneladas.
Se ha de cultivar la misma proporcin de cada uno de los productos en cada una de las
parcelas de los diferentes propietarios, esta es la condicin bsica para poder llegar al
acuerdo de constituir la sociedad agrcola.
Con todas estas premisas, cual debe ser la combinacin de productos que esta incipiente
sociedad ha de cultivar en sus tierras.

Problema n 2:Vendedores

La empresa Cano, S.A: desea asignar de forma optima sus vendedores a cada
una de las ocho reas de mercado en donde opera. Para ello, la gerencia de la firma ha
realizado un estudio en el que se ha estimado, en funcin del potencial y caractersticas de
cada rea, las ventas que cada vendedor, segn su experiencia, puede conseguir en cada
una de ellas:
Matriz de ventas en millones de pesetas
A1

A2

A3

A4

A5

A6

A7

A8

V1

120

150

150

130

100

20

35

40

V2

80

75

65

85

90

15

25

10

V3

120

100

100

80

75

20

35

15

V4

100

50

75

65

25

25

20

V5

50

125

60

V6

120

100

20

25

30

V7

80

40

125

100

120

15

30

25

V8

45

50

40

30

30

25

20

15

a) A partir de la informacin anterior, Cul es la asignacin de vendedores que

permite maximizar las ventas de la empresa?
b) En el caso de que el vendedor 7 abandone la empresa, indicar que rea se
dejar por cubrir.
c) Si la empresa desea que las ventas mnimas por vendedor sean de 25 millones, la
solucin ser la misma.

Problema n 3: Profesores de Matematicas

Los diez profesores del departamento de Matemticas de la Universidad deben
impartir una serie de clases a sus estudiantes a lo largo de la semana, y han de
determinar la asignacin de estos profesores a cada una de las clases.
Las clases que se han de impartir son:
Grupos

Clases semanales por grupo

Matemticas 1

Matemticas 2

Programacin

Modelizacin

Informtica

10

Cada profesor puede impartir 8 horas de clase a la semana, como mximo. Las
afinidades de los diferentes profesores a las materias se ha establecido de la siguiente
forma: (1 poco afn o no deseable, 2 afinidad media, 3 afinidad alta y 4 preferencia
total):
Prof. Prof.
Prof. Prof . Prof. Prof.
Prof. Prof.
Prof.
Prof.
1
2
3
4
5
6
7
8
9
10
Mat 1

Mat 2

Prog

Model 1

Infor

Con los datos anteriores, formular la asignacin de los profesores a los diferentes
grupos de forma que la afinidad sea mxima.

Problema n 4: Planificacin de personal

La direccin de personal del Centro Comercial HYPCO, S.A., ha de planificar el
programa de actuacin para el ejercicio de 1.996, en base a las necesidades planteadas
por el departamento de vendedores.
La plantilla de vendedores se estructura en dos tipos de personal (fijos y
contratados). El personal fijo tiene un contrato de duracin indefinida, mientras que los
contratos temporales tienen un mes de duracin.
A 31 de Diciembre de 1.995 la plantilla de trabajadores fijos es de 700 personas.
Por cada contrato de duracin indefinida que realice la empresa recibe una subvencin de
750.000 pesetas, mientras que despedir a un trabajador fijo supone un coste de
indemnizacin de 1.800.000 pesetas.
La contratacin de empleados eventuales (por un mes) tiene una subvencin de
50.000 pesetas, mientras que a la finalizacin del contrato la indemnizacin a efectuar es
de 80.000 pesetas.
A la empresa, el salario mensual de un trabajador fijo supone un coste de
210.000 pesetas, mientras que el coste de un trabajador eventual es de 180.000 pesetas. Las
necesidades de vendedores (estimadas a partir de las previsiones de ventas
de los diferentes departamentos) para cada uno de los meses del ao 1.996 son las que se
recogen en la tabla siguiente:

Mes
Enero

Trabajadores necesarios
925

Febrero

850

Marzo

650

Abril

650

Mayo

700

Junio

600

Julio

800

Agosto

900

Septiembre

550

Octubre

700

Noviembre

800

Diciembre

850

a) En base a los datos anteriores, determinar la poltica de contratos y despidos

mensual, de forma que se minimice el coste total de la plantilla de personal.
b) Si las indemnizaciones de por despido (flexibilidad laboral) se reducen en un
50 por cien, la poltica seria la misma o distinta ?.
c) Si la direccin general de la empresa decide que el centro comercial ha de
tener como mximo un 90 por ciento de la plantilla de trabajadores fijos. Cual
ser la nueva poltica a seguir para los despidos y los contratos a efectuar ?.

Problema n 5: Policas
El Departamento de polica de esta ciudad tiene una serie de necesidades de
personal para cubrir el servicio ordinario que se cifran, segn las franjas horarias
siguientes:

De las 00 horas a las 04 horas

120 policas

De las 04 h. a las 08 h.

180

De las 08 h a las 12 h

240

De las 12 h a las 16 h

210

De las 16h a las 20 h

180

De las 20 h a las 24 h.

150

Cada polica puede trabajar durante dos turnos consecutivos, y por ello recibe un
sueldo diario de 6.000 pesetas, aunque si trabaja tres turnos consecutivos el sueldo que

recibe es de 10.000 pesetas.

Determinar la organizacin del servicio de forma que el coste sea mnimo para las
arcas municipales, y se cubran la totalidad de los servicios.

Problema n 6: Factoras varias

La empresa CXT, S.A. dispone de dos factoras (F1 y F2) que producen el mismo
articulo. Para la produccin de este articulo la empresa necesita en el proceso de
produccin de materias primas ,de mano de obra y una supervisin especifica. Para
producir una unidad de producto terminado la empresa necesita 50 unidades de materias
primas 10 unidades de mano de obra y una hora de supervisin especfica.
La factora F1 dispone de 10000 unidades de materia prima y de 500 unidades de
mano de obra, mientras que la fabrica 2 dispone de 25000 unidades de materia prima y de
5000 unidades de mano de obra.
La empresa CXT, dispone de un supervisor que se puede trasladar a las dos
fbricas para realizar su tarea especfica, disponiendo de un total de 400 horas, a repartir
entre ambas fabrica.
Dado que los costes de produccin son diferentes, los beneficios estimados para
cada unidad producida en la fabrica F1 son de 60 y en la fabrica F2 es de 50. A cada una de
las dos fabricas se les exige una produccin mnima de 10 unidades en la fabrica F1 y de
50 unidades en la fabrica F2.
Una vez que cada factora ha decidido su nivel de produccin, desde cada una de
esas fabricas se han de enviar los productos terminados a tres distribuidores situados en
diferentes ciudades(D1, D2 y D3). Las demandas mnimas de cada uno de los
distribuidores es de 50, 120 y 160 unidades respectivamente.
Los costes de transporte desde cada una de las fabricas a cada distribuidor son:
D1

D2

D3

F1

50

55

70

F2

65

60

55

Determinar el plan de produccin de cada una de las fbricas que maximiza el

benfico, y las correspondientes rutas de transporte para suministrar a los distribuidores al
menor coste.
Problema n 7: Muecas - 1
La empresa Muecas Reunidas, S.A. acaba de firmar un contrato con tres
empresas de grandes almacenes en Munich, Mosc y Salzburgo para distribuir muecas
vestidas con el traje tpico de la regin de Baviera, Rusia y del Tirol, respectivamente.
Las cantidades que han de suministrar sern, respectivamente, de 15.000, 10.000 y
12.000 muecas al mes. La empresa MR, SA tiene tres factoras en donde puede
fabricar las muecas, pero por razones comerciales, ha decidido que cada una de las tres
factoras solo fabricar el vestido de una de las muecas, y comprara la mueca sin

vestir a otras empresas. La decisin implica que cada una de las fabricas (A, B y C) solo
fabricara un vestido y distribuir las muecas acabadas a una sola de la ciudades de
destino.
Los costes de envo de las muecas terminadas desde cada fabrica a cada ciudad de
destino son los siguiente:
Munich

Mosc

Salzburgo

Fabrica A

250

280

325

Fabrica B

260

290

300

Fabrica C

275

275

260

La empresa MR, SA puede comprar las muecas a cuatro fabricante del lejano
oriente, ya que all la mano de obra y las materias primas es ms barato. Los cuatro
fabricantes son: Dolly Sun de Bombay, Ching Min de Taiwan, Houses Dolly de Manila y
Osuka Co de Bali. Cada uno de las cuatro fabricantes puede enviar a las tres factoras
espaolas la cantidad mxima de 10.000 muecas cada uno (las muecas se fabrican
con el diseo aportado por MR, y por ello son todas iguales).
Los costes de transporte unitarios de cada una de las fabricas extranjeras a las
fabricas espaolas, es el siguiente:

Fabrica A

Fabrica B

Fabrica C

Bombay

150

150

150

Taiwan

175

145

150

Manila

180

180

145

Bali

140

165

150

Con los datos anteriores, determinar:

El origen y la cantidad de las muecas que ha de comprar cada una de las
fabricas espaolas para poder suministrar las muecas ya con el vestido.
Determinar que fabrica espaola ha de enviar sus muecas a Munich, que fabrica las
ha de enviar a Mosc y la fabrica que ha de enviar sus muecas a Salzburgo, as como
las cantidades que ha de enviar.
Comentar brevemente la solucin obtenida.

Problema n 8: Ubicacin
Una empresa se plantea donde situar una gran fabrica para llevar a cabo su
actividad. Desde esa fbrica se debe distribuir su produccin a tres ciudades en donde se
venden los productos. Las distancias (en kilmetros) entre las tres ciudades (C1, C2 y C3)
se resumen en la siguiente tabla:

C1

C2

C3

C1

40

80

C2

40

100

C3

80

100

El coste de transportar a las ciudades donde se vende el producto es de 5 pesetas el

kilmetro por unidad transportada.
Las demandas mnimas que se deben satisfacer en cada ciudad son de 1000
unidades en la ciudad C1, de 1500 unidades en C2 y de 1000 en C3. Mientras que la
capacidad mxima de produccin de la fabrica es de 4000 unidades.
Las ciudades C1, C2 y C3 disponen de polgono industrial en donde situar la
fabrica (los costes de instalacin los sufraga el correspondiente Ayuntamiento).
Se pide:
a) En cual de las tres ciudades se debe ubicar la fabrica para minimizar el coste
total de transporte? Cual es el coste de transporte mnimo?

Problema n 9: Arroceras
Una empresa se dedica al envasado de arroz que compra a diferentes
cooperativas arroceras de la zona de la Albufera, para el envasado dispone de dos
plantas situadas en Valencia y Alzira, y una vez envasado lo distribuye a centros
comerciales de una red nacional en lo puntos de venta al publico en Madrid, Barcelona,
Valencia y Bilbao.
Para el prximo mes se ha de planificar la estrategia global de la empresa en
cuanto a compras, envasado y distribucin del arroz, y para ello se ha de tomar en
consideracin las siguientes caractersticas de la empresa.
La empresa puede comprar el arroz en cuatro cooperativas con las que tiene
suscrito un contrato de suministro de arroz, que son las de Sueca, Cullera, Catarroja y
Albal. En cada una de ellas la empresa debe adquirir un minimo (mensual) de 600
toneladas en Sueca, 300 Tm en Cullera, 400 en Catarroja y 300 en Albal.
La empresa dispone en las factoras de Valencia y de Alzira de unas existencias
sobrantes de meses anteriores de arroz sin envasar de 300 y 200 Tm, respectivamente.
Asimismo, dispone de arroz envasado y almacenado de 240 y 170 Tm, respectivamente. La
capacidad mxima de almacenaje de arroz a granel, es decir, sin envasar en
cada una de las dos factoras es de 400 Tm en Valencia y de 300 Tm. en Alzira. Las dos
factoras tiene una capacidad de envasado mxima de 1000 Tm en Valencia y de 800
Tm. en Alzira. Los almacenes para el arroz envasado en cada una de las dos factoras
pueden almacenar hasta 300 y 200 Tm, respectivamente.
En los puntos de venta, la demanda prevista para el prximo mes son de:
Madrid
Barcelona
Valencia
Bilbao

600 Tm.
300 Tm
500 Tm.
250 Tm.

Cada uno de estos centros de distribucin dispone de unas existencias de arroz

envasado y no vendido en los meses anteriores de 70 Tm en Madrid, de 50 Tm. en
Barcelona, de 40 Tm. en Valencia y de 20 Tm. en Bilbao. Estos puntos de distribucin
pueden almacenar como mximo, y durante un mes, 320 Tm en Madrid, 240 Tm en
Barcelona, 360 Tm en Valencia y 120 Tm. en Bilbao.
Los costes y precios son los siguientes:
Coste de la Tonelada de Arroz es de 60.000 pesetas, en cualquiera de las
cooperativas en donde compra el arroz. Los costes de transporte desde cada una de las
cooperativas hasta las factoras son por tonelada los siguientes:

DESDE \ A

Valencia

Alzira

Sueca

1300

750

Cullera

1500

1000

Catarroja

750

1250

Albal

1250

1500

Los costes de almacenamiento de cada tonelada de arroz en cada una de las

factoras son:
Arroz a granel

Arroz empaquetado

Valencia

1000

2000

Alzira

1250

1500

Los costes de manipulacin y empaquetado en las diferentes factoras son de

7000 pesetas por tonelada en Valencia y de 6000 pesetas por tonelada en Alzira.
Los costes de transporte desde cada una de las factoras a cada uno de los centros de
distribucin por tonelada son:
DESDE \ A

Madrid

Barcelona

Valencia

Bilbao

Valencia

4800

4500

500

7000

Alzira

4500

4600

750

6500

Los costes de almacenamiento (por tonelada) en cada uno de los centros de

distribucin es de 2500 pesetas en Madrid, 2000 en Barcelona, 1500 en Valencia y 1400 en
Bilbao.
Determinar la estrategia de la empresa de forma que se minimice el coste total de
empaquetado, transporte y almacenamiento. Es decir, determinar donde y cuanto se
compra, y a donde y en que cantidad se enva desde cada una de las factoras de la
empresa.

Problema n 10: Embutidos

La empresa EMBUVAL, S.A. situada en la ciudad de Valencia, se dedica a la
produccin de embutidos (morcillas y chorizos) que vende en paquetes de dos kilos en
diferentes supermercados de una misma cadena de distribucin. Los chorizos y
morcillas, pueden ser de dos clases diferentes: chorizos grandes y chorizos pequeos, y
morcillas de cebolla y morcillas de arroz. En cada uno de los paquetes que distribuye se
coloca un kilo de chorizos y un kilo de morcillas, independientemente de la clase que
sean.
Para la produccin de los embutidos utiliza la misma materia prima (carne) pero se
diferencian en las especies y la maquina de tratamiento. As las chorizos grandes se
elaboran en una empaquetadora que es capaz de producir chorizos grandes en bloques de,
como maximo, 500 kilos cada vez que se pone en funcionamiento. Con esto el coste
unitario es decreciente en funcin del numero de kilo, as el coste de la primera tirada, es
decir hasta 500 kg. es de 300 pesetas el kilo, para un nivel de produccin entre 501 y
1000 kilogramos el coste unitario es de 280 pesetas el kilo y el coste en los siguientes
tramos, es decir desde 1001 kilo hasta 5000 kilos es de 270 pesetas por kilo. Las
chorizos pequeos se producen en otra empaquetadora que para funcionar ha de
producir un mnimo de 1000 kilos de chorizos pequeos, con ello el coste de produccin es
de 275 pesetas por kilo producido.
Las morcillas se diferencian en las especies que las componen, as para producir un
kilo de morcilla de cebolla, se han de aadir 50 gramos de cebolla tratada, y de ella la
empresa solamente dispone de 200 kilos, el coste total por kilo de morcilla de cebolla es de
225 pesetas el kilo. Las morcillas de arroz, incorporan este tipo de materia, pero tambin
pueden ser adquiridas a un proveedor externo a un coste de 200 pesetas el kilo, pero se
han de adquirir 150 kilos, es decir, solamente esa cantidad. Las morcillas de arroz que
produce la empresa tienen un coste de produccin de 210 pesetas, pero solo es posible
producir 1500 kilos.
Una vez decidida la produccin a realizar se elaboran los correspondientes
paquetes de dos kilos que son distribuidos por la propia empresa en los diferentes
centros de distribucin.
Los precios de venta de cada uno de estos paquetes es de 1.000 pesetas. Las
distribucin se puede realizar de forma directa o mediante unos almacenes intermedios. La
produccin de la empresa se vende en Bilbao, Barcelona y Madrid. Adems
la empresa posee dos almacenes intermedios en Albacete y Logroo, de forma que la
empresa tiene la opcin de enviar los embutidos ya confeccionados desde la fabrica a los
puntos de venta, o bien desde la fabrica a los almacenes de distribucin y desde all
abastecer a los respectivos clientes.
Los envos se realizan mediante camiones propios y camiones de una empresa de
distribucin estatal que realiza una serie de rutas preestablecida, con esto el coste de
transporte se abarata considerablemente, aunque existe la posibilidad de no poder enviar
productos por una determinada ruta.
Los costes de transporte (por paquete) desde la fabrica y los almacenes
intermedios y los destinos, son los siguientes(expresados en pesetas):

Valencia

Albacete

Logroo

Bilbao

Barcelona

Madrid

Valencia

25

30

45

40

50

Albacete

25

25

40

20

Logroo

30

15

25

40

Bilbao

45

25

15

25

30

Barcelona

40

40

25

25

50

Madrid

50

20

40

30

50

* Ruta imposible.
Las demandas de cada una de las ciudades de destino es de:
Bilbao
800 paquetes
Barcelona
650 paquetes
Madrid
1250 paquetes
La distribucin en la ruta de Valencia a Barcelona, esta limitada a 100 paquetes.
Con esta informacin:
a) Determinar la cantidad de paquetes que se han de producir. El ingreso que se
obtiene por la venta de estos productos.
b) Obtener el beneficio neto que obtiene la empresa.
Problema n 11: Exportacin
Las cooperativas de Alzira, Algemesi y Xativa, han llegado a un acuerdo para
exportar a una cadena de supermercado de Londres y Pars, unas cajas especiales con 3
kilos de naranjas, baja una misma denominacin y formato. Las tres cooperativas
pueden enviar desde sus factoras este producto a los almacenes de Pars y Londres, o
bien los pueden unificar en Silla (para embarcar en tren) o en Perpian (por carretera) y
desde all a los dos destinos.
Las factoras de las cooperativas son capaces de producir 1500 cajas por semana en
Alzira, 1200 cajas en Algemesi y 1800 cajas en Xativa. Los supermercados de
Londres necesitan un mnimo de 2500 cajas semanales, y los de Pars de 2300 cajas.
Los costes de transporte desde cada uno de los nodos a los restantes es de:
ALZ

ALG

XAT

SIL

PER

LON

PAR

ALZ

10

25

20

80

120

110

ALG

10

15

25

85

125

120

XAT

25

15

50

90

140

150

SIL

20

25

50

50

90

80

PER

80

85

90

50

75

50

LON

120

125

140

90

75

40

PAR

110

120

150

80

50

40

a) Determinar la poltica de distribucin de forma que el suministro de los

destinos desde los orgenes minimice el coste total.
Problema n 12: Instalacin de factoras
La empresa FRURED, S.A. esta plantendose donde instalar una serie de
factoras desde las que producir y distribuir sus productos de derivados de las frutas.
Despus de analizar las posibles ubicaciones y de negociar con los ayuntamientos
respectivos la urbanizacin y las subvenciones a conseguir, tiene disponible la siguiente
informacin:

Posibles localizaciones: Silla, Sagunto, Alzira, Xativa y Valencia.

Los costes de instalacin en cada una de las posibles ubicaciones es: Silla,
12500000. Sagunto, 10750000. Alzira, 9975000. Xativa, 11250000. Valencia
11750000.

La capacidad de produccin de las factoras es: Silla, 1500. Sagunto, 1750. Alzira,
1700. Xativa, 1600. Valencia 1250.
Los mercados que debe abastecer son: Valencia, Barcelona, Madrid, Bilbao,
Zaragoza, Sevilla.
Las demandas de los diferentes mercados es de: Valencia, 480. Barcelona, 356.
Madrid, 251. Bilbao, 349. Zaragoza, 598. Sevilla, 326.
Los costes de transporte y distribucin son los que se recogen en la tabla siguiente:

VALBARMADBILZARSEV
SILLA10621103562100
SAGUNTO621063634086
ALZIRA624060357054
XATIVA356396103567
VALENC51255406045
La empresa ha de decidir:
1. Donde instalar las fabricas de forma que el coste total sea mnimo.
2. Si por razones de estrategia comercial quiere instalar tres factoras, donde se
instalaran.
3. Si por motivos polticos, una de las ubicaciones ha de ser Valencia, donde instalar las
otras factoras.
Problema n 13: Emergencias
La Generalitat Valenciana plantea introducir un servicio telefnico para todo

tipo de emergencia (sanitarias, polica, bomberos, etc.). Por la experiencia acumulada en

otras comunidades autnomas y ayuntamientos que han instalado este tipo de servicios se
ha realizado una estimacin del nmero de personas que atiendan este nmero de
telfono durante las 24 horas del da.
Las necesidades son las siguientes:

Hora

Personas

Hora

Personas

10

13

53

14

63

15

65

16

75

17

67

18

65

13

19

47

13

20

45

22

21

37

10

33

22

33

11

37

23

21

12

53

24

13

Para atender este servicio de han de contratar personal que trabaje durante 5
horas de forma ininterrumpida.
Cuantas personas sern necesarias para atender las necesidades diarias de este
servicio de emergencia?