FORMULACIN DEL PROBLEMA DUAL

(Teora de Dualidad)
Hemos visto como la programacin lineal puede ser usada para resolver una extensa
variedad de problemas propios de los negocios, ya sea para maximizar utilidades o
minimizar costos. Las variables de decisin en tales problemas fueron, por ejemplo, el
nmero de productos a producir, la cantidad de pesos a emplear, etc. En cada caso la
solucin ptima no explic cmo podran ser asignados los recursos (ejemplo: materia
prima, capacidad de las mquinas, el dinero, etc.) para obtener un objetivo
establecido.
En este captulo veremos que a cada problema de programacin lineal se le asocia otro
problema de programacin lineal, llamado el problema de programacin dual. La
solucin ptima del problema de programacin dual, proporciona la siguiente
informacin respecto del problema de programacin original:
1.
La solucin ptima del problema dual proporciona los precios en el mercado o
los beneficios de los recursos escasos asignados en el problema original.
2.
La solucin ptima del problema dual aporta la solucin ptima del problema
original y viceversa.

EJEMPLO:
Una compaa produce y vende 2 tipos de mquinas de escribir: manual y
elctrica. Cada mquina de escribir manual es vendida por un ingreso de 40 dls. y
cada mquina de escribir elctrica produce un ingreso de 60 dls. Ambas mquinas
tienen que ser procesadas (ensambladas y empacadas) a travs de 2 operaciones
diferentes (O1 y O2).
La compaa tiene una capacidad de 2000 hrs. Mensuales para la
operacin O1 y 1000 hrs. Mensuales de la operacin O2.
El nmero de horas requeridas de O1 y O2 para producir un modelo
terminado se da en la siguiente tabla.
HORAS

REQUERIDAS

CAPACIDAD

OPERACIN

MANUAL

ELECTRICA

(HRS MENSUALES)

O1

2000

O2

1000

Encuentre el nmero ptimo de unidades de cada tipo de mquina de escribir que

se debe producir mensualmente para maximizar el ingreso.
OBJETIVO: Maximizar el ingreso total
RESTRICCIONES: horas mensuales de las operaciones

VARIABLE DE DECISION: nmero de mquinas de escribir a producir

X1 = nmero de mquinas de escribir manuales
X2 = nmero de mquinas de escribir elctricas
Maximizar Z= 40 X1 + 60X2
Sujeto a:

Minimizar Z=2000 W1 + 1000 W2

Sujeto a:

V. Bsica

W1

W2

S1

S2

Solucin

25

35000

S1

1/ 2

-1/2

500

W1

-1/ 4

3/ 4

250