PROGRAMACIN

LINEAL ENTERA
CURSO:

INVESTIGACIN OPERATIVA I
DOCENTE GENERAL:

CANO URBINA, EDUARDO

ALUMNOS:

MEDINA CRUZ, JUNIORS

CICLO:

VII - B

PROGRAMACIN LINEAL ENTERA

Este es un problema de Programacin Entera que consideran exclusivamente
variables de decisin que adoptan valores enteros o binarios.
Problema:
Un armador tiene un carguero con capacidad de hasta 695 toneladas. El
carguero transporta contenedores de diferentes pesos para una determinada
ruta. En la ruta actual el carguero puede transportar algunos de los siguientes
contenedores:

El analista de la empresa del armador desea determinar el envo (conjunto de

contenedores) que maximiza la carga transportada. Para ello se propone el
siguiente modelo de Programacin Entera:
Variables de Decisin:

Funcin Objetivo: Consiste en maximizar la carga que transportar el carguero.

Restricciones: El peso de la carga transportada no puede exceder la capacidad

mxima del carguero.

Al implementar computacionalmente el problema anterior haciendo uso de

Solver se alcanzan los siguientes resultados:

Contenedor
Peso [Ton]

xi
F.OBJETIVO

CAP. CARGA

C1
100

C2
155

C3
50

C4
112

C5
70

C6
80

C7
60

C8
118

C9
110

C10
55

C1
C2
C3
C4
C5
C6
C7
C8
C9 C10
b
b
b
b
b
b
b
b
1
0
1
1
1
1
0
1
1 b 1

ma x

695
L.IZ
695

L.DE
695

CONCLUSIONES:
La solucin ptima consiste en transportar los contenedores C1, C3, C4, C5, C6,
C8, C9 y C10, con un valor ptimo de 695 (toneladas), es decir, se utiliza la
capacidad completa del carguero.