Programacin lineal El modelo de programacin lineal (LP) es extensamente utilizado en casi

todas las reas del conocimiento. La relacin lineal entre variables le confiere la particularidad de
ser un modelo fcil de generar y simple de resolver y analizar. Esto permite automatizar el proceso
de generacin del modelo, por lo que es posible generar grandes modelos LP. Publicaciones
recientes han reportado trabajo con modelos LP de ms de cien mil variables. Para casos de 2
variables, puede emplearse el mtodo grfico. Para modelos de 2 a ms variables, se emplea un
algoritmo llamado SIMPLEX diseado por Dantzig en la dcada del cincuenta. En la dcada del
ochenta, se ha publicado el mtodo de Karmarkar, pero aun, el simplex es ms empleado. En los
casos de programacin lineal, tanto la funcin objetivo, como las restricciones, son combinaciones
lineales de las variables de inters: Maximizar o minimizar: 0(X1 , X2 , ... , Xn) Sujeto a: 1(X1 ,
X2 , ... , Xn) b1 2(X1 , X2 , ... , Xn) < b2 .............................. k(X1 , X2 , ... , Xn) bk
............................... n(X1 , X2 , ... , Xn) = bn Para interpretar mejor el uso de stas tcnicas,
recurriremos a un ejemplo. La empresa Blue Ridge Hot Tubs, fabrica y vende dos modelos de
baos calientes: Aqua-Spa y la Hydro-Lux. Su propietario y gerente, Howie Jones, necesita decidir
cuanto de cada tipo producir durante el ciclo siguiente de produccin. El bao en s y las bombas,
la compra prefabricadas, a las cuales le adiciona la tubera, para confeccionar dichos baos. Howie
instala el mismo tipo de bombas a ambos baos. Su disposicin de las mismas es de 200 en cada
ciclo. Ambos baos tienen diferentes requerimientos de material y mano de obra. As, cada AquaSpa requieren 9 horas de mano de obra y 12 pies de tubera mientras que cada Hydro-Lux requiere
6 horas de mano de obra y 16 pies de tubera. Howie, espera disponer de 1566 horas de mano de
obra y 2880 pies de tubera en cada ciclo de produccin. Cada Aqua- Spa provee de una ganancia
de 350$ mientras que cada Hydro-Lux vendido reporta 300$. Su propietario confa en vender toda
su produccin. La pregunta es, CuProgramacin lineal El modelo de programacin lineal (LP) es
extensamente utilizado en casi todas las reas del conocimiento. La relacin lineal entre variables
le confiere la particularidad de ser un modelo fcil de generar y simple de resolver y analizar. Esto
permite automatizar el proceso de generacin del modelo, por lo que es posible generar grandes
modelos LP. Publicaciones recientes han reportado trabajo con modelos LP de ms de cien mil
variables. Para casos de 2 variables, puede emplearse el mtodo grfico. Para modelos de 2 a ms
variables, se emplea un algoritmo llamado SIMPLEX diseado por Dantzig en la dcada del
cincuenta. En la dcada del ochenta, se ha publicado el mtodo de Karmarkar, pero aun, el simplex
es ms empleado. En los casos de programacin lineal, tanto la funcin objetivo, como las
restricciones, son combinaciones lineales de las variables de inters: Maximizar o minimizar:
0(X1 , X2 , ... , Xn) Sujeto a: 1(X1 , X2 , ... , Xn) b1 2(X1 , X2 , ... , Xn) < b2
.............................. k(X1 , X2 , ... , Xn) bk ............................... n(X1 , X2 , ... , Xn) = bn
Para interpretar mejor el uso de stas tcnicas, recurriremos a un ejemplo. La empresa Blue Ridge
Hot Tubs, fabrica y vende dos modelos de baos calientes: Aqua-Spa y la Hydro-Lux. Su propietario
y gerente, Howie Jones, necesita decidir cuanto de cada tipo producir durante el ciclo siguiente de
produccin. El bao en s y las bombas, la compra prefabricadas, a las cuales le adiciona la tubera,
para confeccionar dichos baos. Howie instala el mismo tipo de bombas a ambos baos. Su
disposicin de las mismas es de 200 en cada ciclo. Ambos baos tienen diferentes requerimientos
de material y mano de obra. As, cada Aqua-Spa requieren 9 horas de mano de obra y 12 pies de
tubera mientras que cada Hydro-Lux requiere 6 horas de mano de obra y 16 pies de tubera.

Howie, espera disponer de 1566 horas de mano de obra y 2880 pies de tubera en cada ciclo de
produccin. Cada Aqua- Spa provee de una ganancia de 350$ mientras que cada Hydro-Lux
vendido reporta 300$. Su propietario confa en vender toda su produccin. La pregunta es,
CuProgramacin lineal El modelo de programacin lineal (LP) es extensamente utilizado en casi
todas las reas del conocimiento. La relacin lineal entre variables le confiere la particularidad de
ser un modelo fcil de generar y simple de resolver y analizar. Esto permite automatizar el proceso
de generacin del modelo, por lo que es posible generar grandes modelos LP. Publicaciones
recientes han reportado trabajo con modelos LP de ms de cien mil variables. Para casos de 2
variables, puede emplearse el mtodo grfico. Para modelos de 2 a ms variables, se emplea un
algoritmo llamado SIMPLEX diseado por Dantzig en la dcada del cincuenta. En la dcada del
ochenta, se ha publicado el mtodo de Karmarkar, pero aun, el simplex es ms empleado. En los
casos de programacin lineal, tanto la funcin objetivo, como las restricciones, son combinaciones
lineales de las variables de inters: Maximizar o minimizar: 0(X1 , X2 , ... , Xn) Sujeto a: 1(X1 ,
X2 , ... , Xn) b1 2(X1 , X2 , ... , Xn) < b2 .............................. k(X1 , X2 , ... , Xn) bk
............................... n(X1 , X2 , ... , Xn) = bn Para interpretar mejor el uso de stas tcnicas,
recurriremos a un ejemplo. La empresa Blue Ridge Hot Tubs, fabrica y vende dos modelos de
baos calientes: Aqua-Spa y la Hydro-Lux. Su propietario y gerente, Howie Jones, necesita decidir
cuanto de cada tipo producir durante el ciclo siguiente de produccin. El bao en s y las bombas,
la compra prefabricadas, a las cuales le adiciona la tubera, para confeccionar dichos baos. Howie
instala el mismo tipo de bombas a ambos baos. Su disposicin de las mismas es de 200 en cada
ciclo. Ambos baos tienen diferentes requerimientos de material y mano de obra. As, cada AquaSpa requieren 9 horas de mano de obra y 12 pies de tubera mientras que cada Hydro-Lux requiere
6 horas de mano de obra y 16 pies de tubera. Howie, espera disponer de 1566 horas de mano de
obra y 2880 pies de tubera en cada ciclo de produccin. Cada Aqua- Spa provee de una ganancia
de 350$ mientras que cada Hydro-Lux vendido reporta 300$. Su propietario confa en vender toda
su produccin. La pregunta es, Cu