Ejemplo metodo simplex

Páginas: 3 (585 palabras) Publicado: 25 de febrero de 2010
Trabajo de Investigación Operacional 1
Ejercicio propuesto

Presentado a:
José Gabriel Higuera

Presentado por:
Diana Carolina Virviescas
2030556

Universidad Industrial de Santander
Facultad deFísico Mecánicas
Escuela de Estudios Industriales y Empresariales
10 de febrero de 2010
Bucaramanga

EJERCICIO NUMERO 1

DETERMINE LA CANTIDAD DE AVIONES EN VUELO DURANTE CADA TURNO QUE SATISFAGA LADEMANDA MÍNIMA, Y MINIMICE AL MISMO TIEMPO LA CANTIDAD DE AVIONES EN OPERACIÓN.
LOS PILOTOS PUEDEN ELEGIR LA HORA Q MÁS LE CONVIENE PARA INICIAR SU TURNO.CADA TURNO COMIENZA CADA 2 HORAS Y CADA TURNO ESDE 4 HORAS CONSECUTIVAS.SE CONSTA DE UN GRAFICO QUE DETERMINA LA CANTIDAD DE AVIONES DISPONIBLE EN EL AEROPUERTO EN DETERMINADA HORA:

Solución:

PLANTEAMIENTO

X1= cantidad de aviones que inician enle turno de 12:01 Am/2:00AM
X2= cantidad de aviones que inician en le turno de 2:01 Am/4:00AM
X3= cantidad de aviones que inician en le turno de 4:01 Am/6:00AM
X4= cantidad de aviones que inician enle turno de 6:01 Am/8:00AM
X5= cantidad de aviones que inician en le turno de 8:01 Am/10:00AM
X6= cantidad de aviones que inician en le turno de 10:01 Am/12:00AM
X7= cantidad de aviones que inician enle turno de 12:01 Pm/2:00PM
X8= cantidad de aviones que inician en le turno de 2:01 Pm/4:00PM
X9= cantidad de aviones que inician en le turno de 4:01 Pm/6:00AM
X10= cantidad de aviones que inician enle turno de 6:01 Pm/8:00PM
X11= cantidad de aviones que inician en le turno de 8:01 Pm/10:00PM
X12= cantidad de aviones que inician en le turno de 10:01 Pm/12:00AM

Min Zx =X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12

S.A:

X1+ X12≥4 12:01 Am/2:00AM
X1+ X2≥4 2:01 Am/4:00AM
X2+ X3≥8 4:01 Am/6:00AM
X3+ X4≥8 6:01 Am/8:00AM
X4+ X5≥10 8:01 Am/10:00AM
X5+ X6≥10 10:01 Am/12:00AM
X6+X7≥6 12:01 Pm/2:00PM
X7+ X8≥6 2:01 Pm/4:00PM
X8+ X9≥12 4:01 Pm/6:00pM
X9+ X10≥12 6:01 Pm/8:00PM
X10+ X11≥4 8:01 Pm/10:00PM
X11+ X12≥4 10:01 Pm/12:00AM

TABLA INICIAL DE...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • ejemplo metodo simplex

    ...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 modelo de programación lineal para este problema. b) Resuelva este modelo por el método simplex. Desarrollo: a) f1= Cantidad de asesores de tiempo completo trabajando entre las 8 a.m. a 4 p.m. f2= Cantidad de asesores de tiempo completo trabajando entre...

    Leer más
    860 Palabras 4 Páginas
  • ejemplos de metodo simplex

    ...EJERCISIOS DE INVESTIGACION DE OPERACIONES CON MAS VARIABLESS Fuente: Dilman Begazo Huamani UNSA 1.- Ejemplo Un fabricante desea despachar varias unidades de un artículo a tres tiendas T1, T2, y T3. Dispone de dos almacenes desde donde realizar el envío, A y B. En el primero dispone de 5 unidades de este artículo y en el segundo 10. La demanda de cada tienda es de 8, 5, y 2 unidades respectivamente. Los gastos de transporte de un artículo desde cada almacén a cada...

    Leer más
    926 Palabras 4 Páginas
  • Ejemplo metodo simplex

    ...EJERCICIOS DE PROGRAMACIÓN LINEAL RESUELTOS MEDIANTE EL METODO SIMPLEX I. En una granja de pollos se da una dieta "para engordar" con una composición mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos clases de compuestos: el tipo I con una composición de una unidad de A y cinco de B, y el tipo II con una composición de cinco unidades de A y una de B. El precio del tipo I es de 10 dólares y el del...

    Leer más
    1001 Palabras 5 Páginas
  • Ejemplo método gráfico y simplex

    ...≤100 E2≤50 E1,E2 ≥0 (Restricción de no negatividad) Encontramos tablas para graficar 2E1+4E2=400 E1 E2 0 100 200 0 E1 =100 E2=50 Graficamos Encontramos los puntos de de esquina Método Simplex Cj Variables 50 E1 20 E2 0 S 1 0 S 2 0 S 3 b 0 S 1 2 4 1 0 0 400 0 S 2 1 0 0 1 0 100 0 S 3 0 1 0 0 1 50 zj 0 0 0 0 0 0 cj-zj 50 20 0 0 0 Cj Variables 50 E1 20 E2 0 S 1 0 S 2 0 S 3 b 0...

    Leer más
    351 Palabras 2 Páginas
  • Metodo simplex ejemplos

    ...1.- Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh] respectivamente. El valor máximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 [kWh] depende de la distancia que deba recorrer la energía. La siguiente tabla muestra los costos de envío unitario desde cada...

    Leer más
    290 Palabras 2 Páginas
  • Metodo simplex dual ejemplos

    ...Algoritmo Dual-Simplex para un modelo de maximización Introducción El nuevo algoritmo fue desarrollo en 1954 por C. E. Lemke y se conoce con el nombre de Método Dual-Simplex. A continuación se presenta su estructura y un ejemplo para ilustrar su aplicación. Primero se debe expresar el modelo en formato estándar, agregando las variables de holgura y de exceso que se requieran. Enseguida, en las ecuaciones que tengan variables de...

    Leer más
    2597 Palabras 11 Páginas
  • Metodo simplex

    ...VARIANTES DEL MÉTODO SIMPLEX Cuando en el modelo de P.L., se presentan restricciones del tipo = o ≥, el método simplex ya no se puede utilizar para generar soluciones, por lo que ahora se debe recurrir a las llamadas variantes del método simplex que son técnicas diseñadas para tal efecto. Entre dichas técnicas se tienen: a) Método de la Gran “M”. b) Método de Doble Fase....

    Leer más
    600 Palabras 3 Páginas
  • Metodo simplex

    ...EL METODO SIMPLEX Hasta ahora se han resuelto problemas de programación lineal a través de un método geométrico. Este método no resulta práctico cuando el número de variables se aumenta a tres, y con más variables resulta imposible de utilizar. Ahora se examinará una técnica diferente, el método simplex, cuyo nombre está asociado en análisis más avanzados a un objeto geométrico al que se denomina...

    Leer más
    627 Palabras 3 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS