INGENIERÍA AGROINDUSTRIAL

Investigación Operativa
6to Semestre
Periodo académico: mayo – octubre 2020
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE INGENIERÍA
Tarea 2. Ejercicios
Unidad 2

Descripción:
Actividad individual en la que el estudiante deberá responder preguntas y/o resolver los ejercicios planteados argumentando
el porqué de sus respuestas.

1. Determine la solución óptima para el problema de programación lineal al enumerar todas las soluciones básicas.
Maximizar 𝑧 = 2𝑥1 − 4𝑥2 + 5𝑥3 − 6𝑥4
Sujeta a:
𝑥1 + 4𝑥2 − 2𝑥3 + 8𝑥4 ≤ 2
−𝑥1 + 2𝑥2 + 3𝑥3 + 4𝑥4 ≤ 1
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

2. Considere el siguiente problema de programación lineal:

Maximizar 𝑧 = 2𝑥1 + 3𝑥2 + 5𝑥3
Sujeta a:
−6𝑥1 + 7𝑥2 − 9𝑥3 ≥ 4
𝑥1 + 𝑥2 + 4𝑥3 = 10
𝑥1 , 𝑥3 , ≥ 0
𝑥2 es una variable no restringida
a) Determine todas las soluciones básicas factibles del problema. b) Utilice sustitución directa en la función objetivo para
determinar la mejor solución básica. c) Resolver el problema gráficamente, y verificar que la solución obtenida en b) es la
solución óptima.

3. Resuelva los siguientes problemas de programación lineal usando el método simplex (tablas y cálculos de Gauss-
Jordan), en caso de ser necesario utilice el método M para la aplicación del método simplex.
Considere las siguientes restricciones:
1) −2𝑥1 + 3𝑥2 = 3
2) 4𝑥1 + 5𝑥2 ≥ 10
3) 𝑥1 + 2𝑥2 ≤ 5
4) 6𝑥1 + 7𝑥2 ≤ 3
5) 4𝑥1 + 8𝑥2 ≥ 5

a) Maximizar 𝑧 = 2𝑥1 − 7𝑥2 sujeta a las restricciones 1, 2, 4 y 5.

b) Minimizar 𝑧 = 3𝑥1 + 6𝑥2 sujeta a las restricciones 3, 4, y 5.

Niveles de Rendimiento
Rubrica de evaluación
Excelente Muy bueno Parcial Insuficiente
Criterio Ponderación 100 % 70% 50% 10%
Al menos el 70% de Al menos el 50% de Al menos el 10% de
Todos los ejercicios los ejercicios los ejercicios los ejercicios
Problemas 3 puntos
planteados han sido resueltos. planteados han sido planteados han sido planteados han sido
resueltos. resueltos. resueltos.
El ejercicio El ejercicio
El ejercicio
El ejercicio seleccionado seleccionado se seleccionado se
Método de seleccionado no se
7 puntos aleatoriamente se resuelve resuelve de forma resuelve
resolución resuelve
completa y correctamente. incompleta, pero lo parcialmente, pero
correctamente.
planteado es correcto. en forma correcta.
INGENIERÍA AGROINDUSTRIAL
Investigación Operativa
6to Semestre
Periodo académico: mayo – octubre 2020
Niveles de Rendimiento
Rubrica de evaluación
Excelente Muy bueno Parcial Insuficiente
Criterio Ponderación 100 % 70% 50% 10%
0 50% 75% 100%
El documento no El documento no El documento no
El documento presenta
Formato de cumple con uno de los cumple con 2 de los cumple los
estructuración y orden, la
presentación / siguientes requisitos: requisitos: forma, requisitos de forma,
redacción es comprensible, la
calidad de la forma, redacción, redacción, redacción, y
-1 punto terminología y ortografía son
redacción / ortografía. ortografía. ortografía de una
correctas. Es decir, cumple
Fecha La entrega se realiza La entrega se realiza tarea. La entrega se
con los requerimientos del
de entrega hasta con 12 horas hasta con 18 horas realiza hasta 24
trabajo y la entrega se realiza
después de la fecha de después de la fecha horas después de la
a tiempo.
entrega. de entrega. fecha de entrega.
Notas: (1) Si se detecta copias textuales de Internet u otras fuentes no aportará en la calificación (se valorará con cero puntos). (2) Si
se detecta copia parcial o total entre actividades de evaluación elaboradas por otros estudiantes se evaluará con 1 sobre 10 puntos. (3)
Por cada día de retraso en la entrega de las actividades de evaluación se reducirá 1 punto de la calificación obtenida sobre 10 puntos.
(4) Las actividades de evaluación entregadas después de 8 días desde la fecha de entrega no serán calificadas.