Fecha: 14-04-24

Jorge Miranda
Nombres Javier Romero

Instrucciones generales

De manera grupal deben resolver los modelos de programación lineal que representen los casos que
se plantean a continuación. Para lo anterior, es muy relevante que hayas comprendido el método de
resolución Simplex que está explicado en los apuntes docentes.
 lOMoARcPSD|25011224

Resolución de modelos de dos fases

Resuelva los siguientes modelos de PL con el método 2 fases tabular.

Modelo 1

Desarrollo:

1. Agregar variables y escribir en forma estándar :

Z = X1+2x2 => Z= -X1-2X2 = 0

S.A.:
2X1 + 4X2 - e1 = 12 (Variable de exceso)
4X1 + 5X2 + h1 = 20 (Variable de Holgura)
X1, X2, h1, e1 ≥ 0

Fase 1: Incorporar Variable Artificial en restricciones “>=” o “=”

Función Objetivo: MIN A1 → Z-A1 = 0

S.A.:
2X1 + 4X2 - e1 + A1 = 12
4X1 + 5X2 + h1 = 20
X1, X2, h1, e1 ≥ 0
Tabla1
VB X1 X2 H1 E1 A1 BI

A1 2 4 0 -1 1 12

H1 4 5 1 0 0 20

FO 0 0 0 0 -1 0

F.O. nueva = F.O. Actual + Sumatoria de An

Aplicar el método Simplex.

Tabla2

VB X1 X2 H1 E1 A1 BI BI/X2

A1 2 4 0 -1 1 12 3
(E.Pivote)
H1 4 5 1 0 0 20 4
FO 2 4 0 -1 0 12

La fila que sale es la del número menor positivo (A1).

Reemplazar fila A1 por Variable X2 y completar fila pivote nueva (X2). (Fila Actual / Elemento pivote (4))

Tabla3
VB X1 X2 H1 E1 A1 BI

X2 1/2 1 0 -1/4 1/4 3

H1 3/2 0 1 5/4 -5/4 5

FO 0 0 0 0 -1 0

Completar columnas y filas nuevas (H1 - FO). (Fila nueva = fila actual - (coeficiente columna pivote * fila
pivote nueva).
 lOMoARcPSD|25011224

Fase 2: Eliminar columna de Variable artificial y modificar F.O.

Tabla4
VB X1 X2 H1 E1 BI

X2 1/2 1 0 -1/4 3

H1 3/2 0 1 -5/4 5

FO 0 0 0 -1/2 6

Para encontrar nueva F.O. se debe despejar en una de las restricciones la variable que aparece en
nuestra fila. (X1)

* 2X1+4X2-E1 = 12
X2 = (12 + E1 - 2X1)/ 4

Z- X1-2X2 = 0
Z-X1-2((12+E1-2X1) /4) =0
Z-X1-(6+(E2/2)-X1) = 0
Z–X1-6-(E1/2) +X1 = 0
Z-(E1/2)-6=0
Z - (E1/2) = 6

Tabla5
VB X1 X2 H1 E1 BI BI/E1

X2 1/2 1 0 -1/4 3 -12

H1 3/2 0 1 -5/4 5 4

FO 0 0 0 -1/2 6

La fila que sale es la del menor número positivo (H1).

Reemplazar variables H1 por E1 y completar tabla.

Tabla6
VB X1 X2 H1 E1 BI

X2 4/5 1 1/5 0 4

E1 6/5 0 4/5 1 4

FO 3/5 0 2/5 0 8

Columnas y filas con misma Variable deben dar 1.

Por lo tanto, podemos decir que:

X1 = 0
X2 = 4 ← Reemplazamos las variables en nuestra función original
F.O. = 8 y validamos la respuesta.
X1 + 2X2 = 0 + (2*4) = 8.
 lOMoARcPSD|25011224

Modelo 2

Maximizar Z= 40X1 + 50X2

Z = 1X1 + 2X2 + S1 + A1 + h2

S.A.:
2X1 + 3X2 – S1 + A1 = 30 (Al ser restricción mayor o igual, se agrega una variable de superávit y una
variable artificial)
1X1 + 1X2 – S2 + A2 = 12 (Al ser restricción mayor o igual, se agrega una variable de superávit y una
variable artificial)
2X1 + 1X2 – S3 + A3 = 20 (Al ser restricción mayor o igual, se agrega una variable de superávit y una
variable artificial)
X1, X2, S1, A1, S2, A2, S3, A3 ≥ 0

Tabla1
V. BI X1 X2 S1 S2 S3 A1 A2 A3
básicas

A1 30 2 3 -1 0 0 1 0 0

A2 12 1 1 0 -1 0 0 1 0

A3 20 2 1 0 0 -1 0 0 1

Z -62 -5 -5 1 1 1 0 0 0

Para minimizar, la elección de la columna entrante es por el más positivo. Prueba del cociente
mínimo.
Tabla1
V. BI X1 X2 S1 S2 S3 A1 A2 A3

básicas
A1 30 2 3 -1 0 0 1 0 0 30/2 = 15
A2 12 1 1 0 -1 0 0 1 0 12/2 =6
A3 20 2 1 0 0 -1 0 0 1 20/2 = 10
Z -62 -5 -5 1 1 1 0 0 0

Tabla2
V. BI X1 X2 S1 S2 S3 A1 A2 A3
básicas

A1 10 0 2 -1 0 1 1 0 -1

A2 2 0 0.5 0 -1 0.5 0 1 -0.5

X1 10 1 0.5 0 0 -0.5 0 0 0.5

Z -12 0 -2.5 1 1 -1.5 0 0 2.5

Tabla3
V. BI X1 X2 S1 S2 S3 A1 A2 A3
básicas

A1 2 0 0 -1 4 -1 1 -4 1

X2 4 0 1 0 -2 1 0 2 -1

X1 8 1 0 0 1 -1 0 -1 1

Z -2 0 0 1 -4 1 0 5 0
 lOMoARcPSD|25011224

Tabla4
V. BI X1 X2 S1 S2 S3 A1 A2 A3
básicas

s2 0.5 0 0 -0.25 1 -0.25 0.25 -1 0.25

X2 5 0 1 -0.5 0 0.5 0.5 0 -0.5

X1 7.5 1 0 0.25 0 -0.75 -0.25 0 0.75

Z 0 0 0 0 0 0 1 1 1
El problema tiene una posible solución.

Tabla5
V. BI X1 X2 S1 S2 S3
básicas

s2 0.5 0 0 -0.25 1 -0.25

X2 5 0 1 -0.5 0 0.5

X1 7.5 1 0 0.25 0 -0.75

Z -550 0 0 15 0 5
Se elimina la columna de variables artificiales y se modifica la fila de la función objetivo, cambiándola
a la del principio.

La solución óptima del modelo 2 es Z = 550

X1 = 7.5
X2 = 5