Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción
Primal Dual
Zmin=CX Zmax=BY
Sujeto a: Sujeto a:
AX ≥ B ATY ≤ C
X≥0 Y≥0
Problema primal
Z = c x + c x + + cn xn
min 1 1 2 2
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
Problema dual
Z = b y + b y + + bm ym
max 1 1 2 2
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
Cada solución básica óptima en el problema primal tiene una solución básica
ó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
problema primal serán los coecientes de las variables articiales (yi ).
Esto quiere decir que los valores de las restricciones del modelo primal son los
valores que se encuentran en el renglón R0 en las columnas de las variables
artificiales de la tabla símplex del modelo dual.
Tabla primal-dual
Problema primal
Z = c x + c x + + cn xn
min 1 1 2 2
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
x1 , x 2 ,, x n ≥ 0
Matemáticas para negocios 137
8. De esta tabla podemos obtener el modelo dual, lo único que debemos hacer
es leer el modelo de manera vertical y los coecientes de la función objetivo
se obtienen de la última columna.
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
x1 , x 2 ,, x n ≥ 0
Matemáticas para negocios 139
8. De esta tabla podemos obtener el modelo dual, lo único que debemos hacer es
leerlo de manera vertical y los coecientes de la función objetivo se obtienen
de la última columna.
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
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
Z max = 80 y1 + 90 y2
Sujeto a:
4 y1 + 3 y2 ≤ 12
2 y1 + 4 y2 ≤ 7
y1 , y2 ≥ 0
Matemáticas para negocios 141
De manera similar con el primer pivote, con operaciones básicas entre renglones
se resuelve la tabla símplex:
problema primal-dual, por lo que la solución del modelo primal se obtiene del
valor de los coecientes asociados a las variables de holgura que den el renglón
de la función objetivo.
Es decir:
Por lo que al transferir la solución de la tabla símplex a las variables originales del
problema primal se tiene:
Z = x1 + 3 x 2 + 2 x 3
min
Sujeto a:
10 x1 + 20 x 2 + 40 x 3 ≥ 800 (1) Restricción de la utilidad mínima.
3 x 2 − x 3 ≥ 10 (2) Restricción de la duración de las estrategias
II y III.
x1 , x 2 , x 2 ≥ 0 (3) Condición de no negatividad.
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 ▪ Análisis de dualidad
Ahora se utiliza el método símplex para resolver el modelo dual. La tabla inicial
de este modelo es:
De manera similar con el primer pivote, con operaciones básicas entre renglones
se resuelve la tabla símplex:
En esta iteración todos los coecientes del renglón de la función objetivo son no
negativos, es decir, mayores o iguales a cero, por lo que el proceso del método
símplex ha concluido. Cabe recordar que estamos resolviendo un problema dual,
por lo que la solución del modelo primal se obtiene del valor de los coecientes
asociados a las variables de holgura que den el renglón de la función objetivo.
Es decir:
Por lo que al transferir la solución de la tabla símplex a las variables originales del
problema primal se tiene:
Lo cual signica que la solución del problema primal está dada por:
x = 0 años de la estrategia I.
1
x 2 = 8.571 años de la estrategia II.
x 3 = 15.714 años de la estrategia III.
Con un costo total mínimo de Z min = $57,143,000.00
146 Unidad 4 ▪ Análisis de dualidad
La empresa desea reducir al nivel mínimo 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.
¿Cuál es la combinación óptima de departamentos y casas que se deben comercializar?
y, ¿cuál es el importe de los costos totales con el nivel de ventas calculado?
Nota que los costos totales son la suma de los costos de ventas y de administración
para cada inmueble, además, como se trata de minimizar costos, los datos de la
utilidad se emplean como una restricción.
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 ▪ Análisis de dualidad
Ahora se utiliza el método símplex para resolver el modelo dual. La tabla inicial
de este modelo es:
Matemáticas para negocios 149
De manera similar con el primer pivote, con operaciones básicas entre renglones,
se resuelve la tabla símplex:
En esta iteración todos los coecientes del renglón de la función objetivo son no
negativos, es decir, mayores o iguales a cero, por lo que el proceso del método
símplex ha concluido. Cabe recordar que estamos resolviendo un problema dual,
por lo que la solución del modelo primal se obtiene del valor de los coecientes
asociados a las variables de holgura que dan el renglón de la función objetivo. Es
decir:
Por lo que al transferir la solución de la tabla símplex a las variables originales del
problema primal se tiene:
Lo cual signica que la solución del problema primal está dada por:
x = 60 departamentos vendidos.
1
x 2 = 30 de casas vendidas.
Con un costo total mínimo de Z min = $2,190,000.00
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
6. Un colegio privado en planeación estima que los costos por gestión 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 mínimos de $26,000,000.00,
los cuales obtendrá con las utilidades de $26,000.00 y $32,000.00 por alumno
Matemáticas para negocios 151
La institución debe manejar un mínimo de 87 cuentas del tipo I y del tipo III
en cualquier combinación, y garantizar comisiones mínimas de $68,298.00.
¿Cuál es la combinación óptima del tipo de cuentas que la institución debe
manejar?
9. Considera que se desea realizar una inversión y que existe todo el capital
disponible para tal negocio. Sin embargo, para acceder a tres instrumentos
diferentes de inversión A, B y C, la agencia solicita un monto mínimo a
invertir en el instrumento A de $70,000.00, además de que exige que la
inversión en el instrumento C sea al menos el doble que la cantidad total
invertida en los instrumentos A y B.
La inversión 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 más de $85,000.00 y un total mínimo por costos
administrativos, ¿cuáles son las cantidades que deben invertirse en cada tipo
de instrumento?
152 Unidad 4 ▪ Análisis 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 M 2 y M3
más 10 ton.
Autoevaluación
a) Tabla inicial.
b) Tabla símplex.
c) Tabla primal dual.
d) Tabla de valores.
a) 2 variables y 4 restricciones.
b) 4 variables y 4 restricciones.
c) 2 variables y 2 restricciones.
d) 4 variables y 2 restricciones.
Matemáticas para negocios 153
Z = 7 x1 + 8 x 2 + 10 x 3
min
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 ▪ Análisis de dualidad
d)
a)
b)
c)
Matemáticas para negocios 155
d)
Sujeto a:
x1 ≥ 1,500
x 2 ≥ 800
x 3 ≥ 500
x − 2 (x 2 + x 3 ) ≥ 0
1
x1 , x 2 , x 3 ≥ 0
a)
b)
156 Unidad 4 ▪ Análisis de dualidad
c)
d)
Z min = 12 x + 15 y
Sujeto a:
5 x + 12 y ≥ 117
9 x + 6 y ≥ 60
x , y ≥ 0
9. Resuelve el modelo:
Z = 10 x1 + 12 x 2 + 17 x 3
min
Sujeto a:
x1 ≥ 100
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
b) x1 = 100 ; x 2 = 50 ; x 3 = 50 ; Z min = 2,025
c) x1 = 50 ; x 2 = 25 ; x 3 = 100 ; Z min = 2,025
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:
1. x1 = 10 ; x 2 = 2 ; Z min = 84
3. x1 = 10 ; x 2 = 0 ; x 3 = 0 ; Z min = 60
x1 = 1,250 inscritos en nivel medio y x 2 = 0 inscritos en nivel superior, con
un costo mínimo de Z min = 9,250,000 . Es decir, el colegio deberá iniciar
operaciones sólo en el nivel medio.
x1 = 87 cuentas Tipo I, x 2 = 63 cuentas Tipo II y x 3 = 0 cuentas Tipo III, con
un importe mínimo de Z min = 51,354.00. Es decir, la institución nanciera
deberá manejar sólo cuentas Tipo I y II.
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 mínimo de costos de administración de Z min = 14,357.14
160 Unidad 4 ▪ Análisis de dualidad
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
a transportar de M3, con un importe mínimo de costos de transporte de
Z min = 4,050.00
Respuestas a la autoevaluación
1. c)
2. c)
3. d)
4. a)
5. b)
6. d)
7. a)
8. c)
9. d)
10. c)