Boletin de Problemas Io

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL
GRADO EN COMERCIO
Profesor: Antonio Vaamonde Liste
PROBLEMAS DE ASIGNACIN
A1) Cuatro trabajadores realizan cuatro tareas en los tiempos (en das) que
se indican en el cuadro siguiente. Si se pretende reducir al mnimo el
tiempo total, Que tarea debe ser asignada al cuarto trabajador?
trabajador 1
trabajador 2
trabajador 3
trabajador 4
Tarea 1
5
6
6
8
tarea 2
7
4
5
6
tarea 3
5
10
6
4
tarea 4
8
8
9
6
A2) Una empresa de construccin dispone de tres equipos completos que

debe asignar a las obras pendientes. El problema es que tiene cuatro obras,
una de las cuales debe ser por lo tanto descartada. Si los tiempos estimados
de realizacin (en das) son los que se indican en el cuadro siguiente, y la
empresa desea minimizar el tiempo total, A) Cul ser la obra a
descartar? B) Cuntos das de trabajo deber facturar la empresa en el
conjunto de las tres obras?
Equipo 1
Equipo 2
Equipo 3
Obra 1
25
50
40
Obra 2
60
40
50
Obra 3
35
40
50
Obra 4
50
60
70
A3) Los responsables de un Sistema Informtico deciden asignar cada

centro de generacin de datos a un nico dispositivo de almacenamiento,
aumentando para ello convenientemente la capacidad de cada uno de los
tres de que dispone. Determine la asignacin que minimice el coste total
utilizando el mtodo hngaro, si los costes de operacin estimados son los
que se indican en el cuadro siguiente.
C1
C2
C3
D1
38
34
32
D2
29
41
26
D3
68
41
56

GRADO EN COMERCIO
A4) Una Organizacin de ayuda humanitaria debe asignar un equipo de

expertos a cada uno de los cuatro centros de gestin en el pas de destino.
Los costes de desplazamiento, considerando la composicin de cada equipo
son los que se indican en el cuadro. Determine la asignacin que minimice
el coste total utilizando el mtodo hngaro.
D1
12
12
24
17
E1
E2
E3
E4
D2
22
14
15
18
D3
16
16
18
13
D4
15
20
17
19
A5) Para la realizacin de tres obras municipales se han presentado al

concurso pblico convocado por el Ayuntamiento cuatro empresas. Los
costes ofertados por las diferentes empresas para cada obra se indican en la
tabla siguiente, expresados en miles de euros. Los responsables
municipales quieren otorgar cada obra a una empresa distinta para asegurar
que se realizan simultneamente, y minimizar al mismo tiempo el coste
total. Que empresa deber realizar cada obra?
O1
O2
O3
E1
37
47
25
E2
34
48
25
E3
33
45
26
E4
39
46
24
A6) Una empresa que tiene la concesin del transporte martimo de la Ra

posee tres barcos con diferentes tamaos y caractersticas. Puede cubrir
cuatro rutas regulares, por lo que una de ellas debe ser descartada. Los
beneficios anuales esperados para cada uno de los barcos en cada ruta se
indican en la tabla siguiente. Cul es la ruta que conviene desestimar, y
qu barco har cada ruta, si la empresa busca el mximo beneficio?
B1
B2
B3
R1
3
3
5
R2
6
2
5
R3
7
5
4
R4
1
4
6

GRADO EN COMERCIO
A7) Una empresa debe asignar cuatro especialistas recin contratados a

cuatro puestos vacantes. Los rendimientos estimados son los que se indican
en el cuadro. Determine la asignacin que haga mximo el rendimiento
total utilizando el mtodo hngaro.
P1
28
28
16
23
E1
E2
E3
E4
P2
18
26
25
22
P3
24
24
22
27
P4
25
20
23
21
A8) El seleccionador nacional de ftbol tiene cuatro jugadores polivalentes:

Panito, Chapez, Roquete y Todino, para asignar a tres puestos: Media
punta, Carrilero y Defensa libre. Para tomar una decisin, evala el
rendimiento de los cuatro jugadores para cada puesto en una escala de 0 a
100 durante varias sesiones de entrenamiento; los resultados se muestran en
la tabla siguiente. Encuentre la asignacin que hace mximo el rendimiento
conjunto. Cul ser el jugador descartado?
MP
C
DL
P
93
93
85
CH
96
92
85
R
97
95
84
T
91
94
86
A9) Una empresa de acuicultura tiene tres plantas de produccin: Donn,

Silgar y Cabanas, en las que debe cultivar tres especies diferentes (una
especie en cada planta); sin embargo tiene cuatro posibilidades: lubina,
dorada, rodaballo y langostino, por lo que debe descartar una de ellas.
Considerando los beneficios esperados (en miles de euros) que se muestran
en la tabla con cada planta y opcin, obtenga el valor del mximo beneficio
conjunto y la asignacin correspondiente de especies a plantas de
produccin.
lubina
Donn
13
Silgar
13
Cabanas
5
dorada
16
12
5
rodaballo langostino
17
11
15
14
4
6

GRADO EN COMERCIO
A10) Un ayuntamiento debe encargar cuatro obras mediante adjudicacin

directa. Prefiere que sean realizadas por empresas locales, pero solo existen
tres empresas en el municipio que puedan realizarlas, por lo que deber
encargar una de las obras a una empresa externa. Decide en consecuencia
adjudicar las obras maximizando el beneficio conjunto de las empresas
locales. Si los beneficios esperados (en miles de euros) son los que se
indican en la tabla, a) Cules sern las obras realizadas por empresas
locales? B) Cul ser su beneficio conjunto esperado?
Obra 1
Empresa A 200
Empresa B 400
Empresa C 320
Obra 2
480
320
400
Obra 3
280
320
400
Obra 4
400
480
560
A11) Una Comunidad Autnoma quiere adjudicar las obras de tres tramos
de autopista. Se han presentado cuatro empresas al concurso pblico, y se
desea minimizar el tiempo total acumulado de realizacin encargando cada
tramo a una empresa distinta. Si la duracin estimada ofertada por cada
empresa en los distintos tramos (en semanas) es la que se indica en la tabla
adjunta, Cul ser la empresa excluida? Cul ser la duracin acumulada
de las obras?
Empresa A Empresa B Empresa C Empresa D
Tramo 1
10
24
14
20
Tramo 2
20
16
16
24
Tramo 3
16
20
20
28
A12) Cuatro trabajadores realizan cuatro tareas con el rendimiento (en

nmero de piezas elaboradas /hora) que se indica en el cuadro siguiente. Si
se pretende conseguir el mximo rendimiento total, Que tarea debe ser
asignada al cuarto trabajador?
trabajador 1
trabajador 2
trabajador 3
trabajador 4
tarea 1
15
14
14
12
tarea 2
13
16
15
14
tarea 3
15
10
14
16
tarea 4
12
12
11
14

GRADO EN COMERCIO
A13) Una empresa agrcola de produccin de fruta tiene tres grandes

fincas en las que tiene que decidir el tipo de cultivo a desarrollar. Para
evitar riesgos quiere que los tres cultivos sean diferentes, aunque tiene
cuatro opciones. Considerando los rendimientos esperados que se muestran
en la tabla, obtenga la mejor asignacin posible e indique el cultivo a
descartar.
Cereza melocoton manzana kiwi
finca A
14
16
17
9
finca B
9
8
7
7
finca C
14
12
15
12
A14) Un grupo de empresas de la construccin de Galicia ha decidido crear
tres nuevas empresas especializadas: La primera en centros educativos, la
segunda en instalaciones deportivas y la tercera en centros hospitalarios.
La ubicacin no est decidida, y puede ser en cualquiera de las cuatro
capitales gallegas, aunque no se quiere instalar dos empresas en la misma
ciudad. Considerando los beneficios anuales esperados (en millones de )
con cada asignacin, que se muestran en la tabla, obtenga el valor del
mximo beneficio conjunto y la asignacin ptima.
C. Educativos
I. Deportivas
C. Hospitalarios
La Corua
26
26
22
Lugo
16
12
5
Ourense
17
15
4
Pontevedra
22
28
20
A15) Un barco pesquero de gran tamao tiene licencia para pescar cuatro
especies, aunque solo puede utilizar tres de ellas. Los bancos de pesca son
dinmicos y cambiantes, por lo que sera conveniente realizar las capturas
inmediatamente, pero con un solo barco no hay otra solucin que empezar
por una especie, luego otra, y por ltimo la tercera, lo que modifica los
ingresos en funcin del orden en que se aborda la pesca. Los ingresos
esperados -en miles de - se muestran en la tabla siguiente. Determine el
orden ms adecuado (asignacin ptima), y cual es la especie a la que debe
renunciar.
primero
segundo
tercero
atn
16
14
12
fletn lenguado
6
21
4
20
5
9
pez espada
22
20
16

GRADO EN COMERCIO
A16) El Director Comercial de una empresa debe seleccionar a tres

empleados para un ascenso; como hay cuatro candidatos decide someterlos
a prueba a lo largo de varias semanas, durante las cuales los aspirantes
ocupan sucesivamente los tres puestos de promocin con caracter eventual,
evaluandose los rendimientos medios obtenidos por cada uno de ellos, que
se muestran en la tabla siguiente. Determine quienes sern los empleados
promocionados, si lo que se desea es el mayor resultado conjunto.
aspirante 1 aspirante 2 aspirante 3 aspirante 4
puesto A
15
12
16
15
puesto B
14
16
14
13
puesto C
13
15
12
14
A17) Cuatro empresas de construccin participan en un concurso para
adjudicar cuatro obras pblicas. La Administracin decide otorgar una obra
a cada una de las 4 empresas, minimizando el coste total. Determine la
asignacin ptima (si existen varias determnelas todas) a partir de la tabla
en la que se muestran las ofertas presentadas por las empresas (en millones
de euros). Calcule el exceso de coste sobre la mejor asignacin posible en
el caso de que cualquier empresa pudiera realizar ms de una obra.
empresa 1 empresa 2 empresa 3 empresa 4
obra A
36
35
35
32
obra B
16
14
13
14
obra C
22
24
23
25
obra D
19
21
23
18
A18) Una empresa debe contratar a un Director Financiero y un Director
Comercial. Se presentan cuatro aspirantes para ambos puestos, por lo que la
empresa decide someterlos a diferentes pruebas. La puntuacin obtenida
por los candidatos se muestra en la tabla siguiente. Utilizando el Mtodo
Hngaro determine la seleccin que hace mxima la puntuacin conjunta.
Director
Financiero
Director
Comercial
aspirante
1
86
aspirante
2
90
aspirante
3
88
aspirante
4
89
70
75
73
73

GRADO EN COMERCIO
A19) Un establecimiento comercial distribuye cuatro productos en tres

expositores situados en la entrada, el centro, y el fondo del local, y cada
semana los cambia de lugar mediante rotacin para que todos los productos
estn una vez en cada expositor. En la tabla siguiente se muestra el
beneficio obtenido con las ventas semanales para cada producto y
expositor. Cul es la asignacin ptima, si solo puede haber un producto
en cada expositor?
PRODUCTO 1 PRODUCTO 2 PRODUCTO 3 PRODUCTO 4
ENTRADA
78
82
79
80
CENTRO
62
67
65
65
FONDO
44
63
58
62

GRADO EN COMERCIO
PROBLEMAS DE REDES
R1) El siguiente grafo indica la secuencia de actividades de un proyecto
complejo. Los vrtices representan objetivos parciales, y los arcos
actividades, indicndose la duracin de cada una. Cada camino indica una
alternativa posible (no todas las actividades son necesarias), por lo que se
pretende encontrar la forma ms rpida de concluir el proyecto. Encuentre
el camino ms corto desde el vrtice inicial (1) hasta el objetivo final (8)
utilizando el algoritmo de Dijkstra.
7
6
2
3
31
0
2
8
1
4
12
R2) Un proceso industrial se realiza mediante secciones de fabricacin

flexible que se disponen entre el punto 1 (entrada de materias primas) y el
punto 8 (almacn de productos terminados). El nmero mximo de
unidades que pueden ser procesadas en una hora por cada seccin se indica
en el grafo adjunto, que representa la estructura del sistema productivo.
Determine la produccin mxima (flujo mximo) de este proceso.
7
1
2
9
7
6
4
3

GRADO EN COMERCIO
R3) Una empresa textil tiene un sistema de produccin semiartesanal en el

que cada prenda pasa por varios operarios que realizan distintas tareas.
Existen distintos puntos de control, representados por nodos numerados en
el grafo, en el que tambin se muestra en cada arco- el nmero mximo de
prendas que pueden ser procesadas en una hora entre puntos de control.
Determine el nmero mximo de prendas que se pueden realizar cada hora,
o flujo mximo entre el almacn de materias primas (M) y el almacn de
productos terminados (T). Existe alguna seccin o equipo de trabajadores
(arco) que pueda ser suprimida por completo manteniendo la mxima
capacidad de produccin?
4
90
3
80
M
60
50
80
30
30
80
30
80
R4) Una empresa editorial dispone de trabajadores polivalentes, que se

encargan de elaborar el texto, corregir, dar formato, revisar, elaborar
pruebas, e imprimir, y canaliza el trabajo a realizar buscando siempre el
mejor aprovechamiento de los medios materiales y humanos. Las
posibilidades de cada seccin o grupo de trabajadores, expresadas en
nmero de pginas de texto por hora, se indican en el grafo adjunto, que
representa la forma en que las tareas pueden ser distribuidas entre las
distintas secciones desde el inicio del trabajo (punto 1) hasta la finalizacin
del mismo (punto 8). Determine el nmero mximo de pginas/hora que es
posible realizar.
10
20
20
15
10
30
10
5
20
40
60

GRADO EN COMERCIO
R5) Encuentre el valor del corte mnimo en el grafo siguiente, que

representa la capacidad de flujo financiero entre dos Comunidades
Autnomas (vrtices C1 y C2) a travs de las distintas instituciones
bancarias (representadas por los vrtices restantes).
C1
8
31
0
5
C2
12
10
R6) Una Organizacin no Gubernamental debe utilizar toda la capacidad de

transporte existente entre el pas de origen y el destino con la mayor
eficacia posible. En el grafo siguiente se muestran las posibilidades
mximas de envo urgente, en miles de unidades, entre los distintos puntos
del itinerario Cul es la cantidad mxima que ser capaz de enviar?
4
1
2
8
31
0
4
12
7
3
4
6

GRADO EN COMERCIO
R7) Un complejo deportivo est formado por diversas instalaciones, siendo

la principal de ellas una cancha de baloncesto. Los responsables estudian
los circuitos de evacuacin en caso de emergencia, para prever el ritmo de
salida de los espectadores y emprender las actuaciones que sean necesarias.
El siguiente grafo indica en cada vrtice un punto de paso dentro del
complejo desde la cancha (C) hasta el exterior (E) y en cada arco el nmero
de personas que pueden pasar de un punto a otro por minuto. Encuentre el
mximo nmero de personas evacuadas por minuto, y el tiempo necesario
para completar la operacin con el aforo mximo de 2.000 asistentes.
5
90
1
40
30
60
40
2
20
30
60
E
80
20
10
20
120
20
100
R8) La financiacin de un proyecto complejo se realiza negociando

separadamente con distintas entidades financieras cada fase, para lo que
existen mltiples posibilidades. El siguiente grafo indica en cada arco el
coste de una operacin financiera que conduce de una a otra fase; los
vrtices representan fases y su orden no es fijo ni son todas ellas necesarias,
como puede apreciarse en el grafo. Cada camino desde el origen (O) al
destino (D) muestra una posibilidad de financiacin del proyecto, cuyo
coste total ser la suma de los arcos que forman el camino. Encuentre el
coste mnimo de financiacin utilizando el algoritmo de Dijkstra.
4
2
8
2
3
1
0
1
3
6
D
2
3
10

GRADO EN COMERCIO
R9) Una empresa de venta de servicios publicitarios a travs de Internet

dispone de una red de ordenadores situados estratgicamente para tratar de
conseguir un servicio gil y seguro. En el grafo siguiente se muestra la
estructura de la red, diseada para que los clientes puedan tener conexin
cuando lo deseen, indicando en cada arco el nmero mximo de
operaciones simultneas. Encuentre el flujo mximo de operaciones que
admite la red entre los clientes potenciales (C) y el servidor central (S).
4
70
3
60
30
30
50
20
20
80
40
50
80
10
90
5
30
R10) Una empresa de telefona mvil dispone de una red de centros

repetidores de seal, algunos fijos y otros a travs de satlite. Las llamadas
telefnicas de A a B pueden ser transmitidas a travs de diversos centros
intermedios como se muestra en la figura, en la que se indica asimismo el
nmero mximo de llamadas simultneas que soporta cada enlace.
Determine el flujo mximo de llamadas entre los puntos A y B que se
puede mantener con esta red, e indique si algn enlace puede ser suprimido
sin afectar al flujo mximo.
40
20
A
50
70
30
1
50
20
20
60
3
30
B

GRADO EN COMERCIO
R11) Un ayuntamiento estudia el trfico de vehculos a travs de su casco

urbano, con el objetivo de peatonalizar una zona cntrica. En el grafo
adjunto se muestra el nmero de vehculos por hora que pueden circular, a
travs de las distintas calles situadas entre dos nudos principales A y B.
Determine el flujo mximo de vehculos que se puede mantener entre esos
puntos, e indique en que calles (arcos) puede ser suprimido totalmente el
trfico sin que ello afecte al flujo mximo.
5
80
3
80
20
40
70
10
90
10
60
30
50
20
40
70
40
R12) Una empresa de autobuses de transporte urbano tiene varias lneas

con la estructura que se muestra en el grafo. Los nmeros sobre cada arco
representan el nmero mximo de autocares que pueden circular en cada
tramo en una hora. En algunos dias se producen aglomeraciones de viajeros
que quieren ir desde la playa (P) hasta la Estacin Central (E). Determine,
utilizando el algoritmo de Ford-Fulkerson, el nmero mximo de autobuses
que la empresa podra utilizar para transportar a esos viajeros. Las obras de
urbanizacin de la playa permitirn ampliar la capacidad de uno solo de los
tres arcos que salen de ella. Cul cree que debe ser ampliado para que
pueda aumentar el flujo total?
14
13
15
31
0
18
19
2
E
16
12

GRADO EN COMERCIO
R13) Un Museo estudia la distribucin de rutas de visita para evitar,

mediante el control de acceso, la acumulacin de personas en algunas salas.
Si el nmero mximo de visitantes que pueden transitar cada hora entre los
distintos puntos del recorrido desde la entrada E hasta la salida S, sin que se
produzca aglomeracin, es el que se indica en el grafo, determnese el
nmero mximo de visitantes que deben ser admitidos cada hora.
Encuentre asimismo los trayectos crticos que habr que vigilar
especialmente para evitar aglomeraciones (arcos del corte mnimo).
40
30
50
90
70
50
20
6
70
70
60
R14) Una empresa tiene un complejo sistema de promocin de personal,

con diversas categoras profesionales (representadas por los nodos en el
grafo adjunto) a las que se puede acceder desde niveles inferiores
superando los cursos cuya duracin (en semanas) se muestra en cada arco.
Cual es el tiempo mnimo de formacin necesario para alcanzar la
categora de jefe de seccin (F) desde la categora de inicio (A), y cuales
son las categoras intermedias necesarias para ello?
10
18
13
36
17
2
D
15
38

GRADO EN COMERCIO
R15) Una empresa de transportes por carretera tiene diversos centros de

distribucin, representados por nodos en el grafo siguiente. El nmero
mximo de envos semanales entre centros se muestra en los arcos, y entre
parntesis se indica el nmero de envos conseguido la semana pasada entre
A y G. Utilizando el algoritmo de Ford-Fulkerson, indquese si es posible
conseguir un nmero total de envos mayor, o se alcanz ya el mximo la
semana pasada. cuales son los arcos del corte mnimo?
14 (4)
B
4 (4)
15 (15)
30
10 (0)
10
(4)
15 (15)
15 (15)
5
(8)
(0)
(8)
R16) Una empresa generadora de energa elctrica tiene un conjunto de

lneas de alta tensin entre la central C y el principal ncleo urbano de
consumo U. En el grafo se muestra la estructura de la red, diseada para
evitar apagones prolongados en caso de avera, junto con la capacidad
mxima de cada arco. Utilizando el algoritmo de Ford-Fulkerson,
determine el flujo mximo que es posible mantener con esta red. Indique
las lneas o arcos que pueden ser suprimidos sin afectar al flujo mximo.
4
80
3
40
C
30
10
70
20
1
20
50
30
50
40
U
70
5
40
50

GRADO EN COMERCIO
R17) En un recinto ferial se va a celebrar una gran exposicin. Los

organizadores, que esperan una gran afluencia de pblico, tratan de prever
las posibles dificultades del trfico de personas, y representan mediante un
grafo los distintos recorridos posibles entre la entrada (E) y la salida (S). En
cada arco se muestra el nmero mximo de personas que pueden transitar
por l cada hora, en funcin de la amplitud de paso y el inters de los
elementos que se exhiben. Determine el flujo mximo de visitantes que
soporta el recinto, utilizando el algoritmo de Ford-Fulkerson. Indique
adems los arcos del corte mnimo, que la organizacin deber vigilar
atentamente para evitar aglomeraciones y colas.
100
400
150
200
E
250
400
100
450
550
31
0
250
6
150
300
100
350
0
R18) Una empresa de obras pblicas debe instalar un colector de recogida

de residuos entre la Zona Industrial A y el canal general B. Para ello
existen varias opciones, que se representan en el grafo como caminos entre
A y B a travs de otros puntos intermedios (se muestra en cada arco la
longitud en metros). Determine el camino ms corto.
450
100
A
150
B
50
3
75
240
31
0
400
50
100
150
0
250
175
175
100

GRADO EN COMERCIO
R19) Los responsables de trfico urbano de una ciudad estudian las rutas de
evacuacin de la zona antigua, ante la posibilidad de una catstrofe natural.
En el grafo siguiente se muestran las diferentes rutas existentes entre la
zona antigua a evacuar (A) y la zona exterior segura (E), junto con el
nmero mximo de personas que se pueden trasladar en una hora en cada
uno de los tramos. Determine el nmero mximo de personas que se
pueden evacuar cada hora e indique si es posible completar la evacuacin
total en dos das, sabiendo que la ciudad tiene en su zona antigua 100.000
habitantes.
4500
500
1500
2400
4000
E
500
2
750
1000
1000
1500
2500
1750
1750
1000

GRADO EN COMERCIO
PROBLEMAS DE TEORA DE JUEGOS
J1) Las empresas AGUAPURA S.A. y AIRELIMPIO S.A. son las nicas
competidoras en el sector de la auditora medioambiental. Sus estrategias
comerciales se limitan a cuatro opciones comunes a ambas, aunque los
resultados que se derivan de la opcin elegida estn influidos por la
posicin actual y las caractersticas de cada una de las dos empresas. En la
tabla siguiente se muestra la cuota de mercado para la primera empresa que
resultar de cada combinacin de estrategias. Cual es la mejor opcin para
cada empresa, y cual es el reparto del mercado que se obtiene?
AGUAPURA
OPCION A
OPCION B
OPCION C
OPCION D
AIRELIMPIO
OPCION A OPCION B OPCION C OPCION D
40
20
10
70
30
30
60
50
60
10
30
20
10
20
50
10
J2) La empresa Sicilian Way S.A. es lder en su sector. Las dems

empresas se han coligado para utilizar una estrategia comn frente al
intento de la primera de acaparar la totalidad del mercado. Las estrategias
posibles de la coalicin, junto con los resultados para la misma expresados
en cuota conjunta de mercado, se indican en la tabla siguiente, en funcin
de las distintas opciones de SWSA. a) cul ser la estrategia ptima de
la coalicin? b) Cul ser el reparto del mercado resultante?
COALICIN
OPCION A
OPCION B
OPCION C
OPCION D
SWSA
OPCION A OPCION B OPCION C
90
60
20
80
80
40
90
40
30
90
30
60
OPCION D
10
20
40
25

GRADO EN COMERCIO
J3) Dos empresas de telefona fija, TRONICA Y REDVISION son las

nicas del mercado. Siendo imposible un acuerdo, han decidido competir
mediante rebajas en los precios y agresivas campaas publicitarias. En el
cuadro siguiente se indican las estrategias posibles, junto con los resultados
para la primera empresa expresados en cuota de mercado. Cul es la mejor
opcin para cada una de las dos empresas?
TRONICA
OPCION A
OPCION B
OPCION C
OPCION D
OPCION E
60
30
70
40
REDVISION
OPCION F
40
80
50
30
OPCION G
50
90
60
40
J4) Dos empresas de transporte aereo, AIRIOS y ANDURIA compiten

en el mismo mercado, utilizando todas las estrategias comerciales a su
alcance. En el cuadro siguiente se indican las distintas actuaciones posibles
para cada una de ellas, y el resultado para la primera empresa expresado
como porcentaje del nmero total de clientes conseguido (el resto hasta
cien es el resultado para la segunda). Cul es la mejor estrategia para cada
una de las dos empresas?
AIRIOS
A
B
C
D
55
15
60
ANDURIA
E
F
50
30
20
30
65
20
G
35
70
55
J5) Un deportista de elite (D) tiene una oferta para ceder sus derechos de
imagen por 1 milln de euros anuales. Su entrenador (E) cree que,
mediante su gestin, puede conseguir el doble, y un experto intermediario
(I) se ofrece como representante del deportista asegurando que conseguir
5 millones. Estudie esta situacin como un juego de estrategia, y mediante
el anlisis del ncleo determine a) La comisin mxima del intermediario
b) la ganancia mnima del Deportista c) la comisin mxima del
entrenador.

GRADO EN COMERCIO
J6) Dos empresas, QUENTESA y LUPASA, las nicas especializadas en la

construccin de centrales de energa solar, compiten por la concesin de
varias centrales que van a ser construidas a partir del prximo ao. Sus
estrategias para conseguir los contratos consisten en reduccin de precios,
utilizacin de materiales de mejor calidad, asistencia tcnica continuada,
etc. En el cuadro siguiente se indican las distintas actuaciones o estrategias
posibles junto con el resultado para la primera empresa expresado como
beneficio a obtener (que se puede considerar prdida para la segunda
empresa). Cul es la mejor estrategia para cada una de las dos empresas?
QUENTESA
Q1
Q2
Q3
L1
5
-3
6
LUPASA
L2
L3
4
0
-2
0
7
-2
L4
1
8
5
J7) Dos partidos polticos, que se reparten la mayora de los votos, afrontan
un problema de contaminacin alimentaria que causa gran alarma social.
Las estrategias del partido en el gobierno, y del partido de la oposicin,
pueden tener como efecto un trasvase de votos de uno a otro partido. El
nmero de votos (en miles) que pueden cambiar desde el partido del
gobierno al de la oposicin (o viceversa si es negativo) se muestra en la
tabla siguiente. Determine las estrategias para cada partido que hacen
mximo el nmero de votos a su favor.
PARTIDO DEL GOBIERNO
PARTIDO
OPOSITOR
AUMENTAR
INFORMACIN
AUMENTAR
SUBVENCIONES
INCREMENTAR
CONTROL
PROPONER
ALTERNATIVAS
COLABORAR CON
EL GOBIERNO
CRITICA
AGRESIVA
IGNORAR EL
PROBLEMA
40
20
40
-10
10
-20
-10
30
10
20
10
-10

GRADO EN COMERCIO
J8) El Infatigable, un portaaviones nuclear averiado, tiene que ser

reparado en Malta, Southampton o Gibraltar. Los tres pases implicados
movilizan a su diplomacia para tratar de alejarlo de sus costas, y la
correlacin de fuerzas es tal que dos cualesquiera de los tres pases pueden
conseguir que se repare en el tercero, excepto la coalicin Espaa-Malta,
que no puede. Determine la funcin caracterstica y analice la solucin de
este juego de estrategia con el mtodo del ncleo.
J9) Construya la funcin caracterstica y encuentre el ncleo del
siguiente juego con tres jugadores: A y B tienen un guante izquierdo cada
uno, y C tiene un guante derecho. (Suponga que el par de guantes tiene
valor 1, y un guante solo cero).
J10) Tres empresas inmobiliarias intentan aprovechar las grandes
oportunidades de inversin creadas por la reciente apertura de mercados en
un pas asitico. Pueden intentar actuar en solitario o establecer estrategias
comunes mediante coalicin. Los resultados esperados se resumen en los
siguientes valores de la funcin caracterstica: v()=0; v(A)=10; v(B)=20;
v(C)=30; v(A,B)=40; v(A,C)=50; v(B,C)=60; v(A,B,C)=70. Determine
mediante el valor Shapley cuanto le correspondera a C en el reparto de los
beneficios.
J11) Tres empresas importantes del sector de nuevas Tecnologas de la
Informacin y las Comunicaciones, Antenosa, Bandasa y Cablesa, estn
intentando crear y distribuir una plataforma de comercio electrnico. Sus
estrategias y posibilidades de coalicin se resumen en los siguientes valores
de la funcin caracterstica: v()=0; v(A)=10; v(B)=20; v(C)=30;
v(A,B)=40; v(A,C)=50; v(B,C)=60; v(A,B,C)=70. Cul ser el reparto
final de la utilidad conseguida de acuerdo con el mtodo del ncleo?

GRADO EN COMERCIO
J12) Los dos equipos de ftbol de primera divisin de la ciudad de

Martelona, el F.C. Martelona y el C.D. del Paol compiten por captar el
mayor nmero de socios. Las estrategias que se plantean esta temporada
pueden producir como resultado el incremento en el porcentaje de socios
del primer equipo, o lo que es igual, la disminucin del porcentaje del
segundo (a la inversa si es negativo), como se muestra en la tabla siguiente
para cada combinacin de estrategias. Determine, para cada equipo, las
estrategias que hacen mximo su porcentaje de socios, y el resultado de
este juego de estrategia.
C.D. DEL PAOL
Parking Acompaantes Contratar
gratis
a Ronaldo
F.C.MARTELONA asegurado
Bajar los precios
40
20
-40
Regalar bocadillos
-10
10
-20
Transporte gratuito
-10
30
-10
Regalar camisetas
20
10
-10
J13) En las recientes elecciones municipales dos partidos polticos A y B
han conseguido menos votos que un tercero, pero en conjunto disponen de
la mayora absoluta. Disponen de varias alternativas, cuyo resultado a largo
plazo puede ser ganar o perder votos en las siguientes elecciones, como se
muestra en la tabla siguiente para cada combinacin de estrategias, en la
hiptesis de que lo que pierde uno de ellos lo ganar el otro (juego de suma
cero). Determine, para cada partido, las estrategias que conducen al mejor
resultado posible.
PARTIDO B
PARTIDO A
Formar coalicin
y colaborar
Formar coalicin y
actuar como oposicin
No formar
coalicin
Gobernar aceptando Gobernar como si Permanecer en

condiciones de A
tuviese mayora
la oposicin
40
20
-30
30
30
-20
-10
-5
-10

GRADO EN COMERCIO
J14) Una gran empresa de distribucin comercial ejerce en la prctica un

monopolio de demanda frente a la mayora de sus proveedores. Estos a su
vez han decidido organizarse para actuar como coalicin y tratar de mejorar
las condiciones de negociacin. Las opciones de cada uno se muestran en la
tabla siguiente, junto con el resultado para la coalicin. Determine la mejor
estrategia para ambos, en el supuesto de que se trate de un juego
rectangular.
EMPRESA COMERCIAL
SUBIR MANTENER REDUCIR
COALICIN
PRECIOS PRECIOS PEDIDOS
REDUCIR PRODUCCIN
40
20
-30
REBAJAR CALIDAD
30
10
20
ACEPTAR LA SITUACIN
-10
-5
-10
J15) Dos agencias de viajes mayoristas, GAVILN y MILANO son las

nicas competidoras en un determinado segmento de mercado. Las
opciones que se plantea cada una de ellas para competir se muestran en la
tabla siguiente, junto con el resultado para la primera expresado como
nmero de clientes conseguidos. Determine la mejor estrategia para
Gaviln, en el supuesto de que se trate de un juego rectangular de suma
nula, en el cual los clientes que logra una de ellas los pierde la otra.
MILANO
GAVILN
COMIDAS GRATUITAS
MEJORAR TRANSPORTE
RECOGIDA A DOMICILIO
INDEMNIZAR INCIDENTES
BAJAR REGALAR
MEJORAR
VIAJES MS
PRECIOS MALETAS ALOJAMIENTO
LARGOS
400
300
-100
100
-50
-100
-200
200
-200
100
-50
-80
-300
200
-100
100
J16) Una galera comercial tiene tres empresas que comparten algunas
instalaciones comunes. La empresa 1 est interesada en utilizar en su
propio beneficio- parte de esas instalaciones, para lo cual deber pactar con
alguna de las otras dos (o con ambas). Los acuerdos o coaliciones posibles
producirn los resultados (en miles de euros) que se resumen en los
siguientes valores de la funcin caracterstica: v()=0; v(1)=100;
v(2)=100; v(3)=100; v(1,2)=300; v(1,3)=400; v(2,3)=200; v(1,2,3)=500.
Determine mediante el valor Shapley cuanto le correspondera a la empresa
1 en el reparto de los beneficios.

GRADO EN COMERCIO
J17) Tres personas poseen todas las acciones de una empresa: A tiene el
50%, B el 49% y C el 1%. Cualquier coalicin entre ellos puede quedarse
con todos los beneficios si tiene mayora (al menos 51%) y con nada si no
tiene mayora. A) Analice el ncleo de este juego de estrategia para
determinar un reparto de beneficios entre los tres accionistas. B) Mediante el
valor Shapley, determine la participacin en los beneficios que corresponde
a C.
J18) En un juego bipersonal, los pagos de ambos jugadores se muestran en la
siguiente matriz (el primer resultado para el jugador de filas, el segundo para
el de columnas). Indique si existe algn punto de equilibrio.
Estrategia B1 Estrategia B2
Estrategia A1
(-1, -1)
(-3, 0)
Estrategia A2
(0, -3)
(-5, -5)

GRADO EN COMERCIO
PROBLEMAS DE TEORA DE COLAS

C1) La Agencia Tributaria ha creado una ventanilla de informacin al
contribuyente. En promedio llegan 25 peticiones de informacin cada
media hora, y el sistema tarda un tiempo medio de un minuto en informar a
cada persona. Ambos tiempos son exponenciales (sistema M/M/1)
a) Cuntas personas habr por trmino medio en la cola?
b) Que proporcin del tiempo no habr ningn contribuyente en la
oficina de informacin?
c) Cuanto tiempo emplea en promedio cada contribuyente desde que
llega hasta que sale de la oficina?
[
= 1-r
= rn
L=
/( - )
Ls =
L=
W ]
C2) Una pequea clnica veterinaria tiene una nica sala de espera, y los
clientes son atendidos por riguroso orden de llegada por el primero de los
tres veterinarios existentes que est disponible. En promedio llegan 10
clientes cada hora y se tarda una media de 10 minutos en atender a cada
uno. Ambos tiempos son exponenciales (sistema M/M/S). Con estos datos
se ha calculado ya 0 =72/417 y P=P(j s) =125/417 a) Cuntos clientes
habr por trmino medio en la clnica? b) Que proporcin del tiempo
habr algn veterinario disponible? c) Cuanto tiempo pasa en promedio
cada cliente en la sala de espera?
[r = /s
LQ = Pr/(1-r) Ls = /
L = W]
C3) Un parking subterraneo automatizado tiene una nica entrada y cinco
puertas de almacenamiento de vehculos. Los vehculos son atendidos
inmediatamente si hay alguna puerta disponible. En promedio llegan 8
vehculos cada cinco minutos y se tarda una media de 2 minutos en atender
a cada uno. Ambos tiempos son exponenciales (sistema M/M/S). Con estos
datos se ha calculado la probabilidad de que no haya ningn vehculo en el
sistema, 0=0,046 y la probabilidad de que haya cinco o ms P = 0,0397
a) Que proporcin del tiempo habr alguna puerta disponible? b) Cuanto
tiempo espera en promedio cada conductor hasta que se le asigna una
puerta?
[r = /s
LQ = Pr/(1-r)
Ls = /
L = W]

GRADO EN COMERCIO
C4) La Oficina de Informacin de la Universidad de Vigo est atendida por

un solo empleado. En promedio llegan 6 personas cada hora solicitando
informacin, y el funcionario tarda un tiempo medio de 3 minutos en
informar a cada persona. Ambos tiempos son exponenciales (sistema
M/M/1). a) Que proporcin del tiempo habr ms de una persona en la
Oficina de Informacin? b) Cuantos minutos espera en promedio cada
persona en la cola antes de ser atendida?
n
[ 0 = 1-r
L = /( - )
Ls = /
L= W ]
n=r
0
C5) Una oficina de turismo est atendida por un nico empleado. En

promedio llegan 3 personas solicitando informacin cada cuarto de hora y
se tarda una media de 3 minutos en atender a cada uno. Ambos tiempos son
exponenciales (sistema M/M/1). a) Cuntos turistas habr por trmino
medio esperando en la cola para ser atendidos? b) Que proporcin del
tiempo no habr nadie en la oficina? c) Cuanto tiempo espera cada
persona en promedio antes de ser atendida?
n
[ 0 = 1-r
L = /( - )
Ls = /
L= W ]
n=r
0
C6) El recepcionista de un hotel tarda una media de 6 minutos en atender a
cada cliente que llega, y ha comprobado que el 70% del tiempo est
atendiendo a alguien. El sistema es M/M/1 (tanto el tiempo de llegada
como el de servicio son exponenciales). a) Cuntos clientes habr por
trmino medio esperando en la cola para ser atendidos? b) Cual es el
tiempo medio de espera en la cola?
n
[ 0 = 1-r
L = /( - )
Ls = /
L= W ]
n=r
0
C7) Un pequeo taller de reparacin de automviles tiene tres mecnicos,

y los clientes son atendidos por orden de llegada. En promedio llegan 12
vehculos cada cinco dias y se tarda aproximadamente medio dia en atender
a cada uno (por trmino medio). Ambos tiempos son exponenciales
(sistema M/M/S). Con estos datos se ha calculado ya 0=25/85; 1=30/85;
a) Cuntos vehculos habr por trmino medio esperando su
2=18/85;
turno? b) Cual es la probabilidad de que un cliente que acaba de llegar
sea atendido inmediatamente?
c) Cuantos dias pasa en promedio cada
vehculo en el taller?
[ r = /s
LQ = Pr/(1-r)
P = P(j
s)
LS =
L=
W ]

GRADO EN COMERCIO
C8) Una sucursal bancaria tiene dos empleados atendiendo a los clientes, y
stos son servidos por riguroso orden de llegada. En promedio llegan 8
clientes cada media hora y se tarda aproximadamente cinco minutos en
atender a cada uno por trmino medio. Ambos tiempos son exponenciales
(sistema M/M/S). A partir de estos datos se ha determinado 0 = 3/15 y
1 = 4/15; a) Cuntos minutos espera en promedio cada cliente en la cola?
b) Cuntos clientes habr por termino medio en la oficina?
[ r = /s
LQ = Pr/(1-r)
P = P(j
s)
LS =
L=
W ]
C9) Un parking tiene un solo cajero, que cobra a la salida. En promedio

llega un vehculo cada minuto y el empleado tarda aproximadamente 30
segundos en atender al cliente por trmino medio. Ambos tiempos tienen
distribucin exponencial (sistema M/M/1).
a) Cunto tiempo espera en promedio cada cliente en la cola?
b) Cul es la probabilidad de que la cola tenga ms de dos vehculos?
n
[ 0 =1-r ;
L= W]
n=r
0 ; L = /( - ) ; Ls = / ;
C10) La taquilla de un cine tiene un solo empleado. Los tiempos de llegada
de clientes y de venta de localidades tienen distribucin exponencial. En
promedio llegan 3 espectadores por minuto y la probabilidad de que no haya
ninguna persona comprando entradas es 1/4. a) Cuntas personas habr por
trmino medio en la cola? b) Cul es el tiempo medio que pasa un cliente
desde que llega hasta que consigue sus localidades ?
n
[ 0 =1-r ;
L= W]
n=r
0 ; L = /( - ) ; Ls = / ;
C11) Una gasolinera tiene dos surtidores y los clientes son atendidos por
orden de llegada. En promedio llega un vehculo cada dos minutos, y en
cada surtidor se pueden servir dos vehculos cada cinco minutos. Ambos
tiempos son exponenciales (sistema M/M/S). Con estos datos se ha
calculado 0 = 3/13 y 1 = 15/52; a) Cunto tiempo estar en promedio
cada vehculo en la gasolinera? b) Cuntos vehculos habr por termino
medio en la cola, incluyendo los que estn siendo atendidos?
[r = /s ; LQ = Pr/(1-r) ; P = P(j s) ; LS = / ; L = W]

GRADO EN COMERCIO
PROBLEMAS DE PROGRAMACIN ENTERA

PE1) Plantee (funcin objetivo y restricciones) un problema de
programacin entera para elegir, dentro de un conjunto de 5 tcnicos
comerciales, el mximo nmero de ellos, siempre que se cumplan las
siguientes limitaciones: a) debe estar necesariamente el 1 el 2; b) si est
el 3, no puede estar el 5; c) Habr como mximo dos de los tres siguientes:
2, 3 y 4; d) Si no estn el 4 ni el 5, entonces tiene que estar el 3.
PE2) Resuelva, mediante el mtodo de ramificar y acotar y explicando todos

los pasos efectuados, el siguiente problema de programacin lineal entera:
max Z = 2X1 + 2X2
sujeto a: 2X15 ; 4X210 ;
siendo X1 , X2 enteros no negativos
PE3) Una empresa fabrica dos productos diferentes. El primero tiene un

precio unitario de venta de 12 y el segundo 20 . Cada unidad del
primero requiere dos unidades de mano de obra y 3 de materia prima; el
segundo 3 de mano de obra y 5 de materia prima. Se dispone de 1000
unidades de materia prima a un coste de 1 y 500 de mano de obra con un
coste de 3. Es necesario pagar derechos de patente por importe de 200
para el primero y de 300 para el segundo, sea cual sea la cantidad
producida (excepto si sta es nula). Plantee la funcin objetivo y todas las
restricciones del problema de programacin lineal entera con coste fijo que
permita determinar las cantidades de ambos productos que se deben
fabricar (no es necesario resolver, solo plantear el problema).
PE4) Una empresa tiene que decidir el nmero de unidades XA y XB que
debe elaborar de sus productos A y B para maximizar su beneficio,
sabiendo que su precio es respectivamente 50 y 300, su coste de mano de
obra 20 y 100, y de materiales 10 y 50 (todos los costes en /unidad). El
lmite mximo del coste de mano de obra es 50.000 (no existe lmite en
los materiales). Adems debe contratar un transporte separado para cada
uno de los productos hasta el centro de distribucin, con un coste fijo de
1000 para cada producto, que naturalmente no ser necesario si la
cantidad producida es cero. Plantee (no es necesario resolver) el problema
de programacin lineal entera.

GRADO EN COMERCIO
PE5) plantee las siguientes restricciones (Xi enteros)

a) X2 solo puede tomar los valores 2,3,4,5
b) X2 + X4 2 4X2 - 3X4 7 (o ambas)
c) X3 5 siempre que X1 +X2 > 10
d) X1 ,X2 , y X3 no pueden ser todas cero
PE6) Plantee un problema de programacin entera para distribuir las
canciones de un CD en dos partes, con las siguientes condiciones:
a) en cada parte debe haber exactamente dos lentas.
b) la duracin de cada parte estar entre 14 y 16 min.
c) En la parte 1 debe haber al menos 3 xitos.
d) La 5 o la 6 deben estar en la parte 1
e) Si 2 y 4 estn en la parte 1, entonces 5 estar en la 2
Cancin
1
2
3
4
5
6
7
8
Duracin
4
5
3
2
4
3
5
4
Lenta
Si
No
Si
No
Si
No
No
Si
xito
no
Si
No
Si
No
Si
No
Si

GRADO EN COMERCIO
BOLETN DE PROBLEMAS : SOLUCIONES

1) PROBLEMAS DE ASIGNACIN
A1: tarea 4
A2: A) 4 B) 115
A3: C1-D2, C2-D3, C3-D1
A4: E1-D4, E2-D1, E3-D2, E4-D3
A5: O1-E2, O2-E3, O3-E4, O4-E1
A6: DESESTIMAR R1; B1-R2, B2-R3, B3-R4
A7: E1-P4, E2-P1, E3-P2, E4-P3
A8: JUGADOR DESCARTADO: P; ASIGNACIN: MP-CH, C-R, DL-T
A9: Donon-Dorada, Silgar-Rodaballo, Cabanas- Langostino; z=37
A10: A-2, B-1, C-4; BENEFICIO CONJUNTO: 1440
A11: EXCLUIDA: EMPRESA D; DURACIN: 46 SEMANAS
A12: TAREA 4
A13: A-melocotn, B-cereza, C-manzana; kiwi
A14: Z = 67; C.E.-Ourense, I.D.- Pontevedra, C.H.- A Corua
A15: 1 - pez espada, 2 - lenguado, 3 - atn; renuncia a fletn.
A16: A-3, B-2, C4
A17: A2,B3,C1,D4; A4,B2,C3,D1; A4,B3,C1,D2; A4,B3,C2,D1; EXC.: 3
A18: D.F. A4, D.C. A2
A19: ENTRADA:2, CENTRO:3 FONDO:4
2) PROBLEMAS DE PLANIFICACIN / REDES
R1: camino ms corto: 1-3-2-4-5-6-7-8; duracin total: 17
R2: Flujo mximo = 10
R3: Flujo mximo = 160; arco suprimible: a(2,3)
R5: corte mnimo (flujo mximo) = 19 {2-c2, 6-c2, 7-c2}
R7: Flujo mximo = 150; TIEMPO: 13 min. 20 seg.
R8: coste mnimo = 14; camino ms corto: O-3-4-2-6-5-D
R10: Flujo mximo = 110; enlace 1-2 se puede suprimir
R11: Flujo mximo = 160; arcos 2-3, 4-5, 4-6 se pueden suprimir
R12: Flujo mximo = 34 autocares; debe ser ampliado P-1
R13: Flujo mximo = 140 visitantes; corte mnimo {E-2, 1-2, 4-S}
R14: tiempo mnimo = 44; ABCDEF
R15: Flujo mximo = 32 envios; corte mnimo {A-B, A-D, E-F, E-G}
R16: Flujo mximo = 130; enlaces 4-2 y 4-6 se pueden suprimir.
R17: Flujo mximo = 550 visitantes; corte mnimo {E-1, 2-3, 2-4}
R18: Camino ms corto = 625; A132564B
R19: Flujo mximo = 2000 evacuados; se requieren 50 horas (>2 dias)

GRADO EN COMERCIO
3) PROBLEMAS DE MODELOS DE NEGOCIACIN / TEORA DE

JUEGOS
J1: a) Aguapura B; Airelimpio B; b) 30% y 70%
J2: a) p(C) = 7/9 p(D)=2/9 ; b) R= 110/3 = 36,66 para la Coalicin.
J3: TRON: p(B)=2/7; p(C)=5/7; REDV: q(E)=3/7; q(F)=4/7; R=410/7
J4: A y F
J5: a) 3 b) 2 c) 0
J6: Q1 y L3
J7: P.OPO: p(PA)=2/3; p(CA)=1/3; P.GO: q(AI)=1/6; q(AS)=5/6; R=70/3
J8: NCLEO VACO
J9: (X1=0; X2=0; X3=1)
J10: 33,33 VALOR SHAPLEY: (13,33 ; 23,33 ; 33,33)
J11: NCLEO VACO
J12: Transporte gratuito o regalar camisetas (indistintamente)/ Contratar a
Ronaldo. Resultado: -10
J13: Partido A: no formar coalicin; Partido B: permanecer en la oposicin
J14: COAL: p(RP)=1/6; p(RC)=5/6; EC: q(MP)=5/6; q(RP)=1/6; R=70/6
J15: p(MT)=7/12; p(II)=5/12; R=25 ; {q(RM)=3/8; q(MA)=5/8}
J16: 216,66 VALOR SHAPLEY: (1300/6 ; 700/6 ; 1000/6)
J17: NCLEO: (100, 0, 0); VALOR SHAPLEY: (400/6; 100/6; 100/6)
J18: (A2, B1) y (A1,B2)
4) PROBLEMAS DE MODELOS DE ESPERA / TEORA DE COLAS
C1: (t=30 m.) =25;=30; a) LQ=25/6; b) 0 =1/6; c) w=6 min.
C2: (t=1 h.) s=3 ;=10;=6; a) L=3405/1668 b) 292/417 c) wQ=134,89 seg
C3: (t=5 m.) s=5 ; =8;=2,5; a) 0,9603 b) wQ=2,64666 seg
C4: (t=1 h.) =6;=20; a) P(j>1)= 0,09 ; b) wQ=1 min. 17 seg.
C5: (t=15 m.) =3;=5; a) LQ=0,9; b) 0 =0,4; c) wQ=4,5 min.
C6: (t=1 h.) =7;=10; a) LQ=49/30; b) wQ=14 min.
C7: (t=5 d.) s=3 ; =12;=10; a) LQ=8/85 b) 73/85 c) w=0,5392 d.
C8: (t=1 h.) s=2 ; =16;=12; a) wQ=4 min b) L=2,4
C9: (t=1 min) =1; =2; a) wQ=30 segundos b) P(cola>2)= P(j>3) = 1/16
C10: (t=1 min) =3; 0 =1/4; r=3/4 ; =4; a) LQ=2,25 b) w = 1 minuto
C11: (t=1 m.) s=2; =0,5;=0,4; a) w=320/78 m. b) L=320/156;

Boletin de Problemas Io

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Boletin de Problemas Io

Uploaded by

Copyright:

Available Formats

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

A2) Una empresa de construccin dispone de tres equipos completos que

A3) Los responsables de un Sistema Informtico deciden asignar cada

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

A4) Una Organizacin de ayuda humanitaria debe asignar un equipo de

A5) Para la realizacin de tres obras municipales se han presentado al

A6) Una empresa que tiene la concesin del transporte martimo de la Ra

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

A7) Una empresa debe asignar cuatro especialistas recin contratados a

A8) El seleccionador nacional de ftbol tiene cuatro jugadores polivalentes:

A9) Una empresa de acuicultura tiene tres plantas de produccin: Donn,

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

A10) Un ayuntamiento debe encargar cuatro obras mediante adjudicacin

A12) Cuatro trabajadores realizan cuatro tareas con el rendimiento (en

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

A13) Una empresa agrcola de produccin de fruta tiene tres grandes

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

A16) El Director Comercial de una empresa debe seleccionar a tres

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

A19) Un establecimiento comercial distribuye cuatro productos en tres

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

R2) Un proceso industrial se realiza mediante secciones de fabricacin

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

R3) Una empresa textil tiene un sistema de produccin semiartesanal en el

R4) Una empresa editorial dispone de trabajadores polivalentes, que se

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

R5) Encuentre el valor del corte mnimo en el grafo siguiente, que

R6) Una Organizacin no Gubernamental debe utilizar toda la capacidad de

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

R7) Un complejo deportivo est formado por diversas instalaciones, siendo

R8) La financiacin de un proyecto complejo se realiza negociando

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

R9) Una empresa de venta de servicios publicitarios a travs de Internet

R10) Una empresa de telefona mvil dispone de una red de centros

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

R11) Un ayuntamiento estudia el trfico de vehculos a travs de su casco

R12) Una empresa de autobuses de transporte urbano tiene varias lneas

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

R13) Un Museo estudia la distribucin de rutas de visita para evitar,

R14) Una empresa tiene un complejo sistema de promocin de personal,

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

R15) Una empresa de transportes por carretera tiene diversos centros de

R16) Una empresa generadora de energa elctrica tiene un conjunto de

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

R17) En un recinto ferial se va a celebrar una gran exposicin. Los

R18) Una empresa de obras pblicas debe instalar un colector de recogida

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

PROBLEMAS DE TEORA DE JUEGOS

J2) La empresa Sicilian Way S.A. es lder en su sector. Las dems

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

J3) Dos empresas de telefona fija, TRONICA Y REDVISION son las

J4) Dos empresas de transporte aereo, AIRIOS y ANDURIA compiten

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

J6) Dos empresas, QUENTESA y LUPASA, las nicas especializadas en la

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

J8) El Infatigable, un portaaviones nuclear averiado, tiene que ser

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

J12) Los dos equipos de ftbol de primera divisin de la ciudad de

Gobernar aceptando Gobernar como si Permanecer en

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL

J14) Una gran empresa de distribucin comercial ejerce en la prctica un

J15) Dos agencias de viajes mayoristas, GAVILN y MILANO son las

INVESTIGACIN OPERATIVA EN LA EMPRESA COMERCIAL