EL PROBLEMA DUAL

Introduccin
Todo problema de Programacin Lineal tiene asociado un segundo problema, conocido como su problema Dual. Ambos estn relacionados estrechamente,
hasta el punto de que el modelo de uno puede obtenerse a partir del modelo del otro y la solucin ptima del modelo del primero proporciona informacin
completa acerca de la solucin ptima del segundo.
Una de las ventaas de la e!istencia del problema dual es la posibilidad de reducir el esfuer"o computacional al resolver ciertos modelos de Programacin
Lineal. Pero ms importante a#n es la relacin que e!iste entre la dualidad y el anlisis de sensibilidad, tema del pr!imo capitulo, el cual estudia el efecto
que las variaciones en los parmetros de un modelo tienen en la solucin ptima de este. Adems, los valores ptimos de las variables del modelo dual
suministran informacin econmica muy importante acerca del valor implcito de los recursos que se utili"an en el problema que se esta resolviendo.
$l matemtico norteamericano %ohn &on 'eumann fue el primero en destacar la e!istencia de la dualidad en la programacin lineal y a partir de all( el
concepto se ha usado en una gran variedad de reas tericas y prcticas de la misma.
O!EP"UALI#AIO! DE LA DUALIDAD
aso $%
Para comprender el concepto de dualidad analicemos los dos casos siguientes .
aso $. Una compa)(a produce dos tipos de art(culo* la unidad del tipo + se vende a ,+-. y la del tipo / a ,+00.
Para el presente mes la empresa cuenta con /--- minutos de mano de obra en el departamento de ensamble, +1-- en el departamento de revisin y con +---
en el departamento de empaque.
$l n#mero de minutos requeridos en cada departamento para la fabricacin de una unidad de cada uno de los art(culos se da en la siguiente tabla2
33333333333333333333333333333333333333333333333333333333333333
Tipo de 4peracin
Producto 333333333333333333333333333333333333333333
$nsamble 5evisin empaque
3333333333333333333333333333333333333333333333333333333333333333
Tipo + 6 / +
Tipo / / 6 /
33333333333333333333333333333333333333333333333333333333333333333
$l pago por minuto es de ,+- a los trabaadores del departamento de ensamble, ,1 a los de revisin y de ,/- a los del departamento de empaque.
$l administrador de la empresa desea determinar cul es el programa de produccin que ma!imi"a la utilidad total en el mes.
O!&"RUI'! DEL MODELO
7efinamos a (i como el n#mero de art(culos de tipo i que se deben producir mensualmente.
Para plantear la funcin del obetivo calculemos primero la utilidad unitaria de cada tipo de art(culo, as(2
333333333333333333333333333333333333333333333333333333333333333
Tipo de producto
3333333333333333333333333333333333333333333333333333333333333
Tipo + Tipo /
3333333333333333333333333333333333333333333333333333333333333
Precio de venta +-. +00
3 8osto de produccin .. 10
8osto de ensamble 69+-: ; 6- /9+-: ; /-
8osto de revisin /9 1: ; +. 69 1: ; /0
8osto de empaque +9/-: ; / /9/-: ; 0-
3333333 333333
.. 10
333333 333333
; Utilidad unitaria ,0- ,.-
de manera que el modelo de programacin lineal para este problema es2
<a!imi"ar2 Utilidad ; 0-=+ > .-=/
?ueta a 6=+ > /=/ @ /--- 9minutos de ensamble:
/=+ > 6=/ @ +1-- 9minutos de revisin:
+=+ > /=/ @ +--- 9minutos de empaque:
con =+, =/ A -
?i utili"amos el Binqsb para resolver el modelo obtenemos el siguiente reporte combinado
1
Lo cual indica que el programa ptimo consiste en producir mensualmente C-- unidades del producto tipo + y /C- del producto tipo /, obteniendo una
ganancia de ,6C --- mensuales.
4bservamos que hay C- minutos de holgura en la operacin de revisin 9slacD ; C-:, mientras que no hay sobrante en los minutos disponibles para las
otras operaciones, ya que las variables de holgura de las restricciones correspondientes valen cero* por lo cual concluimos que en este programa de
produccin se consumen todos los minutos de ensamble y en empaque que tiene disponibles la empresa. Precisamente el agotamiento de los minutos
disponibles en esas operaciones es el que impide que las variables =+ y =/ puedan tomar un valor superior, para ma!imi"ar a#n mas el valor de la funcin
del obetivo.
$fectuando el balance entre los ingresos por ventas y los costos de produccin, podemos verificar que la utilidad obtenida es efectivamente de ,6C ---2
Engresos por ventas2 C--9+-.: > /C-9+00: ; 1F ---
3 8osto de produccin2 /---9+-: > +GC-91: > +---9 /-: ; C0 ---
333333333333333
; utilidad 6C ---
8omo se acaba de decir no se pueden fabricar ms art(culos ya que se a)otaron los
recursos* pero aparece entonces la inquietud de que si fuera posible disponer de minutos
adicionales en alguno de los departamentos del proceso, se pudieran fabricar ms
art(culos aumentando as( las utilidades del periodo.
8on el fin de conocer cmo var(a la utilidad 9y la solucin: al aumentar la disponibilidad de cada recurso, vamos a efectuar clculos para tres situaciones
diferentes. Primera, cuando consideramos que se aumenta en un minuto la capacidad de ensamble mientras los minutos de revisin y de empaque
permanecen constantes, segunda cuando aumentamos en un minuto la capacidad de empa+ue, pero mantenemos invariable la capacidad de revisin y de
ensamble y finalmente cuando aumentamos en uno los minutos de revisin, deando invariable la cantidad de minutos de ensamble y de empaque.
Aumento en la capacidad de ensamble
Al aumentar en un minuto la capacidad de ensamble, el modelo queda2
<a!imi"ar Utilidad ; 0-=+ > .4=/
6=+ > /=/ @ ,--$
/=+ > 6=/ @ +1--
+=+ > /=/ @ +---
$l reporte combinado del Binqsb es
La cual corresponde a una utilidad de ,6C --C pesos, que es superior en ,C a la obtenida anteriormente.
2
$l aumento que tiene la funcin obetivo 9ac se llama utilidad: cuando se incrementa en una unidad un determinado recurso, es lo que se conoce en
econom(a como la utilidad mar)inal del recurso%
$ntonces la utilidad marginal de los minutos adicionales de ensamble es de C ./0minuto:.
'otamos que se aument la produccin de los art(culos tipo + en media unidad 9 =+ ; CC-.C-:, mientras que se disminuy la de los art(culos tipo / en un
cuarto de unidad. 9 =/ ; /0F.GC:. Adems, el sobrante de minutos en revisin es ahora de 0F.GC o sea que se reba en un cuarto de minuto. 7e nuevo se
estn utili"ando totalmente los minutos disponibles en ensamble y en empaque.
$stos nuevos valores de las variables bsicas los aprenderemos a calcular en forma rpida al estudiar ms adelante el tema de anlisis de sensibilidad.
8alculemos ahora las utilidades marginales de los minutos de terminado y de revisin.
Aumento en la capacidad de terminado
?i los minutos disponibles en terminado se aumentan en uno, el modelo es
<a!imi"ar utilidad ; 0-=+ > .-=/
6=+ > /=/ @ /---
/=+ > 6=/ @ +1--
+=+ > /=/ @ $--$
8uyo reporte combinado del Binqsb es

Ahora la utilidad es de ,6--/C, que resulta ser superior en ,/C a la obtenida con la cantidad inicial de recursos.
As( pues la utilidad marginal de los minutos de empaque es de /C ./0minuto:.
4bservamos que se disminuy en med(a unidad el n#mero de art(culos de tipo + 9 =+ ; /FF.C-: mientras que se aument en tres cuartos el n#mero de
unidades de tipo / 9 =/ ; /C-.GC: y el sobrante en la operacin de revisin se reba en +./C minutos. 7e nuevo se estn consumiendo todos los minutos
disponibles en ensamble y en empaque.
Aumento en la capacidad de revisin
?i los minutos disponibles en revisin se aumentan en uno, el modelo es
<a!imi"ar utilidad ; 0-=+ > .-=/
6=+ > /=/ @ /---
/=+ > 6=/ @ $1-$
+=+ > /=/ @ +---
8uyo reporte combinado del Binqsb es
3
4bservamos que la utilidad conserva el valor de ,6C ---, as( pues la utilidad marginal de los minutos de revisin es de ,- 9,Hminuto:.
'otamos tambiIn que las cantidades producidas de los art(culos conservan su valor 9=+; C--, =/ ; /C-:, utili"ando la totalidad de minutos disponibles en
ensamble y en empaque, pero ahora el sobrante de minutos en la operacin de revisin aument de C- a C+.
Los resultados obtenidos en este ultimo cambio son de esperarse, puesto que en la solucin ptima del modelo inicial tenemos que hay un sobrante de C-
minutos de revisin, y si aumentamos en uno la disponibilidad, es lgico que lo #nico que ocurra es que el sobrante de ese recurso se aumente en uno, sin
producir cambios en el programa ptimo de produccin y por consiguiente tampoco en la utilidad. Por ello la utilidad marginal es cero.
Tal como lo hicimos con el modelo inicial, verifiquemos mediante un balance de ingresos y costos que las utilidades totales y marginales estn correctamente
calculadas en cada caso.
uando 2a3 aumento de un minuto en ensamble
Engresos por ventas 9C--.C:9+-.: > 9/0F.GC:9+00: ; 1F -+G
3 costos de produccin 9,--$:9$-: > 9+GC-./C:91: > 9+---:9/-: ; C0 -+/
3333333333333333
; Utilidad 6C --C
3 Utilidad anterior 6C ---
3333333333333333
; Utilidad marginal ,45
uando 2a3 aumento de un minuto en terminado
Engresos por ventas 90FF.C:9+-.: > 9/C-.GC:9+00: ; 1F -CC
3 8ostos de produccin 9/---:9+-: > 9+GC+./C:91: > 9$--$:9,-: ; C0 -6-
33333333333333
; Utilidad 6C -/C
3 utilidad anterior 6C ---
33333333333333
;utilidad marginal /,45
uando 2a3 aumento de un minuto en revisin
Engresos por ventas 9C--:9+-.: > 9/C-:9+00: ; 1F ---
3 8ostos de produccin 9/---:9+-: > .$64-7.17 > 9+---:9/-: ; C0 ---
33333333333333
; Utilidad 6C ---
3 utilidad anterior 6C ---
33333333333333
;utilidad marginal /-5
$n el calculo de los costos se destacan en negrilla 9,--$:9$-:, para los minutos de ensamble, 9$--$:9,-:, para los minutos de terminado, y .$64-7.17, para
minutos de revisin* para llamar la atencin sobre el hecho de que se estn valorando todos las /--+ minutos utili"ados en ensamble a ,+-, lo cual supone
que el minuto adicional JvaliJ los mismos ,+- que costaban los /--- utili"ados inicialmente. ?imilarmente sucede con los +--+ minutos de empaque,
valorados a ,/-, con lo cual se toma que el minuto adicional tambiIn se paga a ,/-, y con los +GC- minutos de revisin valorados a ,1.
Pero veamos quI pasa por, eemplo, si el precio que hay que pagar por un minuto e!tra en ensamble es de ,+/ 9,,/ de recargo sobre el precio normal de
,+-:. $l costo de produccin se incrementar(a en ,/, con lo cual la utilidad marginal neta de ese minuto e!tra de ensamble ser(a apenas de ,6.
Algo similar sucede cuando debemos pagar dinero e!tra por el minuto adicional en empaque. ?i por eemplo pagamos ,/1 9un 0-K de recargo sobre ,/-:
por un minuto e!tra, los costos se aumentan en ,1 y la utilidad marginal neta se rebaa a ,+G hora.
'aturalmente que si podemos adquirir los minutos e!tras de ensamble al mismo precio de los iniciales, obtendremos una utilidad marginal adicional de ,C,
pero si debemos pagar alg#n recargo por ellos, la utilidad adicional se ver reducida en la misma cantidad. Podemos concluir fcilmente que el m!imo
recargo que estaremos dispuestos a pagar por un minuto adicional en ensamble es el equivalente a la utilidad marginal de ese minuto e!tra, o sea los ,C.
'tese que si el precio del minuto e!tra fuera por eemplo ,+., estaremos perdiendo ,+ por cada minuto adicional adquirido.
4
Para el tercer recurso, minutos del departamento de empaque, podemos efectuar una discusin similar, as(2
?i conseguimos los minutos e!tras al precio original, la utilidad marginal es de ,/C, pero si pagamos un recargo disminuye la utilidad, por lo cual deducimos
que el m!imo recargo que podemos pagar es igual a los ,/C de la utilidad marginal de ese recurso. 4 sea que el m!imo precio que estaremos dispuestos a
pagar 9obteniendo utilidad marginal neta de ,-: es ,0C. Al pagar menos de ,0C tendremos utilidad marginal y al pagar ms obtendremos una perdida
marginal.
Para el departamento de revisin, en el cual tenemos una capacidad no utili"ada de C- minutos, es obvio que no desear(amos ampliar la capacidad y por el
contrario estar(amos interesados en vender este recurso sobrante. ?u m(nimo precio de venta ser(a ,1, es decir no buscar(amos utilidad en la venta de estas
unidades, pues basta con recibir el precio que pagamos por ellas para recuperar su costo
Podemos concluir que el clculo de la utilidad marginal de los recursos es de gran importancia para decidir la negociacin de unidades adicionales de esos
recursos cuando ellos estn agotados 9utili"ados el m!imo: en un programa ptimo de produccin.
Pero debemos saber que la utilidad marginal de un Lrecurso agotadoM no se mantiene constante al incrementar la disponibilidad de este, sino que disminuye a
partir de cierto valor, relacionado con el nivel de disponibilidad que condu"ca a que el recurso ya empiece a sobrar por ser otro recurso diferente el que se
estI utili"ado al m!imo. Precisamente, el Lrecurso sobranteM de minutos de revisin puede disminuirse hasta un valor tal que ya empiece a escasear 9Para
nuestro problema este valor es de +GC- que es el uso real: y a partir de ese valor el recurso deber tener utilidad marginal positiva, pues estar(a agotado y ya
seria alguno de los otros recursos el que tendr(a sobrante. $l fenmeno mencionado se conoce en $conom(a como el concepto de los rendimientos
decrecientes, tema que estudiaremos en detalle en el capitulo dedicado al anlisis de la sensibilidad, tambiIn llamado anlisis de las soluciones post
ptimas.
O"RO E!8O9UE DEL MI&MO PROBLEMA
5efle!ionemos un poco sobre la situacin hipotItica de JvenderJ los minutos disponibles en los tres departamentos, en lugar de utili"arlos para producir
unidades de los productos. 'uestra interIs se centrar en la determinacin del precio al cual debemos vender un minuto de cada operacin para obtener la
misma ganancia que obtenemos en el proceso productivo, o ms e!actamente estaremos interesados en hallar la utilidad unitaria que debo fiar a cada
recurso, para ganarme igual dinero que utili"ndolos en el proceso de produccin.
'aturalmente que debemos aspirar a unas utilidades ra"onables para que el precio del recurso sea competitivo en el mercado, o sea que debemos determinar
el m(nimo valor de la utilidad al vender o arrendar los recursos disponibles.
8onstruyamos un modelo de Programacin lineal para este problema.
?ean :i ; utilidad unitaria que debo fiar en el precio de venta del recurso i
8omo estamos dispuestos a vender toda la cantidad disponible de los recursos 9minutos de ensamble, de revisin y de empaque:, el obetivo ser minimi"ar la
siguiente funcin
Utilidad ; /---N+ > +1--N/ > +---N6
$n el proceso productivo se utili"an 6 minutos de ensamble, / de revisin y uno de empaque, para fabricar una unidad del producto tipo +,que da utilidad de
,0-, por lo cual es lgico pensar que la venta combinada de esas cantidades de los recursos debe arroar al menos igual utilidad. La consideracin anterior da
lugar a la siguiente restriccin en el modelo2
6N+ > /N/ > +N6 A 0- 9,: Utilidad unitaria del art(culo tipo uno.
Oaciendo una refle!in similar para las unidades de tipo /, notemos que la venta de / minutos de ensamble, mas 6 de revisin, mas / de empaque deben
aportar una utilidad m(nima de ,.-, que es la que se obtiene actualmente fabricando con esos recursos una unidad del art(culo /.
La restriccin derivada de este anlisis es2
/N+ > 6N/ > /N6 A .- 9,: Utilidad unitaria del art(culo tipo dos.
?i a todo lo anterior le agregamos el detalle de que los valores de las variables N+, N/, N6 deben ser mayores o iguales que cero 9la m(nima utilidad neta
puede ser cero:, podemos plantear el siguiente modelo de programacin lineal, para el problema en estudio2
<inimi"ar2 Utilidad ; /---N+ > +1--N/ > +---N6 9,:
sueta a2 6N+ > /N/ > +N6 A 0- ,Hunidad del P+
/N+ > 6N/ > /N6 A .- ,Hunidad del P/
con N+,N/, N6 A -
Al resolver este modelo utili"ando el Binqsb, obtenemos el siguiente reporte combinado2
5
Oemos obtenido que la utilidad m(nima que debe obtenerse al vender un minuto de ensamble es de ,C, al vender un minuto de revisin debe ser de ,-, y al
vender un minuto de empaque debe ser de ,/C, para as( obtener una utilidad de ,6C ---.
$l valor de la utilidad m(nima no debe asombrarnos, ya que el planteamiento del problema lo suger(a, pero s( son novedad los valores ptimos de las
variables de este nuevo modelo, puesto que coinciden con los valores de las utilidades marginales de los recursos del problema de me"cla de produccin,
anali"ado en primera instancia.
$l administrador de la empresa sabe ahora que si otro empresario desea comprarle sus recursos, lo m(nimo que debe cobrarle es ,+C por cada minuto de
ensamble 9; +- > C* suma de lo que debe pagar a sus operarios y lo que debe obtener de utilidad:, ,0C por cada minuto de empaque 9; /- > /C:. $n cambio,
por cada minuto de revisin solo debe cobrar los mismos ,1 9; 1 > -* suma de lo que debe pagar a sus operarios y lo que debe obtener de utilidad:. Pero
recordemos que estos precios solo son vlidos para cierto intervalo, que conoceremos en el pr!imo capitulo, por fuera del cual cambia la me"cla ptima de
productos y tambiIn el valor de las utilidades marginales. 9Una ve" obtenidos estos nuevos valores, tanto de las variables bsicas, como de la utilidades
marginales, se puede hacer un balance de ingresos y costos similar al que hicimos para el problema presentado como eemplo. Para la situacin actual, si los
precios en el mercado son inferiores a ,+C, a ,0C, o a ,1, no es conveniente vender los recursos, pero tericamente cuando son superiores, resultar(a mas
rentable venderlos a otro que utili"arlos en el proceso productivo.
EL MODELO DUAL
8onsideremos conuntamente los modelos correspondientes a los dos enfoques del
problema que estamos anali"ando.
$l primero busca determinar cuntas unidades producir de cada tipo de art(culo para
ma!imi"ar la ganancia al utili"ar unos recursos2
<a!imi"ar utilidad ; 0-=+ > .-=/
6=+ > /=/ @ /---
/=+ > 6=/ @ +1--
+=+ > /=/ @ +---
con =+,=/ A -
$l segundo pretende hallar la ganancia m(nima que debo fiar por unidad de cada recurso, para obtener la m(nima ganancia total que sea aceptable en lugar
de producir art(culos con los recursos.
<inimi"ar2 Utilidad ; /---N+ > +1--N/ > +---N6 9,:
sueta a2 6N+ > /N/ > +N6 A 0- ,Hunidad del P+
/N+ > 6N/ > /N6 A .- ,Hunidad del P/
con N+,N/, N6 A -
Oemos observado que ambos problemas tienen soluciones ptimas que producen igual valor de la funcin obetivo. Adems mientras que uno enfoca el
problema desde el punto de vista de los artculos 9variables de decisin =i:, el otro lo anali"a desde el punto de vista de los recursos 9variables de decisin
NP:. Adems la solucin ptima del segundo coincide con las utilidades marginales de los recursos calculadas en el punto ptimo del primero.
$l primer enfoque da lugar al llamado modelo primo* mientras el segundo origina el modelo conocido como modelo dual% $ntre estos modelos e!isten
m#ltiples relaciones que nos permiten, por eemplo, plantear uno de ellos a partir del otro u obtener la solucin ptima de uno conociendo la solucin optima
del otro. Pero como se mencion antes, qui"s lo ms importante es el significado econmico de las variables del problema dual, cuyos valores ptimos
representan las utilidades marginales de los recursos del problema primal.
Relaciones entre las modelos PRIMO 3 DUAL
4bservando la estructura de ambos modelos podemos citar las siguientes relaciones entre ellos.
+. Los coeficientes obetivo de uno son los coeficientes recurso del otro.
/. Los coeficientes recurso de uno son los coeficientes obetivo del otro.
6. La matri" de coeficientes tecnolgicos de uno es la transpuesta de la matri" de coeficientes tecnolgicos del otro.
0. Ambos problemas estn en formato cannico, como lo comprueban ms en detalle las siguientes caracter(sticas
0.+ $l obetivo del primo es ma!imi"ar en cambio el obetivo del dual es minimi"ar.
0./ Las restricciones del Primo son del tipo @ , mientras que las del dual son del tipo A.
0.6 Las variables de ambos problemas estn restringidas a ser mayores o iguales que
cero
O!EP"UALI#AIO! DE LA DUALIDAD
aso ,
6
8ierta dietista necesita preparar una comida que contenga determinados nutrientes, al menos en las cantidades que se indican en la siguiente tabla. 7ispone
de tres ingredientes cuyos costos y contenidos de cada nutriente 9unidades por gramo de ingrediente: se dan en la misma tabla
!utriente
In)rediente Re+uerimientos
u%0comida $ , ;
A 0 6 / /-
Q C . 6 6-
8 + / + +-
7 / + / C
$ / 6 + +-
osto /0)% /-- 6-- /C-
8ontenido nutricional 9u.Hg.: y costos de los ingredientes
$l problema a resolver consiste en definir la combinacin de ingredientes que permite obtener, al m(nimo costo, el alimento con el contenido nutricional
deseado.
La solucin puede obtenerse resolviendo el siguiente modelo, en el cual las variables (i indican la cantidad 9g.: del ingrediente i a utili"ar.
<inimi"ar 8osto2 ; /--=+> 6--=/> /C-=6
?ueta a2 0=+ > 6=/ > /=6 A /- 'utriente A
C=+ > .=/ > 6=6 A 6- 'utriente Q
+=+ > /=/ > +=6 A +- 'utriente 8
/=+ > +=/ > /=6 A C 'utriente 7
/=+ > 6=/ > +=6 A +- 'utriente $
8on =i A -, i ;+, /,6.
Antes de conocer la solucin ptima de este modelo, consideremos una situacin hipotItica que puede presentrsele a la dietista. Un laboratorio
farmacIutico ofrece pastillas de cada uno de los nutrientes, con los cuales ella puede sustituir la comida que piensa preparar.
Para resolver este nuevo problema refle!ionemos en el hecho de que el director del laboratorio desea obtener la m!ima utilidad en la venta de las pastillas.
Por ello, al evaluar la coti"acin del laboratorio, en comparacin con el costo de preparar la comida, la dietista necesita conocer el m!imo precio que
puede pagar por una pastilla que contenga una unidad de cada nutriente.
La dietista tambiIn sabe que los precios que puede pagar tienen limitaciones provenientes de los costos y contenido vitam(nico de los ingredientes, as( por
eemplo2
Un gramo del alimento + cuesta ,/-- y aporta cuatro unidades del nutriente A, cinco del nutriente Q, uno del 8, dos del 7 y dos del $. Por lo tanto, por esas
cantidades de los nutrientes puede pagarse en total un m!imo de ,/--.
?imilarmente, como un gramo del alimento / cuesta ,6-- y aporta tres unidades del nutriente A, seis del Q, dos del 8, uno del 7 y tres del $, lo m!imo
que podemos pagar conuntamente por esas cantidades de los nutrientes es ,6--.
?i denotamos respectivamente con las variables NA, NQ, N8, N7, N$, los precios m!imos que se pueden pagar por la pastilla con una unidad de cada uno
de los nutrientes, y efectuamos un anlisis para todos los ingredientes, obtenemos el siguiente modelo de programacin lineal.
<a!imi"ar &entas R7 ; /-NA > 6-NQ > +-N8 > CN7 > +-N$
sueta a 0NA > CNQ > +N8 > /N7 > /N$ @ /-- ingrediente +
6NA > .NQ > /N8 > +N7 > 6N$ @ 6-- ingrediente /
/NA > 6 NQ > +N8 > /N7 > +N$ @ /C- ingrediente 6
con NA, NQ,N8,N7,N$ A -
$ste segundo modelo representa el enfoque dual del primero y de nuevo podemos verificar que se presentan ciertas relaciones estructurales, a saber
+. $l vector de coeficientes obetivo de uno es la transpuesta del vector de coeficientes
recurso del otro.
/. $l vector de coeficientes recurso del uno es la transpuesta del vector de coeficientes obetivo del otro.
6. La matri" de coeficientes tecnolgicos de uno es la transpuesta de la matri" de
coeficientes tecnolgicos del otro.
0. Ambos problemas estn en formato cannico, o sea que tienen las siguientes
caracter(sticas
0.+ $l obetivo del primal es minimi"ar, mientras que el del dual es ma!imi"ar.
0./ Las restricciones del primo son del tipo A, y las del dual del tipo @.
0.6 Las variables de ambos problemas solo pueden tomar valores mayores o iguales
que cero.
Pero las relaciones de forma no son las ms importantes para nuestro estudio de la dualidad en Programacin lineal, como si lo son las relaciones lgicas
e!istentes entre sus soluciones ptimas y el significado econmico de las variables del modelo dual.
5esolviendo ambos modelos obtenemos, para el primal
7
=+S ; /* =/S ; 0* $QS ; 0* $7S ; 6* $$S ; . * R ; ,+.--
Enterpretando los valores de las variables de decisin, ha encontrado que me"clando / gramos del ingrediente + y cuatro gramos del ingrediente / obtendr(a
el menor costo posible que es de ,+.--. 7e la misma manera interpretando las variables de holgura, tambiIn observa que la comida resultante contiene
e!actamente las /- unidades requeridas del nutriente A9 pues $A ; -: y las +- unidades requeridas del nutriente 8 9 pues $8 ; -:, mientras que del
nutriente Q tendr 0 unidades por encima de las 6- requeridas 9 pues $Q ; 0:, del nutriente 7 tendr 6 unidades mas que las C requeridas 9 pues $7 ; 6: y
del nutriente $ tendr . unidades adicionales a las +- requeridas 9 pues $$ ; .:. 7icho ms e!actamente, la me"cla 9comida: que se prepare con los gramos
de cada ingrediente prescritos por esta solucin ptima, tendr la siguiente composicin2
!utriente cantidad contenida cantidad re+uerida e<ceso
A ,- ,- -
Q 60 6- 0
$- $- -
7 1 C 6
$ +. +- .
Podemos decir que si nos aumentaran, por eemplo en una unidad, las e!igencias de alguno de los nutrientes Q, 7 o $, el costo 9y la me"cla actual de
ingredientes: no cambiar(a ya que las unidades de esos nutrientes con que efectivamente queda la comida, son superiores a las e!igencias, as( estas suban
en una unidad.
?olucin aumentando en uno las e!igencias del nutriente Q
?olucin aumentando en uno las e!igencias del nutriente 7
8
$n cambio si, por eemplo, nos piden que la comida debe contener una unidad mas del nutriente A,9 la e!igencia ser de /+ unidades y no de /-: la solucin
actual 9 =+;/ y =/; 0,:, no cumplir(a esta nueva condicin y por ello no ser(a ms la solucin ptima. ?er necesario encontrar una me"cla diferente de
los ingredientes, de tal forma que el contenido del nutriente A sea de /+ unidades y esta mayor e!igencia elevar el costo de la comida.
$scribamos el modelo modificado al incluir esta nueva e!igencia para el contenido del nutriente A y resolvmoslo.
<inimi"ar 8osto /--=+> 6--=/> /C-=6
?ueta a2 0=+ > 6=/ > /=6

,$ !utriente A
C=+ > .=/ > 6=6

6- 'utriente Q
+=+ > /=/ > +=6

+- 'utriente 8
/=+ > +=/ > /=6

C 'utriente 7
/=+ > 6=/ > +=6 A +- 'utriente $
8on =i A -, i ;+, /,6.
solucin aumentando en uno las e!igencias del nutriente A
=+ ; /.0 =/ ; 6.1 $Q ; 0.1 $7 ; 6.. $$ ; ../ costo , + ./-
$n el 7ual2
9
NA ; /-* N8 ; +/-* O6S ; F-* R7 ; ,+ .--
La conclusin de la dietista ser entonces me"clar dos gramos del ingrediente + y cuatro gramos del ingrediente /* para obtener la comida a un costo m(nimo
de ,+.--. Pero tambiIn puede adquirir las pastillas de una unidad de los nutrientes, pagando un m!imo de ,/- por cada pastilla del nutriente A y de ,+/-
por cada pastilla del nutriente 8.
7e esta manera, si las unidades de vitamina A se consiguen a un precio inferior de ,/-, o las de vitamina Q a un precio inferior de ,+/-, es ms favorable
para la dietista comprar las unidades, ya que obtiene una disminucin de los costos en comparacin con el costo de preparar la comida.
Ac se ha planteado esta situacin hipotItica del dual, no con el nimo de llevarla a cabo sino como medio para determinar el costo impl(cito de las unidades
asociadas a cada restriccin del modelo primal.
Oablamos de las unidades de vitamina A y Q cuyos precios sombra o costos impl(citos fueron dados por el valor de las variables del modelo dual.
$s decir, las variables del modelo dual pueden significar ya sea la utilidad marginal o el costo impl(cito 9precio sombra: de un recurso, dependiendo del
conte!to lgico del problema primal al que se refiera.
10