Maximizar método simplex

760 palabras 4 páginas
Ver más
Nombre del curso: Investigación de Operaciones I Módulo:3 Análisis Posterior a la Solución Óptima. 4 Diferentes tipos de problemas de programación lineal y modelos de redes | Actividad: Practica Integradora | Fecha: 09/23/2010 | Bibliografía: Fernández Gordillo, Juan Carlos, Vitutor 2010, Ejemplos de Programación Lineal, http://www.vitutor.com/algebra/pl/a_3.html http://www.vitutor.com/aviso.html, software Lindo, fecha de consulta 10/3/2010. | Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas.
El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de …ver más…

) + (200) <=1000
400+200 < = 1000
600 <= 1000

VERTICES FUNCION OBJETIVO Z= 50X + 40Y
(0, 0) 50(0) + 40(0)=0
(0, 500) 50(0) + 40(500) = 20,000
(500, 0) 50(500) + 40(0) = 25,000
(375, 250) 50(375) + 40(250) = 28,750

RESPUESTA:

La solución optima es fabricar 375 pantalones y 250 chaquetas para obtener un beneficio de 28,750€

| | METODO SIMPLEX TABULAR | | | | | | | | | | | | Max | | | | | | | Z = 50 X + 40Y | | | | | | | RESTRCIONES | | | | | | | 2X + 3Y<=1500 | | | | | | | 2X + Y <=1000 | | | | | | | Holguras | | | | | | | X3 | | | | | | | | X4 | | | | | | | | | Z | X | Y | X3 | X4 | LD | | 0 | 1 | -50 | -40 | 0 | 0 | 0 | | X3 | 0 | 2 | 3 | 1 | 0 | 1500 | | X4 | 0 | 2 | 1 | 0 | 1 | 1000 | | | | | | | | | | | Z | X | Y | X3 | X4 | LD | | 0 | 1 | 0 | -15 | 0 | 25 | 25,000 | | X3 | 0 | 0 | 2 | 1 | -1 | 750 | | X4 | 0 | 1 | 1/2 | 0 | 1/2 | 500 | | | | | | | | | | | Z | X | Y | X3 | X4 | LD | | 0 | 1 | 0 | -15 | 0 | 25 | 25,000 | | X3 | 0 | 0 | 2 | 1 | -1 | 750 | | X | 0 | 0 | 1 | 0 | 1/2 | 500 | | | | | | | | | | | Z | X | Y | X3 | X4 | LD | | 0 | 1 | 0 | 0 | 7 1/2 | 35/2 | 28,500 | | X3 | 0 | 0 | 1 | 1/2 | - 1/2 | 375 | | X | 0 | 0 | 0 | - 1/2 | 1 | 250 | | | | | | | | | | | Z | X | Y | X3 | X4 | LD | | 0 | 1 | 0 | 0 | 7 1/2 | 35/2 |

Documentos relacionados

  • Simplex
    4644 palabras | 19 páginas

    Investigación de Operaciones Simplex Métodos Simplex y Dual Unidad 2 Investigación de Operaciones Programación lineal En un problema de programación lineal intervienen: • La función f(x,y) = ax + by + c llamada función objetivo y que es necesario optimizar. En esa expresión x e y son las variables de decisión, mientras que a, b y c son constantes. • Las restricciones que deben ser inecuaciones lineales. Su número depende del problema en cuestión. El carácter de desigualdad viene impuesto….

    ver más
  • cisco
    3167 palabras | 13 páginas

    El gerente de la Relojería la Torre desea conocer la ganancia máxima que se puede obtener de la producción y venta de dos clases de relojes económicos digitales de pulsera. 1.- Resolver el siguiente ejercicio mediante el método simplex. El gerente de la Relojería la Torre desea conocer la ganancia máxima que se puede obtener de la producción y venta de dos clases de relojes económicos digitales de pulsera. La ganancia que se obtiene por la producción y venta de un reloj de hombre es de $4….

    ver más
  • Ejercicios De Win Qsb
    619 palabras | 3 páginas

    Ejercicio 5 Resolver el siguiente problema de programación lineal por medio del método Simplex. Solución. Ejercicio 6 Metodo grafico maximizacion Resultado EJERCICIO NÚMERO 7 Un agricultor dispone de 150 acres de tierra fértil para los cultivos A y B. El costo de A es de $40 del acre, mientras que el cultivo B cuesta $60 el acre. El agricultor tiene un máximo de $7400 disponibles para trabajar la tierra. Cada acre de cultivo A necesita 20 horas de trabajo y cada acre del cultivo….

    ver más
  • Instituto nacional de nutricion
    1352 palabras | 6 páginas

    METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACION Año 2005 PL : Método Simplex Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con 2 variables de decisión (no-negativas), y 2 restricciones de desigualdad. En cada problema fueron incluidas 2 variables de holgura no-negativas (s1, s2). Indicar para cada uno de los siguientes Tableaux, cual de….

    ver más
  • Taller
    5629 palabras | 23 páginas

    ¿Qué cantidades debe invertir en cada tipo de acción para maximizar los intereses a recibir?. 7. El departamento de carreteras está planeando construir un área de recreo para automovilistas en una carretera principal. Ha de ser rectangular, con un área de 5000 m2, y ha de ser cercada por los tres lados no adyacentes….

    ver más
  • Ensayo documental la corporacion
    1864 palabras | 8 páginas

    BREVE HISTORIA DE LOS MÉTODOS CUANTITATIVOS Los métodos cuantitativos en administración pueden llamarse de varias maneras: Investigación de operaciones, ciencias de la administración, análisis de sistemas, y análisis de costo-beneficio Las matemáticas son, en esencia, tan antiguas como la historia escrita, y sus aplicaciones a los negocios se remontan a los inicios del comercio. Contar fue probablemente la primera aplicación cuando los primeros mercaderes llevaban sus libros. Sin embargo, la….

    ver más
  • Temario INVESTIGACION DE OPERACIONES
    2191 palabras | 9 páginas

    de sensibilidad. 1.4. Método simplex 1.5. Solución artificial de inicio 1.5.1. Método M. 1.5.2. Método de dos fases. METODO DE TRANSPORTE 2.1. Introducción. 2.2. Método de aproximación de Vogel. 2.3. Método MODI. 2.4. El algoritmo de transporte. 2.4.1. Determinación de la solución de inicio. 2.4.2. Cálculos iterativos en el modelo del transporte. 2.4.3. Aplicación de software. 2.4.4. Explicación del método de los multiplicadores con el método simplex. 2.5. Modelo de asignación….

    ver más
  • Metodo de la m
    2919 palabras | 12 páginas

    Método de la “M” o de Penalización. Hasta este momento se han presentado los detalles del método símplex con la suposición de que el problema se encuentra en nuestra forma estándar (maximizar Z sujeta a las restricciones funcionales de la forma ≤ y restricciones de no negatividad sobre todas las variables) con bi ≥ 0 para toda i = 1, 2, ..., m. En esta sección se establecerá cómo hacer los ajustes requeridos a otras formas legítimas de modelos de Programación Lineal. Se verá que todos….

    ver más
  • Metodo Simplex
    2083 palabras | 9 páginas

    PROGRAMACIÓN LINEAL 1. El siguiente programa lineal debe resolverse utilizando el método simplex (Se requiere: ESTANDARIZACIÓN DEL PROGRAMA, MOSTRAR LOS TABLEAUS DE ITERACIÓN Y DAR COMO RESPUESTA LOS VALORES DE LAS VARIABLES DE ENTRADA Y DE HOLGURA QUE MAXIMIZAN LA FUNCIÓN OBJETIVO) Maximizar Z = 2x1 + 4X2 + 3x3 Sujeto a las restricciones: x1 + 3X2 +2 x3 < = 30 x1 + X2 + x3 <= 24 3x1 + 5x2 + 3 x3 <= 60 x1, x2, x3 > = 0 2. Acaban de diagnosticar….

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

    programación lineal (Primal y Dual). Resolver por el método simplex 2. Un granjero puede criar….

    ver más

Ensayos populares