1.

PRIMAL DUAL
Planteamiento:
 𝑥1 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑒𝑛 𝑢𝑛 𝑑í𝑎
 𝑥2 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑒𝑛 𝑢𝑛 𝑑í𝑎

Función Objetivo: 𝑀á𝑥. 𝑍 = 8𝑥1 + 10𝑥2 Función Objetivo: 𝑀𝑖𝑛. 𝑍 = 150𝜆1 +

Restricciones:
 0.5𝑥1 + 0.5𝑥2 ≤ 150
 0.6𝑥1 + 0.4𝑥2 ≤ 145
 30 ≤ 𝑥1 ---- −𝑥1 ≤ −30
 𝑥1 ≤ 150
 40 ≤ 𝑥2 ---- −𝑥2 ≤ −40
 𝑥2 ≤ 200
 𝑥1 ≥ 0, 𝑥2 ≥ 0
145𝜆2 − 30𝜆3 + 150𝜆4 − 40𝜆5 + 200𝜆6
Restricciones:
 0.5𝜆1 + 0.6𝜆2 − 𝜆3 + 𝜆4 ≥ 8
 0.5𝜆1 + 0.4𝜆2 − 𝜆5 + 𝜆6 ≥ 10
 𝜆1,2,3,4,5,6 ≥ 0

3.

PRIMAL DUAL
Planteamiento:
 𝑥1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
 𝑥2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2

Función Objetivo: 𝑀á𝑥. 𝑍 = 6𝑥1 + 7.5𝑥2 Función Objetivo: 𝑀𝑖𝑛. 𝑍 = 2500𝜆1 −

Restricciones: 150𝜆2 + 200𝜆3 + 45𝜆4
 10𝑥1 + 12𝑥2 ≤ 2500 Restricciones:
 𝑥1 ≥ 150  10𝜆1 − 𝜆2 + 1𝜆3 + 0𝜆4 ≥ 6
 𝑥1 ≤ 200  12𝜆1 − 0𝜆2 + 0𝜆3 + 𝜆4 ≥ 7.5
 𝑥2 ≤ 45  𝜆1,2,3,4, ≥ 0
 𝑥1 ≥ 0, 𝑥2 ≥ 0

5.

PRIMAL DUAL
Planteamiento:
 𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚3 𝑑𝑒 𝑡𝑖𝑒𝑟𝑟𝑎 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 1.
 𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚3 𝑑𝑒 𝑡𝑖𝑒𝑟𝑟𝑎 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 2.
 𝑥3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚3 𝑑𝑒 𝑡𝑖𝑒𝑟𝑟𝑎 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 3.
 Función Objetivo: 𝑀𝑖𝑛. 𝑍 = 60𝑥1 + Función Objetivo: 𝑀𝑎𝑥. 𝑍 = 148000𝜆1 +
36𝑥2 + 50𝑥3 130000𝜆2 − 83000𝜆3 − 310000𝜆4 −
Restricciones: −190000𝜆5
 0.58𝑥1 + 0.26𝑥2 + 0.21𝑥3 = Restricciones:
148000  0.58𝜆1 + 0.36𝜆2 − 𝜆3 + 0𝜆4 +
 0.36𝑥1 + 0.22𝑥2 + 0.26𝑥2 ≥ 0𝜆5 ≤ 60
130000  0.26𝜆1 + 0.22𝜆2 + 0𝜆3 − 𝜆4 +
 𝑥1 ≤ 83000 0𝜆5 ≤ 36
 𝑥2 ≤ 310000  0.21𝜆1 + 0.26𝜆2 + 0𝜆3 + 0𝜆4 −
 𝑥3 ≤ 190000 𝜆5 ≤ 50
 𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0  𝜆1,2,3,4,5 ≥ 0

7.
Costo de la Mano de Obra.

Una compañía paga a sus trabajadores calificados y semicalificados en su departamento de ensamblado

$14 y $8 por hora, respectivamente. En el departamento de embarques, a los empleados se les paga $9
por hora y a los aprendices $6 por hora. La compañía requiere al menos de 90 trabajadores en el
departamento de ensamblado y 60 empleados en el departamento de embarques. Debido a acuerdos
sindicales, deben emplearse al menos el doble de trabajadores semicalificados que de calificados.
También, deben contratarse al menos el doble de los empleados de embarques que de aprendices.
Utilice el dual y el método simplex para determinar el número de trabajadores de cada tipo que la
compañía debe emplear, de modo que el total de salarios por hora sea mínimo. ¿Cuál es el costo
mínimo en salarios por hora?
Variables Estructurales.

𝑋1 : Trabajadores calificados del departamento de ensamblado (personas).

𝑋2 : Trabajadores semicalificados del departamento de ensamblado (personas).
𝑋3 : Trabajadores empleados del departamento de embarque (personas).
𝑋4 : Trabajadores aprendices del departamento de embarque (personas).

Función Objetivo.

Determinar el número de trabajadores de cada tipo que la compañía debe emplear, de modo que el
total de salarios por hora sea mínimo. Por ende, debemos calcular el costo mínimo en salario por hora.

𝑚𝑖𝑛 𝑍 = 14𝑋1 + 8𝑋2 + 9𝑋3 + 6𝑋4

Restricciones.

Restricciones 1 y 2: cantidad de trabajadores necesario para los departamentos de ensamblado y

embarque respectivamente.

𝑋1 + 𝑋2 ≥ 90 Departamento de ensamble.
𝑋3 + 𝑋4 ≥ 60 Departamento de embarque.

Restricciones 3 y4: cantidad de trabajadores necesario para los departamentos de ensamblado y

embarque según los acuerdos sindicales.

𝑋2 ≥ 2𝑋1 ⇒ −2𝑋1 + 𝑋2 ≥ 0 Departamento de ensamble.

𝑋3 ≥ 2𝑋4 ⇒ 𝑋3 − 2𝑋4 ≥ 0 Departamento de embarque.

Problema Primal.

𝑚𝑖𝑛 𝑍 = 14𝑋1 + 8𝑋2 + 9𝑋3 + 6𝑋4

Sujeto a:

𝑋1 + 𝑋2 + 0𝑋3 + 0𝑋4 ≥ 90
0𝑋1 + 0𝑋2 + 𝑋3 + 𝑋4 ≥ 60
−2𝑋1 + 𝑋2 + 0𝑋3 + 0𝑋4 ≥ 0
0𝑋1 + 0𝑋2 + 𝑋3 − 2𝑋4 ≥ 0
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

Problema Dual.

𝑚𝑎𝑥 𝑊 = 90𝑦1 + 60𝑦2 + 0𝑦3 + 0𝑦4

Sujeto a:

𝑦1 + 0𝑦2 − 2𝑦3 + 0𝑦4 ≤ 14 Se utiliza la variable de holgura “𝑠1” por ser una desigualdad menor o
igual a (≤).
𝑦1 + 0𝑦2 + 𝑦3 + 0𝑦4 ≤ 8 Se utiliza la variable de holgura “𝑠2” por ser una desigualdad menor o
igual a (≤).
0𝑦1 + 𝑦2 + 0𝑦3 + 𝑦4 ≤ 9
igual a (≤).
0𝑦1 + 𝑦2 + 0𝑦3 − 2𝑦4 ≤ 6
igual a (≤).
𝑦1 , 𝑦2 , 𝑦3 , 𝑦4 ≥ 0
Se utiliza la variable de holgura “𝑠3” por ser una desigualdad menor o
Se utiliza la variable de holgura “𝑠4 ” por ser una desigualdad menor o
Restricción de no negatividad.

Escribimos las ecuaciones en su forma estándar.

𝑚𝑎𝑥 𝑊 = 90𝑦1 + 60𝑦2 + 0𝑦3 + 0𝑦4

𝑊 − 90𝑦1 − 60𝑦2 + 0𝑦3 + 0𝑦4 = 0
Sujeto a:

𝑦1 + 0𝑦2 − 2𝑦3 + 0𝑦4 + 𝑠1 = 14

𝑦1 + 0𝑦2 + 𝑦3 + 0𝑦4 + 𝑠2 = 8
0𝑦1 + 𝑦2 + 0𝑦3 + 𝑦4 + 𝑠3 = 9
0𝑦1 + 𝑦2 + 0𝑦3 − 2𝑦4 + 𝑠4 = 6
𝑦1 , 𝑦2 , 𝑦3 , 𝑦4 ≥ 0
y1 y2 y3 y4 s1 s2 s3 s4 W
s1 1 0 -2 0 1 0 0 0 0 14
(Sale) → s2 1 0 1 0 0 1 0 0 0 8
s3 0 1 0 1 0 0 1 0 0 9
s4 0 1 0 -2 0 0 0 1 0 6
W -90 -60 0 0 0 0 0 0 1 0
↑
(Entra)

La variable que entra en las básicas es “y1” por tener el indicador más negativo (-90).
La variable que sale de las básicas es “s2” por tener el cociente positivo más pequeño (8/1 = 8).
y1 y2 y3 y4 s1 s2 s3 s4 W
R1-R2 → s1 1 0 -2 0 1 0 0 0 0 14
y1 1 0 1 0 0 1 0 0 0 8
s3 0 1 0 1 0 0 1 0 0 9
s4 0 1 0 -2 0 0 0 1 0 6
R5+90R2 → W -90 -60 0 0 0 0 0 0 1 0

Método de eliminación Gauss-Jordan sobre las filas 1 (R1- R2) y sobre la fila 5 (R5+90R2).
y1 y2 y3 y4 s1 s2 s3 s4 W
s1 0 0 -3 0 1 -1 0 0 0 6
y1 1 0 1 0 0 1 0 0 0 8
s3 0 1 0 1 0 0 1 0 0 9
(Sale) → s4 0 1 0 -2 0 0 0 1 0 6
W 0 -60 90 0 0 90 0 0 1 720
↑
(Entra)

La variable que entra en las básicas es “y2” por tener el indicador más negativo (-60).
La variable que sale de las básicas es “s4” por tener el cociente positivo más pequeño (6/1 = 6).
y1 y2 y3 y4 s1 s2 s3 s4 W
s1 0 0 -3 0 1 -1 0 0 0 6
y1 1 0 1 0 0 1 0 0 0 8
 R3-R4 → s3 0 1 0 1 0 0 1 0 0 9
y2 0 1 0 -2 0 0 0 1 0 6
R5+60R4 → W 0 -60 90 0 0 90 0 0 1 720

Método de eliminación Gauss-Jordan sobre las filas 3 (R3- R4) y sobre la fila 5 (R5+60R4).
y1 y2 y3 y4 s1 s2 s3 s4 W
s1 0 0 -3 0 1 -1 0 0 0 6
y1 1 0 1 0 0 1 0 0 0 8
(Sale) → s3 0 0 0 3 0 0 1 -1 0 3
y2 0 1 0 -2 0 0 0 1 0 6
W 0 0 90 -120 0 90 0 60 1 1080
↑
(Entra)

La variable que entra en las básicas es “y4” por tener el indicador más negativo (-120).
La variable que sale de las básicas es “s3” por tener el cociente positivo más pequeño (3/3 = 1).
y1 y2 y3 y4 s1 s2 s3 s4 W
s1 0 0 -3 0 1 -1 0 0 0 6
y1 1 0 1 0 0 1 0 0 0 8
R3/3 → y4 0 0 0 3 0 0 1 -1 0 3
y2 0 1 0 -2 0 0 0 1 0 6
W 0 0 90 -120 0 90 0 60 1 1080

Método de eliminación Gauss-Jordan sobre la fila 3 pivote (R2/3).

y1 y2 y3 y4 s1 s2 s3 s4 W
s1 0 0 -3 0 1 -1 0 0 0 6
y1 1 0 1 0 0 1 0 0 0 8
y4 0 0 0 1 0 0 1/3 -1/3 0 1
R4+2R3 → y2 0 1 0 -2 0 0 0 1 0 6
R5+120R3 → W 0 0 90 -120 0 90 0 60 1 1080

Método de eliminación Gauss-Jordan sobre las filas 4 (R4+2R3) y sobre la fila 5 (R5+120R3).

y1 y2 y3 y4 s1 s2 s3 s4 W
s1 0 0 -3 0 1 -1 0 0 0 6
y1 1 0 1 0 0 1 0 0 0 8
y4 0 0 0 1 0 0 1/3 -1/3 0 1
y2 0 1 0 0 0 0 2/3 1/3 0 8
W 0 0 90 0 0 90 40 20 1 1200

Como no hay variables que entren en las básicas por no tener indicadores negativos, entonces el
método Simplex ya alcanzó su valor factible óptimo.

𝑋1 = 0 Trabajadores calificados del departamento de ensamblado (personas).

𝑋2 = 90 Trabajadores semicalificados del departamento de ensamblado (personas).
𝑋3 = 40 Trabajadores empleados del departamento de embarque (personas).
𝑋4 = 20 Trabajadores aprendices del departamento de embarque (personas).

Valor de la minimización de la función objetivo

𝑚𝑎𝑥 𝑊 = 𝑚𝑖𝑛 𝑍 = 1200 ($ por hora).

14.