Академический Документы
Профессиональный Документы
Культура Документы
MTODO GRFICO
Ejemplo
10 chicos y 20 chicas de la asignatura Sistemas de Ingeniera organizan un viaje para el cual necesitan dinero. Deciden pedir trabajo por las tardes en una compaa encuestadora que contrata a equipos de jvenes de dos tipos: Tipo A: PAREJAS, 1 chico + 1 chica. Tipo B : EQUIPOS, 1 chico + 3 chicas. Se paga a 30 Bs. por la tarde a la pareja y 50 Bs. la tarde al equipo. Cmo les conviene distribuirse para sacar la mayor cantidad posible de dinero?
2. EJEMPLOS Ejemplo 1
PASO 1. Identificar el objetivo del estudio sacar la mayor cantidad posible de dinero. PASO 2 Identificar las restricciones Nmero de chicos (10) Nmero de chicas (20) PASO 3 Definir la o las variables de decisin x1: Nmero de equipos del tipo A (por parejas). x2: Nmero de equipos del tipo B (1 chico + 3 chicas). PASO 4 Plantear la Funcin Objetivo Max Xo = 30x1 + 50x2 PASO 5 Plantear las restricciones x1 + x2 10 x1 + 3x2 20 x1, x2 0
3
x2 0
x1 + x 2 10 x1 + 3 x 2 20 x1 0 x2 0
x1 0
El anlisis se realiza en el plano, cuando los problemas a resolver tienen solo dos variables de decisin.
Y =
a + m. X
x2
1)
x1 + x 2 10
PASOS PARA GRAFICAR LA INECUACIN 1: Asumir que se trata de una igualdad, graficar luego la recta correspondiente. x1 + x 2 = 10 Tomar el semiplano correspondiente a los puntos que verifican la desigualdad.
2)
x1
x1 + 3 x 2 20
PASOS PARA GRAFICAR LA INECUACIN 2: 1) Asumir que se trata de una igualdad, graficar luego la recta correspondiente. x1 + 3 x 2 = 20 Tomar el semiplano correspondiente a los puntos que verifican la desigualdad.
2)
x1 0
x2 0
x1 + x 2 10
x1 + 3 x 2 20
Toma la funcin OBJETIVO: x0= 30x1 + 50x2 y calcula diversas ganancias: Las posibles soluciones (x1,x2) han de pertenecer a la regin factible. Por qu?. Puede ser (2,7) una solucin?. Por qu? xo(2,2) = 60+ 100 = 160 Bs. xo(2,4) = 60 + 200 = 260 Bs. xo(9,1) = 270 + 50 = 320 Bs. xo(5,5) = 150 + 250 = 400 Bs. ....... CMO AVERIGUAR EN CUL DE LOS PUNTOS SE OBTIENE LA GANANCIA MXIIMA?
Regin factible = Conjunto de puntos que verifican simultneamente todas las restricciones del problema.
Funcin Objetivo
30 x1 + 50 x 2 = 0
G(5,5)= 400
Se localiza la recta que est lo ms arriba posible y que pase por algn punto de la regin factible. Este punto resulta ser el (5,5) G(0,0) = 0 Bs. G(6,0) = 180 Bs. G(1,5) = 180 Bs. G(10,0) = 300 Bs. G(5,5) = 400 Bs. VALOR MXIMO
10 x1 + 40 x 2 = 0
G(2,6)= 260
Solucin ptima = Significa ubicar aquel punto perteneciente a la regin factible que de el mejor valor a xo.
TIPOS DE SOLUCIN
TIPOS DE SOLUCIN
TIPOS DE SOLUCIN
3. SOLUCIN ILIMITADA Cuando no se encuentra el vrtice ms alejado porque no est acotado el polgono en esa direccin.
TIPOS DE SOLUCIN