UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE CONTABILIDAD Y AUDITORÍA

CARRERA DE CONTABILIDAD Y AUDITORÍA

INVESTIGACIÓN OPERATIVA

Nombre: Erika Pujos

Fecha: 13/12/2023

Curso: Cuarto “B”

Dualidad – Sensibilidad

Hallar el dual de los siguientes ejercicios

o Resolver el primal en las tablas Simplex de Excel y el dual por EMathHelp y

comparar los resultados.

1. Tres productos son fabricados en una máquina. El tiempo de preparación de cada

producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1

minutos. El beneficio aportado por cada producto es respectivamente de 12, 10 y 15

euros. Se dispone de 100 minutos de máquina y 200 para la preparación de la misma.

Determine el número óptimo de unidades a fabricar de cada artículo. Plantear el

modelo dual.

VARIALES

𝑿𝑿𝟏𝟏 = 𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷 𝟏𝟏

𝑿𝑿𝟐𝟐 = 𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷 𝟐𝟐

𝑿𝑿𝟑𝟑 = 𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷 𝟑𝟑
Primal

Función objetivo

𝒁𝒁𝒎𝒎𝒎𝒎𝒎𝒎 = 𝟏𝟏𝟏𝟏𝑿𝑿𝟏𝟏 + 𝟏𝟏𝟏𝟏𝑿𝑿𝟐𝟐 + 𝟏𝟏𝟏𝟏𝑿𝑿𝟑𝟑

Restricciones

𝟐𝟐𝑿𝑿𝟏𝟏 + 𝟑𝟑𝑿𝑿𝟐𝟐 + 𝟒𝟒𝑿𝑿𝟑𝟑 ≤ 𝟐𝟐𝟐𝟐𝟐𝟐

𝟑𝟑𝑿𝑿𝟏𝟏 + 𝟐𝟐𝑿𝑿𝟐𝟐 + 𝑿𝑿𝟑𝟑 ≤ 𝟏𝟏𝟏𝟏𝟏𝟏

𝑿𝑿𝟏𝟏 , 𝑿𝑿𝟐𝟐 , 𝑿𝑿𝟑𝟑 ≥ 𝟎𝟎

METODO SIMPLEX

 Fila objetivo

−𝟏𝟏𝟏𝟏𝑿𝑿𝟏𝟏 − 𝟏𝟏𝟏𝟏𝑿𝑿𝟐𝟐 − 𝟏𝟏𝟏𝟏𝑿𝑿𝟑𝟑

 Igualdades

𝟐𝟐𝑿𝑿𝟏𝟏 + 𝟑𝟑𝑿𝑿𝟐𝟐 + 𝟒𝟒𝑿𝑿𝟑𝟑 + 𝑺𝑺𝟏𝟏 = 𝟐𝟐𝟐𝟐𝟐𝟐

𝟑𝟑𝑿𝑿𝟏𝟏 + 𝟐𝟐𝑿𝑿𝟐𝟐 + 𝑿𝑿𝟑𝟑 + 𝑺𝑺𝟐𝟐 = 𝟏𝟏𝟏𝟏𝟏𝟏

Dual
Función objetivo

𝑾𝑾𝒎𝒎𝒎𝒎𝒎𝒎 = 𝟐𝟐𝟐𝟐𝟐𝟐𝒀𝒀𝟏𝟏 + 𝟏𝟏𝟏𝟏𝟏𝟏𝒀𝒀𝟐𝟐

Restricciones

𝟐𝟐𝒀𝒀𝟏𝟏 + 𝟑𝟑𝒀𝒀𝟐𝟐 ≥ 𝟏𝟏𝟏𝟏

𝟑𝟑𝒀𝒀𝟏𝟏 + 𝟐𝟐𝒀𝒀𝟐𝟐 ≥ 𝟏𝟏𝟏𝟏

𝟒𝟒𝟒𝟒𝟏𝟏 + 𝒀𝒀𝟐𝟐 ≥ 𝟏𝟏𝟏𝟏

METODO EMathHelp
Interpretación: En el primal el valor de la maximización es de 840, como en el dual

la minimación es de 840, es decir tanto el primar como el dual son iguales.

2. Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos

1 y 2, todos los productos tienen que ir a cada máquina y cada uno va en el mismo

orden: Primero a la máquina A, luego a la B y luego a la C. La siguiente tabla muestra:

Las horas requeridas en cada máquina, por unidad de producto

Las horas totales disponibles para cada máquina, por semana

La ganancia por unidad vendida de cada producto

Tipo de maquina Producto 1 Producto 2 Horas disponibles

por semana
A 2 2 16
B 1 2 12
C 4 2 28
Ganancias por 1 1,50
unidad

¿Cuál es la ganancia máxima?

VARIALES

𝑿𝑿𝟏𝟏 = 𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷 𝟏𝟏

𝑿𝑿𝟐𝟐 = 𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷 𝟐𝟐

Primal

Función objetivo

𝒁𝒁𝒎𝒎𝒎𝒎𝒎𝒎 = 𝑿𝑿𝟏𝟏 + 𝟏𝟏, 𝟓𝟓𝟓𝟓𝑿𝑿𝟐𝟐

Restricciones

𝟐𝟐𝑿𝑿𝟏𝟏 + 𝟐𝟐𝑿𝑿𝟐𝟐 ≤ 𝟏𝟏𝟏𝟏

𝑿𝑿𝟏𝟏 + 𝟐𝟐𝑿𝑿𝟐𝟐 ≤ 𝟏𝟏𝟏𝟏

𝟒𝟒𝑿𝑿𝟏𝟏 + 𝟐𝟐𝑿𝑿𝟐𝟐 ≤ 𝟐𝟐𝟐𝟐

𝑿𝑿𝟏𝟏 , 𝑿𝑿𝟐𝟐 , ≥ 𝟎𝟎

METODO SIMPLEX
 Fila objetivo

−𝑿𝑿𝟏𝟏 − 𝟏𝟏, 𝟓𝟓𝟓𝟓𝑿𝑿𝟐𝟐 = 𝟎𝟎

 Igualdades

𝟐𝟐𝑿𝑿𝟏𝟏 + 𝟐𝟐𝑿𝑿𝟐𝟐 + 𝑺𝑺𝟏𝟏 = 𝟏𝟏𝟏𝟏

𝑿𝑿𝟏𝟏 + 𝟐𝟐𝑿𝑿𝟐𝟐 + 𝑺𝑺𝟐𝟐 = 𝟏𝟏𝟏𝟏

𝟒𝟒𝑿𝑿𝟏𝟏 + 𝟐𝟐𝑿𝑿𝟐𝟐 + 𝑺𝑺𝟑𝟑 = 𝟏𝟏𝟏𝟏

Dual

Función objetivo

𝑾𝑾𝒎𝒎𝒎𝒎𝒎𝒎 = 𝟏𝟏𝟏𝟏𝒀𝒀𝟏𝟏 + 𝟏𝟏𝟏𝟏𝒀𝒀𝟐𝟐 + 𝟐𝟐𝟐𝟐𝒀𝒀𝟑𝟑

Restricciones

𝟐𝟐𝒀𝒀𝟏𝟏 + 𝒀𝒀𝟐𝟐 + 𝟒𝟒𝒀𝒀𝟑𝟑 ≥ 𝟏𝟏

𝟐𝟐𝒀𝒀𝟏𝟏 + 𝟐𝟐𝒀𝒀𝟐𝟐 + 𝟐𝟐𝒀𝒀𝟑𝟑 ≥ 𝟏𝟏, 𝟓𝟓𝟓𝟓

METODO EMathHelp
 Interpretación: En el primal el valor de la maximización es de 10, como en el dual

la minimación es de 10, es decir tanto el primar como el dual son iguales.

3. Encuentre el dual del problema siguiente: 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:

VARIALES

𝑿𝑿𝟏𝟏 = 𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫 𝒕𝒕𝒕𝒕𝒕𝒕𝒕𝒕 𝟏𝟏

𝑿𝑿𝟐𝟐 = 𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫 𝒕𝒕𝒕𝒕𝒕𝒕𝒕𝒕 𝟐𝟐

𝑿𝑿𝟑𝟑 = 𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫𝑫 𝒕𝒕𝒕𝒕𝒕𝒕𝒕𝒕 𝟑𝟑

Primal

Función objetivo

𝒁𝒁𝒎𝒎𝒎𝒎𝒎𝒎 = 𝟑𝟑𝟑𝟑𝟑𝟑𝑿𝑿𝟏𝟏 + 𝟐𝟐𝟐𝟐𝟐𝟐𝑿𝑿𝟐𝟐 + 𝟐𝟐𝟐𝟐𝟐𝟐𝑿𝑿𝟑𝟑

Restricciones

𝟑𝟑𝟑𝟑𝟑𝟑𝑿𝑿𝟏𝟏 + 𝟐𝟐𝟐𝟐𝟐𝟐𝑿𝑿𝟐𝟐 + 𝟏𝟏𝟏𝟏𝟏𝟏𝑿𝑿𝟑𝟑 ≤ 𝟔𝟔𝟔𝟔𝟔𝟔𝟔𝟔𝟔𝟔

𝟐𝟐𝟐𝟐𝑿𝑿𝟏𝟏 + 𝟒𝟒𝟒𝟒𝑿𝑿𝟐𝟐 + 𝟐𝟐𝟐𝟐𝑿𝑿𝟑𝟑 ≤ 𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐

𝟑𝟑𝑿𝑿𝟏𝟏 + 𝟐𝟐𝑿𝑿𝟐𝟐 + 𝑿𝑿𝟑𝟑 ≤ 𝟏𝟏𝟏𝟏𝟏𝟏

𝑿𝑿𝟏𝟏 , 𝑿𝑿𝟐𝟐 , 𝑿𝑿𝟑𝟑 ≥ 𝟎𝟎

METODO SIMPLEX
 Fila objetivo

−𝟑𝟑𝟑𝟑𝟑𝟑𝑿𝑿𝟏𝟏 − 𝟐𝟐𝟐𝟐𝟐𝟐𝑿𝑿𝟐𝟐 − 𝟐𝟐𝟐𝟐𝟐𝟐𝑿𝑿𝟑𝟑

 Igualdades

𝟑𝟑𝟑𝟑𝟑𝟑𝑿𝑿𝟏𝟏 + 𝟐𝟐𝟐𝟐𝟐𝟐𝑿𝑿𝟐𝟐 + 𝟏𝟏𝟏𝟏𝟏𝟏𝑿𝑿𝟑𝟑 + 𝑺𝑺𝟏𝟏 = 𝟔𝟔𝟔𝟔𝟔𝟔𝟔𝟔0

𝟐𝟐𝟐𝟐𝑿𝑿𝟏𝟏 + 𝟒𝟒𝟒𝟒𝑿𝑿𝟐𝟐 + 𝟐𝟐𝟐𝟐𝑿𝑿𝟑𝟑 + 𝑺𝑺𝟐𝟐 = 𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐

𝟑𝟑𝑿𝑿𝟏𝟏 + 𝟐𝟐𝑿𝑿𝟐𝟐 + 𝑿𝑿𝟑𝟑 + 𝑺𝑺𝟑𝟑 = 𝟏𝟏𝟏𝟏𝟏𝟏

Dual

Función objetivo

𝑾𝑾𝒎𝒎𝒎𝒎𝒎𝒎 = 𝟔𝟔𝟔𝟔𝟔𝟔𝟔𝟔𝟔𝟔𝒀𝒀𝟏𝟏 + 𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝒀𝒀𝟐𝟐 + 𝟏𝟏𝟏𝟏𝟏𝟏𝒀𝒀𝟑𝟑

Restricciones

𝟑𝟑𝟑𝟑𝟑𝟑𝒀𝒀𝟏𝟏 + 𝟐𝟐𝟐𝟐𝒀𝒀𝟐𝟐 + 𝟑𝟑𝒀𝒀𝟑𝟑 ≥ 𝟑𝟑𝟑𝟑𝟑𝟑

𝟐𝟐𝟐𝟐𝟐𝟐𝒀𝒀𝟏𝟏 + 𝟒𝟒𝟒𝟒𝒀𝒀𝟐𝟐 + 𝟐𝟐𝒀𝒀𝟑𝟑 ≥ 𝟐𝟐𝟐𝟐𝟐𝟐

𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏 + 𝟐𝟐𝟐𝟐𝒀𝒀𝟐𝟐 + 𝒀𝒀𝟑𝟑 ≥ 𝟐𝟐𝟐𝟐

METODO EMathHelp
 Interpretación: En el primal el valor de la maximización es de 21000, como en el

dual la minimación es de 21000, es decir tanto el primar como el dual son iguales.

o Resolver los ejercicios en la matriz de Excel

1. Una fábrica produce dos tipos de productos A y B; el primero requiere la utilización

de 7kg de materia prima, 2 horas/hombre de mano de obra, y 4,5 horas/máquina de

utilización de maquinaria. El segundo requiere 3kg de materia prima, 3 horas/hombre

de mano de obra y 4 horas máquina de utilización de maquinaria. La empresa cuenta

para la fabricación de productos con los siguientes recursos: 21kg de materia prima,

12 horas/hombre de mano de obra y 18 horas/máquina. ¿Cuál es la combinación

óptima de producción que maximice el beneficio, suponiendo que la fábrica estima

ganar $15 por cada unidad de producto A y $ 11 por cada unidad del producto B?

VARIALES

𝑿𝑿𝟏𝟏 = 𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷 𝑨𝑨

𝑿𝑿𝟐𝟐 = 𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷𝑷 𝑩𝑩

Función objetivo

𝒁𝒁𝒎𝒎𝒎𝒎𝒎𝒎 = 𝟏𝟏𝟏𝟏𝑿𝑿𝟏𝟏 + 𝟏𝟏𝟏𝟏𝑿𝑿𝟐𝟐

Restricciones
𝟕𝟕𝑿𝑿𝟏𝟏 + 𝟑𝟑𝑿𝑿𝟐𝟐 ≤ 𝟐𝟐𝟐𝟐

𝟐𝟐𝑿𝑿𝟏𝟏 + 𝟑𝟑𝑿𝑿𝟐𝟐 ≤ 𝟏𝟏𝟏𝟏

𝟑𝟑, 𝟓𝟓𝑿𝑿𝟏𝟏 + 𝟒𝟒𝑿𝑿𝟐𝟐 ≤ 𝟏𝟏𝟏𝟏

Condiciones de no negatividad

𝑿𝑿𝟏𝟏 , 𝑿𝑿𝟐𝟐 , 𝑿𝑿𝟑𝟑 ≥ 𝟎𝟎

 8.0
7.0
6.0
5.0 R1

4.0 R2

3.0 Lineal (R1)

Logarítmica (R1)
2.0
1.0
0.0
0 1 2 3 4 5

Interpretación: La fábrica puede producir de producto A un máximo de 26 y

un mínimo de 12, en cambio el producto B puede llegar a producir un mínimo

de 6 y un máximo de 13.

2. MAXIMIZAR LA FUNCIÓN: Z=X+1,2Y.

SUJETA A LAS SIGUIENTES RESTRICCIONES:

 2X+Y≤180

 X+3Y ≤300
 200.0
180.0
160.0
140.0
120.0 R1

100.0 R2
80.0 Lineal (R1)
60.0 Logarítmica (R1)
40.0
20.0
0.0
0 100 200 300 400

Interpretación: La fábrica puede producir de producto A un máximo de 2.4 y

un mínimo de 0-4, en cambio el producto B puede llegar a producir un mínimo

de 1 y un máximo de 3.

3. Una fábrica produce dos tipos de camisas A y B; las camisas de tipo A requieren 2.5

minutos para corte y 5 minutos para confección; las de tipo B, requieren 4 minutos

para corte y 4 minutos para confección. Se necesita 1 hora y 40 minutos para corte y

2 horas para confección, siendo el beneficio de 2.5 dólares por cada camisa tipo A y

3 dólares por camisa de tipo B. ¿Cuántas camisas de cada tipo debe producirse para

obtener su máximo beneficio?

VARIALES

𝑿𝑿𝟏𝟏 = 𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪 𝒕𝒕𝒕𝒕𝒕𝒕𝒕𝒕 𝑨𝑨

𝑿𝑿𝟐𝟐 = 𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪𝑪 𝒕𝒕𝒕𝒕𝒕𝒕𝒕𝒕 𝑩𝑩

Función objetivo

𝒁𝒁𝒎𝒎𝒎𝒎𝒎𝒎 = 𝟐𝟐, 𝟓𝟓𝑿𝑿𝟏𝟏 + 𝟑𝟑𝑿𝑿𝟐𝟐

Restricciones

𝟐𝟐, 𝟓𝟓𝑿𝑿𝟏𝟏 + 𝟒𝟒𝑿𝑿𝟐𝟐 ≤ 𝟏𝟏𝟏𝟏𝟏𝟏

𝟓𝟓𝑿𝑿𝟏𝟏 + 𝟒𝟒𝑿𝑿𝟐𝟐 ≤ 𝟏𝟏𝟏𝟏𝟏𝟏

Condiciones de no negatividad

𝑿𝑿𝟏𝟏 , 𝑿𝑿𝟐𝟐 , ≥ 𝟎𝟎
 35.0

30.0

25.0
R1
20.0
R2
15.0 Lineal (R1)

10.0 Logarítmica (R1)

5.0

0.0
0 10 20 30 40 50

La fábrica puede producir de producto A un máximo de 4 y un mínimo de 4, en

cambio el producto B puede llegar a producir un mínimo de 2 y un máximo de

4.