ACIN112
Guía: Dos Fases
Semana 5 - Evaluación Sumativa Grupal
Identificación de los Estudiantes Fecha: 28/07/2025
Héctor Carmona-Alvaro Rubilar-Juan Lobos-Cristian Peña-
Nombres Alejandro Alvarez.
Aprendizaje esperado
3. Resolver problemas de programación lineal, e interpretar los resultados para el análisis de sistemas productivos y
de servicio.
Indicadores de logro
3.1 Ejecutan el método Simplex para obtener e interpretar los resultados.
3.2 Aplican la programación lineal y sus características básicas de la geometría a problemas de optimización
Instrucciones generales
De manera grupal deben resolver los modelos de programación lineal que representen los casos que se plantearán 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.
Instrucciones específicas
Para realizar el análisis y resolución de la guía deberás:
1. Leer el modelo de programación lineal y escribirlo de forma estándar, la cual consiste en transformar la función
objetivo en minimización y las restricciones en igualdades con las equivalencias vistas en clase.
a. Aplicar el método Simplex
b. Escribir la tabla.
c. Llevar las variables al vector identidad.
d. Verificar criterio de optimalidad.
e. Determinar la variable entrante.
f. Determinar la variable saliente con la regla del cociente.
g. Actualizar la base y volver al paso 3.
2. Identificar claramente cada tabla y pasos de la resolución.
Aspectos formales
• Deben enviar su respuesta a través de la ventana denominada “ARCHIVOS DE ACTIVIDAD”, “adjuntar archivos”.
• El formato puede ser en PDF, Word o imagen de hojas de papel las que deben ser legibles.
• El plazo de entrega vence el domingo de la semana en curso a las 23:59 horas, como plazo máximo.
• Recuerden que esta actividad es colaborativa (grupos máximo de 4 integrantes) y evaluada sumativamente,
ponderando un 5% de la nota de presentación al examen.
• El nombre del archivo se debe ajustar al siguiente ejemplo: acin112_s3_apellido_nombre (de uno de los
integrantes) y el documento debe contener el nombre de todos los integrantes.
Plazo: 23:59 hrs. domingo de esta semana.
Resolución de modelos de dos fases
Resuelva los siguientes modelos de PL con el método 2 fases tabular.
Modelo 1
Modelo 2
Desarrollo
FO: Min r-R1=0
s.a 2x1 + 4x2 -X3 +R1 =12
4x1 +5X2 + X4 =20
Fase 1
V.B X1 X2 X3 X4 R1 Solucion
r 0 0 0 0 -1 0
R1 2 4 -1 0 1 12
X4 4 5 0 1 0 20
Suma f2 a f1 con minimizacion obtiene valores base R1 y entra X2, en la tabla a continuacion.
f1=f1+f2
V.B X1 X2 X3 X4 R1 Solución Cuocientes
r 2 4 -1 0 0 12 0
R1 2 4 -1 0 0 12 3
X4 4 5 0 1 0 20 4
X2 por R1 se simplifica, obteniendo una solución para minimizar r, ya que su valor de
solución es 0.
V.B X1 X2 X3 X4 R1 Solución
f1=f1-4f2 r 0 0 0 0 -1 0
f2=f2/4 x2 0,5 1 -0,25 0 0,25 3
f3=f3-5f2 x4 1,5 0 1,25 1 -1,25 5
V.B X1 X2 X3 X4 Solución Cuocientes
Z -1 -2 0 0 0 0
x2 0,5 1 -0,25 0 3 -12
x4 1,5 0 1,25 1 5 4
Se simplifica, llegando a la solución óptima del problema. No se puede
llevar el vector identidad x1, lo que claramente indica que su valor es cero.
V.B X1 X2 X3 X4 Solución
Z 0,6 0 0 0,4 8
x2 0,8 1 0 0,2 4
x4 1,2 0 1 0,8 4
La solución optima es
Z 8
X1 0
X2 4
Desarrollo
F.O Min r - R1-R2-R3=0
2X1 + 4X2-X3 + R1 =12
X1+ X2-X4 + R2=12
2X1+X2-X3+ R3=12
Fase 1
Tabla para minimizar r
V.B X1 X2 X3 X4 x5 R1 R2 R3 Solución
r 0 0 0 0 0 -1 -1 -1 0
R1 2 3 -1 0 0 1 0 0 30
R2 1 1 0 -1 0 0 1 0 12
R3 2 1 0 0 -1 0 0 1 20
Se suma f2 y f4 a f1
V.B X1 X2 X3 X4 x5 R1 R2 R3 Solución Cuocientes
f1=f2+f3+f4 r 5 5 -1 -1 -1 0 0 0 62 0
R1 2 3 -1 0 0 1 0 0 30 15
R2 1 1 0 -1 0 0 1 0 12 12
R3 2 1 0 0 -1 0 0 1 20 10
Se realiza cambio de R3 por X1 y se reduce de columna, remplazando por R2 y X2
V.B X1 X2 X3 X4 x5 R1 R2 R3 Solución Cuocientes
f1=f1-10f4 r 0 2,5 -1 -1 1,5 0 0 -2,5 12 0
f2=f2-2*f4 R1 0 2 -1 0 1 1 0 -1 10 5
f3=f3-f4 R2 0 0,5 0 -1 0,5 0 1 -0,5 2 4
f4=f4/2 X1 1 0,5 0 0 -0,5 0 0 0,5 10 20
Se realiza cambio de R2 por X2 y reduce de columna, se remplaza R1 por X4
V.B X1 X2 X3 X4 x5 R1 R2 R3 Solución Cuocientes
f1=f1-2,5f3 r 0 0 -1 4 -1 0 -5 0 2 0
f2=f2-2f3 R1 0 0 -1 4 -1 1 -4 1 2 0,5
f3=2f3 X2 0 1 0 -2 1 0 2 -1 4 -2
f4=f4-f3/2 X1 1 0 0 1 -1 0 -1 1 8 8
Se cambia R1 por X4 y reduce columna, y se concluye que hay solución, ya que r es nulo o negativo
V.B X1 X2 X3 X4 x5 R1 R2 R3 Solución
f1=f1-4*f2 r 0 0 0 0 0 -1 -1 -1 0
f2=f2/4 X4 0 0 -0,25 1 -0,25 0,25 -1 0,25 0,5
f3=f3+2f2 X2 0 1 -0,5 0 0,5 0,5 0 -0,5 5
f4=f4-f3 X1 1 0 0,25 0 -0,75 -0,25 0 0,75 7,5
Fase 2
Tabla sacando R1,R2 y R3
V.B X1 X2 X3 X4 x5 Solución
Z -40 -50 0 0 0 0
X1 1 0 0,25 0 -0,75 7,5
X2 0 1 -0,5 0 0,5 5
X4 0 0 -0,25 1 -0,25 0,5
Utilizamos método Gauss-Jordan
V.B X1 X2 X3 X4 x5 Solución
Z 0 0 -15 0 -5 550
X1 1 0 0,25 0 -0,75 7,5
X2 0 1 -0,5 0 0,5 5
X4 0 0 -0,25 1 -0,25 0,5
La solución optima es
Z 550
X1 7,5
X2 5
