Taller Lineal

EJERCICIOS PROGRAMACION LINEAL APLICACIONES
DIANA ROCIO RODRIGUEZ SEGURA

COD:13400
PROFESOR
GRUPO 7A 1N
PROGRAMACION LINEAL
UNIVERSIDAD ECCI
INGENIERIA INDUSTRIAL
2016
EJERCICIO 5
MODEL:
TITLE PROBLEMA 5;
!Xij Cantidad de EQUIPOSPRODUCIDOS EN planta i ENVIADOS AL DISTRIBUIDOR j;
[FOBJ]MIN= 3000*X11 + 5000*X12 + 2500*X21 + 3900*X22 + 2100*X31 + 7000*X32;
[BOG]X11+X12<= 3000;
[CALI]X21+X22<= 1500;
[BQUILLA]X31+X32<=4400;
[MED]X11+X21+X31>=3200;
[PAST]X12 + X22 + X32>=5700;
END
SOLUCION
Global optimal solution found.
Objective value: 0.3597000E+08
Infeasibilities: 0.000000
Total solver iterations: 4
Elapsed runtime seconds: 0.06
Model Class: LP
Total variables: 6
Nonlinear variables: 0
Integer variables: 0
Total constraints: 6
Nonlinear constraints: 0
Total nonzeros: 18
Nonlinear nonzeros: 0
Model Title: PROBLEMA 5
Variable Value Reduced Cost

X11 0.000000 2900.000
X12 3000.000 0.000000
X21 0.000000 3500.000
X22 1500.000 0.000000
X31 3200.000 0.000000
X32 1200.000 0.000000
Row Slack or Surplus Dual Price

FOBJ 0.3597000E+08 -1.000000
BOG 0.000000 2000.000
CALI 0.000000 3100.000
BQUILLA 0.000000 0.000000
MED 0.000000 -2100.000
PAST 0.000000 -7000.000
EJERCICIO 7
$title Ejemplo 7 de progrmacion lineal
$ontext
Este ejemplo fue desarrollado por Diana Rocio Rodriguez Segura Codigo 13400
Bogota octubre 06/2016
$offtext
Variables
Z Valor de la funcion de objetivo;
binary Variables
X11 asignar proyecto 1 contratista 1
X24 asiganr proyecto 2 contratista 4
X44 asignar proyecto 4 contratista 4;
EQUATIONS
F_OBJ Ecuacion de la funcion objetivo
cajasocial Restriccion banco caja social
bancolombia restriccion bancolombia
avvillas Restriccion av villas
davivienda restriccion davivienda ;
F_OBJ..Z=E=50*X11 +60*X12 + 48*X13 + 55*X14 + 35*X21 + 30*X22 + 33*X23 + 39*X24 + 40*31 +

43*X32 + 42*X33 + 41*X34 + 27*X41 + 30*X42 + 25*X43 + 29*X44;
cajasocial..X11 + X21 + X31 + X41=E= 1;
bancolombia.. X12 + X22 + X32 + X42=E= 1;
avvillas..X13 + X23 + X33 + X43=E= 1;
davivienda.. X14 + X24 + X34 + X44=E= 1;
MODEL Ejemplo7 /all/;
SOLVE Ejemplo7 USING MIP MINIMIZING Z;
DISPLAY
X11.L,X12.L,X13.L,X14.L,X21.L,X22.L,X23.L,X24.L,X31.L,X32.L,X33.L,X34.L,X41.L,X42.L,X43.L
,X44
SOLUCION
GAMS 24.7.4 r58773 Released Sep 19, 2016 WEX-WEI x86 64bit/MS Windows 10/11/16 22:52:29
Page 6
Ejemplo 7 de progrmacion lineal
E x e c u t i o n
---- 44 VARIABLE X11.L = 0.000 asignar proyecto 1 co

ntratista 1
VARIABLE X12.L = 0.000 asignar proyecto 1 co
ntratista 2
ntratista 3
ntratista 4
ntratista 1
ntratista 2
ntratista 3
VARIABLE X24.L = 0.000 asiganr proyecto 2 co
ntratista 4
ntratista 1
ntratista 2
ntratista 3
ntratista 4
ntratista 1
ntratista 2
ntratista 3
ntratista 4
VARIABLE Z.L = 1324.000 Valor de la funcion d
e objetivo
EXECUTION TIME = 0.000 SECONDS 2 MB 24.7.4 r58773 WEX-WEI
USER: GAMS Development Corporation, Washington, DC G871201/0000CA-ANY

Free Demo, 202-342-0180, sales@gams.com, www.gams.com DC0000
**** FILE SUMMARY
Input C:\Users\diana\Downloads\INTENTO DIANA (3).gms

Output C:\Users\diana\Documents\gamsdir\projdir\INTENTO DIANA (3).lst
EJERCICIO 8
$ontext
$offtext
Variables
positive Variables
X1 VOLUNTARIOS QUE INICIAN LABORES a las 00:00
X6 VOLUNTARIOS QUE INICIAN LABORES a las 20:00;
EQUATIONS
VOLUNTARIOS1 Restriccion VOLUNTARIOS1
VOLUNTARIOS2 restriccion VOLUNTARIOS2
VOLUNTARIOS5 RESTRICCION VOLUNTARIOS5
VOLUNTARIOS6 RESTRICCION VOLUNTARIOS6;
F_OBJ..Z=E=X1+X2+X3+X4+X5+X6;
VOLUNTARIOS1..X1=G= 20;
VOLUNTARIOS2.. X1+X2=G= 25;
VOLUNTARIOS3..X2+X3=G= 15;
SOLVE Ejemplo7 USING LP MINIMIZING Z;
DISPLAY X1.L,X2.L,X3.L,X4.L,X5.L,X6.L,Z.L;
DISPLAY
VOLUNTARIOS1.SLACK,VOLUNTARIOS2.SLACK,VOLUNTARIOS3.SLACK,VOLUNTARIOS4.SLACK,VOLUNTARIOS5.
SLACK,VOLUNTARIOS6.SLACK;
DISPLAY X1.M,X2.M,X3.M,X4.M,X5.M,X6.M;
DISPLAY
VOLUNTARIOS1.M,VOLUNTARIOS2.M,VOLUNTARIOS3.M,VOLUNTARIOS4.M,VOLUNTARIOS5.M,VOLUNTARIOS6.M
;
SOLUCION
---- 37 VARIABLE X1.L = 20.000 VOLUNTARIOS QUE INICI
AN LABORES a las 00:
00
VARIABLE X2.L = 5.000 VOLUNTARIOS QUE INICI
00
00
00
00
00
e objetivo
---- 38 EQUATION VOLUNTARIOS1.Slack = 0.000 Restriccion VOLUNTARI

OS1
EQUATION VOLUNTARIOS2.Slack = 0.000 restriccion VOLUNTAR
IOS2
EQUATION VOLUNTARIOS3.Slack = 2.000 Restriccion VOLUNTARI
OS3
EQUATION VOLUNTARIOS4.Slack = 0.000 restriccion VOLUNTARI
OS4
EQUATION VOLUNTARIOS5.Slack = 0.000 RESTRICCION VOLUNTARI
OS5
OS6
---- 39 VARIABLE X1.M = 0.000 VOLUNTARIOS QUE INICI

00
VARIABLE X2.M = 0.000 VOLUNTARIOS QUE INICI
00
00
VARIABLE X4.M = EPS VOLUNTARIOS QUE INICI
00
00
00
---- 40 EQUATION VOLUNTARIOS1.M = EPS Restriccion VOLUNTARI

OS1
EQUATION VOLUNTARIOS2.M = 1.000 restriccion VOLUNTAR
IOS2
EQUATION VOLUNTARIOS3.M = 0.000 Restriccion VOLUNTARI
OS3
EQUATION VOLUNTARIOS4.M = 1.000 restriccion VOLUNTARI
OS4
EQUATION VOLUNTARIOS5.M = EPS RESTRICCION VOLUNTARI
OS5
EQUATION VOLUNTARIOS6.M = 1.000 RESTRICCION VOLUNTARI
OS6

**** FILE SUMMARY
Input C:\Users\diana\Downloads\EJERCICIO #8.gms

Output C:\Users\diana\Documents\gamsdir\projdir\EJERCICIO #8.lst
EJERCICIO 9
$ontext
$offtext
Variables
positive Variables
X6 VOLUNTARIOS QUE INICIAN LABORES a las 20:00;
EQUATIONS
VOLUNTARIOS5 RESTRICCION VOLUNTARIOS5
VOLUNTARIOS6 RESTRICCION VOLUNTARIOS6;
F_OBJ..Z=E=X1+X2+X3+X4+X5+X6;
VOLUNTARIOS1..X1=G= 20;

VOLUNTARIOS3..X2+X3=G= 15;
SOLVE Ejemplo7 USING LP MINIMIZING Z;
DISPLAY X1.L,X2.L,X3.L,X4.L,X5.L,X6.L,Z.L;
DISPLAY
VOLUNTARIOS1.SLACK,VOLUNTARIOS2.SLACK,VOLUNTARIOS3.SLACK,VOLUNTARIOS4.SLACK,VOLUNTARIOS5.SLACK,VOLUNTARIOS6.
SLACK;
DISPLAY X1.M,X2.M,X3.M,X4.M,X5.M,X6.M;
DISPLAY VOLUNTARIOS1.M,VOLUNTARIOS2.M,VOLUNTARIOS3.M,VOLUNTARIOS4.M,VOLUNTARIOS5.M,VOLUNTARIOS6.M;
SOLUCION
---- 37 VARIABLE X1.L = 20.000 VOLUNTARIOS QUE INICI
00
00
00
00
00
00
e objetivo
---- 38 EQUATION VOLUNTARIOS1.Slack = 0.000 Restriccion VOLUNTARI
OS1
EQUATION VOLUNTARIOS2.Slack = 0.000 restriccion VOLUNTAR
IOS2
EQUATION VOLUNTARIOS3.Slack = 2.000 Restriccion VOLUNTARI
OS3
EQUATION VOLUNTARIOS4.Slack = 0.000 restriccion VOLUNTARI
OS4
OS5
OS6
---- 39 VARIABLE X1.M = 0.000 VOLUNTARIOS QUE INICI
00
00
00
VARIABLE X4.M = EPS VOLUNTARIOS QUE INICI
00
00
00
---- 40 EQUATION VOLUNTARIOS1.M = EPS Restriccion VOLUNTARI

OS1
EQUATION VOLUNTARIOS2.M = 1.000 restriccion VOLUNTAR
IOS2
EQUATION VOLUNTARIOS3.M = 0.000 Restriccion VOLUNTARI
OS3
EQUATION VOLUNTARIOS4.M = 1.000 restriccion VOLUNTARI
OS4
EQUATION VOLUNTARIOS5.M = EPS RESTRICCION VOLUNTARI
OS5
EQUATION VOLUNTARIOS6.M = 1.000 RESTRICCION VOLUNTARI
OS6
**** FILE SUMMARY
Input C:\Users\diana\Downloads\EJERCICIO #9.gms
Output C:\Users\diana\Documents\gamsdir\projdir\EJERCICIO #9.lst
EJERCICIO 10
VARIABLES X1 X2 X3
VALORES DE LAS VAR 0 0 25 VALOR DE Z 1000000
COEFICIENTE
OBJETIVO 80000 60000 40000
LADO DERECHO DE
LA RESTRICCION
LADO IZQUIERDO DE
RESTRICCIONES COEFICIENTES DE RESTRICCION LA RESTRICCION DIRECCION
VOLUMEN 170000 200000 80000 2000000 2000000

COSTO UNIDAD 0,05 0,04 0,02 0,5 30
SOLUCION
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de clculo: [EJERCICIO 10 SOLVER.xlsx]Hoja2
Informe creado: 11/10/2016 11:05:27 p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$6 VALORES DE LAS VAR X1 0 -5000 80000 5000 1E+30
$C$6 VALORES DE LAS VAR X2 0 -40000 60000 40000 1E+30
$D$6 VALORES DE LAS VAR X3 25 0 40000 1E+30 2352,941176
Restricciones
Final Sombra Restriccin Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$10 COSTO UNIDAD LADO IZQUIERDO DE LA RESTRICCION 0,5 0 30 1E+30 29,5
$E$9 VOLUMEN LADO IZQUIERDO DE LA RESTRICCION 2000000 0,5 2000000 118000000 2000000
EJERCICIO 11
VARIABLES X1 X2
VALORES DE LAS VAR 0 2,285714286 VALOR DE Z 685714,2857
COEFICIENTE
OBJETIVO 450000 300000
LADO DERECHO DE
LA RESTRICCION
LADO IZQUIERDO DE
DINERO 450000 300000 685714,2857 3800000

MUJERES 2000 3500 8000 8000
HOMBRE 1200 4200 9600 7000
SOLUCION
Celdas de variables
$B$6 VALORES DE LAS VAR X1 0 278571,4286 450000 1E+30 278571,4286
$C$6 VALORES DE LAS VAR X2 2,285714286 0 300000 487500 300000
Restricciones
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$D$10 MUJERES LADO IZQUIERDO DE LA RESTRICCION 8000 85,71428571 8000 36333,33333 2166,666667
$D$11 HOMBRE LADO IZQUIERDO DE LA RESTRICCION 9600 0 7000 2600 1E+30
$D$9 DINERO LADO IZQUIERDO DE LA RESTRICCION 685714,2857 0 3800000 1E+30 3114285,714
EJERCICIO 12
VARIABLES X1 X2 X3
VALORES DE LAS VAR 0 3,166666667 3,083333333 VALOR DE Z 28,08333333
COEFICIENTE
OBJETIVO 2 4 5
LADO DERECHO DE
LA RESTRICCION
LADO IZQUIERDO DE
VOLUMEN 100 200 200 1250 1250

COSTO UNIDAD 1 2 1,5 1,708333333 40
2 1 2 3 = 3
SOLUCION

Celdas de variables
$B$6 VALORES DE LAS VAR X1 0 3,5 2 1E+30 3,5
$C$6 VALORES DE LAS VAR X2 3,166666667 0 4 1E+30 3,5
$D$6 VALORES DE LAS VAR X3 3,083333333 0 5 7 13
Restricciones
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$E$10 COSTO UNIDAD LADO IZQUIERDO DE LA RESTRICCION 1,708333333 0 40 1E+30 38,29166667
$E$11 LADO IZQUIERDO DE LA RESTRICCION 3 0,333333333 3 9,5 9,25
$E$9 VOLUMEN LADO IZQUIERDO DE LA RESTRICCION 1250 0,021666667 1250 9190 950
EJERCICIO 14
MODEL:
TITLE PROBLEMA 5;
!X1 Cantidad de DINERO ASIGNADO A PRESTAMO PARA AUTOMOVIL
X2 Cantidad de DINERO ASIGNADO A PRESTAMO PARA VIVIENDA
X3 Cantidad de DINERO ASIGNADO A PRESTAMO PARA NEGOCIO
X4 Cantidad de DINERO ASIGNADO A PRESTAMO PARA ESTUDIO
X5 Cantidad de DINERO ASIGNADO A PRESTAMO PARA LIBRE INVERSION
;
[FOBJ]MAX= 0.25*0.93*X1 + 0.22*0.98*X2 + 0.35*0.99*X3 + 0.15*0.95*X4 + 0.3*0.92*X5 -
0.07*X1 - 0.02*X2 - 0.01*X3 - 0.05*X4 - 0.08*X5;
[PRESTAMO1]X1+X+X3+X4+X52<= 100000000;
[PRESTAMO2]X2>=0.4*X1+X2+X3+X4+X5;
[PRESTAMO3]X1+X3<=0.35(X1+X2+X3+X4+X5);
[PRESTAMO4](0.07*X1+0.02*X2+0.01*X3+0.05*X4+0.08*X5)/(X1+X2+X3+X4+X5)<=0.05;
EJERCICIO 15
MODEL:
TITLE PROBLEMA 5;
!X1 Cantidad de DINEROINVERTIDO EN ACCIONES TIPO I
X2 Cantidad de DINEROINVERTIDO EN ACCIONES TIPO II
X3 Cantidad de DINEROINVERTIDO EN ACCIONES TIPO III
X4 Cantidad de DINEROINVERTIDO EN ACCIONES TIPO IV
X5 Cantidad de DINEROINVERTIDO EN ACCIONES TIPO V
X6 Cantidad de DINEROINVERTIDO EN CDT EN EL AO 0
X7 Cantidad de DINEROINVERTIDO EN CDT EN EL AO 1
X8 Cantidad de DINEROINVERTIDO EN CDT EN EL AO 2;
[FOBJ]MAX= 1.17*X1 + 1.1*X3 + 2.0*X5 + 1.10*X8;
[AACIONES1]X2+X4+X5+X6=200000000;
[AACIONES2]X3+X7=0.6*X2+1.1*X4+1.1*X6;
[AACIONES3]X1+X8=1.2*X2+0.5*X3+1.1*X7;
[AACIONES4]X1<=20000;
[AACIONES5]X2<=20000;
[CDT1]X3<=20000;
[CDT2]X4<=20000;
[CDT3]X5<=20000;
END
SOLUCION
Global optimal solution found.
Objective value: 0.2662379E+09
Infeasibilities: 0.000000
Total solver iterations: 0
Elapsed runtime seconds: 0.17
Model Class: LP
Total variables: 8
Nonlinear variables: 0
Integer variables: 0
Total constraints: 9
Nonlinear constraints: 0
Total nonzeros: 23
Nonlinear nonzeros: 0
Model Title: PROBLEMA 5
Variable Value Reduced Cost

X1 20000.00 0.000000
X3 20000.00 0.000000
X5 20000.00 0.000000
X8 0.2419568E+09 0.000000
X2 20000.00 0.000000
X4 0.000000 0.000000
X6 0.1999600E+09 0.000000
X7 0.2199480E+09 0.000000
Row Slack or Surplus Dual Price

FOBJ 0.2662379E+09 1.000000
AACIONES1 0.000000 1.331000
AACIONES2 0.000000 1.210000
AACIONES3 0.000000 1.100000
AACIONES4 0.000000 0.7000000E-01
AACIONES5 0.000000 0.7150000
CDT1 0.000000 0.4400000
CDT2 20000.00 0.000000
CDT3 0.000000 0.6690000

Taller Lineal

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller Lineal

Cargado por

Copyright:

Formatos disponibles

EJERCICIOS PROGRAMACION LINEAL APLICACIONES

DIANA ROCIO RODRIGUEZ SEGURA

Model Title: PROBLEMA 5

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

F_OBJ..Z=E=50*X11 +60*X12 + 48*X13 + 55*X14 + 35*X21 + 30*X22 + 33*X23 + 39*X24 + 40*31 +

SOLVE Ejemplo7 USING MIP MINIMIZING Z;

---- 44 VARIABLE X11.L = 0.000 asignar proyecto 1 co

EXECUTION TIME = 0.000 SECONDS 2 MB 24.7.4 r58773 WEX-WEI

USER: GAMS Development Corporation, Washington, DC G871201/0000CA-ANY

**** FILE SUMMARY

Input C:\Users\diana\Downloads\INTENTO DIANA (3).gms

SOLVE Ejemplo7 USING LP MINIMIZING Z;

---- 38 EQUATION VOLUNTARIOS1.Slack = 0.000 Restriccion VOLUNTARI

---- 39 VARIABLE X1.M = 0.000 VOLUNTARIOS QUE INICI

---- 40 EQUATION VOLUNTARIOS1.M = EPS Restriccion VOLUNTARI

EXECUTION TIME = 0.016 SECONDS 2 MB 24.7.4 r58773 WEX-WEI

USER: GAMS Development Corporation, Washington, DC G871201/0000CA-ANY

Input C:\Users\diana\Downloads\EJERCICIO #8.gms

Bogota octubre 06/2016

Z Valor de la funcion de objetivo;

X1 VOLUNTARIOS QUE INICIAN LABORES a las 00:00

X2 VOLUNTARIOS QUE INICIAN LABORES a las 04:00

X3 VOLUNTARIOS QUE INICIAN LABORES a las 08:00

X4 VOLUNTARIOS QUE INICIAN LABORES a las 12:00

X5 VOLUNTARIOS QUE INICIAN LABORES a las 16:00

X6 VOLUNTARIOS QUE INICIAN LABORES a las 20:00;

F_OBJ Ecuacion de la funcion objetivo

VOLUNTARIOS1 Restriccion VOLUNTARIOS1

VOLUNTARIOS2 restriccion VOLUNTARIOS2

VOLUNTARIOS3 Restriccion VOLUNTARIOS3

VOLUNTARIOS4 restriccion VOLUNTARIOS4

VOLUNTARIOS5 RESTRICCION VOLUNTARIOS5

VOLUNTARIOS6 RESTRICCION VOLUNTARIOS6;

VOLUNTARIOS2.. X1+X2=G= 25;

VOLUNTARIOS4.. X3+X4=G= 12;

VOLUNTARIOS5.. X4+X5=G= 18;

VOLUNTARIOS6.. X5+X6=G= 30;

MODEL Ejemplo7 /all/;

SOLVE Ejemplo7 USING LP MINIMIZING Z;

AN LABORES a las 00:

VARIABLE X2.L = 5.000 VOLUNTARIOS QUE INICI

AN LABORES a las 04:

VARIABLE X3.L = 12.000 VOLUNTARIOS QUE INICI

AN LABORES a las 08:

VARIABLE X4.L = 0.000 VOLUNTARIOS QUE INICI

AN LABORES a las 12:

VARIABLE X5.L = 18.000 VOLUNTARIOS QUE INICI

AN LABORES a las 16:

VARIABLE X6.L = 12.000 VOLUNTARIOS QUE INICI

AN LABORES a las 20:

VARIABLE Z.L = 67.000 Valor de la funcion d

EQUATION VOLUNTARIOS2.Slack = 0.000 restriccion VOLUNTAR

EQUATION VOLUNTARIOS3.Slack = 2.000 Restriccion VOLUNTARI

EQUATION VOLUNTARIOS4.Slack = 0.000 restriccion VOLUNTARI

EQUATION VOLUNTARIOS5.Slack = 0.000 RESTRICCION VOLUNTARI

EQUATION VOLUNTARIOS6.Slack = 0.000 RESTRICCION VOLUNTARI

---- 39 VARIABLE X1.M = 0.000 VOLUNTARIOS QUE INICI

AN LABORES a las 00:

VARIABLE X2.M = 0.000 VOLUNTARIOS QUE INICI

AN LABORES a las 04:

VARIABLE X3.M = 0.000 VOLUNTARIOS QUE INICI

AN LABORES a las 08:

VARIABLE X4.M = EPS VOLUNTARIOS QUE INICI

F_OBJ..Z=E=50X11 +60X12 + 48X13 + 55X14 + 35X21 + 30X22 + 33X23 + 39X24 + 40*31 +