Académique Documents
Professionnel Documents
Culture Documents
2. Descripción de la actividad
Número de
Tipo de actividad: Individual ☒ Colaborativa ☐ 2
semanas
Momento de la Intermedia,
Inicial ☒ ☐ Final ☐
evaluación: unidades
Entorno de entrega de actividad:
Peso evaluativo de la actividad: 25 puntos
Aprendizaje colaborativo
Temáticas a desarrollar:
Pre- saberes del curso programación lineal entera: Planteamiento canónico de problemas,
solución gráfica, método simplex.
Luego de revisar en forma individual los entornos y recursos del curso, con el fin de reconocer
el ambiente virtual de los mismos y el uso de las referencias necesarias para resolver los
ejercicios del curso, el estudiante debe recordar temáticas de programación lineal para
identificar los elementos que condicionan los sistemas productivos, el primer ejercicio debe
resolverse gráficamente y por el método simplex para comparar los resultados y la aplicación
del algoritmo.
En un segundo ejercicio deben comprender a partir de una gráfica de soluciones que satisfacen
las restricciones y condiciones del problema el comportamiento de las mismas. Con estos dos
ejercicios daremos inicio para comenzar el desarrollo de las temáticas y actividades del curso
a partir de la tarea 1 y sucesivamente, puesto que los métodos determinísticos parten de una
base de conocimientos del curso de programación lineal.
Actividades a desarrollar:
Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
a. Plantee con todos los elementos que caracterizan el modelo de programación lineal, las
condiciones del problema, teniendo en cuenta que la función objetivo es Max Z = 2X1 +
2X2.
Llamaremos:
X1 = lado mayor
X2 = lado menor
X1 ≤ 2
X2 ≤ 2
X1 + 2X2 ≤ 4
X1, X2 ≥ 0
1.- Las condiciones del problema se escriben como igualdades agregando variables de
holgura:
X1 + h1 = 2
X2 + h2 = 2
X1 + 2X2 + h3 = 4
2.- Se construye una tabla con los coeficientes de las condiciones y la función objetivo
(en negativo):
X1 X2 h1 h2 h3 C
1 0 1 0 0 2 h1
0 1 0 1 0 2 h2
1 2 0 0 1 4 h3
-2 -2 0 0 0 0
3.- Se transforma la tabla para obtener una nueva solución. Para ello:
3.1.- Se selecciona la columna pivote aquella con el número negativo de mayor valor
absoluto en la última fila.
Primera columna.
3.2.- Se selecciona la fila pivote aquella con el menor cociente positivo entre la columna
C y la columna pivote.
Primera fila.
3.3.- El elemento donde se cruzan la fila y la columna pivote es el elemento pivote. Este
se transforma en uno (1) dividiendo la fila pivote entre el valor del elemento pivote.
X1 X2 h1 h2 h3 C
1 0 1 0 0 2 X1
0 1 0 1 0 2 h2
0 2 -1 0 1 2 h3
0 -2 2 0 0 4
4.- Se revisa la última fila de la tabla y, como hay valores negativos, se repite el paso 3.
4.2.- Tercera fila es fila pivote, ya que los cocientes positivos serian:
2/1 = 2 y 2/2 = 1
4.3.- El elemento pivote es el número dos (2); se divide la fila pivote por dos (2).
X1 X2 h1 h2 h3 C
1 0 1 0 0 2 X1
0 0 1/2 1 -1/2 1 h2
0 1 -1/2 0 1/2 1 X2
0 -0 1 0 1 6
5.- Se revisa la última fila de la tabla y, ya que no hay valores negativos, se selecciona
la mejor solución.
Método Gráfico
2.- Se construye la gráfica anexa con las igualdades que representan las fronteras del
polígono solución. Se evalúan los vértices del polígono en la función objetivo y se
selecciona como solución máxima la mayor de todas esas evaluaciones:
(X1, X2) Z=2X1+2X2 Z=
(0, 0) 2(0) + 2(0) 0
(0, 2) 2(0) +2(2) 4
(1, 2) 2(1) + 2(2) 6
(2, 0) 2(2) +2(0) 4
Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
Sujeto a:
3X1 + 7X2 ≥ 17
1X1 + 5X2 ≥ 21
3X1 + 1X2 ≥ 19
X1, X2 ≥0
Solución:
Las coordenadas que limitan el gráfico (zona de minimización) son las siguientes:
Vértice F: (0,19)
X2 ≥ 3,14
3X1 + 1(3,14) ≥ 19
X1 ≥ 19-3,14/3
X1 ≥ 5,28
Z= 183,1
Vértice F: (0,19)
Vértice E: (5,28;3,14)
Página 1. Portada.
Página 2. Introducción.
Productos a entregar por el
Página 3. Desarrollo ejercicio 1.
estudiante
Página 4. Desarrollo ejercicio 2.
Página 5. Conclusiones.
Página 6. Bibliografía según normas APA.
Políticas de plagio Las sanciones académicas a las que se enfrentará el estudiante son
las siguientes:
(Hasta 3 (Hasta 0
(Hasta 5 puntos)
puntos) puntos)
El estudiante deja
evidencia en el foro El estudiante
de sus avances con participa en el
al menos dos
foro, pero no
aportes
realimenta los
significativos, El estudiante no
dentro de los aportes de sus
tiene participación
tiempos compañeros, por
Participación en dentro del foro de
establecidos, lo cual no se 4
el foro la actividad.
generando genera una
discusión efectiva discusión efectiva
con la de las actividades
realimentación a de la guía.
los aportes de sus
compañeros.
(Hasta 2 (Hasta 0
(Hasta 4 puntos)
puntos) puntos)
El documento en
PDF presenta una
Aunque el
excelente El documento final
Documento
estructura, no cuenta con las
presenta una
compilando todos normas
estructura base,
Estructura del los ejercicios en un propuestas para la
carece de algunos 2
informe solo documento, de construcción del
elementos del
acuerdo a lo trabajo.
cuerpo solicitado.
requerido en la
guía.
(Hasta 0
(Hasta 2 puntos) (Hasta 1 punto)
puntos)
Calificación final 25