EJERCICIO 2 METODO SIMPLEX DUAL

DATOS: PRODUC/INGRE HARINA

PRODUCTOS DE LA PANADERIA: PAN ALIÑADO 5
PAN LISO 6
PAN DE ARROZ 5
VARIABLE y1

PASO 1
Definir el modelo dual del problema original (primal) incluyendo: Tipo de ejercicio: si es de maximización o de minimización, f
Para el modelo del segundo ejercicio, su desarrollo es basado en el metodo del modelo DUAL, es decir ahora el ejercicio sera

PASO 2

INVENTARIO PRODUC/CANT UTILIDAD

PAN ALIÑADO 35000
PAN LISO 12000
PAN DE ARROZ 10000 𝐸𝐶𝑈𝐴𝐶�Ó𝑁 𝐷𝐸 𝑈𝑇�𝐿�𝐷𝐴𝐷 (𝑊): 𝑊=350

Se desarrolla el ejercicio por el metodo dual es decir de forma MINIMIZADA

RESTRICCIONES VARIABLES DE H
�=35000�1+12000�2+10000�3 𝑊=−35000�1−
5�1+3�2+2�3≥60 −5�1−3�2−2�3≤−60
6�1+2�2+2�3≥60 −6�1−2�2−2�3≤−60
5�1+3�2+2�3≥60 −5�1−3�2−2�3≤−60
�1,�2,�3≥0

VARIABLES W Y1 Y2 Y3
X4 0 -5 -3 -2
X5 0 -6 -2 -2
X6 0 -5 -3 -2
W 1 35000 12000 10000

C PIVOTE
VARIABLES W Y1 Y2 Y3
 X4 0 -5 -3 -2
X5 0 -6 -2 -2
X6 0 -5 -3 -2
W 1 35000 12000 10000
-7000 -4000 -5000

VARIABLES W Y1 Y2 Y3
X4 0 -5 -3 -2
X5 0 -6 -2 -2
X6 0 -5 -3 -2
W 1 35000 12000 10000

�1→1/3 �1

VARIABLES W Y1 Y2 Y3
X4 0 1.6666666667 1 0.6666666667
X5 0 -6 -2 -2
X6 0 -5 -3 -2
W 1 35000 12000 10000

�2→�2+5�1 �3→�3+3�1

VARIABLES W Y1 Y2 Y3
Y2 0 1.6666666667 1 0.6666666667
X5 0 -2.6666666667 0 -0.6666666667
X6 0 0 0 0
W 1 15000 0 2000

VARIABLES W Y1 Y2 Y3
Y2 0 1.6666666667 1 0.6666666667
X5 0 -2.6666666667 0 -0.6666666667
X6 0 0 0 0
W 1 15000 0 2000

C PIVOTE
VARIABLES W Y1 Y2 Y3
Y2 0 1.6666666667 1 0.6666666667
Y3 0 -2.6666666667 0 -0.6666666667
X6 0 0 0 0
W 1 15000 0 2000
-5625 -3000

VARIABLES W Y1 Y2 Y3
 Y2 0 1.6666666667 1 0.6666666667
Y3 0 -2.6666666667 0 -0.6666666667
X6 0 0 0 0
W 1 15000 0 2000

�3→1/
(−0.6666666667) �3

VARIABLES W Y1 Y2 Y3
Y2 0 1.6666666667 1 0.6666666667
Y3 0 4 0 1
X6 0 0 0 0
W 1 15000 0 2000

�1→�1−"0.666666667 " �2 �4→�4−(200)�2

VARIABLES W Y1 Y2 Y3
Y2 0 -1 1 0
Y3 0 4 0 1
X6 0 0 0 0
W 1 7000 0 0

PASO 2:
a) ¿Cuál es el resultado de w y a que corresponde?
Respuesta. El valor de w = 300 000 y representa el costo total ($ 300 000) 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 tienen las variables y1, y2, y3, X4, X5, X6

VARIABLES DE VALOR ÓPTIMO

DECISIÓN
Y1-HARINA 0 EL COSTO ES $ 0 POR TANTO NO ES CRITICO AL DETERMINAR EL ÓPTIMO.
Y2-AZUCAR 0 EL COSTO ES $ 0 POR TANTO NO ES CRITICO AL DETERMINAR EL ÓPTIMO.

EL COSTO IMPUTADO ES DE $ 30 POR UNIDAD DE MANTEQUILLA PARA PR

Y3-MANTEQUILLA 30
W 300 000 CORRESPONDE AL VALOR DE RECURSOS ($300.000)
 CR VALOR HOLGURA

PAN ALIÑADO X4 0 EL COSTO REDUCIDO DE TODOS LOS RECURSOS NECESAR

LOS COSTOS.
PAN LISO X5 0 EL COSTO REDUCIDO DE TODOS LOS RECURSOS NECESAR
COSTOS.
PAN ARROZ X6 0 EL COSTO REDUCIDO DE TODOS LOS RECURSOS NECESAR
COSTOS.

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 fun
recurso. No obstante, los primeros desarrollos de la PL acuñaron el nombre abstracto de precio du
estándar en toda la literatura de PL y en paquetes de “software”.

PASO 3:
a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde??
b) ¿Cuál es el resultado de Z y a que corresponde?

Variable Valor Interpretación

Z 300000 El mayor ingreso recibido en el periodo de pla
X1 2000 Producir 2000 unidades del producto( Paliñado)e
X2 3000 Producir 3000 unidades del producto (P liso), en
X3 0 Producir 0 unidades del producto (P arroz), en
X4 7000 El recurso (Harina) es abundante. Quedaron
X5 0 El recurso (Azucar) es escaso. Se consumio todo el recurso d
X6 0 El recurso (Mantequilla ) es escaso. Se consumio todo el recurs

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

suprimir?

VALOR INTERPRETACIÓN
 0 Un cambio unitario en la disponibilidad del recurso Harina (± 1 gr), cambia a z en $ 0
0 Un cambio unitario en la disponibilidad del recurso Azucar (± 1 gr), cambia a z en $ 0
30 Un cambio unitario en la disponibilidad del recurso Mantequilla (± 1 gr), cambia a z en $

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

suprimir?
Dado que el ejercicio es de MAXIMIZACIÓN, la pregunta no se desarrolla.

e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar pa

Definamos: CAMBIOS UNITARIOS DE INGRESOS DE PRODUCTOS

d1 := PAN ALIÑADO
d2 := PAN LISO
d3 := PAN ARROZ

INTERVALOR DE OPTIMALIDAD
0 ≤ d1 ≤ 30 ( PAN ALIÑADO)
-20≤d2 ≤ 0 (PAN LISO)
-60≤ d3 ≤ 30 (PAN ARROZ)

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

Definamos:
D1 :=HARINA
D2 :=AZUCAR
D3 :=MANTEQUILLA

Intervalos de factibilidad. Los precios duales se conservan para los intervalos.

-7000≤ D1 ≤ infinito HARINA(gr)
-2000≤ D2 ≤ 30000 AZUCAR(gr)
-2000 ≤ D3 ≤ 1750 MANTEQUILLA
ACTIVIDAD COLABORATIVA
PASO 5.
Definir el paso a paso que se hace para convertir el modelo primal (original) de un problema de PL
identificando cambios en tipo de ejercicio: maximización o minimización, cambios en función obje
restricciones.

Para definir los pasos que se deben llevar a cabo para obtener el desarrollo dual de un problema P
parte
teniendo encuenta si el ejercicio es de minimización o de maximización, ya que su Dual sera viceve
establecen las representaciones de las variables, en primer lugar la funcion objetivo esta definida a
apartir del vector de disponibilidad del sistema de ecuaciones generado del ejericio, posteriormen
variables del sistema que conforman las restricciones, esta representadas por y, Por ultimo el vecto
con los valores que toman los coeficientes en la fucion objetiva del ejercicio primal (Z).

PASO 6:
Para cada uno de los 5 problemas planteados en esta guía, en grupo deben verificar con el comple
4b), 4c) y 4d) realizados por cada integrante hayan quedado correctos o incorrectos.

CAMBIO EN EL VECTOR DE DISPONIBILIDAD

VARIABLES P ALIÑADO-X1 P LISO-X2 P DE ARROZ-X3

VARIABLES 2000 3000 0
UTILIDAD $ 60 $ 60 $ 60

FUNC_OBJ
$ 300,000

RECURSO UNITARIO POR CADA PRODUCTO

RESTRICCIÓN RECURSO X1 X2 X3
R1 HARINA 5 6 5
R2 AZUCAR 3 2 3
R3 MANTEQUILLA 2 2 3

CAMBIO EN LOS RECURSOS

 VARIABLES P ALIÑADO-X1 P LISO-X2 P DE ARROZ-X3
VARIABLES 2000 3000 0
UTILIDAD $ 60 $ 60 $ 60

FUNC_OBJ
$ 300,000

RECURSO UNITARIO POR CADA PRODUCTO

RESTRICCIÓN RECURSO X1 X2 X3
R1 HARINA 5 6 5
R2 AZUCAR 3 2 3
R3 MANTEQUILLA 2 2 2

ADICIÓN DE PRODUCTO

SOLVER
VARIABLES PAN ALIÑADO X1 PAN LISO X2 PAN DE ARROZ X3 PAN DE LECHE X4
VARIABLES 2000 3000 0 0
UTILIDAD $ 60 $ 60 $ 60 $ 60

F.OBJ
$ 300,000

RECURSO UNITARIO POR PRODUCTO

RESTRICCIONES RECURSOS X1 X2 X3
R1 HARINA 5 6 5
R2 AZUCAR 3 2 3
R3 MANTEQUILLA 2 2 3
ODO SIMPLEX DUAL
AZUCAR MANTEQUILLA
3 2
2 2
3 3
y2 y3

1
aximización o de minimización, función objetivo dual y restricciones duales.
, es decir ahora el ejercicio sera desarrollado de forma MINIMIZADA.

PASO 2

𝐷𝐸 𝑈𝑇�𝐿�𝐷𝐴𝐷 (𝑊): 𝑊=35000𝑥1+12000𝑥2+10000𝑥3

e forma MINIMIZADA

VARIABLES DE HOLGURA AGREGADAS VARIABLES DE HOLGURA AGREGADAS

𝑊=−35000�1−12000�2−10000�3 𝑊=35000�1+12000�2+10000�3
−5�1−3�2−2�3≤−60 −5�1−3�2−2�3+𝑿�=−60
−6�1−2�2−2�3≤−60 −6�1−2�2−2�3+𝑿�=−60
−5�1−3�2−2�3≤−60 −5�1−3�2−2�3+𝑿�=−60

X4 X5 X6 CR SELECCIÓN DE FILA PIVOTE

1 0 0 -60 F PIVOTE
0 1 0 -60
0 0 1 -60
0 0 0 0

X4 X5 X6 CR SELECCIÓN DE CULUMNA PIVOTE

 1 0 0 -60
0 1 0 -60
0 0 1 -60
0 0 0 0

X4 X5 X6 CR SELECCIÓN DE CASILLA PIVOTE

1 0 0 -60
0 1 0 -60
0 0 1 -60
0 0 0 0

X4 X5 X6 CR OPERACIONES
-0.333333333 0 0 20
0 1 0 -60
0 0 1 -60
0 0 0 0

�4→�4−12000�1

X4 X5 X6 CR OPERACIONES
-0.333333333 0 0 20
-0.666666667 1 0 -20
-1 0 1 0
4000 0 0 -240000

X4 X5 X6 CR SELECCION DE FILA PIVOTE

-0.333333333 0 0 20
-0.666666667 1 0 -20 F PIVOTE
-1 0 1 0
4000 0 0 -240000

X4 X5 X6 CR SELECCIÓN DE COLUMNA PIVOTE

-0.333333333 0 0 20
-0.666666667 1 0 -20
-1 0 1 0
4000 0 0 -240000
-6000

X4 X5 X6 CR SELECCIÓN DE CASILLA PIVOTE

 -0.333333333 0 0 20
-0.666666667 1 0 -20
-1 0 1 0
4000 0 0 -240000

OPERACIONES
X4 X5 X6 CR
-0.333333333 0 0 20
1 -1.5 0 30
-1 0 1 0
4000 0 0 -240000

00)�2
OPERACIÓN
X4 X5 X6 CR
-1 1 0 0
1 -1.5 0 30 RESULTADO:
-1 0 1 0
2000 3000 0 -300000 Obtenidos los valores de lo coeficientes se puede
mayor utilidad ($300.000) haciendo
X4=2000
X5=3000

de los recursos.

esponde?

INTERPRETACIÓN

O AL DETERMINAR EL ÓPTIMO.
O AL DETERMINAR EL ÓPTIMO.

DAD DE MANTEQUILLA PARA PRODUCIR LOS DIFERENTES TIPOS DE PANES

300.000)
 ESTADO

TODOS LOS RECURSOS NECESARIOS PARA PRODUCIR UNA UNIDAD DEL PAN ALIÑADO MENOS EL INGRESO POR UNIDAD DEL PRODUCTO D

TODOS LOS RECURSOS NECESARIOS PARA PRODUCIR UNA UNIDAD DEL PAN LISO MENOS EL INGRESO POR UNIDAD DEL PRODUCTO DE PA

TODOS LOS RECURSOS NECESARIOS PARA PRODUCIR UNA UNIDAD DEL PAN ARROZ MENOS EL INGRESO POR UNIDAD DEL PRODUCTO DE P

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

re abstracto de precio dual (o sombra), y ahora este nombre es un

esponde??
VARIABLES
VARIABLES
UTILIDAD

Interpretación
eso recibido en el periodo de planificación es de $ 300000 FUNC_OBJ
nidades del producto( Paliñado)en el periodo de planificación. $ 300,000
unidades del producto (P liso), en el periodo de planificación.
dades del producto (P arroz), en el periodo de planificación.
Harina) es abundante. Quedaron 7000 horas disponibles.
o. Se consumio todo el recurso disponible en las operaciones realizadas. RESTRICCIÓN
caso. Se consumio todo el recurso disponible en las operaciones realizadas. R1
R2
R3
la ganancia por cada unidad de recurso que se pudiera adquirir o
Harina (± 1 gr), cambia a z en $ 0
Azucar (± 1 gr), cambia a z en $ 0
ntequilla (± 1 gr), cambia a z en $ 30

el costo por cada unidad de recurso que se pudiera adquirir o

etivo pueden cambiar para que la solución óptima se mantenga?

ADO)
LISO)
Z)

cursos disponibles?

HARINA(gr)
ZUCAR(gr)
MANTEQUILLA
al) de un problema de PL en un modelo dual,
cambios en función objetivo y cambios en las

lo dual de un problema PL Primal es lo siguiente: Se

ya que su Dual sera viceversa respectivamente, luego se

on objetivo esta definida ahora por W, y se construye
del ejericio, posteriormente el sistema es traspuesto y las
s por y, Por ultimo el vector de disponibilidad se se forma
cio primal (Z).

en verificar con el complemento de solver de excel que los pasos

ncorrectos.

L_IZQ L_DER
28000 <= 34000
12000 <= 12000
10000 <= 10000
 L_IZQ L_DER
28000 <= 35000
12000 <= 12000
10000 <= 10000

RODUCTO
X4 L. IZQ SIGNO L. DER
6 28000 <= 35000
4 12000 <= 12000
3 10000 <= 10000
GURA AGREGADAS
de lo coeficientes se puede concluir que para obtener la
00) haciendo
UNIDAD DEL PRODUCTO DE PAN ALIÑADO ES CERO. INDICA QUE LOS INGRESOS CUBREN EXACTAMENTE

AD DEL PRODUCTO DE PAN LISO ES CERO. INDICA QUE LOS INGRESOS CUBREN EXACTAMENTE LOS

IDAD DEL PRODUCTO DE PAN ARROZ ES CERO. INDICA QUE LOS INGRESOS CUBREN EXACTAMENTE LOS

P ALIÑADO-X1 P LISO-X2 P DE ARROZ-X3

2000 3000 0
$ 60 $ 60 $ 60

RECURSO UNITARIO POR CADA PRODUCTO

RECURSO X1 X2 X3 L_IZQ
HARINA 5 6 5 28000
AZUCAR 3 2 3 12000
MANTEQUILLA 2 2 3 10000
 L_DER
<= 35000
<= 12000
<= 10000