TALLER DE MODELAMIENTO

MATEMTICO
CLASE 1

SAMANT H A R E I D C AL DE R N
I CI 2 2 0 7 6 5 0
0 7 / 0 8/2017
 TEMARIO

Aspectos formales del curso

Introduccin a la Programacin Lineal
Ejercicios

2
 OBJETIVOS

Profundizar en las habilidades de modelamiento matemtico de

problemas de mayor complejidad.
Representar situaciones de tipo real a travs de modelos
matemticos.
Identificar la naturaleza del problema y el modelo que ms se
ajuste a su representacin.
Utilizar herramientas computacionales que permitan resolver
dichos problemas.

3
 TEMARIO

Modelos de Optimizacin Lineal

Modelos de Optimizacin No-Lineal
Modelos con Tasas de Cambio
Modelamiento con ecuaciones diferenciales

4
 BIBLIOGRAFA

Ttulo: Introduccin a la Investigacin de

Operaciones Autor: HILLIER, F. y LIBERMAN, G

5
 EVALUACIN

Solemnes (2): Fecha Pendiente

Talleres
Ejercicios Integradores

6
 INTRODUCCIN A LA
PROGRAMACIN LINEAL

7
 INTRODUCCIN A LA PROGRAMACIN
LINEAL

Qu es un modelo?
Es una descripcin simplificada de un fenmeno, escrita de
manera formal.
Segn Galileo, las leyes de la realidad se relevan (y describen)
de manera matemtica.

8
 INTRODUCCIN A LA PROGRAMACIN
LINEAL

Rol de los modelos cuantitativos:

Datos Conceptos

Fenmeno
Modelo Persona Decisiones
Complejo

9
 INTRODUCCIN A LA PROGRAMACIN
LINEAL

Inventario
Lote Q Consumo
Realidad observada
Mayor abstraccin

Mayor realismo
Se ordena una cantidad Q que disminuye
Nivel verbal
linealmente segn la demanda.

Nivel grfico

2
Nivel algebrico =

Niveles de abstraccin de la planificacin de inventarios
10
 INTRODUCCIN A LA PROGRAMACIN
LINEAL

Una manera sencilla es identificar parmetros y

variables de decisin.
Parmetros: Datos que se obtienen de la realidad,
exgenas.
Variables: cuantifican las decisiones a ser tomadas,
endgenas.
Lo que se
Funcin objetivo: expresin algebraica, de
quiere hacer
parmetros y variables, a ser optimizada.
Restricciones: expresiones algebraicas que Lo que se
condicionan el valor que pueden tomar las variables. puede hacer

11
 INTRODUCCIN A LA PROGRAMACIN
LINEAL

Los modelos de optimizacin de una funcin objetivo

sujeta a un conjunto de restricciones se denomina
programacin matemtica.
Cuando las expresiones son lineales (potencia cero o uno),
se denomina programacin lineal.

12
 INTRODUCCIN A LA PROGRAMACIN
LINEAL

Variables de decisin:
Numricas: Pueden tomar cualquier valor.
X : Cantidad a producir
T : Tiempo de viaje
Q: Cantidad a transportar

Binarias: Solo pueden tomar 2 valores

1 Si se instala la bodega j
Yj
0 En otro caso

1 Si se escoge el camino j
Wj
0 En otro caso
13
 INTRODUCCIN A LA PROGRAMACIN
LINEAL

Funcin objetivo:

Minimizar: Encontrar el menor valor Maximizar: Encontrar el mximo

posible. valor posible.
Costos (Produccin, inventario, Utilidades
transporte).
Produccin
Tiempo (Tiempo de viaje, atencin,
Cobertura
etc.)

14
 INTRODUCCIN A LA PROGRAMACIN
LINEAL

Restricciones:
< Menor que
> Mayor que
Menor o igual que
Mayor o igual que
= Igualdad

15
EJERCICIOS

16
 EJERCICIO 1

Una empresa dedicada a la fabricacin del producto A y del

producto B desea maximizar sus ventas por cada producto
A recibe $10 y por cada producto B recibe $12. La
fabricacin del producto A requiere de 2 horas y de 1
tarro de pintura, en cambio el producto B requiere de 1,5
horas y de 2 tarros de pintura. La empresa dispone de 40
horas y 50 tarros de pintura.

17
 EJERCICIO 2

Una empresa dedicada a fabricacin de mesas y sillas desea

maximizar sus utilidades.
Recursos Requeridos Total Recursos
Mesas Sillas -
Piezas pequeas 8 6 60
Piezas grandes 2 1 40

Mesas Sillas
Costos 20 18
Ganancias 60 50
18
 EJERCICIO 3

Un inversionista desea maximizar la inversin

de su cartera. El accionista cuenta con un
capital de USD$250, pero tiene ciertas Inversin Tasa de
restricciones a la hora de invertir. l desea que rendimiento %
el valor de los bonos no represente menos del Bonos Gobierno 18
30% total de inversin, al igual que los
certificados deben representar, al menos, el Acciones Florida 20
40% del a inversin, as como las acciones no
pueden superar el 20% del total de inversin. Acciones la 25
Nacin
a) Suponga que ninguna de las posibilidades
de inversin debe exceder la mitad de la Certificados de 19
inversin. bancos
b) Se exige que se gaste un total de
USD$250.
19
 EJERCICIO 4

Suponga que una empresa posee dos CD 1 CD 2 CD3

plantas que elaboran un determinado Planta 1 21 25 15
producto en cantidades de 250 y 450 Planta 2 28 13 19
unidades diarias. Dichas unidades
Demanda
deben ser transportadas a tres Oferta
CD 1 200
centros de distribucin con 250 P1
demandas diarias de 200, 200 y 250 CD 2 200
unidades. Los costos de transporte 450 P2
son: CD 3 250

20
 EJERCICIO 5

Una fbrica puede elaborar hasta 150 Costo

Costo
unidades del producto A por periodo, en los produccin
Periodos Demanda inventario
prximos 4 periodos, adems se tiene la .
($/unidad)
siguiente informacin que se muestra en la ($/unidad)
tabla. 1 130 6 2
Adicionalmente, se cuenta con la siguiente 2 80 4 1
informacin: 3 125 8 2,5
a) Existe un inventario inicial de 15 4 195 9 3
unidades.
Periodos Demanda
b) Se debe satisfacer la demanda en cada
periodo. 1 130
c) Se desean minimizar los costos de 2 80
produccin e inventario. 3 125
21
4 195
 EJERCICIO 6

Una compaa produce 4 tipos de gasolina y desea maximizar sus ventas. Cada tipo de gasolina
tiene dos caractersticas importantes que son nmero de desempeo (ND) y su presin de
vapor (PV).

ND PV Disponibilidad Barriles

Gasolina 1 107 5 3814

Gasolina 2 93 8 2666

Gasolina 3 87 4 4016

Gasolina 4 108 21 1300

22
 EJERCICIO 6 (CONT.)

Estas gasolinas pueden ser vendidas directamente a un precio de $ 2.500 por barril o bien
pueden ser mezcladas para obtener gasolinas para aviacin (Gasolina A y Gasolina B).

ND PV Precio por barril

Gasolina A Al menos 100 A lo ms 7 2.700
Gasolina B Al menos 91 A lo mas 6 2.650

El ND y PV de cada mezcla es el promedio de los ND y PV de las gasolinas ocupadas

23
 EJERCICIO 7

Un viajero est preparando su mochila con un peso de 40 kilos y desea maximizar la cantidad
de nutrientes que llevar.

Nutrientes Volumen
Alimento A 2 4
Alimento B 4 6
Alimento C 2,5 3
Alimento D 5 5

24
TALLER DE MODELAMIENTO
MATEMTICO
CLASE 1

SAMANT H A R E I D C AL DE R N
I CI 2 2 0 7 6 5 0
0 7 / 0 8/2017