Professional Documents
Culture Documents
DE TAMAZUNCHALE
I N G E N I E R A I N D U S T R IAL
INVESTIGACIN DE OPERACIONES
UNIDAD _2_.
El Mtodo Simplex
EVIDENCIA # 2:
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES APLICANDO
LOS MTODOS; SIMPLEX, DOS FASES Y CASOS ESPECIALES, AS COMO EL USO DE
SOFTWARE INDICADO
INDICADOR(ES) A EVALUAR: A y F
DOCENTE: ING. EDUARDO FRANCO AUSTRIA
ALUMNOS:
NOMBRE
NO.CONTROL
14IIN108
14IIN144
14IIN160
14IIN038
14IIN149
SEMESTRE: 4TO.
GRUPO: M3-G6
CONTENIDO
1
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
PROBLEMAS DE PROGRAMACIN LINEAL MTODO SIMPLEX.......................................2
PROBLEMA 1............................................................................................................... 2
PROBLEMA 2............................................................................................................... 6
PROBLEMA 3............................................................................................................... 9
PROBLEMAS DE PROGRAMACIN LINEAL MTODO DE LAS DOS FASES....................14
PROBLEMA 4............................................................................................................. 14
PROBLEMA 5............................................................................................................. 20
PROBLEMAS DE PROGRAMACIN LINEAL MTODO CASOS ESPECIALES...................23
PROBLEMA 6............................................................................................................. 23
PROBLEMA 7............................................................................................................. 25
PROBLEMA 8............................................................................................................. 27
PROBLEMA DE PROGRAMACIN LINEAL CON USO DE SOFTWARE.............................29
ANEXOS..................................................................................................................... 30
2
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
Variables:
X 1=
X 2=
X 3=
Restricciones:
X1
X2
X3
Lona
3/5
1/2
2/5
Hilo
35
25
30
3 Ton.
170 kg
3
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
Poliuretan
o
120
100
1600kg
x1 , x2, x3 0
3/ 5 x1 +1/2 x 2+2 /5 x 3 3
35 x1 +25 x 2+ 30 x 3 170
35 x1 +25 x 2+ 30 x 3 + S2=170
x1 , x2 , x3 0
x2
x3
S1
S2
S3
Solucin
-160,000
-170,000
-175,000
S1
3/5
1/2
2/5
3/ 2/ 5=7.5
S2
35
25
30
170/30= 5.66
4
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
S3
x1
Z
132500/3
120
100
x2
x3
-72500/3
S1
0
S2
S3
17500/3
1600/100= 16
Solucin
NZ=175,0
2975000/3
+Z
S1
2/ 15
1/6
-1/75
17/15/1/6=6.8
NS 1=
2
x
5
+S1
x3
S3
35/30
-350/3
x1
Z
-32727.2727
25/30
[1]
110/3
x2
x3
0
S1
0
1/30
-10/3
S2
170/30/25/30=6.8
-1652/3/110/3=
-15.01
S3
x 3=
S2
30
NS 3=10
+S3
Solucin
NZ=72500
+Z
S1
x3
73/110
42/11
1/550
-1/220
40/11/73/110=5.47
6/55
-1/44
200/11/42/11=4.76
NS 1=
x 3=
x3
1
x
6 2
25
x
30 2
5
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
x2
-35/11
x1
Z
[1]
x2
0
x3
8571.4285
S1
0
S2
4571.4285
-1/11
S3
464.2857
3/110
-826/55
Nx2=
S3
110 /3
Solucin
784571.4284
NZ=32727.2727 x 1
+Z
S1 0
-73/420
-3/175
-1/1680
10/21
x 1 [1]
11/42
1/35
-1/168
100/21
x2 0
5/6
1/120
2/15
Variables Bsicas
Variables no Bsicas
x 1 = Antonio
Marcos
100/21 Gonzlez
Izamar Bueno Trejo
S2=0
Alma Elizeth Hernndez Oviedo
x 2=2/15
Ivn Gonzlez Cano
Cristhian Olvera Hernndez S3=0
S 1 =10/21
N S 1=
x 1=
73
x +S1
110 1
x3
42/11
Nx2=
35
x +x
11 1 2
6
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
Comprobacin
3/5 x1 +1/2 x 2+2 /5 x 3+ S 1 3
3/5
35 x1 +25 x 2+ 30 x 3 + S2 170
35
100
2
10
+1/2
+2/5 ( 0 ) + 3
21
15
21
( ) ( )
2
+25 ( )+ 30 ( 0 )+ 0 170
( 100
)
21
15
120(
2
)+100(0)+0 1600
15
3 3
170 170
1600 1600
PROBLEMA 2
Una compaa fabrica tres productos, A, B y C. El volumen de ventas de A es como mnimo 50%
de las ventas totales de los tres productos. Sin embargo, la compaa no puede vender ms de 75
unidades por da. Los tres productos utilizan una materia prima de la cual la mxima
disponibilidad diaria es de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por
unidad de A, 4 lib por unidad de B, y 3 lb por unidad de C. Los precios unitarios de A, B y C son
de $20, $50 y $35, respectivamente.
a) Determine la combinacin ptima de productos para la compaa.
b) Concluya
20 x1 +50 x 2+ 35 x 3
x1
x2
x3
Restricciones
7
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
50 x1 50
Volumen de venta
25
x1
Materia prima
240
2 x 1 +4 x2 +3 x 3 240
x 2+ x 3 25
Paso 1
Max Z=
20 x1 +50 x 2+ 35 x 3
x 1 50
x1
x 1+ S1 =50
x 2+ x 3 25
x1
2 x 1 +4 x2 +3 x 3 240
x 2+ x 3 + S2=25
2 x 1 +4 x2 +3 x 3+ S 3=240
20 x1 +50 x 2+ 35 x 3
+0
S 1 +0 S 2+ S 3
20 x1 +50 x 2+ 35 x 3
+0
S 1 +0 S 2+ S 3
Z-
20 x1 50 x 235 x 3
-0
S 10 S2S 3
+0
= 0
X1
X2
X3
S1
S2
S3
Solucin
8
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
Z
-20
-50
-35
S1
1|
50
S2
75/1=75
S3
240/4=60
X1
X2
X3
-20
-50
-35
3000 NZ=50
X 2 +2
S1
1|
50
S2
15
NS= -1
X2+ S 2
X3
Variables Bsicas
X 3=60
S 1=50
S 2=15
Z= 32
Comprobar
Marcos Antonio Gonzlez
Izamar Bueno Trejo
Alma Elizeth Hernndez Oviedo
Ivn Gonzlez Cano
Cristhian Olvera Hernndez
S1
S2
Variables No Bsicas
X 1=0
X 2=0
S 3=0
S3
Solucin
60
X 2=
S1
4
9
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
x 1 50
x1
(0) = 50
x 2+ x 3 25
2 x 1 +4 x2 +3 x 3 240
PROBLEMA 3
Electra produce cuatro tipos de motores elctricos, cada uno en una lnea de ensamble distinta.
Las capacidades respectivas de las lneas son 500, 500, 800 y 750 motores por da. El motor tipo
1 utiliza 8 unidades de un determinado componente electrnico; el motor tipo 2 utiliza 5
unidades; el motor tipo 3 utiliza 4 unidades, y el motor tipo 4 utiliza 6 unidades. El proveedor del
componente puede surtir 8000 piezas por da. Los precios de los tipos de motor respectivos son
$60, $40, $25 y $30.
a) Determine la combinacin ptima de produccin diaria.
b) Concluya.
10
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
x 1=produccion de motor tipo1
x 2= produccion de motor tipo2
variables
Funcin objetivo
Restricciones
x1
Produccin por lnea Motor 1
Produccin por lnea Motor 2
Produccin por lnea Motor 3
Produccin por lnea Motor 4
unidades
x2
x3
x4
1
1
1
8
1
6
500
500
800
750
8000
11
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
x 1+ s1 =500
x 2+ s 2=500
x 3+ s 3=800
x 4 + s4 =750
8 x1 +5 x 2+ 4 x 3+ 6x 4 + s 5=8000
x 1 , x 2 , x 3 , x 4 , s 1 , s2 , s 3 , s4 , s5 0
4.-Tablas simplex.
solucion
x1
x2
x3
x4
s1
s2
s3
s4
s5
-60
-40
-25
-30
s1
500
s2
500
s3
800
750
8000
0 Gonzlez
0
0
s 4 Antonio
Marcos
Izamar Bueno Trejo
8
5
4
s
Alma 5Elizeth Hernndez Oviedo
Ivn Gonzlez Cano
Cristhian Olvera Hernndez
12
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
x1
z
x1
x2
x3
x4
s1
s2
s3
s4
s5
solucion
25
0
30
0
60
30000
40
0
500
s2
500
s3
800
s4
750
s5
-8
4000
x1
x2
x3
x4
s1
s2
s3
s4
s5
30
0
60
40
50000
500
x1
25
0
x2
500
s3
800
s4
750
s5
-8
-5
1500
s1
s2
s3
10
0
1
15
57500
500
x2
x3
x4
-5
x1
s4
s5
Ns5=(8) x 1+ s 5
solucion
x1
Nz=(60)x 1 + z
Nz=(40) x 2+ z
Ns5=(5) x 2+ s5
solucion
Nz=(30)x 4 + z
13
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
x2
500
s3
500
s4
2 0
3
4
3
5
6
1
6
500
x4
2
3
4
3
5
6
1
6
250
s1
s2
s3
s4
s5
solucion
35
4
25
4
59375
x1
x2
x3
x4
15
2 110
x 4=
s5
6
Nz=(5) x 3 + z
x1
500
x2
500
s3
3
2 -2
5
4
1
4
125
N s 3=(1) x 3 +s 3
s4
750
N s 4=
5
4
x3
3
2
1
4
375
( 23 ) x + s
x 3=
x3
2
3
14
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
VARIABLES BSICAS
x 1=500
VARIABLES NO BSICAS
x 4=0
x 2=500
s 1=0
x 3=375
s 2=0
s 3=125
s 5=0
s 4 =750
z=59375
COMPROBACIN
x 1+ s1 =500 ( 500 ) + ( 0 ) =500
x 2+ s 2=500 ( 500 ) + ( 0 ) =500
x 3+ s 3=800 ( 375 )+ (125 )=500
x 4 + s4 =750 ( 0 )+ (750 )=750
8 x1 +5 x 2+ 4 x 3+ 6x 4 + s 5=8000 8 ( 500 )+5 ( 500 ) + 4 ( 375 ) +6 ( 0 ) + ( 0 )=800 0
CONCLUSIN
Como resultado de este problema la empresa Electra debe producir 500 motores de tipo 1 en la linea1, 500
motores de tipo 2 en la lnea 2,375 motores de tipo 3 en la lnea 3 con un rea de oportunidad de 125
motores, tambin con un rea de oportunidad en la lnea 4 de 750 con una utilidad diaria de 59375 pesos.
15
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
16
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
x 2=Cantidad de albailes R
x 3=Cantidad de albailes P
FUNCION DE OBJETIVO.
RESTRICCIONES.
X1
Restricciones
X2
Condicin
X3
Cantidad diarias de
ladrillos.
Albailes asignados.
400
300
Albailes MB
Albailes R
Albailes P
250
1
1
1
8 x 3 8
x j 0 j=1,2,3,4
17
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
x 1+ x 2 + x 3=10 x 1 + x 2+ x 3 + A2=10
x 1 4 x 1+s1 =4
x 2 6 x 2 +s 2=6
x 3 8 x 3 +s 3=8
x 1 , x 2 , x 3 ,H 1 , A1 , A 2 , S1 , S 2 , S3 0
Despejar A y
A2
de las restricciones.
Sustituir el valor de
A1
A2
en Min A.
Min A=
Min A=
18
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
Tabla simplex
x 1 x 2 x 3 H 1 A 1 A 2 s1 s 2 s3
A
A1
Soluciones.
0
1
0
0
0
0
0 0
0 0
3210
3200/400=8
A2 1
0 0
10/1=10
S1 1
0 0
4/1=4
S2 0
1 0
S3 0
0 1
x 1 x 2 x 3 H 1 A 1 A 2 s1 s 2 s3
A
A1
0
0
301 251
300 250
Soluciones.
-1
-1
0
1
0
0
-401 0 0
-400 0 0
1606
1600/300=16/3
A2 0
-1
0 0
6/1=6
X1 1
0 0
S2 0
1 0
6/1=6
S3 0
0 1
x 1 x 2 x 3 H 1 A 1 A 2 s1 s 2 s3
A
0
0 -0.8366 1/300
301
300
251
300
1
300
N A 1=400 x 1+ A
N A 2=x1 + A 2
Soluciones.
1
3
2
3
0 0
X2
NA=140 x 1+ A
1
300
16
3
NA=301 x2 + A
N X 2=
A1
300
N A 2=x2 + A 2
N S 2=X 2 +S 2
19
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
4
3
A2
0 0
1
3
X1 1
S2
49
300
1
300
2
/
3
251
300
1
300
0 0
1
300
4/1=4
2
3 / 4/3
1 0
0
0 1
x 1 x 2 x 3 H 1 A 1 A 2 s1 s 2 s3
A
0
149
400
X2
1
400
1
400
251
-1
00
0
0
0
1
1
400
0
0
0
0
0
1
0
0
-1
0
Soluciones.
-1
0
0
0
4
0 N
0 X 2= 3 0S1 + X 2
1 0
1
0 -100 N
0 A 2= 3 S 1+ A 2
200
0 149
6
-1
400
X1 1
-1
1 NA=
0
S 20 H 1+ A
400
0 1
1 0
S 11 0 0 0
0
1
/ 1/400=
-12
0
0
200
0 Soluciones.
0
2
0
0
S1
251
1
1
0
0
400
400
400
Marcos Antonio Gonzlez
Izamar Bueno Trejo
3
Alma Elizeth
Hernndez Oviedo
0
Ivn Gonzlez
Cano
4
Cristhian Olvera Hernndez
0
1
0
0
0
0
S3 0
-1
0
1
S +A
3 1
H1 0
S3 0
1 x 1 x02 x 3 H
1 s 1 s 2 s3 400
400
0
0
3
0
1
NA=
1
x 1 x 2 x 3 H21 A 1 A 2 s1 s 2 s3
X2
1
4
X1
0
A
1
4
A2
Soluciones.
401
400
0 -0.6275 1/400
X2 0
1/3=2
0 0
4
3
S3 0
1
200
X 2 + S2=6
6
0
1
2 /
1/400=200
0 1
-1 N
0 X =S + X
41
1
1
N S 1=
4
8
3 A
2
N H 1=
1
400
N X 1=
N S 1=
1
H +X
400 1 1
1
H +S
400 1 1
20
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
H1 0
0 149
0 -100 0
X1 1
-1
S1 0
-1
S3 0
Despejar
200
4
X1 y
X 1 + X 3 S 2=4
X 2 y sustituirlo en Min Z.
X 1=4X 3 + S2
X 2=6S2
X 3=4X 1 + S2
Min Z=350X1+280X2+200X3
Min Z=
=
Z=
21
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
x 1 x 2 x 3 H 1 s 1 s 2 s3
Z
200 0
Soluciones.
350
0 149
X1 1
S1 0
-1
S3 0
X2 0
H1 0
-270 0
0
0 -100
200/149=1.34
-1
8/1=8
x 1 x 2 x 3 H 1 s 1 s 2 s3
Z
200 0
1
149
X3
Soluciones.
150
149
X2 0
3880
0 30.67 0
0
1
0
100
149
2878.65
N x3 =
X1
1
149
1
149
1
149
S1 0
S3 0
49
149
49
149
100
149
H1
149
200
149
N x 1=x 3 + x 1
396
149
N S 3=x3 + S3
0
1
NZ=350 x 3+ z
200
149
992
149
N S 1=x 3+ S 1
22
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
X1
X2
X3
H1
S1
S2
S 3 Solucin
NZ=200 X 1+ Z
0
0
0
30.67
0
2878.65
Z
150 0
149
X2
X3
1
149
100 0
149
200/149
X1
1
149
49
149
396/149
S1
1
149
49
149
200/149
S3
992/149
X2
X3
100
149S
X1
1
149
H
-1.63
X2
1
49
X3
1
149
X1
S2
S3
S 3 Solucin
NZ=30.67 S2 + Z
2753.46
N X 2=S 2 + X 2
149
49
94/49
100
49
200/49
1
49
149
49
200/49
S1
49
NS2=
149
1
49
100
49
3.92
3=
Variables bsicas
Z =2753.46
X 2=
94
=2
49
X 3=
200
=4
49
S1
-93.26
NX 3 =
100
+ X3
149 S2
NX 1 =
49
+ X1
149 S 2
Variables no bsicas
H 1=0
S 1=0
A 1=0
A 2=0
100
S +S
149 2 3
NS
23
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
X 1=4
S 2=
200
=4
49
S 3=3.92
COMPROBACIN
4+0=4 4=4
PROBLEMA 5
Un expendio naturista prepara sus alimentos y los vende al pblico basndose en tres materias
primas, cuyos contenidos se presentan enseguida:
Materia
prima
A
B
C
Costo $/kg
Azucares %
Grasas %
Protenas %
Inertes %
2.35
2
1.70
12
10
8
10
10
6
60
50
44
18
30
42
24
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
Cunto debern mezclar de cada una de las tres si se desea minimizar el costo para preparar 1
kg. De alimento, cuyo contenido de azcar no sea menor a 10%, su contenido de grasa no mayor
de 9.5% y su contenido de protenas no menor de 52%?
X 1= Cantidad de materia prima A a mezcla
X 1= Cantidad de materia prima B a mezcla
X 1= Cantidad de materia prima C a mezcla
Min Z=2.35 X 1 +2 X 2 +1.70 X 3
F. O.
S. A.
12 X 1+ 10 X 2+ 8 X 3 10
10 X 1 +10 X 2 +6 X 3 9.5
10 X 1 +10 X 2 +6 X 3S 1=9.5
60 X 1 +50 X 2 +44 X 3 52
X 1 + X 2 + X 3=1
Min A= A1 + A2 + A3
Despejar
12 X 1+ 10 X 2+ 8 X 3H 1 + A1=10
A1
A2
A3
12 X 1+ 10 X 2+ 8 X 3H 1 + A1=10
A 1=1012 X 110 X 28 X 3+ H 1
60 X 1 +50 X 2 +44 X 3H 2 + A2=52
A 2=5260 X 150 X 244 X 3+ H 2
X 1 + X 2 + X 3+ A 3=1
Marcos Antonio Gonzlez
Izamar Bueno Trejo
Alma Elizeth Hernndez Oviedo
Ivn Gonzlez Cano
Cristhian Olvera Hernndez
X 1 + X 2 + X 3+ A 3=1
25
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
A 3=1X 1 X 2X 3
Sustituir
A1
A2
A3
en
Min A
1012 X 110 X 28 X 3 + H 1
) + ( 5260 X 1 50 X 244 X 3 + H 2 ) +
Min A=
( 1X 1X 2 X 3
)
A=6373 X 161 X 253 X 3 + H 1+ H 2
Igualar
Min A
a la constante
x2
x3
S1
H1
H2
A1
A2
A3
A
A1
73
12
61
10
53
8
0
0
-1
-1
-1
0
0
1
0
0
0
0
Soluci
n
63
10
S1
10
10
9.5
A2
60
50
44
-1
52
A3
x1
x2
x3
S1
H1
H2
A1
A2
A3
1
6
13
3
61
12
-1
73
12
Soluci
n
13
6
X1
(1)
5
6
2
3
1
12
1
12
5
6
26
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
S1
5
3
2
3
5
6
5
6
7
6
A2
-1
-5
A3
1
6
1
3
1
12
1
12
1
6
x1
x2
x3
S1
H1
H2
A1
A2
A3
1
6
4
15
1
60
-1
61
60
Soluci
n
2
15
X1
5
6
11
15
1
60
1
60
13
15
S1
5
3
4
3
1
6
1
6
5
6
H1
4
5
(1)
1
5
-1
1
5
2
5
A3
1
6
4
15
1
60
1
60
2
15
x1
x2
x3
S1
H1
H2
A1
A2
A3
1
6
1
3
1
12
2
3
13
2
Soluci
n
0
X1
5
6
11
12
1
6
11
12
1
6
1
2
S1
5
3
5
3
1
6
5
3
1
6
3
2
X3
(1)
5
4
1
4
5
4
1
4
1
2
27
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
A3
1
16
1
3
1
12
1
3
1
12
x1
x2
x3
S1
H1
H2
A1
A2
A3
1
10
1
2
1
10
1
2
391
60
Soluci
n
3
20
X1
1
2
7
4
1
4
7
4
1
4
1
4
X2
(1)
3
5
1
10
-1
1
10
9
10
X3
5
4
1
4
5
4
1
4
1
2
A3
3
80
19
80
43
480
19
48
43
480
9
160
Conclusin
El problema no tiene solucin porque si se puede elegir una columna pivote pero no se puede
elegir un rengln pivote porque todos los elemento son negativos.
PROBLEMA 6
Max Z=4 A+8 B
28
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
A ,B0
2A + 2B +
S 1=10
-1A + 1B -
H1 8
MinZ R=
R1
R1=8+1 A1 B+ H 1
R2=1 A +1 BH 1=8
H1
R1
-1
-1
S1
10
R1
-1
-1
-1
S1
-2
-1/2
S1
H1
-1
R1
0
Solucin
Solucin
3
NR=-1B+R
29
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
B1
1/2
R1
-2
-1/2
-1
-1
PROBLEMA 7
Max Z=x 1 +2 x 2 +3 x 3
Sujeto a: x 1 +2 x 2 +3 x 3 10
S1
2
5
8
R1=1 B+R 1
30
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
x 1+ x 2 5
x1 1
x1 , x2 0
x 1+2 x 2+ 3 x 3 + S 1=10
x 1+2 x 2+ 3 x 3 + S 2=5
x 1+ x 2 +S 3=1
x2
-1
1
1
1
-2
2
1
0
x1
Z
x3
-3
3
0
0
x2
0
x3
0
S1
S2
S3
Solucin
0
1
0
0
0
0
1
0
0
0
0
1
0
10
5
1
S1
S2
S3
Solucin
10
NZ=3
x3
x3
S2
S3
1/3
2/3
1/3
10/3
1
1
1
0
0
0
0
0
1
0
0
1
5
1
NS1=s1/3
31
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
Variables Bsicas
Variables no Bsicas
Z=10
X1=0
X3=10/3
S1=0
S2=5
S3=1
32
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
PROBLEMA 8
Max Z=1 A2 B
Sujeto a:4 A +3 B 3
1 A1 B 3
A ,B0
4 A+3 B+ S1=50
1 A1 B+ x 2=25
A , B , S 1 , S2 =0
S 1 +0 S 2
S 1 +0 S 2
+0
Z -1A + 2B - 0
S 10 S2
= 0
33
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
S1
S2
-1
S1
-4
50
S2
75/1=75
X1
Z
S1
A
X2
S1
S2
Solucin
Solucin
NZ=1A + Z
1|
15
NS1= 4A+
Variables Bsicas
A=3
S 1=15
Z= 3
Marcos Antonio Gonzlez
Izamar Bueno Trejo
Alma Elizeth Hernndez Oviedo
Ivn Gonzlez Cano
Cristhian Olvera Hernndez
Variables No Bsicas
B=0
S 2=0
S1
34
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
Comprobar
4+3 B 3
4 ( 3 ) +3 ( 0 ) + S1 =3
1 A1 B 3
1 ( 0 )1 ( 3 )=3
35
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
ANEXOS