PROGRAMACIÓN LINEAL

Tarea 2. Dualidad y análisis post-ó

PRESENTADO POR:
LAURA YOJANA BUITRAGO, COD:

PRESENTADO A:
JORGE ENRIQUE ZUMAQU
TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A D

ESCUELA DE CIENCIAS BASICAS, TECNOLO
PROGRAMA INGENIERIA INDU
NOVIEMBRE DE 2019
 PROGRAMACIÓN LINEAL

ea 2. Dualidad y análisis post-óptimo

PRESENTADO POR:
YOJANA BUITRAGO, COD: 1018477783

PRESENTADO A:
JORGE ENRIQUE ZUMAQUE
TUTOR

NACIONAL ABIERTA Y A DISTANCIA (UNAD)

NCIAS BASICAS, TECNOLOGIA E INGENIERIA
GRAMA INGENIERIA INDUSTRIAL
NOVIEMBRE DE 2019
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [Grupo_313_TC1.xlsx]PROBLEMA PRIMAL
Informe creado: 25/11/2019 21:41:15
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: GRG Nonlinear
Tiempo de la solución: 0,063 segundos.
Iteraciones: 5 Subproblemas: 0
Opciones de Solver
Tiempo máximo 100 seg., Iteraciones 100, Precision 0,000001
Convergencia 0,0001, Tamaño de población 100, Valor de inicialización aleatorio 0, Central de derivados
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 5%, Asumir no negati

Celda objetivo (Mín)

Celda Nombre Valor original Valor final
$AS$14 m3 Función Objetivo 0 120000

Celdas de variables
Celda Nombre
$AO$15 Carbón medio volátil (Kg) m1
$AP$15 Carbón medio volátil (Kg) m2
$AQ$15 Carbón medio volátil (Kg) m3
Valor original Valor final Entero
0 0 Continuar
0 50 Continuar
0 50 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$AV$20 Lado I 3000 $AV$20>=$AW$20 Vinculante 0
$AV$21 Lado I 4000 $AV$21>=$AW$21 Vinculante 0
$AV$22 Lado I 5000 $AV$22>=$AW$22 Vinculante 0
e enteros 5%, Asumir no negativo
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Grupo_313_TC1.xlsx]PROBLEMA PRIMAL
Informe creado: 25/11/2019 21:41:16

Celdas de variables
Final Reducido
Celda Nombre Valor Degradado
$AO$15 Carbón medio volátil (Kg) m1 0 325
$AP$15 Carbón medio volátil (Kg) m2 50 0
$AQ$15 Carbón medio volátil (Kg) m3 50 0

Restricciones
Final Lagrange
Celda Nombre Valor Multiplicador
$AV$20 Lado I 3000 15
$AV$21 Lado I 4000 0
$AV$22 Lado I 5000 15
La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 5000 kg de carbó
volátil, 50 kg de medio volátil y 40kg de bajo volátil, de la mina central en un viaje se reciben 40kg de alto volátil, 30kg de
o de minimización?

Ejercicio de: Función Objetivo FORMA CANÓNICA

MÁXIMIZACIÓN
𝑀𝐴�=𝑊=𝑓(𝑌1,𝑌2,𝑌3)=3000.𝑌1+4000.𝑌2+5000.𝑌3

Restricciones

1. 65.𝑌1+70.𝑌2+80.𝑌3≤2500
2. 40.𝑌1+50.𝑌2+60.𝑌3≤1500
3. 20.𝑌1+30.𝑌2+40.𝑌3≤900
Y1,𝑌2,𝑌3≥0

TABLA
 TABLA S

Variables Básicas W Y1 Y2 Y3
S1 0 65 70 80
S2 0 40 50 60
S3 0 20 30 40
W 1 -3000 -4000 -5000

Fila que Sale W Y1 Y2 Y3

S3 0 20 30 40

Fila que Entra W Y1 Y2 Y3

Y3 0 0.5 0.75 1

TABLA S

Variables Básicas W Y1 Y2 Y3
S1 0 25 10 0
S2 0 10 5 0
Y3 0 0.5 0.75 1
W 1 -500 -250 0

Fila que Sale W Y1 Y2 Y3

S2 0 10 5 0

Fila que Entra W Y1 Y2 Y3

Y2 0 1 0.5 0

TABLA S

Variables Básicas W Y1 Y2 Y3
S1 0 0 -2.5 0
Y2 0 1 0.5 0
Y3 0 0 0.5 1
W 1 0 0 0

SOLUCIÓN
Y1 0
Y2 15 ¿Cuántos viajes de cada mina se deben recibir a diario para supli
generar el menor costo de transporte?
Para suplir los requerimientos mínimos y generar el menor costo
diaria una cantidad de viajes de cada mina, como se menciona a
Y1=0 Cantidad de viajes que se deben realizar de la mina sur
Y2=15 Cantidad de viajes que se deben realizar de la mina norte
 ¿Cuántos viajes de cada mina se deben recibir a diario para supli
Y3 15 generar el menor costo de transporte?
Para suplir los requerimientos mínimos y generar el menor costo
Z 120000 diaria una cantidad de viajes de cada mina, como se menciona a
Y1=0 Cantidad de viajes que se deben realizar de la mina sur
Y2=15 Cantidad de viajes que se deben realizar de la mina norte
Y3=15 Cantidad de viajes que se deben realizar de la mina centr
Generando un costo por transporte de "W" 120000 dólares
Precio Sombra
Representa el costo de oportunidad de producir o consumir un b
de programación lineal.
Un bien o servicio puede no tener un precio de mercado; sin em
un precio sombra, que permite hacer un análisis de costo-benefi
Es el significado del multiplicador de Lagrange, el cual representa
cuando se cuenta con una unidad adicional de un cierto recurso
El precio sombra, es el valor por una unidad extra del recurso, ya
incluido en el cálculo de los coeficientes de la función objetivo.
Cuando se tienen las dos soluciones, la solución dual se denomin
miento mínimo diario de carbón de 5000 kg de carbón de alto volátil, 4000 kg de medio volátil y 3000 kg de bajo volátil para su debido p
en un viaje se reciben 40kg de alto volátil, 30kg de medio volátil y 20 de bajo volátil, el costo del trasporte de un viaje de cada mina es

FORMA CANÓNICA
Tipo de Carbón
1,𝑌2,𝑌3)=3000.𝑌1+4000.𝑌2+5000.𝑌3
Carbón bajo volatil (Kg)
Carbón medio volátil (Kg)
Carbón de alto volátil (Kg)
Utilidad (Dólares/por transporte)

1. 65.𝑌1+70.𝑌2+80.𝑌3≤2500
2. 40.𝑌1+50.𝑌2+60.𝑌3≤1500
3. 20.𝑌1+30.𝑌2+40.𝑌3≤900
4. 𝑀𝐴�=𝑊=3000.�1+4000.�2+5000.�3

1. 65.𝑌1+70.𝑌2+80.𝑌3+𝑆1=2500
2. 40.𝑌1+50.𝑌2+60.𝑌3+𝑆2=1500
3. 20.𝑌1+30.𝑌2+40.𝑌3+𝑆3=900

4. 𝑊−3000.𝑌1−4000.𝑌2−5000.𝑌3+0.𝑆1+0.𝑆2+0.𝑆3=0

TABLA SIMPLEX
 TABLA SIMPLEX 1

S1 S2
1 0
0 1
0 0
0 0
S3 Coeficiente de Restricción
0 2500
0 1500
1 900
0 0

S1 S2 S3 Coeficiente de Restricción
0 0 1 900

S1 S2 S3 Coeficiente de Restricción
0 0 0.025 22.5

TABLA SIMPLEX 2

S1 S2 S3 Coeficiente de Restricción
1 0 -2 700
0 1 -1.5 150
0 0 0.025 22.5
0 0 125 112500

S1 S2 S3 Coeficiente de Restricción
0 1 -1.5 150

S1 S2 S3 Coeficiente de Restricción
0 0.1 -0.15 15

TABLA SIMPLEX 3

S1 S2 S3 Coeficiente de Restricción
1 -2.5 1.75 325
0 0.1 -0.15 15
0 -0.05 0.1 15
0 50 50 120000

es de cada mina se deben recibir a diario para suplir los requerimientos mínimos y
nor costo de transporte?
requerimientos mínimos y generar el menor costo de transporte, se deben realizar a
tidad de viajes de cada mina, como se menciona a continuación:
d de viajes que se deben realizar de la mina sur
ad de viajes que se deben realizar de la mina norte
es de cada mina se deben recibir a diario para suplir los requerimientos mínimos y
nor costo de transporte?
requerimientos mínimos y generar el menor costo de transporte, se deben realizar a
tidad de viajes de cada mina, como se menciona a continuación:
d de viajes que se deben realizar de la mina sur
ad de viajes que se deben realizar de la mina norte
ad de viajes que se deben realizar de la mina central
n costo por transporte de "W" 120000 dólares
a
costo de oportunidad de producir o consumir un bien o servicio en un problema
ión lineal.
vicio puede no tener un precio de mercado; sin embargo, siempre es posible asignarle
bra, que permite hacer un análisis de costo-beneficio.
do del multiplicador de Lagrange, el cual representa la variación de un objetivo dado
nta con una unidad adicional de un cierto recurso limitado.
bra, es el valor por una unidad extra del recurso, ya que el costo del recurso no es
cálculo de los coeficientes de la función objetivo.
nen las dos soluciones, la solución dual se denomina de precios sombra.
 Ejercicio 3.

g de bajo volátil para su debido proceso y trasformación. La entrada de estos se da de la siguiente manera: De la mina sur en un viaje se
porte de un viaje de cada mina es de 2500 dólares, 1500 dólares y 900 dólares, respectivamente. ¿Cuántos viajes de cada mina se deben r

Mina sur (m1) Mina norte (m2) Mina central (m3)

65 40 20
70 50 30
80 60 40
2500 1500 900

0.�2+5000.�3

𝑌3+0.𝑆1+0.𝑆2+0.𝑆3=0
División Columna Pivote=
31.25 Fila Pivote=
25 Elemento Pivote=
22.5

División Columna Pivote=

28 Fila Pivote=
15 Elemento Pivote=
45
era: De la mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg de medio volátil y 65 kg de bajo volátil, de la mina norte en un via
tos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y generar el menor costo de transporte? ¿Este ej

PASOS.
Requerimientos Mínimos (Kg) Paso 1.
3000 Formar la función objetivo, usando "W" en vez de "Z".
inversa, es decir, si en el problema inicial se minimiza, e
4000 requiere maximizar que sería su opuesto. Para formar l
5000 modelo DUAL se tomarán los coeficientes del lado derec
restricciones del modelo PRIMAL. En éste caso en par
dichos valores son: 3000, 4000 y 5000. Acompañadas
nuevas variables que se definiran como Y1,

Paso 2.
Se forman las nuevas restricciones del modelo DU
coeficientes que acompañan a las variables de la funció
PRIMAL, estos coeficientes van a ir al lado derecho de
numero de variables indicará el número de restricciones
se debe invertir.
-5000
900
40

-500
15
10
il, de la mina norte en un viaje se reciben 60kg de alto
costo de transporte? ¿Este ejercicio es maximización

PASOS.
MO
, usando "W" en vez de "Z". Realizando la función
oblema inicial se minimiza, en el problema dual se
ría su opuesto. Para formar la función objetivo del
os coeficientes del lado derecho de cada una de las Ejercicio de:
PRIMAL. En éste caso en particular se tiene que
, 4000 y 5000. Acompañadas por su respectivas Minimización
es que se definiran como Y1, Y2 y Y3.

restricciones del modelo DUAL, se toman los

n a las variables de la función objetivo del modelo
es van a ir al lado derecho de las restricciones. El
rá el número de restricciones. El tipo de restricción
se debe invertir.
 MODELO PRIMAL

Función Obj FORMA CANÓNICA

𝑀𝐼�=𝑍=𝑓(𝑚1,𝑚2,𝑚3)=2500.𝑚1+1500.𝑚2+900.𝑚3

Restricciones

1. 65.𝑚1+40.𝑚2+20.𝑚3≥3000
2. 70.𝑚1+50.𝑚2+30.𝑚3≥4000
3. 80.𝑚1+60.𝑚2+40.𝑚3≥5000
𝑚1,𝑚2,𝑚3≥0
 MODELO DUAL

Ejercicio de: Función Objetivo

MÁXIMIZACIÓN
𝑀𝐴�=𝑊=𝑓(𝑌1,𝑌2

Restricciones

1. 65.𝑌1+70.𝑌2+80.𝑌3≤2500
2. 40.𝑌1+50.𝑌2+60.𝑌3≤1500
3. 20.𝑌1+30.𝑌2+40.𝑌3≤900
Y1,𝑌2,𝑌3≥0
 MODELO DUAL

FORMA CANÓNICA
𝑀𝐴�=𝑊=𝑓(𝑌1,𝑌2,𝑌3)=3000.𝑌1+4000.𝑌2+5000.𝑌3

1+70.𝑌2+80.𝑌3≤2500
1+50.𝑌2+60.𝑌3≤1500
1+30.𝑌2+40.𝑌3≤900
La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 5000 kg de carbón d
sur en un viaje se reciben 80 kg de alto volátil, 70 kg de medio volátil y 65 kg de bajo volátil, de la mina norte en un viaje se re
bajo volátil, el costo del trasporte de un viaje de cada mina es de 2500 dólares, 1500 dólares y 900 dólares, respectivamente. ¿C
o de minimización?

Ejercicio de: Función Obj FORMA CA

Minimización
𝑀𝐼�=𝑍=𝑓(𝑚1,𝑚2,𝑚3)=2500.

Restricciones

1. 65.𝑚1+40.𝑚2+20.𝑚3≥3000
2. 70.𝑚1+50.𝑚2+30.𝑚3≥4000
3. 80.𝑚1+60.𝑚2+40.𝑚3≥5000
𝑚1,𝑚2,𝑚3≥0
 Variables Básicas Z m1 m2 m3
S1 0 -65 -40 -20
S2 0 -70 -50 -30
S3 0 -80 -60 -40
Z 1 2500 1500 900
División -31.25 -25 -22.5

Fila que Sale Z m1 m2 m3

S3 0 -80 -60 -40

Fila que Entra Z m1 m2 m3

m3 0 2 1.5 1

Variables Básicas Z m1 m2 m3
S1 0 -25 -10 0
S2 0 -10 -5 0
m3 0 2 1.5 1
Z 1 700 150 0
División -28 -15 #DIV/0!

Fila que Sale Z m1 m2 m3

S1 0 -25 -10 0

Fila que Entra Z m1 m2 m3

m2 0 2.5 1 0

Variables Básicas Z m1 m2 m3
m2 0 2.5 1 0
 S2 0 2.5 0 0
m3 0 -1.75 0 1
Z 1 325 0 0

SOLUCIÓN
m1 0
m2 50
m3 50 ¿Cuántos viajes de cad
para suplir los requerim
menor costo de transpo

Para suplir los requerim

menor costo de transpo
cantidad de viajes de ca
continuación:

de la mina sur (m1), se

de la mina norte (m2),
de la mina central (m3)
Generando un costo por
 Ejercicio 3.

bón de 5000 kg de carbón de alto volátil, 4000 kg de medio volátil y 3000 kg de bajo volátil para su debido proceso y trasformación. La entr
mina norte en un viaje se reciben 60kg de alto volátil, 50 kg de medio volátil y 40kg de bajo volátil, de la mina central en un viaje se reciben
dólares, respectivamente. ¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y generar el menor c

FORMA CANÓNICA

𝑍=𝑓(𝑚1,𝑚2,𝑚3)=2500.𝑚1+1500.𝑚2+900.𝑚3

20.𝑚3≥3000
30.𝑚3≥4000
40.𝑚3≥5000

4. 𝑍+2500𝑚1+1500𝑚2+900𝑚3
 TABLA SIMPLEX

TABLA SIMPLEX 1

S1 S2 S3
1 0 0
0 1 0
0 0 1
0 0 0

S1 S2 S3
0 0 1

S1 S2 S3
0 0 -0.025

TABLA SIMPLEX 2

S1 S2 S3
1 0 -0.5
0 1 -0.75
0 0 -0.025
0 0 22.5

S1 S2 S3
1 0 -0.5

S1 S2 S3
-0.1 0 0.05

TABLA SIMPLEX 3

S1 S2 S3
-0.1 0 0.05
 -0.5 1 -0.5
0.15 0 -0.1
15 0 15

¿Cuántos viajes de cada mina se deben recibir a diario

para suplir los requerimientos mínimos y generar el
menor costo de transporte?

Para suplir los requerimientos mínimos y generar el

menor costo de transporte, se deben realizar a diaria una
cantidad de viajes de cada mina, como se menciona a
continuación:

de la mina sur (m1), se deben realizar 0 viajes.

de la mina norte (m2), se deben realizar 50 viajes
de la mina central (m3), se deben realizar 50 viajes
Generando un costo por transporte de 120000 dólares
 3000 kg de bajo volátil para su debido proceso y trasformación. La entrada de estos se da de la siguiente manera: De la mina
io volátil y 40kg de bajo volátil, de la mina central en un viaje se reciben 40kg de alto volátil, 30kg de medio volátil y 20 de
ibir a diario para suplir los requerimientos mínimos y generar el menor costo de transporte? ¿Este ejercicio es maximización

Tipo de Carbón Mina sur (m1)

Carbón bajo volatil (Kg) 65
Carbón medio volátil (Kg) 70
Carbón de alto volátil (Kg) 80
Utilidad (Dólares/por transporte) 2500

1. −65.𝑚1−40.𝑚2−20.𝑚3≤−3000
2. −70.𝑚1−50.𝑚2−30.𝑚3≤−4000
3. −80.𝑚1−60.𝑚2−40.𝑚3≤−5000
4. 𝑀𝐴�=𝑍=−2500.𝑚1−1500.𝑚2−900.𝑚3

1. −65.𝑚1−40.𝑚2−20.𝑚3+𝑆1=−3000
2. −70.𝑚1−50.𝑚2−30.𝑚3+𝑆2=−4000
3. −80.𝑚1−60.𝑚2−40.𝑚3+𝑆3=−5000

4. 𝑍+2500𝑚1+1500𝑚2+900𝑚3
Coeficiente de Restricción
-3000
-4000
-5000
0

Coeficiente de Restricción
-5000

Coeficiente de Restricción
125

Coeficiente de Restricción
-500
-250
125
-112500

Coeficiente de Restricción
-500

Coeficiente de Restricción
50

Coeficiente de Restricción
50
 0
50
-120000
de estos se da de la siguiente manera: De la mina
g de alto volátil, 30kg de medio volátil y 20 de
de transporte? ¿Este ejercicio es maximización
REALIZADO POR:

LAURA BUITRAGO

Mina norte (m2) Mina central (m3) Requerimientos Mínimos (Kg)

40 20 3000
50 30 4000
60 40 5000
1500 900
 Columna Pivote= -22.5
Fila Pivote= -5000
Elemento Pivote= -40

Columna Pivote= -500

Fila Pivote= -15
Elemento Pivote= -10
OR:

AGO

entos Mínimos (Kg)

SOLUCIÓN PROGRAMA PHP SIMPLEX
PHP SIMPLEX
 Ejercicio de:
Minimización

Variables de Decisión
m1 m2 m3
0 50 50
2500 1500 900

Los resultados son:

m1 0
m2 50
m3 50

¿Cuántos viajes de cada mina se deben recibir a diario para suplir los
requerimientos mínimos y generar el menor costo de transporte?

Para suplir los requerimientos mínimos y generar el menor costo de transporte, s

deben realizar a diaria una cantidad de viajes de cada mina, como se menciona a
continuación:

de la mina sur (m1), se deben realizar 0 viajes.

de la mina norte (m2), se deben realizar 50 viajes
de la mina central (m3), se deben realizar 50 viajes
Generando un costo por transporte de 120000 dólares

El ejercicio tanto para minimización como para maximización presenta el mismo costo
total.
 SOLUCIÓN PROGRAMA PHP SIM

Función Objetivo FORMA CANÓNICA

𝑀𝐼�=𝑍=𝑓(𝑚1,𝑚2,𝑚3)=2500.𝑚1+1500.𝑚2+900.𝑚3

Función Objetivo
Z= 120000

Restricciones

m1 m2 m3
65 40 20
70 50 30
80 60 40
ara suplir los
nsporte?

nor costo de transporte, se

ina, como se menciona a

n presenta el mismo costo

UCIÓN PROGRAMA PHP SIMPLEX

Lado I Lado D
3000 3000
4000 4000
5000 5000