Licenciatura en Matemáticas

Asignatura: Investigación de Operaciones

Unidad 3.- Transporte, Asignación y Redes

Actividad .-Evidencia de Aprendizaje

Alumna: Elda Josefina Vázquez Calderón

Grupo: MT-MIOP-2301-B1-001

Docente: Dr. Alejandro Salazar Guerrero

 EVIDENCIA DE APRENDIZAJE UNIDAD 3

Resolver los siguientes problemas

1. El agente de compras de la compañía acerera Metálica, S.A., desea comprar 3,000 metros de
tubería tipo A, 2,000 metros de tubería tipo B y 3,000 metros 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 $ / 1,000 metro)
Fabricante A B C Disponible
X $ 250 $ 300 $ 280 6,000
Y $ 260 $ 280 $ 290 5,000
Z $ 300 $ 290 $ 290 3,000
Requerimiento 3000 mts. 2,000 mts. 3,000 mts.

Determina el plan de compra de costo mínimo.

En términos de estas variables
250𝑥11 + 300𝑥12 + 280𝑥13
260𝑥21 + 280𝑥22 + 290𝑥23
300𝑥31 + 290𝑥32 + 290𝑥33

Restricciones:
𝑥11 + 𝑥12 + 𝑥13 ≤ 6000
𝑥21 + 𝑥22 + 𝑥23 ≤ 5000
𝑥31 + 𝑥32 + 𝑥33 ≤ 3000
𝑥11 + 𝑥12 + 𝑥13 ≤ 3000
𝑥21 + 𝑥22 + 𝑥23 ≤ 2000
𝑥31 + 𝑥32 + 𝑥33 ≤ 3000

Asignación de rutas de entregas y compras con una tabla de flujos

Tipo de Tubos
A B C Disponible
Fabricante X 6,000
Y 5,000
Z 3,000
Requerimiento 3000 2000 3000

Asignación de la mayor cantidad al costo más baja

Tipo de Tubos
A B C Disponible
Fabricante X 3000 6,000
Y 0 5,000
Z 0 3,000
Requerimiento 3000 2000 3000
Continuamos hasta satisfacer los requerimientos
Tipo de Tubos
A B C Disponible
Fabricante X 3000 0 3000 6,000
Y 0 2000 0 5,000
Z 0 0 0 3,000
Requerimiento 3000 2000 3000

Considerando que el precio es por cada 1000 metros. Con lo que se genera un costo mínimo
de
C=250(3)+280(2)+280(3)=$2150

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,500 y 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.

x1= número de autobuses de 40 lugares

x2= número de autobuses de 50 lugares

Función objetivo es
fmin(x)=8600x1+12500x2
Con las restricciones siguientes:
40x1+50x2≥400
x1+x2≤9
x1≤8
x2≤10
x1≥0;x2≥0

Se transforman las desigualdades en igualdades

 Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X3 y la variable artificial X7
 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.
 Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X6.

Quedando el problema de optimización de la siguiente manera

Función objetivo es fmax(x)=−8600x1−12500x2+0x3+0x4+0x5+0x6+0x7

Con las restricciones siguientes:
La variable que sale es P7 y la variable que entra es P2

Si existe solución por lo tanto se procede al cálculo

La variable que sale es P4 y entra P1

Por lo tanto la solución para la función objetivo se alcanza para

x1=5;x2=4
fmin=93000

Por consiguiente C, es la solución más factible

3.- En la red de la figura siguiente, encuentra el camino más corto desde el nodo S al nodo T

La función objetivo se construye fmin(x)=9xs1+4xs5+8x12+3x16+4x51+8x56+17x54+11x2T+4x23+7x24+2x63+9x45+9x4T+6x34

Teniendo como candidato a ser el camino más corto al camino
S−5−1−2−T

Generando con éste un recorrido de 4+4+8+11=27

Ya que ir directamente de S a 1 cuesta más que pasar por 5.

Una vez estando en 1 los caminos más cortos son 1-6-3-4-T o 1-2-T, siendo éste último el de menor recorrido.

Por lo que el camino más corto es

S−5−1−2−T
 Referencias:

UnADM Matemáticas/Investigación de Operaciones /Contenido Nuclear Unidad 3 Transporte,

Asignación y Redes /México, D.F. Diciembre 2015.

Bazaraa, M.S. (1999). Programación Lineal y Flujo en Redes. Segunda Edición. México: Limusa.

Bondy, J.A. (1979). Graph theory with applications. New York-Ámsterdam-Oxford.

North-Holland.