Está en la página 1de 19

PROBLEMAS METODO SIMPLEX

Presentado a:

ING. GUIOMAR VEGA ALVAREZ

Presentado por:

LUIS GUILLERMO DEVIA


COD: 339692

UNIVERSIDAD COOPERATIVA DE COLOMBIA


FACULTAD DE INGENIERIA
INGENIERIA CIVIL
IBAGUE
2015

EJERCICIO #1:
El seor Martnez fue llamado para dar consulta a la compaa sigma, que con
sus dos mquinas automticas puede hacer montaje de motocicletas. La
compaa tiene un contrato para armar 60 motocicletas de 4 cilindros, 120 de 2
cilindros y 150 de un cilindro, diariamente. Le cuesta 200 (en miles de pesos)
operar la primera mquina y se puede hacer un montaje de 1,4 y 6 motocicletas
de 4,2 y 1 cilindros, respectivamente. Cuesta 300 (en miles de pesos) operar la
segunda mquina y puede hacer 2 montajes diariamente de cada motocicleta.
El seor Martnez tiene que encontrar la combinacin de motocicletas que se
deben montar con estas 2 mquinas para minimizar el costo de operacin.
Formule un modelo de programacin lineal.

Maquinas
Motos
4 cilindros
2 cilindros
1 cilindros
Costo
( $/mont)

Maquina 1

Maquina 2

1
4
6
200

2
2
2
300

Requerimiento
(motos)
60
120
150

OBJETIVO: Minimizar costos ($)


n: 2 ( maquina 1 , maquina 2 )
m: 3 (motos 4c, motos 2c, motos 1c)
Xj: cantidad de montajes a realizar en la maquina j-esima :. J= 1,2

MIN Z=

200

X1

$
$
MONT
MONT
MONT

300

X2

MONT

S.a
o

Motos 4CL
1
X1

MOTO
MOTO
MONT
MONT
MONT
MONT

Motos 2CL
4
X1

X2

60

MOTOS

X2

120

MOTO
MOTO
MONT
MONT
MONT
MONT
o

Motos 1CL
6
X1

MOTO
MOTO
MONT
MONT
MONT
MONT

C.N.N

MOTOS

X2

150

MOTOS

X1 , X2 0

METODO GRAFICO:
MIN Z=

200 X1

1) 1 X1 + 2 X2
2) 4 X1 + 2 X2
3) 6 X1 + 2 X2
1) 1 X1 + 2 X2 =
2) 4 X1 + 2 X2 =

300 X2

60
120
150

1) 1 X1 + 2 X2 =
2) 4 X1 + 2 X2 =
3) 6 X1 + 2 X2 =

60

X1
X2

0
30

60
0

120

X1
X2

0
60

30
0

X1
X2

0
75

25
0

X1
X2

0
40

60
0

3) 6 X1 + 2 X2 =

ZE= 12000 = 200

60
120
150

150

X1 + 300 X2

Para hallar las coordenadas del punto B L1 y L2.


1) 1 X1 + 2 X2 =

60

2) 4 X1 + 2 X2 =

120

1 X1 + 2 X2 =

2X2 = 60 20
(-1)

60

-4 X1 - 2 X2 = - 120_____
+ 300(20)
-3X1 = -60
10000
X1* =
C.N.N

4) X1= 0
5) X2= 0

20

X2 = 40/2
X2*= 20
Z*= 200(20)
Z* =

SOLUCI
ONES:
X1*=
20
X2*=
20
Z* =
10000

METODO SIMPLEX:

MIN Z=
200 X1
0X7 + MX8

300 X2 0X3 + MX4 0X5 + MX6


VS

VS

VA

VS

VA

VA

1) 1 X1 + 2 X2
60

60

1) 1 X1 + 2 X2 - X3 + X4 =

2) 4 X1 + 2 X2
120

120

VS
VA
2) 4 X1 + 2 X2 - X5 + X6 =

3) 6 X1 + 2 X2
150

VS
VA
3) 6 X1 + 2 X2 - X7 + X8 =

150

VS

C.N.N
X1 , X2 0
X4, X5, X6 ,X7, X8 0

C.N.N

VA

X1 , X2, X3,

n=8
m=3
p= n-m = 5 NB = X1, X2, X3, X5, X7
q = m = 3 B = X4, X6, X8

--CB
i
M

Cj

---

200

300

---

Base

bi

a1

a2

a3

a4

a5

a6

a7

a8

X4

60

-1

X6

120

-1

=
bi/aij
60/1=6
0
120/4=
30

X8
XX

X8

150

(6)

-1

---

Zj-Cj

330
M

11M200

6M300

-M

-M

-M

150/6=
25
----------

X1=X2=X3=X5=X7=0

X1

Fp

Fp

15
0
25

(6)

0 0

-1

x 1/6

1/3 0 0

1/6

x -4

10
0
12
0
20

-4

0 0
4/3

1/6
2/3

-2/3

2/3 0 0

1
1

2/3

-2/3

X6

25

1/3

0 0

1/6

x -1

-25

-1

0 0

-1/6

60

1/3
2

1/6
1/6

1 0

35

5/3

1
1

1 0

1/6

-1/6

0 0

X4

--C
Bi
M

Cj

---

300

---

bi

20
0
a1

Ba
se
X4

a2
(5/3)

a
5
0

a
6
0

a8

a
4
1

a7

35

1/6

-1/6

X6

20

2/3

a
3
1
0

2/3

-2/3

X1

25

1/3

1
0

-1/6

1/6

=
bi/aij
35/5/3
=21
20/2/3
=30
25/1/3
=75

M
20
0

X4
XX

---

ZjCj

55M+5
000

7/3M
700/
3

5/6M
100/
3

11/6M
100/3

----------

0
0
0
1
1

1/6
1/10
-1/15
2/3
3/5

-1/6
-1/10
1/15
-2/3
-3/5

x 3/5
x-2/3

1/10
-1/30
-1/6
-1/5

-1/10
1/30
1/6
1/5

x-1/3

X2=X3=X5=X7=X8=0

X2

Fp
+

Fp
+

35
21
14
20
6

0
0
0
0
0

(5/3)
1
-2/3
2/3
0

-1
-3/5
2/5
0
2/5

1
3/5
-2/5
0
-2/5

0
0
0
-1
-1

21
7
25
18

0
0
1
1

1
-1/3
1/3
0

-3/5
1/5
0
1/5

3/5
-1/5
0
-1/5

0
0
0
0

300
a2

0
a3

M
a4

-3/5

0
0
0

0
0
0
0

X6

X1

---- Cj
--200
CB Bas
bi
a1
i
e
30 X2
21
0
0
M
X6
6
0
20 X1
18
1
0
0
--- Zj6M
Cj +99
00

3/5

0
a
5
0

M
a
6
0

2/5
1/5

-2/5
-1/5

-1
0

1
0

2/5M
-140

7/5M
+14
0

0
a7

M
a8

--= bi/aij

1/1
0
3/5
-1/5

1/10
-3/5
1/5

3/5
M10

8/5M
+70

21/1/10=2
10
6/3/5=10
18/-1/5=90
----------

X3=X4=X5=X7=X8=0

X7

Fp
+

6
10
-1
21
20

0
0
0
0
0

0
0
0
1
1

2/5
2/3
-1/15
-3/5
-2/3

-2/5
-2/3
1/15
3/5
2/3

-1
-5/3
1/6
0
1/6

1
5/3
-1/6
0
-1/6

(3/5)
(1)
-1/10
1/10
0

-3/5
-1
1/10
-1/10
0

x 5/3
x -1/10
X2

X6
XX

Fp
+

10
2
18
20

0
0
1
1

0
0
0
0

2/3
2/15
1/5
1/3

-2/3
-2/15
-1/5
-1/3

-5/3
-1/3
0
-1/3

5/3
1/3
0
1/3

(1)
1/5
-1/5
0

-1
-1/5
1/5
0

x 1/5
X1

--C
Bi
30
0
0
20
0
---

Cj

---

20 30
0
0
a1 a2

---

Ba
se
X2

bi

a3

a4

a5

a6

a8

=
bi/aij

-2/3

2/3

1/6

-1/6

a
7
0

20

X7
X1

10
20

0
1

0
0

2/3
1/3

-2/3
-1/3

-5/3
-1/3

5/3
1/3

1
0

-1
0

ZjCj

100
00

400/
3

-M
+400/
3

50/
3

-M
+50/3

-M

---------

X3=X4=X5=X6=X8=0

Z* = 10000
X1*= 20
X2*= 20
X3*= 0
X4*= 0
Solucin :
Z* = 10000
X1*= 20
X2*= 20
EJERCICIO #2:

Solucin :
X5*=
X6*=
X7*=
X8*=

0
0
10
0

Un agricultor quiere cultiva maz y trigo en un terreno de 70 hectreas. Sabe


que 1 hectrea (Ha) puede rendir 30 quintales de maz o 25 quintales de trigo.
Cada hectrea requiere un capital de $30 si se cultiva con maz y de $40 si se
cultiva con trigo. El capital total disponible es de $2.500.Las necesidades de
agua de riego son de 900 m3 por hectrea de maz y 650 m3 por hectrea de

trigo en Octubre; y de 1.200 m3 por hectrea y 850 m3 por hectrea de maz y


trigo respectivamente en el mes de Noviembre. La disponibilidad de agua en
Octubre es de 57.900 m3 y en Noviembre de 115.200 m3.Si los precios del
maz y del trigo son $4.50 y $6.00 por quintal mtrico (qq) respectivamente.
Hay que determinar la cantidad de maz y de trigo que debe producirse para
obtener el beneficio mximo.

1 qq mtrico=100 Kg=0.1TON

FACTORES
PRODUCTIVOS

REQUERIMIENTOS POR UNIDAD


DE PRODUCCIN ( Ha )
MAZ
TRIGO

TERRENO
( Ha )
CAPITAL
( $ / Ha )
AGUA RIEGO
OCTUBRE
( m3/Ha )
AGUA RIEGO
NOVIEMBRE
( m3/Ha )
RENDIMIENTO
( qq / Ha )
PRECIO

DISPONIBILIDA
D DE
RECURSOS

70

30

40

2500

900

650

57900

1200

850

115200

30

25

4.50

6.00

OBJETIVO: MAXIMIZAR LA UTILIDAD ($).

n = 2 [Maz (X1) y Trigo (X2)]


m = 4 (Terreno, Capital, Agua Octubre, Agua Noviembre)
X1 = Cantidad de Hectreas (Ha) a sembrar de Maz
X2 = Cantidad de Hectreas (Ha) a sembrar de Trigo
MAX:

4,50 (30) X1 +
$ qq

Ha
qq Ha

135 X1
$
Ha
Ha

6,00 (25) X2
+

$ qq

Ha
qq Ha

150 X2
+

$
Ha
Ha

S.a.:

X1 +

TERRENO (1)
Ha +

Ha

30 X1

CAPITAL (2)

X2

70

Ha

40 X2

2.500
$
Ha
Ha

900 X1

AGUA OCTUBRE (3)

$
Ha
Ha

650 X2

57.900
3

m
Ha
Ha

1200

AGUA NOVIEMBRE (4)

m
Ha
Ha

X1

m3

850 X2

115.200
m3
Ha
Ha

m3
Ha
Ha

C.N.N

X1 , X 2

SOLUCIN POR EL METODO GRAFICO:


MAX:

(1)
(2)

135 X1

150 X2

X1

X2

70

40 X2

2.500

S. a:

30 X1

(3)

900 X1

650 X2

(4)

1.200

X1

C.N.N.

0
70

70
0

X1
X2

0
62,50

83.33
0

X1
X2

0
89,08

64,33
0

X1

0
135,5
3

96

2.500
(3) 900 X1

57.900
(4) 1.200

=
C.N.N.

ZE =

ZE =
150X2

X1
115.200

115.200

X1
X2

= 70

(2) 30 X1

X1
X2

850 X2

57.900

X1, X2

Ecuaciones de las

(1)

X2

X1

(6)

X2

0
54

60
0

X1
X2

0
70

77.80
0

40 X2

650 X2

850 X2

(5)

X1
X2

inecuaciones:

8100 =

10500 =

135X1 + 150X2

135X1 +

Para hallar las coordenadas del punto B (L1 y L2)

X1

(1)

X2 =

- 30 X1 - 30 X2

- 2.100

X2* =

400
40

Se reemplaza X2 en (1)

X1

(1)

[se multiplica (1) por -30]

2.500

10 X2 =

70

30 X1 + 40 X2 =

(2)
(1)

40

70

X1* =

30

Se reemplaza X1* y X2* en la funcin objetivo para hallar Z*

Z*

135 (30) +

150 (40)

Z*

4.050

Z*

10.050

6.000

CUADRO SOLUCIN

Z* = 10.050
X1* = 30
X2* = 40
SOLUCIN DEL PROBLEMA METODO SIMPLEX DE LA TABLA

MIN Z=

135 X1

150 X2

S.a.
1)

X1 +

2)

30 X1 +

3)

X2
40 X2

900 X1 + 650 X2

70

2500

57900

4)

1200 X1 + 850 X2

115200

C.N.N X1, X2 0

MIN Z=

135 X1

150 X2 + 0X3 + 0X4 + 0X5 + 0X6


VR

VR

VR

VR

S.a.
1)

X1 +

X2

+ X3 =
70
VR
2)
30 X1 + 40 X2 + X4 =
2500
VR
3) 900 X1 + 650 X2 + X5 =
57900
VR
4) 1200 X1 + 850 X2 + X6 =
115200
VR

C.N.N X1, X2, X3, X4, X5, X6 0

n=6

Variables

m=4

Restricciones

p=nm=64=2

Variables NO BSICAS (=0)

q = m = restantes = 4

Variables BSICAS (>0)

Iniciando el problema de Programacin Lineal por el Mtodo Simplex de


la Tabla, se consideran como variables Bsicas a las variables
adicionales positivas (Variables de Holgura y Variables Artificiales)
Variables BSICAS (>0):

X3, X4, X5, X6


X1, X2

Variables NO BSICAS (=0):

CBi
0
0

Cj
BASE
X3
X4

Bi
70
2500

135
a1
1
30

INTERACCIN I
150
0
0
0
a2
a3
a4
a5
1
1
0
0
40
0
1
0

X5

57900

900

650

X6

115200

120
0

850

0
a6
0
0

= Bi/aij
70/1 = 70.00
2500/40 = 62.50
57900/650 =
89.08
115200/850 =
135.53

X4

Zj Cj

-135 -150

X1=X2=0

X2

Fila Pivote

2500

30

40

Fila Pivote

125/2
125/2

3/4

1/40

-3/4

-1

-1/40

70

15/2

1/4

-1/40

125/2

3/4

1/40

975/2

-650

-65/4

900

650

825/2

-65/4

Fila Pivote
Fila a
Arreglar
Fila
Arreglada

Fila Pivote
Fila Pivote
Fila a
Arreglar
Fila
Arreglada

Fila Pivote
Fila Pivote
Fila a
Arreglar
Fila
Arreglada

4062
5
5790
0
1727
5
125/
2
5312
5
1152
00
6207
5

Cj

CBi BASE
Bi
0
X3
15/2
150 X2
125/2

3/4

1/40

1275/
2

-850

-85/4

1200

850

1125/
2

-85/4

135
a1
1/4
3/4

X5

17275 825/2

X6

62075

Zj -

9375

1125/
2
-45/2

INTERACCIN II
150
0
0
a2
a3
a4
0
1
-1/40
1
0
1/40

0
a5
0
0

0
a6
0
0

-65/4

-85/4

15/4

(x1/4
0)
(x-1)

(x650)

(x850)

= Bi/aij
60/2 = 30.00
250/3 = 83.33
1382/33 =
41.88
4966/45 =
110.36

X3

Cj

X2=X4=0

Fila Pivote
Fila Pivote
Fila Pivote
Fila a
Arreglar
Fila
Arreglada
Fila Pivote

1/4
1
-3/4

0
0
0

1
4
-3

-1/40
-1/10
3/40

0
0
0

0
0
0

3/4

1/40

40

-3

1/10

-1/10

825/2

1650

165/4

825/2

-65/4

1650

25

1237
5
1727
5

Fila a
Arreglar
Fila
Arreglada

4900

Fila Pivote

Fila a
Arreglar
Fila
Arreglada

15/2
30
-45/2
125/
2

30

Fila Pivote

Fila Pivote

X1

30

1687
5
6207
5
4520
0

1125/
2
1125/
2
0

Cj

135

CBi

BASE

Bi

a1

(x4)
(x-3/4)

-1/10

2250

225/4

-85/4

2250

35

INTERACCIN III
150
0
a2

a3

a4

a5

a6

(x825/2)

(x1125/2)

=
Bi/aij

135
X1
150
X2
0
X5
0
X6

Zj - Cj
X3=X4=0

30
40
4900
45200
10050

1
0
0
0
0

0
1
0
0
0

4
-3
-1650
-2250
90

Z* = 10050
X1*= 30
X2*= 40
X3*= 0
Solucin :
Z* = 10050
X1*= 30
X2*= 40
EJERCICIOS # 3
METODO GRAFICO
MAX Z= 3X1 + 2X2
MIN Z= 2X2 - 1
MAX Z= 2X1 + 2X2
a.
b.
c.
d.
e.
f.

S.a
X1 + X2 1
X2 5X1 0
5X2 X1 0
X1 X2 -1
X1 + X2 6
X1 3

CNN X1, X2 0

SOLUCIN

X1
X2
X1
X2

0
1
0
0

1
0
2
10

X1 + X2 = 1

-1/10
1/10
25
35
3/2

0
0
1
0
0

0
0
0
1
0

Solucin :
X4*= 0
X5*= 4900
X6*= 45200

X2 = 5X1

X1
X2

0
0

10
2

X1
X2

0
1

-1
0

X1
X2

0
6

6
0

5X2 =X1

X1 X2 = -1

X1 + X2 = 6

X1 = 3

Punto ptimo 4
RESTRICCIONES:

f. X1 3

=> X1 = 3

e. X1 + X2 6 =>

3 + X2 = 6 =>

MAX Z= 3X1 + 2X2


Z= 3(3) + 2(3) =>

Z=15

MIN Z= 2X2 - 1

2X2 1 = 9

2X2 1 = 3

X2 = 5

X2 = 2

X2 = 3

Punto ptimo 6
a., X1 + X2 1 => X2 = 1/6
c., 5X2 X1 0 => X1= 5/6

2X2 1 = [ 2 (1/6) 1 ] = -2/3

Z= 15

X1=5/6

X2=1/6

MAX Z= 2X1 + 2X2


2X1+2X2=6
X1
X2

0
3

2X1+2X2=16
X1
X2

3
0

0
8

8
0

EXISTEN INFINITOS PUNTOS OPTIMOS ENTRE LOS PUNTOS 3 Y 4

RESTRICCIONES PARA EL PUNTO 3

d., X1-X2=-1

=>

c,. X1 + X2=6

X1=5/2

=> X2 =7/2

2X1+2X2 = 2(5/2) + 2(7/2) =12

RESTRICCIONES PUNTO 4

f. X1 3

=> X1= 3

e., X1 +X2=6

=> X2=3

2X1 + 2X2 = 2(3) + 2(3) = 12

EJERCICIOS # 4
1. MAX Z = 2X2 - X1

S. a
a. X1-X2 -1
b. 0.5X1-X2 -2

SOLUCION

X1-X2= -1
X1
X2

0
1

0.5X1 X2 = -2
-1
0

X1
X2

0
2

-4
0

MAX= 2X2 X1
2X2 X1 = 5
X1
X2

0
5/2

2X2 X1 = 2
X1
X2

-5
0

0
1

-2
0

Existen infinitas soluciones entre el punto 3 y la continuacin de la lnea de la


restriccin B.
X1 x2 -1

x2 x1 1

0.5x1 x2 -2

-X2 + 0.5X1-2
-0.5X1= -1
X1=2

(2)-X2= -1

=>

X2=3

2X2-X1= 2(3) - (2)= 4