UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE CONTABILIDAD Y AUDITORÍA

CARRERA DE CONTABILIDAD Y AUDITORÍA

Estudiante: Edgar Enriquez

Curso: Cuarto Contabilidad
Paralelo: “A”
Asignatura: Investigación Operativa

TAREA 5
EJERCICIOS DE DUALIDAD Y SENSIBILIDAD
143. Maximizar: Primal Dual
 Zmax =𝑥1 + 2𝑥2 Zmax = 𝑥1 + 2𝑥2 Wmin = 5𝑦1 + 3𝑦2
𝑥1 + 𝑥2 ≤ 5 Restricciones Restricciones
 Sujeto a {−𝑥1 + 𝑥2 ≤ 3 𝑥1 + 𝑥2 ≤ 5 𝑦1 − 𝑦2 ≥ 1
𝑥1 , 𝑥2 ≥ 0 -𝑥1 + 𝑥2 ≤ 3 𝑦1 + 𝑦2 ≥ 2
𝑥1 , 𝑥2 ≥ 0

PROBLEMA PRIMAL

VALORES
Z= 9

X1= 1

X2= 4
PROBLEMA DUAL
Punto Coordenada X (X1) Coordenada Y (X2) Valor de la
función
objetivo (Z)
O 0 0 0
A 1 0 5
B 1.5 0.5 9
C 0 2 6
D 2 0 10
VALORES
Z= 28
X1= 3

X2= 2

144. Maximizar:
 Zmax =2𝑥1 + 𝑥2 − 𝑥3
Primal Dual
Sujeto a: Zmax = 2x1 + x2 − x3 Wmin = 3𝑦1 + 5𝑦2
Restricciones Restricciones
2𝑥1 + 2𝑥2 ≤ 3
 {−𝑥1 + 4𝑥2 + 2x3 ≤ 5 2𝑥1 + 2𝑥2 ≤ 3 2𝑦1 − 𝑦2 ≥ 2
𝑥1 , 𝑥2 , x3 ≥ 0 -𝑥1 + 4𝑥2 + 2x3 ≤ 5 2𝑦1 + 4𝑦2 ≥ 1
𝑥1 , 𝑥2 , x3 ≥ 0

PROBLEMA PRIMAL
 VALORES
Z= 3
X1= 1

PROBLEMA DUAL

VALORES
Z= 3
X1= 1

145. Minimizar: Primal Dual

 Zmin = −𝑥1 + 8𝑥2 + 5𝑥3 Zmin = −𝑥1 + 8𝑥2 + 5𝑥3 Wmax = 8𝑦1 + 2𝑦2
Restricciones Restricciones
Sujeto a:
𝑥1 + 𝑥2 + 𝑥3 ≥ 8 𝑦1 − 𝑦2 ≤ −1
𝑥1 + 𝑥2 + x3 ≥ 8 - 1 + 2𝑥2 + 𝑥3 ≥ 2
𝑥 𝑦1 + 2𝑦2 ≤ 8
 {− 1 + 2𝑥2 + x3 ≥ 2
𝑥 𝑥1 , 𝑥2 , 𝑥3 ≥ 0 𝑦1 + 𝑦2 ≤ 5
𝑥1 , 𝑥2 , x3 ≥ 0

PROBLEMA PRIMAL
 VALORES
Z= 22
X1= 3

X3= 5

PROBLEMA DUAL

T1 0 0 0 0 0 -1 T2 0 0 0 0 0 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 Base Cb P0 P1 P2 P3 P4 P5 P6

P6 -1 1 -1 1 -1 0 0 1 P2 0 1 -1 1 -1 0 0 1

P4 0 8 1 2 0 1 0 0 P4 0 6 3 0 2 1 0 -2

P5 0 5 1 1 0 0 1 0 P5 0 4 2 0 1 0 1 -1

Z -1 1 -1 1 0 0 0 Z 0 0 0 0 0 0 1

T3 8 2 0 0 0
T4 8 2 0 0 0

Base Cb P0 P1 P2 P3 P4 P5
Base Cb P0 P1 P2 P3 P4 P5

P2 2 1 -1 1 -1 0 0
P2 2 3 0 1 -0.5 0 0.5

P4 0 6 3 0 2 1 0
P4 0 0 0 0 0.5 1 -1.5

P5 0 4 2 0 1 0 1
P1 8 2 1 0 0.5 0 0.5

Z 2 -10 0 -2 0 0
Z 22 0 0 3 0 5

VALORES
Z= 22
X1= 3

X3= 5
 Suponga que una compañía tiene $ 60000 para la compra de materiales para
fabricar tres tipos de dispositivos. La empresa ha asignado un total de 2000 horas
para el ensamblado y 120 horas para el empacado de los dispositivos. La tabla
siguiente proporciona los costos, el número de horas y la utilidad por dispositivo
de cada tipo:

Primal Dual
𝑥1: cantidad de dispositivo tipo 1
𝑥2: cantidad de dispositivo tipo 2
𝑥3: cantidad de dispositivo tipo 3

Zmax = 300𝑥1 + 200𝑥2 + 200𝑥3 Wmin = 60000𝑦1 + 2000𝑦2 + 120𝑦3

Restricciones Restricciones
300𝑥1 + 200𝑥2 + 180𝑥3 ≤ 60000 300𝑦1 + 20𝑦2 + 3𝑦3 ≥ 300
20𝑥1 + 40𝑥2 + 40𝑥3 ≤ 2000 220𝑦1 + 40𝑦2 + 𝑦3 ≥ 200
3𝑥1 + 𝑥2 + 2𝑥3 ≤ 120 180𝑦1 + 20𝑦2 + 2𝑦3 ≥ 200

PROBLEMA PRIMAL

VALORES
Z= 15600
X1= 28

X3= 36

Interpretación: Para conseguir una ganancia máxima de 156000 dólares se debe crear 28
unidades del tipo A y 36 dispositivos del tipo B.
PROBLEMA DUAL

VALORES
Z= 15600
X1= 28

X3= 36

Interpretación: El costo unitario es de 28 dólares del dispositivo tipo A y 36 dólares es el

costo unitario del dispositivo tipo B. Y la empresa invertiría un total de 156000 dólares.
1.- En una urbanización se van a construir casas de dos tipos: A y B. La empresa constructora
dispone para ello de un máximo de 1800 millones de dólares, siendo el coste de cada tipo de
casa de 30 y 20 millones, respectivamente. El Ayuntamiento exige que el número total de
casas no sea superior a 80. Sabiendo que el beneficio obtenido por la venta de una casa de
tipo A es 4 millones y de 3 millones por una de tipo B, ¿cuántas casas deben construirse de
cada tipo para obtener el máximo beneficio?
VARIABLES
X1: # Casas tipo A
X2: # Casas tipo B
Z max: 4X1 +3X2
RESTRICCIONES
1. 30 X1+20X2 <= 1800
2. X1+X2 <= 80

X1+X2 >= 0
 100
90
80
70
R1
60
50 R2
40 Lineal (R1)
30 Logarítmica (R1)
20
10
0
0 20 40 60 80 100

Máximo desplazamiento de (x,y) 80,0 0,0

-1,5 -1,33 -1,00 Mínimo desplazamiento de (x,,y) 0 80

4,5 >=C1>= 3
3

1,5 4 1
4 >=C2>= 3

Interpretación: Si se quiere construir 10 unidades de casa más, el costo para la

constructora es 10 millones de dólares por estas casas adicionales.
MAXIMIZAR LA FUNCIÓN: Z= 𝑋 + 1,2𝑌.
SUJETA A LAS SIGUIENTES RESTRICCIONES:
• 2𝑋 + 𝑌 ≤ 180
• X+3Y ≤ 300

-2,0 -0,83 -0,33

2,4 >=C1>= 0,4

1,2

2 1 0,33333333
3 >=C2>= 1
Interpretación: Por las 5 unidades adicionales el costo es de 151 dólares. Si deciden crear
estas unidades extras.
Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre
menor o igual que la producción de vinagre más cuatro unidades. Por otra parte, el triple de
la producción de vinagre sumado con cuatro veces la producción de vino se mantiene siempre
menor o igual a 18 unidades. Halla el número de unidades de cada producto que se deben
producir para alcanzar un beneficio máximo, sabiendo que cada unidad de vino deja un
beneficio de $8 y cada unidad de vinagre de $2.
VARIABLES
X1: # unidades de vino
X2: # unidades de vinagre
Z max: 8X1 +2X2
RESTRICCIONES
2 X1 <= X2+ 4------ 2 X1 - X2 <= 4
4X1+3X2 <= 18
X1+X2 >= 0

4
R1
2 R2

0 Lineal (R1)
0 1 2 3 4 5 Logarítmica (R1)
-2

-4

-6
 -2,0 -4,00 -1,33

-4 >=C1>= 2,666666667
2

-2 8 1,33333333
6 >=C2>= -4

Interpretación: El costo de 9 unidades adicionales de vino y vinagre le costaría a la

empresa, 163 dólares más.
Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga
$0,05 por impreso repartido y la empresa B, con folletos más grandes, le paga $0,07 por
impreso. El estudiante lleva dos bolsas: una para los impresos de tipo A, en la que le caben
120, y otra para los de tipo B, en la que caben 100. Ha calculado que cada día puede repartir
150 impresos como máximo. ¿Cuántos impresos habrá de repartir de cada clase para que su
beneficio diario sea máximo?
VARIABLES
X1: # impresos A
X2: # impresos B
Z max: 0,05X1 +0,007X2
RESTRICCIONES
X1 <= 120
X2 <= 100
X1+x2 <= 150
X1+X2 >= 0
120

100

80 R1
R2
60
R3
Lineal (R1)
40
Logarítmica (R1)
20

0
0 50 100 150

-0,00833 -0,7 -100,0

Maximo desplazamiento de (x,y) 1 0
Mínimo desplazmiento de (x,,y) 0 100
0,008333 >=C1>= 7,0
0,07 R1 (max) 4,5
R1(min) 0
0,0083333 8 100,0
Z(max) 0,225
0,0005 >=C2>= 6,0
Z(min) 0,42
P sombra -0,04
Valor Actual 3,0