TECNICAS DE LA PROGRAMACIÓN

TÉCNICAS DE PROGRAMACIÓN   G13  PRÁCTICA CALIFICADA DE TRANSPORTE

EXAMEN PARA VARONES

1.- Para mejorar la atención médica en 3 países subdesarrollados se dispone de cuatro centros Médicos ubicados en los EEUU. Con el fin de distribuir a las brigadas entre los países de la mejor forma posible, se utiliza métodos de transporte en función del número de brigadas enviadas a cada pais, que se encuentra en la tabla adjunta ¿Cual es la mejor distribución que debe hacerse con el fin de minimizar los costos  en cientos de $ ?.  

                                                                                  País

                                                                    P 1            P2             P3             Oferta de brigadistas

                CM1                                              40           80              20                   100

               CM2                                               45           70            50                      200

               CM3                                               70           45            70                     150

               CM4                                               90           75            80                     150

       DEMANDA DE BRIGADISTAS            100           100         300

Se pide

1. Haga la red de distribución correspondiente (02 pts)

[pic 1]

1.  Encuentre la solución básica de inicio .(04 pts)

[pic 2]

1. Hallar  una solución básica factible. (03 pts)

[pic 3]

1.  Encuentre la solución óptima é interprete sus resultados. (05 pts)

  [pic 4]

[pic 5]

2.- Responda brevemente y ponga un ejemplo.

a) A qué se le llama  rutas no aceptables? (03 pts)

A qué se le llama rutas no aceptables? (03 pts)

Una ruta no aceptable es aquella que presenta un riesgo o costo bastante alto como para utilizarla como vía de transporte. Un ejemplo de esto puede ser una ruta con un puente en mal estado o un tramo de carretera en reparación.

b) Cuándo se produce degeneración en un problema de transporte (03 pts)

Cuándo se produce degeneración en un problema de transporte (03 pts)

La degeneración en este tipo de problemas sucede cuando el número de celdas llenas es menor al número de filas más el número de columnas menos 1. Expresado de otra manera: #Celdas  < m + n - 1.

CCO Enero   2023 FACULTAD DE ECONOMÍA   UNIVERSIDAD NACIONAL DE PIURA

...