Sei sulla pagina 1di 32

Modelos de Optimizacin

Modelos de optimizacin

R.Delgadillo

Caso :Whirpool
Modelos
Modelos matemticos
Modelos de PL
Formulacin de modelos PL
Problema de asignacin de recursos
Problema de Dieta

Caso: Whirlpool Corporation

R.Delgadillo

Caso: Whirlpool Corporation


Es una corporacin con ventas anuales de ms de
$12,000 millones, 68,000 empleados y casi 50
centros de investigacin tecnolgica y manufacturera
en todo el mundo, fabrica y vende aparatos
electrodomsticos; como equipos de aire
condicionado para espacios habitables. La demanda
de unidades es estacional y depende tambin de las
variaciones del clima. Normalmente Whirlpool inicia la
produccin de aire condicionado en otoo y los
mantiene en inventario hasta que se embarcan en
primavera. La creacin de inventarios en temporadas
de pocas ventas permite a la compaa nivelar las
tasas de produccin durante gran parte del ao,
R.Delgadillo

Caso: Whirlpool Corporation

R.Delgadillo

sin dejar de satisfacer la demanda en los periodos


pico (primavera y verano). Sin embargo cuando se
presentan veranos ms clidos que lo normal, la
demanda aumenta de forma espectacular y a veces
hay desabasto. Si whirlpool incrementa la produccin
y el verano resulta ser muy clido, la empresa puede
elevar sus ventas y su participacin de mercado. Pero
si el verano es fresco, la compaa se queda con
inventarios costosos de aparatos sin vender.
Whirlpool prefiere basar sus planes de produccin en
el ao promedio, tomando en cuenta los pronsticos
de la industria para el total de ventas y las
temporadas tradicionales.
5

Caso: Whirlpool Corporation

R.Delgadillo

Las operaciones de Whirlpool, que se


extienden cada vez mas por todo el
mundo, atenan las variaciones de la
demanda general que enfrenta la
compaa. Por ejemplo una demanda
fuerte en Amrica del norte y Europa
podra compensar con creces las
condiciones desfavorables en Amrica
latina y Asia.
6

Caso: Whirlpool Corporation

R.Delgadillo

Con frecuencia la demanda es irregular,


No solo se requiere buenos pronsticos. La demanda
es la primera parte de la ecuacin la otra parte es la
oferta.
Es necesario trazar planes para suministrar los
recursos (trabajadores, materiales, inventarios,
recursos financieros y capacidad del equipo) para
satisfacer la demanda pronosticada.

Modelos

R.Delgadillo

Es una representacin simplificada e


idealizada de la realidad

Modelos

R.Delgadillo

Tipos:
Matemticos o Fsicos
Estticos o Dinmicos
Determinsticos o Estocsticos

Modelo matemtico

R.Delgadillo

Un modelo matemtico es una


representacin idealizada y simplificada
de un sistema, expresada en trminos
de smbolos y expresiones matemticas
Ej: F=m.a
El modelo matemtico de un problema
econmico, es el sistema de ecuaciones y
expresiones matemticas relacionadas que
describen la esencia del problema
10

Modelo matemtico

Queda definido Por:


n decisiones variables de decisin x1 , x2 , x3 ,... xn
Medida de desempeo conjunto Funcin
objetivo (F.O.) Z f ( x1, x2 ,..., xn ) 3x1 5x2 ... 15 xn
Conjunto de limitaciones restricciones
Ecuaciones y desigualdades
x1 2 x2 14 x4

Coeficientes y los lados derecho parmetros

R.Delgadillo

11

Modelo de PL

R.Delgadillo

Es un modelo matemtico, cuyas


funciones son lineales
Todo modelo de PL tiene:
Una Funcin Objetivo
Variables de decisin
Conjunto de restricciones
Criterio de optimizacin (mx.
min)
12

Modelo de PL

R.Delgadillo

Ejemplo: Una compaa fabrica 2 productos (X, Y)


en 4 secciones distintas de fabricacin A, B,C y D,
todas colocadas en serie. Se desea determinar
cuantas unidades de cada producto fabricar para
satisfacer la demanda a un costo mnimo.
Las decisiones de produccin (variables de decisin)
La capacidad de la fabrica y de la disponibilidad de
los recursos (restricciones)
El costo de produccin (objetivo ), solo que se desea
que sea mnimo (criterio).

13

Modelo de PL

R.Delgadillo

La informacin necesaria (datos), como


unidades de recurso de material consumidos
para producir una unidad de cada producto, o
el costo unitario o la cantidad de materia
prima disponibles (parmetros)
Los datos pueden venir de registros
histricos, pruebas, experimentos actuales o
an corazonadas basadas en la experiencia.

14

Formulacin del Modelo de PL

R.Delgadillo

Consideraciones para la formulacin:


Cree un modelo en forma verbal:
restricciones y objetivo
Identifique las variables de decisin
Identifique los datos del problema
Exprese cada restriccin y funcin
objetivo en trminos de las variables
de decisin
15

Formulacin del Modelo de PL

R.Delgadillo

Si las restricciones son de requerimiento


utilice la desigualdad
Si las restricciones son de limitaciones
utilice la desigualdad

16

Formulacin de modelo de PL

Un carpintero fabrica sillas y mesas, su


produccin esta limitada por lo
siguiente:
listones
mano de Utilidad
de madera
obra
c/silla requiere
4
3 horas 900
c/mesa requiere
4
6 horas 600
Dispone x sem. 36
48 horas
Determinar el plan de produccin ptimo

R.Delgadillo

17

Formulacin de modelo de PL

Qu se desea? Un plan de produccin ptimo


Como se consigue? Haciendo mxima la
produccin
La produccin se refiere a la cantidad de
sillas y mesas
Variable de decisin: Nmero de sillas y mesas
que debe producir a la semana

x1 : Nmero de sillas a producir x sem.


x2 : Nmero de mesas a producir x sem
R.Delgadillo

18

Formulacin de modelo de PL

Objetivo: Obtener mayores (mxima)


utilidades (beneficio), en base a las sillas y
mesas a producir

F.O : Z = 900 x1 + 600 x2

Como se desea que sea mxima

Maximizar Z= 900 x1 + 600 x2

R.Delgadillo

19

Formulacin de modelo de PL

Qu limitaciones existe? La mano de obra y


los listones de madera
Restriccin de Madera: 4 x1

+ 4x2 36
Restriccin de M.O: 3 x1 + 6x2 48
Solo eso? La produccin no puede ser
negativa
Restricciones de no negatividad

x1 ,x2
R.Delgadillo

0
20

Formulacin de modelo de PL
Criterio

Datos

Funcin
Maximizar 900 x1 + 600 x2
Objetivo
s.a. 4 x1 + 4x2 36
Restricciones
3 x1 + 6x2
48
Rango de existencia
x1 ,x2 0

Variables de decisin

x1 : Nmero de sillas a producir x sem.


x2 : Nmero de mesas a producir x sem.
Construccin simblica (modelo)

R.Delgadillo

21

Formulacin de modelo de PL
Etapas de la formulacin
Definicin de las variables de decisin
Determinacin de los Coeficientes de costos
(o utilidades)
Definicin de la Funcin objetivo
Determinacin de los Coeficientes
tecnolgicos y lado derecho de restricciones
Definicin de las Restricciones funcionales
Definicin de las Restricciones de signo
R.Delgadillo

22

Problema de asignacin de
recursos
El seor Len tiene un pequeo camin con
capacidad de 20m3 en el cual transporta
mercaderas. Una reconocida empresa de la
ciudad le ha contratado para hacer acarreos
de mercaderas, desde la planta de
produccin, hacia los puntos de distribucin.
La mercadera est empacada en cajas de 3
tamaos diferentes. Adems la ganancia por
transportar cada tipo de caja es distinta.

R.Delgadillo

23

Problema de asignacin de
recursos

R.Delgadillo

Caja tipo 1 => 1m3 , S/1000 c/u


Caja tipo 2 => 1.2m3 , S/1120 c/u
Caja tipo 3 => 0.8m3 , S/900 c/u
Cmo debe llenar el seor Len su
camin para maximizar las ganancias
en cada viaje que realice, si tiene que
transportar como mnimo 8 cajas tipo 1
y 5 cajas tipo 3 en cada viaje ?
24

Problema de asignacin de
recursos
Definicin de las variables de
decisin
X1 : nmero de cajas tipo 1 a
transportase en cada viaje (cja/viaje)
X2 : nmero de cajas tipo 2 a
transportase en cada viaje (cja/viaje)
X3 : nmero de cajas tipo 3 a
transportase en cada viaje (cja/viaje)
R.Delgadillo

25

Problema de asignacin de
recursos
Coeficientes de costos (utilidades)
Datos
Funcin Objetivo
Z: Ganancia total (soles) por el transporte
de los 3 tipos de cajas en cada viaje.
Max Z = 1000X1+ 1120X2 + 900X3
[soles/ caja]* [caja/viaje]=[soles/ viaje]
R.Delgadillo

26

Problema de asignacin de
recursos
Coeficientes tecnolgicos y de lado
derecho
Datos
Restricciones funcionales
R1: capacidad del camin (recurso)
1X1 + 1.2 X2 +o.8 X3 20
[m3 /caja] * [caja/viaje] = [m3/viaje]
R.Delgadillo

27

Problema de asignacin de
recursos
R2: mnimo de mercanca tipo 1
(requerimiento)
x18 [caja/viaje]
R3: Mnimo de mercanca tipo 3
x35 [caja/viaje]

Restriccin de signo
X1,x2,x3 0
R.Delgadillo

28

Problema de asignacin de
recursos
Modelo completo
Max Z = 1000X1+ 1120X2 + 900X3
s.a
1X1 + 1.2 X2 +o.8 X3 20
x1
8
x3 5
X1,x2,x3 0
R.Delgadillo

29

Problema de dieta
Una dieta para ganado requiere que el
alimento que se consuma tenga los 4
grupos bsicos: Harina, grasas,
protenas, minerales.
Las cantidades mnimas a ingerirse cada
da de cada grupo es:
500,28,50,68 onzas

R.Delgadillo

30

Problema de dieta
Los costos asociados a 4 tipo de alimentos que
puede llevar la dieta son:
50,20,30y 80 soles por quintal y el contenido
nutricional de cada alimento en onzas por
quintal se da en tabla siguiente
Harinas grasas protenas minerales
alimento1 400
alimento2 200
alimento3 150
alimento4 500
R.Delgadillo

8
15
10
0

15
30
5
3

2
15
8
5
31

Problema de dieta

R.Delgadillo

Determine la mejor combinacin de


alimentos de forma a obtener una dieta
con el requerimiento nutricional diario
a menor costo.

32

Potrebbero piacerti anche