jlc

Disciplina que mediante el uso de matemticas,

estadstica y algoritmos, modela y resuelve
problemas complejos determinando la solucin ptima
y permitiendo, de esta forma, la toma de decisiones.

Teniendo en cuenta la escasez de recursos, para

determinar cmo se puede optimizar un objetivo
definido, ya sea maximizar beneficios o minimizar
costos.

jlc
 Dificultad para
asignar recursos

Crecimiento de
las
organizaciones

Durante la segunda guerra mundial se hicieron

investigaciones sobre operaciones militares para
mejorar la asignacin de recursos

jlc
Observacin Modelo Solucin Validacin
y Anlisis Cientfico ptima del Modelo

jlc
Cual es el problema al que me enfrento?

Objetivos apropiados

Restricciones sobre lo que se puede hacer

Los diferentes cursos de accin posibles, etc.

Este proceso de definir el problema es crucial ya

que afectar en forma significativa la relevancia
de las conclusiones del estudio

jlc
 Realizar un modelo que represente la esencia del
problema.

El modelo debe ser menos complejo que el

problema real, con consideraciones y
simplificaciones que hacen ms manejable el
problema y permiten evaluar eficientemente las
alternativas de solucin.

jlc
Depende de las caractersticas del modelo.

Los procedimientos de solucin pueden ser

clasificados en tres tipos:

a) Analticos

b) Numricos

c) Simulacin

jlc
a) Analticos: utilizan procesos de deduccin
matemtica.

b) Numricos: son de carcter inductivo y

funcionan en base a operaciones de prueba y error.

c) Simulacin: utiliza mtodos que imitan o,

emulan al sistema real, en base a un modelo.

jlc
Se varan los valores de los parmetros de entrada
y/o de las variables de decisin, y se comprueba
que los resultados del modelo se comporten de una
manera factible.

Antes de usar el modelo debe probarse

exhaustivamente para intentar identificar y
corregir todas las fallas que se puedan presentar.

jlc
jlc
o Un modelo es una representacin de un objeto,
sistema o idea, de forma diferente al de la
entidad misma.

o El propsito es ayudarnos a explicar, entender o

mejorar un sistema.

o El modelo de un objeto puede ser una rplica

exacta de ste o una abstraccin de las
propiedades dominantes del objeto

jlc
Un requerimiento bsico para cualquier modelo, es
que debe describir al sistema con suficiente detalle
para hacer predicciones vlidas sobre el
comportamiento del sistema en el tiempo.

Si el modelo no es correcto, las manipulaciones

siguientes sern intiles; pero si el modelo es muy
complejo, la realizacin de las fases siguientes
puede ser inabordable.

jlc
Un sistema determinado, se puede modelar de
diferentes formas, y se pueden tener varias
representaciones matemticas de un mismo
sistema, dependiendo de cada perspectiva.

Combinacin de componentes que actan

juntos y realizan un objetivo determinado,
estos son el objeto del estudio

jlc
Entradas Sistema Salidas

UNIVERSO
jlc
o Modelos mentales
o Modelos lingsticos
o Modelos grficos

o Modelos matemticos

o Modelos de software

jlc
o En los modelos matemticos las magnitudes que
evolucionan en el tiempo se llaman variables del
sistema o, a veces, seales.

o Las magnitudes que no evolucionan (o cuya

evolucin no se tiene en cuenta) se llaman
parmetros del sistema.

jlc
DECISIONES
Variables de decisin. Son las incgnitas del
problema. La definicin de las variables es el
punto clave.

MEDIDA DEL DESEMPEO CONJUNTO

Funcin objetivo(Z): Consiste en optimizar el
objetivo que persigue la situacin y el cual es
una funcin lineal de las diferentes actividades
del problema.

jlc
CONJUNTO DE LIMITACIONES
Restricciones Estructurales. Requisitos que debe
cumplir cualquier solucin para que pueda
llevarse a cabo.

jlc
 Desarrollar un procedimiento (por lo general
basado en un computador) para derivar una solucin
al problema a partir del modelo.

Reconocer qu soluciones son ptimas respecto al

modelo que se est utilizando.)

jlc
Elementos de un modelo de optimizacin.

Se dispone de 8 piezas pequeas y 6 piezas

grandes, que son utilizadas para elaborar sillas
(usando 2 piezas pequeas y 1 pieza grande) y mesas
(usando 2 piezas de cada tipo).

Interesa decidir cuntas sillas y mesas fabricar

para obtener la mxima utilidad, dado un beneficio
neto de $15 por cada silla y de $20 por cada mesa
fabricada.

jlc
Posibles soluciones factibles a considerar:

Estas son las soluciones que respetan las

restricciones del nmero de piezas disponibles:

4 sillas, que reportan una utilidad de $60

1 sillas y 2 mesas , utilidad de $55
3 mesas, utilidad de $60
1 mesa y tres sillas, utilidad de $65
2 sillas y 2 mesas, utilidad de $70
etc.

jlc
Las variables de decisin

x: Nmero de sillas elaboradas.

y: Nmero de mesas elaboradas.

La funcin objetivo:
Maximizar la utilidad dada por:

z f ( x, y) 15x 20 y

jlc
Restricciones del problema: Respetar la
disponibilidad de piezas para la fabricacin de
sillas y mesas:

Piezas pequeas: 2x 2 y 8

Piezas grandes: x 2y 6

Tambin se impone restricciones de no

negatividad:
x, y 0

jlc
En resumen:
Max 15x 20 y
Rest:
2x 2 y 8
x 2y 6
x, y 0

Si restringimos los valores de x e y a nmeros

enteros, tendramos un modelo de Programacin
Entera.

jlc
En una fbrica de cerveza se producen dos tipos:
rubia y negra. Su precio de venta es de 50
pesos/litro y 30 pesos/litro, respectivamente.

Sus necesidades de mano de obra son de 3 y 5

empleados, y de 5.000 y 2.000 pesos de materias
primas por cada 1000 litro.

La empresa dispone semanalmente de 15 empleados y

10.000 pesos para materias primas, y desea maximizar
su beneficio. Cuntos litros debe producir?

jlc
Las variables de decisin

1 : Litros cerveza rubia.

2 : Litros cerveza negra.

La funcin objetivo:
Maximizar la utilidad dada por:

z f ( x1 , x2 ) 50.000 x1 30.000 x2

jlc
Restricciones del problema: Respetar la
disponibilidad de mano de obra y dinero para materia
prima:

Mano de obra: 3x1 5 x2 15

Recurso materia prima: 5.000 x1 2.000 x2 10.000
Tambin se impone restricciones de no
negatividad:

x1 , x2 0

jlc
En resumen:

Max z 50.000 x1 30.000 x2

Rest:
3 x1 5 x2 15
5.000 x1 2.000 x2 10.000
x1 , x2 0

jlc
Se desean producir dos tipos de bolsas 1 y 2, el
costos de produccin es de $3 para la bolsas 1 y $5
para la bolsas 2. El tiempo total de produccin
esta restringido a 200 horas y se emplea 8
minutos/unidad para la bolsas 1 y de 7
minutos/unidad para la bolsas 2, plantear un modelo
para optimizar el costo de produccin.

= 31 + 52 (Costo total de Produccin)

Sujeto a:
81 + 72 12000
1 , 2 0.
jlc
Se pide construir un cilindro del mximo volumen
posible utilizando a lo ms 3m2 de material calcule
el radio () y la altura () del mismo

jlc