Gerencia2

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: l método gráfico y el método símplex. Para problemas que tienen más de dos variables, siempre se utilizará el método símplex. 5.6 SOLUCIÓN A UN PROBLEMA DE EJEMPLO En esta sección se ilustra el uso del problema de programación lineal que decisión. Para verificar la comprensión de debe intentar resolver el problema antes aquí se presenta. método símplex para un tiene cuatro variables de las secciones anteriores, se de estudiar la solución que 23 Gerencia de Operaciones I Ing. Oscar Mendoza Macías Resolver el siguiente programa lineal utilizando el método símplex: max sujeto a 4x1 + 6x2 + 3x3 + 1x4 3/2x1 4x1 2x1 + 2x2 + + 1x2 + + 3x2 + 4x3 + 3x4 2x3 + 1x4 1x3 + 2x4 x1 x2 , x3 , , ≤ ≤ ≤ ≥ x4 550 700 200 0 En primer lugar, se añaden variables de holgura para convertir el problema a su forma estándar: max sujeto a 4x1 + 6x2 + 3x3 + 1x4 + 0s1 + 0s2 + 0s3 3/2x1 + 2x2 + 4x1 + 1x2 + 2x1 x1 4x3 + 3x4 + 1s1 = 550 2x3 + 1x4 = 700 + 1s2 1x3 + 2x4 + 1s3 = 200 + 3x2 + x2 , x3 , , x4 ≥ 0 La siguiente etapa consiste en escribir el problema en forma de cuadro. Como todas las restricciones son del tipo de menor que o igual a, y como todos los valores del; lado derecho de las restricciones son no negativos, la forma estándar y la tabla son iguales. Por ello, puede estructurarse la tabla símplex inicial y comenzar con el método símplex. x1 x2 x3 x4 s1 s2 bi / ai 2 s3 Base CB 4 6 3 1 0 0 0 s1 0 3/2 2 4 3 1 0 0 550 55...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online