Programacion lineal

(Decisiones de Programación) Es un problema de rutina en los hospitales planificar las horas de trabajo de las enfermeras. Un modelo de planificación es un problema de programación con enteros queconsiste en minimizar el número total de enfermeras contratadas sujeto al número especificado de ellas durante cada período del día.

|Período |Horario |Número requerido deenfermeras |
|1 |8:00 – 12:00 |10 |
|2 |12:00 – 16:00 |8 ||3 |16:00 – 20:00 |9 |
|4 |20:00 – 00:00 |11 |
|5 |00:00 –04:00 |13 |
|6 |04:00 - 08:00 |8 |

Dado que el turno de cada enfermera esde ocho horas consecutivas, puede comenzar a trabajar al inicio de cualquiera de los períodos, es decir, que en esta aplicación no consideramos ningún período que comience a las 9:00, 11:00, etc. Lapregunta es: ¿cuántas enfermeras deberán comenzar en cada período para satisfacer los requerimientos del recurso especificados en la tabla?
SOLUCIÓN
Xi ... la cantidad de enfermeras que comienzan atrabajar o empiezan su turno en el período i (1, 2, 3, 4, 5, 6) diariamente

Min X1 + X2 + X3 + X4 + X5 + X6
1) X6 + X1 >= 10
2) X1 + X2 >= 8
3) X2 + X3 >= 9
4) X3 + X4 >= 11
5)X4 + X5 >= 13
6) X5 + X6 >= 8
OBJECTIVE FUNCTION VALUE
1) 32.00000
VARIABLE VALUE REDUCED COST
X1 10.0000000.000000
X2 0.000000 0.000000
X3 9.000000 0.000000
X4 5.000000 0.000000
X5 8.000000...