Una empresa santandereana fabrica y vende carros de mercado.
La empresa tiene planas de
producción en dos ciudades Floridablanca y Soacha. Sus principales distribuidores están en
Barranquilla, Medellín y Cali. El distribuidor de Barranquilla, demanda de 12000 carros, el
distribuidor de Medellín, tiene una demanda anual de 7000 unidades, y el distribuidor de Cali 9000
carros. La fábrica de Floridablanca produce 17000 unidades año, y la de Soacha, 14000 carros. Los
costos de trasportar los carros a los distribuidores son:
Se realiza el planteamiento del problema según programación lineal
X1 = transportes de Floridablanca a Barranquilla
X2 = transportes de Floridablanca a Medellín
X3 = transportes de Floridablanca a Cali
X4 = transportes desde Soacha hasta Barranquilla
X5 = transportes desde Soacha a Medellín
X6 = transportes desde Soacha a Cali
Fo minimizar z = 20x1 + 15x2 + 35x3 + 40x4 + 18x5 + 35x6
Restricciones
Producción Floridablanca
X1 + x2 + x3 = 17000
Producción Soacha
X4 + x5 + x6 = 14000
Requerimiento de Barranquilla
X1 + x4 = 12000
Requerimiento de Medellín
X2 + x5 = 7000
Requerimiento de Cali
X3 + x6 = 9000
DESTINO
desde hasta BARRANQUILLA MEDELLIN CALI TUNJA OFERTA
FLORIDABLANCA 20 15 35 17000
ORIGEN
SOACHA 40 18 35 14000
DEMANDA 12000 7000 9000 3000
DESTINO
desde hasta BARRANQUILLA MEDELLIN CALI TUNJA OFERTA
FLORIDABLANCA 10000 20 7000 15 35 17000
ORIGEN
SOACHA 2000 40 18 9000 35 3000 14000
DEMANDA 12000 7000 9000 3000
VALOR FLETE 547000
METODO VOGUE
DESTINO D1 D2 D3
desde hasta BARRANQUILLA MEDELLIN CALI TUNJA OFERTA
FLORIDABLANCA 12000 20 5000 15 35 17000 5 20
ORIGEN
SOACHA 40 2000 18 9000 35 14000 17 17 17
DEMANDA 12000 7000 9000 3000
D1 20 3 0
D2 3 0
D3 3 0
VALOR FLETE 666000
ESQUINA NOROSTE
DESTINO
desde hasta BARRANQUILLA MEDELLIN CALI TUNJA OFERTA
FLORIDABLANCA 12000 20 5000 15 35 17000
ORIGEN
SOACHA 40 2000 18 9000 35 3000 14000
DEMANDA 12000 7000 9000 3000
VALOR DEL FETE 666000
Existe una licitación de la construcción de cuatro edificios, para los cuales se requiere la asignación
de los cuatro contratistas distintos. El tiempo que cada contratista presupuesta para la
construcción de cada obra, necesita se muestra en la tabla. Calcular la asignación, para que la
suma total del tiempo empleado, en la construcción de los cuatro edificios sea mínima.
EDIFICIO TIEMPO DE CONSTRUCCIÓN
UNO DOS TRES CUATRO
A 58 58 60 54 54
B 66 70 70 78 66
C 106 104 100 95 95
D 52 54 64 54 52
EDIFICIO TIEMPO DE CONSTRUCCIÓN
UNO DOS TRES CUATRO
A 4 4 6 0
B 0 4 4 12
C 11 9 5 0
D 0 2 12 2
2 4
EDIFICIO TIEMPO DE CONSTRUCCIÓN
UNO DOS TRES CUATRO
A 4 2 2 0
B 0 2 0 12
C 11 7 1 0
D 0 0 8 2
EDIFICIO TIEMPO DE CONSTRUCCIÓN
UNO DOS TRES CUATRO
A 3 1 1 0
B 0 2 0 12
C 10 6 0 0
D 0 0 8 2
EDIFICIO TIEMPO DE CONSTRUCCIÓN
UNO DOS TRES CUATRO
A 3 1 1 0
B 0 2 0 13
C 10 6 0 0
D 0 0 8 3
Con la realización del siguiente método concluimos
Al contratista 1 se le asigna la construcción del edificio 4 = 54
Al contratista 2 se le asigna la construcción del edificio 1 = 66
Al contratista 3 se le asigna la construcción del edificio 3 = 100
Al contratista 4 se le asigna la construcción del edificio 2 = 54
Escoger y resolver CINCO (5) problemas de los asignados a cada grupo y que se encuentran en la
sección de problemas del capítulo 5 del libro de Investigación de Operaciones de Hamdy Taha
(Décima edición, páginas 206 a 214). Los problemas asignados por grupo son:
GRUP PROBLEMAS CAPITULO 2 GRUP PROBLEMAS CAPITULO 2
O (páginas O (páginas
206 a 214) 206 a 214)
1 5.1, 5.6, 5.11, 5.14, 5.21, 5.22, 6 5.3, 5.6, 5.12, 5.14, 5.21, 5.27,
5.23, 5.30, 5.32, 5.35 5.26, 5.31, 5.37, 5.33
2 5.1, 5.7, 5.12, 5.15, 5.20, 5.23, 7 5.4, 5.7, 5.11, 5.15, 5.21, 5.28,
5.30, 5.29, 5.33, 5.36 5.29, 5.26, 5.38, 5.34
3 5.2, 5.8, 5.13, 5.16, 5.19, 5.24, 8 5.4, 5.8, 5.13, 5.16, 5.20, 5.29,
5.25, 5.26, 5.34, 5.37 5.24, 5.27, 5.32, 5.36
4 5.2, 5.9, 5.11, 5.17, 5.19, 5.25, 9 5.5, 5.9, 5.12, 5.17, 5.19, 5.30,
5.28, 5.24, 5.35, 5.38 5.31, 5.25, 5.33, 5.37
5 5.3, 5.10, 5.12, 5.18, 5.20, 5.26, 10 5.5, 5.10, 5.11, 5.18, 5.19, 5.31,
5.27, 5.22, 5.36, 5.32 5.22, 5.23, 5.34, 5.35
5-11. Tres huertas abastecen a cuatro minoristas con cajasde naranjas. Lademandadiariadelos
cuatrominoristas es de 150, 150, 400 y 100 cajas, respectivamente. Las ofertas en las tres huertas
dependen dela mano de obra regular disponibleyse estiman en 150, 200y250 cajas diarias. Sin
embargo, las huertas1y2indicaronquepodrían abastecer más cajas, sies necesario, recurriendo a
manode obra extra.Lahuerta 3 no ofrece esta opción. Los costosde transportepor cajadelashuertas
alos minoristassepresentan en la tabla5.27.(a)Formule elproblema como un modelode transporte.
(b)Resuelva elproblema.(c)¿Cuántas cajas deberían abastecer las huertas 1y2 si utilizan tiempo
extra de mano de obra?
PASO 1: En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de todos los elementos
del renglón.
PASO 2: En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo de todos
los elementos de la columna.
PASO 2.1: Si no se puede asegurar una asignación factible (con todos los elementos cero) con los pasos 1
A). Trazar la cantidad mínima de líneas horizontales y verticales en la última matriz reducida que
cubran todos los elementos cero.
B). Seleccionar el elemento mínimo no cubierto (color amarillo), restarlo de todo elemento no
cubierto y a continuación sumarlo a todo elemento en la intersección de dos líneas.
C). Si no se puede encontrar una asignación factible entre los elementos cero que resulten, repetir el paso 2.1. En
caso contrario, seguir en el paso 3 para determinar la asignación óptima.
PASO 3: Identificar la solución óptima como la asignación factible asociada con los elementos cero de la matriz
obtenida en el paso 2.
Las celdas con valor cero y color verde son la solución óptima. En consecuencia, el trabajador 1
realizará el trabajo 4, el trabajador 2 asuma el trabajo 3, el trabajador 3 realizará el trabajo 2 y el
trabajador 4 el trabajo 1. Cada trabajador realizará exactamente un trabajo y el costo total de dicha
asignación (valor óptimo) es de Q20+Q20+Q30+70=Q140.
5.34 En el modelo de JoShop del problema 1, suponga que se dispone de un (quinto) trabajador
más para realizar las cuatro tareas a los costos respectivos de $60, $45, $30 y $80. ¿Es económico
reemplazar a uno de los cuatro trabajadores actuales con el nuevo?
