Dulcemania - PL Final - Carlos Perdomo-Vivi Claros - Duvan Muñoz

DULCEMANIA: LA LOCURA DEL SABOR
PRESENTADO POR:
VIVI ALEJANDRA CLAROS
DUVAN MUÑOZ ALVAREZ
CARLOS PERDOMO DIAZ
UNIVERSIDAD SURCOLOMBIANA
SEDE GARZON
ADMINISTRACION DE EMPRESAS
SEMESTRE VII
2018
DULCEMANIA: LA LOCURA DEL SABOR
PRESENTADO POR:
VIVI ALEJANDRA CLAROS
DUVAN MUÑOZ ALVAREZ
CARLOS PERDOMO DIAZ
PRESENTADO A:
ALFONSO MANRIQUE
PROGRAMACION LINEAL
UNIVERSIDAD SURCOLOMBIANA
SEDE GARZON
ADMINISTRACION DE EMPRESAS
SEMESTRE VII
2018
ANALISIS SITUACIONAL
La empresa DULCEMANIA, fabrica dulces de forma artesanal y los comercializa al por

menor en los diferentes municipios del departamento del Huila, Caquetá y Cauca en
diferentes actividades como ferias artesanales, religiosas, ganaderas, industriales,
municipales o departamentales. Se llevan 32 años de trabajo, sin embargo, la organización
del negocio como empresa lleva aproximadamente un año. El motivo que nos lleva a
trabajar diariamente por el proyecto es por ser una actividad familiar, por tradición. Una de
fortalezas es la calidad que proporciona la experiencia en la realización artesanal de los
dulces. Al ser familiar todos los integrantes colaboramos al máximo.
Se fabrican siete productos de carácter permanente como lo son:
 Maní Dulce
 Maní Salado
 Coco Dulce
 Bocadillo de Guayaba
 Colombinas de Maní
 Crispetas
 Gaucha
Los principales compradores son los espectadores de las ferias y eventos a los cuales
asistimos, por lo que la vitrina es amplia al público, al ser ambientes de esparcimiento
familiar se visualiza gran cantidad de niños, y estos son fácilmente atraídos por la
vistosidad de los productos.
Una de las principales fortalezas es la publicidad, por medio de medios electrónicos como
las redes sociales principalmente Facebook, y físicamente en pendones, volantes, tarjetas de
presentación, además de vitrinas de exposición importantes como Expohuila.
Los principales objetivos a largo plazo de la empresa son la constitución de la marca

Dulcemanía. Organizar totalmente la empresa, eso incluye patentar los productos y poder
penetrar grandes superficies como supermercados.
En cuanto a competidores, los más fuertes son los de Boyacá puesto que compiten con
precios puesto que le apuestan a la cantidad más no a calidad. En el municipio también
tenemos competidores, pero de menor proporción.
Una de las principales oportunidades es el aprovechamiento y cubrimiento de las
principales temporadas como,
 Festivales de verano en enero.

 Festivales religiosos y semana santa en marzo.
 Apertura de ferias departamentales en abril.
 Festividades del día de la mujer en mayo.
 San pedro en junio y julio.
 Fiestas patrias en julio.
 Aperturas de ferias ganaderas en Caquetá, agosto.
 Expohuila en Septiembre.
 En Octubre festivales de Halloween como el de brujas en la Jagua.
 Fiestas del sur del departamento (Pitalito, Palestina, Oporapa, Bruselas) en
noviembre.
 En Diciembre alumbrados navideños municipales y apertura de fiestas
decembrinas.
 Eventos típicos anuales como los cumpleaños de algunos municipios, y eventos
adicionales.
DESCRIPCION DEL PROBLEMA
Se busca maximizar la utilidad de la empresa Dulcemania por medio de un modelo

matemático de programación lineal, haciendo un manejo eficiente en la utilización de los
recursos disponibles.
Teniendo en cuenta que se cuenta con un capital monetario de 3.000.000 de peso. El

producto Maní dulce tiene un costo de producción de $350, un precio de venta de $1.000 y
su proceso de fabricación tarda 2 minutos por unidad. Coco dulce tiene un costo de $450,
su precio de venta es de $1.000 y su proceso de fabricación tarda 1.4 minutos por unidad.
Crispeta tiene un costo de $500, su precio de venta es de $1.500 y su proceso de fabricación
tarda 3.5 minutos por unidad. Colombina de Maní tiene un costo de $200, su precio de
venta es de $500 y su proceso de fabricación tarda 2.5 minutos por unidad. Maní con sal
tiene un costo de $450, su precio de venta es de $1.000 y su proceso de fabricación tarda
2.5 minutos por unidad. Bocadillo de guayaba tiene un costo de $300, su precio de venta es
de $1.000 y su proceso de fabricación tarda 2 minutos por unidad. Gaucha tiene un costo de
$300, su precio de venta es de $1.000 y su proceso de fabricación tarda 2 minutos por
unidad.
¿Qué cantidad en unidades de cada dulce se debe producir al mes con el objetivo de
maximizar las utilidades?
En la siguiente tabla recopilamos los datos de la empresa a tener en cuenta para el

planteamiento matemático en MPL:
PRODUCCION
PRECIO TIEMPO DE UTILIDAD
COSTO ESTIMADA
PRODUCTO DE FABRICACION POR
UNITARIO POR MES
VENTA UNITARIO UNIDAD
(UNIDADES)
Maní dulce $350 $1000 2 min 2000 $650
Coco dulce $450 $1000 1.4 min 2000 $550
Crispeta $500 $1500 3.5 min 1500 $1000
Colombina $200 $500 2.5 min 1000 $300
de Maní
Maní con $450 $1000 2.5 min 1000 $550
sal
Bocadillo de $300 $1000 2 min 1000 $700
Guayaba
Gaucha $300 $1000 2 min 1000 $700
En la siguiente tabla podemos observar la cantidad de trabajadores, horas de trabajo y

tiempo disponible por mes para la fabricación de los productos:
PERSONAL CANTIDAD TIEMPO DIAS TIEMPO

JORNADA POR MES DISPONIBLE
MES
Experto 1 6 Horas 24 144 Horas
Auxiliar 1 8 Horas 24 192 Horas
TOTAL 336 Horas =
20.120 min
FUNCION OBJETIVO:
MAX Z: 650 X1 + 550 X2 + 1000 X3 + 300 X4 + 550 X5 + 700 X6 + 700 X7
Dónde:
X1 = Q de Maní Dulce en unidades a producir
X2 = Q de Coco dulce en unidades a producir
X3 = Q de Crispetas en unidades a producir
X4 = Q de Colombina de Maní en unidades a producir
X5 = Q de Maní con Sal en unidades a producir
X6 = Q de Bocadillo de Guayaba en unidades a producir
X7 = Q de Gaucha en unidades a producir
FORMULACION DE LAS RESTRICCIONES:
DE CAPITAL:
La empresa cuenta con 3.000.000 de pesos mensuales para la producción, se distribuyen

dentro de los costos unitarios de producción:
350X1 + 450X2 +380X3 + 200X4 + 450X5 + 300X6 + 300X7 ≤ 3.000.000
TIEMPO DE TRABAJO:
2X1 + 1.4X2 + 3.5X3 + 2.5X4 + 2.5X5 +2X6 + 2X7 ≤ 20.120
PRODUCCION ESTIMADA:
X1 ≤ 2000
X2 ≤ 2000
X3 ≤ 1500
X4 ≤ 1000
X5 ≤ 1000
X6 ≤ 1000
X7 ≤ 1000
RESTRICCION DE NO NEGATIVIDAD:
X1 ,X2, X3, X4, X5, X6, X7 ≥ 0
PLANTEAMIENTO PRIMAL
MAX Z: 650 X1 + 550 X2 + 1000 X3 + 300 X4 + 550 X5 + 700 X6 + 700 X7
SA:
350X1 + 450X2 +380X3 + 200X4 + 450X5 + 300X6 + 300X7 ≤ 3.000.000

2X1 + 1.4X2 + 3.5X3 + 2.5X4 + 2.5X5 +2X6 + 2X7 ≤ 20.120
X1 ≤ 2000
X2 ≤ 2000
X3 ≤ 1500
X4 ≤ 1000
X5 ≤ 1000
X6 ≤ 1000
X7 ≤ 1000
X1 ,X2, X3, X4, X5, X6, X7 ≥ 0
PLANTEAMIENTO ESTANDAR PRIMAL
MIN Z: -650 X1 - 550 X2 - 1000 X3 - 300 X4 - 550 X5 - 700 X6 - 700 X7
SA:
350X1 + 450X2 +380X3 + 200X4 + 450X5 + 300X6 + 300X7 ≤ 3.000.000

2X1 + 1.4X2 + 3.5X3 + 2.5X4 + 2.5X5 +2X6 + 2X7 ≤ 20.120
X1 ≤ 2000
X2 ≤ 2000
X3 ≤ 1500
X4 ≤ 1000
X5 ≤ 1000
X6 ≤ 1000
X7 ≤ 1000
X1 ,X2, X3, X4, X5, X6, X7 ≥ 0
PLANTEAMIENTO DUAL
MIN π: 3000000π1+20.120 π2 + 2000 π3 + 2000 π4 + 1500 π5 +1000 π6 + 1000 π7 + 1000

π8 + 1000 π9
SA: 350 π1+2 π2 + π3 ≥ 650
450 π1 + 1.4 π2 + π3 ≥ 550
38 π1 +3.5 π2+ π3 ≥ 1000
200 π1+2.5 π2+ π3 ≥ 300
450 π1+ 2.5 π2+ π3 ≥ 550
300 π1+2 π2+ π3 ≥ 700
300 π1+2 π2+ π3 ≥ 700
Forma Estándar del Dual
MIN π: 3000000π1+20.120 π2 + 2000 π3 + 2000 π4 + 1500 π5 +1000 π6 + 1000 π7 + 1000

π8 + 1000 π9 + W1+W2+W3+W4+W5+W6+W7
SA: 350 π1+2 π2 + π3 – π4 +W1 = 650
450 π1 + 1.4 π2 + π3 – π5 +W2 = 550
38 π1 +3.5 π2+ π3 – π6 +W3= 1000
200 π1+2.5 π2+ π3 – π7 +W4 = 300
450 π1+ 2.5 π2+ π3 – π8 +W5= 550
300 π1+2 π2+ π3 – π9 +W6 = 700
300 π1+2 π2+ π3 – π10 +W7 = 700

SOLUCION DEL PRIMAL Y EL DUAL
PLANTEAMIENTO DEL PRIMAL
Tablero inicial:
Solución del problema Primal
Primer Tablero:
Análisis:
Podemos observar en esta matriz las variables desde X1 a X7 las cuales significan los
productos fabricados por la empresa desde Maní con dulce a Gaucha con los valores
óptimos encontrados, Así:
Según la columna “Solution Value” para el producto Maní con dulce (X1) se deben producir
2000 unidades, estas generarían una utilidad unitaria “Unit Costo or Profit” de $650. El
producto representaría una utilidad total “Total Contribution” de $1.300.000.
Para el producto Coco Dulce (X2) se deben producir 2000 unidades, estas generarían una
utilidad unitaria de $550. El producto representaría una utilidad total de $1.100.000.
Para el producto Crispeta (X3) se deben producir 1500 unidades, estas generarían una
utilidad unitaria de $1.000. El producto representaría una utilidad total de $1.500.000.
Para el producto Colombina de Mani (X4) se deben producir 1000 unidades, estas
generarían una utilidad unitaria de $300. El producto representaría una utilidad total de
$300.000.
Para el producto Maní con sal (X5) se deben producir 66 unidades, estas generarían una
utilidad unitaria de $550. El producto representaría una utilidad total de $36.666.
Para el producto Bocadillo de Guayaba (X6) se deben producir 1000 unidades, estas
$700.000.
Para el producto Gaucha (X7) se deben producir 1000 unidades, estas generarían una
La columna “Reducid cost” identifica el costo que genera incrementar un producto para
cada variable no básica. En nuestro caso para todos los productos es de cero.
La columna “Basic Status” muestra si una variable es básica o no. Para nuestro caso todas
las variables son básicas “Basic”
Las columnas “Allowable Min Cj” y “Allowable Max Cj” representan el rango en el cual
puede variar el coeficiente de la variable, es decir, X1 puede variar entre 427.7 y M sin que
la optimalidad de la solución cambie. De igual forma X2 puede variar entre 550 y M. X3
entre 464.44 y M. X4 entre 244.44 y M. X5 entre 0 y 550. X6, X7 entre 366.6 y M. Donde M
es un valor numérico que tiende al infinito.
En la parte media inferior, podemos encontrar la información referente a las restricciones,
en la columna “Left and Side” se muestran los valores alcanzados al reemplazar los valores
en las ecuaciones de las restricciones. C1 es igual a 3.000.000, C2 = 18.716, C3 =2.000,
C4= 2.000, C5, 1.500, C6 = 1.000, C7 = 66.66, C8 = 1.000 Y C9 =1.000.
Las columnas “Direction” y “Right hand Side” muestra los datos ingresados originales del
ejercicio.
La columna “Slack or Surplus” muestra los valores de las variables de holgura y la
columna “Shadow Price” precios sombras, es decir, cuanto se está dispuesto a pagar por
una unidad adicional de cada disponibilidad. Todas las variables son Holgura. Los precios
sombras son: C1= 1, C2= 0, C3 =222, C4= 0, C5= 535, C6= 55, C7= 0, C8 y C9= 333.
Las columnas “Allowable Min RHS” y “Allowable Max RHS” muestran el minino y
máximo valor que puede variar sin afectar la optimalidad del ejercicio. C1 puede variar
entre 2.970.000 y 3.252.600. C2 entre 18.716 y M. C3 entre 800 y 2.085. C4 entre 1.066 y
2.066. C5 entre 394 y 1.578. C6 desde 0 a 1.150. C7 desde 66.66 a M. C8 y C9 entre 0 y
1.100. Donde M es un valor numérico que tiende al infinito.
Solución Método Simplex: Tablero 1
Variables de decisión: X1, X2, X3, X4, X5, X6, X7.

Variables Básicas: X8 (Slack_C1), X9(Slack_C2), X10(Slack_C3), X11(Slack_C4), X12(Slack_C5), X13(Slack_C6), X14(Slack_C7),
X15(Slack_C8), X16(Slack_C9)
Columna Pivotal: X3
Fila Pivotal: Fila 5
Pivote: “A5 3” = 1
Ratio: Producto de división de las disponibilidades y la columna pivotal.
Tablero 2

Variables Básicas: X8 (Slack_C1), X9(Slack_C2), X10(Slack_C3), X11(Slack_C4), X12(Slack_C5, X3), X13(Slack_C6),
X14(Slack_C7), X15(Slack_C8), X16(Slack_C9)
Columna Pivotal: X6
Pivote: “A8 6” = 1
Tablero 3:

X14(Slack_C7), X15(Slack_C8, X6), X16(Slack_C9)
Columna Pivotal: X7
Pivote: “A9 7” = 1
Tablero 4:

X14(Slack_C7), X15(Slack_C8, X6), X16(Slack_C9, X7)
Columna Pivotal: X1
Pivote: “A3 1” = 1
Tablero 5:

Variables Básicas: X8 (Slack_C1), X9(Slack_C2), X10(Slack_C3,X1), X11(Slack_C4), X12(Slack_C5,X3), X13(Slack_C6),
X14(Slack_C7), X15(Slack_C8,X6), X16(Slack_C9,X7)
Columna Pivotal: X2
Pivote: “A4 2” = 1
Tablero 6:

Variables Básicas: X8 (Slack_C1), X9(Slack_C2), X10(Slack_C3,X1), X11(Slack_C4,X2), X12(Slack_C5,X3), X13(Slack_C6),
Columna Pivotal: X5
Pivote: “A1 5 ” = 450
Tablero 7:

Variables Básicas: X8 (Slack_C1,X5), X9(Slack_C2), X10(Slack_C3,X1), X11(Slack_C4,X2), X12(Slack_C5,X3), X13(Slack_C6),
Columna Pivotal: X4
Pivote: “A6 4 ” = 1
Tablero 8, Solución Final:

Variables Básicas: X8 (Slack_C1,X5), X9(Slack_C2), X10(Slack_C3,X1), X11(Slack_C4,X2), X12(Slack_C5,X3), X13(Slack_C6),
X5= 66.66
Slack C2= 1403
X1= 2000
X2=2000
X3=1500
X4=1000
Slack C7= 933.33
X6= 1000
X7=1000
METODO DUAL
Tablero inicial:
Solución problema Dual:
En esta matriz podemos encontrar información referente a la solución del problema en
planteamiento Dual. En la primera columna nos muestra las variables definidas (C1, C2,
C3, C4, C5, C6, C7, C8, C9) nos indica que los costos de oportunidad asociados a las
actividades del primal, es decir, los costos de unidad pasan a ser las variables de decisión.
La columna “Solution Value” indica los valores óptimos encontrados, en este caso C1 es
$0, C2 es de 39.2857 minutos, C3 es de 571.4286 unidades, C4 es 0 unidades, C5 es 0
unidades, C6 es 0 unidades, C7 es 0 unidades, C8 y C9 es de 621.4286 unidades.
La columna costo o utilidad unitaria “Unit Cost or Profit” muestra los coeficientes de la
función objetivo para cada variable originales C1= 3.000.000, C2= 20.120, C3= 2.000, C4=
2.000, C5= 1.500, (C6 C7 C8 C9)= 1.000
La columna contribución total “Total Contribution” representa el costo o utilidad generado

por cada variable. En este caso:
 El valor de la variable C1 es de 0 pesos, la utilidad unitaria es el valor inicial de

capital =3.000.000 y el beneficio total resulta de la multiplicación de ambos valores
dando como resultado $0.
 El valor de la variable C2 es de 39.2857 minutos, su utilidad unitaria es el valor
inicial de tiempo de producción = 20.120 el beneficio total es igual a 790.428.600
minutos
 El valor de la variable C3 es de 571.4286 unidades, su utilidad unitaria es el valor
inicial de tiempo de producción = 2000 el beneficio total es igual a 1.142.857
unidades.
 El valor de la variable C4 es de 0 unidades, su utilidad unitaria es el valor inicial de
tiempo de producción = 2000 el beneficio total es igual a 0 unidades.
unidades.
unidades.
La columna Costo Reducido “Reduced Cost” identifica el costo que genera incrementar
una unidad más para cada variable no básica. Para este caso C1 es de 1.310.429 pesos, C2
es de 0, C3 es de 0, C4 es de 1.134, C5 es de 1.500, C6 es de 1000, C7 es de 1000, C8 es
de 0 y C9 es de 0.
La columna “Basic Status” muestra si una variable es básica (Basic) o no (At bound). C1
Variable no básica; C2 básica; C3 básica; C4 Variable no básica; C5 Variable no básica; C6
Variable no básica; C7 Variable no básica, C8 básica, C9 básica.
En las columnas “Allowable Min Cj” y “Allowable Max Cj” es el análisis de optimalidad:
mínimo y máximo valor para b1 sin que cambie la base óptima. Frente a cada variable de
decisión encontramos el rango en el cual pueden variar los coeficientes de dichas variables.
Para este caso, C1 puede variar entre 1.689.571 y M (M= número cercano al infinito) sin
que la optimalidad de la solución cambie. Igualmente, C2 puede variar entre 8.000 y
36.000; C3 puede variar entre 0 y 6.586; C4 puede variar entre 865 y M; C5 puede variar
entre 0 y M; C6 puede variar entre 0 y M; C7 puede variar entre 0 y M; C8 y C9 puede
variar entre 0 y 6.559 M.
“Left Hand Side” muestra el valor alcanzado al reemplazar los valores de las variables X1,
X2, X3, X4, X5, X6 Y X7 en cada restricción (cada variable se indica con su variable de
holgura): X1 es de 650, X2 es de 5500, X3 es de 1375, X4 es de 982, X5 es de 982, X6 y
X7 es de 700).
Las dos columnas siguientes “Direction y Right Hand Side” muestran las especificaciones
dadas a las restricciones en cuanto al operador de relación ( ≥) y los valores originales de
las restricciones (650, 550, 1000, 300, 5500, 700 y 700).
La columna Déficit o Superávit “Slack or Surplus” muestra los valores de las variables de
holgura y la columna precios sombras “Shadow Price” corresponde a los precios sombras,
cuanto se estaría dispuesto a pagar por una unidad adicional de cada recurso. En este caso
X1, X2, X6 Y X7 es nulo, X3 = 375, X4 es 682, X5 es 432.
“Allowable Min RHS” y “Allowable Max RHS Cj” es el mínimo y máximo valor para las
restricciones. Para este caso, X1 puede variar entre 78 y M sin que la optimalidad de la
solución cambie. Igualmente, X2 puede variar entre 400 y 4550 ; X3 puede variar entre -M
y 7375 ; X4 puede variar entre -M y 982; X5 puede variar entre -M y 982 ; X6 puede
variar entre 78 y M y X7 puede variar entre 78 y M. Donde M indica que tiende a infinito.
Dual: Tablero 1
Variables de decisión: C1, C2, C3, C4, C5, C6, C7, C8 y C9.
Variables Básicas: Artificial_X1, Artificial_X2, Artificial_X3, Artificial_X4, Artificial_X5, Artificial_X6, Artificial_X7.
Columna Pivotal: C1
Pivote: A5 1 =450
Ratio: División entre las disponibilidades y la columna pivotal.
Dual, Tablero 2
Variables de decisión: C1 (π1), C2(π2), C3(π3), C4(π4), C5(π5), C6(π6), C7(π7), C8(π8) y C9(π9).
Variables Básicas: Artificial_X1 (w1), Artificial_X2(w2), Artificial_X3(w3), Artificial_X4(w4), Artificial_X6(w6),
Artificial_X7(w7).
Columna Pivotal: π14 (surplus_X5)
Pivote: A2 14= 1
Dual, Tablero 3
Variables Básicas: Artificial_X1 (w1), Surplus_X5, Artificial_X3(w3), Artificial_X4(w4), Artificial_X6(w6), Artificial_X7(w7).
Columna Pivotal: C2 (π2)
Pivote: A4 2 = 18.77
Dual, Tablero 4:
Variables Básicas: Artificial_X1 (w1), Surplus_X5, Artificial_X3(w3), Artificial_X6(w6), Artificial_X7(w7).
Columna Pivotal: Surplus_X2 (π11)
Pivote: A4 11 = 0.02
Dual, Tablero 5
Variables Básicas: Artificial_X1 (w1), Surplus_X5, Artificial_X3(w3), Surplus_X2, Artificial_X6(w6), Artificial_X7(w7).
Pivote: A1 13 = 1.7
Dual, Tablero 6:
Variables Básicas: Surplus_X4, Surplus_X5, Artificial_X3(w3), Surplus_X2, Artificial_X6(w6), Artificial_X7(w7).
Pivote: A3 2 = 32.82
Dual, Tablero 7
Variables Básicas: Surplus_X4, Surplus_X5, Surplus_X2, Artificial_X6(w6), Artificial_X7(w7).
Pivote: A7 10 = 0.84
Dual, tablero 8:
Variables Básicas: Surplus_X4, Surplus_X5, Surplus_X2, Artificial_X6(w6), Surplus_X1
Pivote: A6 16 = 1
Dual, tablero 9:
Variables Básicas: Surplus_X4, Surplus_X5, Surplus_X2, Surplus_X7, Surplus_X1
Pivote: A6 8 = 1
Dual, tablero 10:
Variables Básicas: Surplus_X4, Surplus_X5, Surplus_X2, Artificial_X6(w6), Artificial_X7(w7).
Pivote: A7 9 = 1.17
Dual, tablero 11:
Variables Básicas: Surplus_X4, Surplus_X5, Surplus_X2
Pivote: A4 3 = 0.90
Dual, tablero 12:
Variables Básicas: Surplus_X4, Surplus_X5
Pivote: A5 4 = 0.034
Dual, tablero 13:
Variables Básicas: Surplus_X4, Surplus_X5.
Pivote: A5 12 = 0.40
Dual, Tablero 14: Final
Variables Básicas: Surplus_X4, Surplus_X5, Surplus_x3
Surplus_X4 = 682.14, Surplus_X5 = 432.14, C2 = 39.28, C3 = 571.42, Surplus_X3 = 375, C8 = 621, C9= 621
Π= 3.176.143
ANALISIS DE POST-OPTIMALIDAD
Eliminación Producto Variable X5
Teniendo en cuenta que la variable X5, es decir, el producto Maní con sal, se puede
producir en una mínima cantidad para poder maximizar las utilidades, la empresa ha
decidido no producirlo, por lo que sale de nuestra matriz:
Tablero Inicial:
Solución del problema

ANALISIS:
Podemos observar en esta matriz las variables X1 X2 X3 X4 X6 X7 las cuales significan

los productos que seguirá fabricando la empresa con los valores óptimos encontrados, Así:
Según la columna “Solution Value” para el producto Maní con dulce (X1) se deben producir
2000 unidades, estas generarían una utilidad unitaria “Unit Costo or Profit” de $650. El
producto representaría una utilidad total “Total Contribution” de $1.300.000.
Para el producto Coco Dulce (X2) se deben producir 865 unidades, estas generarían una
Para el producto Crispeta (X3) no se deben producir unidades, estas no generarían utilidad
unitaria. El producto no representaría una utilidad total.
Para el producto Crispeta (X4) no se deben producir unidades, estas no generarían utilidad
unitaria. El producto no representaría una utilidad total.
Para el producto Bocadillo de Guayaba (X6) se deben producir 1000 unidades, estas
$700.000.
Para el producto Gaucha (X7) se deben producir 1000 unidades, estas generarían una
La columna “Reducid cost” identifica el costo que genera incrementar un producto para
cada variable no básica. En nuestro caso para las variables X1, X2, X6 y X7 son iguales a
0. X3= -375 y X4= -682.
La columna “Basic Status” muestra si una variable es básica o no. Para nuestro caso las
variables básicas “Basic” son X1, X2, X6 y X7. Mientras que X3 y X4 son variables no
básicas “At bound”.
Las columnas “Allowable Min Cj” y “Allowable Max Cj” representan el rango en el cual
puede variar el coeficiente de la variable, es decir, X1 puede variar entre 78.57 y M sin que
la optimalidad de la solución cambie. De igual forma X2 puede variar entre 400 y 4550. X3
entre -M y 1375. X4 entre -M y 982. X6, X7 entre 78.57 y M. Donde M es un valor
numérico que tiende al infinito.
En la parte media inferior, podemos encontrar la información referente a las restricciones,

en la columna “Left and Side” se muestran los valores alcanzados al reemplazar los valores
en las ecuaciones de las restricciones. C1 es igual a 1.689.571, C2 = 20.120, C3 =2.000,
C4= 865, C6 = 0, C7 = 0, C8 = 1.000 Y C9 =1.000.
Las columnas “Direction” y “Right hand Side” muestra los datos ingresados originales del
ejercicio.
La columna “Slack or Surplus” muestra los valores de las variables de holgura y la
columna “Shadow Price” precios sombras, es decir, cuanto se está dispuesto a pagar por
una unidad adicional de cada disponibilidad. Encontramos dos variables de holgura:
C2=1.403 y C7= 933.33. Los precios sombras: C1= 0, C2= 39.28, C3= 571.42, C4= 0,
C5=0, C6= 0, C7= 0 C8 y C9= 621.42. Como las restricciones tienen signo <= Precio
sombra no negativo aumenta las ganancias.
Las columnas “Allowable Min RHS” y “Allowable Max RHS” muestran el minino y
máximo valor que puede variar sin afectar la optimalidad del ejercicio. C1 puede variar
entre 1.689.571 y M. C2 entre 8.000 y 36.000. C3 entre 0 y 6.586. C4 entre 865 y M. C5
entre 0 y M. C6 desde 0 a M. C7 desde 0 a M. C8 y C9 entre 0 y 6.559. Donde M es un
valor numérico que tiende al infinito.
CONFRONTACION EL MODELO PL VS REALIDAD
El modelo de PL es una fotografía de un momento determinado y que no podría ser

aplicable constantemente en la empresa debido a los cambios que intervienen en las ventas
y los ingredientes que se requieran para la producción de los bienes, pero es de resaltar que
nos ayuda a la toma de decisiones en ese momento y ayuda al empresario en el manejo de
los recursos sin afectar los ingresos.
Para el desarrollo del modelo de PL es necesario un software para dar respuesta a la

problemática que traza la empresa DULCEMANIA, el programa es de apoyo y aporta
ventaja porque se puede utilizar en cualquier sector económico, da excelentes soluciones y
su manejo es sencillo, pero no se estudia algunos factores tales como la competencia, la
publicidad, el público al cual se quiera llegar, la innovación de productos, etc. Estas
causales pueden tener influencia en la maximización del precio, incluyendo los costos que
un estudio de programación lineal representa no solo para esta compañía sino a para las
demás interesadas en una solución a cualquier problemática que se planteen.
COMENTARIOS DE LA APLICACIÓN DEL MODELO PL
Gracias a la implementación el software WINQSB, herramienta que desarrolla de la mejor

manera posible el problema planteado se encontró la asignación eficiente de los recursos
con lo que cuenta la empresa con el fin de maximizar la utilidad de los diferentes productos
nombrados anteriormente y por lo tanto reduciendo o minimizando los costos, de igual
manera nos arroja los rangos en los cuales se puede variar los precios de los respectivos
productos, al igual que las disponibilidades, lo que genera una mayor exactitud al momento
de tomar decisiones. La programación lineal, además, es fundamental al momento de la
planificación de las actividades de las organizaciones porque permite que los resultados
siempre vayan enfocados a partir de los valores de un conjunto de variables de decisión,
respetando restricciones correspondientes a disponibilidad de recursos. Cabe resaltar, que
todas las empresas deben tener y aplicar la programación lineal ya que su aplicación es muy
amplia, abarca muchos ámbitos como el marketing, producción, Finanzas, Logística, todas
relacionas entre sí en la gestión empresarial para permitir analizar y elegir la mejor entre
muchas alternativas.

Dulcemania - PL Final - Carlos Perdomo-Vivi Claros - Duvan Muñoz

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Dulcemania - PL Final - Carlos Perdomo-Vivi Claros - Duvan Muñoz

Загружено:

Авторское право:

Доступные форматы

DULCEMANIA: LA LOCURA DEL SABOR

VIVI ALEJANDRA CLAROS

DUVAN MUÑOZ ALVAREZ

CARLOS PERDOMO DIAZ

VIVI ALEJANDRA CLAROS

DUVAN MUÑOZ ALVAREZ

CARLOS PERDOMO DIAZ

La empresa DULCEMANIA, fabrica dulces de forma artesanal y los comercializa al por

Se fabrican siete productos de carácter permanente como lo son:

Los principales objetivos a largo plazo de la empresa son la constitución de la marca

 Festivales de verano en enero.

DESCRIPCION DEL PROBLEMA

Se busca maximizar la utilidad de la empresa Dulcemania por medio de un modelo

Teniendo en cuenta que se cuenta con un capital monetario de 3.000.000 de peso. El

En la siguiente tabla recopilamos los datos de la empresa a tener en cuenta para el

En la siguiente tabla podemos observar la cantidad de trabajadores, horas de trabajo y

PERSONAL CANTIDAD TIEMPO DIAS TIEMPO

MAX Z: 650 X1 + 550 X2 + 1000 X3 + 300 X4 + 550 X5 + 700 X6 + 700 X7

X1 = Q de Maní Dulce en unidades a producir

X2 = Q de Coco dulce en unidades a producir

X3 = Q de Crispetas en unidades a producir

X4 = Q de Colombina de Maní en unidades a producir

X5 = Q de Maní con Sal en unidades a producir

X6 = Q de Bocadillo de Guayaba en unidades a producir

X7 = Q de Gaucha en unidades a producir

FORMULACION DE LAS RESTRICCIONES:

La empresa cuenta con 3.000.000 de pesos mensuales para la producción, se distribuyen

350X1 + 450X2 +380X3 + 200X4 + 450X5 + 300X6 + 300X7 ≤ 3.000.000

2X1 + 1.4X2 + 3.5X3 + 2.5X4 + 2.5X5 +2X6 + 2X7 ≤ 20.120

X1 ,X2, X3, X4, X5, X6, X7 ≥ 0

MAX Z: 650 X1 + 550 X2 + 1000 X3 + 300 X4 + 550 X5 + 700 X6 + 700 X7

350X1 + 450X2 +380X3 + 200X4 + 450X5 + 300X6 + 300X7 ≤ 3.000.000

PLANTEAMIENTO ESTANDAR PRIMAL

MIN Z: -650 X1 - 550 X2 - 1000 X3 - 300 X4 - 550 X5 - 700 X6 - 700 X7

350X1 + 450X2 +380X3 + 200X4 + 450X5 + 300X6 + 300X7 ≤ 3.000.000

MIN π: 3000000π1+20.120 π2 + 2000 π3 + 2000 π4 + 1500 π5 +1000 π6 + 1000 π7 + 1000

SA: 350 π1+2 π2 + π3 ≥ 650

450 π1 + 1.4 π2 + π3 ≥ 550

38 π1 +3.5 π2+ π3 ≥ 1000

200 π1+2.5 π2+ π3 ≥ 300

450 π1+ 2.5 π2+ π3 ≥ 550

300 π1+2 π2+ π3 ≥ 700

300 π1+2 π2+ π3 ≥ 700

Forma Estándar del Dual

MIN π: 3000000π1+20.120 π2 + 2000 π3 + 2000 π4 + 1500 π5 +1000 π6 + 1000 π7 + 1000

SA: 350 π1+2 π2 + π3 – π4 +W1 = 650

450 π1 + 1.4 π2 + π3 – π5 +W2 = 550

38 π1 +3.5 π2+ π3 – π6 +W3= 1000

200 π1+2.5 π2+ π3 – π7 +W4 = 300

450 π1+ 2.5 π2+ π3 – π8 +W5= 550

300 π1+2 π2+ π3 – π9 +W6 = 700

300 π1+2 π2+ π3 – π10 +W7 = 700

PLANTEAMIENTO DEL PRIMAL

Variables de decisión: X1, X2, X3, X4, X5, X6, X7.

Variables de decisión: X1, X2, X3, X4, X5, X6, X7.

Variables de decisión: X1, X2, X3, X4, X5, X6, X7.

Variables de decisión: X1, X2, X3, X4, X5, X6, X7.

Variables de decisión: X1, X2, X3, X4, X5, X6, X7.

Variables de decisión: X1, X2, X3, X4, X5, X6, X7.

Variables de decisión: X1, X2, X3, X4, X5, X6, X7.

Variables de decisión: X1, X2, X3, X4, X5, X6, X7.

La columna contribución total “Total Contribution” representa el costo o utilidad generado

 El valor de la variable C1 es de 0 pesos, la utilidad unitaria es el valor inicial de