PLANTEAMIENTO DEL PROBLEMA
Una municipalidad de un distrito de Lima Norte dentro de su plan de trabajo anual ejecutara 4 obras en
el presente año. A partir de ello 5 empresas constructoras han presentado sus propuestas económicas para
dichas obras. Por cuestiones de los términos de referencia de contratación, a cada empresa postora solo
puede asignársele una obra. En la tabla adjunta se muestran las propuestas económicas (en miles de soles)
de cada empresa:
1 2 3 4
A 180 160 X 300
B 160 150 250 320
C X X 230 310
D 175 165 220 X
E 165 X 220 X
La municipalidad desea asignar las obras buscando minimizar los costos totales de ejecución de las 4 obras
Nota: La X en la tabla significa que el la empresa no hizo ninguna propuesta económica para esa obra.
SOLUCIÓN: MÉTODO HUNGARO
Crear una obra ficticia
1 2 3 4 5F
A 180 160 X 300 0
B 160 150 250 320 0
C X X 230 310 0
D 175 165 220 X 0
E 165 X 220 X 0
Verificar que halla al menos un cero en cada fila en cada columna, si no cumple, entonces escoger la propuesta eoonómica
1 2 3 4 5F
A 180 160 X 300 0
B 160 150 250 320 0
C X X 230 310 0
D 175 165 220 X 0
E 165 X 220 X 0
Restar la propuesta ecónomica mínima escogida a las demás propuestas ecónomicas de la respectiva columna
1 2 3 4 5F
A 20 10 X 0 0
B 0 0 30 20 0
C X X 10 10 0
D 15 15 0 X 0
E 5 X 0 X 0
Cubrir los ceros con lineas horizontales y verticales que abarque todo la fila o columna. El número de líneas debe ser el me
1 2 3 4 5F
A 20 10 X 0 0
B 0 0 30 20 0
C X X 10 10 0
D 15 15 0 X 0
E 5 X 0 X 0
Elementos libres elegir el menor. Restará a los elementos libre y sumará a las intersecciones
1 2 3 4 5F
A 15 5 X 0 0
B 0 0 35 25 5
C X X 10 10 0
D 10 10 0 X 0
E 0 X 0 X 0
Asignamos
1 2 3 4 5F
A 15 5 X 0 0
B 0 0 35 25 5
C X X 10 10 0
D 10 10 0 X 0
E 0 X 0 X 0
Para minimizar los costos totales de ejecución de las 4 obras, se debe asignar de la siguiente maner
Propuesta
Asignacion económica
Empresa A Obra 4 300
Empresa B Obra 2 150
Empresa C Ficticia
Empresa D Obra 3 220
Empresa E Obra 1 165
Minimos costos totales 835
El minimo costo total será de 835 miles de soles
ajo anual ejecutara 4 obras en
sus propuestas económicas para
n, a cada empresa postora solo
económicas (en miles de soles)
ales de ejecución de las 4 obras.
sta económica para esa obra.
coger la propuesta eoonómica minima de cada fila o columna
Si cumple para las filas, pero no para las columnas, entones se
escoge la minima propuesta económica de cada columna
spectiva columna
úmero de líneas debe ser el menor posible, se tiene n-1 lineas
e asignar de la siguiente manera:
TABLA DE PROPUESTAS ECONÓMICAS
1 2 3 4 5F
A 180 160 X 300 0
B 160 150 250 320 0
C X X 230 310 0
D 175 165 220 X 0
E 165 X 220 X 0
PARAMETRIZACION DEL PROBLEMA
1 2 3 4 5F
A 0 0 X 1 0
B 0 1 0 0 0
C X X 0 0 1
D 0 0 1 X 0
E 1 X 0 X 0
Suma 1 1 1 1 1
Funcion Objetivo 835
RESPUESTA
Para minimizar los costos totales de ejecución de las 4 obras, se debe asignar de la siguiente maner
Propuesta
Asignacion económica
Empresa A Obra 4 300
Empresa B Obra 2 150
Empresa C Ficticia
Empresa D Obra 3 220
Empresa E Obra 1 165
Minimos costos totales 835
El minimo costo total será de 835 miles de soles
Suma
1
1
1
1
1
e asignar de la siguiente manera:
FORMULACIÓN EN POM QM
SOLUCIÓN POM QM
RESPUESTA
Según el reporte de POM QM:
Para minimizar los costos totales de ejecución de las 4 obras, se debe asignar de la siguiente maner
Propuesta
Asignacion económica
Empresa A Obra 4 300
Empresa B Obra 2 150
Empresa C Ficticia
Empresa D Obra 3 220
Empresa E Obra 1 165
Minimos costos totales 835
El minimo costo total será de 835 miles de soles
e asignar de la siguiente manera:
FORMULACIÓN EN LINGO
SOLUCIÓN LINGO
RESPUESTA
Según el reporte de Lingo:
Para minimizar los costos totales de ejecución de las 4 obras, se debe asignar de la siguiente maner
Propuesta
Asignacion económica
Empresa A Obra 4 300
Empresa B Obra 2 150
Empresa C Ficticia
Empresa D Obra 3 220
Empresa E Obra 1 165
Minimos costos totales 835
El minimo costo total será de 835 miles de soles
e asignar de la siguiente manera: