1.2 Formulación de Modelos

Transporte de tropas
Un destacamento militar formado por 40 soldados de Ingenieros, 36 especialistas dinamiteros, 88 antiguerrilleros, y 120 infantes como tropa de apoyo, ha de transportarse hasta una posicin estratgica importante. En el parque de la base se dispone de 4 tipos de vehculos A, B, C, y D, acondicionados para transporte de tropas. El nmero de personas que cada vehculo puede transportar es 10, 7, 6, y 9, de la forma en que se detalla en la siguiente tabla: Ingenieros Dinamiteros Antiguerrillas Infantes A B C D 3 1 2 3 2 1 1 2 1 2 2 3 4 3 1 1
Los gastos de gasolina de cada vehculo hasta el punto de destino se estiman en 160, 80, 40, y 120 litros respectivamente. Si queremos ahorrar gasolina, cuntos vehculos de cada tipo habr que utilizar para que el gasto de combustible sea el mnimo posible?
Se determinan las variables de decisin y se representan algebraicamente. En este caso:

Xi: nmero de vehculos de cada tipo que se usen X1: nmero de vehculos de tipo A X2: nmero de vehculos de tipo B X3: nmero de vehculos de tipo C X4: nmero de vehculos de tipo D
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de decisin. Dichas restricciones se deducen de los soldados que deben ser transportados:
Ingenieros: 3X1 + X2 + 2X3 + 3X4 40
Dinamiteros: 2X1 + X2 + X3 + 2X4 36 Antiguerrillas: X1 + 2X2 + 2X3 + 3X4 88 Infantes: 4X1 + 3X2 + X3 + X4 120
Se expresan todas las condiciones implcitamente establecidas por la naturaleza de las variables: que no puedan ser negativas, que sean enteras, que solo puedan tomar determinados valores, ... En este caso las restricciones son que la cantidad de vehculos no puede ser negativa y debe ser adems un nmero entero:

Xi 0 Xi son enteros Se determina la funcin objetivo:
Minimizar Z = 160X1 + 80X2 + 40X3 + 120X4
Transporte de mercancas
Para este tipo de problemas, aunque pueden ser resueltos por el mtodo del Simplex, existe un mtodo especfico de ms fcil resolucin: el mtodo del transporte o mtodo simplificado del Simplex para problemas de transporte. Este mtodo ahorra bastante tiempo y clculos frente al mtodo del Simplex tradicional. Sin embargo el problema se modela de la misma forma. Ejemplo Un fabricante desea despachar varias unidades de un artculo a tres tiendas T1, T2, y T3. Dispone de dos almacenes desde donde realizar el envo, A y B. En el primero dispone de 5 unidades de este artculo y en el segundo 10. La demanda de cada tienda es de 8, 5, y 2 unidades respectivamente. Los gastos de transporte de un artculo desde cada almacn a cada tienda estn expresados en la tabla: T1 A B 1 3 T2 2 2 T3 4 1
Cmo ha de realizar el transporte para que sea lo ms econmico posible?
Se determinan las variables de decisin, en este caso:

Xi: nmero de unidades transportadas desde cada almacn a cada tienda X1: nmero de unidades transportadas desde el almacn A hasta la tienda T1 X2: nmero de unidades transportadas desde el almacn A hasta la tienda T2 X3: nmero de unidades transportadas desde el almacn A hasta la tienda T3 X4: nmero de unidades transportadas desde el almacn B hasta la tienda T1 X5: nmero de unidades transportadas desde el almacn B hasta la tienda T2 X6: nmero de unidades transportadas desde el almacn B hasta la tienda T3
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de decisin. Dichas restricciones se deducen de la disponibilidad de unidades que hay en cada almacn as como de la demanda de cada tienda:

Disponibilidad en el almacn A: X1 + X2 + X3 = 5 Disponibilidad en el almacn B: X4 + X5 + X6 = 10 Demanda de la tienda T1: X1 + X4 = 8 Demanda de la tienda T2: X2 + X5 = 5 Demanda de la tienda T3: X3 + X6 = 2
Se expresan todas las condiciones implcitamente establecidas por la naturaleza de las variables: que no puedan ser negativas, que sean enteras, que solo puedan tomar determinados valores, ... En este caso las restricciones son que la cantidad de unidades no puede ser negativa y debe ser adems un nmero entero:

Xi 0 Xi son enteros Se determina la funcin objetivo:
Minimizar Z = X1 + 2X2 + 4X3 + 3X4 + 2X5 + X6

1.2 Formulación de Modelos

Cargado por

Copyright:

Formatos disponibles

1.2 Formulación de Modelos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

1.2 Formulación de Modelos

Cargado por

Copyright:

Formatos disponibles

Transporte de tropas

Se determinan las variables de decisin y se representan algebraicamente. En este caso:

Ingenieros: 3X1 + X2 + 2X3 + 3X4 40

Xi 0 Xi son enteros Se determina la funcin objetivo:

Minimizar Z = 160X1 + 80X2 + 40X3 + 120X4

Cmo ha de realizar el transporte para que sea lo ms econmico posible?

Se determinan las variables de decisin, en este caso:

Xi 0 Xi son enteros Se determina la funcin objetivo:

Minimizar Z = X1 + 2X2 + 4X3 + 3X4 + 2X5 + X6

También podría gustarte