Metodos de solucion

Guia: Trabajo Colaborativo No. 2

Temáticas revisadas

UNIDAD 2 – METODOS DE SOLUCION

1. METODO GRAFICO

2. METODO ALGEBRAICO O ANALITICO

3. METODO SIMPLEX

Estrategia de aprendizaje: Estudio de caso

Descripción resumida

Un proyecto de aplicación es una estrategia de aprendizaje, que conduce al estudiante a la construcción y transferencia del conocimiento, en la medida que es capaz de utilizar los conocimientos previos y nuevos, como herramientas útiles para identificar un problema relacionado con el entorno y plantear diferentes alternativas de solución, mediante la integración del conocimiento adquirido en las diferentes áreas de la disciplina. Por lo tanto conduce al desarrollo de competencias necesarias para la formación integral.

ACTIVIDADES:

Guía de Actividades:

Este trabajo se compone de cuatro fases con entregas sucesivas en las fechas programadas.

FASE 1:

Basado en el problema propio y propuesto en el trabajo colaborativo 1, el grupo debe escoger un solo problema de los presentados por el grupo y desarrollarlo por el método simplex.

FASE 2:

Desarrolle los talleres de las lecciones, 21 y 26 del módulo de contenidos, y presente el informe correspondiente en grupos colaborativos. En el foro de producción intelectual.

FASE 3:

Desarrolle los ejercicios que se presentarán en "Noticias del Aula", basado en el sofware presentado en lección 31. En el trabajo final, el grupo debe presentar pantallazos de resultados obtenidos por el método GRAFICO y SIMPLEX y además un análisis de los resultados obtenidos.

Debe tener la siguiente estructura: Código del Curso-Nombre del Grupo y debe subirse en el foro de equipo bajo el tema ENTREGA FINAL DEL TRABAJO COLABORATIVO No. 2.

Nota: Estudiante que no muestre su desarrollo de la actividad dentro de foro, esto es: que no presente aportes en el foro del grupo de manera pertinente y articulada tendrá una nota total de CERO: (0).

Estrategia de aprendizaje: Aprendizaje Colaborativo.

Peso evaluativo: 50 puntos / 500 totales

Producto esperado: Informe final de acuerdo a las fases 1,2 y 3

Cada grupo colaborativo debe realizar las tres fases.

Objetivos

• Identificar los diferentes algoritmos utilizados para solucionar problemas de programación lineal.

• Proponer y plantear problemas de aplicación donde se utilicen los diferentes métodos para solucionar problemas de PL.

• Utilizar el Algoritmo simplex a través de tablas y la identificación de variables básicas y artificiales para la solución de problemas de PL optimizados

Tipo de actividad y evaluación

• Grupal –Trabajo Colaborativo – 50 puntos

Documentos de referencia

• Modulo: Programación Lineal UNAD. 2011

• Aula virtual: Programación Lineal

Indicaciones para la presentación

Formato:

• Página: carta

• Márgenes: superior, inferior, izquierdo y derecho: 2cm

• Interlineado: sencillo

• Texto: Arial 12 puntos

• Formato de entrega: Word o pdf

Contenido

• Portada

• Introducción

• Objetivos

• Desarrollo de actividades

• Conclusiones

• Bibliografía con normas APA

Número máximo de páginas de desarrollo de actividades: ocho (8)

El archivo a mandar por correo electrónico tendrá un tamaño máximo de 2 MB.

La actividad debe enviarse en la fecha establecida en el cronograma.

Rubrica de evaluación trabajo colaborativo No. 2

Item Evaluado Valoración Baja Valoración Media Valoración Alta Máximo Puntaje

Participación individual del estudiante en el foro El estudiante Nunca participó del trabajo de equipo dentro del foro asignado.

(Puntos = 0) El estudiante participó del trabajo de equipo dentro del foro pero sus aportaciones no son pertinentes al trabajo solicitado (Puntos = 8) El estudiante participó de manera pertinente con la actividad (Puntos = 16) 16

Estructura del informe El equipo no tuvo en cuenta las normas básicas para construcción de informes (Puntos = 0) Aunque el documento presenta una estructura base, la misma carece de algunos elementos del cuerpo solicitado. (Puntos = 2) El documento presenta una excelente estructura

(Puntos = 4) 4

Redacción y ortografía El documento presenta deficiencias en redacción y errores ortográficos

(Puntos = 0) No hay errores de ortografía y el documento presenta una mediana articulación de las ideas y la estructura de los párrafos

(Puntos = 2) La redacción es excelente, las ideas están correlacionadas, y el cuerpo del texto es coherente en su totalidad

(Puntos =4) 4

Fines del trabajo El documento no da respuesta a los lineamientos de la actividad propuesta (Puntos = 0) Aunque se trata la temática propuesta, el cuerpo del documento no soluciona de manera adecuada la situación planteada, las conclusiones no son las adecuadas al texto del documento

(Puntos = 10) Se cumplió con los objetivos del trabajo de manera satisfactoria. (Puntos = 20) 20

Referencias Se maneja de manera inadecuada el uso de citas y referencias (Puntos = 0) Aunque presenta referencias, estas no se articulan adecuadamente con el trabajo

(Puntos = 3) El manejo de citas y referencias es satisfactorio

(Puntos = 6) 6

TOTAL DE PUNTOS POSIBLES 50

LECCION 26. TALLER METODO SIMPLEX

1. MAXIMIZAR

Z= x1 + 2x2

Sujeta a

2x1 + x2 ≤ 8

2x1 + 3x2 ≤ 12

x1, x2 ≥ 0

1. FORMULACIÓN ESTANDAR

2X1 + X2 + S1 = 8

2X1 + 3X2 + S2 = 12

MAXIMIZAR → X0= X1 +2X2 + 0S1 + 0S2

SUJETO A

2X1 + X2 + 1S1 + 0S2 = 8

2X1 + 3X2 + 0S2 + 1S2 = 12

X1, X2, S1, S2 ≤ 0

TABLA 1.

VARIABLES X1 X2 S1 S2 SOLUCIÓN

Ec. X0 X0 -1 -2 0 0 0

Ec. S1 S1 2 1 1 0 8

Ec. S2 S2 2 3 0 1 12

COLUMNA PIVOTE= X2 (siendo el número negativo mayor de la columna.

BÁSICAS SOLUCIÓN X2 ELECCIÓN VARIABLE

S1 8 1 8

S2 12 3 4 SALIDA

Valor mínimo 4, variable de salida es S2.

Variables

Básicas X1 X2 S1 S2 SOLUCIÓN

X0 -1 -2 0 0 0

...