Академический Документы
Профессиональный Документы
Культура Документы
Climtico
PROGRAMACIN LINEAL: FORMULACIN DE
MODELOS
REA:
Investigacin de Operaciones.
ALUMNA:
DOCENTE:
Huancayo- 2014
1. OBJETIVO:
Maximizar las utilidades de la empresa EMBASSY MOTORCYCLES.
2. VARIABLES DE DECISIN:
X1= Cantidad de motocicletas del modelo EZ-Rider por periodo.
X2= Cantidad de motocicletas del modelo lady sport por periodo.
3. FUNCIN OBJETIVA:
Mx. Z= 2400X1 +1800X2
4. RESTRICCIONES:
R1: manufacturado
R2: proveedor de cuadros
R3: ensamblaje
Funcin Objetiva
Tiempo
6X1 + 3X2
2100
X2
280
2X1 + 2.5X2
1000
X1
X2
2400
1800
de 6 horas
DISPONIBLE
3 horas
2100
280
Manufacturado
Suministro de cuadros
Ensamblaje final
2 horas
X1 + X2 0
Regin factible
acotada
C
D
R1
Solucin ptima:
En solucin ptima, se tiene como referencia 5 puntos extremos, en las cuales se tiene
que hallar el resultado mayor:
HALLANDO:
X1 X2
O
700
350 0
X1
O
-
X2
280
0
No cumple
X1= 700
X2= 350
HALLANDO:
R2: X2 280
0X1 + X2 = 280
X1= 0
X2= Indeterminado
X1
X2
O
400
500 0
HALLANDO:
R3: 2X1 + 2.5X2 1000
2X1 + 2.5X2 = 1000
X1= 400
X2= 500
HALLANDO PUNTOS:
R2: 0X1+1X2
=280 (*-2.5)
R3: 2X1 + 2.5X2 = 1000
2X1 =300
X1= 150
Por tanto:
X1=150
X2=280
Punto (D) = 2400X1 + 1800X2
Punto (D) = 2400(250) + 1800(200)
Punto (D) =
960000
R1: 6X1 + 3X2 = 2100
R3: 2X1 + 2.5X2 = 1000
-4.5X2 =-900
X2 = 200
Por tanto:
X2 =200
X1= 250
Punto (E) = (350 , 0)
Punto (E) =
Punto (E) =
(*-3)
2400 X1 + 1800 X2
2400 (350) + 1800 (0)
840000
Si cumple
SOLUCIN PTIMA:
X1 = 250
X2 = 200
Z = 960000
MTODO SIMPLEX:
X 2 + S2
2X1 + 2.5X2 + S3
280
1000
Variables Bsicas
S1; S2; S3
X1; X2
Variables No Bsicas
HALLANDO:
Tabla Simplex N 1
COLUMNA PIVOTE
ENTRA
Cj
Vb
24000
1800
X1
X2
S1
S2
S3
S1
2100
S2
280
S3
1000
2.5
24000
1800
Zj
Cj - Zj
2100/6 =350
280/0=indeterminado
1000/2 =500
Numero pivote
][
= [
] =
Z= Cj x X1
= [
[ ][ ]
[ ] =
Z= Cj x X2
[ ][
= [
] =
Z= Cj x S1
[ ][ ]
= [
[ ] =
Z= Cj x S2
[ ][ ]
= [
[ ] =
Z= Cj x S3
[ ][ ]
= [
[ ] =
No cumple porque:
Cuando:
X1=
X2=
S1= 21000
S2= 280
S3= 1000
Z= 0
No es solucin ptima
Tabla Simplex N 2
Cj
Vb
24000
1800
X1
X2
S1
S2
S3
24000
X1
350
0.5
0.1667
S2
280
S3
300
1.5
-0.3333
12000
4000
-4000
Zj
8400000 24000
Cj - Zj
10200
Valores 0
DESARROLLO DE LA TABLA:
X1 = 2100 6
X1 = 350
1
3
1
0.5 0.1667
0
0
S3 = 350
0.5 0.1667
0 Multiplicamos (1/6)
0
0
S cumple porque:
(Cj Zj) X1 = 0
(Cj Zj) X2 = -10200
Cuando:
X1=
X2=
350
0
S1= 0
Z= 8400000
S2= 280
S3= 3000
X2
50
80
PRESUPUESTO
TOTAL
PRESUPUESTO
PERIODICO
FUNCION OBJETIVO
PRESUPUESTO
DISPONOBLE
1000
250
250
PERIODICO
2. VARIABLES DE DECISIN:
X1= Cantidad de presupuesto de publicidad mensual para peridicos.
X2= Cantidad de presupuesto de publicidad mensual para radio.
3. FUNCIN OBJETIVA:
4. RESTRICCIONES:
R1: X1 + X2
R2: X1 +
R3:
+ X2
1000
250
250
negatividad:
MTODO GRFICO
Max Z =
S.A.R
R1:
R1:
R1:
Condicin de no negatividad:
Grfico de la pregunta N 4
Solucin ptima:
En solucin ptima, se tiene como referencia 3 puntos extremos, en las cuales se tiene
que hallar el resultado mayor:
HALLANDO:
X1
X2
O
1000
1000
0
R1: X1 + X2 1000
X1 + X2 = 1000
X1= 1000
X2= 1000
X1 + X2 < 1000
(260) + (260) < 2100
520 < 2100
HALLANDO:
X1
X2
O
-
250
0
R3: X2 250
0x1 + X2 = 250
X1= 0
X2= Indeterminado.
X2 > 250
HALLANDO:
R3: X2 250
X1
X2
O
-
250
0
0x1 + X2 = 250
X1= 0
X2= Indeterminado.
X2 > 250
Forma Vertical
HALLANDO PUNTOS:
Mx. Z = 50 X1 + 80 X2
Punto (A) = 50 X1 + 80 X2
Punto (A) = 50(250) + 80(250)
Punto (A) = 32500
R2: 1X1 + 0X2 = 250 (*-0)
R3: 0X1 +1X2= 250
X2= 0 + 1X2 = 250 entonces: X2=250
X1= 250
Punto (B) = 50 X1 + 80 X2
Punto (B) = 50(250) + 80(750)
Punto (B) = 72500
R2: 1X1 + 0x2 = 250 (*-)
R1: 1X1 + 1X2 = 1000
x2 = 750
Por tanto: X2=750
X1= 250
Punto (C) = 50 X1 + 80 X2
Punto (C) = 50(150) + 80(280)
Punto (C) =
29900
R3: 0X1+1X2 =280 (*-2.5)
R1: 2X1 + 2.5X2 = 1000
2X1 = 300
X1 = 150
Por tanto: X1=150
X2=280
CORNER POINTS
X1
X2
250
750
72,500.
750
250
57,500.
250
250
32,500.
SOLUCIN PTIMA:
X1 = 250
X2 = 270
Z = 72500
MTODO SIMPLEX:
Tendremos que expresar las restricciones en la forma de igualdad:
R1:
presupuesto total
R1:
presupuesto de peridicos
R1:
presupuesto de radio
Variables Bsicas
S1; S2; S3
Variables No Bsicas
X1; X2
COLUMNA PIVOTE
ENTRA
Tabla Simplex N 1
Cj
Vb
50
80
X1
X2
S1
S2
S3
S1
1000
S2
250
S3
250
50
80
Zj
Cj - Zj
1000/1
1000
250/1 = 250
250/0
indeterminado
FILA PIVOTE
SALE
Matrices:
[ ][
Z= Cj x b
]
= [
] =
Z= Cj x X1
[ ][ ]
= [
[ ] =
Z= Cj x X2
[ ][ ]
= [
[ ] =
Z= Cj x S1
[ ][ ]
= [
[ ] =
Z= Cj x S2
[ ][ ]
= [
[ ] =
Z= Cj x S3
[ ][ ]
= [
[ ] =
No cumple porque:
(Cj Zj) X1 = 50
(Cj Zj) X2 = 80
Cuando:
X1=
X2=
0
0
S1= 1000
S2= 250
S3= 250
Z= 0
Tabla Simplex N 2
Cj
Vb
S1
80
X2
S3
b
1000
250
250
Zj
500
Cj Zj
50
80
X1
X2
S1
S2
S3
-1
-1
-1
-1
DESARROLLO DE LA TABLA:
X1 = 2100 6
X1 = 350
1
3
1
0.5 0.1667
0
0
S3 = 350
0.5 0.1667
0 Multiplicamos ()
0
0
S cumple porque:
(Cj Zj) X1 = 50
(Cj Zj) X2 = 80
Cuando:
X1=1000
X2=80 S2=0
S1= 0
S3= 0
Z=500
SOLUCION PTIMA
SOLSOLUCION
OPTIMAES SOLUCION
PTIMA
X1
X2
$0.67
$0.08
ingredientes
0.09+0.64+0.56=
2.16
0.09+0.64+0.56=2.16
Otros
0.10+0.02+0.03=2.31 0.10+0.02+0.03=2.31
Parmetros
objetivo
empresarial
ingredientes
Ingresos y
1.64
0.08
ventas
3. Funcin objetiva:
Mx. Z= 0.67X1 +0.38X2
4. Restricciones:
R1:
R2:
R3:
Condicin de no negatividad:
Mtodo Grfico:
Regin factible
acotada
R3
C
A
D
HALLANDO PUNTOS:
Mx. Z = 0.67X1 +0.38 X2
Punto (A) = (0,0) 0.67X1 + 0.38X2
Punto (A) =
0.67 (0) + 0.38 0)
Punto (A) =
0
Punto (B) = (0,4) 0.67X1 + 0.38X2
Punto (B) =
0.67 (0) + 0.38 (4)
Punto (B) =
1.52
Punto (C) = 0.67X1 + 0.38X2
Punto (C) = 0.67 (3.75) + 0.38 (1.25)
Punto (C) =
2.9875
R2: 30X1 + 10X2 = 130
R1: 50X1 + 70X2 =280
R3: 20X1 + 20X2 =100
X2= 0
40X2 =50 ENTONCES: X2=1.25
X1= 3.75
Punto (D) = (4.33,0) 0.67X1 +0.38 X2
Punto (D) =
0.67 (4.33) + 0.38 (0)
Punto (D) =
2.9011
R3
R3
SOLUCIN PTIMA:
X1 = 3.75
X2 = 1.25
Z =2.9875
MTODO SIMPLEX:
Modelo de forma estndar:
Mx. Z:
R1:
R2:
R3:
C.N.N.
S1; S2; S3
Variables No Bsicas
X1; X2
Tabla Simplex N 1
Cj
Vb
0.67
0.38
X1
X2
S1
S2
S3
S1
280
50
70
S2
130
30
10
280/50 =2.6
S3
100
20
20
130/30 =4.33
100/20 =5
0.67
0.38
Zj
Cj - Zj
FILA PIVOTE
NMERO PIVOTE
SALE
MATRIZ
[ ][
Z= Cj x b
] = [
] [
] =
Z= Cj x X1
[ ][
] = [
] [
] =
Z= Cj x X2
[ ][
] = [
] [
] =
Z= Cj x S1
[ ][ ] = [
] [ ] =
Z= Cj x S2
[ ][ ] = [
] [ ] =
Z= Cj x S3
[ ][ ] = [
] [ ] =
No cumple porque:
(Cj Zj) X1 = 0.67
(Cj Zj) X2 = 0.38
Cuando:
X1=
X2=
0
0
S1= 50
S2= 30
S3= 20
NO ES
SOLUCION
Z= 0
PTIMA
Tabla Simplex N 2
Cj
Vb
0.67
0.38
X1
X2
S1
S2
S3
S1
63.3333
53.3333
1.6667
0.67
X1
4.3333
0.33333
0.0333
S3
13.3333
13.3333
0.6667
Zj
2.9033
0.67
0.2233
0.0223
0.1567
-0.223
Cj - Zj
DESARROLLO DE LA TABLA:
X1
X1
= 2100
= 350
S3
= 350
1
1
1
0.5
0.5
0
0.1667
0.1667
Multiplicamos ()
0
0
0
S cumple porque:
Cuando:
NO ES
SOLUCION
S3= 0
COLUMNA PIVOTE
ENTRA
Tabla Simplex N 3
Cj
Vb
S1
0.67
X2
Zj
0.38
X1
X2
S1
S2
S3
-4
0.05
-0.25
0.05
0.075
0.67
0.0145 0.0118
0.0145 0.0118
10
X1
0.38
0.67
4
1
3.06
Cj - Zj
S cumple porque:
(Cj Zj) X1 =
(Cj Zj) X2 =
Cuando:
X1=
X2=
0.67
0.38
S1= 0
S2= 0
S3=
Z=
3.06
ES SOLUCION
PTIMA
1300=4.33
Pregunta 8:
de sistema de cables
Cotizacin
X1
40
X2
25
Disponible
-
Adquisicin
43
25000
Inversin
15000
10000
50000
PASO 2:
7. Variables de decisin:
X1= Numero de acciones compradas en Eastem por ao o periodo.
X2= Numero de acciones compradas en Comswitch por ao.
PASO 3:
8. Funcin objetiva:
Mx. Z=
PASO 4:
9. Restricciones:
R1:
R2:
R3:
R4:
inversin actual.
inversin en cable
inversin Com Swich
inversin final Com Switch
PASO 5:
10.
Mx. Z=
S.A.R
R1:
R2:
R3:
R4:
inversin actual.
inversin en cable
inversin Com Swich
inversin final Com Switch
Condicin de no negatividad:
Regin Factible
Acotada
METODO SIMPLEX:
Modelo de forma estndar:
Mx. Z:
R1:
R2:
R3:
R3:
C.N.N.
Cj
Vb
15
18
X1
X2
S1
S2
S3
S4
S1
50000
40
25
S2
13000
40
S3
10000
25
S4
25000
25
15
18
Zj
Cj - Zj
Tabla Sim
MATRIZ
[ ][
Z= Cj x b
] = [
] [
] =
Z= Cj x X1
[ ][
] = [
] [
] =
Z= Cj x X2
[ ][
] = [
] [
] =
Z= Cj S1
[ ][ ] = [
] [ ] =
Z= Cj x S2
[ ][ ] = [
] [ ] =
Z= Cj x S3
[ ][ ] = [
] [ ] =
COLUMNA PIVOTE
ENTRA
Tabla Simplex N 2
Cj
Vb
18
X1
X2
S1
S2
S3
S4
40
-1
40
S1
S2
18
X2
10000
0.04
S4
25000
-1
18
0.72
15
0.72
Zj
Cj - Zj
50000
15
13000
DESARROLLO DE LA TABLA:
X1 = 2100 6
X1 = 350
1
3
1
0.5 0.1667
S3 = 350
0.5 0.1667
S cumple porque:
(Cj Zj) X1 =
(Cj Zj) X2 =
Cuando:
X1=
X2=
S1= 0
S2=
S3=
COLUMNA PIVOTE
ENTRA
Tabla Simplex N 3
Cj
Vb
15
18
X1
X2
S1
S2
S3
S4
S1
27000
-1
-1
15
X1
325
0.025
18
X2
400
0.04
S4
15000
-1
12075
15
18
0.375
0.72
0.375
0.72
Zj
Cj - Zj
DESARROLLO DE LA TABLA:
X1 = 2100 6
X1 = 350
1
3
1
0.5 0.1667
0
0
S3 = 350
0.5 0.1667
0
0
S cumple porque:
(Cj Zj) X1 = 15
(Cj Zj) X2 = 18
Cuando:
X1=15
X2=18 S2=
S1= 0
S3=
Z=
11.
Parmetro
empresarial
Contenido de
fibra
de
carbn como
mnimo
Contenido de
kevlar como
mnimo
X1
7.5
10
X2
9
Disponible
Por contrato
30
20
12
10
PASO 2:
12.
Variables de decisin:
PASO 3:
13.
Funcin objetiva:
PASO 4:
14.
Restricciones:
PASO 5:
15.
SOLUCION GRAFICA
R1: 10X1+30X2 20
10X1 + 30X2 =20
X1= 20 30x2
10
X2= 20- 10x1
30
R2: 6X1+12X2 10
6X1 + 12X2 = 10
X1= 10 12X2
6
X2= 10 6X1
12
X1
X2
0.6666667
0.8333333
7.5
0.3333333
10.5
METODO SIMPLEX:
Modelo de forma estndar:
Min. Z:
R1:
R2:
C.N.N.
Min Z= x1 + x2
4 PASO: RESTRICCIONES:
R1: ESPACIO UTILIZADO: 120X1 + 20X2 = 200
5 PASO: PRESENTACION DEL MODELO:
Min Z: x1 + x2
s.a.r
120x1 + 20x2 = 200
condicin de no negatividad
x1, x2 = 0
SOLUCION GRAFICA
R1:5X1 + 0 X2 <= 15
X1 =15/3
X1 = 5
Pregunta 14: Expedition fabrica una variedad de ropa especial para excursionismo, esqu y
alpinismo. Han decidido comenzar la produccin de dos nuevos parka diseados para utilizar en
un clima extremadamente frio: Mount Everest y Rocky Mountain. Su planta de manufactura tiene
120 horas de tiempo de corte y 120 horas de tiempo de costura disponible para producir estos
parka. Cada parka rocky requiere de 20 minutos de corte y 15 minutos de costura. El costo de
mano de obra y del material es $150 para cada parka y $50 para cada parka mountain, y los
aprecios al menudeo en el catlogo de pedidos por correo de la empresa son $250 por el parka
Everest y $200 parka rocky. Como la gerencia considera que mount everes es un abrigo nico
mejorara la imagen de la empresa, especificaron que la produccin de este modelo debe ser por lo
menos 20% de la produccin total. Cuntas unidades de cada modelo debe fabricar para
maximizar la contribucin total a las utilidades?
3. FUNCIN OBJETIVA
Max Z = 250X1+200x2
4. RESTRICCIONES
R1 Costo de producir abrigos Mount Everest
X1 >= 150
R2: Costo de producir abrigos Rocky Mountain
X2 >= 50
R3: Produccin como mnima de abrigos Mount Everest
X1 >= 20%
R4: No negatividad
X1,x2 >= 0
X1 >= 20
X1, X2 >= 0
Pregunta 16:
80 kilos de aleacin
2400 minutos de tiempo de produccin (60*40)
R3:
X1 + 2.5X2
X2=Numero de fundas de plstico para las impresoras porttiles producidas por la maquina M200
por una semana.
Parmetros objetivo
empresarial
Capacidad de
produccin de la
mquina m 100.
Capacidad de
produccin de la
mquina m 100.
Material quimico
para producir las
fundas para
impresora
3.
X1
$10
X2
$10.125
Disponible.
Beneficios por una semana
5 horas
----
15
----
5 horas
10
40
50
1000
FUNCIN OBJETIVO
Max Z = 10 X1 + 10.125X2
4.
RESTRICCIONES.
5.
SOLUCION GRAFICA
R1:5X1 + 0 X2 <= 15
X1 =15/3
X1 = 5
SOLUCION SIMPLEX
Modelo de forma estndar
Max Z = 10 X1 + 10.125X2
5X1 + 0X2
+ S1= 2100
5X2
+ S2=280
40X1 + 50 X2
+ S3= 100
VB
VNB
S1
X1
S2
X2
S3
TABLA SIMPLEX 1
TABLA SIMPLEX 2
TABLA SIMPLEX 3
Z= 10 SOLUCION OPTIMA?
SI
PREGUNTA 20: Digital Imaging (DI) fabrica impresoras fotogrficas para los mercados
profesionales y de consumo. La divisin consumo de DI recientemente introdujo dos impresoras
fotogrficas que producen impresiones a color que rivalizan con aquellas hechas en un laboratorio
de procesamientos profesional. El modelo DI-910 puede producir una impresin a hoja completa
de 4 x 6 en aproximadamente 37 segundos. La DI-950, ms sofisticada y rpida, puede producir
incluso una impresin a hoja completa de 13 x 19. Las proyecciones financieras muestran una
contribucin a las utilidades de $42 por cada DI-9LO Y $87 por cada DI-950.
LAS impresoras se ensamblan, prueban y empacan en la planta de DI localizada en new bern,
carolina del norte, la cual est muy automatizada y utiliza dos lneas de manufacturas para fabricar
las impresoras. La lnea 1 realiza las operaciones de ensamblaje con un tiempo de 3 minutos por
impresora DI-910 y 6 minutos por impresora Di-950.
FUNCION OBJETIVO
Ensamblaje
Operaciones de
prueba y empaque
X1
42
3 min
4min
X2
87
6min
2min
3. FUNCION OBJETIVO:
Max Z= 42X1 + 87X2
4. RESTRICCIONES:
R1: ENSAMBLAJE: 3X1 + 6X2 = 8
R2: OPERACIONES DE PRUEBA Y EMPAQUE: 4X1 + 2X2 =8
5. PRESENTACION DEL MODELO:
Max Z= 42X1 + 87X2
s.a.r
3X1 + 6X2 = 8
4X1 + 2X2 =8
Condicin de no negatividad
x1, x2 = 0
SOLUCION GRAFICA
R1: 3X1 + 6X2 = 8
3X1 + 6x2= 8
X1 = 8 6X2
3
X2 = 8- 3X1
6
R2: 4X1 + 2X2 =8
DISPONOBLES
8horas
8horas
4X1 + 2X2 = 8
X1= 8 2X2
4
X2= 8 4X1
2
SOLUCION SIMPLEX
Modelo de forma estndar
Max Z = 10 X1 + 10.125X2
5X1 + 0X2
+ S1= 2100
5X2
+ S2=280
40X1 + 50 X2
+ S3= 100
VB
VNB
S1
X1
S2
S3
X2
TABLA SIMPLEX 1
TABLA SIMPLEX 2