Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCIN
Ing. Laura Bazn Daz
LOGRO DE LA SESIN
MODELADO MATEMTICO
COMPONENTES
Un problema de toma de decisiones requiere identificar tres
componentes:
1. Cules son las alternativas de solucin?
2. Bajo qu restricciones se toma la decisin?
3. Cul es el criterio objetivo adecuado para evaluar las
alternativas?
MODELADO MATEMTICO
MODELADO MATEMTICO
1.
2.
1.
2.
MODELADO MATEMTICO
El ltimo componente que ahora resta es el objetivo del problema: maximizar el rea
del rectngulo. Si se define a z como el rea del rectngulo, el modelo es:
Maximizar z=wh
Sujeta a
2(w+h)=L
w,h 0
Una solucin del modelo es factible si se satisface todas las restricciones. Es ptima
si, adems de ser factible, produce el mejor valor (mximo o mnimo) de la funcin
objetivo.
Identifique 2 soluciones factibles, y a continuacin determine la mejor (la que tenga el
rea mayor).
EJERCICIO
Ana, Jaime, Juan y Pedro estn a la orilla oriente de un ro, y desean cruzarlo
en canoa hasta la orilla opuesta. La canoa puede llevar cuando mucho dos
personas en cada viaje. Ana es la ms vigorosa y puede cruzar el ro en 1
minuto. Jaime, Juan y Pedro tardan 2, 5 y 10 minutos respectivamente. Si hay
dos personas en la canoa, la persona ms lenta es la que determina el tiempo
de cruce. El objetivo es que los cuatro estn en la orilla opuesta en el mnimo
tiempo posible.
a) Identifique al menos dos planes factibles para cruzar el ro. Recuerde que la
canoa es el nico medio de transporte, y que no puede viajar vaca.
b) Defina el criterio para evaluar las alternativas.
c) Cul es el tiempo mnimo para pasar a los cuatro hasta la orilla del ro?
SOLUCIN
SOLUCIN
En el primer viaje no pueden ir, porque si no una de ellas debera regresar. Por
ende, para el primer viaje slo nos quedan Ana(1) y Jaime(2). Cruzan ambas y
una de ellas, digamos Ana(1), regresa para traer la linterna. Ahora s, pueden
cruzar Juan(5) y Pedro(10) juntos. Hasta aqu tardamos 2 + 1 + 10 = 13 y
tenemos a todos menos a Ana(1) en la otra orilla.
Ahora simplemente Jaime(2) regresa con la linterna a buscar a Ana(1) y ambas
cruzan, agregando dos minutos a la ida y dos a la vuelta: 13 + 2 +2 = 17 que es
lo que queramos lograr!
SOLUCIN
Parece muy fcil y sin embargo, al igual que muchas otras personas que no lo
sacamos. Por qu? Porque hay dos razones.
Una es la tendencia de optimizar las vueltas ms que las idas.
La otra, creo, es la tendencia a pensar que una de las dos que acaba de cruzar
es la que debe volver y no una que ya estaba en la otra orilla desde un viaje
anterior.
10
Pinturas
para
exteriores
Pinturas para
interiores
Disponibilidad
diaria mxima
(Ton)
Materia prima M1
24
Materia prima M2
11
12
13
14
Una restriccin implcita (o que se entiende como tal) sobre el modelo, es que
las variables X1 y X2 no deben ser negativas. Por tanto, aadimos las
restricciones de no negatividad, X1 >=0 y X2 >=0 , para satisfacer este
requerimiento.
El modelo completo de Tekno se escribe como:
Maximizar Z=5X1+ 4X2
Sujeta a:
6X1+ 4X2<=24
X1+ 2X2<=6
-X1+ X2<=1
X2<=2
X1, X2>=0
15
x+y7
2x + y 10
x0
y0
Maximizar en dicho espacio el valor de la funcin f(x, y) = 30x + 20y
16
FUNCIN OBJETIVO
Ejemplo: Continuando con el ejemplo anterior, se tiene que la funcin objetivo es:
f(x, y) = 30x + 20y
17
REGIN FACTIBLE
18
RESTRICCIONES
Restricciones x 0, y 0
19
20
21
SOLUCIN PTIMA
La solucin ptima son los puntos de la regin factible donde la funcin objetivo
alcanza el valor ptimo, es decir, el mximo o el mnimo. Si la solucin ptima es
nica, es uno de los vrtices de la regin factible. Si existen varias soluciones, son
todos los puntos que estn sobre uno de los lados.
Grficamente, si la solucin ptima es un mximo, sta corresponde al punto o
puntos en los que la recta de nivel est lo ms alta posible. Si la solucin es un
mnimo, corresponde al punto o puntos en los que la recta de nivel est lo ms abajo
posible.
Continuando con el mismo ejemplo, la solucin ptima es B(3, 4).
Analticamente, para hallar la solucin ptima, se prueba en la funcin objetivo cada
uno de los vrtices de la regin factible.
22
23
EJERCICIO
Bicicletas:
De paseo
De montaa
Restricciones
N de bicicletas
x 0; y 0
Acero
2y
x + 2y 80
Aluminio
3x
2y
3x + 2y 120
Beneficio
200x
150y
Maximizar
24
B) REGIN FACTIBLE
25
O(0, 0)
f(0, 0) = 200 0 + 150 0 = $0
A(40, 0) f(40, 0) = 200 40 + 150 0 = $8 000
B(20, 30) f(20, 30) = 200 20 + 150 30 = $8 500 Mximo
C(0, 40) f(0, 40) = 200 0 + 150 40 = $6 000
D) La solucin ptima es :
B(20, 30), es decir, x = 20 bicicletas de paseo e y = 30 bicicletas de montaa.
26
EJERCICIO
Se quiere organizar un puente areo entre dos ciudades, con plazas suficientes
de pasaje y carga, para transportar a 1 600 personas y 96 toneladas de equipaje.
Los aviones disponibles son de dos tipos: 11 del tipo A y 8 del tipo B. La
contratacin de un avin del tipo A, que puede transportar a 200 personas y 6
toneladas de equipaje, cuesta $40 000 ; la contratacin de uno del tipo B, que
puede transportar a 100 personas y 15 toneladas de equipaje, cuesta $10 000 .
Cuntos aviones de cada tipo deben utilizarse para que el coste sea mnimo?
Tipo A
Tipo B
Restricciones
N de aviones
0 x 11; 0 y 8
Personas
200x
100y
Equipaje
6x
15y
6x + 15y 96
Coste
40 000x
10 000y
Minimizar
27
REGIN FACTIBLE
28
La solucin ptima :
Es D(4, 8), es decir, x = 4 aviones tipo A, y = 8 aviones tipo B.
29
EJERCICIOS
1.
2.
Factora 1
Factora 2
Bien A
10 unidades /hora
20 unidades /hora
Bien B
25 unidades /hora
25 unidades /hora
30
EJERCICIOS
3.
31