𝟒𝒙𝟏 − 𝟐𝒙𝟐 ≤ 𝟏𝟐

𝒙𝟏, 𝒙𝟐 ≥ 𝟎

En la matriz simplex queda:

123 de 138

Cuarto semestre

X1 X2 S1 S2 LD

Z -2 -3 0 0 0

S1 -1 5 1 0 15 *(1/5)

S2 4 -2 0 1 12

z -13/5 0 3/5 0 9

X2 -1/5 1 1/5 0 3 *(3)*(2)

S2 18/5 0 2/5 1 18 *(5/18)

z 0 0 8/9 13/18 22

X2 0 1 2/9 1/18 4

X1 1 0 1/9 5/18 5 *(13/5)*(1/5)

En este ejemplo, el valor negativo más alto es -3, por tanto, la variable x2 entrará a

la base; solo hay un candidato a elemento pivote, el número 5, por tanto, la variable

s1 sale de la base, el elemento pivote cumple el mismo papel del método de

eliminación gaussiana. Se repitió este proceso hasta obtener la solución que da

como resultado:

𝒙𝟏 = 𝟓, 𝒙𝟐 = 𝟒 𝒚 𝒛 = 𝟐𝟐

Ejemplo de aplicación a un problema de producción:

Una empresa textil, tiene como objetivo para la próxima semana, trabajar en la

confección de tres tipos de vestido A, B y C, de los cuales obtendrá utilidades netas

de $65.00, $55.00 y $45.00, respectivamente. En la siguiente tabla se muestran los

tiempos requeridos (minutos) para la elaboración de cada tipo de vestido:

Tipo de Tiempo requerido en minutos para su confección

124 de 138

Cuarto semestre

vestido Corte Costura Planchado

A 35 60 20

B 45 80 20

C 30 60 10

Si para la realización de estas tareas se cuenta con 30 horas de corte, 45 horas de

costura y 13 horas con 20 minutos para planchar. Determine el modelo de PPL,

resuelva el problema e interprete los resultados.

Modelo:

𝒙𝒊 = 𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒗𝒆𝒔𝒕𝒊𝒅𝒐𝒔 𝒅𝒆𝒍 𝒕𝒊𝒑𝒐 𝒊 𝒂 𝒇𝒂𝒃𝒓𝒊𝒄𝒂𝒓 𝒆𝒏 𝒍𝒂 𝒔𝒆𝒎𝒂𝒏𝒂, 𝒊

= 𝟏 (𝑨), 𝟐 (𝑩), 𝟑 (𝑪)

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝟔𝟓𝒙𝟏 + 𝟓𝟓𝒙𝟐 + 𝟒𝟓𝒙𝟑

Sujeto a:

𝟑𝟎𝒙𝟏 + 𝟒𝟓𝒙𝟐 + 𝟑𝟎𝒙𝟑 ≤ 𝟏𝟖𝟎𝟎 𝐦𝐢𝐧 𝒅𝒆 𝒄𝒐𝒓𝒕𝒆

𝟔𝟎𝒙𝟏 + 𝟖𝟎𝒙𝟐 + 𝟔𝟎𝒙𝟑 ≤ 𝟐𝟕𝟎𝟎 𝐦𝐢𝐧 𝒅𝒆 𝒄𝒐𝒔𝒕𝒖𝒓𝒂

𝟐𝟎𝒙𝟏 + 𝟐𝟎𝒙𝟐 + 𝟏𝟎𝒙𝟑 ≤ 𝟖𝟎𝟎 𝐦𝐢𝐧 𝒅𝒆 𝒑𝒍𝒂𝒏𝒄𝒉𝒂𝒅𝒐

𝒙𝟏, 𝒙𝟐, 𝒙𝟑 𝒆𝒏𝒕𝒆𝒓𝒐𝒔

Solución utilizando el método simplex simple:

X1 X2 X3 S1 S2 S3 LD

Z -65 -55 -45 0 0 0 0

S1 35 45 30 1 0 0 1800

S2 60 80 60 0 1 0 2700

S3 20 20 10 0 0 1 800 *(1/20)

z 0 10 -25/2 0 0 13/4 2600

S1 0 10 25/2 1 0 -7/4 400

S2 0 20 30 0 1 -3 300 *(1/30)