UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE

HUAMANGA
Departamento Acadmico de Matemtica y Fsica
rea Estadstica
HOJA DE PRACTICA N 03 DE INVESTIGACIN DE OPERACIONES
I
E.F.P. Ing. De Sistemas
1. Cierto o falso?
a. Para balancear un modelo de transporte se puede
necesitar agregar tanto una fuente ficticia como un
destino ficticio.
b. Las cantidades transportadas hasta un destino ficticio
representan sobrantes en la fuente de transporte.
c. Las cantidades transportadas desde una fuente ficticia
representan carencias en los destinos receptores.
2. Tres plantas generadoras de energa elctrica, con capacidades
de 25, 40 y 30 millones de kilowatts Hora (kWh), suministran
electricidad a tres ciudades cuyas demandas mximas son 30,
35 y 25 millones de kWh. El costo en unidades monetarias
(u.m.) de la venta de corriente elctrica a las diferentes
ciudades, por milln de kWh, es como sigue:

PL
AN
TA

1
2
3

CIUDAD
1
2
3
60 70 40
0
0
0
32 30 35
0
0
0
50 48 45
0
0
0

Durante el mes de agosto se incrementa un 20% la demanda en cada

una de las tres ciudades. Para satisfacer el exceso de demanda, la
compaa elctrica debe comprar electricidad adicional de otra red, a
un precio de 1000 u.m. por milln de kWh. Sin embargo, esta red no
est conectada a la ciudad 3. Encuentra la solucin ptima desde el
punto de vista de la compaa elctrica. Interprete los resultados.
3. La compaa MG produce cuatro modelos de automviles diferentes que
por simplicidad llamaremos M1, M2 ,M3 y M4. La planta en
Detroit produce los modelos M1, M2 y M4. Los modelos M1 y
M2 solo se producen en Nueva Orleans. La planta de Los
ngeles produce los modelos M3 y M4. Las capacidades de las
diversas plantas y las demandas de los centros de distribucin,
se indican a continuacin, segn el tipo de modelo
Modelo

Planta
Lon
Angeles
Detroit
New
Orleans
Centro de
Distribucin
Denver
Miami

M1

M2

M3

M4

Total
es

--500

--600

700
---

300
400

1000
1500

800

400

---

---

1200

700
600

500
500

500
200

600
100

2300
1400

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE

HUAMANGA
Departamento Acadmico de Matemtica y Fsica
rea Estadstica

El cuadrado de kilometraje es igual a:

Loa
Angeles
Detroit
New
Orleans

Denver

Miami

1000
1250

2690
1350

1275

850

Por simplicidad, supongamos que el costo de transporte es de

8/100 de unidad monetaria por auto y por kilmetro, para todos
los modelos. Suponga que es posible sustituir un porcentaje de la
demanda de un modelo, con la oferta de otro, de acuerdo con la
siguiente tabla
Centro
de
Distribuc
in
Denver

Porcentaj
e de
demanda
10
20
10
5

Miami

Modelo
intercambia
bles
M1, M2
M3, M4
M1, M3
M2, M4

Formule el problema como un modelo de transporte.

[Sugerencia: agregue cuatro nuevos destinos de transporte
correspondientes a las nuevas combinaciones (M1, M2), (M3,
M4), (M1, M3) y (M2, M4). Las demandas en los nuevos destinos
se determinaron a partir de los porcentajes dados.]
Los ngeles
Detroit
New
Orleands

Denver
80
100

Miami
215,2
108

102

68

4. Una tienda de departamento quiere comprar las siguientes

cantidades de vestidos de mujer.
Tipo de
vestido
A
B
C
Cantidad
60
25
30
Tres diferentes fabricantes someten propuestas para proveer no mas
de las cantidades que aparecen a continuacin (todos los tipos de
vestidos combinados)
Vestido
A

11

14

17

Fabrica
X

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE

HUAMANGA
Departamento Acadmico de Matemtica y Fsica
rea Estadstica
Y
Z

12
10

13
14

18
19

Determinar el plan de adquisiciones mas ventajosas para la tienda.

5. JoShop debe asignar 4 tareas a 4 trabajadores. El costo de

realizar un trabajo en funcin de los conocimientos de los
trabajadores. En la tabla se muestra el costo de las
asignaciones. El trabajador 1 no puede hacer el trabajo 3, y el
trabajador 3 no puede hacer el trabajo 4. Determine la
asignacin ptima con el mtodo hngaro
Trabajo (puesto)
1
2
3
4
$
$
1
50 50
--- $ 20
$
$
Tr
2
70 40 $ 20 $ 30
ab
$
$
aj
3
90 30 $ 50
--ad
$
$
or
4
70 20 $ 60 $ 70
6. En el modelo de JoShop del problema 5, suponga que queda
disponible un quinto trabajador, para desempear los cuatro
puestos (trabajos), con los costos respectivos de $60, $45, $30
y $80. Ser econmico reemplazar a uno de los cuatro
trabajadores actuales con el nuevo?
7. En el modelo del problema 5, suponga que JoShop acaba de
abrir un quinto puesto (trabajo) y que los costos respectivos
por llenarlo con los cuatro trabajadores actuales son $20, $10,
$20 y $80. Debe tener prioridad el puesto (trabajo) nuevo
sobre cualesquiera de los cuatro que ya tiene JoShop?
8. El entrenador de un equipo de natacin debe asignar
competidores para la prueba de 200 metros combinados por
equipos, para enviarlos a las olimpiadas juveniles.
Como muchos de
sus nadadores son

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE

HUAMANGA
Departamento Acadmico de Matemtica y Fsica
rea Estadstica

rpidos en ms de un estilo, no le es fcil decidir a que estilo asignar

a cada uno.
Los cuatro mejores nadadores y sus mejores tiempos (En segundos),
en cada estilo son: El entrenador quiere determinar como asignar los
cuatro nadadores a los cuatro tipos de nado, para minimizar la suma
de los mejores tiempos correspondientes.
9. Resuelva el siguiente modelo de transporte y cuyas soluciones
iniciales es degenerada. Aplique el mtodo de la esquina
noreste para obtener la solucin inicial. (Los nmeros
contenidos en la tabla producen c ij)
--7
1
5

3
4
8
6

5 4
9 7
6 19
19

10.Container, Inc., fabrica contenedores de muchos tamaos y

formas. Recientemente ha recibido pedidos para producir
diversas cantidades de contenedores de cocina de 6 diferentes
tamaos. Cada tamao de contenedor puede producirse en
cualquiera de cuatro mquinas. Debido a las distintas
tecnologas y tiempos de disposicin, el nmero total de horas,
incluyendo el tiempo de disposicin, necesarias para procesar
cada tamao de contenedor en cada mquina vara, como se
muestra en la siguiente tabla:
Tamao del contenedor
3x4
4x6
6x8
8 x 12
12 x 18
16 x 20

1
25
24
30
38
40
36

Mquina
2
3
20 28
22 25
30 28
32 30
40 28
41 44

4
30
23
25
30
30
35

Adecuar una mquina para que cambie el tamao de un contenedor

toma largo tiempo, as que la gerencia ha decidido que cada mquina
producir contenedores de un solo tamao. Por tanto, solo se
producirn 4 de los 6 tamaos en las 4 mquinas disponibles dentro
de la fecha lmite asignada. Como los ingresos por cada tamao de
contenedor son aproximadamente iguales, la gerencia de Container,
Inc., es indiferente en cuanto a cual de los 6 pedidos no satisfacer.
Como gerente del departamento de produccin, se le ha pedido
determinar cules 4 de los 6 pedidos aceptar y desarrollar un plan de

UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE

HUAMANGA
Departamento Acadmico de Matemtica y Fsica
rea Estadstica

produccin que minimice el tiempo de procesamiento total para

satisfacer esos pedidos.