UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE INGENIERIA INDUSTRIAL

INGENIERÍA EN TELEINFORMÁTICA

TEMA:
RESOLUCIÓN DE EJERCICIOS

ALUMNO:
VALENCIA LAPO JOSÉ

ASIGNATURA:
INVESTIGACIÓN DE OPERACIONES I
CURSO:6 to
o
“A”
ING. DENYS ZAMBRANO

GUAYAQUIL-ECUADOR
2019 – 2020

1
 Investigación de Operaciones
Ejercicios
3.1-5 Utilice el método grafico para resolver el problema:
Maximizar
𝑧 = 2𝑥1 + 𝑥2
Sujeta a
𝑥2 ≤ 10

2𝑥1 + 5𝑥2 ≤ 60
𝑥1 + 𝑥2 ≤ 18
3𝑥1 + 𝑥2 ≤ 44
Y
𝑥1 ≥ 0
𝑥2 ≥ 0

Resolución
2𝑥1 + 5𝑥2 = 60
𝑥1 = 0
0 + 5𝑥2 = 60
60
𝑥2 = 𝑥2 = 12
5
𝑥2 = 0
2𝑥1 + 0 = 60
60
𝑥1 = 𝑥1 = 30
2

Pares ordenados (0,12) y (30,0)

2)
𝑥1 + 𝑥2 = 18 𝑥1 = 0
𝑥2 = 18 𝑥2 = 0

2
𝑥1 = 18 Pares ordenados (0,18) y (18,0)

3)

3𝑥1 + 𝑥2 = 44 𝑥1 = 0
0 + 𝑥2 = 44 𝑥2 = 0
3𝑥1 + 0 = 44
44
𝑥1 = 𝑥1 = 14.66 Pares ordenados (0,44) y
3
(14.66, 0)

Como las ecuaciones 2 y 3 se encuentran dentro de la región factible se usan en la ecuación

objetivo Z.

𝒛 = 𝟐𝒙𝟏 + 𝒙𝟐
𝟑𝒙𝟏 + 𝒙𝟐 = 𝟒𝟒
{ 𝒙 = 𝟏𝟑 ; 𝒙𝟐 = 𝟓
𝒙𝟏 + 𝒙𝟐 = 𝟏𝟖

𝒛 = 𝟐(𝟏𝟑) + (𝟓)
𝒛 = 𝟑𝟏 𝒎𝒂𝒙

3
 Región factible

3.1-6. Utilice el método gráfico para resolver el problema:

Maximizar
𝑧 = 10𝑥1 + 20𝑥2
Sujeta a
−𝑥1 + 2𝑥2 ≤ 15
𝑥1 + 𝑥2 ≤ 12
5𝑥1 + 3𝑥2 ≤ 45
Y
𝑥1 ≥ 0, 𝑥2 ≥ 0
Resolución
Primero se resuelve las inecuaciones igualándolas.
𝟏) −𝑥1 + 2𝑥2 ≤ 15 𝑥1 = 0
0 + 2𝑥2 = 15
15
𝑥2 = 𝑥2 = 7,5 𝑥2 = 0
2

−𝑥1 + 2(0) = 15 𝑥1 = −15 par ordenados = (0;7,5) y (-

15,0)

4
2)
𝑥1 + 𝑥2 ≤ 12 𝑥1 = 0
0 + 𝑥2 = 12
𝑥2 = 12
𝑥1 + 𝑥2 = 12 𝑥2 = 0
𝑥1 + 0 = 12 Pares ordenados (0,12) y
(12,0)
𝑥1 = 12
3)
5𝑥1 + 3𝑥2 = 45 𝑥1 = 0
5(0) + 3𝑥2 = 45
45
𝑥2 = 3

𝑥2 = 15
5𝑥1 + 3(0) = 45 𝑥2 = 0
45
𝑥1 = 5

𝑥1 = 9 Pares ordenados (0 ,15) y (9,0)

5𝑥1 + 3𝑥2 = 45
{ (4.5; 7.5)
𝑥1 + 𝑥2 = 12
𝒛 = 𝟏𝟎𝒙𝟏 + 𝟐𝟎𝒙𝟐
𝑧 = 10(4.5) + 20(7.5)
𝒛 = 𝟏𝟗𝟓 𝒎𝒂𝒙

5
3.1-8 La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que
requieren partes de metal y componentes eléctricos. La administración desea determinar
cuántas unidades de cada producto debe fabricar para maximizar la ganancia. Por cada unidad
del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes
eléctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2
unidades de componentes eléctricos. La compañía tiene 200 unidades de partes de metal y
300 de componentes eléctricos. Cada unidad del producto 1 da una ganancia de $1 y cada
unidad del producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60
unidades del producto 2 no genera ganancia, por lo que fabricar más de esa cantidad está
fuera de consideración.
a) Formule un modelo de programación lineal.
b) Utilice el método gráfico para resolver este modelo. ¿Cuál es la ganancia total que resulta?

Solución (a)
Producto = 𝑥1
Producto = 𝑥2

Metal Eléctrico Ganancia

𝑥1 1 2 1

𝑥2 3 2 2
200 300 𝑥1 + 2𝑥2

6
 max(𝑍) = 𝑥1 + 2𝑥2
Restricciones

𝑥1 + 3𝑥2 ≤ 200

2𝑥1 + 2𝑥2 ≤ 300

𝑥2 ≤ 60
Igualando restricciones

𝑥1 + 3𝑥2 = 200
2𝑥1 + 2𝑥2 = 300
𝑥2 = 60
Solución (b)
Tabulando
𝑅1
𝑥1 𝑥2
0 66.66
200 0

𝑅2
𝑥1 𝑥2
0 150
150 0

𝑅3
𝑥1 𝑥2
0 60
0 0

1
Hallando una pendiente 𝑚 = − 2 = −0.5, entonces el ángulo 𝜃 = −26.5650

7
 𝑥1 + 3𝑥2 = 200
−2𝑥1 − 6𝑥2 = −400
2𝑥1 + 2𝑥2 = 300
−4𝑥2 = −100
𝑥2 = 25

2𝑥1 + 2𝑥2 = 300

2𝑥1 + 2(25) = 300
2𝑥1 + 50 = 300
2𝑥1 = 250
𝑥1 = 125
Reemplazar
𝑀𝑎𝑥(𝑍) = 𝑥1 + 2𝑥2
𝑀𝑎𝑥(𝑍) = 1(125) + 2(25)
𝑀𝑎𝑥(𝑍) = 175

Se debe fabricar 125 unidades de producto 1 y 25 unidades del producto 2 para tener un
máximo de ganancia y obtener $175.

8
3.1-9. La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de
productos: seguro de riesgo especial e hipotecas. La ganancia esperada es de $5 por el seguro
de riesgo especial y de $2 por unidad de hipoteca. La administración desea establecer las
cuotas de venta de las nuevas líneas para maximizar la ganancia total esperada. Los
requerimientos de trabajo son los siguientes:

DEPARTEMENTO HORAS HOMBRES HORAS-HOMBRES

POR UNIDAD DISPONIBLE
RIEGO ESPECIAL
SUSCRIPCIONES 3 2400
ADMINISTRACION 0 800
RECLAMACIONES 2 1200

a) Formule un modelo de programación lineal. D,I

b) Use el método gráfico para resolver el modelo.
c) Verifique que el valor exacto de su solución óptima del inciso b) con la solución algebraica
de las dos ecuaciones simultáneas relevantes.
Solución Al problema
Punto (a)
Seguro 1 = 𝑥1
Hipoteca 2 = 𝑥2
SUSCRIPCIONES ADMINISTRACION RECLAMOS GANANCIA
𝑥1 3 0 2 52𝑥1 + 0 × 2
𝑥2 3 1 0 2
24.000 800 1200 5𝑥1 + 2𝑥2

Función Objetivo:
Max (Z) = 5𝑥1 + 2𝑥2
Restricciones:
3𝑥1 + 2𝑥2 =< 2400
0𝑥1 + 𝑥2 =< 800

9
 2𝑥1 + 𝑂𝑥2 =< 1200
Igualar las restricciones:
3𝑥1 + 2𝑥2 = 2400
0𝑥1 + 𝑥2 = 800
2𝑥1 + 𝑂𝑥2 = 1200

Tabulando:
R1:
𝒙𝟏 𝒙𝟐
0 1200
800 0

R2:

𝒙𝟏 𝒙𝟐
0 800
0 0

R3:
𝒙𝟏 𝒙𝟐
0 0
600 0

Hallamos la pendiente m = - 5/2 = - 2.5, entonces el ángulo = - 68.198

10
Sacando valores para 𝑥1 , 𝑥2
3𝑥1 + 2𝑥1 = 2400
2𝑥1 + 0𝑥2 = 1200 3𝑥1 + 2𝑥2 = 2400
3𝑥1 + 2(300) = 2400
6𝑥1 + 4𝑥2 = 4800 3𝑥1 = 1800
3𝑥1 = 600
6𝑥1 + 0𝑥2 = −3600
4𝑥2 = 1200
𝑥2 = 300

Reemplazando en:
Max (Z) =5𝑥1 + 2𝑥2
Max (z)=5(600) + 2(300)
Max (z)=3600

11
Se requiere 600 de seguro y 300 de hipoteca, para tener la máxima ganancia total a obtener
$3600

3.2-1. La siguiente tabla resume los hechos importantes sobre dos productos, A y B y los
recursos Q, R y S que se requieren para producirlos.

Recurso Recursos utilizados Cantidad de recursos Recurso

por unidad de producto disponibles
Producto A Producto
B
Q 3 2 2
R 0 1 2
S 2 0 4
Ganancia 3 2
por
Unidad

Todos los supuestos de programación lineal se cumplen.

a) Formule un modelo de programación lineal para este problema.

b) Resuelva este modelo en forma gráfica.
c) Verifique el valor exacto de la solución óptima en b) mediante la solución algebraica
simultánea de las dos ecuaciones relevantes.

Solución (a)
Producto A = 𝑥1
Producto B = 𝑥2

Q R S Ganancia

𝑥1 2 1 3 3

𝑥2 1 2 3 2
2 2 4 3𝑥1 + 2𝑥2

max(𝑍) = 𝑥1 + 2𝑥2
Restricciones
2𝑥1 + 𝑥2 ≤ 2

𝑥1 + 2𝑥2 ≤ 2
12
 3𝑥1 + 3𝑥2 ≤ 4

Igualando restricciones

2𝑥1 + 𝑥2 = 2

𝑥1 + 2𝑥2 = 2

3𝑥1 + 3𝑥2 = 4
Solución (b)
Tabulando
Tabulando
𝑅1
𝑥1 𝑥2
0 2
1 0

𝑅2
𝑥1 𝑥2
0 1
2 0

𝑅3
𝑥1 𝑥2
0 4/3
4/3 0
3
Hallando una pendiente 𝑚 = − 2 = −1.5, entonces el ángulo 𝜃 = −56.3099

13
Sacando valores de 𝑥1 𝑦 𝑥2
𝑥1 + 2𝑥2 = 2(−2)

−2𝑥1 − 4𝑥2 = −4

2𝑥1 + 𝑥2 = 2
−3𝑥2 = −2

3
𝑥2 =
2

2𝑥1 + 𝑥2 = 2
2
2𝑥1 + ( ) = 2
3
6𝑥1 = 4
2
𝑥1 =
3
Se necesitan los 2/3 del producto 1 y 2/3 del producto 2, para tener una ganancia de $
3.333333

14
 EJERCICIOS METODO DE SIMPLEX
EJECICIO 4.3-5
Use el método simplex (en su forma algebraica) paso a paso resolver el siguiente problema
Maximizar

𝑧 = 3𝑥1 + 4𝑥2 + 5𝑥3

Sujeto a

3𝑥1 + 𝑥2 + 5𝑥3 ≤ 150

𝑥1 + 4𝑥2 + 𝑥3 ≤ 120
2𝑥1 + 2𝑥3 ≤ 106

3𝑥1 + 3𝑥2 + 25 + ℎ1 = 150

𝑥1 + 4𝑥2 + 𝑥3 + ℎ2 = 120
2𝑥1 + 0 + 2𝑥3 + ℎ3 = 106
𝑧 − 3𝑥1 − 4𝑥2 − 5𝑥3 = 0

Variables 𝑍 𝑥1 𝑥2 𝒙𝟑 ℎ1 ℎ2 ℎ3
CR
Básicas
𝒉𝟏 𝟎 𝟑 𝟏 𝟓 𝟏 𝟎 𝟎 𝟏𝟓𝟎 150⁄5 = 30

ℎ2 0 1 𝟏 0 1 0 120 150⁄5 = 120

4
ℎ3 0 2 1 𝟎 0 0 1 105 150⁄5
= 52,5
𝑍 1 −3 −4 −𝟓 0 0 0 0

15
Variables 𝑍 𝑥1 𝒙𝟐 𝑥3 ℎ1 ℎ2 ℎ3
CR
Básicas
3 𝟏 1
𝑥1 0 1 0 0 30
19 𝟓 5

𝟐 𝟏𝟗 𝟏
𝒉𝟐 𝟎 𝟎 − 𝟏 𝟎 𝟗𝟎
𝟓 𝟓 𝟓

4 𝟐
ℎ3 0 − 0 2 0 1 45
5 𝟓 −
5
𝑍 0 0 −3 0 1 0 0 150

𝑥1 ℎ2
0÷= 0 0−1(0) = 0
3÷= 3⁄5 3−1(3⁄5) = 2⁄5
1÷= 1⁄5 1−1(1⁄5) = 19⁄5
5÷= 1 5−1(1) = 0
1÷= 1⁄5 1−1(1⁄5) = − 1⁄5
0÷= 0 0−1(0) = 1
0÷= 0 0−1(0) = 1
150÷= 30 150−1(30) = 90

ℎ3 𝑧
0 − 2(0) = 0 1 − (−5)(0) = 0
3 4
2 − 2( ) = 3 4
5 5 −3 − (−5) ( ) =
1 2 5 5
0 − 2( ) = − 1 2
5 5 −4 − (−5) ( ) = −
2 − 2(1) = 0 5 5
1 2 −5 − (−5)(1) = 0
0 − 2( ) = −
5 5 1 2
0 − 2(0) = 0 0 − (−5) ( ) = −
1 − 2(0) = 0 5 5
105 − 2(30) = 45 0 − (−5)(0) = 0
0 − (−5)(0) = 0
0 − (−5)(30) = 45

16
Variables 𝑍 𝑥1 𝑥2 𝑥3 ℎ1 ℎ2 ℎ3
CR
Básicas
11 4 480
𝑥1 0 0 1 1 1
19 19 − 19
19 19
2 1 450
𝑥2 0 1 0 − 5 5
19 19 19
19 19
16 0 1035
ℎ3 0 0 8 2 2
19 − 19
19 19 19
16
4200
𝑍 0 19 0 0 16 15 15
19
19 19 19

𝑥2 𝑥1
0÷ 19⁄5 = 0 0−(1⁄5)(0) = 0
3÷ 19⁄5 = 2⁄19 3−(1⁄5)(2⁄19) = 11⁄19
1÷ 19⁄5 = 1
1−(1⁄5)1 = 0
5÷ 19⁄5 = 0
1÷ 19⁄5 = −1⁄19 5−(1⁄5)0 = 1
0÷ 19⁄5 = 5⁄19 1−(1⁄5)(−1) = 4⁄19
0÷ 19⁄5 = 5⁄19 0−(1⁄5)(5⁄19) = −1⁄19
150÷ 19⁄5 = 450⁄19 0−(1⁄5)(5⁄19) = −1⁄19
150−(1⁄5)(450⁄19) = 480⁄19

ℎ3
𝑧 = 𝑧 = 3𝑥1 + 4𝑥2 + 5𝑥3
0−(−2⁄5)(0) = 0
3−(−2⁄5)(2⁄19) = 16⁄19
1−(−2⁄5)1 = 0 4200 450 480
= 3(0) + 4 ( ) + 5( )
5−(−2⁄5)0 = 0 19 19 19
1−(−2⁄5)(−1) = −8⁄19 4200 1800 2400
0−(−2⁄5)(5⁄19) = 2⁄19 =0+( )+( )
19 19 19
0−(−2⁄5)(5⁄19) = 2⁄19 4200 4200
150−(−2⁄5)(450⁄19) = 1035⁄19 =
19 19

17

ℎ1
Ejercicio 4.4.5
Considere el siguiente problema:
Maximizar 𝑧 = 5𝑥1 + 9𝑥2 + 7𝑥3
Sujeta a
𝑥1 + 3𝑥2 + 2𝑥3 ≤ 10
3𝑥1 + 4𝑥2 + 2𝑥3 ≤ 12
2𝑥1 + 𝑥2 + 2𝑥3 ≤ 8
Y 𝑥1 ≥ 0
𝑥2 ≥ 0
𝑥3 ≥ 0
Resolución
Igualar las ecuaciones y completar con variables de holgura

𝑥1 + 3𝑥2 + 2𝑥3 + ℎ1 = 10
3𝑥1 + 4𝑥2 + 2𝑥3 + ℎ2 = 12
2𝑥1 + 𝑥2 + 2𝑥3 + ℎ3 = 8
Igualar a 0 la ecuación objetivo
𝑧 − 5𝑥1 − 9𝑥2 − 7𝑥3 = 0
Columna pivote= al valor más negativa de la fila =-9

Variables 𝑧 𝑥1 𝒙𝟐 𝑥3 ℎ1 ℎ2 ℎ3 CR
básicas
ℎ1 0 1 3 2 1 0 0 10
ℎ2 0 3 4 2 0 1 0 12
ℎ3 0 2 1 2 0 0 1 18
𝑧 1 -5 -9 -7 0 0 0 0

18
 10 12
Para sacar la fila pivote dividir a columna CR para la columna pivote = 3,33 ; = 3;
3 4
18
= 18
1

Variables 𝑧 𝑥1 𝒙𝟐 𝑥3 ℎ1 ℎ2 ℎ3 CR
básicas
ℎ1 0 1 3 2 1 0 0 10
ℎ2 0 3 4 2 0 1 0 12
ℎ3 0 2 1 2 0 0 1 18
𝑧 1 -5 -9 -7 0 0 0 0

𝑥1 ℎ1 ℎ3 𝑍
0÷4 =0 0 − 3(0) = 0 0 − 1(0) = 0 1− (−9)(0) =1
3 ÷ 4 = 3/4 3 5 3 5 3 7
1 − 3( ) = − 2− 1( ) = −5 − (−9) ( ) =
4 4 4 4 4 4
4÷4 =1 3 − 3(1) = 0 1 − 1(1) = 0 −9 − (−9)(1) = 0
2 ÷ 4 = 1/2 2 1 3 1 5
1 1 2− 1( ) = −7 − (−9) ( ) = −
2 2 2 2
−3 ( ) =
2 2
0÷4 =0 1 − 3(0) = 1 0 − 1(0) = 0 0 − (−9)(0) = 0
1 ÷ 4 = 1/4 1 1 1 9
0 − 3 ( ) = 3/4 0 − 1 ( ) = −1 0 − (−9) ( ) =
4 4 4 4
/4
0÷4 =0 0 − 3(0) = 0 1 − 1(0) = 1 0 − (−9)(0) = 0
12 ÷ 4 = 3 10 − 3(3) = 1 18 − 1(3) = 15 0 − (−9)(3) = 27

Variables 𝑧 𝑥1 𝑥2 𝒙𝟑 ℎ1 ℎ2 ℎ3 CR
básicas

ℎ1 0 −5/4 0 𝟏/𝟐 1 −3/4 0 1 1/(1/2) = 2

𝑥2 0 ¾ 1 𝟏/𝟐 0 1/4 0 3 3 ÷ (1/2) = 6
ℎ3 0 𝟓/𝟒 0 𝟑/𝟐 0 −𝟏/𝟒 1 5 5 ÷ (3/2)
= 3.33
𝑧 1 7/4 0 −𝟓/𝟐 0 9/4 0 27

19
 X3 X2 H1 Z
0 ÷ 3/2 = 0 0 − (1/2)(0) = 0 0 − 1(0) = 0 1 − (−5/2)(0) = 1
5/4 ÷ 3/2 1 5 3 5 5
3/4 − ( ) ( ) 2 − 1 ( ) = 5/4 7/4 − (− ) ( )
= 5/6 2 6 4 2 6
=1 = 23/6
/3
0 ÷ 3/2 = 0 1 1 − 1(1) = 0 5
1 − ( )0 = 1 0 − (− ) (0) = 0
2 2
3/2 ÷ 3/2 = 1 1 1 5 5
1/2 − ( ) 1 = 0 2 − 1 ( ) = 3/2 − − (− ) (1) = 0
2 2 2 2
0 ÷ 3/2 = 0 0 − 1/2(0) = 0 0 − 1(0) = 0 0− (−5/2)(0) =0
1 3 1 1 1
− ÷ ( ) − 1/2(−1/6) 0 − 1 ( ) = −1/4 9/4 − (−5/2) ( )
4 2 4 4 6
= −1/6 =1 = 11/6
/3
1 ÷ 3/2 = 2/3 1 2 1 − 1(0) = 1 5 2
0 − ( ) = 1/3 0 − (− ) ( ) = 5/2
2 3 2 3
12 ÷ 4 = 10/3 3 − (1/2)10/3 8 − 1(3) = 5 5 10
27 − (− ) ( )
=4 2 3
/3 = 106
/3

𝑧 = 5𝑥1 + 9𝑥2 + 7𝑥2

106 4 10
= 5(0) + 9 ( ) + 7 ( )
3 3 3
106 106
=
3 3

EJECICIO 4.6-2
Considere el siguiente problema.
Maximizar
𝑧 = 4𝑥1 + 2𝑥2 + 3𝑥3 + 5𝑥4
Sujeto a:
2𝑥1 + 3𝑥2 + 4𝑥3 + 2𝑥4 = 300
8𝑥1 + 𝑥2 + 𝑥3 + 5𝑥4 = 300

20
Variables 𝑍 𝒙𝟏 𝑥2 𝑥3 𝑥4 H2
H1
Básicas
ℎ1 0 𝟐 3 4 2 1 300
0
𝒉𝟐 𝟎 8 𝟏 𝟏 𝟓 0 𝟑𝟎𝟎
1
𝑍 1 −𝟏𝟎 −4 −5 −7 0 −600
0

ℎ1 ℎ2
300 ÷ 8 = 75/2 300 − 2(75/2) = 225
8÷8=1 2 − (2)(1) = 0
3 − (2)(1⁄8) = 11/4
1 ÷ 8 = 1⁄8 4 − 2(1/8) = 15/4
1 ÷ 8 = 1/8 5
5 ÷ 8 = 5/8 2 − 2 ( ) = 3/4
8
1 ÷ 8 = 1/8 1
0 − 2 ( ) = −1/4
0÷8=0 8
1 − 2(0) = −1

𝑧
−600 − (−10)75/2 = −225
−10 − (−10)(1) = 0
−4 − (−10)(1/8) = −11/4
1
−5 − (−10) ( ) = −15/4
8
−7 − (−10)(5/8) = −3/4
0 − (−10)(1/8) = 5/4
0 − (−10)(0) = 0

Variables 𝑍 𝑥1 𝑥2 𝒙𝟑 𝑥4 ℎ1 ℎ2
CR
Básicas
𝟏𝟏 𝟏𝟓 𝟑/𝟒 −𝟏/𝟒
𝒙𝟏 𝟏 𝟑/𝟒 225
0 𝟒 𝟒

21
 1 5/8 1/8 75/2
ℎ2 0 𝟏 5/8
1 8 −
𝟖
−3 −3/4 5/4
−11
𝑍 0 0 −15/4 /4 −225
/4

ℎ1 ℎ1
(225) ÷ (15/4) = 60 75
( ) − (1/8)(60) = 30
(0) ÷ (15/4) = 0 2
(11) ÷ (15/4) = 11/15 (1) − (1/8)(0) = 1
(15) ÷ (15/4) = 1 (1/8) − (1/8)(11/15) = 1/30
(3) ÷ (15/4) = 1/5 (1/8) − (1/8)(1) = 0
15 (5/8) − (1/8)(1/5) = 3/5
(−1) ÷ ( ) = −1/15 (1/8) − (1/8)(−1/5) = 2/15
4 1 4
(1) ÷ (15/4) = 15 (0) − ( ) ( ) = −1/30
8 5
z
(−225) − (−15/4)(60) = 0
(0) − (15/4)(0) = 0
(−11/4) − (15/4)(11/15) = 0
(−15/4) − (−15/4)(1) = 0
(−3/4) − (15/4)(1/5) = 0
(5/4) − (−15/4)(−1/15) = 1
15 4
(0) − (− ) ( ) = 1
4 15

Variables 𝑍 𝒙𝟏 𝑥2 𝑥3 𝑥4 ℎ1 ℎ2
CR
Básicas
𝑥1 1 11/15 1 1/5 −1/15 4/15 60
0
2/15 −1/30 30
ℎ2 0 1/30 3/5
1 0

𝟎 𝟏 𝟏
𝒁 𝟎 𝟎 𝟎 𝟎 𝟎

22
-(0) + (3 * 60) + (4 * 30) = 300
-(4) + (3 * 0) + (4 * 1) = 0
-(2) + (3 * 11 / 15) + (4 * 1 / 30) = 1 / 3
-(3) + (3 * 1) + (4 * 0) = 0
-(5) + (3 * 1 / 5) + (4 * 3 / 5) = -Eliminar las columnas correspondientes a las variables
artificiales.

Variables 𝑍 𝒙𝟏 𝑥2 𝑥3 𝑥4
CR
Básicas
𝑥1 1 11/15 1 1/5 60
0
30
ℎ2 0 1/30 3/5
1 0

−𝟐
𝒁 𝟎 𝟎 𝟏/𝟑 𝟎 𝟎

Variables 𝑍 𝑥1 𝑥2 𝑥3 𝑥4
CR
Básicas
𝑥1 1 13/18 1 0 50
-1/3
50
ℎ2 0 1/18 1
5/3 0

0
𝑍 0 10/3 4/9 0 400

2La solución óptima es Z = 400

X1 = 0
X2 = 0
X3 = 50
X4 = 50

23
4.6-3 Considere el siguiente problema.
Minimizar
𝑧 = 2𝑥1 + 3𝑥2 + 𝑥3
Sujeto a:
𝑥1 + 4𝑥2 + 2𝑥3 ≥ 8
3𝑥1 + 2𝑥2 ≥ 6

Z X1 X2 X3 H1 H2 CR
H1 0 1 4 2 -1 0 8
H2 0 3 2 0 0 1 6
Z 1 -2 -3 1 0 0 -8

(6) − (2)(2) = 30
8/4=2
1/4= ¼ (3) − (2)(1/4) = 5/2
4/4=1 (2) − (2)(1) = 0
2/4=1/2 1
-1/4=-1/4 (0) − (2) ( ) = −1
2
0/4=0 (0) − (2)(1/2) = 1/2
1/4=1/4
(1) − (2)(0) = 1
1
(0) − 2 ( ) = −1/2
4
𝑧
(−8) − (−4)(2) = 0
(1) − (−4)(1/4) = 0
(1/8) − (−4)(11/15) = 0
(1/8) − (−4)(1) = 0
(5/8) − (−4)1/4 = 0
(1/8) − (−4)(0) = 0
(0) − (−4)(1/4) = 1

Z X1 X2 X3 H1 H2 CR
H1 0 1/4 1 ½ -1/4 0 2
H2 0 5/2 0 -1 1/2 1 2
Z 0 0 0 0 0 0 0

24
Eliminar las columnas correspondientes a las variables artificiales.

Calcular la línea Z:
-(0) + (3 * 2) + (0 * 2) = 6
-(2) + (3 * 1 / 4) + (0 * 5 / 2) = -5 / 4
-(3) + (3 * 1) + (0 * 0) = 0
-(1) + (3 * 1 / 2) + (0 * -1) = 1 / 2
-(0) + (3 * -1 / 4) + (0 * 1 / 2) = -3 / 4
-(0) + (3 * 0) + (0 * 1) = 0

X1 X2 X3 H1 H2 CR
H1 ¼ 1 ½ -1/4 0 2
H2 5/2 0 -1 1/2 1 2
Z -5/4 0 ½ -3/4 0 6

Fila pivote (Fila 2):

2/5/2=4/5
5/2/5/2=1
0/5/2=0
-1 / 5 / 2 = -2 / 5
1/2/5/2=1/5
1/5/2=2/5

Fila 1:
2 - (1 / 4 * 4 / 5) = 9 / 5
1 / 4 - (1 / 4 * 1) = 0
1 - (1 / 4 * 0) = 1
1 / 2 - (1 / 4 * -2 / 5) = 3 / 5
-1 / 4 - (1 / 4 * 1 / 5) = -3 / 10
0 - (1 / 4 * 2 / 5) = -1 / 10

25
 Fila Z:
6 - (-5 / 4 * 4 / 5) = 7
-5 / 4 - (-5 / 4 * 1) = 0
0 - (-5 / 4 * 0) = 0
1 / 2 - (-5 / 4 * -2 / 5) = 0
-3 / 4 - (-5 / 4 * 1 / 5) = -1 / 2
0 - (-5 / 4 * 2 / 5) = 1 / 2

X1 X2 X3 H1 H2 CR
H1 0 1 3/5 -3/10 -1/10 9/5
H2 1 0 -2/5 1/5 2/5 4/5
Z 0 0 0 -1/2 ½ 7

Fila pivote (Fila 2):

4/5/1/5=4
1/1/5=5
0/1/5=0
-2 / 5 / 1 / 5 = -2
1/5/1/5=1
2/5/1/5=2

Fila 1:
9 / 5 - (-3 / 10 * 4) = 3
0 - (-3 / 10 * 5) = 3 / 2
1 - (-3 / 10 * 0) = 1
3 / 5 - (-3 / 10 * -2) = 0
-3 / 10 - (-3 / 10 * 1) = 0
-1 / 10 - (-3 / 10 * 2) = 1 / 2

26
Fila Z:
7 - (-1 / 2 * 4) = 9
0 - (-1 / 2 * 5) = 5 / 2
0 - (-1 / 2 * 0) = 0
0 - (-1 / 2 * -2) = -1
-1 / 2 - (-1 / 2 * 1) = 0
1 / 2 - (-1 / 2 * 2) = 3 / 2

X1 X2 X3 H1 H2 CR
H1 3 1 0 0 1/2 3
H2 4 0 -2 1 2 4
z 9 0 -1 0 3/2 9

La solución no está acotada.

EJERCICIO 4.6-5
Considere el siguiente problema.

Maximizar
𝑧 = 5𝑥1 + 3𝑥2 + 2𝑥3

Sujeto a:

𝑥1 + 4𝑥2 ≤ 6
2𝑥1 − 𝑥2 ≥ 6
z CR X1 X2 X3 H1 H2
H1 0 6 3 2 1 0 0
H2 -1 6 2 1 0 -1 1
Z -6 -2 -1 0 1 0

27
Fila pivote (Fila 1):
6/3=2
3/3=1
2/3=2/3
1/3=1/3
0/3=0
0/3=0

Fila 2:
6 - (2 * 2) = 2
2 - (2 * 1) = 0
-1 - (2 * 2 / 3) = -7 / 3
0 - (2 * 1 / 3) = -2 / 3
-1 - (2 * 0) = -1
1 - (2 * 0) = 1

Fila Z:
-6 - (-2 * 2) = -2
-2 - (-2 * 1) = 0
1 - (-2 * 2 / 3) = 7 / 3
0 - (-2 * 1 / 3) = 2 / 3
1 - (-2 * 0) = 1
0 - (-2 * 0) = 0

z CR X1 X2 X3 H1 H2
H1 0 6 1 2/3 1/3 0 0
H2 -1 6 0 -7/3 -2/3 -1 1
z -6 0 7/3 2/3 1 0

28
No existe ninguna solución posible para el problema.

29