Unidad 4

Anlisis de dualidad

Objetivos

Alnalizarlaunidad,elalumno:

Identicareltipodeproblemasqueseresuelvenconelmtododual-smplex.
Utilizarelmtododual-smplexpararesolvermodelosdePLenelentorno
de los negocios.
Matemticas para negocios 133

Introduccin

El mtodo dual-smplex, utilizado hasta ahora para resolver modelos de

programacin lineal en su forma estndar, ha demostrado ser una eciente
herramienta en apoyo a la toma de decisiones basadas en resultados cuantitativos.
Sin embargo, los problemas o casos a resolver no siempre se presentan de tal
manera que puedan expresarse en la forma estndar y resolverse por el mtodo
dual-smplex, por lo que es necesario plantear una metodologa para resolver estos
casos. Se tiene un mtodo aprovechando uno de los resultados del desarrollo de
la programacin lineal, el concepto de dualidad plantea que, asociado a todo
problema de programacin lineal, existe otro problema lineal llamado dual. En
este captulo se desarrolla la teora y aplicacin del mtodo dual-smplex en la
resolucin de problemas y casos prcticos.

4.1. Denicindelproblema

Elproblemadeprogramacinlinealdualquesedeneapartirdeunproblema
original (primal), comparte con l los mismos coecientes tanto de la funcin
objetivo como de las restricciones, pero en diferente posicin como ms adelante
seespecicar.

Por otra parte, es importante tener presente que:

Si un problema tiene solucin ptima y factible, el problema dual tambin la tiene.
Si un problema tiene solucin factible pero no ptima, entonces el problema
dual no tiene solucin factible.

A manera de sntesis, lo que se desea recuperar del anlisis de dualidad es:

Cuando se tiene un modelo de programacin lineal en el que el objetivo es

minimizar, llamaremos a este modelo primal y obtendremos el modelo dual
134 Unidad 4 Anlisis de dualidad

asociado que es un modelo de maximizacin, el cual puede resolverse con el

mtodo dual-smplex; y al obtener la solucin del problema dual encontraremos
la del modelo primal.

Existen otros aspectos importantes del anlisis de dualidad que es necesario

tener presentes, por ejemplo, para el modelo primal el objetivo es minimizar y las
restricciones son del tipo (mayor o igual que), mientras que para el modelo dual
el objetivo es maximizar y las restricciones son del tipo (menor o igual que).
Lo anterior se ilustra en la Figura 4.1., donde se aprecian estas diferencias en las
representaciones matriciales de los modelos.

Primal Dual
Zmin=CX Zmax=BY

AX B ATY C
Sujeto a: Sujeto a:

X0 Y0

Figura 4.1. Problemas primal y dual asociados a un mismo problema real.

Observe que el problema primal no se encuentra en la forma estndar necesaria

para aplicar el mtodo dual-smplex, y es por esto que se genera el problema dual.
Adems en el problema dual se empleta AT que es la matriz transpuesta de la
matriz de coeficientes del sistema de restricciones.

De manera desarrollada los problemas se ven como:

Problema primal

Z min = c1 x1 + c 2 x 2 + + c n x n
Sujeto a:
a11 x1 + a12 x 2 + + a1n x n b1
a21 x1 + a22 x 2 + + a2 n x n b2

am1 x1 + am 2 x 2 + + amn x n bm

x 1 , x 2 , , x n 0

Mientras que el problema dual se ver en la forma estndar.

Matemticas para negocios 135

Problema dual

Z max = b1 y1 + b2 y2 + + bm ym
Sujeto a:
a11 y1 + a21 y2 + + am1 ym c1
a12 y1 + a22 y2 + + am 2 ym c 2
a13 y1 + a23 y2 + ... + am 3 ym c 3

a1n y1 + a2 n y2 + + amn ym c n
y1 , y2 ,, ym 0

Cabe resaltar que si el modelo primal tiene n variables y m restricciones, el modelo

dual tendr m variables y n restricciones, como se puede observar en los problemas
primal y dual desarrollados. La solucin ptima de un problema corresponde a
la solucin del otro, como ya se ha mencionado, y de este resultado se desprende
la siguiente seccin.

Propiedad de las soluciones bsicas complementarias

Cada solucin bsica ptima en el problema primal tiene una solucin bsica
ptima complementaria en el problema dual, en donde los valores respectivos de
las funciones objetivos son iguales, Z min = Z max , y el valor de las restricciones del
problemaprimalsernloscoecientesdelasvariablesarticiales(yi ).

Esto quiere decir que los valores de las restricciones del modelo primal son los
valores que se encuentran en el rengln R0 en las columnas de las variables
artificiales de la tabla smplex del modelo dual.

A continuacin se presenta el algoritmo para generar el modelo dual a partir del

problema primal, para lo cual utilizaremos la tabla primal-dual.

4.2. Mtodo dual-smplex

Tabla primal-dual

Partiendo de un modelo con el objetivo de minimizar, se utiliza la llamada tabla

primal-dual para trasladar el problema a maximizacin y volver al uso del mismo
algoritmo.
136 Unidad 4 Anlisis de dualidad

Si tenemos el modelo primal de minimizacin:

Problema primal

Z min = c1 x1 + c 2 x 2 + + c n x n
Sujeto a:
a11 x1 + a12 x 2 + + a1n x n b1
a21 x1 + a22 x 2 + + a2 n x n b2 (1)

am1 x1 + am 2 x 2 + + amn x n bm

x 1 , x 2 , , x n 0

Para formar la tabla primal-dual se procede como sigue:

El tamao de la tabla es de m+2 renglones y n+2 columnas. (n nmero de variables

y m nmero de restricciones del problema primal).

1. La celda de la esquina superior izquierda se divide en dos con una diagonal,

en la parte superior escribimos la palabra primal (min) y en la parte inferior
dual (max).

2. En la celda de la esquina superior derecha se escribe el smbolo , mientras

que en la primera columna en el ltimo rengln se escribe el smbolo .

3. En la primera columna a partir del segundo rengln se escriben los nombres

de las variables del problema dual (mvariablesarticiales).

4. En el primer rengln se escriben los nombres de las variables del problema

primal (n variables).
Matemticas para negocios 137

5. Seescribenloscoecientesdelafuncinobjetivodelmodeloprimalenel
ltimo rengln.

6. Se escribe cada uno de los coeficientes de las restricciones del problema

primal en forma horizontal, ocupando los renglones de la tabla.

7. En la ltima columna se escriben las cantidades limitantes de las restricciones

del modelo primal.

8. De esta tabla podemos obtener el modelo dual, lo nico que debemos hacer
esleerelmodelodemaneraverticalyloscoecientesdelafuncinobjetivo
se obtienen de la ltima columna.

Ejemplo 1 Obtener el modelo dual asociado al problema:

Z min = 5 x1 + 8 x 2 + x 3
Sujeto a:
x1 + 4 x 2 + 6 x 3 9
7 x1 + 3 x 2 + 2 x 3 7
x 1 , x 2 , , x n 0

El problema primal tiene 3 variables y 2 restricciones, por lo tanto el problema

dual tendr 2 variables y 3 restricciones.

El tamao de la tabla es de 2 + 2 = 4 renglones y 3 + 2 = 5 columnas para este

caso.

1. La celda de la esquina superior izquierda se divide en dos con una diagonal,

en la parte superior escribimos la palabra primal (min) y en la parte inferior
dual (max).

2. En la celda de la esquina superior derecha se escribe el smbolo , mientras

que en la primera columna en el ltimo rengln se escribe el smbolo .

3. En la primera columna a partir del segundo rengln se escriben los nombres

delasvariablesdelproblemadual(2variablesarticiales).
138 Unidad 4 Anlisis de dualidad

4. En el primer rengln se escriben los nombres de las variables del problema

primal (3).

5. Seescribenloscoecientesdelafuncinobjetivodelmodeloprimalenel
ltimo rengln.

6. Se escribe cada uno de los coeficientes de las restricciones del problema

primal en forma horizontal, ocupando los renglones de la tabla.

7. En la ltima columna se escriben las cantidades limitantes de las restricciones

del modelo primal.
Matemticas para negocios 139

8. De esta tabla podemos obtener el modelo dual, lo nico que debemos hacer es
leerlodemaneraverticalyloscoecientesdelafuncinobjetivoseobtienen
de la ltima columna.

El resultado obtenido es el modelo dual con el objetivo de maximizar y, as como

las restricciones del tipo (menor igual que).

Z max = 9 y1 + 7 y2
Sujeto a:
y1 + 7 y2 5
4 y1 + 3 y2 8
6 y1 + 2 y2 1

y1 , y2 , y3 0

El modelo dual obtenido consta de 2 variables y 3 restricciones, sin contar la

restriccin de no negatividad, como se haba previsto.

Si bien se ha obtenido el modelo dual asociado a un modelo primal, esto no es

suciente para resolver el problema; entonces, es necesario resolver el modelo
dualporelmtododual-smplex,yparaejemplicarestosemuestraelsiguiente
ejemplo hasta la obtencin del modelo de programacin lineal apoyndonos en la
propiedad de las soluciones bsicas complementarias.
140 Unidad 4 Anlisis de dualidad

Ejemplo 2 Resolver el siguiente modelo de programacin obteniendo el modelo dual y

aplicando el mtodo dual-smplex.

Z min = 12 x1 + 7 x 2
Sujeto a:
4 x1 + 2 x 2 80
3 x1 + 4 x 2 90
x1 , x 2 0

La tabla dual est dada por:

Entonces, el modelo dual de maximizacin es:

Z max = 80 y1 + 90 y2
Sujeto a:
4 y1 + 3 y2 12
2 y1 + 4 y2 7
y1 , y2 0

Ahora se utiliza el mtodo dual-smplex para resolver el modelo dual. La tabla

inicial de este modelo es:
Matemticas para negocios 141

El primer elemento pivote de la tabla inicial es:

Con operaciones entre renglones se obtiene la siguiente tabla:

Como en el rengln asociado a la funcin objetivo todava se encuentran

coecientesnegativos,nosehacompletadoelproceso,porloqueseidenticaun
nuevo pivote en la tabla obtenida.

El nuevo pivote se encuentra en:

De manera similar con el primer pivote, con operaciones bsicas entre renglones
se resuelve la tabla smplex:

En esta iteracin, todos los coecientes del rengln de la funcin objetivo

son no negativos, es decir, mayores o iguales a cero, por lo que el proceso del
mtodo dual-smplex ha concluido. Cabe recordar que estamos resolviendo un
142 Unidad 4 Anlisis de dualidad

problema primal-dual, por lo que la solucin del modelo primal se obtiene del
valordeloscoecientesasociadosalasvariablesdeholguraquedenelrengln
de la funcin objetivo.

Es decir:

Por lo que al transferir la solucin de la tabla smplex a las variables originales del
problema primal se tiene:

Con la transferencia de la solucin de la tabla a las variables del problema primal

concluye la aplicacin del mtodo dual-smplex primal-dual.

Ejemplo 3 El desarrollo de tres estrategias de un proceso administrativo de fondos de

inversin a largo plazo causa costos de 1, 3 y 2 millones de pesos por ao
de procesamiento, respectivamente. Cada estrategia genera 10, 20 y 40 millones
enbeneciosporao,enelmismoorden,yserequiereunnivelmnimode
800millonesenbeneciosparaqueelnegocioseaconvenientealosinversionistas.
Por ltimo se sabe que la diferencia entre el triple de la duracin de la estrategia
con costo de 3 millones menos la duracin de la estrategia de 2 millones debe
ser de por lo menos 10 aos. Cul es la duracin ptima de cada estrategia que
garantizalosbeneciosesperadosyminimizaloscostosdeadministracin?

Para resolver este problema, primero identicamos que el objetivo del

planteamiento es minimizar el importe de los costos totales.
Lasrestriccionesestnrelacionadasconelnivelmnimodebeneciosyla
duracin de cada estrategia.
Matemticas para negocios 143

Conloanteriorpodemosdenirlasvariablesdedecisincomo:

x1 := Duracin en aos de la estrategia I.

x 2 := Duracin en aos de la estrategia II.
x 3 := Duracin en aos de la estrategia III.

Apartirdeestadenicinelmodelodeprogramacinlinealprimal es:

Z min = x1 + 3 x 2 + 2 x 3
Sujeto a:
10 x1 + 20 x 2 + 40 x 3 800 Restriccin de la utilidad mnima.
3 x 2 x 3 10
(1)

(2) Restriccin de la duracin de las estrategias

II y III.
x1 , x 2 , x 2 0 (3) Condicin de no negatividad.

La tabla dual est dada por:

Entonces, el modelo dual de maximizacin es:

Z max = 800 y1 + 10 y2
Sujeto a:
10 y1 1
20 y1 + 3 y2 3
40 y1 y2 2
y1 , y2 , y3 0
144 Unidad 4 Anlisis de dualidad

Ahora se utiliza el mtodo smplex para resolver el modelo dual. La tabla inicial
de este modelo es:

El primer elemento pivote de la tabla inicial es:

Con operaciones entre renglones se obtiene la siguiente tabla:

Como en el rengln asociado a la funcin objetivo todava se encuentran

coecientesnegativos,nosehacompletadoelproceso,porloqueseidenticaun
nuevo pivote en la tabla obtenida.

El nuevo pivote se encuentra en:

Matemticas para negocios 145

De manera similar con el primer pivote, con operaciones bsicas entre renglones
se resuelve la tabla smplex:

Enestaiteracintodosloscoecientesdelrenglndelafuncinobjetivosonno
negativos, es decir, mayores o iguales a cero, por lo que el proceso del mtodo
smplex ha concluido. Cabe recordar que estamos resolviendo un problema dual,
por lo que la solucin del modelo primalseobtienedelvalordeloscoecientes
asociados a las variables de holgura que den el rengln de la funcin objetivo.

Es decir:

Por lo que al transferir la solucin de la tabla smplex a las variables originales del
problema primal se tiene:

Locualsignicaquelasolucindelproblemaprimal est dada por:

x1 = 0 aos de la estrategia I.
x 2 = 8.571 aos de la estrategia II.
x 3 = 15.714 aos de la estrategia III.
Con un costo total mnimo de Z min = $57,143,000.00
146 Unidad 4 Anlisis de dualidad

En la siguiente seccin se aplica este mtodo al entorno de los negocios y

posteriormente se presenta una seccin de ejercicios.

4.3. Aplicaciones al entorno de los negocios

Cuando ya se conoce el mtodo dual-smplex como un algoritmo til para

resolver modelos de programacin lineal, los cuales de manera original tienen
como objetivo minimizar, es momento de comenzar a pensar en el entorno
donde es posible encontrar problemas con modelos como el descrito previamente.
Uno de ellos es el entorno de los negocios, ya que de manera natural, cuando se
trate de costos de produccin, de ventas o de administracin, precisamente nos
encontramos en la necesidad de llevar a cabo todos los procesos y actividades de
la empresa al menor costo posible, cumpliendo con ciertos niveles mnimos, por
ejemplo, de productividad.

La descripcin anterior muestra una alta correspondencia con lo que en la

seccin previa denominamos problema primal, es decir, un problema con objetivo
de minimizar y restricciones del tipo (mayor igual que). A continuacin se
presentan un ejemplo y varios ejercicios de aplicacin a los negocios.

Ejemplo 4 Paraelecientedesempeodelasactividadesdeunaempresacomercializadora
debienesraces,sehancuanticadoparalosdepartamentosloscostosdeventas
y administracin en $10,500.00 y $12,000.00 respectivamente. Mientras que para
una casa los mismos costos ascienden a $18,000.00 y $10,000.00, respectivamente.
La utilidad que reporta cada departamento es de $150,000.00 y de $300,000.00
para cada casa.

La empresa desea reducir al nivel mnimo posible el importe de sus costos totales
manteniendo una utilidad de al menos $18,000,000.00, as como la necesidad de que
la cantidad de departamentos vendidos a lo menos sea el doble de casas vendidas.
Cul es la combinacin ptima de departamentos y casas que se deben comercializar?
y, cul es el importe de los costos totales con el nivel de ventas calculado?

Para resolver este problema, primero identicamos que el objetivo del

planteamiento es minimizar el importe de los costos totales de la empresa.
Y que las restricciones estn relacionadas con el nivel mnimo de utilidades
y la cantidad de departamentos y casas vendidas.
Matemticas para negocios 147

Conloanteriorpodemosdenirlasvariablesdedecisin:

x1 := La cantidad de departamentos vendidos.

x 2 := La cantidad de casas vendidas.

Apartirdeestadenicinelmodelodeprogramacinlinealprimal es:

Z min = (10,500 + 12,000 ) x1 + (18,000 + 10,000 ) x 2

Sujeto a:
150,000 x1 + 300,000 x 2 18,000,000 (1) Restriccin de la utilidad mnima.
x1 2 x 2 0 (2) Restriccin de la cantidad de ventas.

x1 , x 2 0 (3) Condicin de no negatividad.

Nota que los costos totales son la suma de los costos de ventas y de administracin
para cada inmueble, adems, como se trata de minimizar costos, los datos de la
utilidad se emplean como una restriccin.

La tabla dual est dada por:

Entonces, el modelo dual de maximizacin es:

Z max = 18,000,000 y1
Sujeto a:
150,000 y1 + y2 22,500
300,000 y1 2 y2 28,000
y1 , y2 0
148 Unidad 4 Anlisis de dualidad

Ahora se utiliza el mtodo smplex para resolver el modelo dual. La tabla inicial
de este modelo es:

El primer elemento pivote de la tabla inicial es:

Con operaciones entre renglones se obtiene la siguiente tabla:

Como en el rengln asociado a la funcin objetivo todava se encuentran

coecientesnegativos,nosehacompletadoelproceso,porloqueseidenticaun
nuevo pivote en la tabla obtenida.

El nuevo pivote se encuentra en:

Matemticas para negocios 149

De manera similar con el primer pivote, con operaciones bsicas entre renglones,
se resuelve la tabla smplex:

Enestaiteracintodosloscoecientesdelrenglndelafuncinobjetivosonno
negativos, es decir, mayores o iguales a cero, por lo que el proceso del mtodo
smplex ha concluido. Cabe recordar que estamos resolviendo un problema dual,
por lo que la solucin del modelo primalseobtienedelvalordeloscoecientes
asociados a las variables de holgura que dan el rengln de la funcin objetivo. Es
decir:

Por lo que al transferir la solucin de la tabla smplex a las variables originales del
problema primal se tiene:

Locualsignicaquelasolucindelproblemaprimal est dada por:

x1 = 60 departamentos vendidos.
x 2 = 30 de casas vendidas.
Con un costo total mnimo de Z min = $2,190,000.00

A continuacin se presenta un conjunto de ejercicios para resolver y practicar la

aplicacin del mtodo dual-smplex.
150 Unidad 4 Anlisis de dualidad

Ejercicios

1. Z min = 6 x1 + 12 x 2
Sujeto a:
2 x1 + 3 x 2 26
x1 + 5 x 2 20

2. Z min = 16 x1 + 10 x 2
Sujeto a:
3 x1 + 5 x 2 7
2 x1 + 1x 2 5
4 x1 + 2 x 2 9

3. Z min = 6 x1 + 8 x 2 + 12 x 3
Sujeto a:
6 x1 + 4 x 2 + 3 x 3 60
3 x1 + 2 x 2 + 6 x 3 20
x1 , x 2 , x 3 0

4. Z min = 7 x1 + 8 x 2 + 6 x 3
Sujeto a:
6 x1 + 4 x 2 + 3 x 3 100
3 x1 + 2 x 2 + 9 x 3 60
x1 , x 2 , x 3 0

5. Z min = 12 x1 + 8 x 2 + 9 x 3
Sujeto a:
10 x1 + 8 x 2 + 9 x 3 10
11x1 + 2 x 2 + 2 x 3 60
5 x1 + 10 x 2 + 3 x 3 30
x1 , x 2 , x 3 0

Resuelve los siguientes problemas e interpreta los resultados indicando la decisin

que se debe tomar para alcanzar el objetivo.

6. Un colegio privado en planeacin estima que los costos por gestin escolar
de cada alumno de nivel medio es de $7,400.00 y de $9,500.00 para
uno de nivel superior. El colegio espera iniciar actividades con al menos
1,250 inscritos en total y requiere de ingresos mnimos de $26,000,000.00,
los cuales obtendr con las utilidades de $26,000.00 y $32,000.00 por alumno
Matemticas para negocios 151

inscrito en el nivel medio y nivel superior, respectivamente. El propsito

de resolver este escenario en la etapa de planeacin es que, apoyado en los
resultados cuantitativos, se determine la cantidad ptima de inscritos en cada
nivel acadmico y se estime el monto mnimo de los costos del colegio.

7. Loscostospormanejo decuentasenunainstitucin nancieradependen

del tipo de servicios que ofrece. En la siguiente tabla se presenta informacin
de las diferentes cuentas que ofrece la institucin:

Cuenta Costo por manejo ($) Comisin por manejo ($)

Tipo I 360 478
Tipo II 318 424
Tipo III 376 400

La institucin debe manejar un mnimo de 87 cuentas del tipo I y del tipo III
en cualquier combinacin, y garantizar comisiones mnimas de $68,298.00.
Cul es la combinacin ptima del tipo de cuentas que la institucin debe
manejar?

8. Tres productos diferentes (A, B y C) que maneja una compaa tienen

una demanda mnima de 1,000, 500 y 250 unidades respectivamente. Por
otra parte, se conoce que los costos de produccin correspondiente a cada
producto es de $100.00, $125.00 y $124.00, adems que debido a regulaciones
externas, la produccin del producto A debe ser al menos el doble de la
produccin conjunta de B y C. Con este escenario establece las condiciones
para minimizar los costos, satisfaciendo las demandas dadas.

9. Considera que se desea realizar una inversin y que existe todo el capital
disponible para tal negocio. Sin embargo, para acceder a tres instrumentos
diferentes de inversin A, B y C, la agencia solicita un monto mnimo a
invertir en el instrumento A de $70,000.00, adems de que exige que la
inversin en el instrumento C sea al menos el doble que la cantidad total
invertida en los instrumentos A y B.
La inversin genera un costo administrativo de 6%, 3% y 5% respecto
a la cantidad invertida en cada instrumento y cada uno rinde 25%, 45%
y 30% respecto a la cantidad invertida. Si se requiere obtener un monto
por rendimientos de ms de $85,000.00 y un total mnimo por costos
administrativos, cules son las cantidades que deben invertirse en cada tipo
de instrumento?
152 Unidad 4 Anlisis de dualidad

10. Para trasladar tres materias primas, M1 , M2 y M3 , necesarias en un proceso

industrial se tienen que cubrir los siguientes costos: $90.00, $60.00 y $30.00 por
tonelada de materia prima respectivamente, mientras que los requerimientos
de materia prima son:

La cantidad total de los tres tipos de materia prima sea mayor a las 55 ton.
La cantidad de M1 al menos sea dos veces la cantidad conjunta de M2 y M3
ms 10 ton.

Qu combinacin de materia prima minimiza los costos bajo estas

condiciones?

Autoevaluacin

1. Todo problema real tiene asociado:

a) Tres modelos de programacin lineal.

b) Dos o ms modelos de programacin lineal.
c) Dos modelos de programacin lineal.
d) Un solo modelo de programacin lineal.

2. Se utiliza para obtener el modelo dual:

a) Tabla inicial.
b) Tabla smplex.
c) Tabla primal dual.
d) Tabla de valores.

3. Si el problema primal tiene 2 variables y 4 restricciones, el modelo dual tendr:

a) 2 variables y 4 restricciones.
b) 4 variables y 4 restricciones.
c) 2 variables y 2 restricciones.
d) 4 variables y 2 restricciones.
Matemticas para negocios 153

4. El mtodo dual-smplex se utiliza para resolver modelos de programacin

lineal donde:

a) El objetivo es minimizar y las restricciones son del tipo .

b) El objetivo es maximizar y las restricciones son del tipo .
c) El objetivo es minimizar y las restricciones son del tipo .
d) El objetivo es maximizar y las restricciones son del tipo .

5. Cul es la tabla primal dual del siguiente modelo?

Z min = 7 x1 + 8 x 2 + 10 x 3
Sujeto a:
x1 + x 2 + x 3 10
5 x1 + 3 x 2 + 2 x 3 15
x1 , x 2 , x 3 0

a)

b)

c)
154 Unidad 4 Anlisis de dualidad

d)

6. Obtn la tabla primal dual del siguiente modelo:

Z min = 100 x1 + 200 x 2 + 300 x 3

Sujeto a:
5 x1 + 10 x 2 + 15 x 3 20
x1 + x 3 30
x1 + x 2 50
x1 , x 2 , x 3 0

a)

b)

c)
Matemticas para negocios 155

d)

7) Obtn la tabla primal dual del siguiente modelo

Z min = 125 x1 + 175 x 2 + 150 x 3

x1 1,500
Sujeto a:

x 2 800
x 3 500
x1 2 (x 2 + x 3 ) 0
x1 , x 2 , x 3 0

a)

b)
156 Unidad 4 Anlisis de dualidad

c)

d)

8. Resuelve el siguiente modelo de programacin lineal con el mtodo dual-

smplex:

Z min = 12 x + 15 y
Sujeto a:
5 x + 12 y 117
9 x + 6 y 60
x, y 0

a) = 9.65 ; y = 0.23 ; Z min = 147.58

= 0.3 ; y = 10 ; Z min = 147.58
x
b)
= 0.23 ; y = 9.65 ; Z min = 147.58
x
c)
= 10 ; y = 0.3 ; Z min = 147.58
x
d) x
Matemticas para negocios 157

9. Resuelve el modelo:

Z min = 10 x1 + 12 x 2 + 17 x 3

x1 100
Sujeto a:

x 2 50
x 3 25
x1 , x 2 , x 3 0

a) x1 = 50 ; x 2 = 50 ; x 3 = 50 ; Z min = 2,025
x1 = 100 ; x 2 = 50 ; x 3 = 50 ; Z min = 2,025
x1 = 50 ; x 2 = 25 ; x 3 = 100 ; Z min = 2,025
b)
c)
d) x1 = 100 ; x 2 = 50 ; x 3 = 25 ; Z min = 2,025

10. Los costos de manejo de cuentas de tres inversiones (A, B y C) son $100.00,
$120.00 y $ 170.00, respectivamente. Estas inversiones se encuentran bajo las
siguientes condiciones:

El ndice de rendimiento de cada una es de 10, 12 y 15 puntos por unidad

monetaria invertida, por lo que al determinar la cantidad a invertir se
debe obtener un puntaje total de por lo menos 1,000 puntos.
Elndicedeecienciacomercialesde3,1y2puntosporunidadmonetaria
eninversin,respectivamente,yseesperaunaecienciatotaldeporlo
menos 500 puntos.
Es requisito de la agencia de inversiones que el importe de inversin en A
ms el doble de la inversin en C sea mnimo de $250.00.

Con esta informacin indica las cantidades a invertir en A, B y C, as como

el monto total de los costos de manejo de cuentas.

a) x1 = 0 ; x 2 = 0 ; x 3 = 62.5 ; Z min = 23,125

b) x1 = 125 ; x 2 = 0 ; x 3 = 0 ; Z min = 23,125
c) x1 = 125 ; x 2 = 0 ; x 3 = 62.5 ; Z min = 23,125
d) x1 = 0 ; x 2 = 125 ; x 3 = 62.5 ; Z min = 23,125
158 Unidad 4 Anlisis de dualidad

Respuestas a los ejercicios

1. x1 = 10 ; x 2 = 2 ; Z min = 84

2. x1 = 2.5 ; x 2 = 0 ; Z min = 340

3. x1 = 10 ; x 2 = 0 ; x 3 = 0 ; Z min = 60

4. x1 = 16 ; x 2 = 0 ; x 3 = 1.33 ; Z min = 120

5. x1 = 5.4 ; x 2 = 0.3 ; x 3 = 0 ; Z min = 67.2

6. Las variables de decisin son:

x1 = Cantidad de inscritos en nivel medio.

x 2 = Cantidad de inscritos en nivel superior.

Z min = 7, 400 x1 + 9,500 x 2

x1 + x 2 1,250
Sujeto a:

26,000 x1 + 32,000 x 2 26,000,000

x1 , x 2 0

x1 = 1,250 inscritos en nivel medio y x 2 = 0 inscritos en nivel superior, con

un costo mnimo de Z min = 9,250,000 . Es decir, el colegio deber iniciar
operaciones slo en el nivel medio.

7. Las variables de decisin son:

x1 = Cantidad de cuentas Tipo I a manejar.

x 2 = Cantidad de cuentas Tipo II a manejar.
x 3 = Cantidad de cuentas Tipo III a manejar.

Z min = 360 x1 + 318 x 2 + 376 x 3

Sujeto a:
478 x1 + 424 x 2 + 400 x 3 68,298
x1 + x 3 87
x1 , x 2 , x 3 0
Matemticas para negocios 159

x1 = 87 cuentas Tipo I, x 2 = 63 cuentas Tipo II y x 3 = 0 cuentas Tipo III, con

un importe mnimo de Z min = 51,354.00.Esdecir,lainstitucinnanciera
deber manejar slo cuentas Tipo I y II.

8. Las variables de decisin son:

x1 = Cantidad de unidades Tipo A, a producir.

x 2 = Cantidad de unidades Tipo B, a producir.
x 3 = Cantidad de unidades Tipo C, a producir.

Z min = 100 x1 + 125 x 2 + 124 x 3

x1 1,000
Sujeto a:

x 2 500
x 3 250
x1 2 (x 2 + x 3 ) 0
x1 , x 2 , x 3 0

x1 = 1,500 unidades Tipo A, x 2 = 500 unidades Tipo B y x 3 = 250 unidades

Tipo C, con un importe mnimo de Z min = 243,500.00

9. Las variables de decisin son:

x1 = Cantidad a invertir en el instrumento A.

x 2 = Cantidad a invertir en el instrumento B.
x 3 = Cantidad a invertir en el instrumento C.

Z min = 0.06 x1 + 0.03 x 2 + 0.05 x 3

Sujeto a:
0.25 x1 + 0.45 x 2 + 0.30 x 3 85,000
x1 70,000
2 x1 2 x 2 + x 3 0
x1 , x 2 , x 3 0

x1 = 70,000 a invertir en el instrumento A, x 2 = 24,285.72 a invertir en

el instrumento B y x 3 = 188,571.44 a invertir en el instrumento C, con un
importe mnimo de costos de administracin de Z min = 14,357.14
160 Unidad 4 Anlisis de dualidad

10. Las variables de decisin son:

x1 = Cantidad a transportar de M1.

x 2 = Cantidad a transportar de M2.
x 3 = Cantidad a transportar de M3.

Z min = 90 x1 + 60 x 2 + 30 x 3
Sujeto a:
x1 + x 2 + x 3 55
x1 2 (x 2 + x 3 ) 10
x1 , x 2 , x 3 0

x1 = 40 ton a transportar de M1, x 2 = 0 ton a transportar de M2 y x 3 = 15 ton

Z min = 4,050.00
a transportar de M3, con un importe mnimo de costos de transporte de

Respuestas a la autoevaluacin

1. c)
2. c)
3. d)
4. a)
5. b)
6. d)
7. a)
8. c)
9. d)
10. c)