EXAMEN PARA EL 27-01-2022

1) La compañía petrolera XYZ recibe cotizaciones de cuatro compañías contratistas (1, 2, 3 y 4), para perforar, recuperar y
comercializar el crudo, en tres localizaciones A, B y C. con reservas probadas en 10, 20 y 30 miles de barriles por día. Un
contratista individual puede ofertar a lo sumo por el 50% del total (60) de las reservas estimadas disponibles. El monto de
las ofertas, en miles de dólares, por el trabajo (perforar, recuperar y comercializar) por cada localización, se muestra en la
Tabla 1. El contratista 2 no desea ofertar por la localización A y el contratista 3 no puede ofertar por la localización B.
i) En la situación presente, se desea maximizar el total de las reservas para XYZ. Observe que si un contratista tiene unas
ofertas elevadas para perforar, recuperar y comercializar el crudo, conduce a una ganancia mayor para XYZ. Muestre
cómo puede formularse el problema como un modelo de transporte.
Sugerencia: Use el negativo de cada oferta
i) Obtenga una SBF utilizando los métodos de la esquina noroeste y del costo menor
ii) Determine la distribución óptima utilizando Solver de Excel

Tabla 1
CONTRATISTAS
1 2 3 4
A 520 -------- 650 180
B 210 510 ------ 450 9

C 570 495 240 710

 EXAMEN PARA EL 27-01-2022

2) Se desean enviar motos desde tres centros de distribución hasta cinco detallistas. Los costos de envío
están basados en la distancia entre las fuentes y los destinos y son independientes de si los camiones de
transporte están o no completamente llenos. La Tabla 2 resume las distancias (en Km.) entre los centros de
distribución y los detallistas, conjuntamente con la oferta y la demanda por mes, expresada en número de
motos. Un camión incluye 18 motos y el costo por camión y por Km. es de $25.
i) Formule el problema como uno de transporte
ii) Obtenga una SBF por medio del MAV
iii) Obtenga la solución óptima utilizando Solver de Excel
Sugerencia: Obtenga la tabla de transporte en función del número de camiones requeridos para la oferta y
la demanda. Redondee los valores para que el modelo esté balanceado

Tabla 2
DETALLISTAS
1 2 3 4 5 OFERTA
1 100 150 200 140 35 400
2 50 70 60 65 80 200 6
3 40 90 100 150 130 150
DEMANDA 100 200 150 160 140
 EXAMEN PARA EL 27-01-2022

3) Un taller necesita asignar 4 trabajos a 4 trabajadores. El costo de realzar cada trabajo es función de la
habilidad de cada trabajador. La Tabla 3 resume los costos de asignación. El trabajador 1 no puede realizar el
trabajo 3 y el trabajador 3 no puede realizar el trabajo 4.
i) Utilice el método húngaro para obtener la asignación de menor costo
ii) Utilice Solver para obtener la asignación óptima
iii) Si el taller puede disponer de un quinto trabajador para los 4 trabajos con respectivos costos de 60, 45,
30 y 80, ¿es económico reemplazar uno de los actuales trabajador por el reciente disponible? Razone su
respuesta

TABLA 3
TRABAJOS
50 50 ----- 20
70 40 20 30
TRABAJADORES
90 30 50 -------
70 20 60 70 6
 EXAMEN PARA EL 27-01-2022

4) Considere la red de petróleo que se muestra en la Figura 4. Los diferentes nodos representan estaciones
de bombeo y de recepción del crudo. Las distancias en millas se muestran en la red. El costo de transporte
por galón entre dos nodos es directamente proporcional a la distancia entre ellos. Desarrolle un modelo de
transbordo para encontrar la solución optima.