FACULTAD DE CIENCIAS Código FDE 097

PROGRAMA DE CIENCIAS BÁSICAS Versión 01

EVALUACION DE SEGUIMIENTO Fecha 2010-08-30

Asignatura: ALGEBRA Y PROGRAMACION LINEAL Código: ALA44 Grupo: 4

Final: 20% Docente: RAMON H CORREA G NOTA
Medellín, 21 de octubre de 2020

Nombre: Katherine Andrea Muñoz Ortiz Carné: 16105280

Instrucciones:
Escriba su nombre completo y su número de carné en la parte superior de la hoja.
Lea cuidadosamente toda la prueba.
Enviar respuesta únicamente al correo: ramonhcorrea@gmail.com, antes de la 17:30 del 21 de octubre del 2020
La prueba está diseñada para una duración de máximo una hora y treinta (90 minutos).

Selecciona la respuesta.

1. ¿Cuál es la finalidad de un modelo de Programación lineal?

a) Plantear un problema
b) Relacionar todas las variables
c) Encontrar la solución óptima
d) Solucionar problemas de variables únicamente entera

2. ¿Qué significa Programación en el término de Programación lineal?

a) •Programas de aplicación
b) •Programar en una computadora el modelo
c) •Planeación de actividades

3. Método empleado para resolver modelos de programación lineal

a) Método Runge kutta

b) Método Simplex
c) Método deBranch
d) Método de Lgrange

4. En programación lineal el termino programación significa que viene del uso de computadoras* Esta
afirmación es?

1) Inconsistente
2) Falsa
3) Verdadera
4) Totalmente verdadera

5. En programación lineal el adjetivo de lineal hace referencia a:

a) Las restricciones pueden o no ser de carácter lineal

b) El tomador de decisiones es unilateral a la hora de hallar una solución
c) Los trazos son líneas rectas
d) Las restricciones deben ser exclusivamente de carácter lineal

6. Que pretende la Función objetivo de un modelo de PL?

a) Maximizar o minimizar una función lineal

 FACULTAD DE CIENCIAS Código FDE 097
PROGRAMA DE CIENCIAS BÁSICAS Versión 01
EVALUACION DE SEGUIMIENTO Fecha 2010-08-30

b) Consumir todos los recursos

c) Calcular valoresfactibles
d) Resolver el problema de una empresa

7. ¿Qué pasa cuando la región factible no es cerrada ni acotada?

a) Tiene dos máximos

b) Tiene dos mínimos
c) Tiene un mínimo o un máximo
d) No tiene solución
e) Todas las anteriores

8. Analiza la solución dada y determina si estás de acuerdo o no con la solución, justifica

tu respuesta.

Al resolver el problema de programación lineal, con:

f( x , y) : Maximizar; Z = 6x + 3y R// F. No es el máximo porque cuando me paro en el vértice donde

se unen las 2 restricciones y analizo que es 2,2 = 18 pero cuando
utilizo el recurso x es decir 3 y hace parte de la solución también es
Sujeta a: 2x + y ≤ 6 18. La solución es correcta pero no es cierto que ese sea el
x–y≥0 máximo porque hay dos vértices que me da como resultado 18

El conjunto factible definido por las restricciones se representa en la siguiente figura

(zona rayada).

Al ser el programa lineal, la solución se ha de alcanzar en los vértices del conjunto

factible.
 FACULTAD DE CIENCIAS Código FDE 097
PROGRAMA DE CIENCIAS BÁSICAS Versión 01
EVALUACION DE SEGUIMIENTO Fecha 2010-08-30

9. En el siguiente punto responda f o v y justifique su respuesta.

El programa matemático: optimizar f( x, y ) = 3x2 + 5y , sujeto a las restricciones:
x+y≤1
2x – 3y ≤ 4 R// Es falso porque la función objetivo debe ser lineal también y esta no
lo es

Es un problema de programación lineal ya que las restricciones: x + y ≤ 1 y 2x – 3y

≤ 4 son lineales. FóV
10. Responda F o V, justifique
El análisis de sensibilidad se utiliza para determinar los parámetros sensibles, es
decir, aquellos parámetros que no pueden cambiar, sin modificar la solución
óptima. Es decir, determinar aquellos rangos de variación de los parámetros que
permitan que la solución óptima no se modifique y siga siendo óptima.

R// Verdadero, porque esto es lo que busca un análisis de sensibilidad,modificar los

parámetros, las restricciones y las variables sin volver a buscar otra solución, para
no tener que volver hacer el problema.

11. De acuerdo con la solución presentada al problema siguiente responde el

cuestionario presentado:

Se tiene el siguiente PL:

Maximizar: Z = 3x1 + 5x2

x1 ≤ 4
2x2 ≤ 12
3x1 + 2x2 ≤ 18

x1, x2 ≥ 0

La solución al problema esta dado en la tabla siguiente:

a) Que sucede si bajo el coeficiente objetivo 3 a 2. : la función me daría 34

b) Hasta donde puedo incrementar el recurso C1.
 FACULTAD DE CIENCIAS Código FDE 097
PROGRAMA DE CIENCIAS BÁSICAS Versión 01
EVALUACION DE SEGUIMIENTO Fecha 2010-08-30
c) Que sucede si se incrementa C3 por encima de 24.
d) Que sucedería si incrementan C2 a 15.
e) Que recomendarías.
 FACULTAD DE CIENCIAS Código FDE 097
PROGRAMA DE CIENCIAS BÁSICAS Versión 01
EVALUACION DE SEGUIMIENTO Fecha 2010-08-30