PROGRAMACION ENTERA

SEMESTRE 2018

Mg. Santiago Javez Valladares

OBJETIVO DE LA CLASE:
1.- Conocer los diferentes tipos de variables para formular
modelos lineales enteros.
2.- Elaborar modelos lineales aplicados a sistemas de
producción.
3.- Hacer uso de LINGO para resolver modelos lineales
enteros.
COMPETENCIAS:

1.- Diferencia los tipos de variables a usar para elaborar

modelos lineales enteros.
2.- Interpreta reporte de modelos lineales enteros
resueltos con LINGO.
Ralph Gomorry
 WAGNER
EGON BALAS

https://sites.google.com/site/optimizacionenterasmm/introduccion

GOMORRY
http://optienteraydinamica1502.blogspot.pe/2012/11/dr.html
https://sites.google.com/site/optimizacionenterasmm/introduccion
TIPOS DE VARIABLES
TIPOS DE LIMITANTES
FIJANDO IDEAS
APLICACIONES DE PROGRAMACION ENTERA A SISTEMAS
DE PRODUCCION
 PROBLEMA DE LA MOCHILA
Un estudiante carga el
15 % de su peso
corporal en su mochila.
Un viajante ‘mochilero’
puede llevar hasta el
33 % de su masa
corporal. El soldado
romano llevaba el 50 %
de su masa corporal.

¿Cuánto tiene que cargar un soldado moderno?

Primero se tiene que pensar en lo que carga un soldado. Entre estas cosas se encuentran su arma
principal y su segunda arma, granadas, munición, chalecos antibalas, linternas, equipos de
comunicaciones, baterías, gafas de visión nocturna y herramientas.
En la mochila ALICE los soldados estadounidenses pueden cargar hasta 56 kilos de equipaje. Su pistola es
de más o menos un kilo, mientras que su rifle de asalto peso aproximadamente 6 kilos. Los sistemas de
comunicación pesan menos de un kilo por unidad, pero los soldados pueden llevar varios al mismo
tiempo.
Esto significa que un soldado puede llevar entre 30 y más de 50 kilos de equipaje.

http://www.outono.net/elentir/2012/10/26/%C2%BFque-llevan-nuestros-militares-en-la-mochila-cuando-se-van-de-mision/
 cinturón
equipo cinturon porta
cantinflora manta gasas antigas salvavidas Marmita Bayoneta Pala cubiertos cargadores Botiquin Casco
y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y11 y12
Capacidad
peso 2,2 2,9 0,8 3 3,2 2,5 1,2 3,4 1,7 3,6 3,5 1,9 Máxima

Alternativa 1 1 1 1 1 1 1 1 1 1 1 1 29,9 25
1 1 1 1 1 1 1 1 1 1 1 0 28 25
1 1 1 1 1 1 1 1 1 1 0 0 24,5 25
1 1 1 1 1 1 1 1 1 0 0 0 20,9 25
1 1 1 1 1 1 1 1 0 0 0 0 19,2 25

12!= 479 001 600

Modelo Lineal:
Yi= 1 Se va a llevar el artículo i(i=1,2,3,4,5,6,7,8,9,10,11,12)
0 No Se va a llevar el artículo i(i=1,2,3,4,5,6,7,8,9,10,11,12)

•Max= 2.2*y1+2.9*y2+0.8*y3+3*y4+3.2*y5+2.5*y6+1.2*y7+3.4*y8
•+1.7*y9+3.6*y10+3.5*y11+3.9*y12;

•2.2*y1+2.9*y2+0.8*y3+3*y4+3.2*y5+2.5*y6+1.2*y7+3.4*y8
+1.7*y9+3.6*y10+3.5*y11+3.9*y12<=25;

variables 1 1 0 1 1 0 1 1 0 1 1 1
función
Objetivo 2,2 2,9 0 3 3,2 0 1,2 3,4 0 3,6 3,5 1,9 24,9

http://www.lasegundaguerra.com/viewtopic.php?t=8687
SIN DECLARACION DE VARIABLES BINARIAS
 CON DECLARACION DE VARIABLES BINARIAS

variables 1 1 1 0 1 0 1 1 1 1 1 0
función
Objetivo 2,2 2,9 0.8 3 3,2 2.5 1,2 3,4 1.7 3,6 3,5 3,9 25
 https://www.icl-ltd.com/

El analista de la empresa del armador desea determinar el envío (conjunto de

contenedores) que maximiza la carga transportada.
Para ello se propone el siguiente modelo de Programación Entera:
 COBERTURA DE CONJUNTOS

http://www.munlima.gob.pe/noticias/1-noticias/ya-son-43-los-%E2%80%9Cbotones-
de-p%C3%A1nico%E2%80%9D-instalados-por-la-mml-en-el-cercado-de-lima

http://365diasdevalentiamoral.com/botones-de-panico/los-nuevos-ojos-la-
ciudad-crimen/
COBERTURA DE CONJUNTOS
 COSTO FIJO

Con el objeto de ahorrar capital, la Steco,

comerciante al por mayor de acero,
alquila sus almacenes regionales. El
alquiler mensual del almacén i es Fi.
Además, el almacén i puede manejar un
máximo de Ti camiones al mes.
Hay cuatro distritos de ventas y la
demanda mensual acostumbrada del
distrito j es de dj camiones cargados. El
costo medio de enviar un camión del
almacén i al distrito j es Cij. La Steco
quiere saber cuales almacenes alquilar y
cuantos camiones enviar de cada almacén
a cada distrito.
Formulación del Problema de Corte de Rollos en
Programación Entera

A continuación presentaremos un ejemplo del problema de corte

de rollos de papel, donde se dispone de rollos de 100[cm], 80[cm]
y 55[cm] y los clientes demandan rollos más pequeños de
45[cm], 30[cm] y 18[cm]. Notar que dependiendo el esquema o
patrón de corte a utilizar existe una pérdida de papel (en [cm])
asociada. Por ejemplo, el esquema de corte 1 representado en la
imagen a continuación considera cortar un rollo de 100[cm] en 2
rollos más pequeños con una pérdida de 10[cm].
 Min=10*x1+7*x2+1*x3+10*x4+4*x5+16*x6
+10*x7+5*x8+17*x9+2*x10+14*x11+8*x12
+10*x13+7*x14+1*x15;

•Rollos de
45[cm]: 2X1+X2+X3+X8+X9+X13>=150;
•Rollos de
30[cm]: X2+3X4+2X5+X6+X8+2X10+X11+X14
>=200;
•Rollos de
18[cm]: X2+3X3+2X5+3X6+5X7+X9+X10+2X11
+4X12+X14+3X15>=175;
 HORARIO DE PERSONAL
Un cierto restaurante opera 7 días a la semana. A las
camareras se les contrata para trabajar 6 horas diarias. El
contrato del sindicato especifica que cada camarera tiene
que trabajar 5 días consecutivos y después tener 2 días
consecutivos de descanso . Cada camarera recibe el
mismo sueldo semanal. En la tabla se presentan las
necesidades de contratación. Supóngase que este ciclo
de necesidades se repite en forma indefinida y no toma
en cuenta el hecho de que el número de camareras
contratadas tiene que ser un número entero. El gerente
desea encontrar un programa de empleo que satisfaga
estas necesidades a un costo mínimo. Formule este
problema como un programa lineal.
GRACIAS