Programacion Lineal

1000 palabras 4 páginas
EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL USANDO LA HOJA DE CÁLCULO EXCEL (III parte)

(Ejercicios propuestos por los estudiantes)

(No tienen un orden establecido por dificultad o por tipo de problemas, se incluyen a medida que son enviados por los estudiantes – Actualizado hasta el 26-SEP-2012)

EJERCICIO 26 : Formula y plantea mediante programación lineal el siguiente caso de una oficina de correos que desea minimizar el número de empleados de tiempo completo que hay que contratar sabiendo que necesita un número diferente de empleados a tiempo completo, para cada día de la semana. Día | EmpleadosRequeridos | Día 1 = Lunes | 17 | Día 2 = Martes | 13 | Día 3 = Miércoles | 15 | Día 4 = Jueves | 18 | Día 5 =
…ver más…

del equipo 6 que trabajan el domingo
X6LUN ; Miembros del equipo 6 que trabajan el lunes
X6MAR ; Miembros del equipo 6 que trabajan el martes
X6MIE ; Miembros del equipo 6 que trabajan el miércoles

X7DOM ; Miembros del equipo 7 que trabajan el domingo
X7LUN ; Miembros del equipo 7 que trabajan el lunes
X7MAR ; Miembros del equipo 7 que trabajan el martes
X7MIE ; Miembros del equipo 7 que trabajan el miércoles
X7JUE ; Miembros del equipo 7 que trabajan el jueves

Identificadas las variables ya podemos elaborar el Modelo matemático de Programación Lineal :

Función Objetivo : MINIMIZAR

Z = X1i + X2i + X3i + X4i+ X5i + X6i + X7i

Restricciones :

Tomando en cuenta los empleados requeridos cada día y observando la tabla que construimos :

1) X1LUN + X4LUN + X5LUN + X6LUN + X7LUN ≥ 17
2) X1MAR + X2MAR + X5MAR + X6MAR + X7MAR ≥ 13
3) X1MIE + X2MIE + X3MIE + X6MIE + X7MIE ≥ 15
4) X1JUE + X2JUE + X3JUE + X4JUE + X7JUE ≥ 18
5) X1VIE + X2VIE + X3VIE + X4VIE + X5VIE ≥ 14
6) X2SAB + X3SAB + X4SAB + X5SAB + X6SAB ≥ 16
7) X3DOM + X4DOM + X5DOM + X6DOM+ X7DOM ≥ 11

Como cada equipo debe tener la misma cantidad de miembros trabajando cada uno de los 5 días continuos :

8) X1LUN = X1MAR = X1MIE = X1JUE = X1VIE
9) X2MAR = X2MIE = X2JUE = X2VIE = X2SAB
10) X3MIE = X3JUE = X3VIE = X3SAB = X3DOM
11) X4JUE = X4VIE = X4SAB = X4DOM = X4LUN
12)

Documentos relacionados

  • programacion lineal
    1079 palabras | 5 páginas
  • Programacion lineal
    4614 palabras | 19 páginas
  • programacion lineal
    709 palabras | 3 páginas
  • Programación Lineal
    3217 palabras | 13 páginas
  • Programacion Lineal
    3511 palabras | 15 páginas
  • Programacion No Lineal
    2481 palabras | 10 páginas
  • Programacion lineal
    3773 palabras | 16 páginas
  • Programación Lineal
    1248 palabras | 6 páginas
  • Programacion lineal
    2898 palabras | 12 páginas
  • programacion lineal
    1192 palabras | 5 páginas