18/01/2014

Ing.AntonioVelsquezJimnez

ElABCdelaOptimizacin A.Qu puedes DECIDIR?

Ej:cunto producir;cunto invertir,yenqu, son variablesdedecisin

Formulacin matemtica bsica en un problema de Optimizacin

Ejemplo: Debemos buscar una solucin que minimice el costo de produccin de las empresas, sujeta a las restricciones impuestas por el proceso productivo as como el contrato con la planta de fundicin.

B:Qu quiere decir mejor?

Ej: maximizar beneficio,minimizar costo, son objetivos

C:Qu restricciones limitan las decisiones?

Ej:noexceder presupuesto,nousar ms piezas que las disponibles,

Traduccin del problema en trminos matemticos, definiendo: 1. lasvariables 2. elobjetivo 3. lasrestricciones

sonrestricciones

OPTIMIZACIN
A.V.J.

ProgramacinLineal

Ejemplo: Dos empresas Mineras (X e Y) extraen dos tipos diferentes de minerales, los cuales son sometidos a un proceso de trituracin, con tres grados: alto, medio y bajo. Las compaas han firmado un contrato para proveer de mineral a una planta de fundicin, cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de grado bajo. Cada una de las empresas tiene diferentes procesos de fabricacin. Mina Costoporda
(milesdesoles)

Una empresa fabrica dos productos 1 y 2. El tiempo de fabricacin en horas para producir una unidad de producto por Departamento es:
Producto 1 2 Dpto. A 2 2 Dpto. B 1 2 Dpto. C 4 2

Los lmites de la capacidad de fabricacin por semana son:

Dpto. A B C Horas-Hombre disponibles 160 120 280

Produccin(toneladas/da) Alto 6 1 Medio Bajo 3 1 4 6

X Y

180 160

2 das de la semana no se trabajan Cuntos das a la semana debera operar cada empresa para cumplir el contrato con la planta de fundicin?
Plantee el ejercicio Optimizando el costo !

Sedebedecidirqucantidaddecadaproductodebefabricarseparaelmejorempleo delosmedioslimitadosdeproduccin. Lagananciaporcadaunidaddelproducto1esUS$1.00ydelproducto2esUS$1.50 Sepideplantearelmodelomatemticodelaoptimizacindelagananciasemanala travsdelafuncinobjetivoylasrestriccionespertinentes.

Anlisis
CulessonlasVariablesdedecisin?

EL MODELO DE PROGRAMACIN LINEAL PROVEE UNA SOLUCIN INTELIGENTE PARA ESTE PROBLEMA

*X1 =Cantidaddeunidadesdelproducto1producidasenunasemana *X2 =Cantidaddeunidadesdelproducto2producidasenunasemana

CuleslaFuncinObjetivo?
*Maximizarlagananciasemanal.

18/01/2014

Resolucingrficaparaencontrarlasolucin ptima.

InterpretacinGrfica
Representacingrficadelastresrestricciones x2 x2 x2

0 Dpto.A

x1

0 Dpto.B

x1

0 Dpto.C

x1

InterpretacinGrfica
Representacingrficadelacombinacindeesastres restricciones x2

InterpretacinGrfica
RepresentacingrficadelafuncinobjetivoZ

x2

Valores factibles

x1

x1

InterpretacinGrfica
Solucingrficadelproblemademaximizacin

x2
Z=X1 +1.5X2 =100
(40,40) Valores factibles

x1