Programa de Ingeniería Industrial

Investigación de operaciones I
Prof. Ing. Efraín De La Hoz Ph.D
Segundo Parcial
Nombre: Charoll Gonzalez y Wendy Sanjuan Fecha: 10/10/2022

ESTIMADO ESTUDIANTE ANTES DE INICIAR LEA DETENIDAMENTE LAS SIGUIENTES INSTRUCCIONES

a) Este examen estará disponible durante 2HORAS (Inicia: 6:00 am y Finaliza: 8::00 am con 10
minutos extras para el cargue de los archivos) transcurrido este tiempo se cierran los envíos y
el sistema no deja cargar el archivo.
b) Tenga en cuenta de cargar los archivos con tiempo. Si no envía el examen dentro del tiempo
estipulado le toca realizar examen supletorio y este será individual. No insista, no se abrirá la
plataforma una vez se cierre
c) El examen es en grupo de 2, recuerde que el reglamento disciplinario tipifica como grave la
copia de una prueba. Absténgase de compartir su examen con compañeros, de detectarse o
evidenciarse copia, se anulará la evaluación y se abrirá un proceso disciplinario.
d) Usted solo debe subir dos archivos uno de Excel y otro de word. Asegúrese que en
ambos archivos se coloquen los nombres de los integrantes.
e) EN LA CALIFICACIÓN SE TENDRÁ MUY EN CUENTA LAS EXPLICACIONES, ANÁLISIS Y
COMENTARIOS REALIZADOS EN CADA PUNTO.

1. (valor: 2,5) Se cuenta con los siguientes datos de un problema de programación

lineal cuyo objetivo es maximizar la ganancia de asignar tres recursos a dos
actividades no negativas.
Recurso Uso de recursos por unidad Cantidad de Recursos
Actividad 1 Actividad 2 Disponibles
1 2 1 10
2 3 3 20
3 2 4 20
Contribución por unidad $20 $30
Contribución por unidad= ganancia por unidad de la actividad
Formule el modelo de programación lineal y halle la solución utilizando la herramienta
solver de Excel. Comente la solución óptima obtenida
(Organice la solución de este punto en este mismo archivo de Word y complemente
anexando en el aula el archivo de Excel con el modelo y su solución)

Solución en Solver

Variables X Y Signo Resultados Formula

Función objetivo 20 30 166,666667
 Restricción
X 1
3,3E+00 2 1 <= 10 10
Restricción
Y 3,3333332 3 3 <= 20 20
Restricción
Z 166,66673 2 4 <= 20 20

2. (valor: 2,5) Usted cuenta con los siguientes datos de un Problema de programación
lineal cuyo objetivo es minimizar el costo de realizar dos actividades no negativas para
lograr tres beneficios que nunca están por debajo de ciertos niveles mínimos.

Beneficio Uso de recursos por unidad Cantidad de Recursos

Actividad 1 Actividad 2 Disponibles
1 5 3 60
2 2 2 30
3 7 9 126
Contribución por unidad $60 $50
Formule el modelo de programación lineal, Programe el modelo en GAMS y halle su
solución.
(Organice la solución de este punto en este mismo archivo de Word y complemente
copiando y pegando el modelo programado en gams (esto corresponde a lo escrito por
usted en gams))
Solución en Gams
*Min z= 60*X1 + 50*X2

*Sujeto a:

*5*X1 + 3*X2 = 60
*2*X1 + 2*X2 = 30
*7*X1 + 9*X2 =126

*X1, X2, X3 =0

Variable z;

Positive variable X1, X2, X3;

Equations Fobj, desigualdad1, desigualdad2, desigualdad3;

Fobj.. z=e= 60*X1 + 50*X2;

Desigualdad1.. 5*X1 + 3*X2 =g=60;

Desigualdad2.. 2*X1 + 2*X2 =g=30;
Desigualdad3..7*X1 + 9*X2 =g=126;

Model ejercicio2 /all/;

Solve ejercicio2 usando lp minimizing z;

Conclusión
Utilizando las dos variables tenemos que la funcion objetivo es 842.500000, lo que nos dice que si
se pueden lograr los tres beneficios dados en el problema.

3. Dado el siguiente problema, Programe el modelo en GAMS en términos de

vectores y matrices (Forma corta) y halle su solución.
Min Z= 4 X 1 + X 2 +5 X 3 + 4 X 4+ 3 X 5 + X 6 +2 X 7 +12 X 8
Sujeto a
8 X 1 +3 X 2 + 4 X 3 +7 X 4 +2 X 5 +3 X 6 +3 X 7 +19 X 8 ≥ 350
7 X 1 + 4 X 3 +3 X 4 +8 X 5 +5 X 6 +2 X 7 +6 X 8 ≥ 280
3 X 1 + 4 X 2−2 X 3 +6 X 4 +5 X 5 +3 X 6+ 4 X 7+ 9 X 8 ≥190
X1 , X2 , X3 , X4 , X5 , X6 , X7, X 8≥ 0

En esta parte pegue el modelo escrito por usted en gams y la parte del informe de gams
donde aparece la respuesta (resalte con color la parte donde se observan la solución de la
variable objetivo (z) y las variables de decisión (x1, x2, etc). Usted debe indicar y comentar
la solución óptima del modelo.
Solución en Gams
sets
i /1*8/
j /1*3/;

parameters
F(i)

/1 4
2 1
3 5
4 4
5 3
6 1
7 2
8 12/;

parameters
U(j)

/1 350
2 280
3 190/;

table
M(j,i)

1 2 3 4 5 6 7 8
1 8 3 4 7 2 3 3 19
2 7 0 4 3 8 5 2 6
3 3 4 -2 6 5 3 4 9;

variable z;

positive variable x(i);

equations
obje OBJETIVO
desigualdad RESTRICCIONES;

obje.. z =e= sum(i , F(i)*x(i));

desigualdad(j).. sum(i , M(j,i)*x(i)) =g= U(j);

model Ejercicio /all/;

solve Ejercicio using LP minimizing Z;
Conclusión
Utilizando las dos variables tenemos que la funcion objetivo es 116.66666