Universidad Abierta y a Distancia de México

Investigación de operaciones

Unidad 3

Evidencia de aprendizaje

Alumno: Josué Samuel Priego Sanabria

Doceavo Semestre
Resolver los siguientes problemas

1. El agente de compras de la compañía acerera Metálica, S.A., desea comprar 3,000metros

de tubería tipo A, 2,000 metros de tubería tipo B y 3,000metros de tubería tipo C. Tres

fabricantes (X, Y, Z) están dispuestos a proporcionar la tubería a los costos dados más

adelante (importe por 1,000 metros). Metálica desea la entrega en un mes como máximo.

El fabricante X puede producir hasta 6,000 metros de tubería (total de los tipos A, B, C).

el fabricante Y puede proveer 5,000 metros y el fabricante Z puede producir 3,000 metros.

Tipo de tubo (costo $/1000 metros)

Fabricante A B C Disponible

X $ 250.00 $ 300.00 $ 280.00 6000

Y $ 260.00 $ 280.00 $ 290.00 5000

Z $ 300.00 $ 290.00 $ 290.00 3000

Requerimiento 3000 2000 3000

Necesitamos equilibrar la cantidad de oferta y demanda

𝐴𝐴 𝐵𝐵 𝐶𝐶 𝐷𝐷

𝑋 250 300 280 0 6,00

𝑋 0

𝑌 260 280 290 0 5,00

𝑌 0
 𝑍 300 290 290 0 3,00

𝑍 0

300 200 300 600

0 0 0 0

Mediante el método de la esquina noroeste, comenzamos con (𝐴𝐴, 𝑋𝑋).

𝐴𝐴 𝐵𝐵 𝐶𝐶 𝐷𝐷

𝑋𝑋 250 3,000 300 280 0 3,000

𝑌𝑌 260 280 290 0 5,000

𝑍𝑍 300 290 290 0 3,000

0 2,000 3,000 6,000

Eliminaremos la columna dónde se encuentra el 0:

𝐵𝐵 𝐶𝐶 𝐷

𝑋 30 28 0 3,00

𝑋 0 0 0

𝑌𝑌 28 29 0 5,00

0 0 0

𝑍𝑍 29 29 0 3,00

0 0 0

2,00 3,00 6,00

0 0 0
Aplicando el método de la esquina noroeste, comenzaremos con: (𝐵𝐵, 𝑋𝑋).

𝐵𝐵 𝐶𝐶 𝐷

𝑋 30 2,00 28 0 1,00

𝑋 0 0 0 0

𝑌𝑌 28 29 0 5,00

0 0 0

𝑍𝑍 29 29 0 3,00

0 0 0

0 3,00 6,00

0 0

Quitamos la columna dónde obtuvimos 0.

𝐶𝐶 𝐷

𝑋 28 0 1,00

𝑋 0 0

𝑌 29 0 5,00

𝑌 0 0

𝑍 29 0 3,00
 𝑍 0
0

3,00 6,00

0 0

Nuevamente hacemos uso del método de la esquina noroeste en (𝐶𝐶, 𝑋𝑋).

𝐶𝐶 𝐷

𝑋 28 1,00 0 0

𝑋 0 0

𝑌 29 0 5,00

𝑌 0 0

𝑍 29 0 3,00

𝑍 0 0

2,00 6,00

0 0
𝐶𝐶 𝐷
Eliminamos nuevamente la
𝐷
columna dónde obtuvimos 0
𝑌 29 0 5,00
Mediante el método de la esquina
𝑌 0 0
noroeste en (𝐶𝐶, 𝑌𝑌).
𝑍 29 0 3,00

𝑍 0 0

2,00 6,00

0 0
 𝐶𝐶 𝐷

𝑌 29 2,00 0 3,00

𝑌 0 0 0

𝑍 29 0 3,00

𝑍 0 0

0 6,00

A través del uso de Matlab, elaboramos el procedimiento, obteniendo así:

 De tal manera que:

El agente debe comprar a la fábrica 𝑋 3000 metros de tubería del tipo 𝐴, deberá comprar a la

fábrica 𝑌 2000 metros de tubería del tipo 𝐵 y a la fábrica 𝑍 deberá comprarle 3000 metros del

tipo 𝐶.

(250 × 3000) + (280 × 2000) + (280 × 3000) + 0 × (3000 + 3000) = 2,150,000

2.-Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8

autobuses de 40 plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de un

autocar grande cuesta$12,500y el de uno pequeño$ 8,600. Calcular cuántos autobuses de cada

tipo hay que utilizar para que la excursión resulte lo más económica posible para la escuela.

Establecemos:

𝑀in: 𝑧 = 8600𝑥 + 12500𝑦

𝑆. 𝐴: 40𝑥 + 50𝑦 ≥ 400

 𝑥≤8

𝑦 ≤ 10

𝑥+𝑦≤9

𝐶𝑜𝑀: 𝑥, 𝑦 ≥ 0

Mediante GeoGebra, graficamos las desigualdades, pero en forma de igualdades para así

conocer sus intersecciones

Encontramos que la intersección es (𝑥, 𝑦) = (5,4).

Por lo tanto:

𝑧 = 8600(5) + 12500(4)
𝑧 = 93000
3.-En la red de la figura siguiente, encuentra el camino más corto desde el nodo S al nodo T.

Camino mínimo-algoritmo de Dijkstra

Arcos calculados desde el nodo origen (S) hasta el nodo destino (T):

∗ 𝑆− − − −(4) − −−> 5

∗ 1 − −− −(8) − −−> 2

∗ 2 − −− −(0) − −−> 4

∗ 4 − − − −(9) −−−> T

∗ 5 − − − −(4) −−−> 11

Coste total = 27

Matriz de Arcos con coste mínimo:

N1\N2 S 1 2 3 4 5 6 T

S 0 0 0 0 0 1 0 0
1 0 0 1 0 0 0 0 0

2 0 0 0 0 1 0 0 0

3 0 0 0 0 0 0 0 0

4 0 0 0 0 0 0 0 1

5 0 1 0 0 0 0 0 0

6 0 0 0 0 0 0 0 0

T 0 0 0 0 0 0 0 0

De 𝑆 a 5 tenemos [0 + 4, 𝑆] = [4, 𝑆]

De 5 a 1 tenemos [4 + 4,5] = [8,5]

De 1 a 2 tenemos [8 + 8,1] = [16,1]

De 2 a 𝐴 tenemos [16 + 11,2] = [27,2]