VALENTINA RESTREPO CASTAÑO

PROBLEMA 1
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas.
Para realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6
gramos de carne y le genera una utilidad de 400 pesos. Para realizar un buñuelo requiere
10 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos.
Para realizar una arepa requiere 20 gramos de harina y 2 gramos de mantequilla, y le
genera una utilidad de 300 pesos. Semanalmente cuenta con 10.000 gramos de harina,
1.500 gramos de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo
debe producir y vender para generar mayor utilidad? VALENTINA RESTREPO CASTAÑO

TABLA DE INFORMACIÓN

PRODUCTO INGREDIENTES UTILIDAD

HARINA (y1) MANTEQUILLA (y2) CARNE (y3)
EMPANADAS 12 2 6 $ 10,000
BUÑUELO 10 2 $ 1,500
AREPA 20 2 $ 15,000
MATERIA PRIMA 400 300 300

Para el desarrollo del ejercicio es conveniente extraer la informacion del enunciado, en una tabla de datos como se hizo en el paso
anterior luego de ello se plantea el modelo canonico con las ecuaciones bases con las que se llevara a cabo el metodo Simplex Primal:

W Definir el modelo dual del problem

maximización o de minimización,
MODELO CANONICO DE MINIMIZACIÓN ¿Este ejercicio es de maximización

Restricción 1 R//: El modelo dual definido es de

 Restricción 1

a) ¿Cuál es el resultado de Z y a
interpretando las variables dua
300.000, representa el costo to
En primer lugar es necesario maximizar el modelo canonico por lo tanto se multiplica por -1 cada fila del sistema de ecuaciones. b) ¿Cuál es el resultado de cad
con la interpretando de variables
interprestacion de variables de ho
W c) ¿Qué significa el termino: “P
Los primeros desarrollos de la PL a
nombre es un estándar en toda la
MODELO CANONICO DE MAXIMIZACIÓN
Restricción 1

Luego de plantear el modelo canonico de maximizacion se agregan la variables de holgura para plantear el modelo estandar.

MODELO ESTANDAR Restricción 1 W

luego de tener el modelo canonico y estandar establecido se aplica el metodo simplex primal, para ellos se construye una tabla de valores
con las variables especificadas:
 VARIABLES W Y1 Y2 Y3 S4
S4 0 -12 -2 -6 1
S5 0 -10 -2 0 0
S6 0 -20 -2 0 0
W 1 10000 1500 15000 0

Se hace selección de la fila pivote, la cual corresponde al la posicion donde se encuentre el CR más negativo.

VARIABLES W Y1 Y2 Y3 S4
S4 0 -12 -2 -6 1
FILA PIVOTE
S5 0 -10 -2 0 0
S6 0 -20 -2 0 0
W 1 10000 1500 15000 0

Se hace selección de la columna pivote, la cual corresponde al resultado mas pequeño de la relacion de los coeficiente de la
ecuacion de W sobre los valores de la fila pivote.

COLUMNA PIVOTE
VARIABLES W Y1 Y2 Y3 S4
S4 0 -12 -2 -6 1
S5 0 -10 -2 0 0
S6 0 -20 -2 0 0
W 1 10000 1500 15000 0
-833.3333333333 -750 -2500

Cuando ya se tienen selecionadas la fila y columna pivote, la posicion de cruce entre ellas debe convertirse en 1 por tanto se
procede a realizar la operación correspondiente
 VARIABLES W Y1 Y2 Y3 S4
Y2 0 6 1 3 -0.5
S5 0 -10 -2 0 0
S6 0 -20 -2 0 0
W 1 10000 1500 15000 0

Luego de llevar la casilla de cruce pivote a 1 se continua llevando a cero los demas componenetes de la columna donde se
encuentra la casilla, mediante operaciones entre filas como se muestra a continuación.

VARIABLES W Y1 Y2 Y3 S4
Y2 0 6 1 3 -0.5
S5 0 2 0 6 -1
S6 0 -8 0 6 -1
W 1 1000 0 10500 750

Al realizar la operaciones anteriores se logro que los valores de la fila de la ecuacion utilidad sean positivo por tanto el proceso del
metodo simplex dual se detiene con los resultados obtenidos.

PASO 3

Final Reducido
Celda Nombre Valor Coste
$B$5 VAR X1 EMPANADAS 750 0
 $C$5 VAR X2 BUÑUELOS 0 -100
$D$5 VAR X3 AREPAS 0 -100

Final Sombra
Celda Nombre Valor Precio
$M$6 HARINA LADO IZQ 9000 0
$M$7 MANTEQILLA LADO IZQ 1500 200
$M$8 CARNE LADO IZQ 4500 0

Preguntas

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 planificación es de $ 300.000
X1 750 Producir 750 unidades de EMPANADAS, en el periodo de planificación.
X2 0 Producir 0 unidades del BUÑUELOS, en el periodo de planificación.
X3 0 Producir 0 unidades del AREPAS, en el periodo de planificación.
S1 1000 El recurso es abundante. Quedaron 1000 HARINA disponibles.
S2 0 El recurso materia prima (MANTEQUILLA) es escaso. Se consumió todo el recurso disponible en las op
S3 0 El recurso materia prima (CARNE) es escaso. Se consumió todo el recurso disponible en las operacione

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

Respondemos mediante la interpretación de los valores en la columna Sombra Precio.
valor interpretación
0 Un cambio unitario en la disponibilidad del recurso HARINA (± 1 gr), cambia a z en $ 0
200 Un cambio unitario en la disponibilidad del recurso MATEQUILLA (± 1 gr), cambia a z en $ 200
0 Un cambio unitario en la disponibilidad del recurso CARNE (± 1 gr), cambia a z en $ 0

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

NO APLICA

e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar par
Definamos: Intervalos de optimalidad:
d1 := cambios unitarios de EMPANADAS - 100 ≤ d1 ≤ INF (EMPANADAS)
d2 := cambios unitarios de BUEÑUELOS
d3 := cambios unitarios de AREPAS -300 ≤d2 ≤ 100 (BUEÑUELOS)
-300 ≤ d3 ≤ 100 (AREPA)

f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
Definamos: Intervalos de factibilidad. Los precios duales se co
D1 := cambio de la HARINA. - 1000 ≤ D1 ≤ INF (gr, HARINA)
D2 := cambio de la MANTEQUILLA. -1500 ≤ D2 ≤166.6667 (gr, MANTEQU
D3 := cambio de la CARNE. -10500 ≤ D3 ≤ INF (gr, CARNE)
el paso
plex Primal:

PASO 1
Definir el modelo dual del problema original (primal) incluyendo: Tipo de ejercicio: si es de
maximización o de minimización, función objetivo dual y restricciones duales.
¿Este ejercicio es de maximización o de minimización?.

R//: El modelo dual definido es de MINIMIZACIÓN

 PASO 2
a) ¿Cuál es el resultado de Z y a que corresponde?
interpretando las variables duales el valor de Z ahora se identifica como W siendo este igual
300.000, representa el costo total de los productos.

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
con la interpretando de variables duales estas variables son: Y1, Y2, Y3, Y4 (ver tabla 1)
interprestacion de variables de holgura:

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

Los primeros desarrollos de la PL acuñaron el nombre abstracto de precio dual (o sombra), y ahora este
nombre es un estándar en toda la literatura de PL y en paquetes de “software”.

tabla de valores
 S5 S6 CR
0 0 -400
1 0 -300
0 1 -300
0 0 0

S5 S6 CR
0 0 -400
FILA PIVOTE
1 0 -300
0 1 -300
0 0 0

COLUMNA PIVOTE
S5 S6 CR
0 0 -400
1 0 -300
0 1 -300
0 0 0
 S5 S6 CR
0 0 200
1 0 -300
0 1 -300
0 0 0

S5 S6 CR
0 0 200
1 0 100
0 1 100
0 0 -300000

Objetivo Permisible Permisible VARIABLES X1 EMPANADAS

Coeficiente Aumentar Reducir VAR 750
400 1E+030 100 UTIL $ 400
 300 100 1E+030
300 100 1E+030

Restricción Permisible Permisible

Lado derecho Aumentar Reducir
10000 1E+030 1000
1500 166.666667 1500
15000 1E+030 10500

orresponde??

e $ 300.000
nificación.
cación.
ón.
es.
sumió todo el recurso disponible en las operaciones realizadas.
do el recurso disponible en las operaciones realizadas.

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

en $ 200

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

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

os de optimalidad:
d1 ≤ INF (EMPANADAS)
2 ≤ 100 (BUEÑUELOS)
d3 ≤ 100 (AREPA)

recursos disponibles?
os de factibilidad. Los precios duales se conservan para los intervalos.
≤ D1 ≤ INF (gr, HARINA)
≤ D2 ≤166.6667 (gr, MANTEQUILLA)
≤ D3 ≤ INF (gr, CARNE)
X2 BUÑUELOS X3 AREPAS RUNCION OBJETIVO
RESTRICCIONES RECURSOS
0 0 $ 300,000
$ 300 $ 300 RESTRICC 1 HARINA
RESTRICC 1 MANTEQILLA
RESTRICC 1 CARNE
Tabla 1

Variable de decisión Valor óptimo Interpretación

Y1 0 El costo es $ 0. es decir, no es critico al determinar el óptimo.
Y2 200 Se tiene un costo (costo imputado) de $ 200 por MANTEQUILLA para producir una unidad en los productos.
Y3 0 El costo es $ 0. es decir, no es critico al determinar el óptimo.
W 300,000 El valor de los recursos durante toda la planificación es de $ 300.000

Tabla 2

Costo reducido Valor de holgura Estado

El costo reducido (Costo imputado de todos los recursos necesarios para producir una unidad las EMP
EMPANADA S4 0 ingresos cubren exactamente
El costo reducido los costos.
(Costo imputado de todos los recursos necesarios para producir una unidad del BUÑ
BUÑUELO S5 $ 100.00 que el recurso es abudante para la
El costo reducido (Costo imputado deelaboración
todos los del BUÑUELOS.
recursos Parapara
necesarios nuestro casouna
producir los BUÑUELOS NO
unidad de AREP
AREPA S6 $ 100.00 recurso es abudante para la elaboración de AREPAS. Para nuestro caso las AREPAS NO se fabrica.
 RECURSOS
LADO IZQ SIGNO LADO DER
X1 EMPANADAS X2 BUÑUELOS X3 AREPAS
12 10 20 9000 <= 10000
2 2 2 1500 <= 1500
6 0 0 4500 <= 15000
 los productos.

producir una unidad las EMPANADAS menos el ingreso por unidad del producto es cero. Indica que los
producir una unidad del BUÑUELOS menos el ingreso por unidad del producto B) es de $ 100. Indica
stro casouna
producir los BUÑUELOS NO se fabrica.
unidad de AREPAS menos el ingreso por unidad del producto es de $ 100. Indica que el
s AREPAS NO se fabrica.
 VALENTINA RESTREPO CASTAÑO
Paso 5 ACTIVIDAD COLABORATIVA

Definir el paso a paso que se hace para convertir el modelo primal (original) de un problema d
modelo dual, identificando cambios en tipo de ejercicio: maximización o minimización, cambios
objetivo y cambios en las restricciones.

Definir el paso a paso que se hace para convertir el modelo primal (original)
identificando cambios en tipo de ejercicio: maximización o minimización, ca
restricciones.

ETAPA 1:
Si el modelo originalmente planteado es de Maximización, su modelo Dual se
original es de Minimizacion, su modelo dual es de Maximización.

ETAPA 2:
Las variables que originalmnete son llamadas x1, x2, x3 ahora se convierten e

ETAPA 3:
La funcion objetivo es denominada con la letra Z, para su modelo dual esta es
valores del vector de disponibilidad.

ETAPA 4:
Para construir las restricciones y plantear el modelo canonico y estandar se tr
orinal.

ETAPA 5:
El vector de disponibilidad se contruye a partir de los coeficientes de la funcio
modelo original.

ETAPA 6:
Solucionar!
 (original) de un problema de PL en un
ón o minimización, cambios en función

modelo primal (original) de un problema de PL en un modelo dual,

ción o minimización, cambios en función objetivo y cambios en las

ción, su modelo Dual sera de Minimizacion, de lo contrario si el modelo

ximización.

3 ahora se convierten en y1, y2, y3.

su modelo dual esta es identifiada con la letra W y se construye con los

nonico y estandar se transponene el sistema de ecuaciones del modelo

coeficientes de la funcion objetivo Z, es decir la función obejtivo del

 VALENTINA RESTREPO CASTAÑO
PASO 6
Para cada uno de los 5 problemas planteados en esta guía, en grupo deben verificar con el complemento de solver de excel que
4b), 4c) y 4d) realizados por cada integrante hayan quedado correctos o incorrectos.

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

Para verificar sus resultados

el primer cambio a generar es en el vector de disponibilidad, ya no se cuentan con 1500 gr de mantequill
y se obtiene informe de sensibilidad con los mismos resultados.

VARIABLES X1 EMPANADASX2 BUÑUELOS X3 AREPAS RUNCION OBJETIVO RECURSOS

RESTRICCIONES RECURSOS
VAR 500 0 0 $ 200,000 X1 EMPANADAS
UTIL $ 400 $ 300 $ 300 RESTRICC 1 HARINA 12
RESTRICC 1 MANTEQILLA 2
RESTRICC 1 CARNE 6

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$5 VAR X1 EMP 500 0 400 1E+030 100
$C$5 VAR X2 BUÑ 0 -100 300 100 1E+030
$D$5 VAR X3 AREP 0 -100 300 100 1E+030

Final Sombra Restricción Permisible Permisible

 Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$M$6 HARINA LADO 6000 0 10000 1E+030 4000
$M$7 MANTEQILLA 1000 200 1000 666.666667 1000
$M$8 CARNE LADO 3000 0 15000 1E+030 12000

Para verificar sus resultados

el segundo cambio a generar es en uno de los coeficientes de las ecuaciones de recursos , ya no se cuent
mantequilla, para hacer las arepas si no con 4 gr
y se obtiene informe de sensibilidad con los mismos resultados.

VARIABLES X1 EMPANADASX2 BUÑUELOS X3 AREPAS RUNCION OBJETIVO RECURSOS

RESTRICCIONES RECURSOS
VAR 750 0 0 $ 300,000 X1 EMPANADAS
UTIL $ 400 $ 300 $ 300 RESTRICC 1 HARINA 12
RESTRICC 1 MANTEQILLA 2
RESTRICC 1 CARNE 6

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$5 VAR X1 EMP 750 0 400 1E+030 100
$C$5 VAR X2 BUÑ 0 -100 300 100 1E+030
$D$5 VAR X3 AREP 0 -500 300 500 1E+030

Final Sombra Restricción Permisible Permisible

Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$M$6 HARINA LADO 9000 0 10000 1E+030 1000
$M$7 MANTEQILLA 1500 200 1500 166.666667 1500
 $M$8 CARNE LADO 4500 0 15000 1E+030 10500

Para verificar sus resultados

el tercer cambio es agregar un nuevo producto (FLAUTAS)
y se obtiene informe de sensibilidad con los mismos resultados.

VARIABLES X1 EMPANADASX2 BUÑUELOS X3 AREPAS FLAUTAS X4 RUNCION OBJETIVO

RESTRICCIONES
VAR 750 0 0 0 $ 300,000
UTIL $ 400 $ 300 $ 300 $ 300 RESTRICC 1
RESTRICC 1
RESTRICC 1

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$5 VAR X1 EMP 750 0 400 1E+030 100
$D$5 VAR X2 BUÑ 0 -100 300 100 1E+030
$E$5 VAR X3 AREP 0 -100 300 100 1E+030
$F$5 VAR FLAUTAS 0 -300 300 300 1E+030

Final Sombra Restricción Permisible Permisible

Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$P$6 HARINA LADO 9000 0 10000 1E+030 1000
$P$7 MANTEQILLA 1500 200 1500 166.666667 1500
$P$8 CARNE LADO 4500 0 15000 1E+030 10500
mento de solver de excel que los pasos

ar con el complemento de solver de excel

os o incorrectos.

n 1500 gr de mantequilla, si no con 100 gr

RECURSOS
LADO IZQ SIGNO LADO DER
X2 BUÑUELOS X3 AREPAS
10 20 0 <= 10000
2 2 0 <= 1000
0 0 0 <= 15000
ecursos , ya no se cuentan con 2 gr de

RECURSOS
LADO IZQ SIGNO LADO DER
X2 BUÑUELOS X3 AREPAS
10 20 0 <= 10000
2 4 0 <= 1500
0 0 0 <= 15000
 RECURSOS
RECURSOS LADO IZQ SIGNO LADO DER
X1 EMPANADASX2 BUÑUELOS X3 AREPAS X4 FLAUTAS
HARINA 12 10 20 10 0 <= 10000
MANTEQILLA 2 2 2 3 0 <= 1500
CARNE 6 0 0 4 0 <= 15000