Guía del estudiante

Administración de la Producción y
Métodos de Optimización
Módulo 3

Actualizado –2020
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

Índice
Introducción 3
1.-Teoría de la dualidad 4
1.1.-Definición de la teoría de la dualidad 4
1.2.- Ejemplo explicativo 6
1.3.-Relaciones entre el problema primal y el problema dual 9
1.4.-Análisis del problema dual 11
1.5.-Relación entre las variables primales y variables duales 12
1.6.-Método Simplex en forma tabular 14
1.7.-Solución del problema dual 17
1.8.-Análisis de sensibilidad 18
Conclusiones 19
Bibliografía 20

2
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

Título: Teoría de la dualidad

Introducción
Una de las materias relevantes en la investigación de operaciones, corresponde a la
programación lineal que ya hemos abordado a lo largo de esta asignatura. Ahora,
complementando este estudio, vamos a incorporar uno de los aspectos más importantes
en el desarrollo de la programación lineal, correspondiente al concepto de dualidad.

La idea principal de la teoría de la dualidad consiste en que, para todo problema de

programación lineal, se puede construir un problema llamado dual, que entrega el mismo
resultado en la función objetivo, permitiendo, además, simplificar la resolución de
problemas complejos.

Una de las aplicaciones más importantes de la dualidad es la realización de un análisis de

sensibilidad, que permite determinar el efecto que existe sobre la solución óptima,
cuando los supuestos de las condiciones iniciales cambian.

El planteamiento de un problema dual es una mirada desde otra perspectiva del problema
original o primal, por esta razón, cuando nos enfrentamos a un problema de difícil
solución, el problema dual nos puede ayudar a resolverlo. Algunas de las ventajas que
representa la resolución se los problemas duales, es cuando el número de variables es
mayor al número de restricciones, o cuando un problema no se puede resolver mediante
el método gráfico.

En este documento veremos cómo de la forman estándar de un problema primal,

hacemos lo conversión a un problema dual. Además, revisaremos la relación que existe
entre el problema primal y el correspondiente problema dual, sus propiedades e
interpretación. Otro punto que abordaremos y que es de gran importancia, corresponde
al análisis de sensibilidad.

3
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

1.-Teoría de la dualidad
En el transcurso de esta asignatura, hemos abordamos el tema de la programación lineal como un
método que utiliza un modelo matemático, para representar y resolver un problema.
Ahora incorporaremos dos de los temas más importantes de la investigación de
operaciones y la programación lineal, correspondiente a la teoría de la dualidad y el
análisis de sensibilidad.

1.1.-Definición de la teoría de la dualidad

Dada la forma estándar de un problema de programación lineal o primal como se muestra
en el cuadro N°1, existe otro problema de programación lineal, denominado dual que se
muestra en la figura N°2.

Cuadro N°1: ​Forma estándar de un problema primal de programación lineal

4
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

Cuadro N°2: ​Forma del problema dual de programación lineal

Las características del problema dual con respecto al problema primal son las siguientes:

a) El problema dual utiliza los mismos parámetros que el problema primal, pero en
otras posiciones.
b) Mientras que para el problema primal se busca maximizar la función objetivo, en el
problema dual se busca minimizar una función objetivo similar.
c) Los coeficientes ( cj ) de la función objetivo del problema primal, corresponden al
lado derecho de las restricciones del problema dual.
d) Los lados derechos de las restricciones del problema primal ( bi ), corresponden a
los coeficientes de la función objetivo del problema dual.

5
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

e) Los coeficientes ( aij ) de una variable ( xj ), para un determinado j, de las

restricciones funcionales del problema primal, son los coeficientes de una

restricción del problema dual.

1.2.- Ejemplo explicativo

Para un mejor entendimiento de la teoría de dualidad consideremos el siguiente ejemplo.

Una fábrica de prefabricados de hormigón produce dos tipos de barreras de seguridad o

defensas camineras. Las barreras medianeras, utilizadas para la separación de vías de gran
tránsito de alta y baja velocidad y las barreras laterales, utilizadas para límites laterales de
caminos que no poseen un espacio adecuado para absorber las salidas de los vehículos de
su ruta.

Las barreras medianeras utilizan 10 unidades de cemento, 7 unidades de fierro y 4 horas

hombre, con una contribución a las utilidades de 60.

Las barreras laterales utilizan 6 unidades de cemento, 5 unidades de fierro y 2 horas

hombre, con una contribución a las utilidades de 40.

La disponibilidad de cemento durante el periodo es de 600 unidades y la de fierro es de

400 unidades. Además, se dispone de 300 horas hombres durante el mismo periodo.

Se desea saber cuántas unidades de cada tipo de barrera se deben de fabricar para
maximizar las utilidades del periodo, sujeto a las restricciones de disponibilidad de
insumos.

El planteamiento del problema de programación lineal es el siguiente.

Sea

x1 = número de barreras medianeras a fabricar

6
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

x2 = número de barreras laterales a fabricar

Entonces la función objetivo es:

M axZ = 60x1 + 40x2

Restricciones

Consumo y disponibilidad de cemento:

10x1 + 6x2 ≤ 600

Consumo y disponibilidad de fierro:

7x1 + 5x2 ≤400

Consumo y disponibilidad de horas hombre:

4x1 + 2x2 ≤300

El número de barreras medianeras y laterales debe ser mayor o igual a cero

x1 , x2 ≥0

Revisaremos ahora la obtención del problema dual

7
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

Dado que el problema primal es una maximización de la función objetivo Z, en el

problema dual se debe buscar una minimización de la función objetivo G.

La función objetivo del problema dual estará formada por los coeficientes independientes
de las restricciones del primal (lado derecho de las desigualdades), acompañados de las
variables duales y i .

8
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

Se debe tener en cuenta que cada variable del primal ( xi ) esta asociada a una restricción
dual, entonces en este caso, el problema dual estará compuesto de dos restricciones que
se construyen trasponiendo los coeficientes del primal parar cada restricción del dual. De
este modo, los coeficientes correspondientes a la primera variable de las restricciones del
primal ( x1 ) pasan a formar parte de la primera restricción del dual, acompañado por las
variables duales ( y i ), del mismo modo, los coeficientes correspondientes a la segunda
variable de las restricciones del primal ( x2 ) pasan a formar parte de la segunda restricción
del dual.

Por otra parte, los términos independientes de las restricciones del problema dual,
provienen de trasponer los coeficientes de la función objetivo del problema primal. De
este modo el coeficiente asociado a la primera variable ( x1 ) de la función objetivo del
problema primal, pasa a ser la variable independiente de la primera restricción del
problema dual.

Con respecto al signo de la desigualdad del problema dual, debemos tener en cuenta que,
como cada restricción del problema dual esta asociada a una variable primal, entonces si
la variable primal es positiva, la restricción asociada del problema dual también es
positiva.

Luego el problema dual queda representado de la siguiente forma.

9
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

1.3.-Relaciones entre el problema primal y el problema dual

En primer término, un problema primal que maximiza una función objetivo tiene un
problema dual que minimiza una función objetivo y viceversa.

Por otra parte, interpretando el problema dual, podemos decir que la primera restricción
dual corresponde con los coeficientes de los insumos parar fabricar barreras medianeras y
la contribución de este producto a las utilidades del problema primal, mientras que la
segunda restricción dual corresponde con los coeficientes de los insumos parar fabricar
barreras laterales y la contribución de este producto a las utilidades del problema primal.

Lo anterior lo podemos describir en el planteamiento del problema de la siguiente forma.

10
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

Cada variable del problema primal se relaciona con una restricción del problema dual, es
decir, como el problema primal tiene dos variables, entonces el problema dual tiene dos
restricciones

Cada restricción del problema primal se relaciona con una variable del problema dual, es
decir, como el problema primal tiene tres restricciones, entonces el problema dual tiene
tres variables.

11
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

En resumen, el número de variables del problema dual depende del número de

restricciones del problema primal y el número de restricciones del problema dual depende
del número de variables del problema primal.

Por otra parte, debemos considerar que restricciones de menor o igual en un problema
primal de maximizar, dan origen a variables duales no negativas. De manera similar,
restricciones de mayor o igual en un problema primal de minimizar, dan origen a variables
duales no negativas.

1.4.-Análisis del problema dual

En el problema primal lo que se busca es determinar el número de barreras medianeras y
barreras laterales que maximicen las utilidades, con determinadas restricciones de
insumos y materias primas para su fabricación, como son el cemento, los fierros y las
horas hombre.

Por otra parte, al plantear el problema dual, obtenemos otra función objetivo, consistente
en minimizar el uso de los recursos disponibles, es decir con la función
M inG = 600y 1 + 400y 2 + 300y 3 , lo que se desea obtener es el valor de los recursos parar
optimizar su utilización, o bien minimizar el costo en recursos.

Una manera de ver este problema dual es mediante la siguiente pregunta:

Si el fabricante, en lugar de fabricar las barreras medianeras y laterales, vende los recursos
disponibles, ¿Cuánto estaría dispuesto a recibir por ellos? .Dado que el fabricante tiene la
posibilidad de agregarle valor a los recursos en el proceso de fabricación, estaría dispuesto
a recibir como mínimo lo que cada unidad de producto (barreras), en términos de
recursos, le aporta a las utilidades de la producción, es decir, si en lugar de fabricar una
barrera medianera, decide vender los recursos que utiliza, correspondientes a 10 unidades
de cemento, 7 unidades de fierro y 4 horas hombre, entonces estaría dispuesto a recibir

12
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

como mínimo 60 por unidad posible de fabricar, que es los que una barrera medianera le
aporta a las utilidades. Esta condición se ve reflejada en la primera restricción del
problema dual.
10y 1 + 7y 2 + 4y 3 ≥60

Del mismo modo, si en lugar de fabricar una barrera lateral, decide vender los recursos
que utiliza, correspondientes a 6 unidades de cemento, 5 unidades de fierro y 2 horas
hombre, entonces estaría dispuesto a recibir como mínimo 40 por unidad posible de
fabricar, que es los que una barrera lateral le aporta a las utilidades. Esta condición se ve
reflejada en la segunda restricción del problema dual.
6y 1 + 5y 2 + 2y 3 ≥40

En este problema y 1 , y 2 e y 3 representan los valores marginales de los recursos.

1.5.-Relación entre las variables primales y variables duales

Relacionar las variables primales con las duales permitirá encontrar la solución de uno de
ellos a partir de la solución del otro.

Si incorporamos las variables de holgura en ambos problemas, de tal modo de transformar

las desigualdades en igualdades, entonces tenemos.

13
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

Las variables principales del problema primal son x1 y x2 , y las variables de holgura con
x3 , x4 y x5 .

Las variables principales del problema dual son y 1 , y 2 e y 3 , y las variables de holgura con
y4 e y5 .

Como toda variable principal primal se relaciona con una restricción dual. entonces las
variables principales primales se relacionan con las variables de holgura del problema
dual, es decir, para el caso del problema planteado tenemos:

x1 se relaciona con y 4

x2 se relaciona con y 5

Como cada restricción primal se relaciona con una variable dual, entonces las holguras
primales se relacionan con las variables principales del problema dual, es decir, para el
caso del problema planteado tenemos:

x3 se relaciona con y 1

x4 se relaciona con y 2

x5 se relaciona con y 3

14
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

De acuerdo con lo anterior, encontraremos la solución del problema dual a partir de la

solución del problema primal. Para esto aplicaremos el método simplex de forma tabular.

1.6.-Método Simplex en forma tabular

Iteración 0

Nomenclatura

15
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

C B : Coeficientes de la función objetivo original

C BT : Vector transpuesto de los coeficientes de la función objetivo original

b: Vector columna de los términos independientes de las restricciones

aj: Vector columna de los coeficientes de la variable j

Cj: Coeficientes de la función objetivo

Z = C BT b = (0,0,0) [600 400 300 ] = (0) (600) +(0) (400) +(0) (300) = 0

Zj – Cj se calcula como C BT aj – Cj

Ejemplo Z1 – C1 = (0,0,0) [10 7 4 ] – 60 = -60

Iteración 1

Aplicando el algoritmo simplex, obtenemos la siguiente solución del problema primal.

16
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

Dado que todos los todos los Zj – Cj son ≥ 0, esta es la solución es óptima.

X1 = 400/7 = 57,14

X2 = 0

X3= 200/7 = 28,57

X4= 0

X5 = 500/7 = 71,43

Con Z = 24.000/7 = 3.428, 5 de contribución a las utilidades.

La solución óptima es fabricar 57 barreras medianeras y ninguna barrera lateral, parar lo

cual se utilizará todo el fierro disponible, dado que X4 = 0, es decir la variable de holgura
de la restricción de la cantidad de fierro es cero. Además, quedan 28,57 unidades de
cemento y 71,43 unidades horas hombres sin utilizar, dado los valores de las variables de
holgura de X3 y X5 respectivamente.

17
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

1.7.-Solución del problema dual

De acuerdo con las relaciones establecidas entre las variables primales y variables duales,
la solución óptima del problema dual también se puede encontrar en la tabla de la
solución final del problema primal.

La solución de las variables duales corresponde al valor absoluto de Zj – Cj, que se

encuentra en la columna de la variable primal y que, de acuerdo con lo definido, se asocia
a una variable dual, entonces

x3 se relaciona con y 1 = 0

x4 se relaciona con y 2 = 60/7 = 8,57

x5 se relaciona con y 3 = 0

x1 se relaciona con y 4 = 0

x2 se relaciona con y 5 = 20/7 = 2,86

Luego al reemplazar estos valores en función objetivo del problema dual tenemos:

M inG = 600y 1 + 400y 2 + 300y3 = (400) (60/7) =24.000/7 = 3.428, 5

18
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

De esta forma se cumple que la solución óptima obtenida en el problema primal es la

misma que la del problema dual.

1.8.-Análisis de sensibilidad
Sabemos que en la solución óptima del problema primal se fabrican 57 barreras
medianeras, utilizando todo el fierro disponible, y sin utilizar la totalidad del cemento y las
horas hombres, entonces la pregunta es, ¿debería comprarse más fierro para mejorar las
utilidades?

(Como la variable asociada a la holgura de la restricción del fierro es X4 = 0, sabemos que

se utiliza todo el fierro para la solución óptima).

En la solución óptima las variables duales representan la variación marginal de función

objetivo del primal, producto de aumentar en una unidad el termino independiente de
la restricción asociada.

La variable X4 esta asociada a la variable dual y2 = 60/7. Este valor indica que la
contribución a las utilidades, al aumentar la cantidad de fierro en una unidad, es de 8,57
(60/7).

Por otra parte, como X3 y X5 son mayores que cero, sabemos que no se está utilizando
todo el cemento y las horas hombre, por lo mismo las variables duales asociadas y1 e y3
respectivamente, tienen valor cero, es decir, un aumento en la cantidad de cemento o en
la cantidad de horas hombre no incrementará las utilidades.

Ahora, si de decide comprar mas unidades de fierro, ¿hasta qué precio estaría dispuesto a
pagar el fabricante por una unidad adicional?

El precio máximo que estaría dispuesto a pagar el fabricante por una unidad de fierro es
8,57, igual a la contribución de una unidad adicional a las utilidades.

19
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

Conclusiones
La teoría de la dualidad y su aplicación ha sido un gran avance para el desarrollo y el
entendimiento de la programación lineal. Esta teoría, contempla ente otros aspectos, que
para todo problema lineal existe otro problema lineal, denominado problema dual, que
comparte los mismos parámetros que el problema original o primal, pero en otras
posiciones.

El desarrollo de esta teoría ha permitido simplificando la resolución de problemas

complejos, como, por ejemplo, cuando los problemas primales no tienen solución gráfica.
Al mismo tiempo la solución de problemas duales entrega una gran cantidad de
información sobre el problema primal, que permite tomar decisiones sobre los recursos
internos para optimizar la operación y alcanzar los objetivos que se persiguen.

Un aporte muy relevante de la teoría de la dualidad es la posibilidad que entrega para

realizar análisis de sensibilidad, mediante la interpretación y manejo de las variables
sensibles que cambian la solución óptima. La importancia de este análisis radica, en gran
medida, en el hecho de que los modelos primales se confeccionan con parámetros
estimados que no siempre son de calidad, por lo tanto, la aplicación del método simplex
sobre un problema primal, viene a ser el punto de partida de un trabajo que se proyecta
hacia el análisis de sensibilidad utilizado las herramientas de la teoría de la dualidad.

20
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

Bibliografía
Hillier,  F.  S.  (2010).  ​Introducción a la investigación de operaciones (9a. ed.).​   Retrieved  from 
https://ebookcentral.proquest.com 

Nápoles,  P.  O.  (2007).  ​Folleto de investigación de operaciones i.​   Retrieved  from 
https://ebookcentral.proquest.com 

Chediak,  P.  F.  A.  (2013).  ​Investigación  de  operaciones.  volumen  i  (3a.  ed.)​.  Retrieved  from 
https://ebookcentral.proquest.com 

21
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería Comercial

Todos los derechos de autor son de la exclusiva propiedad de Universidad La República. No está
permitido utilizar para fines comerciales de ningún tipo copiar, reproducir, reeditar, descargar,
publicar, emitir, difundir, poner a disposición del público ni utilizar los contenidos.

22