Anda di halaman 1dari 13

Universidad Nacional del Santa

Facultad de Ingeniera
Ingeniera de Sistemas e Informtica

INVESTIGACION DE
OPERACIONES I
TEMA:

Modelos PL Mtodo Simplex


Docente

:
Dr. Juan Pablo Snchez Chvez

Nombres

:
Blas Reyes Emerson Michael

Cdigo

:
0201314003

Ciclo:

VI
Septiembre, Chimbote

2015

METODO SIMPLEX, SOLUCIN DE


MODELOS DE PROGRAMACIN LINEAL
PROBLEMA 01
Con la siguiente informacin resolver el modelo de PL aplicando el Mtodo
Simplex.
D.V.D.
X1 = Numero Productos Terminados tipo A a fabricar
X2 = Numero Productos Terminados tipo B a fabricar
C1 = S/. 8 nuevos soles es la utilidad por unidad de A
C2 = S/. 6 nuevos soles es la utilidad por unidad de A
Modelo de PL.
Max: Z0 = 8 X1 + 4 X2 Funcin objetivo
S.a.:
4 X1 + 2 X2 <= 60 Restriccin Ensamble (60 horas disponibles)
2 X1 + 4 X2 <= 48 Restriccin Acabado (48 horas disponibles)
X1, X2 >= 0 Restriccin de no negatividad
Forma Normal:
Max: Z0 = 8 X1 + 4 X2 + 0S1 + 0S2 Funcin objetivo
S.a.:
4 X1 + 2 X2 + S1 = 60 Restriccin Ensamble (60 horas
disponibles)
2 X1 + 4 X2 + S2 = 48 Restriccin Acabado (48 horas disponibles)
X1, X2, S1, S2 >= 0 Restriccin de no negatividad
V.B
S1
S2
Zj
Cj - Zj

Cj
0
0

V.B
X1
S2
Zj
Cj - Zj

Cj
8
0

X1
8
4
2
0
8

X2
4
2
4
0
4

S1
0
1
0
0
0

S2
0
0
1
0
0

Solucin
LD
60
48
0

Bi/Aij>
=0
15
24

X1
8
1
0
8
0

X2
4

3
4
0

S1
0

-
2
-2

S2
0
0
1
1/2
0

Solucin
LD
15
18
120

Bi/Aij>
=0
30
6

X1

X2

S1

S2

Solucin

Bi/Aij>

V.B
X1
X2
Zj
Cj - Zj

Cj
8
4

PROBLEMA 02:

8
1
0
8
0

1
4
0

0
1/6
-1/6
2/3
-2/3

0
-1/6
1/3
0
0

LD
12
6
120

=0

(Anlisis de Inversiones)

Con la siguiente informacin resolver el modelo de PL aplicando el Mtodo


Simplex.
Una institucin financiera trata de determinar su portafolio de inversiones para el
prximo ao. Actualmente dispone de $ 500000 para invertir en bonos, prstamos
hipotecarios, prstamos para compra de autos y prestamos personales. La tasa de
rendimiento anual para cada inversin resulta ser:
- Bonos = 10 %
- Prstamos hipotecarios = 16 %
- Prstamos para compra de autos = 13 %
- Prstamos personales = 20 %
Para asegurar que la cartera de esta institucin financiera no sea demasiado
arriesgada, el gerente de inversiones de esta institucin las siguientes 3
restricciones de cartera:
1. La cantidad invertida en prstamos personales no puede ser mayor que la
invertida en bonos.
2. La cantidad invertida en prstamos hipotecarios no puede ser mayor que la
invertida en prstamos para autos.
3. No puede invertirse ms del 25 % de la cantidad total invertida en prstamos
personales.
El objetivo de esta institucin financiera es maximizar el rendimiento anual de su
cartera de inversiones.
Solucin
Definicin de las variables de decisin
Xj = Cantidad de dinero a invertir ($) durante un ao en la actividad u opcin j,
donde j = 1, 2, 3 y 4 y
1 = Bonos
2 = Prstamos hipotecarios
3 = Prstamos para compra de autos
4 = Prstamos personales
Zo = Ganancia total de las inversiones hechas durante un ao

Modelo Final. Este es el modelo al que deben aplicar el mtodo simplex

Max : Z0 = 0.10 X1 + 0.16 X2 + 0.13 X3 + 0.20 X4


s.a.:
1 X1 + 1 X2 + 1 X3 + 1 X4 + <= 500000
- 1 X1 + 1 X4 <= 0
1 X2 - 1 X3 <= 0
-0.25 X1 0.25 X2 0.25 X3 + 0.75 X4 <= 0
X1 , X2 , X3 , X4 >= 0
FORMA ESTANDAR:

Max : Z0 = 1/10 X1 + 4/25 X2 + 13/100 X3 + 1/5 X4 + 0S1 +


0S2 + 0S3 + 0S4
S.A.:

1 X1 + 1 X2 + 1 X3 + 1 X4 + S1 = 500000
- 1 X1 + 1 X4 +S2 = 0
1 X2 - 1 X3 + S3 =0
-0.25 X1 0.25 X2 0.25 X3 + 0.75 X4 + S4 = 0
X1, X2 , X3 , X4 ,S1,S2,S3,S4 >= 0

X1

VB

Ci

X2

1/10

4/25

X3

X4

13/10
0

1/5

S1

S2

S3

S4

Bi
500000

S1

S2

-1

S3

-1

NaN

S4

- 1/4

- 1/4

- 1/4

Zi
Cj-Zj
S1

1/10
0

X4

1/5

S3

S4

-1

-1

-1

- 1/4

- 1/4

- 3/4

1/5

- 1/5
3/10
0

X4
S3
X1

Zi

1/5
0
1/10

1/5

Cj-Zj
S1

13/100

1/2

Zi

4/25

3/4
0

4/25

1/5

13/100

- 1/5

500000

500000

250000
0
#DIV/0!
0

-4

- 1/2

- 1/2

- 1/2

-1

- 1/2

- 1/2

-3/2

- 3/20

- 3/20

- 1/4

1/10

1/5

500000

3/5

250000

Cj-Zj
S1

31/100

7/25

1/4

- 3/5

-2

-4

X4

1/5

-1

- 1/2

X2

4/25

-1

X1

1/10

-1

-1 1/2

1/2

- 1/4

31/100

Zi

1/10

Cj-Zj

4/25

- 23/50

1/5

59/100

X3

13/10
0

1/4

X4

1/5

1/4

X2

4/25

1/4

X1

1/10

1/4

Zi

1/10

Cj-Zj

VB
Ci

4/25

13/100
0

X1

X2

1/10

4/25

1/5

59/400

0
X3

59/400

X4

13/100

1/5

1/2
1

500000
0

3/5

1/4

- 3/5

1/2

- 1/2

-1

125000

125000

-1

125000

125000

1/2
-1

1/2
0

9/200

3/200

- 9/200 - 3/200
S2

125000

31/100

S1

1/100

73750

1/100

S3

S4

Bi
500000

S1

S2

-1

S3

-1

NaN

S4

- 1/4

- 1/4

- 1/4

Zi
Cj-Zj
S1

1/10
0

X4

1/5

S3

S4

-1

-1

-1

- 1/4

- 1/4

- 3/4

1/5

3/10

X4
S3

1/5
0

X1

1/10

S1

0
#DIV/0!
0

13/100

- 1/5

-4

- 1/2

- 1/2

- 1/2

-1

- 1/2

- 1/2

-3/2

- 3/20

- 3/20

- 1/4

3/5

1/4

- 3/5

-2

-4

7/25

1/5

31/100

X4

1/5

-1

- 1/2

X2

4/25

-1

X1

1/10

-1

-1 1/2

1/2

- 1/4

31/100

Zi
Cj-Zj

250000

1/10

4/25

1/5

500000

Zi
Cj-Zj

1/5

- 1/5
0

13/100

Cj-Zj
S1

1/2

Zi

4/25

3/4

500000

1/10
0

4/25
0

- 23/50
59/100

1/5
0

1/2
1

1/4

31/100

0
500000

250000

0
500000

125000

3/5
- 3/5

X3

13/10
0

1/4

X4

1/5

1/4

X2

4/25

1/4

X1

1/10

1/4

Zi

1/10

Cj-Zj

4/25
0

13/100
0

1/5
0

59/400
59/400

1/2
0

- 1/2

-1

125000

125000

-1

125000

125000

1/2
-1
9/200

1/2
0
3/200

- 9/200 - 3/200

1/100

73750

1/100

PROBLEMA 03:
La empresa Dynamix fabrica tres estilos diferentes de mesas. A, B y C. Cada
modelo de mesa requiere de una cierta cantidad de tiempo para el corte de las
piezas, su montaje y el correspondiente proceso de pintura. La empresa puede
vender todas las unidades que fabrica. Es ms, el modelo B tambin se puede
vender sin pintar. Los datos tcnico-econmicos se muestran a continuacin.

Formule el modelo de programacin lineal para maximizar la contribucin total


mensual.

SOLUCION:

Definicin de Variables de Decisin:


X1: Nmero de mesas de tipo A pintada
X2: Nmero de mesas de tipo B pintada
X3: Nmero de mesas de tipo B sin pintar
X4: Nmero de mesas de tipo C pintada
Max: ZO=35X1+40X2+20X3+50X4
S.a:
1X1 +2X2 +2X3 +3X4200
2X1+4X2+4X3+7X4300
4X1+4X2+0X3+5X4240
X1,X2,X3,X40

FUNCION ESTANDAR

Max: ZO=35X1+40X2+20X3+50X4+0S1+0S2+0S3
S.A:

1X1 +2X2 +2X3 +3X4+S1 = 200


2X1+4X2+4X3+7X4+S2 = 300
4X1+4X2+0X3+5X4+S3 = 240
X1,X2,X3,X4,S1,S2,S30

X1

X2

X3

X4

S1

S2

S3

VB

CJ

35

40

20

50

S1
S2
S3
ZJ

0
0
0

1
2
4
0

2
4
4
0

2
4
0
0

3
7
5
0

1
0
0
0

0
1
0
0

0
0
1
0

35

40

20

50

0
1
0
50

1
0
0
0

-3/7
1/7
- 5/7
50/7

0
0
1
0

CJ-ZJ
S1
X4
S3
ZJ

0
50
0

CJ-ZJ
S1

1/7
2/7
18/7
100/7

2/7
2/7
4/7
4/7
8/7
-20/7
200/7 200/7

145/7

80/7

-60/7

-50/7

2/9

4/9

-7/18

-1/18

SOLUCION
LD
200
300
240
0

COC
bi/

2
3

500/7
300/7
180/7
15000/7

70

X4
X1
ZJ

50
35

CJ-ZJ
S1
X3
X1
ZJ
CJ-ZJ

0
20
35

0
1
35

4/9
4/9
340/9

8/9
-10/9
50/9

1
0
50

0
0
0

2/9
-5/18
25/18

-1/9
7/18
145/18

20/9

130/9

25/18

-145/18

0
0
1
35

0
1/2
1
45

0
1
0
20

-1/2
9/8
5/4
265/4

1
0
0
0

-1/2
1/4
0
5

0
-1/8
1/4
25/4

-5

-81/5

-5

-25/4

40
10
2350

50
45
60
3000

PROBLEMA 04
Con la siguiente informacin resolver el modelo de PL aplicando el Mtodo
Simplex.
David, Diana y Lidia son los nicos socios y empleados de una compaa de
produce relojes. David y Diana pueden trabajar un mximo de 40 horas por
semana (cada uno de ellos), mientras que Lidia solo puede trabajar hasta 22 horas
semanales.
La empresa hace dos tipos de relojes: relojes de pie y relojes de pared. Para hacer
un reloj. David (ingeniero mecnico) ensambla las partes interna y Diana
(ebanista) produce las cajas de madera elaboradas a mano. Lidia es responsable
de recibir pedidos y enviar los relojes. El tiempo que se requiere para cada tarea
se muestra en la siguiente tabla.

Cada reloj de pi construido y enviado deja una ganancia de S/. 300 nuevos soles,
mientras que cada reloj de pared proporciona una ganancia de S/. 200 nuevos
soles. Los tres socios desean determinar cuntos relojes de cada tipo deben
producir por semana para maximizar la ganancia total.
Max: Zo = 300X1 + 200X2
S.A.:

6X1
8X1
3X1
X1 ,

+ 4X2 <= 40
+ 4X2 <= 40
+ 3X2 <= 22
X2 >= 0

FORMATO ESTANDAR:
Zo = 300X1 + 200X2 + 0S1 + 0S2 + 0S3
S.A:

6X1 + 4X2 + S1 = 40
8X1 + 4X2 + S2 = 40

3X1 + 3X2 + S3 = 22
X1 , X2, S1,S2,S3 >= 0

200
x2
4

0
S1
1

0
S2
0

0
S3
0

Bi

Bi/Cj

0S1

300
X1
6

40

40/6

0S2

40

40/8 (Menor)

0S3

22

40/3

Zj

Cj - Zj

300

200

0S1

-3/4

10

300 X1

1/2

1/8

0S3

3/2

-3/8

Zj

300

150

37,5

1500

Cj - Zj

50

-37,5

0S1

-1/2

-2/3

16/3

300 X1

1/4

-1/3

8/3

200 X2

-1/4

2/3

Zj

300

200

25

33,3

14/3
1733,3
3

Cj - Zj

-25

-33,3

Cj

SOLUCION:
Z = 1733,33
X1 = 8/3
X2 = 14/3

PROBLEMA 05

Una Compaa dispone de S/. 5 000 000 para distribuirlos el prximo ao entre
sus tres sucursales. Debido a compromisos de estabilidad del nivel de empleados
y por razones de inversin mnima, la CIA ha establecido un nivel mnimo de
fondos para cada sucursal, estos fondos mnimos son de S/. 350 000, 580 000 y
890 000 respectivamente. Debido a la naturaleza de su inversin, la sucursal 2 no
puede utilizar en inversin ms de S/. 1 850 000, sin una expansin de capital
grande. Cada sucursal tiene la oportunidad de dirigir (Administrar) distintos
proyectos con los fondos que recibe. Para cada proyecto se ha establecido una
tasa de ganancia (como un % de la inversin). En el siguiente cuadro se dan los
datos respectivos para cada proyecto. Confeccionar el modelo de programacin
lineal que determine en su solucin la cantidad que cada sucursal debe invertir en
sus respectivos proyectos para obtener la mxima rentabilidad.
SUCURSA
L

PROYECTO

TASA DE GANANCIA

LIMITE SUPERIOR
DE LA INVERSION
(S/.)

6%

700 000

7%

580 000

8%

990 000

6%

810 000

9%

1200 000

10%

470 000

11%

720 000

7%

420 000

SOLUCION:
DEFINICIN DE LAS VARIABLES DE DECISIN
Sea:

X ij

= Cantidad que invierte sucursal i (i=1,2,3) en el proyecto j (j=1,2,,8)

FUNCION OBJETIVO:
Se expresa como la maximizacin de los retornos de inversin.

Max.

Z 0 = 0.06

X 11 + 0.07

X 25 + 0.10

X 26

X 12 + 0.08
+ 0.11

X 13

X 37 + 0.07

+ 0.06

X 24

+ 0.09

X 38

SUJETO A:
Cantidad Disponible

X 11 +
X 38

X 12 +

X 13 ) + (

X 24

X 25 +

X 26 ) +

5 000 000

Fondos mnimos a nivel a invertir en cada sucursal

X 11 +

X 12

X 13

350 000 -------> Sucursal 1

X 24

X 25 +

X 26

580 000 -------> Sucursal 2

X 37

+
+

X 38

890 000 -------> Sucursal 3

Fondos mximos a invertir la sucursal 2

X 24

X 25 +

X 26

1 850 000

Limites superiores de inversin por proyecto en cada sucursal

X 11

700 000

X 12

580 000

X 13

990 000

X 24

810 000

X 25

1 200 000

X 26

470 000

X 37

720 000

X 38

420 000

X ij

i=1, 2, 3

X 37 +

J=1, 2, 3, 4, 5, 6, 7, 8
FORMA ESTANDAR:

Z 0 = 0.06

Max.

X 11 + 0.07

X 25 + 0.10

X 26

X 12 + 0.08
+ 0.11

X 13

+ 0.06

X 37 + 0.07

X 24

+ 0.09

X 38 +0S2 + 0S3 +

0S4 + 0S1 MA3 MA4 MA5 + 0S5 + 0S6 + 0S7 + 0S8 + 0S9
+ 0S10 + 0S11 + 0S12 + 0S13
1- (

X 11 +

X 12 +

X 13 ) + (

X 24

X 25 +

X 26 ) +

X 37 +

2-

5 000 000
X 11 + X 12 +

X 13

- S2 + A2

350 000 -------> Sucursal 1

3-

X 24

X 26

S3 + A3

580 000 -------> Sucursal 2

4-

X 37

5-

X 24

6-

X 11

+ S6

700 000

7-

X 12

+ S7

580 000

8-

X 13 +S 8=

990 000

9-

X 24 + S 9=

810 000

10-

X 25 +S 10=

1 200 000

11-

X 26 + S 11=

470 000

12-

X 37 + S 12=

720 000

13-

X 38

X 38 +

S1

X 25 +

X 38

X 25

+ S13

- S4 + A4
+

X 26

+ S5

890 000 -------> Sucursal 3


1 850 000

420 000

X1,X2,X3,X4,X5,X6,X7,X8,S2,S3,S4,,S1,A2,A3,A4,A5,S5,S6,S7,S8,S9,S10,
S11,S12,S13 >=0