PRACTICA DE LABORATORIO

CURSO:
Nombre:
Cdigo:
TEMA:

INVESTIGACION DE OPERACIONES 1
Natalia Katherin Guzman Zinayuca
11170282
Practica de Laboratorio de Inv. Operaciones 1

PROBLEMA 1 -1
FORMULACION DE LA PE EN LINGO
SETS:
DISCOS/1..10/:CAPACIDAD,X;
ARCHIVOS/1..5/:CANT;
MATRIZ(ARCHIVOS,DISCOS):TABLA;
ENDSETS
DATA:
CAPACIDAD=5 5 1 2 1 4 3 1 2 2;
CANT=1 1 1 1 1;
TABLA=1 1 0 1 1 0 0 1 1 0
1 0 1 0 0 0 0 0 0 0
0 1 0 0 1 0 1 0 0 1
0 0 1 0 0 1 1 0 1 1
1 1 0 1 0 1 1 0 1 1;
ENDDATA
!FUNCION OBJETIVO;
MIN=@SUM(DISCOS:CAPACIDAD*X);
!RESTRICCION DE VARIABLES BINARIAS;
@FOR(DISCOS:
@BIN(X));
!RESTRICCIONES;
@FOR(ARCHIVOS(I):
@SUM(DISCOS(J):TABLA(I,J)*X(J))>=1;
);

SOLUCION EN LINGO

Global optimal solution found.

Objective value:
Objective bound:
Infeasibilities:
Extended solver steps:
Total solver iterations:
Elapsed runtime seconds:

4.000000
4.000000
0.000000
0
0
1.80

Model Class:
Total variables:
Nonlinear variables:
Integer variables:

PILP
10
0
10

Total constraints:
Nonlinear constraints:
Total nonzeros:
Nonlinear nonzeros:

6
0
34
0

Variable

Value

CAPACIDAD( 1)

5.000000

CAPACIDAD( 2)

5.000000

CAPACIDAD( 3)

1.000000

CAPACIDAD( 4)

2.000000

CAPACIDAD( 5)

1.000000

CAPACIDAD( 6)

4.000000

CAPACIDAD( 7)

3.000000

CAPACIDAD( 8)

1.000000

CAPACIDAD( 9)

2.000000

CAPACIDAD( 10)

2.000000

X( 1)

0.000000

X( 2)

0.000000

X( 3)

1.000000

X( 4)

0.000000

X( 5)

1.000000

X( 6)

0.000000

X( 7)

0.000000

X( 8)

0.000000

X( 9)

0.000000

X( 10)

1.000000

CANT( 1)

1.000000

Reduced Cost
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
5.000000
5.000000
1.000000
2.000000
1.000000
4.000000
3.000000
1.000000
2.000000
2.000000
0.000000

CANT( 2)

1.000000

CANT( 3)

1.000000

CANT( 4)

1.000000

CANT( 5)

1.000000

TABLA( 1, 1)

1.000000

TABLA( 1, 2)

1.000000

TABLA( 1, 3)

0.000000

TABLA( 1, 4)

1.000000

TABLA( 1, 5)

1.000000

TABLA( 1, 6)

0.000000

TABLA( 1, 7)

0.000000

TABLA( 1, 8)

1.000000

TABLA( 1, 9)

1.000000

TABLA( 1, 10)

0.000000

TABLA( 2, 1)

1.000000

TABLA( 2, 2)

0.000000

TABLA( 2, 3)

1.000000

TABLA( 2, 4)

0.000000

TABLA( 2, 5)

0.000000

TABLA( 2, 6)

0.000000

TABLA( 2, 7)

0.000000

TABLA( 2, 8)

0.000000

TABLA( 2, 9)

0.000000

TABLA( 2, 10)

0.000000

TABLA( 3, 1)

0.000000

TABLA( 3, 2)

1.000000

TABLA( 3, 3)

0.000000

0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

0.000000
TABLA( 3, 4)

0.000000

TABLA( 3, 5)

1.000000

TABLA( 3, 6)

0.000000

TABLA( 3, 7)

1.000000

TABLA( 3, 8)

0.000000

TABLA( 3, 9)

0.000000

TABLA( 3, 10)

1.000000

TABLA( 4, 1)

0.000000

TABLA( 4, 2)

0.000000

TABLA( 4, 3)

1.000000

TABLA( 4, 4)

0.000000

TABLA( 4, 5)

0.000000

TABLA( 4, 6)

1.000000

TABLA( 4, 7)

1.000000

TABLA( 4, 8)

0.000000

TABLA( 4, 9)

1.000000

TABLA( 4, 10)

1.000000

TABLA( 5, 1)

1.000000

TABLA( 5, 2)

1.000000

TABLA( 5, 3)

0.000000

TABLA( 5, 4)

1.000000

TABLA( 5, 5)

0.000000

TABLA( 5, 6)

1.000000

TABLA( 5, 7)

1.000000

TABLA( 5, 8)

0.000000

TABLA( 5, 9)

1.000000

0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

TABLA( 5, 10)

1.000000

0.000000
Row

Slack or Surplus

Dual

Price
1

4.000000

0.000000

0.000000

1.000000

1.000000

0.000000

-1.000000
0.000000
0.000000
0.000000
0.000000
0.000000

INTERPRETACION
Necesitaramos almacenar solo en los DISCOS 3, 5,Y 10.
PROBLEMA 1-2
FORMULACION DE LA PE
Definicion de Variables
Pi: i=1, Si se realiza el proyecto
i=0, No se realiza el proyecto
P1: Centro Comercial
P2: Aceite
P3:Edificio de oficinas
P4:Viviendas de bajo riesgo
Funcin Objetivo
Maximizar:
Z=
700000P1+900000P2+550000P3+600000P4
550000P1+400000P2+450000P3+
500000P4<=1500000
P1+P4=1
P1+P3<=1

SOLUCION EN LINGO

PROGRAMACION EN LINGO

Los Proyectos seleccionados para MAXIMIZAR el retorno son : Aceite, Edificio

de Oficinas y Viviendas de Bajo Riesgo.
El valor de retorno generado con los 3 PROYECTOS es USS. 2 050 000.

PROBLEMA 2 -1
FORMULACION DE LA PE
Definicion de variables:
X1: Cantidad de aviones grandes
X2:Cantidad de aviones medianos
X3: Cantidad de aviones pequeos
Funcin Objetivo
Maximizar:
Z=3X1+2X2
Sujeto a:
2X1+2X2<=9
3X1+3X2<=18
X1,X2>=0, X1,X2 son enteros

SOLUCION EN LINDO

PROGRAMACION EN LINDO
MAX 2100X1+1500X2+1150X3
st
33500X1+25000X2+17500X3<=75
0000
X1+X2+X3<=30
X1+1.33X2+1.67X3<=40
END
gin 3

El valor de Z objetivo optimo es 12, cuando X1 es 4 y X2 es 0.

PROBLEMA 3 - 1
FORMULACION DE LA PE
Funcin Objetivo
Maximizar:
Z=3X1+2X2
Sujeto a:
2X1+2X2<=9
3X1+3X2<=18
X1,X2>=0, X1,X2 son enteros

PROGRAMACION EN LINDO
MAX 3X1+2X2
st
2X1+2X2<=9
3X1+3X2<=18
END
gin 2

SOLUCION EN LINDO

El valor de Z objetivo optimo es 12, cuando X1 es 4 y X2 es 0.

PROBLEMA 3 -2
FORMULACION DE LA PE
Funcin Objetivo
Maximizar:
Z=X1+X2

PROGRAMACION EN LINDO
MAX X1+X2
st
2X1+5X2<=16

Sujeto a:
2X1+5X2<=16
6X1+5X2<=30
X1,X2>=0, X1,X2 son enteros
SOLUCION EN LINDO

6X1+5X2<=30
END
gin 2

El valor de Z objetivo optimo es 5, cuando X1 es 3 y X2 es 2.