272100277 Ejercicio Resuelto De Optimizacion

Tabla de contenido

INSTRUCCIONES TAREA N°1 PARTE N°1 ................................................................................................. 2
INSTRUCCIONES TAREA N°1 PARTE N°2 ................................................................................................. 2
DATOS DISPONIBLES......................................................................................................................................... 4
SOLUCIÓN TAREA N°1 PARTE N°1 .............................................................................................................. 5
SOLUCIÓN TAREA N°2 PARTE N°1 ............................................................................................................10

INSTRUCCIONES TAREA N°1 PARTE N°1
1. Resuelve este problema aplicandoel siguiente “Algoritmo Heurístico Goloso”:
Paso 1: elige el producto de mayor rentabilidad y planifica producir el
máximo posible que permite la disponibilidad de materiales.
Paso 2: en caso de quedar disponible materia prima, planifica producir el
máximo posible del siguiente producto en la lista de los productos más
rentables y que sea factible producir a partir de la materia primadisponible.
Paso 3: si queda materia prima disponible repite el paso 2. En caso
contrario FIN

2. Debes definir claramente tu recomendación de producción de la joyería en el
próximo período, considerando las restricciones indicadas.

3. Utilicen el Formato de entrega Tarea n°1 Parte 1 y completa con tus resultados.
Finalmente propón mejoras a la heurística (en el mismo formato de entrega).

INSTRUCCIONESTAREA N°1 PARTE N°2

Realizar la planificación de la producción a través de un modelo de programación
lineal.
Ya has entregado tu propuesta de producción utilizando una heurística, pero tu jefe
no queda satisfecho y te pide una nueva propuesta, que debe asegurar ser la mejor
opción de planificación:

1. Para cumplir con lo pedido por tu jefatura deberás resolver el ejercicio a través
de un modelo deProgramación Lineal cumpliendo los siguientes pasos
a. Definir las Variables de Decisión.
b. Definir y modelar la Función 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 lotanto debes ahora
proponer también en cuáles materias primas conviene invertir considerando que
cada gramo de materia prima, cualquiera, cuesta $1.220, de tal manera de definir
un nuevo nivel de producción óptima, gastándose la totalidad del dinero.

3. Use el Formato de entrega Tarea n°1 Parte 2 y completa con tus resultados.

4. En el mismo documento, compara los resultados de la heurísticacontra los
obtenidos con la programación lineal y escribe tus conclusiones.

-3-

DATOS DISPONIBLES
Consumo de materias primas para producir cada unidad vendible de aleación y
los márgenes que generan la venta de cada uno:

en Gramos

Producto 1

Producto 2

Producto 3

Materia 1

62

99

39

Materia 2

75

38

5

Materia 3

41

86

23

Materia 4

100

28

9

$ 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 confección según 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-

SOLUCIÓN TAREA N°1 PARTE N°1
1. Resuelve este problema aplicando elsiguiente “Algoritmo Heurístico Goloso”:

Paso 1: elige el producto de mayor rentabilidad y planifica producir el máximo
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 continuación determinaremos el máximo posible de unidades que se pueden
producir...