PROGRAMACIÓN LINEAL

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

PRESENTADO POR:

BEATRIZ EUGENIA RESTREPO, COD: 34611014

GRUPO:100404_216

PRESENTADO A:
FRANCO ANDERSSON MUÑOZ
TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
PROGRAMA INGENIERIA INDUSTRIAL
OCTUBRE DE 2019
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [Grupo_216_TC1.xlsx]PROBLEMA PRIMAL
Informe creado: 25/11/2019 23:44:32
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,109 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, Adelantada de derivados, Requerir límite
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negati

Celda objetivo (Máx)

Celda Nombre Valor original Valor final
$AX$13 Z= Función Objetivo 0 300000

Celdas de variables
Celda Nombre
$AT$14 Azucar (gr) Y1
$AU$14 Azucar (gr) Y2
$AV$14 Azucar (gr) Y3
Valor original Valor final Entero
0 0 Continuar
0 5000 Continuar
0 0 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$BA$19 m2 Lado I 30000 $BA$19<=$BB$19 No vinculante 5000
$BA$20 m3 Lado I 10000 $BA$20<=$BB$20 No vinculante 2000
$BA$21 Lado I 10000 $BA$21<=$BB$21 Vinculante 0
 derivados, Requerir límites
eros 1%, Asumir no negativo
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Grupo_216_TC1.xlsx]PROBLEMA PRIMAL
Informe creado: 25/11/2019 23:44:33

Celdas de variables
Final Reducido
Celda Nombre Valor Degradado
$AT$14 Azucar (gr) Y1 0 -2.908707E-05
$AU$14 Azucar (gr) Y2 5000 0
$AV$14 Azucar (gr) Y3 0 -29.999986172

Restricciones
Final Lagrange
Celda Nombre Valor Multiplicador
$BA$19 m2 Lado I 30000 0
$BA$20 m3 Lado I 10000 0
$BA$21 Lado I 10000 30
 La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 gramo
kilos, azúcar 12 kilos, mantequilla 10 kilos. (Estos valores lo convertimos a gramos porque no podemos mezclar kil

¿Cuántos panes de cada tipo debe producir semanalmente para generar mayor utilidad posible con los recursos dispo

Ejercicio de: Función Obj FORMA CANÓNICA

Maximización
Z=𝑓(𝑃1,𝑃2,𝑃3)=60.𝑃1+60.𝑃2+60.𝑃3

Restricciones

1) 5.𝑃1+6.𝑃2+5.𝑃3≤35000
2) 3.𝑃1+2.𝑃2+3.𝑃3≤12000
3) 2.𝑃1+2.𝑃2+3.𝑃3≤10000
𝑃1,𝑃2,𝑃3>0

Variables Básicas Z P1 P2 P3 S1
S1 0 5 6 5 1
S2 0 3 2 3 0
S3 0 2 2 3 0
Z 1 -60 -60 -60 0

Fila que Sale Z P1 P2 P3 S1

S2 0 3 2 3 0
Fila que Entra Z P1 P2 P3 S1
P1 0 1 0.6666667 1 0

Variables Básicas Z P1 P2 P3 S1
S1 0 0 2.6666667 0 1
P1 0 1 0.6666667 1 0
S3 0 0 0.6666667 1 0
Z 1 0 -20 0 0

Fila que Sale Z P1 P2 P3 S1

S3 0 0 0.6666667 1 0

Fila que Entra Z P1 P2 P3 S1

P2 0 0 1 1.5 0

Variables Básicas Z P1 P2 P3 S1
S1 0 0 0 -4 1
P1 0 1 0 0 0
P2 0 0 1 1.5 0
Z 1 0 0 30 0

La solución óptima es:

P1= 2000
P2= 3000
P3= 0

¿Cuántos panes de cada tipo debe producir semanalmente para generar mayo
con los recursos disponibles?

Para generar la mayor utilidad posible con los recursos disponibles se deben
aliñados, 3000 panes lisos y 0 panes de arroz

Generando una utilidad de 300000 pesos

 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 2 gramos de mantequilla; pan liso con una utilidad de 60 pesos ut
rque no podemos mezclar kilos con gramos)

posible con los recursos disponibles? ¿Este ejercicio es maximización o de minimización?

NÓNICA

0.𝑃2+60.𝑃3

Se reescriben las ecuaciones

1) 5.𝑃1+6.𝑃2+5.𝑃3+𝑆1=35000
2) 3.𝑃1+2.𝑃2+3.𝑃3+𝑆2=12000
3) 2.𝑃1+2.𝑃2+3.𝑃3+𝑆3=10000
4) Z−60.𝑃1−60.𝑃2−60.𝑃3+0.𝑆1+0.𝑆2+0.𝑆3=0
TABLA SIMPLEX

TABLA SIMPLEX 1

S2 S3 Coeficiente de Restricción
0 0 35000
1 0 12000
0 1 10000
0 0 0

S2 S3 Coeficiente de Restricción
1 0 12000
 S2 S3 Coeficiente de Restricción
0.3333333 0 4000

TABLA SIMPLEX 2

S2 S3 Coeficiente de Restricción
-1.6666667 0 15000
0.3333333 0 4000
-0.6666667 1 2000
20 0 240000

S2 S3 Coeficiente de Restricción
-0.6666667 1 2000

S2 S3 Coeficiente de Restricción
-1 1.5 3000

TABLA SIMPLEX 3

S2 S3 Coeficiente de Restricción
1 -4 7000
1 -1 2000
-1 1.5 3000
0 30 300000

analmente para generar mayor utilidad posible

ecursos disponibles se deben vender 2000 panes

 Ejercicio 2.

antequilla; pan liso con una utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de mantequilla, p

nimización?

Ingredientes/Tipo de Pan Pan Aliñado (P1) Pan Liso (P2)

Harina (gr) 5 6
Azucar (gr) 3 2
Mantequilla (gr) 2 2
Utilidad (Pesos/por unidad) 60 60

Se reescriben las ecuaciones

0.𝑆2+0.𝑆3=0
BLA SIMPLEX

BLA SIMPLEX 1

División Columna Pivote=

7000 Fila Pivote=
4000 Elemento Pivote=
5000
BLA SIMPLEX 2

División Columna Pivote=

5625 Fila Pivote=
6000 Elemento Pivote=
3000

BLA SIMPLEX 3
ar y 2 gramos de mantequilla, pan de arroz con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 3 g

Pan de Arroz (P3) Disponibilidad Productos (gr)

5 35000
3 12000
3 10000
60

-60
4000
3
 -20
3000
0.6666666667
arina, 3 gramos de azúcar y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35
SOLU
SOLUCIÓN PROGRAMA PHP SIMPLEX
 Variables de Decisión
Y1
0
60

Los resultados son:

m1
m2
m3

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

requerimientos mínimos y generar el menor costo de tr

Para suplir los requerimientos mínimos y generar el me

deben realizar a diaria una cantidad de viajes de cada m
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ó

total.
 SOLUCIÓN PROGRAM

Ejercicio de: Función Objetivo FORMA CANÓNICA

Maximización
Z=𝑓(𝑃1,𝑃2,𝑃3)=60.𝑃1+60.𝑃2+60.𝑃3

Variables de Decisión Función Objetivo

Y2 Y3 Z= 300000
5000 0
60 60
Restricciones

0 m1 m2
50 5 6
50 3 2
2 2
da mina se deben recibir a diario para suplir los
os y generar el menor costo de transporte?

mientos mínimos y generar el menor costo de transporte, se

una cantidad de viajes de cada mina, como se menciona a

e deben realizar 0 viajes.

, se deben realizar 50 viajes
3), se deben realizar 50 viajes
r transporte de 120000 dólares

minimización como para maximización presenta el mismo costo

OLUCIÓN PROGRAMA PHP SIMPLEX

A CANÓNICA

Restricciones

m3 Lado I Lado D
5 30000 35000
3 10000 12000
3 10000 10000

1) 5.𝑃1+6.𝑃2+5.𝑃3≤35000
2) 3.𝑃1+2.𝑃2+3.𝑃3≤12000
3) 2.𝑃1+2.𝑃2+3.𝑃3≤10000
𝑃1,𝑃2,𝑃3>0
 La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 gramo
azúcar 12 kilos, mantequilla 10 kilos. (Estos valores lo convertimos a gramos porque no podemos mezclar kilos con

¿Cuántos panes de cada tipo debe producir semanalmente para generar mayor utilidad posible con los recursos dispo

Ejercicio de: Función Objetivo FORMA CANÓNICA

Minimización
Z=𝑓(𝑌1,𝑌2,𝑌3)=35000.𝑌1+12000.𝑌2+10000.𝑌3

Z=𝑓(𝑃1,𝑃2,𝑃3)=60.𝑃1+60.𝑃2+60.𝑃3

Restricciones

1) 5.𝑌1+3.𝑌2+2.𝑌3≥60
2) 6.𝑌1+2.𝑌2+2.𝑌3≥60
3) 5.𝑌1+3.𝑌2+3.𝑌3≥60
𝑌1,𝑌2,𝑌3>0

Variables Básicas W Y1 Y2 Y3 S1
S1 0 -5 -3 -2 1
S2 0 -6 -2 -2 0
S3 0 -5 -3 -3 0
W 1 35000 12000 10000 0
División -5833.3333333333 -6000 -5000

Fila que Sale Z P1 P2 P3 S1

S2 0 -6 -2 -2 0
Fila que Entra Z P1 P2 P3 S1
Y3 0 3 1 1 0

Variables Básicas W Y1 Y2 Y3 S1
S1 0 1 -1 0 1
Y3 0 3 1 1 0
S3 0 4 0 0 0
W 1 5000 2000 0 0
División 5000 -2000 #DIV/0!

La solución óptima es:

Y1= 0
Y2= 0
Y3= 30

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

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

como se menciona a continuación:

Y1=0 pan aliñado

Y2=0 pan liso
Y3=30 pan de arroz.
Generando un costo por transporte de "W" 300000 dólares
P
Representa el costo de oportunidad de producir o consumir un bien o se
Un bien o servicio puede no tener un precio de mercado; sin embargo, si
costo-beneficio.
Es el significado del multiplicador de Lagrange, el cual representa la varia
recurso limitado.
El precio sombra, es el valor por una unidad extra del recurso, ya que el c
objetivo.
Cuando se tienen las dos soluciones, la solución dual se denomina de pre
60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 2 gramos de mantequilla; pan liso con una utilidad de 60 pesos util
podemos mezclar kilos con gramos)

osible con los recursos disponibles? ¿Este ejercicio es maximización o de minimización?

NÓNICA

.𝑌2+10000.𝑌3

Se reescriben las ecuaciones

1) −5.𝑌1−3.𝑌2−2.𝑌3≤−60
2) −6.𝑌1−2.𝑌2−2.𝑌3≤−60
3) −5.𝑌1−3.𝑌2−3.𝑌3≤−60
4) M𝑎𝑥=𝑊=−35000.𝑌1−12000.𝑌2−10000.𝑌3
TABLA SIMPLEX

TABLA SIMPLEX 1

S2 S3 Coeficiente de Restricción
0 0 -60
1 0 -60
0 1 -60
0 0 0

S2 S3 Coeficiente de Restricción
1 0 -60
 S2 S3 Coeficiente de Restricción
-0.5 0 30

TABLA SIMPLEX 2

S2 S3 Coeficiente de Restricción
-1 0 0
-0.5 0 30
-1.5 1 30
5000 0 -300000

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

y generar el menor costo de transporte, se deben realizar a diaria una cantidad de viajes de cada mina,

" 300000 dólares

Precio Sombra
oducir o consumir un bien o servicio en un problema de programación lineal.
o de mercado; sin embargo, siempre es posible asignarle un precio sombra, que permite hacer un análisis de

nge, el cual representa la variación de un objetivo dado cuando se cuenta con una unidad adicional de un cierto

d extra del recurso, ya que el costo del recurso no es incluido en el cálculo de los coeficientes de la función

ución dual se denomina de precios sombra.

 Ejercicio 2.

ntequilla; pan liso con una utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de mantequilla, pa

imización?

Ingredientes/Tipo de Pan Pan Aliñado (P1) Pan Liso (P2)

Harina (gr) 5 6
Azucar (gr) 3 2
Mantequilla (gr) 2 2
Utilidad (Pesos/por unidad) 60 60

reescriben las ecuaciones

−10000.𝑌3
A SIMPLEX

A SIMPLEX 1

Columna Pivote=
Fila Pivote=
Elemento Pivote=
A SIMPLEX 2

to de transporte?

d de viajes de cada mina,

mite hacer un análisis de

nidad adicional de un cierto

eficientes de la función
ramos de mantequilla, pan de arroz con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 3 gramos d

Pan de Arroz (P3) Disponibilidad Productos (gr)

5 35000
3 12000
3 10000
60

Se reescriben las ecuaciones

1) −5.𝑌1−3.𝑌2−2.𝑌3+𝑆1=−60
2) −6.𝑌1−2.𝑌2−2.𝑌3+𝑆2=−60
3) −5.𝑌1−3.𝑌2−3.𝑌3+𝑆3=−60
4) W+35000.𝑌1+12000.𝑌2+10000.𝑌3+0.𝑆1+0.𝑆2+0.𝑆3=0

-5000
-60
-2
ramos de azúcar y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos,

PASOS.
Paso 1.
Formar la función objetivo, usando "W" en vez de "Z". Realizando la función
inversa, es decir, si en el problema inicial se maximiza, en el problema dual se
requiere minimizar que sería su opuesto. Para formar la función objetivo del
modelo DUAL se tomarán los coeficientes del lado derecho de cada una de las
restricciones del modelo PRIMAL. En éste caso en particular se tiene que
dichos valores son: 60, 60 y 60. Acompañadas por su respectivas nuevas
variables que se definiran como Y1, Y2 y Y3.

Paso 2.
Se forman las nuevas restricciones del modelo DUAL, se toman los
coeficientes que acompañan a las variables de la función objetivo del modelo
PRIMAL, estos coeficientes van a ir al lado derecho de las restricciones. El
numero de variables indicará el número de restricciones. El tipo de restricción
se debe invertir.
arina 35 kilos,

MODELO PRIMAL

Ejercicio de: Función Objetivo FORMA CANÓNICA

Maximización
Z=𝑓(𝑃1,𝑃2,𝑃3)=60.𝑃1+60.𝑃2+60.𝑃3

Restricciones

1) 5.𝑃1+6.𝑃2+5.𝑃3≤35000
2) 3.𝑃1+2.𝑃2+3.𝑃3≤12000
3) 2.𝑃1+2.𝑃2+3.𝑃3≤10000
𝑃1,𝑃2,𝑃3>0
ELO PRIMAL

NÓNICA

Se reescriben las ecuaciones

1) 5.𝑃1+6.𝑃2+5.𝑃3+𝑆1=35000
2) 3.𝑃1+2.𝑃2+3.𝑃3+𝑆2=12000
3) 2.𝑃1+2.𝑃2+3.𝑃3+𝑆3=10000
4) Z−60.𝑃1−60.𝑃2−60.𝑃3+0.𝑆1+0.𝑆2+0.𝑆3=0
Ejercicio de: Función Objetivo FORMA CAN
Minimización
Z=𝑓(𝑌1,𝑌2,𝑌3)=35000.𝑌1+12000.𝑌2+1

Z=𝑓(𝑃1,𝑃2,𝑃3)=60.𝑃1+60.𝑃2+60.𝑃3

Restricciones

1) 5.𝑌1+3.𝑌2+2.𝑌3≥60
2) 6.𝑌1+2.𝑌2+2.𝑌3≥60
3) 5.𝑌1+3.𝑌2+3.𝑌3≥60
𝑌1,𝑌2,𝑌3>0
 MODELO DUAL

FORMA CANÓNICA

35000.𝑌1+12000.𝑌2+10000.𝑌3

+60.𝑃2+60.𝑃3

Se reescriben las ecuaciones

1) −5.𝑌1−3.𝑌2−2.𝑌3≤−60
2) −6.𝑌1−2.𝑌2−2.𝑌3≤−60
3) −5.𝑌1−3.𝑌2−3.𝑌3≤−60
4) M𝑎𝑥=𝑊=−35000.𝑌1−12000.𝑌2−10000.𝑌3
DUAL

ben las ecuaciones Se reescriben las ecuaciones

1) −5.𝑌1−3.𝑌2−2.𝑌3+𝑆1=−60
2) −6.𝑌1−2.𝑌2−2.𝑌3+𝑆2=−60
3) −5.𝑌1−3.𝑌2−3.𝑌3+𝑆3=−60
000.𝑌2−10000.𝑌3 4) W+35000.𝑌1+12000.𝑌2+10000.𝑌3+0.𝑆1+0.𝑆2
 Se reescriben las ecuaciones

1−3.𝑌2−2.𝑌3+𝑆1=−60
1−2.𝑌2−2.𝑌3+𝑆2=−60
1−3.𝑌2−3.𝑌3+𝑆3=−60
35000.𝑌1+12000.𝑌2+10000.𝑌3+0.𝑆1+0.𝑆2+0.𝑆3=0