Problemas de programación lineal.

1. LOGISTICA

1. Abastecimiento

1. Minimizar el tiempo de entrega del abastecimiento de  víveres y raciones de campaña.

El Batallón de Servicios N°23 tiene la responsabilidad del abastecimiento de tipo Batallón en el sector A, B y C. Para realizar esta actividad en el Sector A, se disponen de 12 horas como máximo, en donde se encuentran acantonadas cinco (05) Unidades, para lo cual se tiene Cuatro (04) camiones con la siguiente capacidad y autonomía:

A la Unidad 1, 2, 3, 4 y 5 se le entregarán un mínimo de cargamento de víveres por 08, 12, 10, 12 y 15 Ton

El tiempo de carga y descarga de cada camión es 2.5 horas, 2 horas, 1.5 horas y 1 hora respectivamente,

La distancia entre las Unidades en mención, se encuentran en el cuadro siguiente:

FO MIN TIEMPO: RECORRIDO (Km)+CARGA Y DESCARGA

(10/40)+X1,1,2,+(15/40)+1.5X1,2,3+(10/40)+X1,1,2,+(20/40)+1.25X1,2,4+(30/40)+1.5X1,1,3,+(12/40)+1.25X1,3,4+(30/40)+1.5X1,1,3,+(15/40)+X1,3,2+(25/40)+1.25X1,1,4,+(20/40)+X1,4,2+(20/40)+1.5X1,1,5,+(14/40)+1.25X1,5,4+(20/40)+1.5X1,1,5,+(14/40)+1.875X1,5,6+(10/40)+X2,1,2,+(15/40)+1.5X2,2,3+(10/40)+X2,1,2,+(20/40)+1.25X2,2,4+(30/40)+1.5X2,1,3,+(12/40)+1.25X2,3,4+(30/40)+1.5X2,1,3,+(15/40)+X2,3,2+(25/40)+1.25X2,1,4,+(20/40)+X2,4,2+(20/40)+1.5X2,1,5,+(14/40)+1.25X2,5,4+(20/40)+1.5X2,1,5,+(14/40)+1.875X2,5,6+(10/40)+X3,1,2,+(15/40)+1.5X3,2,3+(10/40)+X3,1,2,+(20/40)+1.25X3,2,4+(30/40)+1.5X3,1,3,+(12/40)+1.25X3,3,4+(30/40)+1.5X3,1,3,+(15/40)+X3,3,2+(25/40)+1.25X3,1,4,+(20/40)+X3,4,2+(20/40)+1.5X3,1,5,+(14/40)+1.25X3,5,4+(20/40)+1.5X3,1,5,+(14/40)+1.875X3,5,6+(10/40)+X4,1,2,+(15/40)+1.5X4,2,3+(10/40)+X4,1,2,+(20/40)+1.25X4,2,4+(30/40)+1.5X4

,1,3,+(12/40)+1.25X4,3,4+(30/40)+1.5X4,1,3,+(15/40)+X4,3,2+(25/40)+1.25X4,1,4,+(20/40)+X4,4,2+(20/40)+1.5X4,1,5,+(14/40)+1.25X4,5,4+(20/40)+1.5X4,1,5,+(14/40)+1.875X4,5,6

RESTRICCIONES

CAPACIDAD

8X1,1,2,+12X1,2,3<=20

8X1,1,2,+10X1,2,4<=20

12X1,1,3,+10X1,3,4<=20

12X1,1,3,+8X1,3,2<=20

10X1,1,4,+8X1,4,2<=20

12X1,1,5,+10X1,5,4<=20

12X1,1,5,+15X1,5,6<=20

8X2,1,2,+12X2,2,3<=15

8X2,1,2,+10X2,2,4<=15

12X2,1,3,+10X2,3,4<=15

12X2,1,3,+8X2,3,2<=15

10X2,1,4,+8X2,4,2<=15

12X2,1,5,+10X2,5,4<=15

12X2,1,5,+15X2,5,6<=15

8X3,1,2,+12X3,2,3<=10

8X3,1,2,+10X3,2,4<=10

12X3,1,3,+10X3,3,4<=10

12X3,1,3,+8X3,3,2<=10

10X3,1,4,+8X3,4,2<=10

12X3,1,5,+10X3,5,4<=10

12X3,1,5,+15X3,5,6<=10

8X4,1,2+12X4,2,3<=10

8X4,1,2+10X4,2,4<=10

12X4,1,3+10X4,3,4<=10

12X4,1,3+8X4,3,2<=10

10X4,1,4+8X4,4,2<=10

12X4,1,5+10X4,5,4<=10

12X4,1,5+15X4,5,6<=10

X1,1,2+X2,1,2+X3,1,2+X4,1,2,<=1

X1,1,3+

X1,2,3+X1,2,

+X1,1,4+X1,1,5+X1,1,6<=1

X1,2,3+X1,2,4+X1,2,5+X1,2,6<=1

X1,3,4+X1,3,5+X1,3,6<=1

X1,4,5+X1,4,6

NUMERO DE CARGADORES

6X1,1+6X1,2+6X1,3+6X1,4+6X1,4+6X1,5<=20

CHOFERES

ALMACENAMIENTO

1. Maximizar el cargamento de víveres o combustible por entregar
2. Minimizar el consumo de combustible
3. Maximizar el consumo de raciones de campaña y agua
4. Maximizar la cantidad de proteínas y nutrientes con un precio de ración
5. Maximizar la recarga de vehículos, aviones y helicópteros en las cisternas, grifos, bladers, etc.
6. Maximizar la cantidad de bienes inspeccionados en control de calidad (Recepción de ingreso a almacen)

1. Mantenimiento

1. Minimizar el tiempo de mantenimiento del equipo móviles  
2. Operativizar el mayor número de equipos, vehículos, etc.

1. Distribución

1. Hospitalización

1. Minimizar el tiempo de evacuación de pacientes desde la Puestos de socorro hasta los hospitales.
2. Maximizar la atención del número de pacientes atendidos

1. Construcción

1. Maximizar el número de construcciones de puentes, casas, edificios, etc.

1. OPERACIONES

1. A 07 integrantes de una patrulla se le quiere asignar una función a cada uno, sin embargo la efectividad de cada integrante en  cada función es diferente, para lo cual el Jefe de Patrulla ha establecido una escala de 1 al 10 para determinar la experticia de los integrantes en cada función, de acuerdo al siguiente cuadro:

Determine la mejor selección de los integrantes en cada función.

1. Una unidad de infantería se encuentra en primera línea en la zonas de operaciones, habiendo recibido la misión de atacar el día (D),  con la finalidad de expulsar al enemigo de la línea de frontera, para lo entre cual las disposiciones más importantes que dispone la I Ejercito de Operaciones, está la de  minimizar el número de bajas:

Entre los aspectos que influyen en el número de bajas de combate se encuentran las siguientes: Aumento de la moral, Elevar la operatividad del material y equipo,        Disponer del mayor número de efectivo, Incrementar la instrucción y entrenamiento y Poseer mandos intermedios con liderazgo.

...