REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN UNIVERSITARIA

INSTITUTO UNIVERSITARIO DE TECNOLOGÍA VENEZUELA
INVESTIGACIÓN DE OPERACIONES

Ejercicios Post- Evaluación

PROFESOR: AUTOR:
Juan Carlos García Francisco Gómez
c.i. 17.390.079

CARACAS, Abril 2024

 Ejercicio número 1 Maximizar
Restricciones
Z = x + 2y
x 3y <= 18$

x y <= 8$

2x y <= 14$
x= producto 1
y = producto 2

Fórmulas ampliadas: Z -X -2Y + 0S1 + 0S2 + 0S3 = 0

X+3Y + 1S1 + 0S2 + 0S3 = 18
X+ Y + 0S1 + 1S2 + 0S3 = 8
2X+ Y + 0S1 + 0S2 + 1S3 = 14

Matriz Inicial
Z X Y S1 S2 S3 R

1 -1 -2 0 0 0 0

0 1 3 1 0 0 18

0 1 1 0 1 0 8

0 2 1 0 0 1 14

Llevamos el intercepto de la fila pivote a 1

Fp 1/3 * ( 0 1 3 1 0 0 18

Nueva Fila Pivote = 0 ⅓ 1 ⅓ 0 0 6

Inicio de las transformaciones de las filas

Inicio de los cálculos para la Aplicación de la fórmula F( i ) = Fp * k ( i ) + F ( i ) :

K1 = 2
K3 & K4= -1

Fp * k ( 1) 2 * ( 0 ⅓ 1 ⅓ 0 0 6 )

= ( 0 ⅔ 2 ⅔ 0 0 12
Fp * k ( 3 & 4) -1 * ( 0 ⅓ 1 ⅓ 0 0 6 )

= ( 0 -⅓ -1 -⅓ 0 0 -6

Fp * k ( 1) 0 ⅔ 2 ⅔ 0 0 12

F1 1 -1 -2 0 0 0 0

Nueva F1= 1 -⅓ 0 ⅔ 0 0 12

Fp * k ( 3) 0 -⅓ -1 -⅓ 0 0 -6

F3 0 1 1 0 1 0 8

Nueva F3= 0 ⅔ 0 -⅓ 1 0 2

Fp * k ( 4) 0 -⅓ -1 -⅓ 0 0 -6

F4 0 2 1 0 0 1 14

Nueva F4= 0 5 0 -⅓ 0 1 8
3

Matriz de Solución Simplex 1

Z X Y S1 S2 S3 R

1 -⅓ 0 ⅔ 0 0 12

0 ⅓ 1 ⅓ 0 0 6

0 ⅔ 0 -⅓ 1 0 2

0 5 0 -⅓ 0 1 8
3

Al quedar elementos negativos dentro de las variables básicas se inicia el bucle

nuevamente.
Inicio de siguiente Iteración
Z X Y S1 S2 S3 R

1 -⅓ 0 ⅔ 0 0 12

0 ⅓ 1 ⅓ 0 0 6

0 ⅔ 0 -⅓ 1 0 2

0 5 0 -⅓ 0 1 8
3

Llevamos el intercepto de la fila pivote a 1

Fp 3/2 * ( 0 ⅔ 0 -⅓ 1 0 2

Nueva Fila Pivote = 0 1 0 -½ 3 0 3

2

Inicio de las transformaciones de las filas

Inicio de los cálculos para la Aplicación de la fórmula F( i ) = Fp * k ( i ) + F ( i ) :

K1 = ⅓
K2 = -⅓
5
K4= - 3

Fp * k ( 1) ⅓ * ( 0 1 0 -½ 3 0 3 )
2

= ( 0 ⅓ 0 -⅙ ½ 0 1 )

Fp * k ( 2) -⅓ * ( 0 1 0 -½ 3 0 3 )
2

= ( 0 -⅓ 0 ⅙ -½ 0 -1 )

Fp * k ( 4) −
5 * ( 0 1 0 -½ 3 0 3 )
3 2

= ( 0 −
5 0 −
5
−
5 0 −
15 )
3 6 2 3
Fp * k ( 1) 0 ⅓ 0 -⅙ ½ 0 1

F1 1 -⅓ 0 ⅔ 0 0 12

Nueva F1= 1 0 0 ½ ½ 0 13

Fp * k ( 2) 0 -⅓ 0 ⅙ -½ 0 -1

F2 0 ⅓ 1 ⅓ 0 0 6

Nueva F2= 0 0 1 ½ -½ 0 5

Fp * k ( 4) 0 −
5 0 −
5
−
5 0 −
15
3 6 2 3

F4 0 5/3 0 ⅓ 0 1 8

Nueva F4= 0 0 0 7/6 -5/2 1 3

Matriz de Solución Simplex 2

Z X Y S1 S2 S3 R

1 0 0 ½ ½ 0 13

0 0 1 ½ -½ 0 5

0 1 0 -½ 3 0 3
2

0 0 0 7/6 -5/2 1 3

Al las variables básicas estar compuestas por ceros y un solo 1 se da por

conseguida la solución óptima.

Z = x + 2y
13 = 3 + 2(5)

Respuesta correcta “D”

 Ejercicio número 2 Minimizar

Carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una
dieta continua de solo estos dos alimentos (más algunos líquidos y suplementos de
vitaminas) en todas sus comidas. Ralph sabe que no es la dieta más sana y quiere
asegurarse de que toma las cantidades adecuadas de los dos alimentos para
satisfacer los requerimientos nutricionales.

Cuenta con la siguiente información nutricional y de costo:

Producto Carbohidratos Proteínas Grasa Costo/Porcion

Res 4 20 15 4$

Papas 15 5 2 2$

Requerimiento 50 40 60
Mínimo

Ralph quiere determinar el número de porciones diarias (pueden ser fraccionales)

de res y papas que cumplirían con estos requerimientos a un costo mínimo.
a) Ralph requiere de 3.72 porciones de Res y 2.09 porciones de Papas diarias
para obtener los requerimientos a un Costo Mínimo de 19,07$.
b) Ralph requiere de 2,09 porciones de Res y 3,72 porciones de Papas diarias
para obtener los requerimientos a un Costo Mínimo de 20,00$.
c) Ralph requiere de 4 porciones de Res y 2 porciones de Papas diarias para
obtener los requerimientos a un Costo Mínimo de 19,07$.
d) Ralph requiere de 4 porciones de Res y 2 porciones de Papas diarias para
obtener los requerimientos a un Costo Mínimo de 22,00$

Matriz Ampliada ⇒ Incluyendo las variables de holgura y artificiales

𝒁 = 4. 𝑿 + 2.𝒀 ⇒ 𝒁 =4.𝑿 + 2. 𝒀 − 𝟎𝑺𝟏 − 𝟎𝑺𝟐 − 𝟎𝑺3 + 𝑴𝒎𝟏 + 𝑴𝒎2 + 𝑴𝒎3

4𝑿 + 15𝒀 − 𝟏𝑺𝟏 − 𝟎𝑺𝟐 − 𝟎𝑺3 + 𝑴𝒎𝟏 + 𝟎𝒎𝟐 + 𝟎𝒎3 = 𝟓𝟎
20𝑿 + 5𝒀 − 0𝑺𝟏 − 𝟏𝑺𝟐 − 𝟎𝑺3 + 0𝒎𝟏 + 𝑴𝒎𝟐 + 𝟎𝒎3 = 40
15𝑿 + 𝟐𝒀 − 𝟎𝑺𝟏 − 0𝑺𝟐− 𝟏𝑺3 + 𝟎𝒎𝟏 + 0𝒎𝟐 + 𝑴𝒎3 = 60
Matriz Inicial Simplex

Z —-- 4 2 0 0 0 M M M

R X Y S1 S2 S3 𝒎1 𝒎2 𝒎3
Variables

M 𝒎1 50 4 15 -1 0 0 1 0 0

M 𝒎2 40 20 5 0 -1 0 0 1 0

M 𝒎3 60 15 2 0 0 -1 0 0 1

Cj 150 M 23 M 18 M -M -M -M M M M

Z - Cj —----- -23 M -18 M M M M 0 0 0

Procedimiento para determinar la fila:

F.E. ÷ X = R

50 ÷ 4 = 12,5

40 ÷ 20 = 2

60 ÷ 15 = 4

Llevamos el intercepto de la fila pivote a 1

Fp 1 * ( 40 20 5 0 -1 0 0 1 0 )
20

= 2 1 ¼ 0 −
1 0 0 1 0
20 20

Inicio de las transformaciones de las filas

Inicio de los cálculos para la Aplicación de la formula F( i ) = Fp * k ( i ) + F ( i ) :

K1 = - 4
K3 = -15
Fp * k ( 1) -4 * ( 2 1 ¼ 0 −
1 0 0 1 0 )
20 20

= ( -8 -4 -1 0 ⅕ 0 0 -⅕ 0 )

Fp * k ( 3) -15 * ( 2 1 ¼ 0 −
1 0 0 1 0 )
20 20

= ( -30 -15 −
15 0 ¾ 0 0 -¾ 0 )
4
Fp * k( i ) + F ( i )

Fp * k ( 1) -8 -4 -1 0 ⅕ 0 0 -⅕ 0

F1 50 4 15 -1 0 0 1 0 0

Nueva F1= 42 0 14 -1 ⅕ 0 1 -⅕ 0

Fp * k ( 3) -30 -15 − 15 0 ¾ 0 0 -¾ 0
4

F3 60 15 2 0 0 -1 0 0 1

Nueva F3= 30 0 −
7 0 ¾ -1 0 -¾ 1
4

Matriz Simplex Solución I

—-- 4 2 0 0 0 M M M
Z

Variables R X Y S1 S2 S3 𝒎1 𝒎2 𝒎3

M 𝒎1 42 0 14 -1 ⅕ 0 1 -⅕ 0

4 X 2 1 ¼ 0 −
1 0 0 1 0
20 20

M 𝒎3 30 0 −
7 0 ¾ -1 0 -¾ 1
4

Cj 72 M 4 49
𝑀 -M 19
𝑀 -M M −
19
𝑀 M
4 20 20

Z - Cj ----- 0 −
49
𝑀 M −
19
𝑀 M 0 M 0
4 20

Al persistir valores negativos en las variables de la fila Z - Cj se inicia nuevamente el bucle.

Seleccion de Fila pivote

—-- 4 2 0 0 0 M M M
Z

Variables R X Y S1 S2 S3 𝒎1 𝒎2 𝒎3

M 𝒎1 42 0 14 -1 ⅕ 0 1 -⅕ 0

4 X 2 1 ¼ 0 −
1 0 0 1 0
20 20

M 𝒎3 30 0 −
7 0 ¾ -1 0 -¾ 1
4

Cj 72 M 4 49
𝑀 -M 19
𝑀 -M M −
19
𝑀 M
4 20 20

Z - Cj ----- 0 −
49
𝑀 M −
19
𝑀 M 0 M 0
4 20

F.E. ÷ Y = R

42 ÷ 14 = 3

2 ÷ ¼ = 8
Llevamos el intercepto de la fila pivote a 1
Fp 1 * ( 42 0 14 -1 ⅕ 0 1 -⅕ 0 )
14

= 3 0 1 −
1 1 0 1
−
1 0
14 70 14 70

Inicio de las transformaciones de las filas

Inicio de los cálculos para la Aplicación de la fórmula F( i ) = Fp * k ( i ) + F ( i ) :

K2 = - ¼
K3 = 74

Fp * k ( 2) -¼ * ( 3 0 1 −
1 1 0 1
−
1 0 )
14 70 14 70

= -¾ 0 −¼ 1
−
1 0 − 1 1 0
56 280 56 280

Fp * k ( 3) 7 * ( 3 0 1 − 1 1 0 1
−
1 0 )
4 14 70 14 70

= 21 0 7
−
1 1 0 1
−
1 0
4 4 8 40 8 40
Fp * k( i ) + F ( i )

Fp * k ( 2) -¾ 0 −¼ 1
−
1 0 −
1 1 0
56 280 56 280

F2 2 1 ¼ 0 -¼ 0 0 ¼ 0

Nueva F2= 5 1 0 1
−
71 0 −
1 71 0
4 56 280 56 280

Fp * k ( 3) 21 0 7
−
1 1 0 1
−
1 0
4 4 8 40 8 40

F3 30 0 −
7 0 15 -1 0 −
15 1
4 4 4

Nueva F3= 141 0 0 −

1 151 -1 1
−
151 1
4 8 40 8 40

Matriz Simplex Solución 2

Z —-- 4 2 0 0 0 M M M

Variables R X Y S1 S2 S3 𝒎1 𝒎2 𝒎3

2 Y 3 0 1 −
1 1 0 1
−
1 0
14 14 14 14

4 X 5 1 0 1
−
71 0 −
1 71 0
4 56 280 56 280

M 𝒎3 141 0 0 −
1 151 -1 1
−
151 1
4 8 40 8 40

Cj 141
𝑀 4 2 −
1
𝑀
151
𝑀 -M 1
𝑀 −
151
𝑀 M
4 8 40 8 40

Z - Cj ----- 0 0 1
𝑀 −
31
𝑀 M M M 0
8 8

Al persistir valores negativos en las variables de la fila Z - Cj se inicia nuevamente el bucle.

Seleccion de Fila pivote

Z —-- 4 2 0 0 0 M M M

Variables R X Y S1 S2 S3 𝒎1 𝒎2 𝒎3

2 Y 3 0 1 −
1 1 0 1
−
1 0
14 14 14 14

4 X 5 1 0 1
−
71 0 −
1 71 0
4 56 280 56 280

M 𝒎3 141 0 0 −
1 151 -1 1
−
151 1
4 8 40 8 40

Cj 141
𝑀 4 2 −
1
𝑀
151
𝑀 -M 1
𝑀 −
151
𝑀 M
4 8 40 8 40

Z - Cj ----- 0 0 1
𝑀 −
31
𝑀 M M M 0
8 8

F.E. ÷ Y = R

3 ÷ 1 = 42
14

141 ÷ 151 = 9.28

4 40

Llevamos el intercepto de la fila pivote a 1

Fp 40 * ( 141 0 0 −
1 151 -1 1
−
151 1 )
151 4 8 40 8 40

= 1410 0 0 −
5 1 −
40 5 -1 40
151 151 151 151 151

Inicio de las transformaciones de las filas

Inicio de los cálculos para la Aplicación de la fórmula F( i ) = Fp * k ( i ) + F ( i ) :

1
K1 = − 14
71
K2 = 280

Fp * k ( 1) −
1 * ( 1410 0 0 −
5 1 −
40 5 -1 40 )
14 151 151 151 151 151

= −
705 0 0 5
−
1 20
−
5 1
−
20
1057 2114 14 1057 2114 14 1057

Fp * k ( 2) 71 * ( 1410 0 0 −
5 1 −
40 5 -1 40 )
280 151 151 151 151 151

= 10011 0 0 −
71 71
−
71 71
−
71 71
4228 8456 280 1057 8456 280 1057
Fp * k( i ) + F ( i )

Fp * k ( 1) −
705 0 0 5
−
1 20
−
5 1
−
20
1057 2114 14 1057 2114 14 1057

F1 3 0 1 −
1 1 0 1
−
1 0
14 14 14 14

Nueva F1= 2466 0 1 −

73 0 20 73 0 −
20
1057 1057 1057 1057 1057

Fp * k ( 2) 10011 0 0 − 71 71
−
71 71
−
71 71
4228 8456 280 1057 8456 280 1057

F2 5 1 0 1
−
71 0 −
1 71 0
4 56 280 56 280

Nueva F2= 3824 1 0 10 0 −

71
−
10 0 71
1057 1057 1057 1057 1057

Matriz Simplex Solución 3

Z —-- 4 2 0 0 0 M M M

Variables R X Y S1 S2 S3 𝒎1 𝒎2 𝒎3

2 Y 2466 0 1 −
73 0 20 73 0 −
20
1057 1057 1057 1057 1057

4 X 3824 1 0 10 0 −
71
−
10 0 71
1057 1057 1057 1057 1057

0 S2 1410 0 0 −
5 1 −
40 5 -1 40
151 151 151 151 151

Cj 6290 1 1 −
9 0 −
51 63 0 0
1057 151 1057 1057

Z - Cj ----- 3 1 9 0 51 M M M
151 1057

Al no haber valores negativos en las variables de la fila Z - Cj se toma como solución óptima
al problema planteado.
Ejercicio 3

Elabora el gráfico de un algoritmo del proceso para hallar la solución óptima.