ejercicios resueltos de programacion lineal

Páginas: 2 (300 palabras) Publicado: 20 de marzo de 2013
Ejercicios propuestos
3.4-10.
Larry Edison es el director del centro de computo de Buckly College. El debe programar las horas de trabajo del personal del centro. Abre de las 8 am hasta la medianoche. Larry estudio el uso del centro en las diferentes horas del día y determino los siguientes números de asesores en computación necesarios.

Hora Numero mínimo de asesores requeridos
8 am –12 pm 4
12 pm – 4 pm 8
4 pm – 8 pm 10
8 pm – 12 am 6

Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los primeros trabajan 8 horas consecutivas en cualquiera delos siguientes turnos: Matutino (8 am – 4 pm), vespertino (12 pm – 8 pm) y nocturno (4 pm – 12 am). Estos asesores ganan $ 14 por hora.
Los asesores de tiempo parcial pueden trabajar cualquiera de loscuatro turnos enumerados en la tabla anterior y ganan $ 12 por hora.
Un requisito adicional es que durante todos los periodos debe haber al menos dos asesores de tiempo completo por cada uno detiempo parcial.
Larry desea determinar cuántos asesores de tiempo completo y cuántos de tiempo parcial debe haber en cada turno para cumplir con los requisitos a un costo mínimo.
a) Formule un modelode programación lineal.
X1= número de asesores tiempo completo, turno matutino (8 am – 4 pm).
X2= número de asesores tiempo completo, turno vespertino (12 pm – 8 pm).
X3= número de asesores detiempo completo, turno nocturno (4 pm – 12 am).
Y1= número de asesores de tiempo parcial, turno 1 (8 am – 12 pm).
Y2= número de asesores de tiempo parcial, turno 2 (12 pm – 4 pm).
Y3= número deasesores de tiempo parcial, turno 3 (4 pm – 8 pm).
Y4= número de asesores de tiempo parcial, turno 4 (8 pm – 12 am).

Minimizar:
C= ($14/hora)(8 horas)[X1 + X2 + X3 ] + ($12/hora)(4 horas)[Y1 + Y2 +Y3 + Y4 ]

Restricciones:
X1 + Y1 ≥ 4
X1 + X2 + Y2 ≥ 8
X2 + X3 + Y3 ≥ 10
X3 + Y4 ≥ 6
X1 ≥ 2Y1
X1 + X2 ≥ 2Y2
X2 + X3 ≥ 2Y3
X3 ≥ 2Y4
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0, Y1 ≥ 0, Y2 ≥ 0, Y3 ≥0, Y4 ≥ 0...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Ejercicio Resuelto Programacion Lineal
  • ejercicios resueltos de programacion lineal
  • Programacion Lineal Ejercicio 5 Resuelto
  • 5 Ejercicios Resueltos De Programacion Lineal
  • Programacion Lineal, Ejercicios Resueltos
  • Programación lineal ejercicios resueltos
  • ejercicios resueltos
  • Ejercicios resueltos de Programación Lineal

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS