INSTITUTO TECNOLOGICO DE OAXACA

CARRERA: INGENIERIA EN GESTION EMPRESARIAL

GRUPO: GA

HORA: 12:00-1:00 PM

AULA: G3

TRABAJO TECNICA ABP

EQUIPO # 5
RODRIGUEZ RODRIGUEZ MAYRA RUFINA
RUIZ GARCIA CARLOS ALBERTO
RUIZ CHAVEZ ALAN DAVID
SANCHEZ CRUZ EDUARDO
SILVA SOSA SEBASTIAN

CATEDRATICO: M.A SALVADOR AMADOR MORENO GUTIERREZ

UNIDAD 2 METODO SIMPLEX

18-03-2015

UNA COMPAIIA DE TRANSPORTE TIENE CAMIONETAS DE 2 TONELADAS Y

CAMIONETAS DE 4 TONELADAS Y DESEA MAXIMIZAR SU CAPACIDAD DE
TRANSPORTE.
ADEMAS LA COMPAA TIENE LAS SIGUIENTES RETRICCIONES.
1.- LAS CAMIONETAS CHICAS REQUIEREN 1 DIA DE MANTENIMIENTOAL MES, Y
LAS GRANDES 4 DIAS Y LA COMPAA SOLO TIENE DISPONIBLES 24 DIAS DE
MECANICO AL MES.
2.- ESTA RESTRICCION DEL PROBLEMA SE REFIERE A LA DISPONIBILIDAD DE
ANDENES DE CARGA.AMBOS TIPOS DE VEHICULOS REQUIERE DE IGUAL
NUMERO DE ANDENES DE CARGAY LA COMPAA SOLO CUENTAN CON 9
ANDENES.
LA ULTIMA RESTRICCION SE REFIERE AL PERSONAL QUE SE REQUIEREPARA
CARGARLAS. ESTE PERSONAL ESTA RESTRINGIDO A 21 PERSONAS.LAS
CAMIONETAS CHICAS REQUIEREN 3 PERSONAS PARA CARGARLAS Y LAS
GRANDES SOLAMENTE 1 PERSONA.
TRANSPORTE DIAS
ANDENES
MANTENIMIEN
TO

PERSONAS

CAPACIDAD

CHICA

GRANDE

DISPONIBILI
DAD

24

21

VARIABLES DE DESICION

X= IGUAL AL NUMERO DE CAMIONETAS DE 2 TONELADAS

Y= IGUAL AL NUMERO DE CAMIONETAS DE 4 TONELADAS FUNCION OBJETIVO

MAXIMIZAR: Z= 2 + 4y
Sujeto a
X + 4y 24
x + y 9
3x + y 21
CONDICONES DE NO NEGATIVIDAD
X0

Y0

MAX: Z = 2 X + 4Y
Sujeto a
X + 4y 24
x + y 9
3x + y 21
RESTRICCIONES

X + 4Y = 24

24
Y 4

6 ------------A (0, 6)

X= 0

4Y = 24

Y= 0

X= 24---------------------------------------B (24, 0)

X+Y=9

X= 0 Y= 9--------------------------------------------C (0, 9)
Y =0 X= 9--------------------------------------------D (9, 0)

3x +y = 21
X= 0 y = 21-----------------------------E (0, 21)
Y= 0 3x= 21

21
3

7---------F (7, O)

Z= 20 (ARBITRARIO)
2X + 4Y = 20
X= 0

4Y = 20

Y= 0 2X= 20

Y=

X=

20
4

= 5---------G ( 0, 5)

20
=10 ------H ( 10, 0 )
2

METODO GRAFICO

MTODO DE INVERSA
X + 4y = 24------1
x + y = 9-------2
3x + y = 21------3
COMBINACION 1 Y 2

[ ]

A= 1 4
1 1

[
[

1 4 1 0
0 3 1 1

1 41 0
1 10 1

F1

F2

F1
F2= F1 * -1 + F2

1 0 1 /3 4/ 3
0 1 1/3 1/3

F1 = F2 *-4 + F1
F2= F2 *-1/3

B= [ ]
24
9

X=

][ ] = [

1/3 4 /3 24
1/3 1/3 9

][]

8 12 = 4
8 3
5

COMPROBACION
A A-1 = A-1 A= 1

1 4
+
1 4 1/3 4 /3
3 3
1 1 1/ 3 1/ 3 1 1
+
3 3

[ ][

COMBINACION 2 Y 3

][

4 4

3 3 1 0
4 1 0 1

3 3

A=

[ ]
1 1
3 1

1 1 1 0
3 1 0 1

1 1 1 0
0 2 3 1

1 0 1 /2 1/2
0 1 3 / 2 1 /2

F1
F2

F1=
F2= F1 *-3 +F2

F1= F2 * -1+F1
F2= F2* -1/2

B= [ ]
9
21

X=

][ ] [

][]

1/ 2 1/ 2 9
9/ 2 21/ 2
6
=
=
3 /2 1/ 2 21
27/ 2 21/ 2
3

COMPROBACION
A A-1 = A-1 A= 1

1 3
+
1 1 1/ 2 1/ 2
2 2
3 1 3/2 1/ 2 3 3
+
2 2

[ ][

][

1 1

2 2 1 0
3 1 0 1

2 2

COMBINACION 3 Y 1

A=

[ ]
3 1
1 4

F1
F2

3 1 1 0
1 4 0 1

1 1/3 1/ 3 0
0 11 /3 1/3 1

1 0 4/ 11 1/ 11
0 1 1/11 3/11

F1= F1 * 1/3
F2= F1*-1 +F2

F1= F2 * -1/3 + F1
F2= F2* 3/11

B=

[ ]

X=

[ ][ ] [ ] [

21
24

4
11
1
11

1
84
11 21
11
=
3 24
21
11
11

24
11
60/ 11
5.4
=
=
72
51/1 1
4. 6
11

][ ]

COMPROBACION
A A-1 = A-1 A= 1

12 1

3 1 4 /11 1/11 11 11
1 4 1/11 3 /11 4
4

11 11

[ ][

METODO GAUSS- JORDAN

PRIMERA MATRIZ

][

3 3
+
11 11 1 0
1 12 0 1
+
11 11

1
A=

4
1

1
A=

4
0

1
A=

24

24
3

4
0

15

F2

F1 * 1+F2

24
1

F2

F2 (1/3)

X=4
A=

F1

F2 (-4) + F1

Y=5

SEGUNDA MATRIZ

A=

1
3

A=

1
0

A=

1
-2

1
0

21

9
-6

1
1

F2

F1 (-3) + F2

9
3

F2

F2 (-1/2)

A=

F1

F2 (-1) + F1

X= 6
0

24

y= 3

TERCERA MATRIZ
1
A=

1
A=

4
0

1
A=

24
-11

4
0

21

-51

0
0

51/11

60/11
1

METODO SIMPLEX
MAX

Z= 2x + 4y

F1 (-3) + F2

24

60/11
A=
Y= 51/11

F2

51/11

F2

F1

F2 (-1/11)

F2 (-4) + F1

X=

Sujeto a:
x + 4y 24
x + y 9
3x + y 21
x0

y0

1.- Max: Z = Cx
Ax b
x0
Max Z = 2x + 4y
X + 4y 24
x + y 9
3x + y 21
X0

Y0

Est satisfecho
2.- Max Z = Cx
Max Z -2x -4y = 0
3.- Ax + X = b
x + 4y +h1 =24
x + y + h2 =9
3x + y + h3 =21
x0

y0

1
H1

h1 0

h2 0

H1

H2

H3

SOL

-2

-4

24

H2

H3

21

Z0

h3 0

5.- MINIMO { zj cj < 0 }

MINIMO { -4 } = -4 ENTRA EL VECTOR Y
6.- MINIMO

X BK
YKL

MINIMO {

/ YKJ > 0}

24 9 21
, ,
4 1 1

} = {6, 9, 21} = 6 EL VECTOR QUE SALE

ES H1

7.- EL PIVOTE
Y h1 X = 4

H1

H2

H3

SOL

-1

24

F1

F3 (1)+F1

F2

F3 (-1/4) +F2

H2

-1/4

F3 (4/3)

H3

11/4

-1/4

15

F4
+F4

5.- MINIMO { zj cj < 0 }

MINIMO { -1 } = -1 ENTRA EL VECTOR X
6.- MINIMO

X BK
YKL

MINIMO {

/ YKJ > 0}

6
3
15
,
,
1 /4 3/ 4 11/4

QUE SALE ES H2

7.- EL PIVOTE
Y h2 X = 3/4

} = {24, 4, 5.45} = 4 EL VECTOR

F3 (-11/4)

H1

H2

H3

SOL

2/3

4/3

28

1/3

-1/3

-1/3

4/3

H3

2/3

-11/3

COMO {Zj Cj 0}
La tabla es ptima
Z= 28

y= 5

COMPROBACIN
MAX Z 2X 4Y = 0
28 2 (4) 4(5) = 0
28 -8 -20 = 0
0=0

X + 4Y +H1 = 24
4 +4 (5) + 0 = 24
4 + 20 = 24
24 = 24

X + Y + H2 = 9
4+5+0=9
9=9

3 X + Y + H3 = 21
3 (4) + 5 + 4 = 21
12 + 5 + 4 = 21
21 = 21

x= 4

h1= 0

h2= 0

h3 = 4