ACIN112

Guía 4: Dos Fases

Semana 4 - Evaluación Sumativa Grupal

Identificación de los Estudiantes Fecha: _____________________

Nombres

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