Tabla de contenido

INSTRUCCIONES TAREA N1 PARTE N1 ................................................................................................. 2

INSTRUCCIONES TAREA N1 PARTE N2 ................................................................................................. 2
DATOS DISPONIBLES ......................................................................................................................................... 4
SOLUCIN TAREA N1 PARTE N1 .............................................................................................................. 5
SOLUCIN TAREA N2 PARTE N1 ............................................................................................................10

INSTRUCCIONES TAREA N1 PARTE N1

1. Resuelve este problema aplicando el siguiente Algoritmo Heurstico Goloso:
Paso 1: elige el producto de mayor rentabilidad y planifica producir el
mximo posible que permite la disponibilidad de materiales.
Paso 2: en caso de quedar disponible materia prima, planifica producir el
mximo posible del siguiente producto en la lista de los productos ms
rentables y que sea factible producir a partir de la materia prima
disponible.
Paso 3: si queda materia prima disponible repite el paso 2. En caso
contrario FIN

2. Debes definir claramente tu recomendacin de produccin de la joyera en el

prximo perodo, considerando las restricciones indicadas.

3. Utilicen el Formato de entrega Tarea n1 Parte 1 y completa con tus resultados.

Finalmente propn mejoras a la heurstica (en el mismo formato de entrega).

INSTRUCCIONES TAREA N1 PARTE N2

Realizar la planificacin de la produccin a travs de un modelo de programacin

lineal.
Ya has entregado tu propuesta de produccin utilizando una heurstica, pero tu jefe
no queda satisfecho y te pide una nueva propuesta, que debe asegurar ser la mejor
opcin de planificacin:

1. Para cumplir con lo pedido por tu jefatura debers resolver el ejercicio a travs
de un modelo de Programacin Lineal cumpliendo los siguientes pasos
a. Definir las Variables de Decisin.
b. Definir y modelar la Funcin Objetivo
c. Definir y modelar las Restricciones que gobiernan el problema.
-2-

d. Resolver el problema usando el Plug-In de Excel Solver.

2. Adicionalmente, como un nuevo problema a resolver, tu jefe te dice que cuenta
con $10.000.000 para invertir en materias primas; por lo tanto debes ahora
proponer tambin en cules materias primas conviene invertir considerando que
cada gramo de materia prima, cualquiera, cuesta $1.220, de tal manera de definir
un nuevo nivel de produccin ptima, gastndose la totalidad del dinero.

3. Use el Formato de entrega Tarea n1 Parte 2 y completa con tus resultados.

4. En el mismo documento, compara los resultados de la heurstica contra los

obtenidos con la programacin lineal y escribe tus conclusiones.

-3-

DATOS DISPONIBLES
Consumo de materias primas para producir cada unidad vendible de aleacin y
los mrgenes que generan la venta de cada uno:

en Gramos

Producto 1

Producto 2

Producto 3

Materia 1

62

99

39

Materia 2

75

38

Materia 3

41

86

23

Materia 4

100

28

$ de Margen $

35.000 $

45.000 $

12.000

Tabla 1: consumo materias primas

En la empresa cuentas con una cantidad limitada de cada uno de los materiales
para la confeccin segn la siguiente Tabla De inventario:

Stock Disponible (gramos)

Materia 1

28000

Materia 2

20000

Materia 3

17000

Materia 4

19000

Tabla 2: Tabla de inventario con stock disponible

-4-

SOLUCIN TAREA N1 PARTE N1

1. Resuelve este problema aplicando el siguiente Algoritmo Heurstico Goloso:

Paso 1: elige el producto de mayor rentabilidad y planifica producir el mximo

posible que permite la disponibilidad de materiales.

Con base en los datos presentados en la Tabla 1, podemos ver que el producto que
posee mayor margen es el Producto 2 con un total de $45.000.

A continuacin determinaremos el mximo posible de unidades que se pueden

producir del Producto 2, segn las restricciones de stock indicadas en la Tabla 2.

Para realizar este clculo, dividiremos el stock de cada materia (Tabla 2) en los
datos que se consumen para realizar el Producto 2 (Tabla 1).

en Gramos Stock Disponible Producto 2

Mxima

Mxima

produccin

produccin

Frmula

Resultado

Materia 1

28000

99

28000/99

282,8282828

Materia 2

20000

38

20000/38

526,3157895

Materia 3

17000

86

17000/86

197,6744186

Materia 4

19000

28

19000/28

678,5714286

$ de Margen

45.000

Tabla 3: Mximo de produccin del Producto 2, segn stock disponible

En la Tabla 3, se muestra entonces el mximo de unidades a producir segn

cada materia, con el stock disponible, sin embargo, el valor que utilizaremos ahora ser
el menor, que corresponde a la Materia 3, 197 unidades; puesto que si producimos 197
unidades del producto 2, ya no nos quedar de la Materia 3 para producir una unidad
extra.
-5-

Como resultado, podemos decir que:

El producto que entrega el mayor margen es el Producto 2, y con el stock

disponible (tabla 2), podemos producir un mximo de 197 unidades del Producto 2.

Paso 2: En caso de quedar disponible materia prima, planifica producir el

mximo posible del siguiente producto en la lista de los productos ms rentables y que
sea factible producir a partir de la materia prima disponible.

Si producimos entonces 197 unidades del Producto 2, debemos actualizar

nuestra tabla de stock de materias primas, en donde al material de stock inicial le
restaremos lo que se utilice para generar 197 unidades del producto 2, quedando como
se muestra a continuacin.

Stock Disponible Restante(gramos)

Materia 1

8435

Materia 2

12439

Materia 3

17

Materia 4

13384

Tabla 4: Stock disponible habiendo producido 197 unidades del producto 2.

Con nuestro nuevo stock disponible (tabla 4), podemos repetir el paso 1, es decir
ver cuntas unidades podemos producir del producto con mayor margen siguiente al
producto 2. El producto con mayor margen, ahora es el Producto 1, que deja un
margen de $35.000 (Tabla 1)

Por lo tanto, dividiremos nuestro stock actual (tabla 4) en los valores de consumo
del Producto 1.

-6-

Stock

Mxima

Mxima

Disponible

produccin

produccin

en Gramos

Actual

Producto 1

Frmula

Resultado

Materia 1

8497

62

8497/62

137,0483871

Materia 2

12514

75

12514/75

166,8533333

Materia 3

58

41

58/41

1,414634146

Materia 4

13484

100

13484/100

134,84

$ de Margen

35.000

Tabla 5: Mximo de produccin del Producto1, segn stock disponible actual

La Tabla 5, nos muestra que el material limitante es la materia 3, es decir, con el

stock disponible slo podemos producir 1 unidad del Producto 1.

Como resultado, podemos decir que:

El producto que entrega el segundo mayor margen es el Producto 1, y con el

stock disponible (tabla 4), podemos producir un mximo de 1 unidad del Producto 1

Paso 3: si queda materia prima disponible repite el paso 2. En caso contrario FIN

Nuevamente actualizamos nuestro stock, para ver si es posible generar unidades

del producto 3.

Stock Disponible Restante(gramos)

Materia 1

8435

Materia 2

12439

Materia 3

17

Materia 4

13384

Tabla 6: Stock disponible habiendo producido:

197 unidades del producto 2 y
1 unidad del producto 1

-7-

La tabla 6, nos muestra entonces que la materia prima 3 posee 17 gramos, y por
consiguiente podemos determinar que no es posible producir unidades del producto 3,
puesto que el mnimo requerido de dicha materia es de 23 gramos (tabla 1)

En resumen:

Resumen produccin con Algoritmo Heurstico Goloso

Producto Unidades a producir

$Margen Unitario

$Margen Total

Producto 1

35.000 $

35.000

Producto 2

197

45.000 $

8.865.000

Producto 3

12.000 $

$Margen Total

Tabla 7: Resumen de produccin y $margen aplicando

Algoritmo heurstico goloso.

-8-

8.900.000

2. Debes definir claramente tu recomendacin de produccin de la joyera en el

prximo perodo, considerando las restricciones indicadas.

Con base en los datos otorgados por la empresa, Tabla 1 y Tabla 2, y luego de
aplicar un algoritmo heurstico goloso, podemos determinar que el mximo margen que
se puede obtener con el stock disponible es produciendo 1 unidad del producto 1, 197
unidades del producto 2 y sin producir unidades del producto 3, alcanzando un margen
de $8.900.000. Luego de esto, ya no quedara stock suficiente, principalmente de la
materia 3, para generar una unidad extra.

3. Utilicen el Formato de entrega Tarea n1 Parte 1 y completa con tus resultados.

Finalmente propn mejoras a la heurstica (en el mismo formato de entrega).
Ver documento adjunto: Entrega_Tarea n1 Parte 1.pdf

-9-

SOLUCIN TAREA N2 PARTE N1

1. Para cumplir con lo pedido por tu jefatura debers resolver el ejercicio a travs
de un modelo de Programacin Lineal cumpliendo los siguientes pasos

a. Definir las Variables de Decisin.

x1 :Cantidad de unidades a producir Producto 1
x2: Cantidad de unidades a producir Producto 2
x3: Cantidad de unidades a producir Producto 3

b. Definir y modelar la Funcin Objetivo

Dados los mrgenes por Producto:
Producto 1: Margen $35.000
Producto 2: Margen $45.000
Producto 3: Margen $12.000

Maximizar el margen de produccin, sin dejar de producir algn producto.

Z= Max(margen) =
(Margen Producto 1 * x1 ) + (Margen Producto 2 * x2 ) +(Margen Producto3 * x3)

Por lo tanto:
Z=Max(margen)= (35000*x1) + (45000 * x2 )+ (12000 * x3)

c. Definir y modelar las Restricciones que gobiernan el problema.

Las restricciones estarn dadas por el stock disponible, debe producirse al

menos 1 unidad de cada producto y debe generarse un producto entero:

-10-

Por lo tanto, las restricciones sern:

(62 * x1) + (99 * x2) + (39 * x3) <= 28000
(75 * x1) + (38 * x2) + (5 * x3)

<= 20000

(41 * x1) + (86 * x2) + (23 * x3) <= 17000

(100 * x1) + (28 * x2) + (9 * x3) <= 19000
x1>=1; x2 >= 1; x3 >=1
x1, x2, x3 : nmeros enteros
d. Resolver el problema usando el Plug-In de Excel Solver.

en Gramos

Producto 1

Producto 2

Producto 3

Materia 1

62

99

39

Materia 2

75

38

Materia 3

41

86

23

Materia 4

100

28

$ de Margen

35.000 $

45.000 $

Stock Disponible (gramos)

Materia 1

28000

Materia 2

20000

Materia 3

17000

Materia 4

19000

Funcin Objetivo
z=max(margen)

$ 10.984.000

Variables
x1

x2

x3

155

123

-11-

12.000

Restricciones
Restriccin 1

21865

28000

Restriccin 2

16309

20000

Restriccin 3

16979

17000

Restriccin 4

18962

19000

Restriccin 5

155

Restriccin 6

123

Restriccin 7

Restriccin 8

x1

entero

Restriccin 9

x2

Entero

Restriccin 10

x3

Entero

-12-

Aplicando SOLVER, se logr determinar que la produccin ptima es:

Producto 1 Producto 2 Producto 3

155

123

Dicha produccin, nos entrega el margen de $10.984.000

Funcin Objetivo
z=max(margen)
-13-

$ 10.984.000

2. Adicionalmente, como un nuevo problema a resolver, tu jefe te dice que cuenta

con $10.000.000 para invertir en materias primas; por lo tanto debes ahora
proponer tambin en cules materias primas conviene invertir considerando que
cada gramo de materia prima, cualquiera, cuesta $1.220, de tal manera de definir
un nuevo nivel de produccin ptima, gastndose la totalidad del dinero.

Para responder a esta pregunta, aplicaremos los pasos del punto anterior,
terminando con la utilizacin del Plug-In de Excel Solver.

Por lo tanto:

a. Definir las Variables de Decisin.

x1 : Cantidad a comprar materia prima 1
x2 : Cantidad a comprar materia prima 2
x3 : Cantidad a comprar materia prima 3
x4 : Cantidad a comprar materia prima 4
x5 : Cantidad de unidades a producir Producto 1
x6 : Cantidad de unidades a producir Producto 2
x7 : Cantidad de unidades a producir Producto 3

b. Definir y modelar la Funcin Objetivo

Dados los mrgenes por Producto:
Producto 1: Margen $35.000
Producto 2: Margen $45.000
Producto 3: Margen $12.000

Maximizar el margen de produccin, sin dejar de producir algn producto.

Z= Max(margen) =
(Margen Producto 1 * x1 ) + (Margen Producto 2 * x2 ) +(Margen Producto3 * x3)

-14-

Por lo tanto:
Z=Max(margen)= (35000*x1) + (45000 * x2 )+ (12000 * x3)

c. Definir y modelar las Restricciones que gobiernan el problema.

Las restricciones estarn dadas por el stock disponible que ser el stock actual
ms el stock nuevo (luego de decidir cuantos gramos comprar).

Supuestos:
1. La empresa debe producir al menos 1 unidad de cada producto y debe
generarse un producto entero.
2. No existe una compra mnima de gramos de materia prima, es decir, se
puede comprar fracciones de gramos.

Por lo tanto, las restricciones sern:

(62 * x5) + (99 * x6) + (39 * x7) <= 28000 + x1
(75 * x5) + (38 * x6) + (5 * x7)

<= 20000 + x2

(41 * x5) + (86 * x6) + (23 * x7) <= 17000 + x3

(100 * x5) + (28 * x6) + (9 * x7) <= 19000 + x4
x1 + x2 + x3 + x4 = 10000000 / 1220
x1 >= 0; x2 >= 0; x3 >= 0; x4 >= 0
X5>=1; x6 >= 1; x7 >=1
X5, x6, x7 : nmeros enteros

d. Resolver el problema usando el Plug-In de Excel Solver.

en Gramos

Producto 1

Producto 2

Producto 3

Materia 1

62

99

39

Materia 2

75

38

Materia 3

41

86

23

Materia 4

100

28

35.000 $

45.000 $

$ de Margen $

-15-

12.000

Stock Disponible (gramos)

Materia 1

28000

Materia 2

20000

Materia 3

17000

Materia 4

19000

Monto a Invertir

10.000.000

Costo unitario x gramo $

1.220

Mximo a comprar

8196,72131

Variables
Material a Comprar
x1

x2

x3

Unidades a producir
x4

1367,744051 0 6828,977261 0

x5

x6

x7

129

215

Restricciones
Restriccin 1

29361 29367,74405

Restriccin 2

17855

Restriccin 3

23825 23828,97726

Restriccin 4

18938

19000

Restriccin 5

129

Restriccin 6

215

Restriccin 7

Restriccin 8

8196,72131

8196,72131

Restriccin 9

1367,744051

Restriccin 10

-16-

20000

Restriccin 11 6828,977261

Restriccin 12

Restriccin 13

x5 Entero

Restriccin 14

x6 Entero

Restriccin 15

x7 Entero

-17-

Al aplicar la herramienta SOLVER, se logr determinar que la distribucin ptima

de la inversin de los $10.000.000 es:

Materia 1

Materia 2

Materia 3

Materia 4

1367,74405

6828,97726

Con esa inversin nuestro nuevo stock disponible ser:

Stock Disponible (gramos)

Materia 1

29367,74405

Materia 2

20000

Materia 3

23828,97726

Materia 4

19000

El stock actual, mediante programacin lineal y con las restricciones dadas,

podemos maximizar las unidades a producir segn la siguiente tabla:

Unidades a producir
Producto 1 Producto 2 Producto 3
129

215

Las unidades a producir, nos permite alcanzar el margen de $14.214.000

Funcin Objetivo
z=max(margen)

$ 14.214.000

3. Use el Formato de entrega Tarea n1 Parte 2 y completa con tus

resultados.

Ver documentos adjuntos.

-18-

4. En el mismo documento, compara los resultados de la heurstica

contra los obtenidos con la programacin lineal y escribe tus
conclusiones.

Habiendo aplicado el algoritmo heurstico goloso y programacin lineal

para el clculo de la optimizacin y maximizacin del margen, se logra apreciar
que:

El algoritmo heurstica goloso, si bien busca la maximizacin de un objetivo,

descarta por completo otras variables que sin duda entran en juego y
debieran ser consideradas, al menos para el ejercicio dado.

La aplicacin de programacin lineal, nos ha permitido asignarle algunas

restricciones, algunas basadas en supuestos que no estn expresadas en el
enunciado, como por ejemplo, que la empresa desea producir al menos 1
unidad de cada producto. Si llevramos la frmula a la realidad, bastara con
saber las polticas de produccin con el fin de aplicarlas al modelo. Sin
embargo, aplicando restricciones como no negatividad, produccin mayor o
igual a uno, se logra determinar una optimizacin de materia prima que
maximice la rentabilidad.

Cuando se ha agregado el monto de $10.000.000 para invertir en materia, el

modelo nos ha permitido agregar variables de decisin, respecto a la cantidad
de materia prima que se debe comprar a fin de maximizar la produccin.

Haber aplicado las variables para la distribucin de la inversin, permite

verificar y probar la escalabilidad de la programacin lineal y a la vez su
aplicabilidad en Excel, ya que bast con agregar algunas variables y sus
nuevas restricciones para obtener un resultado prcticamente instantneo.

-19-

Sin dudas, que para el ejercicio planteado, lo mejor ha sido la aplicacin de

programacin lineal, puesto que permite aplicar el modelo utilizando todas las
variables y sus eventuales restricciones, maximizando el margen y dando una
respuesta ptima.

-20-