Solución

1.

MaxZ= 5𝑿𝟏 + 6𝑿𝟐

S.A
𝑿𝟏 + 𝑿𝟐 ≤ 5
4𝑿𝟏 + 7𝑿𝟐 ≤ 28
𝑿𝟏 , 𝑿𝟐 € Z+ U (0)
𝑿𝟏 , 𝑿𝟐 ≥ 0

X1 + X2 + S1 = 5

4X1 + 7X2 + S2 = 28

F.O. Z = -5X1 - 6X2

X1 X2 S1 S2 SOL
Z -5 -6 0 0 0
S1 1 1 1 0 5
S2 4 7 0 1 28

X1 X2 S1 S2 SOL
Z -11/7 0 0 6/7 24
S1 3/7 0 1 -1/7 1
X2 4/7 1 0 1/7 4

X1 X2 S1 S2 SOL
Z 0 0 11/3 1/3 23/3
X1 1 0 7/3 -1/3 7/3
X2 0 1 -4/3 1/3 8/3

La solución es (X1= 7/3; X2= 8/3; Z=23/3)

X2= 2.66

X2 ≤ 2 X2 ≤ 3
X2 + S3 = 2
X2= 4/8 S1 + 1/3 S2 = 6/3

X2 = 8/3 + 4/3 S1- 1/3 S2

8/3 + 4/3 S1- 1/3 S2 + S3 = -2/3

X1 X2 S1 S2 S3 SOL
Z 0 0 11/3 1/3 0 23/3
X1 1 0 7/3 -1/3 0 7/3
X2 0 1 -4/3 1/3 0 8/3
S3 0 0 4/3 -1/3 1 -2/3

X1 X2 S1 S2 S3 SOL
Z 0 0 5 0 1 27
X1 1 0 1 0 -1 3
X2 0 1 0 0 1 3
S3 0 0 4 1 -3 2

X1 X2 S1 S2 S3 SOL
Z 0 0 11/3 1/3 0 83/3
X1 1 0 7/3 -1/3 0 7/3
X2 0 1 -4/3 1/3 0 8/3
S3 0 0 -4/3 1/3 1 -1/3

X10 X2 S1 S2 S3 SOL
Z 0 0 0 5/4 11/4 107/4
X1 1 0 0 1/4 7/4 7/4
X2 0 1 0 0 -1 3
S1 0 0 1 -1/4 -3/4 1/4

Sol ( X1 = 7/4 ; x2 =3 ; Z= 107/4 = 26, 75 )

3. Resuelva el siguiente problema de PLE mediante la técnica de Plano de Corte

MaxZ= 2𝑿𝟐 + 𝑿𝟐
S.A
2𝑿𝟏 + 5𝑿𝟐 ≤ 17
3𝑿𝟏 +2𝑿𝟐 ≤ 10
 𝑿𝟏 , 𝑿𝟐 € Z
𝑿𝟏 , 𝑿𝟐 ≥ 0
Elimino la restricción de integralidad
𝑋1 , 𝑋2 ≥ 0
Estandarizamos
2𝑿𝟏 + 5𝑿𝟐 + 𝑺𝟏 = 17
3𝑿𝟏 +2𝑿𝟐 + 𝑺𝟐= 10

X1 X2 S1 S2 SOL
Z -2 -1 0 0 0
S1 2 5 1 0 17
S2 3 2 0 1 10

X1 X2 S1 S2 SOL
Z 0 1/3 0 2/3 20/3
S1 0 11/3 1 -2/3 31/3
X1 1 2/3 0 1/3 10/3

La solución es óptima en donde z=20/3, s1=31/3, x1=10/3

Sacamos los valores que tiene x1 en la restricción subrayada
X1 >> 1𝑿𝟏 + 2/3𝑿𝟐 + 0𝑺𝟏 +1/3𝑺𝟐 = 10/3
1𝑿𝟏 + 0.66𝑿𝟐 + 0𝑺𝟏 +0.33𝑺𝟐 = 3.33
Hallamos la parte entera de cada número decimal
1𝑿𝟏 +0𝑿𝟐 + 0.66𝑿𝟐 + 0𝑺𝟏 +0𝑺𝟐 +0.33𝑺𝟐 = 3 + 0.33
Dejamos del lado izquierdo la parte entera y del lado derecho la parte decimal
1𝑿𝟏 – 3= 0.33 - 0.66𝑿𝟐 -0.33𝑺𝟐
Tomamos solo la parte decimal y la hacemos menor o igual a cero.

4. Teniendo en cuenta el siguiente cuadro final simplex para el problema de maximización. Encuentre
la solución de programación entera para este problema. Presente todas las iteraciones.

𝑋1 𝑋2 𝑆1 𝑆2 Solución
Z 1 0 0 1,167 49
𝑆1 2 0 1 -0,67 10
𝑋2 0,5 1 0 0,08 3,5
Para Z =49
Cuando 𝑿𝟐 ≤ 𝟑
𝑿𝟐 → 𝟎, 𝟓𝑿𝟏 + 𝑿𝟐 + 𝟎, 𝟎𝟖𝑺𝟐 = 𝟑, 𝟓
𝑿𝟐 = 𝟑, 𝟓 − 𝟎, 𝟓𝑿𝟏 − 𝟎, 𝟎𝟖𝑺𝟐
𝑿𝟐 + 𝑺𝟑 = 𝟑
𝟏
𝟑, 𝟓 − 𝟎, 𝟓𝑿𝟏 − 𝟎, 𝟎𝟖𝑺𝟐 + 𝑺𝟑 = −
𝟐
𝑋1 𝑋2 𝑆1 𝑆2 𝑆3 Solución
Z 1 0 0 1,167 0 49
𝑆1 2 0 1 -0,67 0 10
𝑋2 0,5 1 0 0,08 0 3,5
𝑆3 -0,5 0 0 -0,08 1 − 1⁄2

𝟏 𝟏,𝟏𝟔𝟕
Razón |−𝟎,𝟓| = 𝟐 |−𝟎,𝟎𝟖| = 𝟏𝟒, 𝟓𝟗

Fila entrante: 𝑋1
Fila saliente: 𝑆3
Las siguientes operaciones para la nueva tabla
𝑓𝑖𝑙𝑎 𝑞𝑢𝑒 𝑠𝑎𝑙𝑒
Nueva fila entrante = −0,5

𝑋2 = 𝑁𝑢𝑒𝑣𝑎 𝑓𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒(−0,5) + 𝑋2

𝑆1 = 𝑁𝑢𝑒𝑣𝑎 𝑓𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒(−2) + 𝑆1
𝑍 = 𝑁𝑢𝑒𝑣𝑎 𝑓𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒(−1) + 𝑍

La nueva tabla queda

𝑋1 𝑋2 𝑆1 𝑆2 𝑆3 Solución
Z 0 0 0 1007⁄ 2 48
1000
𝑆1 0 0 1 − 99⁄100 4 8
𝑋2 0 1 0 0 1 3
𝑆3 1 0 0 4⁄ -2 1
25

De acuerdo a la tabla anterior la solución óptima es

𝑋1 = 1 𝑋2 = 0 Z=48
Ahora analizamos
Cuando 𝑿𝟐 ≥ 𝟒
𝑿𝟐 ≥ 𝟒 (−𝟏)
−𝑿𝟐 ≤ −𝟒
𝑿𝟐 → 𝟎, 𝟓𝑿𝟏 + 𝑿𝟐 + 𝟎, 𝟎𝟖𝑺𝟐 = 𝟑, 𝟓
𝑿𝟐 = 𝟑, 𝟓 − 𝟎, 𝟓𝑿𝟏 − 𝟎, 𝟎𝟖𝑺𝟐
−𝑿𝟐 + 𝑺𝟑 = −𝟒
−(𝟑, 𝟓 − 𝟎, 𝟓𝑿𝟏 − 𝟎, 𝟎𝟖𝑺𝟐 ) + 𝑺𝟑 = −𝟒
−𝟑, 𝟓 + 𝟎, 𝟓𝑿𝟏 + 𝟎, 𝟎𝟖𝑺𝟐 + 𝑺𝟑 = −𝟒

𝟎, 𝟓𝑿𝟏 + 𝟎, 𝟎𝟖𝑺𝟐 + 𝑺𝟑 = − 𝟏⁄𝟐

𝑋1 𝑋2 𝑆1 𝑆2 𝑆3 Solución
Z 1 0 0 1,167 0 49
𝑆1 2 0 1 -0,67 0 10
𝑋2 0,5 1 0 0,08 0 3,5
𝑆3 0,5 0 0 0,08 1 − 1⁄2

Esta solución es infactible

Por lo tanto la solución óptima es:
𝑿𝟏 = 𝟏 𝑿𝟐 = 𝟎 Y Z =48