Manual Práctico de Investigación de Operaciones I ... - (5. ANÁLISIS DUAL Y COSTOS de OPORTUNIDAD)

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 23

5

Análisis dual y costos de oportunidad

5.1 DEFINICIÓN

La dualidad es uno de los descubrimientos de gran importancia para el desarrollo de la


programación lineal, ya que con el conjunto de datos originales se puede encontrar al mismo
tiempo la solución primal y la dual.

La dualidad se caracteriza porque para todo problema de maximización de programación


lineal existe un problema equivalente de minimización, y a la inversa: para todo problema de
minimización de programación lineal existe un problema equivalente de maximización.

El análisis dual tiene importancia teórica, económica y computacional, como se explica a


continuación.

5.2 IMPORTANCIA TEÓRICA

La importancia teórica radica en la conceptualización que se da de las relaciones matemáticas


Copyright © 2015. Universidad del Norte. All rights reserved.

entre el primal y el dual, lo que permite que al encontrar la solución de uno de los problemas
se obtenga al mismo tiempo la solución de su problema equivalente.

Con base en lo anterior se describen a continuación las diferentes relaciones y características


entre los dos modelos y sus componentes.

5.2.1 Relaciones entre el modelo primal y el dual

• Relación 1. El número de variables (Yi) del problema dual es igual al número de


restricciones del primal.
González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
• Relación 2. problema primal Vs. problema dual.

• Relación 3. Los coeficientes de la función objetivo en el problema dual corresponden


a los recursos disponibles del problema primal.

• Relación 4. Si el problema original es un modelo de maximización, el dual es un


modelo de minimización, y a la inversa: si el problema primal es de minimización, el
dual es un modelo de maximización.

• Relación 5. Los coeficientes aij del problema dual son los mismos, pero traspuestos
del problema primal.

• Relación 6. Los términos independientes de las restricciones del modelo dual


corresponden a los coeficientes de las variables de la función objetivo en el problema
primal.

5.2.2 Relaciones entre la solución del modelo primal y el dual

• Relación 1. Las variables básicas del dual corresponden a las variables no básicas del
primal.

• Relación 2. Las variables de holgura del dual corresponden a las variables físicas del
primal.

• Relación 3. Las variables del dual corresponden a las variables de holgura en el


primal, y viceversa.

• Relación 4. El Z óptimo del dual corresponde al Z óptimo del primal, y viceversa.

• Relación 5. Los valores de las variables básicas del dual corresponden al Cj - Zj


Copyright © 2015. Universidad del Norte. All rights reserved.

(costo de oportunidad) en el primal, y viceversa. Debe tenerse en cuenta el signo en la


equivalencia de relaciones, teniendo en cuenta el criterio de optimización.

• Relación 6. Los Cj - Zj del dual corresponden a los Bi del primal, y viceversa.

• Relación 7. Los aij del dual corresponden a los aij del primal, traspuestos y con signo
contrario.

Debe aclararse que las columnas de variables artificiales se ignoran en el análisis dual.

5.3 IMPORTANCIA ECONÓMICA

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
Para resaltar la importancia económica del análisis dual es necesario tomar un ejemplo y
estudiar los diferentes aspectos de tipo económico que representan los componentes de los
modelos primal - dual.

En este orden de ideas se explica dicho significado en forma detallada para aquellos
componentes que aumentan dicho análisis.

EJEMPLO 5.1*

«Artesanos del Caribe Unidos» tiene dos proyectos de inversión. El proyecto 1 tiene que ver
con un producto de cuero, y el proyecto 2 con artesanías de uso popular. Esta cooperativa
tiene dificultades de capital, lo cual obliga a un manejo cuidadoso de este recurso escaso.

Los proyectos tienen los siguientes flujos de dinero por unidad fabricada (en el caso de las
artesanías hay un modelo de unidad equivalente para fines de estudio):

La fabricación de cualquiera de los productos se demora un mes, y la venta se produce un mes


después de su fabricación. En el caso de las artesanías, el costo total de fabricación es de 200
unidades monetarias (um) por unidad, de las cuales 100 se deben pagar de inmediato, para
comprar la materia prima, y las restantes 100 al final del mes. En el caso del producto de
cuero se debe pagar 25 unidades monetarias de inmediato y 100 al final del mes. La
cooperativa usa una tasa de interés de oportunidad de 2% mensual.

En el momento sólo dispone de 2.400 unidades monetarias, y dentro de un mes sólo dispondrá
de 4.000. Además, el dinero que no se gaste de inmediato no podrá guardarse para dentro de
un mes, porque el auditor de la cooperativa exige que se paguen otros compromisos que no
dan espera. El precio de venta es $362.09 y $190.43 para los productos de artesanía y cuero,
respectivamente.
Copyright © 2015. Universidad del Norte. All rights reserved.

Con base en esta información resuelva los siguientes puntos:

a. Formule el modelo de programación lineal.


b. Halle la solución utilizando el método gráfico y el método simplex.
c. Solución del dual gráficamente y utilizando el método simplex, y haga el análisis
económico del problema dual y sus componentes.
d. ¿Qué importancia tienen las soluciones primal-dual frente a los costos de
oportunidad del mercado?

Solución

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
PASO a. Formulación del modelo

• Análisis. La cooperativa se plantea como objetivo determinar la cantidad de productos de


cuero y de unidad equivalente de artesanía, de manera que maximice el valor presente
neto total. Además, debe tener en cuenta el capital escaso inicialmente y dentro de un
mes.

• Cálculos intermedios. Como el objetivo es determinar el máximo valor neto total, es


necesario hacer o llevar a valor presente neto las diferentes cantidades que se dan en el
futuro. A continuación se presenta gráficamente el flujo de dinero.

Flujos de dinero de los proyectos 1 y 2

• Cálculos para productos de artesanías

• Cálculos para productos de cuero


Copyright © 2015. Universidad del Norte. All rights reserved.

El valor de 150 y 60 son las unidades monetarias equivalentes en valor presente neto de los
valores futuros (inversiones al mes e ingresos a los dos meses).

• Definición de variables

X: cantidad de productos de artesanías (unidades)


X: cantidad de productos de cuero (unidades)

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
• Diseño del modelo

Z (máx) = 150X + 60X

• Restricciones

Tema de análisis

El estudiante debe hallar la solución gráfica de este problema.

• Estandarización del modelo

PASO b. Solución del modelo utilizando el método simplex

Tabla inicial
Copyright © 2015. Universidad del Norte. All rights reserved.

Iteración 1

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
Iteración 2

Solución óptima
Copyright © 2015. Universidad del Norte. All rights reserved.

Conclusión. El valor presente neto total es igual a 4.080 unidades monetarias.

X = 18.667 unidades de artesanías que se deben fabricar y vender.


X = 21.3333 unidades de productos de cuero que se deben fabricar y vender.

PASO c. Solución del dual

En este aparte se resalta la importancia económica y se harán las explicaciones


correspondientes, teniendo en cuenta el modelo dual pero haciendo el análisis en sus
componentes.

Tomando como base el modelo primal y aplicando los conceptos teóricos vistos en el numeral
González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
5.2.1., se describen a continuación los siguientes elementos y su significado económico.

Tema de análisis

El estudiante debe aplicar los conceptos teóricos de las relaciones de los modelos primal y
dual para verificar los modelos del cuadro anterior. En forma escrita debe explicar su
transformación (primal vs. dual).

Para iniciar el análisis se empieza por definir el costo de oportunidad.

• Costo de oportunidad. Para el caso de estudio, se debe entender como «costo de


oportunidad» el valor mínimo que estaría dispuesto a recibir «Artesanos del Caribe» por la
venta de sus recursos escasos.

Si la empresa «Artesanos del Caribe» vendiera los recursos escasos que le permiten producir
las artesanías y los productos de cuero, es decir, 2.400 actuales y 4.000 dentro de un mes, y si
Y es el precio de cada unidad monetaria actual y Y el precio de cada unidad monetaria
dentro de un mes, la empresa recibiría (ahora) por la venta de sus recursos escasos la
siguiente cantidad:

2.400Y1 + 4.000Y2
Copyright © 2015. Universidad del Norte. All rights reserved.

Para determinar los precios Y y Y, la empresa debe tener en cuenta que 100 um actuales y
100 um dentro de un mes le permiten fabricar una unidad de artesanías, lo cual le produce un
beneficio en VPN de 150 um. Esto indica que el total que debe percibir por la venta de la
combinación 100 um actuales + 100 um dentro de un mes no puede ser inferior a 150 um. En
términos matemáticos, lo anterior se puede expresar así:

100Y1 + 100Y2 ≥ 150

Siguiendo un razonamiento similar en relación con la fabricación de productos de cuero, se


puede establecer que:
González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
25Y1 + 100Y2 ≥ 60

• Definición de variables

Y: precio de cada unidad monetaria actual


Y: precio de cada unidad monetaria dentro de un mes

Estos valores pueden entenderse como la rentabilidad del dinero en el mercado.

• Diseño del modelo

Z (mín) = 2.400Y + 4.000Y

• Restricciones

Antes de llevar a cabo la solución simplex del problema se presenta una respuesta gráfica
para mantener consistencia de la facilidad de este método cuando los problemas son de dos
variables.
Copyright © 2015. Universidad del Norte. All rights reserved.

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
Conclusión. A partir de la solución gráfica se puede apreciar que su solución óptima es:

Y1 = 1,2 um; Y2 = 0,3 um

Tales cantidades constituyen el costo de oportunidad de los recursos, y deben interpretarse


cuidadosamente, por haber sido derivadas del valor presente neto de cada alternativa.
Copyright © 2015. Universidad del Norte. All rights reserved.

Para la empresa «Artesanos del Caribe», cada um actual tiene un valor de 1,2 um, de modo
que en caso de cederlas, las vendería en 2,2, um; y cada um dentro de un mes tiene para la
compañía un valor de 0,30 um y un correspondiente precio de venta de 1,3 um.

Solución por el método simplex

Modelo para resolver

• Función objetivo

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
Tabla inicial

Iteración 1
Copyright © 2015. Universidad del Norte. All rights reserved.

Iteración 2

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
Tabla óptima

Conclusión. Los resultados que aparecen en el cuadro simplex (columna Bi) son los mismos
que los obtenidos gráficamente. La anterior solución simplex se hizo con el fin de aplicar los
demás conceptos teóricos de la sección 5.2., en lo referente a las relaciones de las soluciones
primal vs dual.

PASO d. Importancia de las soluciones primal - dual frente a los costos de oportunidad del
mercado

Para resolver este paso se deben tener en cuenta tres elementos:


1. Valor óptimo obtenido a partir del problema primal (venta de productos, venta de
servicios, valor presente neto total de alternativas, etc.).
2. Valor óptimo de recursos escasos de la solución del problema dual (venta de recursos,
arriendo de recursos, otros planes de inversión, intereses).
3. Costos de oportunidad del mercado (estos costos son los precios que ha fijado la mano
invisible en el mercado, y es lo que ofrecen los compradores por los recursos escasos no
Copyright © 2015. Universidad del Norte. All rights reserved.

utilizados).

Con estos tres elementos se establecen comparaciones que sirvan de guía al tomador de
decisiones. Lo anterior puede resumirse en el siguiente cuadro:
Cuadro comparativo

Nivel óptimo del


Nivel óptimo del dual Costo de oport. del mercado
primal
Aquí se
presentan los
valores óptimos
González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
del modelo
primal:
- Z óptimo Aquí se presentan los valores óptimos del Aquí aparecen los precios
- Utilidad por modelo dual o los valores mínimos que reales de los recursos
unidad de está dispuesto a aceptar el administrador escasos en el mercado que
producto o de los recursos escasos para arrendarlos sirven de referencia para
servicio. o venderlos. tomar decisiones.
- Recursos
usados por
unidad.
- Recursos
disponibles.
A B C

A manera de conclusión se puede recomendar lo siguiente:

Si A es más favorable que C, lo correcto debería ser mantener el negocio planteado en la


columna 1 (producir o servir). Si A es menos favorable que C, lo correcto debería ser cambiar
el negocio actual por venta o arriendo de los recursos.

Por ejemplo: tomando los resultados de la sección 5.2. y suponiendo algunos datos del
mercado, haga el análisis respectivo.

Nivel óptimo del primal Nivel óptimo del dual Costo de oport. del mercado
Z (máx) = 4.080
C = 150; C = 60 Z (mín) = 4.080 Z (mín) = 6.800
a = 100 ; a = 25 Y = 1,2 um Y = 2
a = 100; a = 100 Y = 0,3 um Y = 0,5
B = 2.400; B = 4.000
Copyright © 2015. Universidad del Norte. All rights reserved.

A es menos favorable que C, ya que siendo los costos de oportunidad mayores que lo que se
está dispuesto a recibir por la venta de los recursos escasos que no se usan, lo correcto debe
ser recibir las 6.800 um por la venta de éstos.

5.4 IMPORTANCIA COMPUTACIONAL

Dentro del análisis dual hay un aspecto computacional que debemos resaltar, ya que se
presenta un ahorro de cálculos al determinar la solución del problema dual a partir de la
solución del problema primal teniendo en cuenta las relaciones de la sección 5.2.2. Para
entender mejor lo anterior se presenta la misma solución del dual, desarrollada por el método
simplex, aplicando las relaciones a la solución primal, como se puede ver a continuación:
González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
Tema de análisis

El estudiante debe describir sobre las líneas las diferentes relaciones entre las soluciones
primal y dual, y además puede discutir la importancia computacional a partir de la solución
dual del lado derecho.

.
Copyright © 2015. Universidad del Norte. All rights reserved.

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
.

5.5 CASOS ESPECIALES DEL PROBLEMA DUAL

Habiendo visto un ejemplo completo en el que se resalta la importancia teórica, económica y


computacional del análisis dual, es necesario examinar un caso especial: cuando en el modelo
primal aparece como restricción una igualdad o el signo de desigualdad no corresponde al
modo estándar.

A manera de ejemplo se presenta el siguiente modelo primal:

En este caso puede observarse que es un problema de maximización y que para poder ser
llevado al modelo dual es necesario, primero, convertir todas las desigualdades e igualdades
a menor o igual (≤).

Análisis

• La restricción (1) cumple con el tipo de modelo, ser menor o igual, porque es de
maximización.

• La restricción (2) debe multiplicarse por -1 para que cumpla con el modelo de
maximización; luego esta restricción quedará como:
Copyright © 2015. Universidad del Norte. All rights reserved.

–X1 – 3X3 – 4X4 ≤ –100

• La restricción (3) es una igualdad, la cual genera dos restricciones antes de ser llevada al
modelo dual:

Como la restricción (3.2) es mayor o igual, se debe convertir en:

–X1 – 2X2 ≤ –40


González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
Luego el modelo primal que debe ser llevado al modelo dual queda así:

Este modelo primal da como resultado el siguiente modelo dual:

Nota: En el análisis dual debe tenerse en cuenta que si un modelo es de maximización, todas
sus restricciones deben ser del tipo menor igual antes de ser llevadas al modelo dual; y si el
modelo primal es de minimización, todas las restricciones deben ser mayores iguales antes de
ser llevadas al modelo dual.

Otros casos especiales que deben contemplarse en el análisis dual son los siguientes:
Copyright © 2015. Universidad del Norte. All rights reserved.

1. Ambos modelos (primal, dual) pueden tener o no solución.


2. Si el modelo primal tiene solución ilimitada o no acotada, el modelo dual no tendrá
solución.
3. Las columnas de las variables artificiales no tienen significado para el análisis dual,
por lo tanto no se deben tener en cuenta.

Tema de análisis

El estudiante debe hacer ejercicios teniendo en cuenta los casos 1, 2 y 3.

EJEMPLO 5.2*
González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
«Industrias Metalmecánica del Caribe S.A.» (IMC)** produce 2 líneas de equipo pesado. Los
dos miembros más grandes de ambas líneas el RE-83 y el IM-42 generan una utilidad de
$5'000.000 y $4'000.000, respectivamente. Cada producto pasa por operaciones mecánicas en
los departamentos A y B y por el departamento C de comprobación de acabado. Se ha
estimado que para el mes próximo la empresa podrá vender todas las unidades que sea capaz
de producir. Se desea conocer entonces cuántas unidades de cada producto deben producirse
para obtener el máximo beneficio, para lo cual se deben tener en cuenta las siguientes
consideraciones:
1. Para la producción del próximo mes, los departamentos A, B y C cuentan con la
disponibilidad de horas que se muestra:

Figura 1. Datos de programación

2. Las políticas de la empresa han determinado que por cada tres RE-83 debe construirse al
menos un IM-42 para mantener el posicionamiento en el mercado.
3. Por otra parte, un cliente importante de la compañía ha hecho un pedido de por lo menos
cinco productos, en cualquier combinación de RE-83 e IM-42, por lo tanto debe
producirse como mínimo esa cantidad.
Copyright © 2015. Universidad del Norte. All rights reserved.

Para formular el problema, primero vemos que lo que IMC desea es maximizar el beneficio de
la venta de RE-83 e IM-42, entonces:

X: No. de unidades producidas de RE-83


X: No. de unidades producidas de IM-42
Sean:

IMC obtiene utilidades como sigue:

1. $5'000.000 X: Utilidad derivada de producir X unds. de RE-83


2. $4'000.000 X: Utilidad derivada de producir Y unds. de IM-42

Luego, la función objetivo es:


González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
Z(máx.)= 5'000.000X + 4'000.000X

Pero este objetivo está condicionado a una serie de restricciones:


1. Por disponibilidad de horas en los departamentos. De la primera consideración se deriva
una restricción de horas por cada departamento: A, B, C, así:

entonces, las restricciones son:

a. Por departamento A

b. Por departamento B

c. Por departamento C

2. Por políticas de posicionamiento en el mercado, se tiene que:

3. Por cantidad mínima de producción, se tiene que:

De todo lo anterior, el modelo B se resume así:


Copyright © 2015. Universidad del Norte. All rights reserved.

La solución óptima se encuentra en la intersección de las rectas:

10X1 + 15X2 = 150


20X1 + 10X2 = 160

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
Donde

(X1*, X2*) = (4.5, 7)

y:

Z(máx.) =  $5'000.000 (4.5) + $4'000.000 (7)

Z(máx.) =  $50'500.000
Copyright © 2015. Universidad del Norte. All rights reserved.

Sin embargo, se quiere analizar el costo de oportunidad que asume IMC. Esto es lo mínimo
que IMC estaría dispuesto a recibir por la venta de sus recursos escasos, para comparar los
González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
precios del mercado, estimar la actividad más rentable para vender o producir. Este análisis
se puede realizar por medio de la técnica dual, para lo cual será necesaria la formulación de
este modelo, a partir del anterior.

Dado que el modelo primal es de maximización, el modelo dual es de minimización. Entonces


se sabe que lo mínimo que IMC está dispuesto a recibir por la venta de recursos es
$50'500.000 (Zj primal = Zj dual). Pero, ¿de qué forma los recibe? Para explicar este análisis
hay que recordar que antes de pasar a un modelo dual es necesario estandarizar el modelo
primal, es decir, todas las restricciones deben ser ≤ en maximización y ≥ en minimización,
como se muestra a continuación:

• PRIMAL

• DUAL
Copyright © 2015. Universidad del Norte. All rights reserved.

Como se ve, este modelo, por tener cinco variables, resulta imposible de solucionar por el
método gráfico; por lo tanto se usan las relaciones de las tablas óptimas del primal y del dual
para su solución.

Volviendo entonces al modelo primal para solucionarlo por el método simplex, se obtiene:

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
La tabla inicial queda entonces de la siguiente manera:

Figura 2. Tabla inicial

La tabla final o cuadro óptimo de acuerdo con el método simplex normal es:
Copyright © 2015. Universidad del Norte. All rights reserved.

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
Entonces, partiendo de este cuadro óptimo se puede construir la tabla óptima del dual así:

Las variables artificiales no se tienen en cuenta en el modelo dual, por tanto la tabla óptima
es:
Copyright © 2015. Universidad del Norte. All rights reserved.

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
CUESTIONARIO

Nombre: Fecha: / /

I. Escoja falso (F) o verdadero (V)

a. Si el problema primal es de maximización, el problema dual tiene los coeficientes Cj-


Zj negativos.. . . . . . . . . . . . . . . . . . . . . . . . ( )
b. La importancia computacional del análisis dual radica en que se puede encontrar al
mismo tiempo la solución dual y primal.. . . . . . . . . . . ( )
c. El número de variables (Yi) del modelo dual es igual al número de variables de la
función objetivo del primal.. . . . . . . . . . . . . . . . . . . . . . . . ( )
d. Las variables artificiales del dual son las variables
artificiales del primal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( )
e. Los Cj-Zj del modelo primal son los Bi de las variables no básicas del problema
dual.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( )
f. Los Bi del problema primal zon los Cj-Zj del modelo dual y viceversa.. . ( )

II. Escoja la respuesta correcta

1. El valor de la función objetivo del modelo dual es:

a. Igual al Zj del problema primal


b. Mayor que el Zj del problema primal si es de maximización
c. Menor que el del problema primal de minimización
Copyright © 2015. Universidad del Norte. All rights reserved.

d. b y c

2. Las variables básicas del primal son:

a. VB del dual
b. Variables artificiales del dual
c. VNB del dual
d. Todas las anteriores
3. Las variables de holgura del primal son:

a. VNB del dual


González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.
b. VB del dual
c. No se tienen en cuenta
d. Ninguna de las anteriores
4. Los términos independientes del modelo dual son:

a. Los coeficientes de la función objetivo del primal


b. Los coeficientes de las restricciones del primal
c. Los Cj-Zj del primal
d. a y b

5. Para llevar a dual un problema primal las restricciones deben ser:

a. Menor o igual
b. Mayor o igual
c. El signo de desigualdad no se tiene en cuenta
d. Todas las anteriores

* Adaptado de Evaluación económica de proyectos de inversión, de Arturo Infante Villarreal.


* Adaptado del EPPEN.
** A lo largo de este ejemplo nos referimos a «Industrias Metalmecánicas del Caribe S.A.» como IMC.
Copyright © 2015. Universidad del Norte. All rights reserved.

González, Ariza, Ángel León, and Llinás, Guisselle García. <i>Manual práctico de investigación de operaciones I (4a. ed.)</i>, Universidad del Norte, 2015. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unortesp/detail.action?docID=5426531.
Created from unortesp on 2019-05-16 19:47:58.

También podría gustarte