PROGRAMACION LINEAL
Por temporada de verano la Ferreterìa Lider, pretende ofrecer 100 tanques d
de 0.5 HP Y 150 GL de pegamento en 4 direferentes ofertas que son: Oferta
GL de pegamento. Oferta 2= 1 tanque de polietileno, 1 electrobomba y 2 GL
2 electrobombas y 1 GL de pegamento. Oferta 4 = 1 tanque de polietileno, 2
una utilidad de S/.90, S/.100, S/.144 y S/.150 respectivamente. Asi mismo la
oferta 4 se venda almenos 20 combos y de la oferta 2 no debe superar los 30
de cada tipo para obtener el màximo beneficio ?
OFERTA 1 OFERTA 2OFERTA 3OFERTA 4
TANQUE 1 1 1 1
ELECTROBOMBA 1 1 2 2
PEGAMENTO 1 2 1 2
UTILIDAD 90 100 144 150
1.- DEFINICIÓN DE LA VARIABLE
Xj = Cantidad de ofertas que conviene vender a la ferreteria del tipo
2.- FUNCIÓN OBJETIVO
MAX Z = 90 X1 + 100
3.- RESTRICCIONES
s.a
1 X1 + 1
1 X1 + 1
1 X1 + 2
4.- CONDICIÓN DE NO NEGATIVIDAD
Xj >= 0 ; j= 1,2,3,4.
cer 100 tanques de polietileno de 1100 lts, 200 electrobombas
que son: Oferta 1 = 1 tanque de polietileno, 1 electrobomba y 1
trobomba y 2 GL pegamento. Oferta 3 = 1 tanque de pilietileno,
de polietileno, 2 electrobombas y 2 GL pegamento. Teniendo
nte. Asi mismo la Ferretería Lider a determinado que de la
be superar los 30 combos. ¿Cuàntas ofertas le conviene vender
CANTIDAD
100
200
150
erreteria del tipo j. (j=1,2,3,4)
X2 + 144 X3 + 150 X4
X2 + 1 X3 + 1 X4 <=
X2 + 2 X3 + 2 X4 <=
X2 + 1 X3 + 2 X4 <=
1 X4 >=
1 X2 <=
100
200
150
20
30
Microsoft Excel 15.0 Informe de respuestas
Hoja de cálculo: [EXAMEN-FINAL_INVOPE.xlsx]PROG.LINEAL
Informe creado: 16/02/2016 8:39:01 p. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.063 segundos.
Iteraciones: 5 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega
Celda objetivo (Máx)
Celda Nombre Valor original Valor final
$Q$29 MAX = 0 14700
Celdas de variables
Celda Nombre Valor original Valor final Entero
$E$47 X1 0 0 Continuar
$F$47 X2 0 0 Continuar
$G$47 X3 0 50 Continuar
$H$47 X4 0 50 Continuar
Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$Q$35 <= 100 $Q$35<=$P$35 Vinculante 0
$Q$37 <= 200 $Q$37<=$P$37 Vinculante 0
$Q$39 <= 150 $Q$39<=$P$39 Vinculante 0
$Q$41 >= 50 $Q$41>=$P$41 No vinculante 30
$Q$43 <= 0 $Q$43<=$P$43 No vinculante 30
enteros 1%, Asumir no negativo
SOLVER
MAX Z = 90 X1 +
1 X1 +
1 X1 +
1 X1 +
X1 X2
0 0
100 X2 + 144 X3 + 150
1 X2 + 1 X3 + 1
1 X2 + 2 X3 + 2
2 X2 + 1 X3 + 2
1 X2
X3 X4
50 50
X4 MAX = 14700
X4 <= 100 100
X4 <= 200 200
X4 <= 150 150
X4 >= 20 50
<= 30 0
Microsoft Excel 15.0 Informe de respuestas
Hoja de cálculo: [EXAMEN FINAL_INVOPE.xlsx]Hoja2
Informe creado: 9/02/2016 11:15:45 p. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.016 segundos.
Iteraciones: 3 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega
Celda objetivo (Máx)
Celda Nombre Valor original Valor final
$R$21 MAX = 0 14700
Celdas de variables
Celda Nombre Valor original Valor final Entero
$E$39 X1 0 0 Continuar
$F$39 X2 0 0 Continuar
$G$39 X3 0 50 Continuar
$H$39 X4 0 50 Continuar
Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$R$27 <= 100 $R$27<=$P$27 Vinculante 0
$R$29 <= 200 $R$29<=$P$29 Vinculante 0
$R$31 <= 150 $R$31<=$P$31 Vinculante 0
de enteros 1%, Asumir no negativo
TRANSPORTE
La Empresa Topy Top desea saber, que politica de distribucion minimizará sus costos totales .La empresa cuenta
distribucion y cuatro (5) sucursales, la disponibilidad de reparticion de ropa de los Centros de distribucion es de
respectivamente; y los requerimientos de las cinco (5) Sucursales son: 900,700,400,1500 y 2000.Los costos de en
Centro de distribucion y las sucursales se da a acontinuación:
SUCURSALES
AREQUIPA CUZCO IQUITOS
(4 SUCURSALES) (2 SUCURSALES) (1 SUCURSAL)
ATE 4 9 6
CENTRO DE
DISTRIBUCIÓN CALLAO 2 8 5
CERCADO DE LIMA 2 7 3
REQUERIMIENTOS
900 700 400
¿ Cuántas unidades debe enviar Topy top desde cada Centro de distribución a cada sucursal, de manera que los costos tot
totales .La empresa cuenta con tres (3)centros de
Centros de distribucion es de: 3000,1500,1000 prendas
1500 y 2000.Los costos de enviar una (1) unidad entre cada
URSALES
PIURA TRUJILLO DISPONIBILIDAD
(6 SUCURSALES) (6 SUCURSALES)
2 3 3000
3 2 1500
4 1 1000
1500 2000
, de manera que los costos totales de transporte sean minimos?
METODO DE COSTEO MINIMO
SUCURSALES
AREQUIPA CUZCO IQUITOS PIURA
(4 SUCURSALES) (2 SUCURSALES) (1 SUCURSAL) (6 SUCURSALES)
4 9 6 2
ATE
400 700 400
CENTRO DE 2 8 5 3
DISTRIBUCION CALLAO
500
CERCADO DE 2 7 3 4
LIMA
REQUERIMIENTOS 900 700 400 1500
400 0 0
0
RESULTADO 17300
LES
PIURA TRUJILLO DISPONIBILIDAD
(6 SUCURSALES) (6 SUCURSALES)
3 1500 1100 700 0
1500 3000
2 500 0
1000 1500
1 0
1000 1000
1500 2000
0 1000
0
METODO DE VOGEL
SUCURSALES
AREQUIPA CUZCO IQUITOS PIURA
(4 SUCURSALES) (2 SUCURSALES) (1 SUCURSAL) (6 SUCURSALES)
4 9 6 2
ATE
CENTRO DE 2 8 5 3
DISTRIBUCION CALLAO
900 100
CERCADO DE 2 7 3 4
LIMA
600 400
REQUERIMIENTOS 900 700 400 1500
0 0 1 100 2 0 1
0 1 0 0 1
0 1 0 0
2 1 0 0
0 0 0 0
0 0 0 0
0 0 0 0
RESULTADO 15808
ALES
PIURA TRUJILLO DISPONIBILIDAD
(6 SUCURSALES) (6 SUCURSALES)
3 1 1 1 1 0 0 0
1500 1500 3000
1500 0
2 0 0 0 0 0 6 0
500 1500 1000 100 0
1 1 1 1 0 0 0 0
1000 600 0
1500 2000
0 1 500
1 0
1
1
0
0
0
Á
ALLSYS PERÙ empresa dedicada a la venta de Sotware, ha decidido incur
aparatos eletrònicos, todas con aproximadamente la misma inversiòn inicia
sea el promedio, lo que tendrìa como resultado una recuperaciòn anua
electrònicos se resumen en las siguientes tablas de ganancia y de
TABLA DE GANANCIAS
DESEMPEÑO DE VENTAS
TIENDA
PROMEDIO BUENO EXCELENTE
CÀMARA $ 20,000 $ 75,000 $ 100,000
EQUIPO $ 30,500 $ 60,000 $ 100,000
ELECTRÒNICA $ 25,000 $ 75,000 $ 150,000
SOLUCIÓN
TIENDA DE CÀMARAS
TIENDA DE CÒMPUTO
D I
TIENDA DE APARATOS ELECTRÒNICOS
I
ÁRBOL DE DECISIONES
otware, ha decidido incursionar en otros negocios como: una tienda de Càmaras, una tienda de
e la misma inversiòn inicial. Para la tienda de càmaras, estima que hay una una probabilidad de
do una recuperaciòn anual de $ 20,000. Estos valores e informaciòn parecida para las tiendas d
es tablas de ganancia y de probabilidad. Construya un àrbol de desiciones que permitir que la e
TABLA DE PROBABILIDADES
DESEMPEÑO DE VENTAS
TIENDA
PROMEDIO BUENO EXCELENTE
CÀMARA 0.20 0.6 0.20
EQUIPO 0.15 0.7 0.15
ELECTRÒNICA 0.05 0.6 0.35
PROMEDIO ( 0.2 ) $20,000.00
BUENO ( 0.6 ) $75,000.00
EXCELENTE ( 0.2 ) $100,000.00
PROMEDIO ( 0.15 ) $30,500.00
BUENO ( 0.7 ) $60,000.00
EXCELENTE ( 0.15 ) $100,000.00
PROMEDIO ( 0.05) $25,000.00
BUENO ( 0.6 ) $75,000.00
EXCELENTE ( 0.35 ) $150,000.00
as, una tienda de equipos de computo y una tienda de
probabilidad de 20% de que el desempeño de las ventas
ara las tiendas de equipo de còmputo y de aparatos
permitir que la empresa eliga su mejor opciòn.
$4,000.00
$45,000.00
$20,000.00
$69,000.00
$4,575.00
$42,000.00
$15,000.00
$61,575.00
$1,250.00
$45,000.00
$52,500.00
$98,750.00
DIAGRAMA DE GANTT PARA LA ELABORACION DE BILLETERA ECOLOGICA
A BASE DE PAPEL PERIODICO DE LA EMPRESA ARTE BIS
ACTIVIDAD DESCRIPCION
A RECOLECTAR PERIODICO DE SOCIOS , AMIGOS Y CLIENTES
B ENROLLAR Y PEGAR PUNTAS DE PERIODICO
C APLASTAR PERIODICO
D TEJER PERIODICO
E EMPAREJAR ESQUINAS DE PERIODICO
F APLICAR COLA CON AGUA Y DEJAR SECAR
G APLICAR PINTURA Y DEJAR SECAR
H APLICAR LACA Y DEJAR SECAR
I PONER ADORNOS
DETERMINAR EL TIEMPO QUE LA EMPRESA "ARTE BIS" DEMORA EN ELABORAR UNA BILLETERA ECOLOGI
N DE BILLETERA ECOLOGICA
EMPRESA ARTE BIS
DURACIÓN
PREDECESOR
(DIAS)
- 7
A 1
A,B 1
A,B,C 1
A,B,C,D 1
A,B,C,D,E 1
A,B,C,D,E,F 1
A,B,C,D,E,F,G 1
A,B,C,D,E,F,G,H 1
EN ELABORAR UNA BILLETERA ECOLOGICA
DIAGRAMA DE GANTT DE LA EMPRESA ECOLOGICA ARTE BIS
(BILLETERA ECOLOGICA)
TIEMPO DIAS
ACT. PREDECESOR
(DIAS) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A - 7
B A 1
C A,B 1
D A,B,C 1
E A,B,C,D 1
F A,B,C,D,E 1
G A,B,C,D,E,F 1
H A,B,C,D,E,F,G 1
I A,B,C,D,E,F,G,H 1
El tiempo que demora en elaborar una billetera ecologica es de 15 dias
METODO DEL CAMINO CRITICO ( C.P.M)
(BILLETERA ECOLOGICA)
TIEMPO
ACT. PREDECESOR
(DIAS)
A - 7
B A 1
C A,B 1
D A,B,C 1
E A,B,C,D 1
F A,B,C,D,E 1
G A,B,C,D,E,F 1
H A,B,C,D,E,F,G 1
I A,B,C,D,E,F,G,H 1
1er.Paso: Graficamos las Interrelaciones
A B C D E F
2do.Paso: Determinamos los Tiempos Tempranos
3er.Paso: Determinamos los Tiempos Tardios
0 0 0 7 7 8 8 9 9 10 10 11
0 A B C D E
0 7 1 1 1 1
0 0 0 7 7 8 8 9 9 10 10 11
4to.Paso: Determinamos holguras y ruta critica
A) HOLGURAS
A = 0
B = 0
C = 0
D = 0
E = 0
F = 0
G = 0
H = 0
I = 0
B) RUTA CRITICA
0 0 0 7 7 8 8 9 9 10 10 11
0 A B C D E
0 7 1 1 1 1
0 0 0 7 7 8 8 9 9 10 10 11
G H I
11 12 12 13 13 14 14 15
F G H I
1 1 1 1
11 12 12 13 13 14 14 15
11 12 12 13 13 14 14 15
F G H I
1 1 1 1
11 12 12 13 13 14 14 15
