1. El agente de compras de la compaa acerera Metlica, S.A.

, desea comprar
3,000 metros de tubera tipo A, 2,000 metros de tubera tipo B y 3,000 metros de
tubera tipo C. Tres fabricantes (X, Y, Z) estn dispuestos a proporcionar la
tubera a los costos dados ms adelante (importe por 1,000 metros). Metlica
desea la entrega en un mes como mximo. El fabricante X puede producir hasta
6,000 metros de tubera (total de los tipos A, B, C). El fabricante Y puede proveer
5,000 metros y el fabricante Z puede producir 3,000 metros.

Determina el plan de compra de costo mnimo

Creamos un destino ficticio para balancear el problema.

A B C D
X 250 300 280 0 6,000
Y 260 280 290 0 5,000
Z 300 290 290 0 3,000
3,000 2,000 3,000 6,000

Aplicamos el mtodo de la esquina noroeste, iniciamos en (A, X).

A B C D
X 250 3,000 300 280 0 3,000
Y 260 280 290 0 5,000
Z 300 290 290 0 3,000
0 2,000 3,000 6,000
Eliminamos la columna donde obtuvimos cero, nos queda
B C D
X 300 280 0 3,000
Y 280 290 0 5,000
Z 290 290 0 3,000
2,000 3,000 6,000

Aplicamos el mtodo de la esquina noroeste, iniciamos en (B, X).

B C D
X 300 2,000 280 0 1,000
Y 280 290 0 5,000
Z 290 290 0 3,000
0 3,000 6,000

Eliminamos la columna donde obtuvimos cero, nos queda

C D
X 280 0 1,000
Y 290 0 5,000
Z 290 0 3,000
3,000 6,000

Aplicamos el mtodo de la esquina noroeste, iniciamos en (C, X).

C D
X 280 1,000 0 0
Y 290 0 5,000
Z 290 0 3,000
2,000 6,000

Eliminamos la fila donde obtuvimos cero, nos queda

C D
Y 290 0 5,000
Z 290 0 3,000
2,000 6,000
Aplicamos el mtodo de la esquina noroeste, iniciamos en (C, Y).
C D
Y 290 2,000 0 3,000
Z 290 0 3,000
0 6,000

Eliminamos la columna donde obtuvimos cero, nos queda

D
Y 0 3,000
Z 0 3,000
6,000

Aplicamos el mtodo de la esquina noroeste, iniciamos en (C, Y).

D
Y 0 3,000 0
Z 0 3,000
3,000

Eliminamos la fila donde obtuvimos cero, nos queda

D
Z 0 3,000
3,000

Aplicamos el mtodo de la esquina noroeste, iniciamos en (C, Y).

D
Z 0 3,000 0
0
Nos queda la tabla:
A B C D
X 250 3,000 300 2,000 280 1,000 0 6,000
Y 260 280 290 2,000 0 3,000 5,000
Z 300 290 290 0 3,000 3,000
3,000 2,000 3,000 6,000

La solucin factible obtenida es:

250 3,000 + 300 2,000 + 280 1,000 + 290 2,000 + 0 3,000 + 0 3,000
= 2,210,000

Con la solucin inicial obtenida, aplicamos el mtodo stepping-stone, buscando los

valores de los ciclos de las casillas no bsicas.
= 0 0 + 290 280 = 10

= 260 250 + 280 290 = 0

= 280 300 + 280 290 = 30

= 300 0 + 0 290 + 280 250 = 40

= 290 0 + 0 290 + 280 300 = 20

= 290 0 + 0 290 = 0

Dado que el ciclo de las casillas no bsicas es menor a cero, tomamos el ciclo de
menor valor, y buscamos su elemento mnimo, en este caso el ciclo de (B, Y) tiene
a 2,000 como valor mnimo
Nos queda la tabla
A B C D
X 250 3,000 300 280 3,000 0 6,000
Y 260 280 2,000 290 0 3,000 5,000
Z 300 290 290 0 3,000 3,000
3,000 2,000 3,000 6,000

Tomamos a la casilla (A,Y) como pivote y realizamos las iteraciones para las
casillas NO bsicas
 = 300 250 + 260 280 = 30

= 0 250 + 260 0 = 10

= 290 280 + 250 260 = 0

= 300 260 + 0 0 = 40

= 290 280 + 0 0 = 10

= 290 280 + 250 260 + 0 0 = 0

Todos los valores de los ciclos de las casillas NO bsicas nos dan valores mayores
o iguales a cero, por lo que terminamos el procedimiento, y el resultado es:

= 3,000; = 0; = 3,000
= 0; = 2,000; = 0
= 0; ; 0 = 0

250 3,000 + 280 2,000 + 280 3,000 + 0 3,000 + 0 3,000 = 2,150,000

Entonces el agente debe comprar a la fabrica X 3,000 metros de tuberias del tipo A,
a la fabrica Y 2,000 metros de tuberias y a la fabrica Z 3,000 metros de tuberas del
tipo C.
2.- Una escuela prepara una excursin para 400 alumnos. La empresa de
transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero slo dispone de
9 conductores. El alquiler de un autocar grande cuesta $ 12,500 y el de uno
pequeo $ 8,600. Calcular cuntos autobuses de cada tipo hay que utilizar para
que la excursin resulte lo ms econmica posible para la escuela.

Para este caso, los autocar chicos se representaran con x, mientras que los autocar
grandes con y.
El modelo de programacin queda:

= 8,600 + 12,500

. 40 + 50 400

+ 9

, 0

Despejamos la incgnita de ambas ecuacin, con x=0

40 + 50 400 50 400 8

Para encontrar x, damos a y el valor de 0

40 + 50 400 40 400 10

Para la segunda ecuacin con x=0

Para encontrar x, damos a y el valor de 0

9
Vamos a usar geogebra para graficar las restricciones
El nico punto crtico que tenemos es (5,4).
Por lo que la funcin objetivo nos queda
8,600(5) + 12,500(4) = 93,000

Se van a necesitar 5 autocar chicos y 4 autocar grandes.

3.- en la red de la figura siguiente, encuentra el camino ms corto desde el nodo
S al nodo T

Renombramos los nodos, en lugar de nmeros ocuparemos letras, para que quede no
exista confusin durante la etiquetacin.
Establecemos que el inicio es el nodo s, y el final es el nodo t.
Aplicamos el mtodo de etiquetacin de Dijkstra.
Que indica que debemos de empezar a etiquetar en el inicio con (-,0) y de ah se toma
el nodo sucesor, que tenga el valor mnimo, se toma cualquier nodo si hay un empate
entre ellos. Por ltimo se sigue el paso 2 hasta que se halla etiquetado el destino, hay
acaba el mtodo, ms sin embargo hay que etiquetar todas las posibles rutas y la que
tenga la distancia mnima, esa ser la ruta ms corta.
RUTA A

RUTA B
RUTA C

RUTA D
RUTA E

RUTA F
Verificando todas las posibles rutas, LA RUTA D es ms corta, va de:

Referencias
Contenido nuclear unidad 3 Investigacin de Operaciones.
https://invdeops.blogspot.mx/p/unidad-3.html