Trabajo Taller Io

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

Trabajo Taller Io

Cargado por

Copyright:

Formatos disponibles

Trabajo Taller Io

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo Taller Io

Cargado por

Copyright:

Formatos disponibles

PROBLEMAS METODO SIMPLEX

ING. GUIOMAR VEGA ALVAREZ

LUIS GUILLERMO DEVIA

UNIVERSIDAD COOPERATIVA DE COLOMBIA

OBJETIVO: Minimizar costos ($)

ZE= 12000 = 200

Para hallar las coordenadas del punto B L1 y L2.

300 X2 0X3 + MX4 0X5 + MX6

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

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

REQUERIMIENTOS POR UNIDAD

OBJETIVO: MAXIMIZAR LA UTILIDAD ($).

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

AGUA OCTUBRE (3)

AGUA NOVIEMBRE (4)

SOLUCIN POR EL METODO GRAFICO:

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

[se multiplica (1) por -30]

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

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

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

Variables NO BSICAS (=0)

Variables BSICAS (>0)

Iniciando el problema de Programacin Lineal por el Mtodo Simplex de

X3, X4, X5, X6

Variables NO BSICAS (=0):

MAX Z= 3X1 + 2X2

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

MAX Z= 2X1 + 2X2

EXISTEN INFINITOS PUNTOS OPTIMOS ENTRE LOS PUNTOS 3 Y 4

RESTRICCIONES PARA EL PUNTO 3

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

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

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

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

También podría gustarte