UNIDAD 4 SOLUCIÓN GRÁFICA DE PROBLEMAS DE P. L. de dos dimensiones. especiales.
|
|
- Héctor Torres Martín
- hace 7 años
- Vistas:
Transcripción
1 UNIDAD 4 SOLUCIÓN GRÁFICA DE PROBLEMAS DE P. L. de dos dimensiones especiales.
2
3 Investigación de operaciones Introducción Después de construir modelos matemáticos de programación lineal, necesitamos desarrollar métodos que nos permitan encontrar la solución de estos modelos. En esta unidad se resolverán modelos de P. L. de dos variables (2 dimensiones) por el método gráfico. Los pasos a seguir en este método son: Aunque difícilmente se encuentran ejemplos reales de dos dimensiones, nos sirven como antecedente para comprender mejor el método símple analítico o tabular, el cual se estudiará en la siguiente unidad. Este método se utiliza para resolver problemas de P. L. de n dimensiones. Además realizaremos un análisis de sensibilidad, el cual consiste en estudiar el comportamiento de la solución óptima cuando se cambian los coeficientes de la función objetivo o las cantidades limitantes de las restricciones. Habrá modelos cuya solución no eista o bien no sea única, también analizaremos algunos ejemplos de este tipo, los cuales se presentan continuamente en la realidad Gráfica de rectas y regiones en el plano Una línea recta es un objeto geométrico. Euclides definió la recta como la distancia más corta entre dos puntos en el plano. Más tarde Descartes asocia a toda línea recta una representación algebraica a través de una ecuación lineal de dos variables. La definición en geometría analítica de la línea recta es: Decimos que una línea recta que pasa por el punto (, y ) está formada por todos los puntos del plano cartesiano (, y) tales que la relación 125
4 Unidad 4 m y y permanece constante. A este número se le da el nombre de pendiente de una línea recta y se denota con la letra m. Geométricamente la pendiente de una línea recta es la tangente del ángulo que forma la recta con el eje positivo de las abscisas (ángulo de inclinación) medido en el sentido contrario al movimiento de las manecillas del reloj (véase la f igura 4.1.). Figura 4.1. Gráf ica de una línea recta. La ecuación general de una línea recta es de la forma A + By + C =, donde A, B y C son números reales. Ésta es una ecuación de primer orden con dos incógnitas que tiene un grado de libertad, esto quiere decir que podemos dar un valor arbitrario a cualquiera de las incógnitas y después despejar el valor de la otra variable. El conjunto solución de esta ecuación es infinito y representa todos los puntos que forman la línea recta. Obtener la gráfica de la ecuación 3 2y = 8. Ejemplo 1 Sabemos que dados dos puntos, sólo eiste una recta que pasa por ellos, por lo tanto, basta conocer estos dos puntos que pertenecen a la línea recta para poderla trazar. 126
5 Investigación de operaciones 1. Damos un valor arbitrario a la variable y que puede ser el valor cero (y = ), sustituimos en la ecuación: 3 2() = 8. Se resuelve la ecuación resultante 3 = 8. Despejamos y obtenemos 8, por lo que el primer 3 8 punto de la recta es 3,. 2. En la ecuación 3 2y = 8, damos el valor arbitrario 2 a la variable ( = 2), sustituyendo en la ecuación se tiene 3(2) 2y = 8. La ecuación 8 6 resultante es 6 2y = 8. Despejamos y para obtener y donde y = 1. 2 Se obtiene así el segundo punto de la recta: (2, 1). 3. Localizamos estos puntos en un plano cartesiano y trazamos la recta cuya ecuación es 3 2y 8. y Ejercicio 1 1. La pendiente de una línea recta es del ángulo de inclinación. 2. Euclides definió la línea recta como más corta entre dos puntos en el plano. 127
6 Unidad 4 3. La intersección de la ecuación 3y = 1 con el eje de las ordenadas es: a) (, 1) b), 1 3 c), d), La gráfica de la ecuación + y = es: y y y y 5. La gráfica de la ecuación = 4 es: a) b) c) d) 6. Obtener la gráfica de la ecuación 6 5y = 3 128
7 Investigación de operaciones Gráfica de desigualdades lineales de dos variables Una desigualdad lineal de una variable, así como una desigualdad lineal de dos variables, tienen por solución una región del plano cartesiano. Por ejemplo, si tenemos la desigualdad + y >, el punto (2, 3) pertenece al conjunto solución de esta desigualdad ya que = 5 > y, en general, el conjunto solución de esta desigualdad está dada por el plano que se encuentra sobre la recta + y =. Gráficamente se representa como la región sombreada (véase la f igura 4.2.): y Figura 4.2. En este caso los puntos de la recta no pertenecen al conjunto solución, ya que estos puntos hacen que se cumpla la igualdad y no la desigualdad. En los modelos de I. O. generalmente se permiten ambos, es decir, la igualdad y la desigualdad. Esto lo denotamos utilizando los símbolos < (menor o igual que) o > (mayor o igual que). En estos casos la línea recta pertenece al conjunto solución y se marca como una línea continua. Si queremos graf icar una desigualdad lineal, se procede como sigue: 1. Graficar la igualdad asociada a la restricción. Con esto obtenemos una línea recta, la cual divide al plano cartesiano en dos regiones. 2. Para saber cuál de las dos regiones satisface la desigualdad, tomamos un punto cualquiera del plano cartesiano. Este punto se sustituye en la desigualdad. 129
8 Unidad 4 3. Si la desigualdad se cumple, entonces la región donde tomamos el punto es la región solución. Si no satisface la desigualdad entonces la región solución es la opuesta a donde tomamos el punto. Obtener la gráfica de la desigualdad < 1 1. Se traza la gráfica de la igualdad asociada: = 1 Ejemplo 2 2. Se toma un punto, por ejemplo, (5, 1) que está por encima de la recta. 3. Lo sustituimos en la desigualdad 5(5) + 3(1) < 1 y verificamos que ésta se cumpla: 5(5) + 3(1) < < 1 55 < 1 Observamos que esta epresión es falsa, por lo tanto se toma la región que no incluye al punto seleccionado. Esto quiere decir que la región solución es la sombreada en la siguiente f igura: 13
9 Investigación de operaciones Figura 4.3. Ejemplo 3 Obtener la gráfica de la desigualdad < 6 1. Se traza la gráfica de la igualdad asociada = 6 2. Se elige el punto (, ) que está por debajo de la recta. 3. Sustituimos en la desigualdad y verif icamos si se satisface: 2( ) 3( )
10 Unidad 4 El origen cumple con la desigualdad, por lo tanto se toma la región que incluye al origen, la gráfica es la región sombreada en la siguiente figura: Figura 4.4. Obtener la gráfica de la desigualdad > Se traza la gráfica de la igualdad asociada. Ejemplo 4 132
11 Investigación de operaciones 2. Se elige el punto (2, ) que está por debajo de la línea recta. 3. Sustituimos este punto en la desigualdad y verificamos si la satisface: 2(2) + 6() > > 12 4 > 12 Esta última epresión es falsa, por lo tanto, se toma la región que no contiene al punto (2, ). La región es la parte sombreada en la siguiente figura: Figura La gráfica de la desigualdad > 15 es: Ejercicio
12 Unidad 4 2. Para graficar una desigualdad lineal primero se traza la asociada. 3. La gráfica de la desigualdad 1 > es: a) 2 y 1 b) La gráfica de la desigualdad 2 es: 5. Obtener la gráfica de la desigualdad < 3 6. Obtener la gráfica de la desigualdad > 2 134
13 Investigación de operaciones 4.2. Región de soluciones factibles en maimización En la sección anterior aprendimos a graficar desigualdades lineales con dos incógnitas, esto nos va a ayudar a obtener la solución de problemas de P. L., los cuales se resuelven primero por método gráfico; para posteriormente utilizar un método analítico. Un modelo de maimización de P. L. de dos dimensiones tiene la forma general: Z má = f( 1, 2 ) Sujeto a las restricciones (s. a.): a a 12 2 < b 1 a a 22 2 < b 2... a n1 1 + a n2 2 < b n con las condiciones de no negatividad: 1 > 2 > Donde: Z má = f( 1, 2 ) es una función lineal de dos variables, la cual queremos maimizar; un conjunto de desigualdades lineales de dos variables, las cuales pueden ser de la forma menor o igual que y la condición de no negatividad para las variables. Lo primero que debemos hacer es buscar la región del plano que contiene los puntos solución de todas las desigualdades, para hacerlo primero debemos graficar cada una de las desigualdades y posteriormente empalmar todas las gráficas, la intersección de todas las regiones solución, es llamada. O bien en un solo sistema coordenado se grafica al conjunto de restricciones (rectas y regiones) y la intersección será la región de soluciones factibles. 135
14 Unidad 4 Ejemplo 5 Obtener la región de soluciones factibles del siguiente conjunto de desigualdades < > Graficamos por separado cada una de las desigualdades y obtenemos: < > Si empalmamos estas dos gráficas, podremos observar que se intersectan en una franja, que se forma entre las dos líneas rectas. 136
15 Investigación de operaciones Esta zona contiene los puntos solución de ambas desigualdades, por ejemplo, el punto (1, 1) está dentro de esta zona y al sustituirlo en las desigualdades las satisface: 3(1) + 2(1) < > < 6 2 > 5 < 6 Sin embargo, el punto (4, 5) sólo está en la zona de la desigualdad >, esto quiere decir que solo satisface esta desigualdad. Para verificarlo se sustituye en ambas desigualdades el punto mencionado. 3(4) + 2(5) < > < 6 9 > 22 < 6 Falso Verdadero Por lo tanto este punto no pertenece a la región de soluciones factibles. Nota. La región de soluciones factibles de un conjunto de desigualdades también se llama región factible. Cuando tenemos varias desigualdades, la zona factible puede ser de dos formas: 137
16 Unidad 4 Si la región factible es no acotada, quiere decir que se puede etender indefinidamente hacia algún etremo del plano cartesiano. Si es acotada, lo que tenemos es un polígono irregular que contiene todos los puntos solución del sistema. Es importante añadir que las líneas del polígono también pertenecen a la zona factible; recordemos que estamos trabajando con desigualdades donde la igualdad se incluye. Ejemplo 6 Obtener la región factible del siguiente conjunto de desigualdades < 18 2 < 6 1 < 4 1 > 2 > a) Graficamos la primera desigualdad que es <
17 Investigación de operaciones b) Graficamos la segunda desigualdad que es 2 < c) Graficamos la tercera desigualdad que es 1 < 4 d) Las desigualdades cuarta y quinta nos indican que nos limitamos a valores positivos de 1 y 2 dentro del primer cuadrante. 139
18 Unidad 4 e) Finalmente, si colocamos todas las gráficas en un mismo plano cartesiano y sombreamos sólo la parte donde se traslapan, obtenemos la zona factible. En este caso obtuvimos un polígono irregular de 5 lados. Otro método Podemos graficar todas las desigualdades sobre un mismo sistema coordenado marcando con una f lecha la región que corresponde a cada una. La intersección es la región factible como se muestra en la figura 4.6. Figura
19 Investigación de operaciones Obtener la región factible del siguiente problema de P. L. Ejemplo 7 s.a.: Z má = < > 1 2 < 3 1 > 2 > Graficamos cada una de las desigualdades: < 12 a) Graficamos primero la igualdad =12 1 3( ) (, 6) 2 3 2( ) ( 4, ) 141
20 Unidad 4 b) Ahora sustituimos el punto (6, 6) en la desigualdad ( 6) 2( 6) Como la desigualdad es falsa, se considera la región que no contiene el punto > 1 a) Graficamos primero la igualdad asociada = (, 1) ( 1, )
21 Investigación de operaciones b) Ahora sustituimos el punto (2, 2) en la desigualdad Como la última epresión es verdadera, entonces el punto es un punto solución de la desigualdad y, por lo tanto, se considera la región que lo contiene. 2 < 3, 1 >, 2 > a) Graficamos las igualdades asociadas a cada desigualdad. La primera es una línea paralela al eje 1 al igual que la tercera. La segunda es una línea paralela al eje 2 que pasa por el origen. Nota. En este tipo de rectas no es necesario obtener dos puntos para graficarlas. 143
22 Unidad 4 b) Las desigualdades 1 >, 2 > nos limitan al primer cuadrante del plano cartesiano, mientras que la desigualdad 2 < 3 se satisface con los puntos que están por debajo de la recta asociada, por lo tanto, la zona solución de estas desigualdades es: Ahora colocamos todas las gráficas en un plano cartesiano y obtenemos la región factible del problema de P. L Obtenemos un polígono irregular de 5 lados. Cada uno de los segmentos de línea que limitan la región factible, recibe el nombre de fronteras. La intersección de dos fronteras forma un vértice. Decimos que dos vértices son adyacentes si comparten una frontera. Se asegura (como resultado de un teorema) que la solución óptima de nuestro problema (al maimizar o minimizar la función objetivo) se encuentra en uno de los vértices de la región factible. 144
23 Investigación de operaciones Para saber cuál de los cinco vértices es el punto solución óptima, tenemos que graficar la función objetivo. Para hacerlo, tomamos un punto arbitrario de la región factible y lo sustituimos en la función objetivo para obtener un valor inicial. Por ejemplo, tomemos el punto (2, 2). Z má = Z (2, 2) =3(2) + 2 Z (2, 2) =8 Ahora buscamos todos los puntos del plano para los cuales la función objetivo tiene el valor 8. Estos puntos los encontramos graficando la ecuación =8 Sólo un segmento de esta recta cae dentro de la región factible, es justamente este segmento el que contiene todos los puntos que son las combinaciones que pueden tomar nuestras variables de decisión, sin embargo, todas ellas dan a nuestra función objetivo el valor constante de ocho. Sabemos que el lado derecho de una ecuación lineal determina la posición de la recta dentro del sistema cartesiano, sin afectar la pendiente de la misma. Se trata de que la función objetivo asuma el máimo valor posible, entonces tomamos un valor mayor a ocho, digamos 1 y graficamos dentro del sistema cartesiano, es decir, se grafica la ecuación =1 145
24 Unidad 4 Al darle un valor más grande a nuestra función objetivo, ésta se desplazó hacia la derecha, entonces debemos desplazarla en esta dirección sin salirnos de la región factible. Esto lo podemos hacer con ayuda de unas escuadras y unas hojas milimétricas, para poder identificar el último punto que toca la función objetivo. Así encontramos que la solución óptima del modelo de P. L. dado es 1 = 4 y 2 = con el cual obtenemos un valor máimo de la función objetivo en Z = 12, ya que no eiste ningún punto dentro de la región factible que haga que la función objetivo tome un valor mayor a
25 Investigación de operaciones Ejemplo 8 Recordemos que en la primera unidad se planteó el siguiente problema: La empresa Patito produce dos tipos de detergentes, uno para ropa blanca y otro para ropa de color. El detergente de ropa blanca deja una ganancia de $ 2 por litro vendido, mientras que el de ropa de color deja una ganancia de $ 3. La empresa sólo puede producir 1 litros del de color y 15 del de ropa blanca al día. Los vendedores pueden vender como máimo 15 litros de detergente al día sin importar de cual se trate. Cuál es la combinación que maimiza las ganancias de la empresa? El modelo de programación lineal asociado es: Z má = 2 + 3y s.a.: + y < 15 (1) < 15 (2) y < 1 (3) > (4) y > (5) Si resolvemos este modelo utilizando el método gráfico, obtenemos: 147
26 Unidad 4 a) Graficamos cada una de las desigualdades sobre un mismo sistema cartesiano para hallar la zona factible. y b) Tomamos un punto arbitrario dentro de la zona factible y lo sustitui mos en la f unción objetivo, para hallar un valor y poder graf icarla. Por ejemplo el punto (5, 5); por lo tanto, Z (5, 5) = 2(5) + 3(5) = 25, con lo que tenemos que graficar la ecuación 2 + 3y=25 c) Damos un valor mayor (Z = 28) y graficamos, para ver hacia dónde se mueve la función objetivo. 148
27 Investigación de operaciones En general siempre que demos un valor mayor al lado derecho de una ecuación lineal de dos variables, esta se va a desplazar a la derecha sobre el eje horizontal. Si la línea es paralela a este eje, entonces se desplaza hacia arriba. d) Desplazamos la función objetivo en la dirección de maimización, sin salirnos de la región factible. El último punto que toque es la solución óptima. Esto quiere decir que debemos producir 5 litros del detergente para ropa blanca y 1 litros de detergente para ropa de color, con esta combinación la empresa va a tener una ganancia de $
28 Unidad 4 Ejercicio 3 1. Un modelo de P. L. está formado por una función que se tiene que maimizar o minimizar. 2. El método gráfico se utiliza para resolver problemas en dimensiones. 3. El área donde coinciden todas las gráficas de las desigualdades se llama: a) Solución. b) Región factible. c) Región no factible. 4. Si la región factible es acotada, lo que obtenemos es un: a) Cuadrado. b) Triángulo. c) Polígono irregular. 5. Los candidatos a solución del problema son: a) Los puntos interiores. b) Los puntos eteriores. c) Los vértices. 6. Obtener la región factible del siguiente modelo de programación lineal, además de la solución óptima con el valor de Z má : Z má = s.a.: < > 1 2 < 3 1 > 2 > 15
29 Investigación de operaciones 4.3. Región de soluciones factibles en minimización En esta sección resolveremos problemas de P. L. por método gráfico, donde la función objetivo se va a minimizar. Como los pasos a seguir son esencialmente los mismos, vamos a desarrollar el método resolviendo el siguiente problema Resolver el siguiente problema de P. L. Z mín = s.a.: Ejemplo 9 Su región factible ya la calculamos, por lo tanto sólo la dibujamos: Ahora debemos graficar la función objetivo. La gráfica queda entonces de la siguiente forma: 151
30 Unidad 4 La diferencia es que ahora le damos un valor menor a la función objetivo y observamos hacia donde se desplaza. Por ejemplo, con el valor Z = 4 graficamos la línea recta =4 La recta se desplaza hacia la izquierda, por lo tanto debemos desplazar esta recta paralelamente hasta alcanzar el último punto de la región factible. 152
31 Investigación de operaciones De esta manera, la solución óptima se encuentra en el vértice (, 1), donde la función objetivo toma el valor Z mín =1. La única diferencia para resolver un problema de maimizar o de minimizar es la dirección en la que se debe desplazar la línea que representa la función objetivo. Ejercicio 4 Obtener la región factible de los siguientes modelos de programación lineal, además de la solución óptima 1. Z mín = s.a.: Z mín = s.a.: Solución gráfica con propiedades especiales Al igual que en los sistemas de ecuaciones lineales, eisten tres casos posibles: 153
32 Unidad 4 En las secciones anteriores estudiamos ejemplos que tenían solución única, sin embargo, eisten aplicaciones en las cuales sucede alguno de los otros dos casos posibles. Para poder resolver estos problemas se tienen que hacer algunas modificaciones al método, las cuales presentamos a continuación. Cuando la región factible del modelo es no acotada, en ocasiones al desplazar la función objetivo, de tal manera que ésta se optimice, la recta no alcanza un último punto, en este caso decimos que el problema tienen una solución ilimitada. Resolver por método gráfico el siguiente problema de P. L. Z 2 máá s.a.: Ejemplo 1 a) Graficamos cada una de las desigualdades para hallar la región factible
33 Investigación de operaciones En este caso la región factible es no acotada, por lo tanto puede suceder que la solución del problema sea ilimitada. b) Tomamos un punto arbitrario dentro de la región factible y lo sustituimos en la función objetivo, para hallar un valor y graficar. Por ejemplo el punto (2, 2). Z (2, 2) = 2(2) 2 = 38. Graficamos entonces la ecuación = 38 c) Si desplazamos esta recta hacia la derecha para que tome valores cada vez mayores, tenemos el inconveniente de que la región factible es no acotada. Esto quiere decir que el problema tiene soluciones ilimitadas y que la función puede crecer tanto como queramos. Cuando las gráficas solución de las desigualdades no tienen regiones en común, no se obtiene región factible, esto es, no eiste ningún punto del plano que pueda satisfacer al mismo tiempo a cada una de las desigualdades lineales del modelo de programación lineal. En este caso el modelo de P. L. no tiene solución. 155
34 Unidad 4 Ejemplo 11 Hallar la solución del siguiente problema de P. L. Z má Graficamos cada una de las desigualdades para hallar la región factible. 4 En color gris claro mostramos la región donde se traslapan la solución de la desigualdad < 1 y las desigualdades de no negatividad. En color gris oscuro mostramos la región donde se traslapan las soluciones de la desigualdad 1 > 15 con las desigualdades de no negatividad. En este caso la región solución de las desigualdades no coinciden, por lo tanto no eiste región factible, lo que implica que el sistema no tiene solución. Otra posibilidad es que la pendiente de la recta que representa la función objetivo sea igual a la pendiente de alguna de las fronteras del vértice solución, en este caso todo el segmento de dicha frontera es solución del modelo por lo que se tiene una infinidad de soluciones, las cuales nos dan el mismo valor de Z. 156
35 Investigación de operaciones Resolver el siguiente modelo de programación lineal. Z má Zmá Aplicando el método gráf ico obtenemos: Ejemplo 12 Al desplazar la función objetivo a la derecha, esta se traslapa con la recta =15, por lo tanto todos los puntos entre los vértices (, 15) y (3, 3) son soluciones óptimas del modelo, lo que implica que se tiene una infinidad de soluciones. 157
36 Unidad 4 Ejercicio 5 1. Obtener la solución del siguiente modelo de programación lineal. Z má Z 5 2 s.a.: , 2. Obtener la solución del siguiente modelo de programación lineal. Z mín Z 1 8 s.a.: , 5 3. Obtener la solución del siguiente modelo de programación lineal. Zm má Z 5 1 s.a.: , 4. Obtener la solución del siguiente modelo de programación lineal. Z má Z 5 1 s.a.: ,
37 Investigación de operaciones 5. Obtener la solución del siguiente modelo de programación lineal. Z 1 5 má s.a.: , Análisis gráfico de sensibilidad Una vez que obtuvimos la solución del modelo de programación lineal, debemos realizar un análisis de sensibilidad, debido a que los sistemas con los que se trabaja en la realidad son dinámicos y no estáticos. Por ejemplo, cómo se afecta la solución si cambiamos los coeficientes de la función objetivo? o qué pasa si se varían las cantidades limitantes en las desigualdades? Esto es importante, ya que si la empresa tiene capital para comprar una mayor cantidad de alguna de las materias primas, debemos decidir en cual nos conviene este aumento. El análisis de sensibilidad presentado en esta sección se basa en ideas gráficas, un análisis analítico lo vamos a llevar a cabo en la unidad 5. Los coeficientes de la función objetivo representan la utilidad unitaria de cada uno de los productos, o bien el costo unitario. En ambos casos una variación en estos datos hacen que la función objetivo cambie. Para llevar a cabo el análisis de sensibilidad en este caso, revisemos el siguiente ejemplo. Ejemplo 13 Una empresa fabrica bocinas de 3 y 8 de diámetro. Las bocinas de 3 dejan una utilidad de $ 2, mientras que las de 8 de $ 3. La empresa puede fabricar como máimo 3 bocinas al día, por políticas del departamento de ventas se deben producir al menos 1 bocinas de 3 y como máimo 15 bocinas de 8. Cuántas bocinas de cada tamaño se deben producir para maimizar la utilidad? 159
38 Unidad 4 Las variables de decisión son: 1 = número de bocinas de tres pulgadas que se deben fabricar. 2 = número de bocinas de ocho pulgadas que se deben fabricar. El modelo de P. L. asociado a este problema es: Z má Z 2 3 s.a.: Los coeficientes de la función objetivo se obtienen de las ganancias que deja cada tipo de bocinas. Aplicando el método gráfico, obtenemos la siguiente región factible. En el punto (15, 15) Z má tiene un valor de $ 7 5. La pregunta ahora es qué pasa con la solución si la ganancia de la bocina de 3 aumenta a $ 25? Este cambio hace que la función objetivo cambie de coeficientes, sin embargo, no afecta ninguna de las desigualdades, por lo tanto la zona factible se mantiene igual y lo único que cambia es la inclinación de la recta que representa la función objetivo. Lo que nos interesa saber es si debemos seguir produciendo 15 bocinas de cada tipo, o si este cambio realizado afecta nuestra solución. Esto depende de qué tanto cambie la inclinación de la recta. Realicemos un análisis gráfico para determinar el rango en que se puede variar la inclinación de dicha recta sin cambiar el vértice solución. 16
39 Investigación de operaciones La ecuación de la recta asociada a Z má en el punto solución es: =7 5, con una pendiente de m Z má con la modificación del coeficiente asociado a la bocina de 3 es: =7 5, con una pendiente m 2. Si graficamos 3 6 ambas rectas obtenemos lo siguiente: La pendiente disminuyó, lo que hizo que la recta se desplazara hacia abajo, por lo que al desplazarla nuevamente hacia arriba llegamos al mismo punto óptimo, pero el valor de Z má ahora es $ El vértice no varió, porque el cambio de la pendiente se mantuvo entre las pendientes de las fronteras del vértice solución óptima, esto es, de las rectas =3 con pendiente m a = 1 y la recta 2 =15 con pendiente m b =. Por ejemplo, si la ganancia de las bocinas de 3 se incrementa a $ 35 entonces Z má toma la forma =9 75 (9 75 porque la evaluamos 35 7 en el punto (15, 15)), cuya pendiente es m 3 que se sale del 3 6 intervalo [ 1, ]. Si graficamos esta recta obtenemos: 161
40 Unidad 4 En la gráfica se ve claramente que esta recta giro más allá de la frontera =3, y que, además, podemos seguir moviéndola hacia la derecha sin salirnos de la región factible, y así llegar al vértice (3, ) que es nuestra nueva solución, con un valor de Z = $ 1 5. El punto que escogimos hizo que la pendiente fuera negativa, si cambiamos los coeficientes para que la pendiente sea mayor a cero, esto implicaría que una de las bocinas causará pérdidas en lugar de utilidades. Realicemos el análisis, porque en ocasiones esto sucede en la realidad, ya que el introducir un nuevo producto puede reportar pérdidas en lugar de ganancias. Por ejemplo, digamos que nuestras bocinas de 3 dejan una pérdida de $ 2. Con esto la función objetivo toma la forma =4 2 con una pendiente m Si graficamos obtenemos: 3 162
41 Investigación de operaciones La recta giró más allá de la frontera 2 =15. En este caso para maimizar la función Z má debemos desplazar la recta hacia arriba, por lo que la solución pasa a ser el punto (1, 15) con una ganancia de $ 2 5. Podemos decir entonces que la solución no va a cambiar de vértice, a menos que la pendiente se salga del intervalo [m a, m b ] que son las pendientes de las fronteras que se intersectan en dicho vértice. Ahora supongamos que la empresa quiere producir 4 bocinas en lugar de las 3 que originalmente consideramos. Cómo afecta esto la solución? 163
42 Unidad 4 Ésta es la otra posibilidad, cambiar las cantidades limitantes de las desigualdades y mantener constantes los coeficientes de la función objetivo. Vamos a analizar el caso donde sólo varió una de las restricciones, posteriormente se pude generalizar este análisis. El cambiar la cantidad límite de alguna de las desigualdades implica que la región factible también se modifique, sin embargo, la función objetivo se mantiene sin cambios, lo importante ahora es determinar nuevamente cómo se afecta el punto óptimo. El cambiar el valor numérico de una ecuación de la forma =4 no afecta su pendiente, lo que hace es desplazarla sobre los ejes, moviendo su ordenada al origen. Esto ocasiona que la región factible se haga más grande o más pequeña. En el ejemplo la región factible toma la forma: En este caso la región factible aumenta de tamaño, el vértice solución óptima se desplaza hacia la derecha, lo que hace que la función objetivo pueda tomar un valor mayor. Lo que debemos cuidar al variar el lado derecho de las desigualdades es no variarlo de tal manera que resulte una región no factible. Otra pregunta importante es: En cual de las desigualdades me conviene aumentar o disminuir su cantidad limitante? Esta pregunta la vamos a contestar cuando realicemos el estudio del problema dual, por el momento sólo debemos tener presente que pequeños incrementos en las cantidades limitantes de las desigualdades implican pequeños aumentos en la región factible, lo que se traduce en pequeños aumentos de la función objetivo Z má. Para ejemplificación del análisis de sensibilidad ver aneo al final del libro. 164
43 Investigación de operaciones Ejercicio 6 1. Para tener una solución ilimitada, nuestra zona factible debe ser: a) Acotada. b) No acotada. c) Cerrada. d) Un polígono regular. 2. La pendiente de la f unción objetivo depende de: a) Las restricciones. b) El valor de Z má. c) Las desigualdades. d) Los coeficientes de Z má. 3. Considera la siguiente gráf ica: Si la pendiente de la función objetivo varía de.5 a 1.5, qué pasa con la solución? 4. Si queremos aumentar el tamaño de la región factible, debemos variar: a) Los coeficientes de la función objetivo. b) Cantidades limitantes de las restricciones. c) Los coeficientes de las restricciones. d) El valor de Z má. 5. El análisis de se realiza para determinar cómo varía la solución ante cambios de los datos del problema. 165
44 Unidad 4 Ejercicios propuestos 1. Obtener la gráfica de la ecuación = Obtener la gráfica de la ecuación = 5 3. Obtener la región factible de las siguientes desigualdades Hallar la solución óptima del modelo de P. L. siguiente: Z má Z 2 s.a.: Indicar el intervalo en que puede variar la pendiente de la función objetivo del problema 4, sin que se cambie de punto vértice. Si el coeficiente de 1 se mantiene fijo, dar el intervalo en el que puede variar el coeficiente de Dar la solución del ejercicio 4 si la cantidad limitante de la primera restricción se incrementa hasta Una empresa fabrica dos tipos de radios, el económico que deja una ganancia de $ 24 por unidad y el de lujo, que deja una ganancia de $ 45. La empresa sólo puede fabricar 5 unidades en total. Por disposiciones oficiales debe fabricar por lo menos 4 radios del tipo económico, además, sólo puede vender 25 radios de lujo. Cuál es la combinación óptima? 166
45 Investigación de operaciones 8. Obtener el punto óptimo del siguiente modelo de P. L. Z 2 6 Z má s.a.: , 167
46 Unidad 4 Autoevaluación 1. El método gráfico se utiliza para resolver modelos de P. L. en: a) Tres dimensiones. b) Dos dimensiones. c) Cuatro dimensiones. d) n dimensiones. 2. La región del plano que contiene todos los puntos que satisfacen las restricciones del modelo de P. L. se llama: a) Región factible. b) Semiplano. c) Región infactible. d) Región cerrada. 3. Si la región factible es acotada, entonces la solución del modelo es: a) Única. b) Ilimitada. c) Finita. d) No acotada. 4. Si la solución óptima de un modelo de P. L. es finita, entonces la encontramos en: a) Una frontera. b) La zona interior del polígono de soluciones. c) En uno de los vértices del polígono de soluciones factibles. d) En el origen. 5. El primer paso del método gráfico es: a) Graficar la función objetivo. b) Dar un valor a la función objetivo. c) Evaluar la función objetivo en un punto de la región factible. d) Localizar la región factible. 168
47 Investigación de operaciones 6. Si las desigualdades no coinciden en ningún punto: a) El modelo tiene una infinidad de soluciones. b) El modelo no tiene solución. c) El modelo tiene solución ilimitada. d) El modelo tiene un número finito de soluciones. 7. Si variamos las cantidades limitantes de las restricciones, entonces variamos: a) La pendiente de las fronteras. b) La pendiente de la f unción objetivo. c) La ordenada al origen de la función objetivo. d) La ordenada al origen de las restricciones. 8. Si la pendiente de la función objetivo es igual al de una de las fronteras del vértice solución óptima, entonces: a) El modelo tiene una infinidad de soluciones. b) El modelo no tiene solución. c) El modelo tiene solución ilimitada. d) El modelo tiene un número finito de soluciones. 9. Al variar los coeficientes de la función objetivo, el vértice solución óptima: a) Sigue siendo el mismo. b) Cambia a alguno de los adyacentes. c) No se sabe. d) Sigue siendo el mismo o bien cambia a alguno de los adyacentes. 1. Para graficar la función objetivo debemos tomar un punto: a) Arbitrario. b) De la región factible. c) Negativo. d) Positivo. 169
48 Unidad 4 Respuestas a los ejercicios Ejercicio 1 1. La tangente. 2. La distancia. 3. c) 4. b) 5. a) 6. Ejercicio 2 1. b) 2. Igualdad. 3. b) 4. b) 5. 17
49 Investigación de operaciones Objetivo. 2. Dos. 3. b) 4. c) 5. c) 6. Ejercicio 3 Z má =8 (2, ) Ejercicio 4 1. Z má =.5 (,.5) 171
50 Unidad 4 2. Z má =2 (2, ) Ejercicio 5 1. Solución (4, ). 2. Solución (, 5). 3. Infactible. 4. Ilimitado. 5. Soluciones alternativas (2, 6). Ejercicio 6 1. b) 2. d) 3. Sigue siendo el mismo vértice. 4. b) 5. Sensibilidad. 172
51 Investigación de operaciones Respuestas a los ejercicios propuestos
52 Unidad 4 4. Solución en el punto , con un valor para Z de ,, 2 3 La ecuación de la función objetivo es = 82. La pendiente está dada por m. Lo que queremos es que. Para esta r r 2 desigualdad r puede variar en el intervalo [, 4) y del otro lado lo que queremos es 2 2. Para esta desigualdad r puede variar en el 3 r intervalo ( 3, ]. Por lo tanto el coeficiente de 2 puede variar en el intervalo ( 3, 4). 6. La solución se obtiene en el punto objetivo Z má = El modelo es: , con un valor de la función 7 Z má Z s.a.:
53 Investigación de operaciones 8. Su solución es (25, 25) con un valor de la función objetivo Z = b) 2. a) 3. c) 4. c) 5. d) 6. b) 7. d) 8. a) 9. d) 1. b) Respuestas a la autoevaluación 175
54
Después de construir modelos matemáticos de programación
Introducción Después de construir modelos matemáticos de programación lineal, necesitamos desarrollar métodos que nos permitan encontrar la solución de estos modelos. En esta unidad se resolverán modelos
Más detalles5.1. Algoritmo en modelos de maximización
5.1. Algoritmo en modelos de maximización El primer tipo de modelo que vamos a resolver por el método símplex es el que tiene como objetivo maximizar a una función lineal, la cual está sujeta a una serie
Más detallesSegmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices
UNIDAD 4: PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por
Más detallesSistema de coordenadas cartesianas. Ecuación de la recta y de la circunferencia.
Clase 4 Sistema de coordenadas cartesianas. Ecuación de la recta y de la circunferencia. Clase 4... 1 1. Sistema de Coordenadas Cartesianas... 2 1.a. Punto medio... 3 1.b. Distancia entre dos puntos...
Más detallesTema 4: Programación lineal
Tema 4: Programación lineal 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX) que consiste en una serie de métodos y procedimientos que permiten resolver
Más detallesUNIDAD DE APRENDIZAJE III
UNIDAD DE APRENDIZAJE III Saberes procedimentales 1. Emplea de manera sistemática conceptos algebraicos, geométricos, trigonométricos y de geometría analítica. 2. Relaciona una ecuación algebraica con
Más detallesSegmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices
UNIDAD 4 PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por
Más detallesUCV FACULTAD DE INGENIERIA CALCULO I 16/04/2010. Solución al primer examen parcial. x - x 3 1
UCV FACULTAD DE INGENIERIA CALCULO I 16/04/010 Solución al primer eamen parcial 1. Encuentre el conjunto de todos los números reales que satisfacen el sistema de inecuaciones - 3 4 4 0 1 1 1 Solución:
Más detallesEcuaciones Lineales en Dos Variables
Ecuaciones Lineales en Dos Variables Una ecuación lineal en dos variables tiene la forma general a + b + c = 0; donde a, b, c representan números reales las tres no pueden ser iguales a cero a la misma
Más detallesTema 4: Programación lineal
Tema 4: Programación lineal 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX) que consiste en una serie de métodos y procedimientos que permiten resolver
Más detallesINTRODUCCIÓN A LAS MATEMÁTICAS SUPERIORES. Tema 3 EL PLANO Y LAS GRÁFICAS EL PLANO CARTESIANO. COORDENADAS Y DISTANCIA ENTRE PUNTOS.
INTRODUCCIÓN A LAS MATEMÁTICAS SUPERIORES Tema EL PLANO Y LAS GRÁFICAS EL PLANO CARTESIANO. COORDENADAS Y DISTANCIA ENTRE PUNTOS. C.- Qué es cómo se representa un sistema de coordenadas cartesianas rectangulares
Más detallesMatemáticas.
euresti@itesm.mx El método gráfico de solución de problemas de programación lineal (PL) sólo aplica a problemas con dos variables de decisión; sin embargo, ilustra adecuadamente los conceptos que nos permitirán
Más detallesb) x = 3, y = 1 ; 3( 3-1 ) ; ; 6-1 Ö No pertenece al conjunto.
7HPD1ž3URJUDPDFLyQ/LQHDO 1 n Indica si los siguientes pares pertenecen al conjunto solución de la inecuación 3 (x -1 ) 2y -3. Un par de valores x e y es solución de una inecuación si al sustituirlo la
Más detallesUNIDAD 4: PROGRAMACIÓN LINEAL
UNIDD 4: PROGRMCIÓN LINEL Introducción Inecuaciones lineales con dos incógnitas Sistemas de inecuaciones lineales con dos incógnitas Programación lineal INTRODUCCIÓN Inecuaciones Una inecuación es una
Más detallesZ Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1
Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran
Más detallesHacia la universidad Análisis matemático
Hacia la universidad Análisis matemático OPCIÓN A. a) Deriva las funciones f( ) = 8, g ( ) =, h ( ) = e. f( ) si 0 b) Indica si la función m ( ) = es continua en =. g ( ) si < c) Escribe la ecuación de
Más detallesII ( -, + ) CUADRANTE I ( +, + ) CUADRANTE III ( -, - ) CUADRANTE IV ( +, - ) CUADRANTE
Ecuaciones Lineales con dos variables Sistemas de Coordenadas Cartesianas El sistema de coordenadas cartesianas es formado por dos rectas; una horizontal y otra vertical, en el cual ambos se cruzan en
Más detallesUNIDAD 6.- PROGRAMACIÓN LINEAL
UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:
Más detallesUNIDAD 6 PROGRAMACIÓN LINEAL ENTERA. de programación lineal entera. lineal entera.
UNIDAD 6 PROGRAMACIÓN LINEAL ENTERA de programación lineal entera. lineal entera. Investigación de operaciones Introducción En la unidad aprendimos a resolver modelos de P. L. por el método símple y el
Más detallesUNIDAD 3. La derivada. Objetivos. Al terminar la unidad, el alumno:
UNIDAD La derivada Objetivos Al terminar la unidad, el alumno: Calculará la derivada de funciones utilizando el álgebra de derivadas. Determinará la relación entre derivación y continuidad. Aplicará la
Más detallesNOMBRE ESTUDIANTE: Nº GRADO: 9ºA
COLEGIO BETHLEMITAS PLAN DE REFUERZO PERIODO: II Fecha: Dia 12 Mes 06 Año 2015 META DE COMPRENSIÓN: La estudiante desarrolla comprensión acerca de las situaciones de variación, mediante la solución de
Más detallesLa raíz es el valor donde la función vale cero, y donde la recta corta al eje x. f(x) = 0
1 INSTITUTO FRAY M. ESQUIÚ MATEMÁTICA A E.S.B. PROF. VIRGINIA PENEDO UNIDAD IV: FUNCIÓN LINEAL Toda función cuya fórmula es y = ax + b se denomina función lineal y su representación gráfica es una recta.
Más detallesColegio Universitario Boston
Función Lineal. Si f función polinomial de la forma o, donde y son constantes reales se considera una función lineal, en esta nos la pendiente o sea la inclinación que tendrá la gráfica de la función,
Más detallesExamen bloque Álgebra Opcion A. Solución
Examen bloque Álgebra Opcion A EJERCICIO 1A (2 5 puntos) Halle la matriz X que verifique la ecuación matricial A2 X = A B C, siendo A, B y C las matrices Halle la matriz X que verifique la ecuación matricial
Más detallesProyecto. Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas. Geometría Analítica. Isidro Huesca Zavaleta
Geometría Analítica Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas Isidro Huesca Zavaleta La Integración de dos Ciencias La Geometría Analítica nació de la integración de dos ciencias
Más detallesELEMENTOS DE GEOMETRIA ANALITICA
ELEMENTOS DE GEOMETRIA ANALITICA Derecho básico de aprendizaje: Explora y describe las propiedades de los lugares geométricos y de sus transformaciones a partir de diferentes representaciones. (ver DBA
Más detallesINTERVALOS Y SEMIRRECTAS.
el blog de mate de aida CSI: Inecuaciones pág 1 INTERVALOS Y SEMIRRECTAS La ordenación de números permite definir algunos conjuntos de números que tienen una representación geométrica en la recta real
Más detallesm=0 La ecuación de una recta se puede obtener a partir de dos puntos por los que pase la recta: y y1 = m(x x1)
Recta Una propiedad importante de la recta es su pendiente. Para determinar este coeficiente m en una recta que no sea vertical, basta tener dos puntos (, y) & (, y) que estén sobre la recta, la pendiente
Más detallesESCUELA PREPARATORIA OFICIAL NO.16 MATERÍA: GEOMETRÍA ANALITICA GUÍA DE ESTUDIO PARA LA ÚLTIMA OPORTUNIDAD DE ACREDITAR LA MATERÍA
Geometría analítica 1.- Ecuación de la recta 2.- Cónicas 3.-Ecuación de la parábola UNIDAD II: CONICAS (CIRCUNFERENCIA Y PARABOLAS) Una superficie cónica de revolución está engendrada por la rotación de
Más detallesCENTRO DE BACHILLERATO TECNOLÓGICO INDUSTRIAL Y DE SERVICIOS NO. 21 GUIA DE ESTUDIO PARA EXAMEN EXTRAORDINARIO DE GEOMETRÍA ANALÍTICA
CENTRO DE BACHILLERATO TECNOLÓGICO INDUSTRIAL Y DE SERVICIOS NO. 21 GUIA DE ESTUDIO PARA EXAMEN EXTRAORDINARIO DE GEOMETRÍA ANALÍTICA TEMARIO DEL CURSO I. Sistemas de coordenadas rectángulares y polares
Más detalles1. El plano cartesiano
1. El plano cartesiano Para representar puntos en un plano, definidos por un par ordenado de números reales, se utiliza generalmente el sistema de coordenadas rectangulares, que se caracteriza por: Estar
Más detallesTema 7: Geometría Analítica. Rectas.
Tema 7: Geometría Analítica. Rectas. En este tema nos centraremos en estudiar la geometría en el plano, así como los elementos que en este aparecen como son los puntos, segmentos, vectores y rectas. Estudiaremos
Más detallesUNIDAD 3 LA RECTA Y SU ECUACIÓN CARTESIANA. Dada la ecuación de dos rectas. Determinará si se cortan, si son paralelas o perpendiculares. Y l.
UNIDAD 3 LA RECTA SU ECUACIÓN CARTESIANA OBJETIVOS ESPECÍFICOS. Al término de la unidad, el alumno: Conocerá las distintas formas de representación de la recta e identificará cuál de ellas conviene usar.
Más detallesmaximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa.
UNIDAD 5 MÉTODO SÍMPLEX maximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa. minimización (con restricciones de la forma mayor que). tenga
Más detallesCALCULO DIFERENCIAL Escuela Colombiana de Ingeniería. Geometría Analítica = Unión de Álgebra con la Geometría.
PRELIMINARES. COORDENADAS EN UN PLANO Cuando se trabaja un sistema de coordenadas Geometría Analítica = Unión de Álgebra con la Geometría. La geometría Analítica se origina al asignar coordenadas numéricas
Más detallesEcuaciones de la forma. y se sabe que pasa por el punto ( 4 ;16 ), cuál es la ecuación de la recta? con m > 0. contenga los puntos ( 2;? por qué?
Ecuaciones de la forma y = m. Haga las gráficas de y = y = y = y = y y y y y y a. Como son las rectas b. Cuales son simétricas respecto al origen c. La recta y que tipo de simetría presenta respecto a
Más detallesopen green road Guía Matemática INECUACIONES profesor: Nicolás Melgarejo .cl
Guía Matemática INECUACIONES profesor: Nicolás Melgarejo.cl 1. Orden en R Consideremos un conjunto compuesto por símbolos no numéricos como el siguiente: A = {Œ, Ø,!, #, Æ, ø} No es posible ordenar el
Más detallesTema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal.
Tema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal. 1. Concepto de problema de programación lineal Un problema de programación lineal consiste en un
Más detallesInvestigación Operativa I. Programación Lineal. Informática de Gestión
Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una
Más detallesLas funciones son relaciones entre dos o más variables expresadas en una ecuación algebraica.
FUNCIONES Y GRÁFICAS Las funciones son relaciones entre dos o más variables epresadas en una ecuación algebraica. or ejemplo, la epresión relaciona la variable con la variable mediante una regla de correspondencia
Más detallesUNIDAD IV DISTANCIA ENTRE DOS PUNTOS
UNIDAD IV DISTANCIA ENTRE DOS PUNTOS Dados los puntos: P(x1, y1) y Q(x2, y2), del plano, hallemos la distancia entre P y Q. Sin pérdida de generalidad, tomemos los puntos P y Q, en el primer cuadrante
Más detallesFunción lineal Ecuación de la recta
Función lineal Ecuación de la recta Función constante Una función constante toma siempre el mismo valor. Su fórmula tiene la forma f()=c donde c es un número dado. El valor de f() en este caso no depende
Más detalles1 + r, y = y 1 + ry Si P es el punto medio del segmento P 1 P 2, entonces x = x 1 + x 2 2
CAPÍTULO 5 Geometría analítica En el tema de Geometría Analítica se asume cierta familiaridad con el plano cartesiano. Se entregan básicamente los conceptos más básicos y los principales resultados (fórmulas)
Más detallesAPLICACIONES DE LA DERIVADA
APLICACIONES DE LA DERIVADA Crecimiento y decrecimiento. Cuando una función es derivable en un punto, podemos conocer si es creciente o decreciente en dicho punto: Una función f() es creciente en un punto
Más detallesCARÁCTER DE LA GEOMETRÍA ANALÍTICA
CARÁCTER DE LA GEOMETRÍA ANALÍTICA La Geometría Elemental, conocida a por el estudiante, se denomina también Geometría PURA para distinguirla del presente estudio. Recordaremos que por medio de un sistema
Más detallesEJERCICIOS DE SELECTIVIDAD / COMUNIDAD DE MADRID MATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II BLOQUE: ANÁLISIS
EJERCICIOS DE SELECTIVIDAD / COMUNIDAD DE MADRID MATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II BLOQUE: ANÁLISIS. Septiembre( 00 / OPCIÓN B / EJERCICIO ) (puntuación máima puntos) Se considera
Más detallesUnidad 6 GEOMETRIA ANALITICA
Profesor: Blas Torres Suárez. Versión.0 Unidad 6 GEOMETRIA ANALITICA Competencias a desarrollar: Determinar distancia y el punto medio de entre dos puntos dados Encontrar la ecuación de una recta si se
Más detallesAPUNTE: Introducción a la Programación Lineal
APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La
Más detallesGuía de Matemática Segundo Medio
Guía de Matemática Segundo Medio Aprendizaje Esperado:. Analizan la ecuación de la recta; establecen la dependencia entre las variables y la expresan gráfica y algebraicamente.. Identifican e interpretan
Más detallesSOLUCIONES DE LAS ACTIVIDADES Págs. 85 a 99
TEMA. INECUACIONES SOLUCIONES DE LAS ACTIVIDADES Págs. 8 a 99 Página 8 1. a) x > / 2 x < 2 / x > 6 / 3 = 2 d) x 4 e) x < 3 f) x 2. a) 1ª ecuación x 2ª ecuación x Son equivalentes. 1ª ecuación x 1 2ª ecuación
Más detalles7. PROGRAMACION LINEAL
7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas
Más detallesUnidad 7. Desigualdades. Objetivos. Al finalizar la unidad, el alumno:
Unidad 7 Desigualdades Objetivos Al finalizar la unidad, el alumno: Comprenderá el concepto de orden en los números reales, así como el de valor absoluto y sus propiedades. Aplicará las propiedades de
Más detallesRESOLUCIÓN DE SISTEMAS DE ECUACIONES E INECUACIONES CON DOS INCÓGNITAS. Prof. Esther Morales
1 U N E X P O UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA ANTONIO JOSÉ DE SUCRE VICE-RECTORADO PUERTO ORDAZ DEPARTAMENTO DE ESTUDIOS GENERALES SECCIÓN DE MATEMÁTICA RESOLUCIÓN DE SISTEMAS DE ECUACIONES
Más detallesPROGRAMACIÓN LINEAL 1. INTRODUCCIÓN
PROGRAMACIÓN LINEAL 1. INTRODUCCIÓN En 1946 comienza el largo período de la guerra fría entre la antigua Unión Soviética (URSS) las potencias aliadas (principalmente, Inglaterra Estados Unidos). Uno de
Más detallesUNIDAD DE APRENDIZAJE IV
UNIDAD DE APRENDIZAJE IV Saberes procedimentales Emplea de manera sistemática conceptos algebraicos, geométricos, trigonométricos y de geometría analítica. Relaciona la ecuación de segundo grado en dos
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad II Modelos de Programación Lineal
Más detallesLocalizando soluciones en el sistema de coordenadas rectangulares
Localizando soluciones en el sistema de coordenadas rectangulares Realiza las siguientes actividades, mientras trabajas con el tutorial. 1. La parte de un avión que cae en un lado de una recta en un plano
Más detallesProfr. Efraín Soto Apolinar. Lugares geométricos
Lugares geométricos En esta sección estudiaremos el concepto de lugar geométrico, concepto clave para el desarrollo del estudio de los conceptos de este semestre. Lugar geométrico El conjunto de todos
Más detallesUNIDAD 13 LA CIRCUNFERENCIA Y LA PARÁBOLA
UNIDAD 13 LA CIRCUNFERENCIA Y LA PARÁBOLA Objetivo general. Al terminar esta Unidad aplicarás las definiciones y los elementos que caracterizan a la circunferencia y a la parábola en las soluciones de
Más detallesDESIGUALDADES. AXIOMA 1.- Tricotomía de los números reales. Si a y b son números reales entonces se cumple una y solo una de las relaciones
DESIGUALDADES 4.1.- AXIOMAS DE ORDEN. Cualquier conjunto o Campo de números que satisface los siguientes 4 Axiomas se dice que es un conjunto de números ORDENADO. El conjunto o Campo de los números reales
Más detalles1. INECUACIONES LINEALES CON DOS INCÓGNITAS.
TEMA 2: PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS. Se llama inecuación lineal con dos incógnitas a una inecuación de la forma: a x +b y c ( puede ser >,
Más detallesMATEMÁTICAS CCSS 1º DE BACHILLERATO
1) Desigualdades e inecuaciones polinómicas Se trata de expresiones en las que tenemos un signo de desigualdad. Los símbolos de desigualdad son (, ) { Propiedades : Si a los dos miembros de una desigualdad
Más detallesopen green road Guía Matemática FUNCIÓN LINEAL profesor: Nicolás Melgarejo .cl
Guía Matemática FUNCIÓN LINEAL profesor: Nicolás Melgarejo.cl . Función lineal Es una función de la forma f(x) = mx con m constante real no nula Dicha función determina una proporción directa entre la
Más detallesopen green road Guía Matemática FUNCIÓN LINEAL profesor: Nicolás Melgarejo .co
Guía Matemática FUNCIÓN LINEAL profesor: Nicolás Melgarejo.co . Función lineal Es una función de la forma f(x) = mx con m constante real no nula Dicha función determina una proporción directa entre la
Más detallesIngeniería y Tecnología
Ingeniería y Tecnología Didáctica de la programación lineal s con el método gráfico Didactic of linear programming with the graphic method (I) Fecha de recepción: 30 de marzo de 2007 Fecha de aceptación:
Más detallesFUNDAMENTOS DEL ÁLGEBRA. Folleto De Trabajo Para La Clase ECUACIONES LINEALES EN DOS VARIABLES
FUNDAMENTOS DEL ÁLGEBRA Folleto De Trabajo Para La Clase ECUACIONES LINEALES EN DOS VARIABLES NOMBRE ID SECCIÓN SALÓN Prof. Eveln Dávila Contenido TEMA: Ecuaciones Lineales En Dos Variables... Solución
Más detallesGeometría Analítica. GEOMETRÍA ANALÍTICA PLANA SISTEMA DE COORDENADAS RECTANGULARES 1. DE UN PUNTO 2. DISTANCIA ENTRE DOS PUNTOS
Geometría Analítica GEOMETRÍA ANALÍTICA PLANA René Descartes, matemático francés, en 67 define una ecuación algebraica para cada figura geométrica; es decir, un conjunto de pares ordenados de números reales
Más detallesECUACIONES DE RECTAS Y PLANOS
ECUACIONES DE RECTAS Y PLANOS Una recta en el plano está determinada cuando se dan dos puntos cualesquiera de la recta, o un punto de la recta y su dirección (su pendiente o ángulo de inclinación). La
Más detallesTarea 4. Geometría Analítica I
Tarea 4. Geometría Analítica I Jesús Rodríguez Viorato 21 de noviembre de 2006 1. Ejercicios de pensar 1.- Encuentre la ecuación cartesiana del lugar geométrico de los puntos P tales que las sumas de las
Más detallesConjunto Factible. Restricciones en el modelo. Restricciones en el modelo PROGRAMACION LINEAL PARTE 2 MÉTODO GRAFICO ADM- METODO GRAFICO
Gráfica de Restricciones PROGRAMACION LINEAL PARTE MÉTODO GRAFICO En esencia una restricción es una limitación al modelo de programación lineal. Una restricción viene dada por una desigualdad. El gráfico
Más detallesTEMA 6: GEOMETRÍA ANALÍTICA EN EL PLANO
Alonso Fernández Galián Tema 6: Geometría analítica en el plano TEMA 6: GEOMETRÍA ANALÍTICA EN EL PLANO La geometría analítica es el estudio de objetos geométricos (rectas, circunferencias, ) por medio
Más detallesEl plano cartesiano tiene como finalidad describir la posición de puntos, los cuales se representan por sus coordenadas o pares ordenados.
GEOMETRÍA ANALÍTICA: EL PLANO CARTESIANO: El plano cartesiano está formado por dos rectas numéricas perpendiculares, una horizontal y otra vertical que se cortan en un punto. La recta horizontal es llamada
Más detallesEJERCICIOS DE GEOMETRÍA PLANA. 1. Hallar las ecuaciones paramétricas de la recta r que pasa por el punto ( 2, 2) tiene como vector director el vector
EJERCICIOS DE GEOMETRÍA PLANA Hallar las ecuaciones paramétricas de la recta r que pasa por el punto (, ) tiene como vector director el vector v i j A y x a + vt La ecuación paramétrica de una recta es
Más detallesAPLICACIONES DE LA DERIVADA CCSS
APLICACIONES DE LA DERIVADA CCSS Crecimiento y decrecimiento. Cuando una función es derivable en un punto, podemos conocer si es creciente o decreciente en dicho punto: Una función f() es creciente en
Más detallesPROGRAMACIÓN LINEAL 1. INTRODUCCIÓN
PROGRAMACIÓN LINEAL 1. INTRODUCCIÓN En 1946 comienza el largo período de la guerra fría entre la antigua Unión Soviética (URSS) las potencias aliadas (principalmente, Inglaterra Estados Unidos). Uno de
Más detallesGEOMETRÍA ANALÍTICA LA CIRCUNFERENCIA
LA CIRCUNFERENCIA CONTENIDO. Ecuación común de la circunferencia Ejemplos. Ecuación general de la circunferencia. Análisis de la ecuación. Ejercicios Estudiaremos cuatro curvas que por su importancia aplicaciones
Más detallesTeóricas de Análisis Matemático (28) Práctica 7 Optimización
Teóricas de Análisis Matemático (8) Práctica 7 Optimización Práctica 7 Parte Optimización Problemas de optimización Ejemplo Descomponer el número 6 en dos sumandos positivos de modo que el producto de
Más detallesInstituto de Matemática y Física 1 Universidad de Talca
Instituto de Matemática y Física 1 Universidad de Talca 1. El plano cartesiano Para representar puntos en un plano, definidos por un par ordenado de números reales, se utiliza generalmente el sistema de
Más detallesExamen de Selectividad Matemáticas JUNIO Andalucía OPCIÓN A
Eámenes de Matemáticas de Selectividad ndalucía resueltos http://qui-mi.com/ Eamen de Selectividad Matemáticas JUNIO - ndalucía OPCIÓN. Sea f : R R definida por: f ( a b c. a [7 puntos] Halla a b y c para
Más detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
Más detallesElementos de geometría analítica
UNIDAD 7: APLIQUEMOS ELEMENTOS DE GEOMETRIA ANALITICA. Introducción Elementos de geometría analítica En esta unidad última nos ocuparemos del estudio de los conceptos más fundamentales de la geometría
Más detallesC/ Fernando Poo 5 Madrid (Metro Delicias o Embajadores).
UNIVERSIDAD REY JUAN CARLOS, MADRID PRUEBA DE ACCESO PARA MAYORES DE 25 AÑOS MATEMÁTICAS II AÑO 2010 OPCIÓN A Ejercicio 1 a) (1 punto) Hallar los valores del parámetro para los que la siguiente matriz
Más detallesTema II: Programación Lineal
Tema II: Programación Lineal Contenido: Solución a problemas de P.L. por el método gráfico. Objetivo: Al finalizar la clase los alumnos deben estar en capacidad de: Representar gráficamente la solución
Más detallesSOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL
Semana 2 SOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL 1. Solución de modelos de programación lineal: método gráfico. 2. Determinación de la región factible. 3. Determinación de la solución óptima
Más detallesC A P Í T U L O 5 PROPUESTA DE ENSEÑANZA: SECUENCIAS DIDÁCTICAS. Neevia docconverter 5.1
C A P Í T U L O PROPUESTA DE ENSEÑANZA: SECUENCIAS DIDÁCTICAS CAPÍTULO. PROPUESTA DE ENSEÑANZA: SECUENCIAS DIDÁCTICAS. En este capítulo se mostrarán las diferentes secuencias didácticas o instrumentos
Más detallesECUACIÓN GENERAL DE LA RECTA
ECUACIÓN GENERAL DE LA RECTA Sugerencias para quien imparte el curso En los ejemplos que se proponen, se debe tratar en la medida de lo posible que el propio alumno encuentre las respuestas y llegue a
Más detallesDiseño Industrial Ecuación de la recta Ing. Gustavo Moll
ECUACIÓN DE LA RECTA Tres o más puntos alineados determinan una recta. Encontrar una ecuación que represente a esa recta significa encontrar una le o patrón que deban seguir todos los puntos de esa recta
Más detallesOpción A ( ) ( ) º. Álgebra lineal. Noviembre 2017
Opción A Ejercicio. (Puntuación máxima: puntos) Discútase el siguiente sistema según los valores del parámetro λ y resuélvase en los casos en que sea compatible. x + λ y = λx + y = x + y = λ x + λ y =
Más detallesM a t e m á t i c a s I I 1
Matemáticas II Matemáticas II ARAGÓN CONVOCATORIA JUNIO 009 SOLUCIÓN DE LA PRUEBA DE ACCESO AUTOR: José Luis Pérez Sanz. Algebra Opción A a) Las matrices correspondientes son: A m m m m m m A* El determinante
Más detalles1 er Problema. 2 Problema
Facultad de Contaduría Administración. UNAM Lugares geométricos Autor: Dr. José Manuel Becerra Espinosa MATEMÁTICAS BÁSICAS LUGARES GEOMÉTRICOS Eisten dos problemas fundamentales en la Geometría Analítica:.
Más detallesUnidad 10. Desigualdades en una variable. Parte II. Objetivos:
H e admirado muchas veces el sistema místico de Pitágoras y la magia secreta de los números. Sir Thomas Browne Unidad 0 Desigualdades en una variable Parte II Objetivos: ÁLGEBRA Introducción E n la unidad
Más detallesProgramación Lineal (PL)
Programación Lineal (PL) Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la siguiente situación. El objetivo es Optimizar, una función objetivo, lo cual implica
Más detallesAPUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010
Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesIX. LA PARÁBOLA 9.1. LA PARÁBOLA COMO LUGAR GEOMÉTRICO 9.2. CONSTRUCCIÓN DE UNA PARÁBOLA CON REGLA Y COMPÁS
IX LA PARÁBOLA 9 LA PARÁBOLA COMO LUGAR GEOMÉTRICO Definición: Se llama parábola al lugar geométrico de un punto P que se mueve en un plano, en forma tal que su distancia a un punto fijo F (llamado foco)
Más detallesFunciones I. Par ordenado. Igualando los componentes: x + 9 = 11 y + 10 = 14 x= 2 y = 4
Funciones I Par ordenado Es un conjunto formado por dos objetos matemáticos cualesquiera "a" "b" denotado por (a; b) que se consideran ordenados con el criterio de uno antecede al otro. Notación: (a; b)
Más detalles