PROGRAMACION ENTERA BINARIA

MODELO DE LA MOCHILA
Contenedor C1 C2 C3 C4 C5 C6 C7 C8 C9 C10
Peso [Ton] 100 155 50 112 70 80 60 118 110 55 910

MODELO MATEMATICO
1 TABLA DE DATOS

C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 CAPACIDAD
xi X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 700

2 DESCRIBIR LAS VARIABLES

Xi donde i =1,2,3….10 VARIABLES DE DECISIÓN 1 SE ACEPTA CONTENEDOR

0 NO SE ACEPTA CONTENEDOR

3 DEFINIR LA F.O

Zmax = TABLA DE PESOS X TABLA DE ASIGNACIÓN

Zmax = 100X1+155X2+50X3+112X4+….55X10

4 RESTRICCIONES
R1 = 100X1+155X2+50X3+112X4+….55X10 <= 700

5 CONDICIONES FINALES
Xi >= 0 BINARIO

6 SOLUCIÓN
METODO SOFTWARE SOLVER DE EXCEL
formulario de FO
Zmax 100 155 50 112 70 80 60 118 110 55
X1 X2 X3 X4 X5 X6 X7 X8 X9 X10
1 0 1 1 1 1 0 1 1 1

Zmax 695

formulario de las restricciones

lado izquierdo
100 155 50 112 70 80 60 118 110 55 695
CAPACIDAD

signo lado derecho

<= 700
1 TABLA DE DATOS CUADERNOS ESTUCHE LIBROS ALMUERZO
PESO(KG) 1.1 0.35 3 1
UTILIDAD 85 95 60 75
VARIABLE X1 X2 X3 X4

2 DESCRIPCIÓN DE VARIABLES

Xi Variable de Asignación 1 Se lleva a la mochila

0 No se lleva a la mochila

3 Definir F.O

Zmax = Utilidad x Variable

Zmax = 85X1+95X2+60X3+….+70X7

4 Restricciones
1.1X1+0.35X2+3X3+….+0.2X7 <= 5

5 Condiciones Finales

Xi >= 0 BINARIO
6 SOLUCION
METODO SOFTWARE SOLVER DE EXCEL

FORMULARIO F.O

UTILIDAD 85 95 60 75
VARIABLE X1 X2 X3 X4
1 1 0 0

Zmax = 420

FORMULARIO DE LAS RESTRICCIONES

PESO(KG) 1.1 0.35 3 1

PLAYSTATION MOVIL OTROS
1.9 0.85 0.2
90 80 70
X5 X6 X7
90 80 70
X5 X6 X7
1 1 1

LADO IZQ SIGNO LADO DEREC

1.9 0.85 0.2 4.4 <= 5