UNIVERSIDAD FERMÍN TORO

VICE-RECTORADO ACADEMICO
FACULTAD DE INGENIERIA
ESCUELA DE TELECOMUNICACIONES

EJERCICIOS
PROPUESTOS
UNIDAD 2 –
PARTE 2
Adriana Sequera

C.I 27.880.359

SAIA B

Araure, portuguesa
1.) -. Aplicar el método Simplex y determine la producción máxima de la función.
Función Objetivo de Producción

P  3x1  2 x2  2 x3
Sujeta a las restricciones:

 x1  x 2  x3  15

2 x1  x 2  2 x3  26
5 x  2 x  3 x  43
 1 2 3

x1  0 ; x2  0 ; x3  0

Tabla Simplex Inicial

3 -2 2 0 0 0
X1 X2 X3 S1 S2 S3 T.I
S1 1 1 1 1 0 0 15
S2 2 1 2 0 1 0 26
S3 5 2 3 0 0 1 43
I -3 2 -2 0 0 0 0

Hallamos la columna pivote mediante la que contenga” n” número mayor negativo,

siendo el “-3” la variable entrante.
3 -2 2 0 0 0
X1 X2 X3 S1 S2 S3 T.I
F1 S1 1 1 1 1 0 0 15
F2 S2 2 1 2 0 1 0 26
F3 S3 5 2 3 0 0 1 43
I -3 2 -2 0 0 0 0

15
Para F1 →
≠1
26
F2 → = 13
2
F3 → 43X2 = 86
Segunda tabla Simplex (Variable entrante modificada por la solvente) Sale S3 y entra
X1. Se divide F3 entre 5.

3 -2 2 0 0 0

X1 X2 X3 S1 S2 S3 T.I

F1 S1 1 1 1 1 0 0 15

F2 S2 2 1 2 0 1 0 26

F3 X3 5/5 1/5 3/5 0/5 0/5 1/5 43/5

I -3 2 -2 0 0 0 0

F1-F3

3 -2 2 0 0 0
X1 X2 X3 S1 S2 S3 T.I
F1 S1 1 1 1 1 0 0 15
F2 S2 2 1 3 0 1 0 26
F3 X1 1 2/2 3/6 0 0 1/5 43/5
I -3 2 -2 0 0 0 0

Resolviendo
F1 1 1 1 1 0 0 15

F2 -1 -2/5 -3/5 0 0 -1/5 -43/5

F1’=F1-F2 0 -3/2 -5/2 1 0 1/5 11/5

Se sustituye F1’ por F1 en la tabla Simplex

3 -2 2 0 0 0

X1 X2 X3 S1 S2 S3 T.I

F1’ S1 0 -3/2 -5/2 1 0 0 11/5

F2 S2 2 1 2 0 1 0 26

F3 X1 1 1/5 3/6 0 0 1/5 43/5

I -3 2 -2 0 0 0 0
F2- 2XF3

F2 2 1 2 0 1 0 15
2xF3 2(-1) 2(-2/5) 2(-3/5) 2x0 2x0 2(-1/5) 2(-43/5)

F2’=F2-2Xf3 0 1/5 4/5 0 1 0 11/5

Se sustituye F2’ por F2 en la tabla Simplex

3 -2 2 0 0 0

X1 X2 X3 S1 S2 S3 T.I
F1 S1 0 -3/2 -5/2 1 0 0 11/5

F2 S2 0 1/5 4/5 0 1 0 86/5

F3 X1 1 1/5 3/5 0 0 1/5 43/5

I -3 2 -2 0 0 0 0

Luego I+3.F3
I 3 -2 2 0 0 0 0
3xF3 2(-1) 2(-2/5) 2(-3/5) 3x0 3x0 3(-1/5) 3(-43/5)

I’=I+3XF3 0 16/5 -1/5 0 0 3/5 124/5

Se sustituye I’ por I en la tabla Simplex. Se escoge la columna pivote lo que equivale a

-1/5

3 -2 2 0 0 0
X1 X2 X3 S1 S2 S3 T.I
F1’ S1 0 -3/2 -5/2 1 0 1/5 11/5
F2’ X2 0 6/20 1 0 8/4 0 11
F3 X3 1 1/5 3/5 0 0 1/5 43/5
I’ 0 16/5 -1/5 0 0 3/5 124/5
Tercera tabla Simplex. Se cambia la variable entrante por la saliente, S2 y entra X3. Así
mismo dividimos F2’ entre el numero pilar que es 4/5

3 -2 2 0 0 0
X1 X2 X3 S1 S2 S3 T.I
F1’ S1 0 -3/2 -5/2 1 0 0 11/5
F2’ S2 0 1/5 4/5 0 1 0 86/5
F3 X1 1 1/5 3/5 0 0 1/5 43/5
I 0 16/5 -1/5 0 0 3/5 124/5

Se busca F1’’= F1’+ 5/4+F2’7

F1’ 0 -3/2 -5/2 1 0 22/5

5/4+F2’ 0 26/40 4/2 0 35/8 55/2

F1’’=F1’+5/4+F2’ 0 -35/40 0 1 26/8 248/2

Queda de la siguiente manera:

3 -2 2 0 0 0
X1 X2 X3 S1 S2 S3 T.I
F1’’ S1 0 35/40 0 1 25/5 1/5 25/10
F2’ X1 0 1 1 0 4/4 0 11
F3 X2 1 3/5 3/5 0 0 1/5 43/5
I 0 -1/5 1/5 0 0 3/5 124/5

F3’= F3’-3/5xF2’

F3’ 1 2/6 3/5 0 0 1/5 44/2

3/5xF2’ 0 14/100 2/5 0 35/25 0 37/5
F3’=F3’+3/5xF2’ 1 24/100 0 0 16/10 1/5 2

Se sustituye F3 por F3’ queda:

3 -2 2 0 0 0
X1 X2 X3 S1 S2 S3 T.I
F1’’ S1 0 -36/40 0 1 13/2 1/5 25/10
F2’ X2 0 5/15 1 0 5/11 0 11
F3’ X1 1 15/100 0 0 -50/20 1/0 2
I’ 0 1/5 1/5 0 0 1/5 174/5
Hallamos I’’= I’+ 1/5 x F2

I’ 0 16/5 -1/5 0 0 3/5 124/2

1/5XF2’ 0 5/100 1/5 0 5/20 0 11/5
F3’=F3’+3/5XF2’ 0 315/100 0 0 5/20 3/5 141/5

Se sustituya I’ por I’’ quedando así:

3 -2 2 0 0 0
X1 X2 X3 S1 S2 S3 T.I
F1’’ S1 0 -36/40 0 1 16/3 1/5 779/10
F2’ X1 0 5/10 1 0 5/4 0 11
F3’ X2 1 25/100 0 0 -15/20 1/5 =
I’’ 0 315/100 0 0 4/20 3/5 145/5

Como la fila J’’ no hay valores negativos obtenemos una situación optima entendiendo
la coordenada máxima en X1=2; X2=0 y X3=11. Con lo cual se obtiene una producción
de máxima de 140/5= 28 Se comprueba los resultados en la función objetivo I=3 X1-2
X2+2 X3
Se sustituye
X1= 2;
X2=0
X3=11
I= (3.2) - (2.0) + (2.11)
I= 6+22 I=28
2.) Aplique el método simplex y determine el problema Dual

Minimice: Z min  3 y1  2 y 2

Sujeta:

5 y1  y 2  10

2 y1  2 y 2  12
 y  4 y  12
 1 2

Maximizar:
2𝑚𝑎𝑥 = 10𝑋𝑖 + 12𝑋2 + 12𝑋3
Se aplica la matriz transpuesta a los coeficientes de las restricciones:
5 1
5 2 1
(2 2) = ( )
1 2 4
1 4
Estos son los valores de los coeficientes de las nuevas restricciones, los valores en los
coeficientes f1 pasa a ser la cantidad dada de la igualdad.
5𝑋𝑖 + 2𝑋2 + 𝑋3 ≤ 3
𝑋1 + 2𝑋2 + 4𝑋3 ≤ 2