PROGRAMACIÓN LINEAL

Unidad 2: Tarea 2. Dualidad y análisis post-óptimo

Grupo colaborativo: 100404_142

Mery Ramirez Hernandez

Tatiana Julieth Pimiento Acuña
Karen Julieth Carreno

TUTOR
MICHAEL ALEXIS SANTOYA HERNÁNDEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERIA
CEAD Bucaramanga
Noviembre de 2019
 INTRODUCCIÓN

Se ha demostrado el gran apoyo que tienen los métodos cuantitativos en las decisiones
gerenciales y no es para menos, ya que estas permiten a través de varias herramientas , tomas
de decisiones fundamentales para una empresa. En especial, hablaré solo un poco de la
programación lineal y la importancia que ha tenido esta en el desarrollo empresarial.

La programación lineal no es solo una parte integral de las matemáticas, su importancia está en
que es una herramienta financiera que puede brindar ayuda en la toma de decisiones, y para
aquellos interesados, tiene gran utilidad en las Pymes porque permite asignar eficientemente los
recursos limitados. La encontramos en la época de la Revolución Industrial, cuando aparecieron
las maquinas de producción, haciendo crecer las fabricas, hasta la Segunda Guerra Mundial,
donde la necesidad de asignar recursos escasos a las operaciones militares, obligaban a
encontrar un mecanismo que pudiese solucionar los problemas derivados de estos. Es
entonces, cuando aparece el método simplex para resolver problemas de regresión lineal, que
ayudaba a maximizar utilidades o minimizar costos.

Actualmente se aplica la regresión lineal en áreas empresariales como la producción, la

manufactura, la construcción, las telecomunicaciones, el transporte, la planeación financiera, la
milicia, servicios públicos. En ellas se destacan elementos importantes como lo son: La
Economia de negocios, donde se busca determinar el precio de los productos, el análisis del
punto muerto, el calculo de costo de productos y la sustitución de equipos. Las Finanzas, que
evalúan las empresas, planeando las finanzas personales, comercio de divisas y administración
de efectivo, análisis de inversión y control de presupuestos de un proyecto entre otros.

Las Operaciones en la Producción. Donde se evalúan decisiones sobre fuentes de

aprovisionamiento, mezclas de productos, control de inventarios, planeación de personal y de
producción y pronostico de ventas. Por esto, se realizó el siguiente trabajo, pero antes,
menciono que estos modelos de optimización lineal sirven como herramienta de apoyo para
toma de decisiones importantes, haciendo de las empresas mucho mas competitivas en
cualquier ámbito. Asi que a tomarlos en cuenta, en cualquier área de tu negocio.
 Final Reducido Objetivo Permisible Permisible Valor Valor
Valor Coste Coeficiente Aumentar Reducir Max Min
750 0 400 1E+030 100 1E+030 300
0 -100 300 100 1E+030 400 infinito
0 -100 300 100 1E+030 400 infinito

Final Sombra Restricción Permisible Permisible Valor Valor

Valor Precio Lado derecho Aumentar Reducir Max Min
$ 9,000.00 0 10000 1E+030 1000 infinito 9000
$ 1,500.00 200 1500 166.666667 1500 1666.66667 0
$ 4,500.00 0 15000 1E+030 10500 infinito 4500
 Maximizar Z 8998
Ingredientes X1 X2 X3 Relación
harina 1 12 10 20 <= $ 10,000.00
Mantequilla 2 3 2 2 <= $ 1,500.00
Carne 3 6 0 0 <= $ 15,000.00
x1,x2,x3 N > 0
$ 400.00 $ 300.00 $ 300.00

12 10 20
2 2 2
6 0 0

Preguntas

Que cambio se hizo en el Vector de Disponibilidad de Recursos que se

0
aplico?

¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué
1
corresponde??

2 ¿Cuál es el resultado de Z y a que corresponde?

c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la

3 ganancia por cada unidad de recurso que se pudiera adquirir o suprimir?

d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el

4 costo por cada unidad de recurso que se pudiera adquirir o suprimir?
 e)¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo
5 pueden cambiar para que la solución óptima se mantenga?

f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse

6
recursos disponibles?
 X1 X2 X3
750 0 0
$ 400.00 $ 300.00 $ 300.00
Función Objetivo
$ 300,000

Lado Izquierdo Lado derecho

$ 9,000.00 <= $ 10,000.00
$ 1,500.00 <= $ 1,500.00
$ 4,500.00 <= $ 15,000.00

respuestas

Se tomó el dato de la harina y se empezó a disminuir desde 10.000 hasta

9.001gramos. En este rango no se presento variación alguna en el resultado de
la Función Objetivo. Cuando se tomó, el valor de 8.998 gramos la función
objetivo sufrió una variación de disminución de $100 pesos.

X1= 749 X2=1 X3=0 cada dato corresponde a los resultados de las variables
con el cambio efectuado. Se produce una empanada menos y se produce un
buñuelo mas. El resultado inicial daba 750 empanadas nada mas.

El resultado de Z es de $299,900 y corresponde a la máxima utilizada obtenida

final en donde se fabrican 749 empanadas y un buñuelo. El resultado inicial
daba 750 empanadas nada mas. Valor

Por cada Kilo (1000 gr) de harina de menos se pierden 100 pesos de ganancia
total
Un gramo de mantequilla de menos significan 400 pesos de ganancia total
10.5 kilos (10500 gr) de carne significan 100 pesos de menos de ganancia total
De lo anterior deducimos que ni la mantequilla o la carne son significativos
como componentes que influyan en el costo final de las ganancias totales.

harina
No aplica en este caso
Si el precio del producto X1 (empanadas) se aumenta o disminuye en un peso;
se afecta hacia arriba o hacia abajo en 750 pesos, la ganancia final Z.
Para los otros productos (x2 y x3) es indiferente, pues su producción es nula; Mantequilla
para este cálculo y condiciones.

se afecta hacia arriba o hacia abajo en 750 pesos, la ganancia final Z.

Para los otros productos (x2 y x3) es indiferente, pues su producción es nula; Carne
para este cálculo y condiciones.
 Celdas de variables
Final Reducido
Celda Nombre Valor Coste
$I$5 <= X1 750 0
$J$5 <= X2 0 -100
$K$5 <= X3 0 -100

Restricciones
Final Sombra
Celda Nombre Valor Precio
$I$11 Lado Izquierdo $ 9,000.00 0
$I$12 Lado Izquierdo $ 1,500.00 200
$I$13 Lado Izquierdo $ 4,500.00 0

Valor

Max Min
infinito 9000
 1666.6667 0
infinito 4500
 Objetivo Permisible Permisible Valor Valor Maximizar
Coeficiente Aumentar Reducir Max Min Ingredientes
400 1E+030 100 1E+030 300 harina
300 100 1E+030 400 infinito Mantequilla
300 100 1E+030 400 infinito Carne

Restricción Permisible Permisible Valor Valor

Lado derecho Aumentar Reducir Max Min
10000 1E+030 1000 infinito 9000
1500 166.666667 1500 1666.66667 0
15000 1E+030 10500 infinito 4500
Z
X1 X2 X3 Relación
1 12 10 20 <= $ 10,000.00 X1
2 2 2 2 <= $ 1,500.00 750
3 6 0 0 <= $ 15,000.00 $ 400.00
x1,x2,x3 N > 0 Función Objetivo
$ 400.00 $ 300.00 $ 300.00

Lado Izquierdo
12 10 20 $ 9,000.00
2 2 2 $ 1,500.00
6 0 0 $ 4,500.00

Preguntas

Se tomo el dato del ultimo ingr

no afecta en manera alguna e
0 Que cambio se hizo en el Vector de Coeficientes Tecnológicos que se aplico? encontramos que si se increm
unidades se mantiene la utilidad
d

X1= 750 X2=0 X3=0 cada dato c

1 ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?? el cambio efectuado. El resu

El resultado de Z es de $300.0
2 ¿Cuál es el resultado de Z y a que corresponde? final en donde se fabrican 750

Por cada Kilo (1000 gr) de hari

Un gramo de mantequilla de
c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia
3 10.5 kilos (10500 gr) de carne s
por cada unidad de recurso que se pudiera adquirir o suprimir? De lo anterior deducimos que n
componentes que influya

d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por No

4 cada unidad de recurso que se pudiera adquirir o suprimir?
 Por cada Kilo (1000 gr) de hari

Un gramo de mantequilla de
e)¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden 10.5
5 kilos (10500 gr) de carne s
cambiar para que la solución óptima se mantenga? De lo anterior deducimos que n
componentes que influya
 Microsoft Excel 16.0 Informe de
Hoja de cálculo: [Aporte HMC 2
Informe creado: 26/11/2019 8:
X2 X3
0 0
$ 300.00 $ 300.00 Celdas de variables
Función Objetivo
$ 300,000

do Izquierdo Lado derecho

<= $ 10,000.00
<= $ 1,500.00
<= $ 15,000.00 Restricciones

respuestas

e tomo el dato del ultimo ingrediente (Carne) se encuentra que su ausencia

no afecta en manera alguna el resultado de la Función Objetivo. Ahora bien,
encontramos que si se incrementa las cantidades del ingrediente hasta 20
nidades se mantiene la utilidad, solo en el primer producto. En los demás hace
disminuir la utilidad.

1= 750 X2=0 X3=0 cada dato corresponde a los resultados de las variables con
el cambio efectuado. El resultado inicial daba 750 empanadas es decir se
mantiene

El resultado de Z es de $300.000 y corresponde al Máxima Utilidad obtenida

nal en donde se fabrican 750 empanadas. El ingrediente modificado no altera
el resultado

Por cada Kilo (1000 gr) de harina de menos se pierden 100 pesos de ganancia
total
Un gramo de mantequilla de menos significan 400 pesos de ganancia total
10.5 kilos (10500 gr) de carne significan 100 pesos de menos de ganancia total
e lo anterior deducimos que ni la mantequilla o la carne son significativos como
componentes que influyan en el costo final de las ganancias totales.

No aplica en este caso

Por cada Kilo (1000 gr) de harina de menos se pierden 100 pesos de ganancia
total
Un gramo de mantequilla de menos significan 400 pesos de ganancia total
10.5 kilos (10500 gr) de carne significan 100 pesos de menos de ganancia total
e lo anterior deducimos que ni la mantequilla o la carne son significativos como
componentes que influyan en el costo final de las ganancias totales.
Microsoft Excel 16.0 Informe de sensibilidad
oja de cálculo: [Aporte HMC 22-11-2019.xlsx]Coeficientes Funcion Objetivo
nforme creado: 26/11/2019 8:32:55 a. m.

eldas de variables
Final Reducido Objetivo Permisible Permisible Valor
Celda Nombre Valor Coste Coeficiente Aumentar Reducir Max
$I$5 <= X1 750 0 400 1E+030 100 1E+030
$J$5 <= X2 0 -100 300 100 1E+030 400
$K$5 <= X3 0 -100 300 100 1E+030 400

estricciones
Final Sombra Restricción Permisible Permisible Valor
Celda Nombre Valor Precio Lado derecho Aumentar Reducir Max

$I$11 Lado Izquierdo $ 9,000.00 0 10000 1E+030 1000 infinito

$I$12 Lado Izquierdo $ 1,500.00 200 1500 166.666667 1500 1666.66667

$I$13 Lado Izquierdo $ 4,500.00 0 15000 1E+030 10500 infinito

 Maximizar Z
Ingredientes X1 X2 X3 Relacion
harina 1 12 10 20 <=
Mantequilla 2 2 2 2 <=
Carne 3 6 0 0 <=
Valor x1,x2,x3 N > 0
Min $ 400.00 $ 300.00 $ 300.00
300
infinito
infinito 12 10 20
2 2 2
6 0 0
Valor
Min Preguntas

0 Que cambio se hizo en el Vector de Disponibilidad de Recursos que se a

9000

1 ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresp
0

2 ¿Cuál es el resultado de Z y a que corresponde?

4500

c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce l

3 ganancia por cada unidad de recurso que se pudiera adquirir o suprimir?

d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce e

4 por cada unidad de recurso que se pudiera adquirir o suprimir?
 e)¿Cuáles son los rangos en los cuales los coeficientes de la función objeti
5 pueden cambiar para que la solución óptima se mantenga?
 $ 10,000.00 X1 X2 X3
$ 1,500.00 750 0 0
$ 15,000.00 $ 400.00 $ 300.00 $ 300.00
Funcion Objetivo
$ 300,000

Lado Izquierdo Lado derecho

$ 9,000.00 <= $ 10,000.00
$ 1,500.00 <= $ 1,500.00
$ 4,500.00 <= $ 15,000.00

respuestas

Se tomó el dato del costo del producto X1 y lo disminuimos en 1 peso y

encontramos que disminuye en un costo de $750 en el resultado de la Función
bilidad de Recursos que se aplico? Objetivo. Se tomó el dato del costo del producto X1 y lo Aumentamos en 1 peso
y encontramos que aumenta en un costo de $750 en el resultado de la Función
Objetivo.

X1= 750 X2=0 X3=0 cada dato corresponde a los resultados de las variables con
2, X3, X4, etc. y a qué corresponde?? el cambio efectuado.
El resultado de Z es de $300,000 y corresponde a la máxima utilidad obtenida
final en donde se fabrican 750 empanadas. El incremento en el precio repercute
en el incremento del resultado final. El el segundo producto encontramos que
de? maximo se pùede vender en $400 y se mantiene la utilidad. Tambien
encontramos que se podria dar gratis y Z se mantendria. El precio maximo del
tercer proeducto es de 400 y aun asi no modifica el resultado final.

El resultado de Z es de $300,000 y corresponde a la máxima utilidad obtenida

final en donde se fabrican 750 empanadas. El incremento en el precio repercute
o se incrementa o se reduce la en el incremento del resultado final. El el segundo producto encontramos que
pudiera adquirir o suprimir? maximo se pùede vender en $400 y se mantiene la utilidad. Tambien
encontramos que se podria dar gratis y Z se mantendria. El precio maximo del
tercer proeducto es de 400 y aun asi no modifica el resultado final.

o se incrementa o se reduce el costo No aplica en este caso

adquirir o suprimir?

oeficientes de la función objetivo
a se mantenga?
Se tomó el dato del costo del producto X1 y lo disminuimos en 1 peso y
encontramos que disminuye en un costo de $750 en el resultado de la Función
Objetivo. Se tomó el dato del costo del producto X1 y lo Aumentamos en 1 peso
y encontramos que aumenta en un costo de $750 en el resultado de la Función
Objetivo.
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Aporte HMC 22-11-2019.xlsx]Adicion de una Variable
Informe creado: 26/11/2019 8:33:41 a. m.

Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$J$5 <= X1 750 0 400
$K$5 <= X2 0 -33.333333 300
$L$5 <= N 0 -100 300
$M$5 <= X3 0 -666.66667 0

Restricciones
Final Sombra Restricción

Celda Nombre Valor Precio Lado derecho

$J$11 Lado Izquierdo $ 9,000.00 33.3333333 9000

$J$12 Lado Izquierdo $ 1,500.00 0 1500

$J$13 Lado Izquierdo $ 4,500.00 0 15000

 Maximizar Z
Ingredientes
harina 1
Mantequilla 2
Carne 3
Permisible Permisible Valor Valor
Aumentar Reducir Max Min
1E+030 40 1E+030 360
33.3333333 1E+030 333.333333 -1E+030
100 1E+030 400 -1E+030
666.666667 1E+030 666.666667 -1E+030

Permisible Permisible Valor Valor

Aumentar Reducir Max Min

1
0 9000 infinito 0

2
1E+030 0 1E+030 1500

1E+030 10500 infinito 4500

4
5
 X1 X2 N X3 Relación
12 10 12 20 <= $ 9,000.00 X1
2 2 2 2 <= $ 1,500.00 750
6 0 6 0 <= $ 15,000.00 $ 400.00
x1,x2,x3 N > 0 Función Objetiv
$ 400.00 $ 300.00 $ 300.00 $ 300.00

Lado Izquierdo
12 10 12 20 $ 9,000.00
2 2 2 2 $ 1,500.00
6 0 6 0 $ 4,500.00

Preguntas

Se tomó un producto nue

Que cambio se hizo en el Vector de Disponibilidad de Recursos que se aplico?
ingred

X1= 750 X2=0 X3=0 cada d

¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde??
co

El resultado de Z es de $300,
¿Cuál es el resultado de Z y a que corresponde? final en don

Por cada Kilo (1000 gr) de h

Un gramo de mantequilla
10.5 kilos (10500 gr) de carn
c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia todo esto ocurre a p
por cada unidad de recurso que se pudiera adquirir o suprimir? De lo anterior deducimos q
como componentes que in
Ademas el agregar otro

d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por

cada unidad de recurso que se pudiera adquirir o suprimir?
e)¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden El cambio efectuado a gre
cambiar para que la solución óptima se mantenga? significativo en e
 X2 N X3
0 0 0
$ 300.00 $ 300.00 $ 300.00
Función Objetivo
$ 300,000

Lado derecho
<= $ 9,000.00
<= $ 1,500.00
<= $ 15,000.00

respuestas

tomó un producto nuevo, se colocaron 12 2 y 6 para cada uno de los

ingredientes de manera arbitraria.

750 X2=0 X3=0 cada dato corresponde a los resultados de las variables
con el cambio efectuado.

ultado de Z es de $300,000 y corresponde a la máxima utilidad obtenida

final en donde se fabrican 750 empanadas.

cada Kilo (1000 gr) de harina de menos se pierden 100 pesos de ganancia
total
gramo de mantequilla de menos significan 400 pesos de ganancia total
kilos (10500 gr) de carne significan 100 pesos de menos de ganancia total.
todo esto ocurre a pesar de haber agregado un producto mas.
lo anterior deducimos que ni la mantequilla o la carne son significativos
mo componentes que influyan en el costo final de las ganancias totales.
Ademas el agregar otro producto no afecto el resultado del ejercicio.

No aplica en este caso

cambio efectuado a gregando un producto nuevo no realizo un cambio
significativo en el resultado de la utilidad del ejercicio.
Formulación y resolución del problema dual con el método simplex (primal o dual) de forma manual en Ex

Método Simplex Dual

Formulación estándar
Todas las restricciones deben ser del tipo ( ≤). Las desigualdades del tipo ( ≥) 𝑠�convierten
en ( ≤) al multiplicar ambos lados de la desigualdad por -1.
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=35000𝑦_1+12000𝑦_2+10000𝑦_3
Sujeto a
−5𝑦_1−6𝑦_2−5𝑦_3≤−60
−3𝑦_1−2𝑦_2−3𝑦_3≤−60
−2𝑦_1−2𝑦_2−3𝑦_3≤−60
𝑦_1, 𝑦_2,𝑦_3≥0

Entonces, la forma estándar del modelo de programación lineal por el método simplex dual
con segundos miembros no positivos en sus ecuaciones es:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=35000𝑦_1+12000𝑦_2+10000𝑦_3+ 〖 0∙𝑠 〗 _1+ 〖 0∙𝑠 〗 _2+ 〖 0∙𝑠 〗 _3
Sujeto a
−5𝑦_1−6𝑦_2−5𝑦_3+𝑠_1=−60
−3𝑦_1−2𝑦_2−3𝑦_3+𝑠_2=−60
−2𝑦_1−2𝑦_2−3𝑦_3+𝑠_3=−60
𝑦_1, 𝑦_2,𝑦_3≥0

Básica w y1 y2 y3 s1 s2
w 1 -35000 -12000 -10000 0 0
s1 0 -5 -6 -5 1 0
s2 0 -3 -2 -3 0 1
s3 0 -2 -2 -3 0 0

entra
Básica w y1 y2 y3 s1 s2
w 1 -35000 -12000 -10000 0 0
s1 0 -5 -6 -5 1 0
s2 0 -3 -2 -3 0 1
s3 0 -2 -2 -3 0 0
Optimalidad 11666.6667 6000 3333.33333
minimo

entra
Básica w y1 y2 y3 s1 s2
w 1 -25000 -5333.3333 0 0 -3333.3333
s1 0 0 -2.6666667 0 1 -1.6666667
y3 0 1 0.66666667 1 0 -0.3333333
s3 0 1 0 0 0 -1
Optimalidad -25000 -8000 0
minimo

entra
Básica w y1 y2 y3 s1 s2
w 1 -17000 0 8000 0 -6000
y3 0 4 0 4 1 -3
y2 0 1.5 1 1.5 0 -0.5
s3 0 1 0 0 0 -1
Optimalidad -11333.333 0 5333.33333 #DIV/0! 12000
minimo

Interpretación económica de las variables duales

El modelo de programación lineal definido en el modelo canónico se ocupa de la producción (en unidades) de tre
con una materia prima (recursos 1 ) y recurso humano, tiempo de trabajo (recurso 2) y tiempo de acabado (recurs
modelo determina las cantidades (en unidades, en el tiempo planificado) de producto A, B y C que maximiza los in
de la empresa durante el tiempo planificado.
Para la solución dual óptima se tiene la siguiente interpretación:

a) ¿Cuál es el resultado de w y a que corresponde? Respuesta. El valor de w = 360000 y representa el costo total (
el tiempo planificado cumpliendo con la disponibilidad de los recursos.

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde? Para este ejercicio se
s1, s2, s3
 Valor
óptimo Interpretación
Variable de
decisión
y1 0 El costo del producto acabo es de $0
y2 120 El costo del producto es de $120
y3 30 El costo del prodcuto es de $30
w 0 El valor de los recursos durante el tiempo de planificación es de $ 360000

Costo Valor de holgura Estado

reducido
El costo reducido (Costo imputado de todos los recursos necesarios para p
A menos el ingreso por unidad del producto A) es cero. Indica que los in
Producto A s1 0 costos.

El costo reducido (Costo imputado de todos los recursos necesarios para p

B menos el ingreso por unidad del producto B) es de 120 . Indica que el re
Producto B s2 $ 120.00 horas) es abudante para la elaboración del producto B. Para nuestro c

El costo reducido (Costo imputado de todos los recursos necesarios para p

C menos el ingreso por unidad del producto C) es de 30. Indica que el re
Producto C s3 30 horas) es abudante para la elaboración del producto B. Para nuestro c

c) ¿Qué significa el termino: “Precio sombra”?

El nombre valor unitario de un recurso es una descripción apropiada de la tasa de cambio de la función o
de un recurso. No obstante, los primeros desarrollos de la PL acuñaron el nombre abstracto de precio du
nombre es un estándar en toda la literatura de PL y en paquetes de “software”.
 o dual) de forma manual en Excel. PRIMAL
x1 x2
Unidades 0 6000
Producto A Producto B
(unidades) (Unidades)
Precio ($) 60 60

tipo ( ≥) 𝑠�convierten Tiempo de

trabajo
(horas) 5 6
Tiempo de
acabado
(horas) 3 2
Materia
prima
(Unidades) 2 2

método simplex dual

+ 〖 0∙𝑠 〗 _3

20 0

s3 Solucion
0 0
0 -60
0 -60
1 -60

s3 Solucion
0 0
 0 -60
0 -60 mas negativo
1 -60

s3 Solucion
0 200000
0 40
0 20
1 0

s3 Solucion
0 360000
0 120
0 30
1 0
0
Respuesta
w 360000
y1 0
y2 120
y3 20

a producción (en unidades) de tres diferentes productos A, B y C

so 2) y tiempo de acabado (recurso 3), ambos medidos en horas. El
ducto A, B y C que maximiza los ingresos (en pesos colombianos)

60000 y representa el costo total ($360000) de los recursos durante

sponibilidad de los recursos.

esponde? Para este ejercicio se tienen las variables y1, y2, y3,
ción es de $ 360000

Estado

dos los recursos necesarios para producir una unidad del producto
ducto A) es cero. Indica que los ingresos cubren exactamente los
costos.

dos los recursos necesarios para producir una unidad del producto
ucto B) es de 120 . Indica que el recurso de tiempo de acabado (en
ón del producto B. Para nuestro caso producto B NO se fabrica.

dos los recursos necesarios para producir una unidad del producto
ducto C) es de 30. Indica que el recurso de tiempo de acabado (en
ón del producto B. Para nuestro caso producto C NO se fabrica.

tasa de cambio de la función objetivo por cambio unitario

nombre abstracto de precio dual (o sombra), y ahora este
ware”.
 PRIMAL
x3
0 Unidades
Producto C
(Unidades) Ingresos costo
60 Disponibilidad $ 360,000.00 $ 1,740,000 Precio ($)

Tiempo de
5 36000 ≤ 35000 y1 $ - trabajo (horas)
Tiempo de
acabado
3 12000 ≤ 12000 y2 $ 120.0 (horas)

Materia prima
3 12000 ≤ 10000 y3 $ 30.0 (Unidades)

unitario
Costo
Costo
imputado

costo reducido

50

w 360000
y1 0
y2 120
y3 30
 DUAL
x1 x2 x3
0 6000 0
Producto A Producto B Producto C
(unidades) (Unidades) (Unidades) Ingresos
60 60 60 Disponibilidad $ 360,000.00

5 6 5 36000 ≤ 35000

3 2 3 12000 ≤ 12000

2 2 3 12000 ≤ 10000

$ 420.0 $ 300.0 $ 450.0

≥ ≥ ≥
$ 60 $ 60 $ 60

$ (360.0) $ (240.0) $ (390.0)

Cj 20 18 15 0
Xj bm y1 y2 y3 y4
0 y4 120 1 3 3 1
0 y5 210 3 2 0 0
0 y6 150 2 2 2 0
zj 0 0 0 0 0
zj-cj - -20 -18 -15 0

Cj 20 18 15 0
Xj bm y1 y2 y3 y4
0 y4 130.5 1.15 3.1 3 1
20 y1 -10.5 -0.15 -0.1 0 0
0 y6 171 2.3 2.2 2 0
zj 0 0 0 0 0
zj-cj - -20 -18 -15 0

Cj 20 18 15 0
Xj bm y1 y2 y3 y4
0 y4 -126 -5.75 -0.2 0 1
20 y1 -10.5 -0.15 -0.1 0 0
15 y3 85.5 2.3 1.1 1 0
zj 0 0 0 0 0
zj-cj - -20 -18 -15 0

RTAS
y1 70
y2 0
y3 5
Zmax 1475
 0 0
y5 y6 bm/y1 Función Objetivo
0 0 120 Desigualdad 1
1 0 70 Fila pivote Desigualdad 2
0 1 75 Desigualdad 3
0 0
0 0

0 0
y5 y6 bm/y3
0.05 0 43.5
-0.05 0 infinito
0.1 1 85.5 Fila pivote
0 0
0 0

0 0
y5 y6
-0.1 -1.5
-0.05 0
0.05 0.5
0 0
0 0 Todos positivos
 X1 X2 X3 Resultados Formula
Función Objetivo 120 210 150 451.5
Desigualdad 1 1 3 2 ≥ 20 5.3
Desigualdad 2 3 2 2 ≥ 18 7.75
Desigualdad 3 0 3 2 ≥ 15 4.15

X1 0
X2 2
X3 7
Z 451.5
Paso 5. Definir el paso a paso que se hace para convertir el modelo primal (original) de un problema de P
maximización o minimización, cambios en función objetivo y cambios en las restricciones.

Relaciones primal-dual: Asociado a cada problema lineal existe otro problema de programación lineal den
relaciones notables con respecto al problema lineal original, problema que para diferencia del dual se den
Las relaciones las podemos enumerar como siguen:
a) El problema dual tiene tantas variables como restricciones tiene el programa primal.
b) El problema dual tiene tantas restricciones como variables tiene el programa primal
c) Los coeficientes de la función objetivo del problema dual son los términos independientes de las restric
de las restricciones o RHS del dual son los coeficientes de la función objetivo del problema primal.
e) La matriz de coeficientes técnicos del problema dual es la traspuesta de la matriz técnica del problema
f) El sentido de las desigualdades de las restricciones del problema dual y el signo de las variables del m
variables del problema primal y del sentido de las restricciones del mismo problema.
g) Si el programa primal es un problema de maximización del programa dual es un problema de minimiza
h) El problema dual de un problema dual es el programa primal original. Por lo tanto, asociado a todo pro
lineal denominado programa dual que tiene importantes relaciones con el problema original denominado p
programa dual de un programa dual proporciona el programa primal original.

En consecuencia tenemos:
1.- Si una restricción del primal es no saturada, entonces la variable de dual asociada debe ser nula.
2.- Si una variable de primal es positiva, entonces la correspondiente restricción del dual es una restricció
en consideración, así como los teoremas de la dualidad, podemos establecer las siguientes relaciones en
) de un problema de PL en un modelo dual, identificando cambios en tipo de ejercicio:
iones.

ogramación lineal denominado problema dual (PD) , que posee importantes propiedades y
rencia del dual se denomina entonces como problema primal (PP).

mal.
mal
endientes de las restricciones o RHS del programa primal. d) Los términos independientes
oblema primal.
z técnica del problema primal.
de las variables del mismo problema, dependen de la forma de que tenga el signo de las
.
problema de minimización.
o, asociado a todo problema de programación lineal existe otro problema de programación
original denominado programa primal . Como acabamos de ver, es evidente, que el

da debe ser nula.

l dual es una restricción saturada, es decir, se verifica como una igualdad. Tomando esto
guientes relaciones entre las soluciones de primal y del dual.
 Bibliografia

Bazaraa, M., Jarvis, J. Programación lineal y flujo en redes. Limusa, 1998.

Bazaraa, M. Sherali, H. and Shetty, C.M. Nonlinear Programming: Theory and Algorithms. Wiley,
1993.
Calvete Fernández, H., Mateo Collazos, P. Programación lineal, entera y meta. Problemas y
aplicaciones. Prensas Universitarias de Zaragoza, 1994.
Martín Martín, Q. Investigación Operativa.. PEARSON. Prentice Práctica. Madrid (2003).
Martín Martín, Q. Investigación Operativa. Problemas y ejercicios resueltos. PEARSON. Prentice
Práctica. Madrid (2005).
Pardo L., Felipe A., Pardo J. Programación Lineal Entera. Aplicaciones prácticas en la empresa.
Díaz de Santos, 1990.
Taha, H. Investigación de Operaciones. Alfaomega, 1995.
Whitaker, D. Investigación Operativa con el computador. Paraninfo, 1988.
Winston, W.L. Investigación de Operaciones. Aplicaciones y Algoritmos. Editorial Iberoamérica,
2004