Unidad 2 Tarea 2. Dualidad y Análisis Post-Óptimo

EJERCICIO 2
La panaderia EL Horno Caliente maneja tres productos los cuales

serán descritos en la siguiente tabla:
Ingredientes
Producto Utilidad pesoHarina gr Y1 Azucar gr Y2 Mantequilla gr Y3
Pan aliñado 60 5 3 2 35000 de Pan aliñado
Pan liso 60 6 2 2 12000 de pan liso
Pan de arroz 60 5 3 3 10000 de arroz
PASO 1
El ejercicio anteriormente mencionado es de MAXIMIZACIÓN pues se desea
generar la MAYOR UTILIDAD con los recursos disponibles, pero en esta
oprtuidad se pide desarrolar el metodo dual es decir ser aresuelto por
MINIMIZACIÓN
Dicho ejercicio se debe resolver por SIMPLEX PRIMAL por lo

tanto:
Se halla el modelo canónico que describe el comportamiento de
las variables
𝑊=35000𝑦1+12000𝑦2+10000𝑦3
MINIMIZACIÓN FUNCION OBJETIVO
5Y1+3Y2+2Y3≥60
RESTRICCIONES RESTRICCIONES
6Y1+2Y2+2Y3≥60
5Y1+3Y2+2Y3≥60
Y1,Y2,Y3≥0
Se halla el módelo estándar que describe el comportamiento de

las variables de holgura
MAXIMIZACIÓN
W=35000Y1+12000Y2+10
FUNCIÓN ESTANDAR
000Y3
SUJETO A LAS −5y1−3y2−2y3+X4=−60 Dónde x4,x5,x6 son variables de holgura

RESTRICCIONES −6y1−2y2−2y3+X5=−60
−5𝑦1−3𝑦2−2𝑦3+𝑿𝟔=−60
x1,x2,x3,x4,x5,x6≥0
Según el método Simplex se procede de la siguiente manera

VARIABLES W Y1 Y2 Y3 X4 X5
X4 0 -5 -3 -2 1 0
X5 0 -6 -2 -2 0 1
X6 0 -5 -3 -2 0 0
W 1 35000 12000 10000 0 0
Se desea encontrar la fila pivote por lo tanto se busca el número más negativo de llos valores de CR
X4 0 -5 -3 -2 1 0
X5 0 -6 -2 -2 0 1
X6 0 -5 -3 -2 0 0
W 1 35000 12000 10000 0 0
Se desea encontrar la fila pivote por lo tanto se busca el numero menor de la operación cocientre entre resultad
columna pivote
X4 0 -5 -3 -2 1 0
X5 0 -6 -2 -2 0 1
X6 0 -5 -3 -2 0 0
W 1 35000 12000 10000 0 0
-7000 -4000 -5000
Se desea que el cruce entre columna pivote y fila pivote halladas sea 1 y que el resto de numeros de la columna
lo tanto se haran las siguientes operaciones:
X4 0 -5 -3 -2 1 0
X5 0 -6 -2 -2 0 1
X6 0 -5 -3 -2 0 0
W 1 35000 12000 10000 0 0
X4 0 1.66666667 1 0.66666667 -0.33333333 0
X5 0 -6 -2 -2 0 1
X6 0 -5 -3 -2 0 0
W 1 35000 12000 10000 0 0
Y2 0 1.66666667 1 0.66666667 -0.33333333 0
X5 0 -2.66666667 0 -0.66666667 -0.66666667 1
X6 0 0 0 0 -1 0
W 1 15000 0 2000 4000 0
Al seguir teniendo negativos la función objetivo se debe encontrar la nueva columna pivote y fila pivote enton
Y2 0 1.66666667 1 0.66666667 -0.33333333 0
Y3 0 -2.66666667 0 -0.66666667 -0.66666667 1
X6 0 0 0 0 -1 0
W 1 15000 0 2000 4000 0
-5625 #DIV/0! -3000 -6000
Y2 0 1.66666667 1 0.66666667 -0.33333333 0
Y3 0 4 0 1 1 -1.5
X6 0 0 0 0 -1 0
W 1 15000 0 2000 4000 0
Y2 0 -1 1 0 -1 1
Y3 0 4 0 1 1 -1.5
X6 0 0 0 0 -1 0
W 1 7000 0 0 2000 3000
EL VALOR DE W ES ($300.000)
X4=2000
X5=3000
UTILIDAD
35000 de Pan aliñado

12000 de pan liso
10000 de arroz
MAXIMIZACIÓN PASO 2
𝑊=−35000𝑦1−12000𝑦2−10000𝑦3
−5Y1−3Y2−2Y3≤−60
−6Y1−2Y2−2Y3≤−60
a) ¿Cuál es el resultado de w y a que corresponde?
−5Y1−3Y2−2Y3≤−60
Respuesta. El valor de w = 300 000 y representa el costo total ($ 30
Y1,Y2,Y3≥0
b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, e

Para este ejercicio se tienen las variables y1, y2, y3, X4, X5, X6
6 son variables de holgura
VARIABLES VALOR
DE ÓPTIMO
DECISIÓN
HARINA 0 EL COSTO ES $ 0 POR TANTO NO ES CRITICO AL DETERMIN
AZUCAR 0 EL COSTO ES $ 0 POR TANTO NO ES CRITICO AL DETERMIN
MANTEQUI EL COSTO IMPUTADO ES DE $ 30 POR UNIDAD DE MANTEQ
LLA 30
X6 CR W 300 000 CORRESPONDE AL VALOR DE RECURSOS ($300.000)
0 -60
0 -60
1 -60 CR VALOR HOLGURA
P. X4 0 EL COSTO REDUCIDO DE TODOS LOS RECURSO
0 0 ALIÑADO ALIÑADO
EL COSTO ES CERO. INDICA
REDUCIDO QUE LOS
DE TODOS LOS INGRESO
RECURSO
P. LISO X5 0 ES CERO. INDICA QUE LOS INGRESOS CUBREN
EL COSTO REDUCIDO DE TODOS LOS RECURSO
P. ARROZ X6 0 ARROZ ES CERO. INDICA QUE LOS INGRESOS C
egativo de llos valores de CR c) ¿Qué significa el termino: “Precio sombra”?
X6 CR El nombre valor unitario de un recurso es una descripción apropiad
0 -60
unitario de un recurso. No obstante, los primeros desarrollos de la
ahora este nombre es un estándar en toda la literatura de PL y en p
0 -60
1 -60
0 0
ración cocientre entre resultados y la
X6 CR
0 -60
0 -60
1 -60
0 0
sto de numeros de la columna pivote sean cero por

ciones:
X6 CR
0 -60
0 -60
1 -60
0 0
X6 CR
0 20
0 -60
1 -60
0 0
X6 CR
0 20
0 -20
1 0
0 -240000
umna pivote y fila pivote entonces:
X6 CR
0 20
0 -20
1 0
0 -240000
X6 CR
0 20
0 30
1 0
0 -240000
X6 CR
0 0
0 30
1 0
0 -300000
corresponde?
senta el costo total ($ 300 000) de los recursos.
able X1, X2, X3, X4, etc. y a qué corresponde?

1, y2, y3, X4, X5, X6
INTERPRETACIÓN
O NO ES CRITICO AL DETERMINAR EL ÓPTIMO.

O NO ES CRITICO AL DETERMINAR EL ÓPTIMO.
$ 30 POR UNIDAD DE MANTEQUILLA PARA PRODUCIR LOS DIFERENTES TIPOS DE PANES
E RECURSOS ($300.000)
ESTADO
UCIDO DE TODOS LOS RECURSOS NECESARIOS PARA PRODUCIR UNA UNIDAD DEL PAN ALIÑADO MENOS EL INGRESO POR UNIDAD DEL PR
ERO.
UCIDOINDICA QUE LOS
DE TODOS LOS INGRESOS
RECURSOSCUBREN EXACTAMENTE
NECESARIOS LOS COSTOS.
PARA PRODUCIR UNA UNIDAD DEL PAN LISO MENOS EL INGRESO POR UNIDAD DEL PRODU
A QUE LOS INGRESOS CUBREN EXACTAMENTE LOS COSTOS.
UCIDO DE TODOS LOS RECURSOS NECESARIOS PARA PRODUCIR UNA UNIDAD DEL PAN ARROZ MENOS EL INGRESO POR UNIDAD DEL PRO
O. INDICA QUE LOS INGRESOS CUBREN EXACTAMENTE LOS COSTOS.
sombra”?
una descripción apropiada de la tasa de cambio de la función objetivo por cambio
imeros desarrollos de la PL acuñaron el nombre abstracto de precio dual (o sombra), y
la literatura de PL y en paquetes de “software”.
PASO 3:
a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4,
b) ¿Cuál es el resultado de Z y a que corresponde?
Variable Valor
Z 300000 El mayor ingreso recibido en el periodo de pla
X1 2000 Producir 2000 unidades de PAN ALIÑADO en e
X2 3000 Producir 3000 unidades de PAN LISO, en el pe
X3 0 Producir 0 unidades de PAN DE ARROZ, en el p
X4 7000 La HARINA es abundante. Quedaron 7000 gr d
X5 0 El AZUCAR es escaso. Se consumio todo lo dis
X6 0 La MANTEQUILLA es escasa. Se consumio tod
c) Si el ejercicio es de maximización: ¿Cuánto se increm

adquirir o suprimir?
c) Si el ejercicio es de maximización: ¿Cuánto se increm
L INGRESO POR UNIDAD DEL PRODUCTO DE PAN

RESO POR UNIDAD DEL PRODUCTO DE PAN LISO
NGRESO POR UNIDAD DEL PRODUCTO DE PAN
VALOR INTERPR
0 Un cambio unitario en la disponibilidad de HARINA [± 1 gra
0 Un cambio unitario en la disponibilidad del recurso AZUCAR
30 Unson
cambio
e) ¿Cuáles los unitario
rangosenenla los
disponibilidad
cuales los delcoeficientes
recurso MANTE
mantenga?
Definamos:
d1 := cambios unitarios de ingresos de PAN ALIÑADO.
d2 := cambios unitarios de ingresos de PAN LISO .
d3 := cambios unitarios de ingresos de PAN DE 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 adquirirs

Definamos:
D1 := cambio del tiempo de trabajo.
D2 := cambio del tiempo de acabado.
D3 := cambio de materia prima.
SOLUCIÓN SOLVER
FUNCION OBJETIVO
$ 300,000
VARIABLES X1 P.ALIÑADO X2 P. LISO X3 P. ARROZ

VARIABLES 2000 3000 0
UTILIDAD $ 60 $ 60 $ 60
VARIABLES
RESTRICCIÓN RECURSOS
X1 X2
RESTRICCIÓN 1 HARINA 5 6
RESTRICCIÓN 1 AZUCAR 3 2
RESTRICCIÓN 1MANTEQUILLA 2 2
Celdas de variables
Final
Celda Nombre Valor
$B$11 VARIABLES X1 2000
a variable X1, X2, X3, X4, etc. y a qué corresponde??
a que corresponde?
Interpretación
so recibido en el periodo de planificación es de $ 300000
unidades de PAN ALIÑADO en el periodo de planificación.
unidades de PAN LISO, en el periodo de planificación.
dades de PAN DE ARROZ, en el periodo de planificación.
bundante. Quedaron 7000 gr disponibles.
scaso. Se consumio todo lo disponible en las operaciones realizadas.
LA es escasa. Se consumio todo lo disponible en las operaciones realizadas.
ción: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso que se pudiera
ción: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso que se pudiera
INTERPRETACIÓN
ponibilidad de HARINA [± 1 gramo], cambia a z en $ 0
ponibilidad del recurso AZUCAR [± 1 gramo], cambia a z en $ 0
ponibilidad delcoeficientes
recurso MANTEQUILLA [± 1 gramo], cambiapueden
a z en $ 30cambiar para que la solución óptima se
cuales los de la función objetivo
mos:
gresos de PAN ALIÑADO.
ingresos de PAN LISO .
gresos de PAN DE ARROZ.
cuales pueden adquirirse o reducirse recursos disponibles?

e trabajo. Intervalos de factibilidad. Los precios duales se conservan para los intervalos.
e acabado. -7000 ≤ D1 ≤ infinito HARINA(gr)
prima. -2000 ≤ D2 ≤ 30000 AZUCAR(gr)
-2000 ≤ D3 ≤ 1750 MANTEQUILLA
VARIABLES
L. IZQUIERDO DESIGUALDAD L. DERECHO
X3
5 28000 <= 35000
3 12000 <= 12000
3 10000 <= 10000
Reducido Objetivo Permisible Permisible

Coste Coeficiente Aumentar Reducir
0 60 30 3.55271E-15
e se pudiera
óptima se
conservan para los intervalos.
HARINA(gr)
AZUCAR(gr)
MANTEQUILLA
La empresa Carbones de Oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 5000 kg de carbó
siguiente manera: 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 l
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 de 2500 d
mínimos y generar el menor costo de transporte? ¿Este ejercicio es maximización o de minimización?
Respuesta
Este es un ejercicio de Minimización con un Uso de Disponibilidad Mínima, porque se requiere generar el menor costo de tran
Construccción del Modelo:
Mina Sur Mina Norte

Kg Kg
Costo
transporte por
2500 1500
viaje en
dolares
Uso
Materia Prima
80 60
(Carbón Alto
Volatil)
Uso
Materia Prima
70 50
(Carbón Medio
Volatil)
Uso
Materia Prima
60 40
(Carbón Bajo
Volatil)
Información para la linealización:
X1 : Mina Sur X2 : Mina Norte

Kg Kg
Costo
transporte por
C1 = 2500 C2 = 1500
viaje en
dolares
Uso
Materia Prima
a11 = 80 a12 = 60
(Carbón Alto
Volatil)
Uso
Materia Prima
a21 = 70 a22 = 50
(Carbón Medio
Volatil)
Uso
Materia Prima
a31 = 65 a32 = 40
(Carbón Bajo
Volatil)
Identificación de Variables:
Sea,
X1 : Cantidad de Carbón que envía la Mina Sur por Viaje (Kilos)

X2 : Cantidad de Carbón que envía la Mina Norte por Viaje (Kilos)
X3 : Cantidad de Carbón que envía la Mina Central por Viaje (Kilos)
Planteamiento de las restricciones:

Si,
𝑈𝑠𝑜≥𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑀í𝑛𝑖𝑚𝑎
Uso Materia Prima (Carbón Alto Volatil) : 𝑎_11 𝑥_1+𝑎_12 𝑥_2
Uso Materia Prima (Carbón Medio Volatil) : 𝑎_21 𝑥_1+𝑎_22 𝑥_2
Uso Materia Prima (Carbón Bajo Volatil) : 𝑎_31 𝑥_1+𝑎_32 𝑥_
No Negatividad :
Entonces, remplazando la información, las restricciones son:
Materia Prima (Carbón Alto Volatil) : 80𝑥_1+60𝑥_2+40𝑥_3≥5000

Materia Prima (Carbón Medio Volatil) : 70𝑥_1+50𝑥_2+30𝑥_3≥4000
Materia Prima (Carbón Bajo Volatil) : 65𝑥_1+40𝑥_2+20𝑥_3≥3000
No Negatividad : 𝑥_1, 𝑥_2,𝑥_3≥0
Planteamiento del Objetivo :
Si la optimización del
Costo de Transporte es la Minimización
El Objetivo es
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝑪_𝟏 𝒙_𝟏+𝑪_𝟐 𝒙_𝟐+𝑪_𝟑 𝒙_𝟑
Entonces, remplazando la información, el Objetivo es:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟐𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓𝟎𝟎𝒙_𝟐+𝟗𝟎𝟎𝒙_𝟑
Por último,
El problema como modelo de programación lineal es:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟐𝟓𝟎𝟎𝒙_𝟏+𝟏𝟓𝟎𝟎𝒙_𝟐+𝟗𝟎𝟎𝒙_𝟑
Sujeto a : 𝟖𝟎𝒙_𝟏+𝟔𝟎𝒙_𝟐+𝟒𝟎𝒙_𝟑≥𝟓𝟎𝟎𝟎
𝟕𝟎𝒙_𝟏+𝟓𝟎𝒙_𝟐+𝟑𝟎𝒙_𝟑≥𝟒𝟎𝟎𝟎
𝟔𝟓𝒙_𝟏+𝟒𝟎𝒙_𝟐+𝟐𝟎𝒙_𝟑≥𝟑𝟎𝟎𝟎
𝒙_𝟏, 𝒙_𝟐,𝒙_𝟑≥𝟎
Entonces, el problema dual es:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟓𝟎𝟎𝟎𝒚_𝟏+𝟒𝟎𝟎𝟎𝒚_𝟐+𝟑𝟎𝟎𝟎𝒚_𝟑
Sujeto a : 𝟖𝟎𝒚_𝟏+𝟕𝟎𝒚_𝟐+𝟔𝟓𝒚_𝟑≤𝟐𝟓𝟎𝟎
𝟔𝟎𝒚_𝟏+𝟓𝟎𝒚_𝟐+𝟒𝟎𝒚_𝟑≤𝟏𝟓𝟎𝟎
40𝒚_𝟏+𝟑𝟎𝒚_𝟐+𝟐𝟎𝒙_𝟑≤𝟗𝟎𝟎
𝒚_𝟏, 𝒚_𝟐,𝒚_𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
Función Objetivo:
Función Objetivo Primal: Minimización.
Función Objetivo Dual: Maximización.
* Sumar una variable de exceso Sn, porque la restricción es del tipo ≤ a la disponibilidad.
* Agregar las correspondientes variables de exceso Sn, a la restricción de la no negatividad.
Forma Estándar del problema Dual:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾−𝟓𝟎𝟎𝟎𝒚_𝟏−𝟒𝟎𝟎𝟎𝒚_𝟐−𝟑𝟎𝟎𝟎𝒚_𝟑+𝟎𝑺_𝟏+𝟎𝑺_𝟐+𝟎𝑺_𝟑=𝟎
Sujeto a : 𝟖𝟎𝒚_𝟏+𝟕𝟎𝒚_𝟐+𝟔𝟓𝒚_𝟑+𝑺_𝟏=𝟐𝟓𝟎𝟎
𝟔𝟎𝒚_𝟏+𝟓𝟎𝒚_𝟐+𝟒𝟎𝒚_𝟑+𝑺_𝟐=𝟏𝟓𝟎𝟎
40𝒚_𝟏+𝟑𝟎𝒚_𝟐+𝟐𝟎𝒙_𝟑+𝑺_𝟑=𝟗𝟎𝟎
𝒚_𝟏, 𝒚_𝟐,𝒚_(𝟑,) 𝑺_𝟏, 𝑺_𝟐, 𝑺_𝟑, 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
La solución del problema dual por maximización se obtiene aplicando el método simplex primal.
Llevando la información a la Tabla:
Variables
Básicas W Y1
W 1 -5000
S1 0 80
S2 0 60
S3 0 40
Iteración 1
Variable Entrante: Condición de Optimidad: Para Maximización, variable no básica con el coeficien
-5000
-4000
-3000
Variable Saliente: Condición de Factibilidad: Variable básica actual, razón mínima, con denominado
2500 / 80 =
1500 / 60 =
900 / 40 =
Elemento Pivote: Intersección de la columna entrante con la ecuación pivote = 40
Variables
Básicas W Y1
W 1 -5000
S1 0 80
S2 0 60
S3 0 40
Aplicando el método de eliminación de Gauss Jordan:

Variables
Básicas W Y1
W 1 0
S1 0 0
S2 0 0
S3 0 1
Iteración 2
0
-250
-500
Variable Saliente: Condición de Factibilidad: Variable básica actual, razón mínima, con denominado
700 / 25 =
150 / 10 =
22.5 / 0.5 =
Elemento Pivote: Intersección de la columna entrante con la ecuación pivote = 10
Variables
Básicas W Y1
W 1 0
S1 0 0
S2 0 0
S3 0 1
Aplicando el método de eliminación de Gauss Jordan:

Variables
Básicas W Y1
W 1 0
S1 0 0
S2 0 0
S3 0 1
Iteración 3
0
0
0
El óptimo se alcanza cuando los coeficientes no básicos de la ecuación W son no negativos.
Resultados:
Y1 = 15
Y2 = 0
Y3 = 15
W = 120000
Información para la linealización:
Y1 : Carbón Alto Y2 : Carbón Me

Kg Kg
Cantidad de
Carbón mínimo
C1 = 5000 C2 = 4000
a ingresar diario
en la Empresa
Cantidad
Envío Carbón
a11 = 80 a21 = 70
x Viaje
Mina Sur
Cantidad
Envío Carbón
a12 = 60 a22 = 50
x Viaje
Mina Norte
Cantidad
Envío Carbón
a13 = 40 a23 = 30
x Viaje
a13 = 40 a23 = 30
Mina Central
Análisis de Resultados
Variable de decisión Valor óptimo
Y1 15 Valor de carbón Alto volátil x Kg
Y2 0 Valor de carbón Medio volátil x K
Y3 15 Valor de carbón Bajo volátil x Kg
W 120000 El mayor costo de transporte es
Precio Sombra:
Con frecuencia los problemas de Programación Lineal se pueden interpretar como la asignación de recursos a las actividades.
los respetivos recursos disponibles para las actividades bajo estudio. En muchos casos puede haber dudas resp
pueden representar una decisión inicial tentativa del administrador sobre la cantidad de recursos de la organiz
perspectiva más amplia, algunos valores de bi se pueden incrementar en un modelo revisado, pero sólo cuand
En consecuencia la información sobre la contribución económica de los recursos a la medida de desempeño (Z) para el estudio
respectivos.
Los Precios Sombra del recurso i (denotado por yi*) miden el valor marginal de éste, es decir, la tasa a la que Z puede aumenta
yi*=coeficiente de la i-ésima variable de holgura del renglón 0 de la tabla simplex final.
EJERCICIO 3
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 proceso y trasformació
átil y 65 kg de bajo volátil, de la 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 m
aje de cada mina es de 2500 dólares, 1500 dólares y 900 dólares, respectivamente. ¿Cuántos viajes de cada mina se deben recibir a dia
ación?
generar el menor costo de transporte para suplir los requerimiento mínimos diarios de Carbón.
Mina Central
Kg
900 Requerimiento
40 5000
30 4000
20 3000
X2 : Mina Norte X3 : Mina Central
Kg Kg
C2 = 1500 C3 = 900 Requerimiento Mínimo
Requerimiento
Carbón Alto
a12 = 60 a13 = 40 ≥
Voltatil:
Rca = 5000
Requerimiento
Carbón Medio
a22 = 50 a23 = 30 ≥
Voltatil:
Rcm = 4000
Requerimiento
Carbón Bajo
a32 = 40 a33 = 20 ≥
Voltatil:
Rcb = 3000
𝑎_11 𝑥_1+𝑎_12 𝑥_2+𝑎_13 𝑥_3≥𝑅𝐶𝑎
𝑎_21 𝑥_1+𝑎_22 𝑥_2+𝑎_23 𝑥_3≥𝑅𝐶𝑚
𝑎_31 𝑥_1+𝑎_32 𝑥_2+𝑎_33 𝑥_3≥𝑅𝐶𝑏
𝑥_1, 𝑥_2,𝑥_3≥0
80𝑥_1+60𝑥_2+40𝑥_3≥5000
70𝑥_1+50𝑥_2+30𝑥_3≥4000
65𝑥_1+40𝑥_2+20𝑥_3≥3000
𝑥_1, 𝑥_2,𝑥_3≥0
al.
Variables No Básicas
Y2 Y3 S1 S2
-4000 -3000 0 0
70 65 1 0
50 40 0 1
30 20 0 0
iable no básica con el coeficiente más negativo:

azón mínima, con denominador estrictamente positivo en la dirección de la variable entrante:
31.25
25
22.5
ón pivote = 40
Y2 Y3 S1 S2
-4000 -3000 0 0
70 65 1 0
50 40 0 1
30 20 0 0
Y2 Y3 S1 S2
-250 -500 0 0
10 25 1 0
5 10 0 1
0.75 0.5 0 0
azón mínima, con denominador estrictamente positivo en la dirección de la variable entrante:
28
15
45
ón pivote = 10
Y2 Y3 S1 S2
-250 -500 0 0
10 25 1 0
5 10 0 1
0.75 0.5 0 0
Y2 Y3 S1 S2
0 0 0 50
-2.5 0 1 -2.5
0.5 1 0 0.1
0.5 0 0 -0.05
ón W son no negativos.
Y2 : Carbón Medio Y3 : Carbón Bajo

Kg Kg
C2 = 4000 C3 = 3000 Requerimiento M
a21 = 70 a31 = 65 ≤
a22 = 50 a32 = 40 ≤
a23 = 30 a33 = 20 ≤
a23 = 30 a33 = 20 ≤
A qué corresponde?
alor de carbón Alto volátil x Kg
alor de carbón Medio volátil x Kg
alor de carbón Bajo volátil x Kg
mayor costo de transporte es de $120.000 diarios
n de recursos a las actividades. En particular cuando las restricciones funcionales son de la forma ≤ las bi (los lados derechos) se interp
os puede haber dudas respecto a las cantidades que estarán disponibles. Si es así, los valores bi que se usan en el modelo
ad de recursos de la organización que se asignarán a las actividades consideradas en el modelo y no a otras que él conside
o revisado, pero sólo cuando se presenten razones poderosas sobre los beneficios que reportará esta revisión.
desempeño (Z) para el estudio en curso casi siempre será mu y útil. El método simplex proporciona esta información en forma de Precios
tasa a la que Z puede aumentar si se incrementa (un poco) la cantidad que se proporciona de este recursos ( bi). El método simplex identi
debido proceso y trasformación. La entrada de estos se da de la
til y 40kg de bajo volátil, de la mina central en un viaje se reciben
da mina se deben recibir a diario para suplir los requerimientos
Requerimiento Mínimo
Requerimiento
Carbón Alto
Voltatil:
Rca = 5000
Requerimiento
Carbón Medio
Voltatil:
Rcm = 4000
Requerimiento
Carbón Bajo
Voltatil:
Rcb = 3000
Solución
S3
0 0
0 2500
0 1500
1 900
Solución
S3
0 0
0 2500
0 1500
1 900
Solución
S3
125 112500
-2 700
-1.5 150
0.025 22.5
Solución
S3
125 112500
-2 700
-1.5 150
0.025 22.5
Solución
S3
50 120000
1.75 325
-0.15 15
0.1 15
Requerimiento Máximo
Requerimiento
Costo Transporte
x Viaje Mina Sur:
Cms = 2500
Requerimiento
Costo Transporte
x Viaje Mina Norte:
Cmn = 1500
Requerimiento
Costo Transporte
x Viaje Mina Central:
Cmc = 900
os lados derechos) se interpretan como las cantidades de

bi que se usan en el modelo inicial (validado), en realidad
y no a otras que él considere importantes. Desde esta
rá esta revisión.
formación en forma de Precios Sombra para los recursos
s ( bi). El método simplex identifica este Precio Sombra como

PASO 1
Ejercicio 4. El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno de
Promoción: 1 fruta, 1 bocadillo y 1 yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Dia
Yogures. Teniendo en cuenta que las promociones se venden a $2000 pesos. ¿Cuántas promociones de cada tipo de
recursos disponibles? ¿Este ejercicio es maximización o de minimización?
Promoción 1:y1
Promoción 2:y2
Promoción 3:y3
METODO DUAL
MODELO CANONICO
𝑦1+𝑦2+𝑦3≥2000 −𝑦1
2𝑦1+2𝑦3≥2000 −
3𝑦1≥2000
𝑦1;𝑦2;𝑦3≥0
𝑊=50𝑦1+45𝑦2+70𝑦3 𝒎𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏 𝑊=50𝑦
Planteamiento de la VARIABLES W Y1 Y2
tabla para aplicar FILA PIVOTE S4 0 -1 -1
metodo simplez
primal, selección de la S5 0 -2 0
fila pivote. S6 0 -3 0
W 1 50 45
COLUMNA PIVOTE
Se divide los VARIABLES W Y1 Y2

coeficientes de w sobre 𝑟1/−1 Y2 0 1 1
los valores de la
filapivote y el menor S5 0 -2 0
sera la columna pivote. S6 0 -3 0
𝑟4−(45)𝑟1 W 1 50 45
50 45
COLUMNA PIVOTE
Se realizan la VARIABLES W Y1 Y2
operaciones que estan
escritas en cada uno de Y2 0 1 1
los renglones FILA PIVOTE Y1 0 -2 0
llevandolos a cero.
Se realizan la
operaciones que estan
escritas en cada uno de
los renglones
llevandolos a cero. S6 0 -3 0
W 1 5 0
-2.5 #DIV/0!
entra y1 y se hace VARIABLES W Y1 Y2

nuevamente la
selección de columna Y2 0 1 1
𝑟2/−2
pivote. Y1 0 1 0
S6 0 -3 0
W 1 5 0
no hay egativos en los VARIABLES W Y1 Y2

coeficientes de w y el 𝑟1−𝑟2
proceso se detiene. Y2 0 0 1
Y1 0 1 0
𝑟3+3𝑟2 S6 0 0 0
𝑟4−5𝑟2 W 1 0 0
entra la variable
planteamiento
seleccion de la fila
dex2lay
tablalapara
pivote
sale variable
y operaciones
aplicar
s4
se observan
metodo
para
cumple
llevar los
simplex
los
los valores
resultados
elementos
positivos endelalas
primal, selección la de la
variables.
columna apivote.
ecuación Z.cero.
s4=45 PASO 2
s5=2.5
INTERPRETACIÓN DE LAS VARIABLE
a) ¿Cuál es el resultado de w y a que corresponde? Respuesta. El valor d

recursos durante el tiempo planificado cumpliendo con la disponibilidad
b) ¿Cuál es el resultado de cada variable Y1, Y2, Y3, etc. y a qué corresp
S5, S6.
c) ¿Qué significa el termino: “Precio sombra”?

El precio sombra es el nombre del valor unitario de un recurso siendo u
función objetivo por cambio unitario de un recurso.
PASO 3
a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corr
b) ¿Cuál es el resultado de Z y a que corresponde?
Variable Valor
Z 95000 El mayor ingreso recibido en el periodo de pla
x1 45 Producir 45 unidades de la promosión 1, en e
x2 2.5 Producir 2.5 unidades de la promosión 2, en e
x3 0 Producir 0 unidades de la promosión 3, en el p
s4 0 Las frutas son escasas. Se consumieron todas
s5 22.5 Los bocadillos son abundantes. Quedaron 22.
s6 0 Los yogures son escasos. Se consumió todos l
SOLVER
VARIABLES PROMOCIÓN 1PROMOCIÓN 2PROMOCIÓN 3
VARIABLES 45 2.5 0
UTILIDAD $ 2,000 $ 2,000 $ 2,000
Celdas de variables
Final
Celda Nombre Valor
$B$3 VARIABLES P 45
$C$3 VARIABLES P 2.5
$D$3 VARIABLES P 0
Restricciones
Final
Celda Nombre Valor
$M$4 BOCADILLO L. 45
$M$5 YOGURES L. I 47.5
$M$6 FRUTA L. IZQ 50
c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce

valor interpretació
1000 Un cambio unitario en la disponibilidad de las frutas (± 1 u
0 Un cambio unitario en la disponibilidad de los bocadillos (±
1000 Un cambio unitario en la disponibilidad de los yogures (± 1
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función obj
mantenga?
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función obj
mantenga?
Definamos:
d1 := cambios unitarios de ingresos de PROMOSIÓN 1
Intervalos de optimalidad:
- 1000 ≤ d1 ≤ Infinito (ROMOSIÓN 1)
-666.6667 ≤ d2 ≤ 2000 (ROMOSIÓN 2)
-2000 ≤ d3 ≤ 1000 (ROMOSIÓN 3)
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función ob

óptima se mantenga?
Definamos:
D1 := cambio de las FRUTAS
D2 := cambio de los BOCADILLOS
D3 := cambio de los YOGURES
Intervalos de factibilidad. Los precios duales se conservan para los interv

- 45 ≤ D1 ≤ 5 (Unidades, FRUTAS)
-22.5 ≤ D2 ≤ Infinito (Unidades, BOCADILLOS)
-5 ≤ D3 ≤ 45 (Unidades, YOGURES)
PASO 5
Para emplear el modelo dual en un ejercicio de program
objetivo de este es minimizar o maximizar, dependiento
variables y1, y2, y3, ... yn y la función objetivo se contru
restricciones se trasponen y el vector de disponibilidad d
objetivo primal, seguidamente se contruye la tabla con l
mediante un procesos de operaciones matriciales y eligi
desarrolla el metodo dual.
PASO 5
SOLVER
VARIABLES 45 2.5 0
UTILIDAD $ 2,000 $ 2,000 $ 2,000
Celdas de variables
Final
Celda Nombre Valor
$B$3 VARIABLES P 45
$D$3 VARIABLES P 0
Restricciones
Final
Celda Nombre Valor
SOLVER
VARIABLES 45 2.5 0
UTILIDAD $ 2,000 $ 2,000 $ 2,000
Celdas de variables
Final
Celda Nombre Valor
$B$3 VARIABLES P 45
$D$3 VARIABLES P 0
Restricciones
Final
Celda Nombre Valor
SOLVER
VARIABLES 45 2.5 0
UTILIDAD $ 2,000 $ 2,000 $ 2,000
Celdas de variables
Final
Celda Nombre Valor
$B$5 VARIABLES P 45
$D$5 VARIABLES P 0
$E$5 VARIABLES P 0
Restricciones
Final
Celda Nombre Valor
$O$6 BOCADILLO L. 45
$O$7 YOGURES L. I 47.5
$O$8 FRUTA L. IZQ 50
os para niños y cada uno de ellos está compuesto de la siguiente manera: Primera
cera Promoción: 3 frutas. Diariamente cuenta con 50 frutas, 45 bocadillos y 70
promociones de cada tipo debe vender para generar mayor utilidad con los
AL
MODELO ESTANDAR
−𝑦1−𝑦2−𝑦3+𝑠4=−2000
−2𝑦1−2𝑦3+𝑠5=−2000
−3𝑦1+𝑠6=−2000
𝑊=50𝑦1+45𝑦2+70𝑦3 𝒎𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏
Y3 S4 S5 S6COLUMNA RESULTADOS
-1 1 0 0 -2000
-2 0 1 0 -2000
0 0 0 1 -2000
70 0 0 0 0
UMNA PIVOTE
1 -1 0 0 2000
-2 0 1 0 -2000
0 0 0 1 -2000
70 0 0 0 0
70
1 -1 0 0 2000
-2 0 1 0 -2000
0 0 0 1 -2000
25 45 0 0 -90000
-12.5
1 -1 0 0 2000
1 0 -0.5 0 1000
0 0 0 1 -2000
25 45 0 0 -90000
0 -1 0.5 0 1000
1 0 -0.5 0 1000
3 0 -1.5 1 1000
20 45 2.5 0 -95000
PASO 2
Variable de Valor
RPRETACIÓN DE LAS VARIABLES DUALES decisión óptimo
Y1 1000
responde? Respuesta. El valor de w = 95 000 y representa el costo total ($ 95 000) de los Y2 1000
umpliendo con la disponibilidad de los recursos.
Y3 0
Y1, Y2, Y3, etc. y a qué corresponde? Para este ejercicio se tienen variables de holgura S4, W 95000
Costo Valor de holgura

reducido
bra”?
unitario de un recurso siendo una descripción apropiada de la tasa de cambio de la PORMOCIÓ
un recurso. N1 S4
PORMOCIÓ
N2 S5
PORMOCIÓ
N3 S6
PASO 3
VARIABLES
X1, X2, X3, X4, etc. y a qué corresponde?? X1
esponde?
S5
X2
Z
Interpretación
so recibido en el periodo de planificación es de $ 95000.
dades de la promosión 1, en el periodo de planificación.
nidades de la promosión 2, en el periodo de planificación.
dades de la promosión 3, en el periodo de planificación.
escasas. Se consumieron todas las frutas disponibles en las operaciones realizadas.
son abundantes. Quedaron 22.5 bocadillos disponibles.
n escasos. Se consumió todos los yogures disponibles en las operaciones realizadas.
ROMOCIÓN 3 F.OBJ RECURSO UNITARIO POR PRODUCTO

RESTRICCIONES RECURSOS
$ 95,000 X1 X2 X3
R1 BOCADILLO 1 0 0
R2 YOGURES 1 1 0
R3 FRUTA 1 2 3

0 2000 1E+030 1000
0 2000 2000 666.666667
-1000 2000 1000 1E+030
Sombra Restricción Permisible Permisible

Precio Lado derechoAumentar Reducir
1000 45 5 45
0 70 1E+030 22.5
1000 50 45 5
ánto se incrementa o se reduce la ganancia por cada unidad de recurso que se pudiera
interpretación
ponibilidad de las frutas (± 1 unidad), cambia a z en $ 1000
ponibilidad de los bocadillos (± unidad), cambia a z en $ 0
ponibilidad de los yogures (± 1 unidad), cambia a z en $ 1000
s coeficientes de la función objetivo pueden cambiar para que la solución óptima se

s coeficientes de la función objetivo pueden cambiar para que la solución óptima se
OMOSIÓN 1
OMOSIÓN 2
OMOSIÓN 3
MOSIÓN 1)
SIÓN 2)
OSIÓN 3)
os coeficientes de la función objetivo pueden cambiar para que la solución
es se conservan para los intervalos.

es, FRUTAS)
s, BOCADILLOS)
es, YOGURES)
PASO 5
un ejercicio de programación lineal Primal, se debe partir en conocer si el
maximizar, dependiento de las preguntas, se estrablecen las restricciones con
nción objetivo se contruye con el vector de disponibilidad del ejercicio primal, las
vector de disponibilidad de genera a partir de los coeficientes de la función
se contruye la tabla con los valores y las variables de holgura que se añaden,
ciones matriciales y eligiento filas y columnas pivotes con criterios definidos se
PASO 5
$ 95,000 X1 X2 X3
R1 BOCADILLO 1 0 0
R2 YOGURES 1 1 0
R3 FRUTA 1 2 3

0 2000 1E+030 1000
0 2000 2000 666.666667
-1000 2000 1000 1E+030

1000 45 5 45
0 65 1E+030 17.5
1000 50 35 5

$ 95,000 X1 X2 X3
R1 BOCADILLO 1 0 0
R2 YOGURES 1 1 0
R3 FRUTA 1 2 3

0 2000 1E+030 1000
0 2000 2000 666.666667
-1000 2000 1000 1E+030

1000 45 5 45
0 70 1E+030 22.5
1000 50 45 5
PROMOCIÓN 4 F.OBJ RECURSO UNITARIO POR PRODUCTO

0 $ 95,000 X1 X2
$ 2,000 R1 BOCADILLO 1 0
R2 YOGURES 1 1
R3 FRUTA 1 2

0 2000 1E+030 0
0 2000 2000 666.666667
-1000 2000 1000 1E+030
0 2000 0 1E+030

1000 45 5 45
0 70 1E+030 22.5
1000 50 45 5
Interpretación
Se tiene un costo (costo imputado) de $ 1000 por recurso (frutas) para producir una unidad en los productos (promociones)
Se tiene un costo (costo imputado) de $1000 por recurso (bocadillo) para producir una unidad en los productos (promosiones
El costo por recurso(yogurt) es $ 0. es abundante, es decir, no es critico al determinar el óptimo.
El valor de los recursos durante la planificación es de $ 95 000
Valor de holgura Estado
El costo reducido (Costo imputado de todos los recursos necesarios para producir una unidad de la PROMOCIÓN
0 Indica que los ingresos cubren exactamente los costos.
El costo reducido (Costo imputado de todos los recursos necesarios para producir una unidad del PROMOCIÓN 2
0 Indica que los ingresos cubren exactamente los costos.
El costo reducido (Costo imputado de todos los recursos necesarios para producir una unidad del PROMOCIÓN
1000 10000. Indica que el recurso de tiempo de acabado (en horas) es abudante para la elaboración del PROMOCIÓN
Z S4 S6 X3 S4 S5 S6 RESULTADOS
0 1 0 0 1 0 0 45
0 0 0 -1.5 -0.5 1 -0.5 22.5
0 0 1 1.5 -0.5 0 0.5 2.5
1 0 0 1000 1000 0 1000 95000
L. IZQ L. DER
45 <= 45
47.5 <= 70
50 <= 50
L. IZQ L. DER
45 <= 45
47.5 <= 65
50 <= 50
L. IZQ L. DER
45 <= 45
47.5 <= 70
50 <= 50
RSO UNITARIO POR PRODUCTO L. IZQ SIGNO L. DER
X3 X4
0 1 45 <= 45
0 1 47.5 <= 70
3 1 50 <= 50
os productos (promociones)
en los productos (promosiones)
o.
una unidad de la PROMOCIÓN 1 menos el ingreso por unidad del PROMOCIÓN 2 es cero.
una unidad del PROMOCIÓN 2 menos el ingreso por unidad del PROMOCIÓN 2 es cero.
una unidad del PROMOCIÓN 3 menos el ingreso por unidad del PROMOCIÓN 3 es de $
elaboración del PROMOCIÓN 3Para nuestro caso PROMOCIÓN 3 NO se fabrica.
ESULTADOS
Bibliografia
* Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-

298), Alicante, España: Editorial Mc Graw Hill. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3195264
* González, A. (2015). Manual práctico de investigación de operaciones I (pp. 31-

89), Barranquilla, Colombia: Editorial Universidad del Norte. Recuperado de:
*Hillier, F. (2011). Introducción a la investigación de operaciones (pp. 198-220),

México D.F., México: Editorial Mc Graw Hill. Recuperado de:
*Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de

transporte. Análisis de redes (pp. 95-139), Lima, Perú: Fondo editorial. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214857
* Pineda, R. (2018, diciembre 7). OVI – Análisis de dualidad [Archivo de video].

Recuperado de: http://hdl.handle.net/10596/22659

Unidad 2 Tarea 2. Dualidad y Análisis Post-Óptimo

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Unidad 2 Tarea 2. Dualidad y Análisis Post-Óptimo

Caricato da

Copyright:

Formati disponibili

EJERCICIO 2

La panaderia EL Horno Caliente maneja tres productos los cuales

Dicho ejercicio se debe resolver por SIMPLEX PRIMAL por lo

Se halla el módelo estándar que describe el comportamiento de

SUJETO A LAS −5y1−3y2−2y3+X4=−60 Dónde x4,x5,x6 son variables de holgura

Según el método Simplex se procede de la siguiente manera

W 1 35000 12000 10000 0 0

35000 de Pan aliñado

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, e

6 son variables de holgura

ración cocientre entre resultados y la

sto de numeros de la columna pivote sean cero por

able X1, X2, X3, X4, etc. y a qué corresponde?

O NO ES CRITICO AL DETERMINAR EL ÓPTIMO.

X6 0 La MANTEQUILLA es escasa. Se consumio tod

c) Si el ejercicio es de maximización: ¿Cuánto se increm

L INGRESO POR UNIDAD DEL PRODUCTO DE PAN

f) ¿Cuáles son los rangos en los cuales pueden adquirirs

VARIABLES X1 P.ALIÑADO X2 P. LISO X3 P. ARROZ

LA es escasa. Se consumio todo lo disponible en las operaciones realizadas.

cuales pueden adquirirse o reducirse recursos disponibles?

Reducido Objetivo Permisible Permisible

Construccción del Modelo:

Mina Sur Mina Norte

X1 : Mina Sur X2 : Mina Norte

X1 : Cantidad de Carbón que envía la Mina Sur por Viaje (Kilos)

Planteamiento de las restricciones:

Uso Materia Prima (Carbón Alto Volatil) : 𝑎_11 𝑥_1+𝑎_12 𝑥_2

Uso Materia Prima (Carbón Medio Volatil) : 𝑎_21 𝑥_1+𝑎_22 𝑥_2

Uso Materia Prima (Carbón Bajo Volatil) : 𝑎_31 𝑥_1+𝑎_32 𝑥_

Materia Prima (Carbón Alto Volatil) : 80𝑥_1+60𝑥_2+40𝑥_3≥5000

Planteamiento del Objetivo :

Entonces, remplazando la información, el Objetivo es:

Entonces, el problema dual es:

Forma Estándar del problema Dual:

𝒚_𝟏, 𝒚_𝟐,𝒚_(𝟑,) 𝑺_𝟏, 𝑺_𝟐, 𝑺_𝟑, 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔

Llevando la información a la Tabla:

Elemento Pivote: Intersección de la columna entrante con la ecuación pivote = 40

Aplicando el método de eliminación de Gauss Jordan:

Aplicando el método de eliminación de Gauss Jordan:

Información para la linealización:

Y1 : Carbón Alto Y2 : Carbón Me

C2 = 1500 C3 = 900 Requerimiento Mínimo

𝑎_11 𝑥_1+𝑎_12 𝑥_2+𝑎_13 𝑥_3≥𝑅𝐶𝑎

𝑎_21 𝑥_1+𝑎_22 𝑥_2+𝑎_23 𝑥_3≥𝑅𝐶𝑚

𝑎_31 𝑥_1+𝑎_32 𝑥_2+𝑎_33 𝑥_3≥𝑅𝐶𝑏

iable no básica con el coeficiente más negativo:

iable no básica con el coeficiente más negativo:

azón mínima, con denominador estrictamente positivo en la dirección de la variable entrante:

iable no básica con el coeficiente más negativo:

Y2 : Carbón Medio Y3 : Carbón Bajo

C2 = 4000 C3 = 3000 Requerimiento M

os lados derechos) se interpretan como las cantidades de

formación en forma de Precios Sombra para los recursos

s ( bi). El método simplex identifica este Precio Sombra como

Se divide los VARIABLES W Y1 Y2

entra y1 y se hace VARIABLES W Y1 Y2

no hay egativos en los VARIABLES W Y1 Y2

a) ¿Cuál es el resultado de w y a que corresponde? Respuesta. El valor d

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

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

e) ¿Cuáles son los rangos en los cuales los coeficientes de la función ob

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