Programacion Lineal

1000 palabras 4 páginas
Ver más
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
    3511 palabras | 15 páginas

    Caso 2: “DIEHL INVESTMENTS” -PROGRAMACIÓN LINEAL: El Método Símplex- Nombre Pedro David Rojas García Mariella Isabel Herrera Rueda Paola Corina Cabrera Morales Sindy Marisol García García René Homero Oliva Cambara Clave Evaluación Guatemala, 19 de Julio del 2,011 -1- SEMINARIO DE INGENIERÍA INDUSTRIAL / ÁREA: PRODUCCIÓN - MÉTODOS CUANTITATIVOS Página 1 de 2 UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA FACULTAD DE INGENIERÍA SEMINARIO DE INGENIERÍA INDUSTRIAL ÁREA: PRODUCCIÓN / MÉTODOS….

    ver más
  • programacion lineal
    1079 palabras | 5 páginas

    consecuencia, Plantear y resolver el problema de programación lineal (Primal y Dual). Resolver por el método simplex 2. Un granjero puede criar….

    ver más
  • Programación Lineal
    3217 palabras | 13 páginas

    1. PROGRAMACION LINEAL Y ANALISIS DE REDES. Definir y explicar los siguientes conceptos. Programación lineal Es un procedimiento matemático que tiene como objetivo la resolución de un problema indeterminado, que consiste en la optimización de una función (objetivo) lineal, de manera que las variables están limitadas por un sistema de inecuaciones lineales. Origen / historia de la programación lineal El origen de la programación lineal se encuentra en la Segunda Guerra Mundial. Esta….

    ver más
  • Programacion lineal
    4614 palabras | 19 páginas

    Programación Lineal La Programación Lineal: es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal. Problema de programación lineal (casos) Resolver un problema de programación lineal consiste en optimizar una función lineal sujeta a unas restricciones, entendiendo por optimizar encontrar un valor máximo o mínimo según los casos (maximizar beneficios….

    ver más
  • programacion lineal
    709 palabras | 3 páginas

    Ejercicios 1- Una empresa transnacional exportadora de frutas que opera en América del Sur desea determinar un plan de distribución de la fruta desde las plantas empacadoras hasta los centros de distribución para el periodo de verano. Las plantas se encuentran ubicadas en Rancagua, Sao Paulo, y Bogotá. El mercado se ha agrupado en cuatro regiones, siendo cada una de ellas atendida por un distribuidor. Los centros de distribución están localizados en Santiago, Rio de Janeiro, Quito y Caracas. En….

    ver más
  • Programación Lineal
    1248 palabras | 6 páginas

    de verano interesante (máximo 600 horas), ha decidido participar en una o ambas empresas en alguna combinación que maximice su ganancia total estimada. Usted debe resolver el problema de encontrar la mejor combinación. Formule un modelo de programación lineal para este problema. 7. Joyce y Marvin tienen una guardería. Intentan decidir que dar a los niños de almuerzo. Desean mantener sus costos bajos, pero también deben cumplir con los requerimientos nutritivos de los niños. Ya decidieron darles….

    ver más
  • Programacion lineal
    2898 palabras | 12 páginas

    Una compañía produce tres tamaños de tubos: A, B y C, que son vendidos, respectivamente en 10u.m., 12u.m. y 9u.m. por pie. Para fabricar cada pie del tubo A se requieren 0’5 minutos de tiempo de procesamiento en un tipo particular de máquina de modelado. Cada pie del tubo B requiere 0’45 minutos y cada pie del tubo C requiere 0’6 minutos. Después de la producción, cada pie de tubo, sin importar de qué tipo, requiere 1 onza de material para soldar. El costo de producción total se estima en 3u.m.,….

    ver más
  • Programación Lineal
    669 palabras | 3 páginas

    TOPICOS DE INVESTIGACION OPERATIVA TAREA VIRTUAL 1: Programación Lineal CARRERA : ▪ Ingeniería Empresarial y de Sistemas BLOQUE : ▪ M2-ING05A1 PROFESOR : ▪ SILVA SOTILLO, Walter Alejandro ALUMNO : ▪ TINEO CHINGO, Carlos Alberto Marzo, 2011 Problema 1 Furnco fabrica escritorios y sillas. Cada escritorio utiliza cinco unidades de madera y las sillas utilizan tres….

    ver más
  • Programacion lineal
    1717 palabras | 7 páginas

    PROTALLER INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL KEVIN PORTO ESCORCIA DOCENTE GUSTAVO PIEDRAHITA VII SEMESTRE SALON: F503 SECCION: 3 FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO PROGRAMA DE INGENIERIA INDUSTRIAL CARTAGENA DE INDIAS D.T y C. MARZO 2012 1. La corporación XYZ fabrica dos modelos de producto Z-1.200 y Z-1.500. los requerimientos de producción y las disponibilidades están mostradas a continuación. departamento | Requisitos de mano….

    ver más
  • Programacion lineal
    3773 palabras | 16 páginas

    Tarea N°1 MÉTODO SIMPLEX 1.- Se tiene el siguiente modelo de programación lineal. Maximizar Z=2X1+X2-3X3+5X4 Sujeto a X1+2X2-2X3+4X4≤40 2X1-X2+X3+2X4≤8 4X1-2X2+X3-X4≤10 X1,X2,X3,X4≥0 a) Resuelva el problema a través del método simplex b) Identifique la solución óptima y el valor óptimo obtenido. Desarrollo: Primero observamos que cumple con todas las condiciones para aplicar el método simplex, que son:….

    ver más

Ensayos populares