Un sastre requiere fabricar dos tejidos de calidad diferente “Normal” y “Premium”; se
dispone de 500 Kg de hilo Acrílico fino, 300 Kg de hilo Mohair fino y 108 Kg de hilo Multicabo.
Para obtener un metro de Tejido “Normal” diariamente se necesitan 125 gr de Acrilico fino,
150 gr de Mohair fino y 72 gr de Multicabo Mix; para producir un metro de Tejido “Premium”
por día se necesitan 200 gr de Acrilico fino, 100 gr de Mohair fino y 27 de Multicabo Mix.
El Tejido “Normal” se vende a $ 4000 el metro y el “Premium” se vende a $ 5000 el metro.
Si se debe obtener el máximo beneficio, ¿Cuántos metros de Tejido “Normal” y “Premium”
se deben fabricar? Plantee y resuelva por el método simplex y por el método gráfico.
Solución:
Tejido Normal Tejido Premium Disponibilidad
Hilo Acrilico fino 125 𝑔𝑟𝑎𝑚𝑜𝑠 200 𝑔𝑟𝑎𝑚𝑜𝑠 ≤ 500000 𝑔𝑟𝑎𝑚𝑜𝑠
Hilo Mohair fino 150 𝑔𝑟𝑎𝑚𝑜𝑠 100 𝑔𝑟𝑎𝑚𝑜𝑠 ≤ 300000 𝑔𝑟𝑎𝑚𝑜𝑠
Hilo Multicabo 72 𝑔𝑟𝑎𝑚𝑜𝑠 27 𝑔𝑟𝑎𝑚𝑜𝑠 ≤ 108000 𝑔𝑟𝑎𝑚𝑜𝑠
Precio de Venta $ 4000 𝑒𝑙 𝑚𝑒𝑡𝑟𝑜 $ 5000 𝑒𝑙 𝑚𝑒𝑡𝑟𝑜
DEFINIMOS LAS VARIABLES DE DECISIÓN:
𝑋1 = 𝑀𝑒𝑡𝑟𝑜𝑠 𝑑𝑒 𝑇𝑒𝑗𝑖𝑑𝑜 𝑁𝑜𝑟𝑚𝑎𝑙
𝑋2 = 𝑀𝑒𝑡𝑟𝑜𝑠 𝑑𝑒 𝑇𝑒𝑗𝑖𝑑𝑜 𝑃𝑟𝑒𝑚𝑖𝑢𝑚
Función Objetivo:
Maximizar las ventas
Restricciones:
500 Kg de Hilo Acrilico fino
300 Kg de Hilo Mohair fino
108 Kg de Hilo Multicabo
Fabricar dos tipos: Tejido Normal y Tejido Premium
Requerimiento de Tejido Normal
125 gr de Hilo Acrilico fino
150 gr de Hilo Mohair fino
72 gr de Hilo Multicabo
Requerimiento de Tejido Premium
200 gr de Hilo Acrilico fino
100 gr de Hilo Mohair fino
27 gr de Hilo Multicabo
FORMULAMOS EL MODELO MATEMÁTICO LINEAL:
Función Objetivo:
𝑴𝒂𝒙 𝒁 = 𝟒𝟎𝟎𝟎 𝑿𝟏 + 𝟓𝟎𝟎𝟎 𝑿𝟐
Sujeto a:
𝟏𝟐𝟓 𝑿𝟏 + 𝟐𝟎𝟎 𝑿𝟐 ≤ 𝟓𝟎𝟎𝟎𝟎𝟎
𝟏𝟓𝟎 𝑿𝟏 + 𝟏𝟎𝟎 𝑿𝟐 ≤ 𝟑𝟎𝟎𝟎𝟎𝟎
𝟕𝟐 𝑿𝟏 + 𝟐𝟕 𝑿𝟐 ≤ 𝟏𝟎𝟖𝟎𝟎𝟎
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎
APLICAMOS EL MÉTODO GRAFICO:
El valor máximo de la función objetivo z=13000000 ocurre en el punto
extremo (571, 43,2142.86).
Por lo tanto, la solución óptima al problema de LP dado es: X1=571, 43, X2=2142.86
𝑴𝒂𝒙 𝒁 = 𝟒𝟎𝟎𝟎 ∗ 𝟓𝟕𝟏, 𝟒𝟑 + 𝟓𝟎𝟎𝟎 ∗ 𝟐𝟏𝟒𝟏. 𝟖𝟔
𝑴𝒂𝒙 𝒁 = 𝟐. 𝟐𝟖𝟓. 𝟕𝟐𝟎 + 𝟏𝟎. 𝟕𝟎𝟗. 𝟑𝟎𝟎
𝑴𝒂𝒙 𝒁 = 𝟏𝟐. 𝟗𝟗𝟓. 𝟎𝟐𝟎 ≈ 𝟏𝟑. 𝟎𝟎𝟎. 𝟎𝟎𝟎 $
𝑴𝒂𝒙 𝒁 = 𝟏𝟑. 𝟎𝟎𝟎. 𝟎𝟎𝟎 $
APLICAMOS EL MÉTODO SIMPLEX
Solución: El problema es
Max Z = 4000 X1 + 5000 X2
sujeto a
125 X1 + 200 X2 ≤ 500000
150 X1 + 100 X2 ≤ 300000
72 X1 + 27 X2 ≤ 108000
y X1,X2≥0;
El problema se convierte a forma canónica agregando holgura, excedente y variables
artificiales según corresponda
1. Como la restricción-1 es de tipo '≤' deberíamos agregar la variable de holgura S1
2. Como la restricción-2 es de tipo '≤' deberíamos agregar la variable de holgura S2
3. Como la restricción-3 es de tipo '≤' deberíamos agregar la variable de holgura S3
Después de introducir variables de holgura
Max Z = 4000 X1 + 5000 X2 + 0 S1 + 0 S2 + 0 S3
sujeto a
125 X1 + 200 X2 + S1 = 500000
150 X1 + 100 X2 + S2 = 300000
72 X1 + 27 X2 + S3 = 108000
y X1,X2,S1,S2,S3≥0
Mínimo negativo Zj-Cj es -875 y su índice de columna es 1. Entonces, la variable de entrada esX1.
La relación mínima es571.4286 y su índice de fila es 2. Entonces, la variable base saliente esS2.
∴ El elemento pivote es 87,5.
Entrando=X1, Partiendo =S2, Elemento clave =87,5
Puesto que todos Zj-Cj≥0
Por lo tanto, se llega a la solución óptima con un valor de variables como:
X1=571.4286, X2=2142.8571
𝑴𝒂𝒙 𝒁 = 𝟒𝟎𝟎𝟎 ∗ 𝟓𝟕𝟏, 𝟒𝟑 + 𝟓𝟎𝟎𝟎 ∗ 𝟐𝟏𝟒𝟏. 𝟖𝟔
𝑴𝒂𝒙 𝒁 = 𝟐. 𝟐𝟖𝟓. 𝟕𝟐𝟎 + 𝟏𝟎. 𝟕𝟎𝟗. 𝟑𝟎𝟎
𝑴𝒂𝒙 𝒁 = 𝟏𝟐. 𝟗𝟗𝟓. 𝟎𝟐𝟎 ≈ 𝟏𝟑. 𝟎𝟎𝟎. 𝟎𝟎𝟎 $
𝑴𝒂𝒙 𝒁 = 𝟏𝟑. 𝟎𝟎𝟎. 𝟎𝟎𝟎 $
Samsung debe decidir el número de televisores de 42” y 32” producidos en una de sus
fábricas, la investigación de mercado indica ventas a lo más de 40 televisores de 42” y 10
de 32” cada mes. El número máximo de horas hombre disponible es de 500 por mes, un
televisor de 42” requiere 20 horas-hombre y uno 32” requiere 10 Horas-hombre, cada
televisor de 42” produce una ganancia de $120 y cada uno de 32” da una ganancia de $80.
Un distribuidor está de acuerdo en comprar todos los televisores producidos siempre y
cuando no exceda el máximo indicado por el estudio de mercado.
a) Formule un conjunto de ecuaciones lineales para describir la función objetivo
y las restricciones.
b) Utilice el análisis gráfico para encontrar la solución visual
c) Resolver por el modelo simplex.
Solución:
DEFINIMOS LAS VARIABLES DE DECISIÓN:
𝑋1 = 𝑇𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑟 𝑑𝑒 42"
𝑋2 = 𝑇𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑟 𝑑𝑒 32"
FORMULAMOS EL MODELO MATEMÁTICO LINEAL:
Función Objetivo.
Máx. Z= 120 X1 + 80 X2
Restricciones:
X1 < 40
X2 < 10
20 X1 + 10 X2 < 500
X1 > 0,
X2 > 0
APLICAMOS EL MÉTODO GRAFICO
Solución: El problema es
MAX Z= 120 X1 + 80 X2
sujeto a
X1 ≤ 40
X2 ≤ 10
20 X1 + 10 X2 ≤ 500
y X1,X2≥0;
El valor máximo de la función objetivo Z=3200 ocurre en el punto extremo (20,10).
Por lo tanto, la solución óptima al problema de LP dado es:
X1=20, X2=10 y Max z=3200
Se tienen que vender 20 televisores de 42” y 10 televisores de 32” para obtener la
máxima ganancia de $ 3.200.
APLICAMOS EL MÉTODO SIMPLEX
Solución: El problema es
Max Z = 120 X1 + 80 X2
sujeto a
X1 ≤ 40
X2 ≤ 10
20 X1 + 10 X2 ≤ 500
y X1,X2≥0
El problema se convierte a forma canónica agregando holgura, excedente y variables
artificiales según corresponda
1. Como la restricción-1 es de tipo '≤'deberíamos agregar la variable de holgura S1
2. Como la restricción-2 es de tipo '≤'deberíamos agregar la variable de holgura S2
3. Como la restricción-3 es de tipo '≤'deberíamos agregar la variable de holgura S3
Después de introducir variables de holgura
Max Z = 120 X1 + 80 X2 + 0 S1 + 0 S2 + 0 S3
sujeto a
X1 + S1 = 40
X2 + S2 = 10
20 X1 + 10 X2 + S3 = 500
y X1,X2,S1,S2,S3≥0
Mínimo negativo Zj-Cj es -20 y su índice de columna es 2. Entonces, la variable de entrada esX2.
La relación mínima es10 y su índice de fila es 2. Entonces, la variable base saliente esS2.
∴ El elemento pivote es 1.
Entrando=X2, Partiendo =S2, Elemento clave =1
Puesto que todos Zj-Cj≥0
Por lo tanto, se llega a la solución óptima con un valor de variables como:
X1=20, X2=10
Max Z=3200
Máx. Z= 120 X1 + 80 X2
Máx. Z= 120 * 20 + 80 *10
Máx. Z= 2400 + 800
Máx. Z= 3200 $
1.-Un problema de programación lineal con 4 variables de decisión y tres
restricciones tiene solución por el método gráfico: NO
2.- Se dice que el problema tiene una "solución rayo" cuando la función objetivo se
optimiza en conjunto con una restricción que tiende al infinito: SI
3.- Una variable de holgura es aquella que agrega mucho peso a la función objetivo
del problema de programación lineal: SI
4.- Las variables artificiales NO pueden ser parte de la solución: SI
5.- Los modelos deterministas son aquellos en los que intervienen las funciones de
probabilidad: NO
6.- La región factible irrestricta es aquella que tiende al infinito ya que no se
encuentra limitada por una restricción: SI
7.- Las variables de decisión en un problema de programación lineal pueden ser
negativas: NO
8.- El modelo simplex se basa en una solución básica factible inicial: SI
