-SEMANA 2-

1.1 Problemas de 2 Variables

1.1.1 Problema de Costos
¿ Cuántos kilogramos (Kg) de frutas y verduras se deben comprar diariamente?
U.D. : Xj: cantidad de kilogramos (Kg) del producto “j” a comprar diariamente
j = 1 (frutas) j = 2 (verduras)
OBJETIVO: MIN COSTOS

FUNCIÓN OBJETIVO: MIN Z = 4*X1+3*X2

Restricciones:
R1 Capacidad Camion: X1+X2<=700
R2 Mínimo Frutas: X1>=300
R3 Mínimo Verduras: X2>=200
R4 Verduras>Frutas: X2>=X1

Código: (LINGO) SOLUCIÓN ÓPTIMA:

MIN=4*X1+X3*X2; X1 = 300 Kg
X1+X2<=700; X2 =300 Kg
X1>=300; Z = 2100 Soles
X2>=200;
X2>=X1;
END

Solución: (LINGO)
1.1.2 Problema de Ingresos
¿ Cuántas sillas y muebles se deben producir por período ?
U.D. : Xj: cantidad a producir del producto por periodo

OBJETIVO: MÁX INGRESOS

Ingresos = Precio x Cantidad

FUNCIÓN OBJETIVO: MAX Z = 60*X1+125*X2

Restricciones:
R1 Madera: 4*X1+8*X2<=100
R2 HH: 4*X1+10*X2<=120

Código: (LINGO)
MAX=60*X1+125*X2;
4*X1+8*X2<=100;
4*X1+10*X2<=120;
END
Solución: (LINGO)
1.1.4 Problema de Inversiones
¿ Cuántos $ se debe invertir en cada tipo de acción?
UD: Xj: Cantidad $ a invertir en la acción j
j = 1 (acción minera) j = 2 (accion gas)

Función Objetivo: MAX Z = 0.10*X1+0.15*X2

Restricciones:
R1 Capital Disponible: X1+X2<=25000
R2 Mínimo Inversión: X1+X2>=10000
R3 Riesgo Máx<=5 (4*X1+8*X2)/(X1+X2)<=5

CÓDIGO: (LINGO)
MAX=0.10*X1+0.15*X2;
X1+X2<=25000;
X1+X2>=10000;
4*X1+8*X2<=5*(X1+X2);
END
SOLUCIÓN: (LINGO)
1.1.5 Problema de Dieta

Problema: ¿ Cuántas porciones compran de cada alimento cada día ?

Xj: Cantidad de porciones de alimentos “j” a comprar diariamente
OBJETIVO: MIN COSTOS

FUNCIÓN OBJETIVO: MIN Z = 4*X1+2*X2

Restricciones:
R1 Calorías 400*X1+200*X2<=1500
R2 Proteínas 20*X1+2*X2>=40
R3 Grasas 0.3*X1+0.1625*X2<=0.25(X1+X2)

Código: (LINGO)
MIN=4*X1+2*X2;
400*X1+200*X2<=1500;
20*X1+2*X2>=40;
0.3*X1+0.1625*X2<=0.25(X1+X2);
END
Solución: (LINGO)
2. Problemas Producción
¿ Cuántos kilogramos de cada producto se deben producir en cada departamento?
Xij: Cantidad Kgs a producir del producto “i” en el departamento “j”
i = A,B j = 1(Dpto “X”) j = 2 (Dpto “Y”)
Departamento “X” Departamento “Y”

Componente “A” XA1 = 0 XA2 = 500

Componente “B” XB1 = 250 XB2 = 0

OBJETIVO: MIN TIEMPOS
Cij = tiempo de fabricación del producto “j” en el departamento “j”
FUNCIÓN OBJETIVO: MIN Z = 10*XA1+8*XA2+5*XB1+9*XB2
Capacidad > Demanda
Capacidad Produccion: 400+600=1000 Kgs
Demanda: 500+250=750 Kgs
Restricciones:
R1 Capacidad Departamento “X” XA1+XB1<=400
R2 Capacidad Departamento “Y” XA2+XB2<=600
R3 Demanda Componente “A” XA1+XA2=500
R4 Demanda Componente “B” XB1+XB2=250
Código: (LINGO)
MIN=10*XA1+8*XA2+5*XB1+9*XB2;
XA1+XB1<=400;
XA2+XB2<=600;
XA1+XA2=500;
XB1+XB2=250;
END
Solución: (LINGO)
2.1.3 Problema de Producción Capacidad Insuficiente
¿ Cuántas unidades de cada bebida se deben producir por período ?
Xj = cantidad de unidades de la bebida “j” a producir por el periodo j = A,B,C
OBJETIVO: MIN COSTOS
Medida desempeño: Cj= Costo S/Unidad
FUNCIÓN OBJETIVO: MIN Z = 0.5*XA+0.8*XB+2*XC
Capacidad Demanda
Capacidad envasado = 3000 litros
Demanda Litros = 1000 (½ litro)+500(1 litro)+750(3 litros)
Demanda Litros = 500+500+2250 = 3250 litros
Restricciones:
R1 Demanda A: XA<=1000 $
R2 Demanda B: XB<=500 $
R3 Demanda C: XC<=750 $
R4 Capacidad Envasado: 0.5*XA+1*XB+3*XC=3000 Litros
R5 Capacidad Jarabe: 0.25*(0.5*XA+XB+3*XC)<=4000 Litros
Código: (LINGO)
MIN=0.5*XA+0.8*XB+2*XC;
XA<=1000;
XB<=500;
XC<=750;
0.5*XA+1*XB+3*XC=3000;
0.25*(0.5*XA+XB+3*XC)<=4000;
END
Solución: (LINGO)
2.1.2 Problema Producción con demanda incierta
¿Cuántos juegos de dormitorio de cada tipo se deben producir por período ?
Variable decisión:
Xj=Cantidad de juegos de dormitorio del tipo “j” a producir por período
j=1(Moderno) j=2(Clásico) j=3(Juvenil)
OBJETIVO: MAX INGRESOS
Ingresos = Precio * Cantidad
Cj=Precio por juego C1=450;C2=800;C3=400
FUNCIÓN OBJETIVO: MAX Z=450*X1+800*X2+400*X3
Restricciones:
R1 Minimo demanda moderno X1>=20
R2 Maximo demanda moderno X1<=50
R3 Minimo demanda Clásico X2>=10
R4 Maximo demanda Clásico X2<=20
R5 Minimo demanda juvenil X3>=20
R6 Maximo demanda juvenil X3<=80
R7 Capa Horas de mano de obra 8*X1+10*X2+6*X3<=400 $
R8 Capa Horas Maquinaria 5*X1+7*X2+4*X3<=600 $
Código: (Lingo)
MAX=450*X1+800*X2+400*X3;
X1>=20;
X1<=50;
X2>=10;
X2<=20;
X3>=20;
X3<=80;
8*X1+10*X2+6*X3<=400;
5*X1+7*X2+4*X3<=600;
END
Solución: (Lingo)
2.2.1 Problema de Mezcla de Productos
Problema: ¿ Cuántos galones de pintura de cada tipo van a producir por período ?
¿ Y cuantos galones de látex se deben usar en cada tipo de pintura ?
Variables:
Xj=Cantidad de galones a producir de la pintura tipo “j” por periodo
Lj=Cantidad de galones de látex a usar la pintura tipo “j”
OBJETIVO: MAX UTILIDADES
CJ= Utilidad por galón de la pintura tipo “j”
C1=37-25=12 S/Galón, C2=42-28=14 S/Galón, C3=45-30=15 S/Galón
FUNCIÓN OBJETIVO: MAX Z = 12*X1+14*X2+15*X3
Restricciones:
R1 Disponible Latex L1+L2+L3<=500
R2 Mínimo Latex pintura base L1>=0.25*X1
R3 Mínimo Latex pintura interior L2>=0.33*X2
R4 Mínimo Latex pintura exterior L3>=0.40*X3
R5 Mínimo pintura exterior X3>=0.2*(X1+X2+X3)
Código: (LINGO)
MAX=12*X1+14*X2+15*X3;
L1+L2+L3<=500;
L1>=0.25*¨X1;
L2>=0.33*X2;
L3>=0.40*X3;
X3>=0.2*(X1+X2+X3);
END
Solución: (LINGO)
-SEMANA 4-
2.5 Problemas de transporte
2.5.1. Transporte con capacidad suficiente
Red Transporte Cemento

Problema: ¿Cuántos m3 de cemento debo transportar de cada planta a cada proveedor?

Xij: cantidad m3 a transportar del proveedor a la obra “j”
OBJETIVO: MIN COSTOS
MIN Z = 5.25*X11+5.4*X12+4.5*X13+5.5*X21+5.6*X22+3.5*X23
Restricciones:
R1 Unicon: X11+X12+X13<=500
R2 First: X21+X22+X23<=600
R3 SA: X11+X21=300
R4 Ate: X12+X22=300
R5 Mag: X13+X23=400
Código: (LINGO)
MIN=5.25*X11
+5.4*X12+4.5*X13
+5.5*X21+5.6*X22
+3.5*X23;
X11+X12+X13<=500;
X21+X22+X23<=600;
X11+X21=300;
X12+X22=300;
X13+X23=400;
END
Solución: (LINGO)
2.6.1 Problema Trasbordo con capacidad suficiente

Graficar los trasbordos

¿Cuántas toneladas de arroz debo embolsar en cada planta para cada almacén y cuantas
toneladas de arroz transportará de cada almacén a cada distribuidor ?
Xij: cantidad toneladas arroz a embolsar en la Pi -> Aj
Yjk: cantidad toneladas arroz a transportar del Aj -> Dk
OBJETIVO: MIN COSTOS
MIN Z = 20*X11+24*X12+26*X13+30*X21+28*X22+27*X23
+35*Y11+42*Y12+26*Y13+38*Y21+40*Y22+48*Y23+25*Y31+12*Y32+27*Y33
Restricciones:
R1 P1: X11+X12+X13<=100
R2 P2: X21+X22+X23<=200
R3 A1 Ingresos = Salidas: X11+X21=Y11+Y12+Y13
R4 A1 CA1<=150: X11+X21<=150
R5 A2 I=5: X12+X22=Y21+Y22+Y23
R6 A2 CA2<=150: X12+X22<=150
R7 A3 I=5: X13+X23=Y31+Y32+Y33
R8 A3 CA3<=150: X13+X23<=150
R9 D1: Y11+Y21+Y31=80
R10 D2: Y12+Y22+Y32=80
R11 D3: Y13+Y23+Y33=80
Código: (LINGO)
MIN=20*X11+24*X12+26*X13+30*X21+28*X22+27*X23
+35*Y11+42*Y12+26*Y13+38*Y21+40*Y22+48*Y23+25*Y31+12*Y32+27*Y33;
X11+X12+X13<=100;
X21+X22+X23<=200;
X11+X21=Y11+Y12+Y13;
X11+X21<=150;
X12+X22=Y21+Y22+Y23;
X12+X22<=150;
X13+X23=Y31+Y32+Y33;
X13+X23<=150;
Y11+Y21+Y31=80;
Y12+Y22+Y32=80;
Y13+Y23+Y33=80;
END
Solución: (LINGO)
-SEMANA 5-

Problemas Asignación:

Tareas =>
Ternos =>
Proyectos =>
Casos =>

Tareas (4) < Recursos (5)

Solo 1 Tarea es asignada a 1 Sastre.
Solo 1 sastre realiza 1 tarea.

S1 S2 S3 S4 S5

Terno de X11 X12 X13 X14 X15

Novio (1)

Traje de X21 X22 - X24 X25

Payaso (2)

Uniforma de X31 X32 X33 - X35

Marino (3)

Traje de - X42 X43 X44 X45

Torero (4)

Xij =1 ; Si el traje “i” se asignará al sastre j

Xij =0 ; No se asigna
MIN Z= 19*X11+23*X12+20*X13+21*X14+
18*X15+11*X21+14*X22+12*X24+
10*X25+12*X31+8*X32+11*X33+
9*X35+20*X42+20*X43+18*X44+21*X45

RESTRICCIONES:

1) X11+X12+X13+X14+X15 = 1
2) X21+X22+X24+X25=1
3) X31+X32+X33+X35=1
4) X42+X43+X44+X45=1
5) X11+X21+X31<=1 =>S1
6) X12+X22+X32+X42<=1 =>S2
7) X13+X33+X43<=1 =>S3
8) X14+X24+X44<=1 =>S4
9) X15+X25+X35+X45<=1 =>S5

Xij>=0 para i=1,...,4 y j=1,....,5

PASÁNDOLO A LINGO:
Problema 2.7.1. Asignación de “n” entidades a “n” trabajos

Problema:
¿Que elementos se deben asignar a cada amigo ?
Xij: =1 SI AL AMIGO “i” SE LE ASIGNA EL ELEMENTO “j”
=0 NO SE ASIGNA AL AMIGO “i” EL ELEMENTO “j”

OBJETIVO: MINIMIZAR COSTOS

MIN= 80*X11+60*X12+80*X13+75*X14 Costos Luis
+90*X21+68*X22+85*X23+67*X24 Costos Miguel
+85*X31+65*X32+69*X33+68*X34 Costos Yuri
+95*X41+59*X42+79*X43+78*X44 Costos Angel

TABLA PARA IDENTIFICAR RESTRICCIONES

Carnes Guarniciones Bebidas Postres

Luis X11 X12 X13 X14

Miguel X21 X22 X23 X24

Yuri X31 X32 X33 X34

Angel X41 X42 X43 X44

RECURSOS = TAREAS
RESTRICCIONES:

AMIGOS
X11+X12+X13+X14=1 Luis
X21+X22+X23+X24=1 Miguel
X31+X32+X33+X34=1 Yuri
X41+X42+X43+X44=1 Angel

RECURSOS (AMIGOS) = TAREAS (ELEMENTOS) entonces las restricciones de los serán

igualdades

X11+X21+X31+X41=1 Carnes
X12+X22+X32+X42=1 Guarniciones
X13+X23+X33+X43=1 Bebidas
X14+X24+X34+X44=1 Postres

PASADO A LINGO:
Para el trabajo grupal
Solución Caso 70% Nota
Exposición 30% Nota = (PPT 10% Pregunta 20%)

—-----------------------------------------------SEMANA 6—--------------------------------------------

Programacion Lineal Entera (PPT 52 Páginas)

Tipos de modelos de PLE (Programación Lineal en Enteros)
- PLE: Programación Lineal en Enteros => Variable Entera
- PL: Programación Lineal => Variable Continua
- MPLE:Programación Lineal Mixta => Variable Entera, Variable Continua, Variable Binaria
(0,1)

Problema del presupuesto (mochila) PPT

Problema: ¿En qué proyectos se debe invertir?

Yj: =1 Se invierte en el proyecto j
=0 No se invierte en el proyecto j

Variable Binaria
Objetivo: MAXIMIZAR VPN
Max Z: 16000Y1+8000Y2+10000Y3+19500Y4+22000Y5+12000Y6+7500Y7
Restricciones:
R1 Presupuesto : 5000Y1+2500Y2+3500Y3+6000Y4+7000Y5+4500Y6+3000Y7<=15000

@BIN(Yj) => Variable Binaria

@BIN(Xj) => Variable Entera

CÓDIGO LINGO:
MAX = 16000*Y1+8000*Y2+10000*Y3+1950*Y4+22000*Y5+12000*Y6+7500*Y7;
5000*Y1+2500*Y2+3500*Y3+6000*Y4+7000*Y5+4500*Y6+3000*Y7<=15000;
@BIN(Y1);@BIN(Y2);@BIN(Y3);@BIN(Y4);@BIN(Y5);@BIN(Y6);@BIN(Y7);
END
RESOLUCIÓN EN LINGO:

Global optimal solution found.

Objective value: 46000.00

Variable Value Reduced Cost

Y1 1.000000 SE INVIERTE
Y2 1.000000 SE INVIERTE
Y3 0.000000 NO SE INVIERTE
Y4 0.000000 NO SE INVIERTE
Y5 1.000000 SE INVIERTE
Y6 0.000000 NO SE INVIERTE
Y7 0.000000 NO SE INVIERTE

Row Slack or Surplus Dual Price

1 46000.00 1.000000
2 500.0000 0.000000
Problema 5. Problemas de programación entera con variables mixtas
5.1 Problema de cargo o costo fijo (muy importante)

¿ Cuántas piezas debe producir en cada máquina y que maquinas debo alquilar ?
Xj: Cantidad de piezas a producir en la máquina j Variable Entera
Yj: =1 Si se alquila la máquina j Variable Binaria
=0 No se alquila la máquina j

Objetivo: MINIMIZAR COSTOS

MIN Z=2.5*X1+3*X2+3*X3+2*X4 Costos Produccion
+400*Y1+200*Y2+300*Y3+500*Y4 Costos Alquiler

RESTRICCIONES:

R1 CANT MAX M1 X1<=500*Y1

R2 CANT MÁX M2 X2<=800*Y2
R3 CANT MÁX M3 X3<=450*Y3
R4 CANT MAX M4 X4<=450*Y4
NOTA: EN ESTE PROBLEMA LOS “Y” FUNCIONAN PARA ESTABLECER LAS MÁQUINAS
QUE SE VAN A UTILIZAR PARA LA PRODUCCIÓN Y CUÁLES NO

CÓDIGO LINGO:
MIN=2.5*X1+3*X2+3*X3+2*X4 Costos producción
+400*Y1+200*Y2+300*Y3+500*Y4; Costos alquiler
X1<=500*Y1;
X2<=800*Y2;
X3<=450*Y3;
X4<=450*Y4;
X1+X2+X3+X4=1000;
@BIN(Y1);@BIN(Y2);@BIN(Y3);@BIN(Y4);
@GIN(X1);@GIN(X2);@GIN(X3);@GIN(X4);
END

RESOLUCIÓN LINGO:
SOLUCIÓN ÓPTIMA:
X1=0 Y1=0 X No se alquila
X2=550 Y2= 1 ✓ Si se alquila
X3=0 Y3=0 X X No se alquila
X4=450 Y4=1 ✓ Si se alquila

Z=3250
@GIN(Xj) Variable Entera
@GIN(Yj) Variable Binaria
5.2 Problema de lote mínimo (SI ENTRA)

¿Cuántos Smartphones importar de cada país y de qué países importar ?

Xj: Cantidad de smartphones a importar del país j Variable Enteras

Yj =1 Si importamos del país j Variable Binaria
=0 Si importamos del país j

Objetivo: Minimizar Costos

Función Objetiva: Min Z= 28*X1+25*X2+30*X3+26*X4+32*X5 Costo de compra
+1000*Y1+800*Y2+650*Y3+800*Y4+950*Y5 Fletes fijos

Restricciones:
R1 Pedido Mínimo China X1>=100*Y1
R2 Disponible China X1<=1500*Y1
R3 Pedido Mínimo Malasia X2>=50*Y2
R4 Disponible Malasia X2<=200*Y2
R5 Pedido Mínimo Tailandia X3>=150*Y3
R6 Disponible Tailandia X3<=800*Y3
R7 Pedido Mínimo Indonesia X4>=60*Y4
R8 Disponible Indonesia X4<=800*Y4
R9 Pedido Mínimo Vietnam X5>=120*Y5
R10 Disponible Vietnam X5<=600*Y5
R11 PEDIDO 2000 X1+X2+X3+X4+X5 = 2000
CÓDIGO LINGO:
MIN= 28*X1+25*X2+30*X3+26*X4+32*X5+1000*Y1+800*Y2+650*Y3+800*Y4+950*Y5;
X1>=100*Y1;
X1<=1500*Y1;
X2>=50*Y2;
X2<=200*Y2;
X3>=150*Y3;
X3<=800*Y3;
X4>=60*Y4;
X4<=800*Y4;
X5>=120*Y5;
X5<=600*Y5;
X1+X2+X3+X4+X5 = 2000;
@GIN(X1);@GIN(X2);@GIN(X3);@GIN(X4);@GIN(X5);
@BIN(Y1);@BIN(Y2);@BIN(Y3);@BIN(Y4);@BIN(Y5);
END

RESOLUCIÓN LINGO:
NOTA: ESTOS PROBLEMAS VIENEN EN LA SEMANA 8 (3
PROBLEMAS, 1 PREGUNTA DE TEORÍA CON 4-5 PREGUNTAS)

Clase 2:

- REVISAR SI HAY OTRO EJERCICIO

Problema 3. Problema de programación entera con variables enteras

3.1 Problema de Cobertura

Problema: ¿ Qué semáforos deben ser instalados ?

Yj: =1 Si se instala el semáforo j => Variable Binaria j=a,....,o
=0 No se instala el semáforo j
Objetivo: MINIMIZAR CANTIDAD SEMÁFOROS
Función Objetivo: MIN Z =Ya+Yb+Yc+Yd+Ye+Yf+Yg+Yh+Yi+Yj+Yk+Yl+Ym+Yn+Yo

Restricciones:
R1 Calle 1: Yd+Yg+Yj+Yo >=1
R2 Calle 2: Ya+Yb>=1
R3 Calle 3: Ya+Yc>=1
R4 Calle 4: Yc+Yd>=1
R5 Calle 5: Yh+Yk>=1
R6 Calle 6: Yi+Yj+Yk>=1
R7 Calle 7: Yl+Ym>=1
R8 Calle 8: Yn+Yo>=1
R9 Avenida A: Ya+Ye+Yi+Yl>=2
R10 Avenida B: Yb+Yc+Yf+Yn>=2
R11 Avenida C: Ye+Yf+Yg+Yh>=2

CÓDIGO LINGO:
MIN=YA+YB+YC+YD+YE+YF+YG+YH+YI+YJ+YK+YL+YM+YN+YO;
YD+YG+YJ+YM+YO>=1;
YA+YB>=1;
YA+YC>=1;
YC+YD>=1;
YH+YD>=1;
YI+YJ+YK>=1;
YL+YM>=1;
YN+YO>=1;;
YA+YE+YI+YL>=2;
YB+YC+YF+YM>=2;
YE+YF+YG+YH>=2;
@BIN(YA);@BIN(YB);@BIN(YC);@BIN(YD);@BIN(YE);@BIN(YF);@BIN(YI);@BIN(YJ);@B
IN(YK);@BIN(YL);@BIN(YM);@BIN(YN);
END
SOLUCIÓN LINGO:
Problema 3.2 Problema de condiciones Lógicas
(IMPORTANTE)

Problema: ¿ En qué cursos debe matricularse Alejandro ?

Yj: =1 Si se matricula en el curso j =>Variable Binaria
=0 No se matricula en el curso j
Cursos:
Mat=1 Geometria=2 Lengua=3 Psicología=4
Lógica=5 H.A. Perú=6 H.A. Arte=7

Objetivo: MINIMIZAR CANTIDAD DE CURSOS

Función Objetivo: MIN Z= Y1+Y2+Y3+Y4+Y5+Y6+Y7
Restricciones:
R1 Curso H.A: Y6+Y7=1
T2 Al menos 4: Y1+Y2+Y3+Y4+Y5+Y6+Y7>=4
R3 Mat. o Geom: Y1+Y2<=1
R4 Log ->Geom: Y5<=Y2
R5 Si lleva Lengua e HA Peru => Psico: Y3+Y6<=2*Y4

CÓDIGO LINGO:
MIN=Y1+Y2+Y3+Y4+Y5+Y6+Y7;
Y6+Y7=1;
Y1+Y2+Y3+Y4+Y5+Y6+Y7>=4;
Y1+Y2<=1;
Y5<=Y2;
Y3+Y6<=2*Y4;
@BIN(Y1);@BIN(Y2);@BIN(Y3);@BIN(Y4);@BIN(Y5);@BIN(Y6);@BIN(Y7);
END

SOLUCIÓN LINGO:

Solución Óptima:
Y2=1
Y3=1
Y4=1
Y7=1
Z=4 Cursos
Archivo REPASO 1

Sea xij = litros de jugo i destinado al refresco j

R1= X11+X21+X31 = 110

R2= X12+X22+X32 = 150
R3= X13+X23+X33 = 80
—----> 340 Litros
Naranja = X11+X12+X13 <=180
Mango = X21+X22+X23 <=90
Durazno = X31+X32+X33 <=135
—-----> 405 litros
Oferta Insumos > Demanda