Ejercicios de Programación Lineal


Save this PDF as:
 WORD  PNG  TXT  JPG

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Ejercicios de Programación Lineal"

Transcripción

1 Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UCM Curso 8/9 Una compañía de transporte dispone de camiones con capacidad de 4 libras y de 5 camiones con capacidad de libras Los camiones grandes tienen un coste de transporte de céntimos/milla, y los pequeños de 5 céntimos/milla En una semana la compañía debe transportar 4 libras en un recorrido de 8 millas La posibilidad de otros compromisos recomienda que por cada dos camiones pequeños mantenidos en reserva debe quedarse por lo menos uno de los grandes Cuál es el número de camiones de ambas clases que debe movilizarse para ese transporte de forma óptima y teniendo en cuenta las restricciones? Solución minimizar 8x + 5 8x sujeto a x x 5 4x + x 4 x, x Se pide que formules el siguiente problema de programación lineal: Tienes euros disponibles para invertirlos durante los próximos cinco años Al inicio de cada año puedes invertir parte del dinero en depósitos a un año o a dos años Los depósitos a un año pagan un interés del 5 %, mientras que los depósitos a dos años pagan un % al final de los dos años Además, al inicio del segundo año es posible invertir dinero en obligaciones a tres años de la empresa X, que tienen un rendimiento (total) del 7 % Plantea el problema lineal correspondiente a conseguir que al cabo de los cinco años tu capital sea lo mayor posible Solución Para plantear el problema seleccionamos como variables las cantidades a invertir en cada activo (depósitos u obligaciones), x ti, donde t indica el año al que corresponde la inversión e i denota el vencimiento de la inversión Tendremos entonces un total de variables, x, x, x, x, x, x,, x 5 Añadiremos también variables x t, que denotan la posible cantidad de dinero no invertida al inicio de cada año, aunque estas variables no son estrictamente necesarias en este caso La función objetivo a minimizar será el capital total disponible al final del quinto año, o al comienzo del sexto, que podemos denotar por x 6 para simplificar el planteamiento mín x 6 Las restricciones del problema serán:

2 Las cantidades disponibles para invertir al inicio de cada periodo deben igualar a las inversiones en el periodo: = x + x + x x +, 5x = x + x + x + x x +, 5x +, x = x + x + x x +, 5x +, x = x 4 + x 4 + x 4 x 4 +, 5x 4 +, x +, 7x = x 5 + x 5 x 5 +, 5x 5 +, x 4 = x 6 En las expresiones anteriores, los lados izquierdos son las cantidades de dinero disponibles, y los lados derechos las inversiones al comienzo de cada año No negatividad de las inversiones: x ti En realidad, en la formulación anterior se podrían haber eliminado las variables x t, que no son más que variables de holgura de restricciones de desigualdad Una compañía quiere construir un gran dique en un área lejana Para su construcción necesita mezclar el hormigón en el lugar de construcción del dique, pero dicho hormigón se tiene que producir en cuatro lugares lejanos al del dique El hormigón se produce a partir de la mezcla de distintos materiales (grava, arena, etc) La siguiente tabla muestra las cantidades máximas disponibles para cada material y los costes de transporte de cada origen de producción del material al área del dique Tipo de material Cantidad disponible (m ) Coste de transporte (e/m ) A 8 5 B 6 75 C 9 9 D 6 5 Para la construcción del dique se requieren tipos de hormigón que se producirán con distintas mezclas de los cuatro materiales A continuación se muestran los requisitos de las mezclas: Mezcla : como mucho puede contener un 5 % de ingredientes de A y B a la vez; al menos tiene que contener un % de ingredientes de C; Los ingredientes de A, B, C y D deben suponer al menos el 98 % de la mezcla Mezcla : el ingrediente A debe estar presente en al menos el % de la mezcla; C y D deben suponer al menos la mitad de A y B; Los ingredientes de A, B, C y D deben suponer al menos el 99 % de la mezcla La siguiente tabla muestra los costes de cada mezcla y las cantidades mínimas requeridas Tipo de Coste de la mezcla Cantidad mínima hormigón (e/m ) necesitada (m ) Mezcla 57 9 Mezcla 6 5

3 El objetivo de la compañía es producir la cantidad necesaria de hormigón con el menor coste posible Formula, pero no resuelvas, un problema de programación lineal apropiado para que la compañía tome una decisión Explica claramente el significado de cada variable que introduzcas en la formulación Solución x A denota la cantidad (en m ) de material A usado en la mezcla,, x D denota la cantidad (en m ) de material D usado en la mezcla Además, y denotará la cantidad (en m ) de hormigón producido por la mezcla e y denotará la cantidad (en m ) de hormigón producido por la mezcla El problema a resolver será: minimizar 5,(x A + x A ) + 7,5(x B + x B ) +,9(x C + x C ) + 5,(x D + x D )+ + 5,7y + 6,y sujeto a x A + x A 8 x B + x B 6 x C + x C 9 x D + x D 6 y 9 y 5 x A + x B,5y x C,y x A + x B + x C + x D y x A + x B + x C + x D,98y x A,y x C + x D,5(x A + x B ) x A + x B + x C + x D y x A + x B + x C + x D,99y x A,, x D, y, y 4 Una factoría frabrica dos tipos de productos, A y B Para su elaboración se requieren dos máquinas, M y M El artículo A necesita horas de trabajo de la máquina M y 5 horas de la máquina M El artículo B, 5 horas, y hora, respectivamente Cada máquina está funcionando, a lo sumo, 4 horas semanales Por cada unidad del artículo A se obtiene un beneficio de 5e, mientras que por cada unidad del artículo B es de 5e Cuántas unidades de A y cuántas de B deben fabircarse semanalmente para obtener un beneficio máximo? Solución Si usamos las variables x A y x B para designar las cantidades de producto A y B, respectivamente, el modelo que debemos resolver para decidir el esquema de producción más eficiente es:

4 maximizar 5x A + 5x B sujeto a x A +,5x B 4,5x B + x B 4 x A, x B 5 La producción anual de una fábrica de cemento es de dos millones y medio de contenedores La fábrica dispone de colectores mecánicos para controlar la contaminación del aire pero, pese a ello, por la fabricación de cada contenedor se emiten dos unidades de contaminación al aire Por esta razón, se propone a la industria que remplace sus colectores por precipitadores electrostáticos, que pueden ser de dos tipos; el tipo A reduce la emisión de partículas contaminantes a la cuarta parte, y el tipo B a la décima parte Los costes asociados al funcionamiento de los precipitadores son de 4e por contenedor, para el tipo A y de 8e por contenedor para el tipo B Si la contaminación debe reducirse en 4 unidades, Cuántos contenedores de cemento deben seguir tratamiento anticontaminante en cada tipo de precipitador para que el coste de la operación sea el menor posible? Solución Tomamos las variables x A y x B, que representan el número de contenedores que se tratarán con precipitadores de tipo A y B, respectivamente Así, podemos modelar esta situación como: minimizar,4x A +,8x B sujeto a x A + x B 45 4 x A + 9 x B 4 x A, x B 6 Dado el siguiente problema de programación lineal: minimizar x + x x sujeto a x x = 5 x x = x, x, x a) Obtén una solución básica factible (vértice) b) Calcula el valor de la función objetivo para dicha solución c) Es el punto (5, 4, 4) la solución del problema? Es mejor que el punto del apartado anterior? Solución ( ) a) Sólo hay un vértice: x = (5/,, ) T que se corresponde con la base B = 4

5 b) c T x = 8/ c) c T x = 6, por lo que no es solución Si el problema es no degenerado y acotado entonces x = (5/,, ) T es la solución 7 Transforma a la forma estándar el siguiente problema de programación lineal: maximizar x + x + x sujeto a 4 x + x + x x x + x 6 x, x Solución Introduciendo las siguientes variables para las cotas: x = x 4 x 5, x = x 6 +, se tiene: minimizar x x 4 + x 5 x 6 6 sujeto a x + x 4 x 5 + x 6 + x 7 = 7 x + x 4 x 5 x 6 + x 8 = 9 x 7 + x 9 = 6 x, x 4, x 5, x 6, x 7, x 8, x 9 8 Dado el problema lineal máx x x x + x sa x + x + x = 4 x + x 4 x, justifica que el punto x = ( ) T es un vértice factible Calcula la solución del problema aplicando el método Simplex Solución Comenzamos por reescribir el problema en forma estándar Obtenemos mín x x + x x sa x + x + x = 4 x + x s = 4 x, s Para comprobar si x es un vértice factible, vemos si cumple las restricciones Si tomamos s =, se cumplen dichas restricciones Además, debemos tener n m = 4 = variables iguales a cero, que en este caso son x y s Por tanto se trata de un vértice factible A continuación comprobamos si es solución óptima Para ello calculamos el vector de multiplicadores ( ) ( ) ( ) B T λ = c b, λ =, λ = ( ) ( ) ( ) ( ) σ n = c n N T λ = = 5

6 El primer multiplicador es negativo, por lo que el punto no puede ser solución óptima Para calcular la solución óptima nos alejamos de la restricción x La dirección de movimiento se obtendrá como ( ) p n = e =, ( ) ( ) ( ) Bp b = Np n p b = p b = p = La longitud de paso vendrá dada por α = mín { } /4, = 8 /4 El siguiente punto es por tanto x = x + αp, esto es, x = ( vector de multiplicadores será el dado por ( ) ( ) ( ) B T λ = c b, λ =, λ = 5 ( ) ( ) ( ) σ n = c n N T λ = = 5 ) T Para este punto el ( 5 Todos los multiplicadores son positivos, y por tanto x es la solución óptima del problema 9 Resuelve con el método simplex el siguiente problema: ) minimizar x x + x 4 sujeto a x x + x + x 4 = x + x + x = 6 x + x + x + x 4 = 5 x Solución El mínimo de la función objetivo es / y se alcanza en x = (,, /, /) Resuelve el siguiente problema lineal mediante el algoritmo simplex: minimizar x + x x sujeto a x x = 5 x x = x, x, x Solución El problema es no acotado 6

7 Para el problema lineal máx x x + x + x sa x + x + x x + x x x + x + x x se pide que determines si el problema es factible Si lo es, indica un vértice factible del mismo, y si no lo es propón alguna modificación del lado derecho de las restricciones para la que el problema correspondiente sí sea factible Solución Para responder a la primera pregunta, comenzamos por poner el problema en forma estándar (y con un lado derecho positivo) Para ello introducimos variables de holgura, y multiplicamos por la segunda restricción de manera que el lado derecho de todas las restricciones sea positivo: mín x,s x x x sa x + x + x + s = x x + x s = x + x + x s = x, s Una vez que el problema ya está en forma estándar, para decidir si es factible construimos un problema auxiliar cuya solución sea un vértice factible de este problema Para ello introducimos variables artificiales, y el problema auxiliar resultante es mín x,s,w w + w sa x + x + x + s = x x + x s + w = x + x + x s + w = x, s, w Resolvemos este problema aplicando el método Simplex El vértice inicial es ( ) T x = Los multiplicadores en este vértice son: B T λ = c b, λ =, λ = σ n = c n N T λ = = 7

8 El vértice no es solución Seleccionamos el multiplicador más negativo y definimos la dirección de movimiento como p n = e =, Bp b = Np n p b = p b = p = Debemos calcular α y el siguiente punto, y obtenemos α = mín {,, } =, x = x + αp = 5 Comprobamos si el nuevo vértice es solución, B T λ = c b, λ =, λ = σ n = c n N T λ = = 8

9 Los multiplicadores aún no son óptimos Definimos una nueva dirección de movimiento como p n = e 4 =, Bp b = Np n p b = p b = p = La longitud de paso y el nuevo punto son α = mín {, 5} =, x = x + αp = Volvemos a calcular los multiplicadores y obtenemos esta vez B T λ = c b, λ =, λ = σ n = c n N T λ = = Estos multiplicadores ya son óptimos, pero en la solución las variables artificiales no son iguales a cero (w = ), luego el problema original no es factible (si lo fuese, la solución cumpliría w = ), y no existe ningún vértice factible para dicho problema La menor modificación del lado derecho que nos da un problema factible consiste en tomar como nuevo lado derecho b w (obsérvese que hemos minimizado el tamaño de w) El nuevo lado derecho sería por tanto para el problema original ( ) T 9

10 Nos dan el problema lineal y el punto x = ( ) T Se pide que: mín x x + x + x sa x x + x = a) Justifiques que el punto anterior es un vértice b) Encuentres el vértice solución x + x x x x c) Determines todos los vértices adyacentes al vértice solución d) Tiene más de una solución el problema? Indica todas las soluciones que puedas Solución Como antes, comenzamos por poner el problema en forma estándar Obtenemos mín x,s x + x + x sa x x + x = x + x s = x x + s = x, s En el punto que nos dan calculamos los valores de s para que se cumplan las restricciones de igualdad Obtenemos como punto a estudiar x = El punto indicado será un vértice ( ) T factible si cumple las restricciones, y si n m = de las variables son iguales a cero Sustituyendo los valores dados en las restricciones tenemos que todas ellas se cumplen, y dos variables son iguales a cero, luego tenemos un vértice factible Para encontrar el vértice solución, aplicamos el método Simplex Para ello comenzamos por calcular los multiplicadores en el vértice dado B T λ = c b, λ =, λ = ( ) ( ) ( ) σ n = c n N T λ = = Los multiplicadores tienen el signo correcto, luego el vértice es solución Para encontrar los vértices contiguos debemos hacer que cada una de las variables no básicas pase a ser básica (independientemente de sus multiplicadores), y movernos a lo largo de la arista correspondiente Como tenemos dos variables no básicas, podremos tener hasta dos vértices contiguos Estos serán ( ) p n = e =, Bp b = Np n p b = p b = p =

11 La longitud de paso y el nuevo punto son α = mín {, } =, x = x + αp = Se trata de un vértice degenerado, ya que tenemos más de variables iguales a cero Haciendo lo mismo con la segunda variable no básica tenemos ( ) p n = e =, Bp b = Np n p b = p b = p = Como la dirección de movimiento tiene todas las componentes mayores o iguales que cero, la arista llega hasta el infinito, y no existe otro vértice en el extremo de la misma Por tanto, el único vértice ( ) T contiguo es el dado por En relación con soluciones adicionales, para que existan hace falta que el vector σ n tenga componentes iguales a cero en la solución, ya que las componentes de dicho vector son las derivadas de la función objetivo a lo largo de las aristas que unen los vértices contiguos En este caso, una componente es igual a cero, y el vértice que se encuentra a lo largo de la arista correspondiente (y todos los puntos sobre la arista) también es solución Por tanto, los puntos de la forma son solución del problema Comprueba que el problema lineal α + ( α), α [, ], mín x x + x x x 4 + x 5 sa x + x x + x 4 x 5 = x + x x x 4 + x 5 x + x + x x 4 x 5 x no está acotado Si te sirve de ayuda, puedes comenzar en el vértice x = ( ) T Cuáles de las siguientes restricciones hacen que el problema esté acotado? x x x + x 4 + x 5 8 x + x x + x 4 + x 5 8 x + x + x + x 4 + x 5 8

12 Por qué? Solución Para comprobar si un problema no está acotado, aplicamos el método Simplex y comprobamos si en alguna iteración obtenemos una dirección p que tenga todos sus componentes mayores o iguales que cero Comenzamos por poner el problema dado en forma estándar Obtenemos el problema mín x x + x x x 4 + x 5 sa x + x x + x 4 x 5 = x + x x x 4 + x 5 s = x + x + x x 4 x 5 s = x, s En el punto dado, sustituyendo valores tenemos que s = s =, y además el punto es un vértice (tenemos 4 variables iguales a cero) Comprobando si el punto es solución obtenemos: B T λ = c b, λ =, λ = / / σ n = c n N T λ = 7/ / = / / / El vértice no es solución, ya que algunos multiplicadores son negativos Basándonos en el más negativo definimos la dirección de movimiento como p n = e =, Bp b = Np n p b = 7/ p b = 7/ p = / / Como p, el problema no está acotado Si introducimos la primera restricción, es fácil comprobar que se cumple que, sustituyendo x + αp en la restricción obtenemos + α 7 α + + α + α = 8, luego todos los puntos de la arista no acotada cumplen la restricción (cualquier α la cumple) y el problema sigue sin estar acotado Para la tercera restricción propuesta, en cambio, sí tenemos que el problema resultante está acotado, ya que el conjunto de puntos que cumplen x + x + x + x 4 + x 5 8, x

13 está acotado En particular, por ejemplo tenemos que x i 8 para todas las variables, por tanto, la función objetivo nunca puede valer menos que 4, por ejemplo La segunda restricción es la más complicada de analizar Con los procedimientos vistos en clase, lo único que podemos hacer es aplicar el método Simplex al problema obtenido tras añadir la restricción Este problema es mín x x + x x x 4 + x 5 sa x + x x + x 4 x 5 = x + x x x 4 + x 5 s = x + x + x x 4 x 5 s = x + x x + x 4 + x 5 + s = 8 x, s Empezamos por el punto indicado, con s = 6 Los multiplicadores valen B T λ = c b, λ =, λ = / / σ n = c n N T λ = / / = 7/ /, / esto es, lo mismo que en el caso anterior Si ahora calculamos la dirección de movimiento, obtenemos p n = e =, Bp b = Np n p b = p b = 7/ 7/ / p = / 5/ 5/ Ahora tenemos una componente negativa, por lo que α está bien definida y el punto siguiente es: 9/5 5/5 α = 6/(5/) = /5, x /5 = x + αp = /5

14 Repetimos el cálculo de los multiplicadores, y obtenemos B T λ = c b, λ =, λ = /5 σ n = c n N T λ = 4/5 /5 7/5 /5 4/5 /5 7/5 7/5 = 4/5 /5 7/5 La dirección de movimiento es p n = e =, Bp b = Np n p b = p b = 7/5 /5 /5 /5 p = 7/5 /5 /5 /5 El valor de α es ahora 7/ 45/ α = /, x = x + αp = 7/ / Tenemos que repetir el proceso a partir de este punto Resumiendo los cálculos, obtenemos / σ n =, p = 5/ 4

15 La dirección tiene todas sus componentes positivas, luego de nuevo tenemos que el problema sigue sin estar acotado con la segunda restricción 4 Resuelve por el método de las dos fases el siguiente problema lineal: minimizar x x + x 4 sujeto a x x + x + x 4 = x + x + x = 6 x + x + x + x 4 = 5 x, x, x, x 4 Solución El problema de la fase I es: minimizar x 5 + x 6 + x 7 sujeto a x + x x x 4 + x 5 = x + x + x + x 6 = 6 x + x + x + x 4 + x 7 = 5 x, x, x, x 4, x 5, x 6, x 7 Este problema posee el siguiente vértice inicial: x = (,,,,, 6, 5) T Si aplicamos el método simplex nos da la solución: x = (,86,,974,,676,,8,,, ) T, y dado que las tres últimas componentes son, hemos obtenido una solución básica factible para el problema original Si ahora aplicamos el método simplex empezando por este vértice nos da la solución: x = (,, /, /) T, c T x = / 5 Demuestra que, para el algoritmo simplex, si el nuevo vértice se define como x + = x + αp, entonces c T x + c T x Solución Se tiene que c T x + = c T Bx + B + ct Nx + N = c T Bx + B + (c N) j (x N ) + j (siendo j el índice entrante) = c T Bx B αc T b B N j + (c N ) j α (ya que (x N ) + j = α) = c T Bx B αλ T N j + (c N ) j α = c T Bx B α((c N ) j (σ N ) j ) + (c N ) j α = c T Bx B α(σ N ) j + c T Nx N = c T x α(σ N ) j c T x 5

16 6 Justifica, a partir del ejercicio anterior, que el método simplex finaliza en un número finito de iteraciones, siempre que el problema lineal sea no degenerado y acotado Solución La última desigualdad del ejercicio anterior es estricta si el problema es no degenerado (α > ), por lo que el método simplex no puede visitar el mismo vértice en dos iteraciones distintas (cada vez se disminuye la función objetivo) Además, como el número de vértices es finito, el método simplex sólo puede finalizar en un número finito de iteraciones 7 Resuelve el siguiente problema de programación lineal mediante la versión primal-dual del algoritmo de punto interior y empezando en el siguiente punto factible: x = (5, 4, 4) T, λ = (,,,95) T, σ = (,7,,5,,5) T minimizar x + x x sujeto a x x = 5 x x = x, x, x Solución Empezamos con µ = Las direcciones de movimiento se obtienen de x λ =,7 5 σ 9,5,5 4 99,5,5 4 99, Al resolver el sistema anterior:, x,99,,99 ( ),,5 λ, σ,7,, Por tanto, α P =,, α D = 659,9, α = mín{,,9995α P,,9995α D } =, y el nuevo punto es,456 x + = x + α x 6,548, 5,548 ( ) λ +,4 = λ + α λ,,9498 6

17 ,6989 σ + = σ + α σ,5,5 Ahora reducimos el parámetro de barrera µ + =, µ =, y se realiza una nueva iteración Se tiene que la solución óptima es x = (5/,, ) T, c T x 8/ 8 Resuelve el siguiente problema de programación lineal mediante la versión primal-dual del algoritmo de punto interior y empezando en el siguiente punto infactible: x = (,,,, ) T, λ = (,, ) T, σ = (,,,, ) T minimizar x x sujeto a x + x + x = x + x + x 4 = 7 x + x + x 5 = x, x, x, x 4, x 5 Solución Se tiene que x = (,994,,9, 7,9856, 9,9885,,) T, c T x = 7

Tema 2: Programación Lineal

Tema 2: Programación Lineal Bernardo D Auria Departamento de Estadística Universidad Carlos III de Madrid GRUPO 82 - INGENIERÍA INFORMÁTICA 20 de Octubre 2008 Ejercicio JN2 Se pide que formules el siguiente problema de programación

Más detalles

OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 2 Programación Lineal

OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 2 Programación Lineal OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 2 Programación Lineal ORGANIZACIÓN DEL TEMA Sesiones: Introducción, definición y ejemplos Propiedades y procedimientos de solución Interpretación económica

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones de agosto de 200. Estandarización Cuando se plantea un modelo de LP pueden existir igualdades y desigualdades. De la misma forma

Más detalles

1.3 Números racionales

1.3 Números racionales 1.3 1.3.1 El concepto de número racional Figura 1.2: Un reparto no equitativo: 12 5 =?. Figura 1.3: Un quinto de la unidad. Con los números naturales y enteros es imposible resolver cuestiones tan simples

Más detalles

PROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones:

PROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones: PROGRAMACIÓN LINEAL CONTENIDOS: Desigualdades e inecuaciones. Sistemas lineales de inecuaciones. Recintos convexos. Problemas de programación lineal. Terminología básica. Resolución analítica. Resolución

Más detalles

Programación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1

Programación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 1. Una empresa que fabrica vehículos quiere determinar un plan de producción semanal. Esta empresa dispone de 5 fábricas que producen distintos elementos del

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 1 de agosto de 2003 1. Introducción Cualquier modelo de una situación es una simplificación de la situación real. Por lo tanto,

Más detalles

Este documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales.

Este documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales. Este documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales. Introducción Por qué La Geometría? La Geometría tiene como objetivo fundamental

Más detalles

Ejercicios de Programación Lineal

Ejercicios de Programación Lineal Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UC3M Curso 08/09 1. Una compañía de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5 camiones con

Más detalles

Métodos generales de generación de variables aleatorias

Métodos generales de generación de variables aleatorias Tema Métodos generales de generación de variables aleatorias.1. Generación de variables discretas A lo largo de esta sección, consideraremos una variable aleatoria X cuya función puntual es probabilidad

Más detalles

Unidad 2 Método gráfico de solución

Unidad 2 Método gráfico de solución Unidad 2 Método gráfico de solución Los problemas de programación lineal (pl) que sólo tengan dos variables de decisión pueden resolverse gráficamente, ya que, como se ha visto en los Antecedentes, una

Más detalles

Unidad 5 Utilización de Excel para la solución de problemas de programación lineal

Unidad 5 Utilización de Excel para la solución de problemas de programación lineal Unidad 5 Utilización de Excel para la solución de problemas de programación lineal La solución del modelo de programación lineal (pl) es una adaptación de los métodos matriciales ya que el modelo tiene

Más detalles

PROGRAMACIÓN LINEAL. 8.1. Introducción. 8.2. Inecuaciones lineales con 2 variables

PROGRAMACIÓN LINEAL. 8.1. Introducción. 8.2. Inecuaciones lineales con 2 variables Capítulo 8 PROGRAMACIÓN LINEAL 8.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 detalles

Tema 2 Límites de Funciones

Tema 2 Límites de Funciones Tema 2 Límites de Funciones 2.1.- Definición de Límite Idea de límite de una función en un punto: Sea la función. Si x tiende a 2, a qué valor se aproxima? Construyendo - + una tabla de valores próximos

Más detalles

Programación Lineal. Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal

Programación Lineal. Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal Programación Lineal Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal Ejemplo: Plan de producción de PROTRAC En esta ficha vamos a comentar cómo se construyó

Más detalles

Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice

Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice 1 Polinomios Dedicaremos este apartado al repaso de los polinomios. Se define R[x] ={a 0 + a 1 x + a 2 x 2 +... +

Más detalles

PROPORCIONALIDAD - teoría

PROPORCIONALIDAD - teoría PROPORCIONALIDAD RAZÓN: razón de dos números es el cociente indicado de ambos. Es decir, la razón de los dos números a y b es a:b, o lo que es lo mismo, la fracción b a. PROPORCIÓN: es la igualdad de dos

Más detalles

Tema 7. Límites y continuidad de funciones

Tema 7. Límites y continuidad de funciones Matemáticas II (Bachillerato de Ciencias) Análisis: Límites y continuidad de funciones 55 Límite de una función en un punto Tema 7 Límites y continuidad de funciones Idea inicial Si una función f está

Más detalles

CONVOCATORIA 2016 GUÍA DE ESTUDIO PARA PRUEBA DE ADMISIÓN DE MATEMÁTICAS

CONVOCATORIA 2016 GUÍA DE ESTUDIO PARA PRUEBA DE ADMISIÓN DE MATEMÁTICAS CONVOCATORIA 2016 GUÍA DE ESTUDIO PARA PRUEBA DE ADMISIÓN DE MATEMÁTICAS Guía de Estudio para examen de Admisión de Matemáticas CONTENIDO PRESENTACIÓN... 3 I. ARITMÉTICA... 4 1. OPERACIONES CON FRACCIONES...

Más detalles

a) x 1 = 2 b) x + x 6 = 2 + = + = c) x 9x + 20 = 2 d) x 6x 7 = a) x = 1 y x = 1 b) x = 3 y x = 2 c) x = 4 y x = 5 d) x = 1 y x = 7

a) x 1 = 2 b) x + x 6 = 2 + = + = c) x 9x + 20 = 2 d) x 6x 7 = a) x = 1 y x = 1 b) x = 3 y x = 2 c) x = 4 y x = 5 d) x = 1 y x = 7 1 Resuelve las siguientes ecuaciones: a) x 1 = x + x 6 = c) x 9x + = d) x 6x 7 = = a) x = 1 y x = 1 x = 3 y x = c) x = 4 y x = 5 d) x = 1 y x = 7 Resuelve las siguientes ecuaciones de primer grado: a)

Más detalles

U2-T4: Un método personalizado: Gauss

U2-T4: Un método personalizado: Gauss AVISO: Esta página ha sido generada para facilitar la impresión de los contenidos. Los enlaces externos a otras páginas no serán funcionales. U2-T4: Un método personalizado: Gauss 1. Karl F. Gauss. Im

Más detalles

Ámbito Científico-Tecnológico Módulo III Bloque 2 Unidad 1 Quien parte y reparte, se lleva la mejor parte

Ámbito Científico-Tecnológico Módulo III Bloque 2 Unidad 1 Quien parte y reparte, se lleva la mejor parte Ámbito Científico-Tecnológico Módulo III Bloque 2 Unidad 1 Quien parte y reparte, se lleva la mejor parte En esta unidad vamos a estudiar los números racionales, esto es, los que se pueden expresar en

Más detalles

Ejercicios de Macroeconomía Avanzada

Ejercicios de Macroeconomía Avanzada Ejercicios de Macroeconomía Avanzada José L Torres Chacón Departamento de Teoría e Historia Económica Universidad de Málaga Septiembre 200 ii Indice I Sistemas dinámicos básicos 5 Introducción a la dinámica

Más detalles

EJERCICIOS DE PROGRAMACIÓN LINEAL

EJERCICIOS DE PROGRAMACIÓN LINEAL EJERCICIOS DE PROGRAMACIÓN LINEAL 1. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos

Más detalles

Optimización, Solemne 2. Semestre Otoño 2012 Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: 110 min.

Optimización, Solemne 2. Semestre Otoño 2012 Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: 110 min. UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Solemne. Semestre Otoño Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: min.

Más detalles

Programación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad

Programación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1 Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4 Representando las

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia

Más detalles

Valores propios y vectores propios

Valores propios y vectores propios Capítulo 6 Valores propios y vectores propios En este capítulo investigaremos qué propiedades son intrínsecas a una matriz, o su aplicación lineal asociada. Como veremos, el hecho de que existen muchas

Más detalles

Programación Lineal Entera

Programación Lineal Entera Programación Lineal Entera P.M. Mateo y David Lahoz 2 de julio de 2009 En este tema se presenta un tipo de problemas formalmente similares a los problemas de programación lineal, ya que en su descripción

Más detalles

CAPÍTULO 3. ALGORITMOS DE PREVISIÓN BASADOS EN LA EXTRAPOLACIÓN DE LOS DATOS MÁS RECIENTES

CAPÍTULO 3. ALGORITMOS DE PREVISIÓN BASADOS EN LA EXTRAPOLACIÓN DE LOS DATOS MÁS RECIENTES CAPÍTULO 3. ALGORITMOS DE PREVISIÓN BASADOS EN LA EXTRAPOLACIÓN DE LOS DATOS MÁS RECIENTES El objetivo de esta tesina es la introducción de mejoras en la previsión meteorológica a corto plazo. El punto

Más detalles

CÁLCULO PARA LA INGENIERÍA 1

CÁLCULO PARA LA INGENIERÍA 1 CÁLCULO PARA LA INGENIERÍA 1 PROBLEMAS RESUELTOS Tema 3 Derivación de funciones de varias variables 3.1 Derivadas y diferenciales de funciones de varias variables! 1. Derivadas parciales de primer orden.!

Más detalles

FUNDAMENTOS DE ADMINISTRACIÓN Y GESTIÓN Teoría y ejercicios

FUNDAMENTOS DE ADMINISTRACIÓN Y GESTIÓN Teoría y ejercicios FUNDAMENTOS DE ADMINISTRACIÓN Y GESTIÓN Teoría y ejercicios 2ª edición JUAN PALOMERO con la colaboración de CONCEPCIÓN DELGADO Economistas Catedráticos de Secundaria ---------------------------------------------------

Más detalles

T.1 CONVERGENCIA Y TEOREMAS LÍMITE

T.1 CONVERGENCIA Y TEOREMAS LÍMITE T.1 CONVERGENCIA Y TEOREMAS LÍMITE 1. CONVERGENCIA DE SUCESIONES DE VARIABLES ALEATORIA CONVERGENCIA CASI-SEGURA CONVERGENCIA EN PROBABILIDAD CONVERGENCIA EN MEDIA CUADRÁTICA CONVERGENCIA EN LEY ( O DISTRIBUCIÓN)

Más detalles

1. Producto escalar, métrica y norma asociada

1. Producto escalar, métrica y norma asociada 1. asociada Consideramos el espacio vectorial R n sobre el cuerpo R; escribimos los vectores o puntos de R n, indistintamente, como x = (x 1,..., x n ) = n x i e i i=1 donde e i son los vectores de la

Más detalles

Congruencias de Grado Superior

Congruencias de Grado Superior Congruencias de Grado Superior Capítulo 3 3.1 Introdución En el capítulo anterior vimos cómo resolver congruencias del tipo ax b mod m donde a, b y m son enteros m > 1, y (a, b) = 1. En este capítulo discutiremos

Más detalles

Ejercicios Propuestos Tema 2

Ejercicios Propuestos Tema 2 Ejercicios Propuestos Tema 2 1 Programar la función: fx, A, X = a 0 + a 1 x x 1 + a 2 x x 1 x x 2 + + a n x x 1 x x 2 x x n, donde A = [a 0, a 1,, a n ], X = [x 1, x 2,, x n ], con x R Calcular todas las

Más detalles

Polinomios y Ecuaciones

Polinomios y Ecuaciones Ejercicios de Cálculo 0 Prof. María D. Ferrer G. Polinomios y Ecuaciones.. Polinomios: Un polinomio o función polinómica es una epresión de la forma: n n n P a a a a a a = n + n + n + + + + 0 () Los números

Más detalles

Son números enteros los números naturales y pueden ser de dos tipos: positivos (+) y negativos (-)

Son números enteros los números naturales y pueden ser de dos tipos: positivos (+) y negativos (-) CÁLCULO MATEMÁTICO BÁSICO LOS NUMEROS ENTEROS Son números enteros los números naturales y pueden ser de dos tipos: positivos (+) y negativos (-) Si un número aparece entre barras /5/, significa que su

Más detalles

De dos incógnitas. Por ejemplo, x + y 3 = 4. De tres incógnitas. Por ejemplo, x + y + 2z = 4. Y así sucesivamente.

De dos incógnitas. Por ejemplo, x + y 3 = 4. De tres incógnitas. Por ejemplo, x + y + 2z = 4. Y así sucesivamente. 3 Ecuaciones 17 3 Ecuaciones Una ecuación es una igualdad en la que aparecen ligados, mediante operaciones algebraicas, números y letras Las letras que aparecen en una ecuación se llaman incógnitas Existen

Más detalles

UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES )

UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS SOLUCIONES HOJA 5: Optimización 5-1. Hallar los puntos críticos de las siguiente funciones y clasificarlos: a fx, y = x y + xy.

Más detalles

Capítulo 5: Ecuaciones de segundo grado y sistemas lineales

Capítulo 5: Ecuaciones de segundo grado y sistemas lineales º de ESO Capítulo : Ecuaciones de segundo grado sistemas lineales Autora: Raquel Hernández Revisores: Sergio Hernández María Molero Ilustraciones: Raquel Hernández Banco de Imágenes de INTEF Ecuaciones

Más detalles

LÍMITES DE FUNCIONES. CONTINUIDAD

LÍMITES DE FUNCIONES. CONTINUIDAD LÍMITES DE FUNCIONES. CONTINUIDAD Página REFLEXIONA Y RESUELVE Algunos ites elementales Utiliza tu sentido común para dar el valor de los siguientes ites: a,, b,, @ c,, 5 + d,, @ @ + e,, @ f,, 0 @ 0 @

Más detalles

4. Se considera la función f(x) =. Se pide:

4. Se considera la función f(x) =. Se pide: Propuesta A 1. Queremos realizar una inversión en dos tipos de acciones con las siguientes condiciones: Lo invertido en las acciones de tipo A no puede superar los 10000 euros. Lo invertido en las acciones

Más detalles

1. INVERSA DE UNA MATRIZ REGULAR

1. INVERSA DE UNA MATRIZ REGULAR . INVERSA DE UNA MATRIZ REGULAR Calcular la inversa de una matriz regular es un trabajo bastante tedioso. A través de ejemplos se expondrán diferentes técnicas para calcular la matriz inversa de una matriz

Más detalles

ESTUDIO DE LOS EJEMPLOS RESUELTOS 7.1, 7.2 Y 7.8 DEL LIBRO DE FUNDAMENTOS FÍSICOS DE LA INFORMÁTICA.

ESTUDIO DE LOS EJEMPLOS RESUELTOS 7.1, 7.2 Y 7.8 DEL LIBRO DE FUNDAMENTOS FÍSICOS DE LA INFORMÁTICA. ESTUIO E LOS EJEMPLOS RESUELTOS.1,.2 Y.8 EL LIRO E FUNMENTOS FÍSIOS E L INFORMÁTI. Resolver un circuito implica conocer las intensidades que circula por cada una de sus ramas lo que permite conocer la

Más detalles

b) Para encontrar los intervalos de crecimiento y decrecimiento, hay que derivar la función. Como que se trata de un cociente, aplicamos la fórmula:

b) Para encontrar los intervalos de crecimiento y decrecimiento, hay que derivar la función. Como que se trata de un cociente, aplicamos la fórmula: 1. Dada la función f(x) = : a) Encontrar el dominio, las AH y las AV. b) Intervalos de crecimiento, decrecimiento, máximos y mínimos relativos. c) Primitiva que cumpla que F(0) = 0. a) Para encontrar el

Más detalles

PRÁCTICA 1: Optimización con Excel 2010

PRÁCTICA 1: Optimización con Excel 2010 Grado en Administración de Empresas Departamento de Estadística Asignatura: Optimización y Simulación para la Empresa Curso: 2011/2012 PRÁCTICA 1: Optimización con Excel 2010 1. Modelización mediante hojas

Más detalles

INVERSIONES Y MÉTODOS DE VALORACIÓN V.A.N. Y T.I.R.

INVERSIONES Y MÉTODOS DE VALORACIÓN V.A.N. Y T.I.R. INVERSIONES Y MÉTODOS DE VALORACIÓN V.A.N. Y T.I.R. Introducción Al decidir realizar una inversión en la empresa se debe contar con la mayor cantidad de información para poder hacerlo minimizando los riesgos.

Más detalles

UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL.

UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Pauta Solemne 2. Semestre Primavera 2011 Profesores: Paul Bosch, Fernando Paredes, Pablo Rey Tiempo:

Más detalles

Polinomios y fracciones algebraicas

Polinomios y fracciones algebraicas 0 Polinomios y fracciones algebraicas En esta Unidad aprenderás a: d Trabajar con epresiones polinómicas. d Factorizar polinomios. d Operar con fracciones algebraicas. d Descomponer una fracción algebraica

Más detalles

HOJA 5 SUCESIONES Y PROGRESIONES

HOJA 5 SUCESIONES Y PROGRESIONES HOJA 5 SUCESIONES Y PROGRESIONES Sucesión: Término general 1.- Calcula el término general de las sucesiones: a) -1, 2, 5, 8, 11, b) 3, 3/2, ¾, 3/8, c) 1, 4, 9, 16, 25, 2.- Halla el término general de cada

Más detalles

Fracciones. Objetivos. Antes de empezar

Fracciones. Objetivos. Antes de empezar Fracciones Objetivos En esta quincena aprenderás a: Conocer el valor de una fracción. Identificar las fracciones equivalentes. Simplificar una fracción hasta la fracción irreducible. Pasar fracciones a

Más detalles

TEMA 5. MUESTREO PARA LA ACEPTACIÓN.

TEMA 5. MUESTREO PARA LA ACEPTACIÓN. TEMA 5. MUESTREO PARA LA ACEPTACIÓN. Introducción. Planes de muestreo por atributos simple, doble, múltiple y rectificativos Dodge-Romig, Norma militar 1000STD-105D. Pautas a seguir para el cambio de rigor

Más detalles

PROYECTO DISEÑO Y CONSTRUCCIÓN DE LA MAQUETA DE UNA CASA

PROYECTO DISEÑO Y CONSTRUCCIÓN DE LA MAQUETA DE UNA CASA 1 PROYECTO DISEÑO Y CONSTRUCCIÓN DE LA MAQUETA DE UNA CASA Introducción. Como aplicación a lo visto acerca de la vivienda y las instalaciones básicas, se plantea el siguiente proyecto: Planteamiento del

Más detalles

Administración de Empresas. 11 Métodos dinámicos de evaluación de inversiones 11.1

Administración de Empresas. 11 Métodos dinámicos de evaluación de inversiones 11.1 Administración de Empresas. 11 Métodos dinámicos de evaluación de inversiones 11.1 TEMA 11: MÉTODOS DINÁMICOS DE SELECCIÓN DE INVERSIONES ESQUEMA DEL TEMA: 11.1. Valor actualizado neto. 11.2. Tasa interna

Más detalles

UNIDAD I NÚMEROS REALES

UNIDAD I NÚMEROS REALES UNIDAD I NÚMEROS REALES Los números que se utilizan en el álgebra son los números reales. Hay un número real en cada punto de la recta numérica. Los números reales se dividen en números racionales y números

Más detalles

Selectividad Septiembre 2009 SEPTIEMBRE 2009. Opción A

Selectividad Septiembre 2009 SEPTIEMBRE 2009. Opción A SEPTIEMBRE 2009 Opción A 1.- Como cada año, el inicio del curso académico, una tienda de material escolar prepara una oferta de 600 cuadernos, 500 carpetas y 400 bolígrafos para los alumnos de un IES,

Más detalles

EJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos.

EJERCICIO 1. Sean las variables de decisión: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos. EJERCICIO 1 Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs.. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs.

Más detalles

LA DISTRIBUCIÓN NORMAL, LA CALCULADORA Y LAS NUEVAS TECNOLOGÍAS Abel Martín ( * ) Rosana Álvarez García ( )

LA DISTRIBUCIÓN NORMAL, LA CALCULADORA Y LAS NUEVAS TECNOLOGÍAS Abel Martín ( * ) Rosana Álvarez García ( ) LA DISTRIBUCIÓN NORMAL, LA CALCULADORA Y LAS NUEVAS TECNOLOGÍAS Abel Martín ( * ) Rosana Álvarez García ( ) La distribución Normal tiene numerosas aplicaciones en el campo de la Probabilidad y la Estadística,

Más detalles

Teóricas de Análisis Matemático (28) - Práctica 4 - Límite de funciones. 1. Límites en el infinito - Asíntotas horizontales

Teóricas de Análisis Matemático (28) - Práctica 4 - Límite de funciones. 1. Límites en el infinito - Asíntotas horizontales Práctica 4 - Parte Límite de funciones En lo que sigue, veremos cómo la noción de límite introducida para sucesiones se etiende al caso de funciones reales. Esto nos permitirá estudiar el comportamiento

Más detalles

LÍMITES Y CONTINUIDAD

LÍMITES Y CONTINUIDAD UNIDAD 5 LÍMITES Y CONTINUIDAD Páginas 0 y Describe las siguientes ramas: a) f () b) f () no eiste c) f () d) f () + e) f () f) f () + g) f () h) f () no eiste; f () 0 i) f () + f () + j) f () 5 4 f ()

Más detalles

Problemas de Investigación Operativa y Programación Matemática

Problemas de Investigación Operativa y Programación Matemática Problemas de Investigación Operativa y Programación Matemática Omar J. Casas López Septiembre 2002 Tema I : Introducción 1. Una factoría fabrica dos tipos de productos, A y B. Para su elaboración se requieren

Más detalles

Los números racionales

Los números racionales Los números racionales Los números racionales Los números fraccionarios o fracciones permiten representar aquellas situaciones en las que se obtiene o se debe una parte de un objeto. Todas las fracciones

Más detalles

POR QUÉ EL VALOR PRESENTE NETO CONDUCE A MEJORES DECISIONES DE INVERSIÓN QUE OTROS CRITERIOS? ( Brealey & Myers )

POR QUÉ EL VALOR PRESENTE NETO CONDUCE A MEJORES DECISIONES DE INVERSIÓN QUE OTROS CRITERIOS? ( Brealey & Myers ) CAPÍTULO 5 POR QUÉ EL VALOR PRESENTE NETO CONDUCE A MEJORES DECISIONES DE INVERSIÓN QUE OTROS CRITERIOS? ( Brealey & Myers ) Ya hemos trabajado antes con los principios básicos de la toma de decisiones

Más detalles

UNIDAD DE APRENDIZAJE IV

UNIDAD DE APRENDIZAJE IV UNIDAD DE APRENDIZAJE IV Saberes procedimentales 1. Interpreta y utiliza correctamente el lenguaje simbólico ara el manejo de expresiones algebraicas. 2. Identifica operaciones básicas con expresiones

Más detalles

UNIDAD 6. Programación no lineal

UNIDAD 6. Programación no lineal UNIDAD 6 Programación no lineal En matemática Programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto

Más detalles

Dada la dificultad práctica para resolver de forma exacta toda una serie de problemas de

Dada la dificultad práctica para resolver de forma exacta toda una serie de problemas de CAPÍTULO 2 Métodos de solución Dada la dificultad práctica para resolver de forma exacta toda una serie de problemas de programación entera, se han desarrollado algoritmos que proporcionan soluciones factibles

Más detalles

Ecuaciones de primer grado con dos incógnitas

Ecuaciones de primer grado con dos incógnitas Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad

Más detalles

35 Facultad de Ciencias Universidad de Los Andes Mérida-Venezuela. Potencial Eléctrico

35 Facultad de Ciencias Universidad de Los Andes Mérida-Venezuela. Potencial Eléctrico q 1 q 2 Prof. Félix Aguirre 35 Energía Electrostática Potencial Eléctrico La interacción electrostática es representada muy bien a través de la ley de Coulomb, esto es: mediante fuerzas. Existen, sin embargo,

Más detalles

Aplicaciones Lineales y Multilineales Continuas

Aplicaciones Lineales y Multilineales Continuas Capítulo 4 Aplicaciones Lineales y Multilineales Continuas La conexión entre las estructuras vectorial y topológica de los espacios normados, se pone claramente de manifiesto en el estudio de las aplicaciones

Más detalles

Instructivo de Microsoft Excel 2003

Instructivo de Microsoft Excel 2003 Instructivo de Microsoft Excel 2003 El presente instructivo corresponde a una guía básica para el manejo del programa y la adquisición de conceptos en relación a este utilitario. Que es Microsoft Excel?

Más detalles

MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13. Carlos Ivorra

MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13. Carlos Ivorra MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13 Carlos Ivorra Índice 1 Introducción a la optimización 1 2 Programación entera 18 3 Introducción a la programación lineal 24 4 El método símplex

Más detalles

1. Examen 21/Junio/1994. Para la inversión de una matriz cuadrada A de orden n n, cuya inversa existe, se ha definido la siguiente iteración

1. Examen 21/Junio/1994. Para la inversión de una matriz cuadrada A de orden n n, cuya inversa existe, se ha definido la siguiente iteración CAPÍTULO 5 EJERCICIOS RESUELTOS: MÉTODOS ITERATIVOS PARA ECUACIONES LINEALES Ejercicios resueltos 1 1. Examen 21/Junio/1994. Para la inversión de una matriz cuadrada A de orden n n cuya inversa existe

Más detalles

Programación Lineal 1. Prof. Jorge Amaya A. 2

Programación Lineal 1. Prof. Jorge Amaya A. 2 Programación Lineal 1 Prof. Jorge Amaya A. 2. Abril de 2007 1 Este es un teto destinado eclusivamente a los alumnos del curso MA37A-OPTIMIZACION, de la Escuela de Ingeniería de la Universidad de Chile.

Más detalles

Ejercicios de Trigonometría

Ejercicios de Trigonometría Ejercicios de Trigonometría 1) Indica la medida de estos ángulos en radianes: a) 0º b) 45º c) 60º d) 120º Recuerda que 360º son 2π radianes, con lo que para hacer la conversión realizaremos una simple

Más detalles

INSTITUTO VALLADOLID PREPARATORIA página 9

INSTITUTO VALLADOLID PREPARATORIA página 9 INSTITUTO VALLADOLID PREPARATORIA página 9 página 10 FACTORIZACIÓN CONCEPTO Para entender el concepto teórico de este tema, es necesario recordar lo que se mencionó en la página referente al nombre que

Más detalles

9. Límites que involucran funciones exponenciales y logarítmicas

9. Límites que involucran funciones exponenciales y logarítmicas Métodos para evaluación de ites Yoel Monsalve 77 9 Límites que involucran funciones eponenciales y logarítmicas 9 El número e como un ite El ite: + n) n 9) se conoce como el número e Su valor aproimado,

Más detalles

LÍMITES DE FUNCIONES. CONTINUIDAD

LÍMITES DE FUNCIONES. CONTINUIDAD LÍMITES DE FUNCIONES. CONTINUIDAD Página 7 REFLEXIONA Y RESUELVE Visión gráfica de los ites Describe análogamente las siguientes ramas: a) f() b) f() no eiste c) f() d) f() +@ e) f() @ f) f() +@ g) f()

Más detalles

APLICACIONES DE LA DERIVADA

APLICACIONES DE LA DERIVADA APLICACIONES DE LA DERIVADA 1. MONOTONÍA (CRECIMIENTO O DECRECIMIENTO) Si una función es derivable en un punto = a, podemos determinar su crecimiento o decrecimiento en ese punto a partir del signo de

Más detalles

Matemáticas C.C.S.S. Repaso de Selectividad 1. Se desea obtener dos elementos químicos a partir de las sustancias A y B. Un kilo de A contiene 8

Matemáticas C.C.S.S. Repaso de Selectividad 1. Se desea obtener dos elementos químicos a partir de las sustancias A y B. Un kilo de A contiene 8 Matemáticas C.C.S.S. Repaso de Selectividad 1. Se desea obtener dos elementos químicos a partir de las sustancias A y B. Un kilo de A contiene 8 gramos del primer elemento y 1 gramo del segundo; un kilo

Más detalles

L A P R O G R A M A C I O N

L A P R O G R A M A C I O N L A P R O G R A M A C I O N L I N E A L 1. INTRODUCCIÓN: la programación lineal como método de optimación La complejidad de nuestra sociedad en cuanto a organización general y económica exige disponer

Más detalles

Análisis de propuestas de evaluación en las aulas de América Latina

Análisis de propuestas de evaluación en las aulas de América Latina Esta propuesta tiene como objetivo la operatoria con fracciones. Se espera del alumno la aplicación de un algoritmo para resolver las operaciones. Estas actividades comúnmente presentan numerosos ejercicios

Más detalles

Modelos de Redes: Problema del flujo máximom. M. En C. Eduardo Bustos Farías

Modelos de Redes: Problema del flujo máximom. M. En C. Eduardo Bustos Farías Modelos de Redes: Problema del flujo máimom M. En C. Eduardo Bustos Farías as Problema del flujo máimom Problema del flujo máimom Este modelo se utiliza para reducir los embotellamientos entre ciertos

Más detalles

Experimentación con Descartes na Aula. Galicia 2008

Experimentación con Descartes na Aula. Galicia 2008 Experimentación con Descartes na Aula. Galicia 2008 Follas de traballo Se traballará coas páxinas web da unidade á vez que se completan as follas de traballo, e se realizarán as actividades propostas que

Más detalles

CONSTRUCCIÓN GEOMÉTRICA DE CUBIERTAS. Geometrical roof construction

CONSTRUCCIÓN GEOMÉTRICA DE CUBIERTAS. Geometrical roof construction JOSÉ ANTONIO GONZÁLEZ CASARES CONSTRUCCIÓN GEOMÉTRICA DE CUBIERTAS Geometrical roof construction INTRODUCCIÓN La resolución de cubiertas (fundamentalmente inclinadas) no debería de plantear mayor dificultad

Más detalles

PARA EMPEZAR. Escribe con el mismo denominador y ordena de menor a mayor las siguientes fracciones: 5 6, 7 9, 1 , 7 8 4, 0, 1, 2, 9

PARA EMPEZAR. Escribe con el mismo denominador y ordena de menor a mayor las siguientes fracciones: 5 6, 7 9, 1 , 7 8 4, 0, 1, 2, 9 5 INECUACIONES PARA EMPEZAR 1 Escribe con el mismo denominador y ordena de menor a mayor las siguientes fracciones: 7 Si sumas a cada fracción, se mantiene el orden? 0 5 6, 7 9, 1 15 El denominador común

Más detalles

4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD

4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD 4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD El problema de programación lineal se puede considerar como modelo de asignación de recursos, en el que el objetivo es maximizar los ingresos o las utilidades,

Más detalles

UN PROBLEMA CON INTERÉS Y CALCULADORA

UN PROBLEMA CON INTERÉS Y CALCULADORA UN PROBLEMA CON INTERÉS Y CALCULADORA José Antonio Mora Sánchez. Alacant Las calculadoras ofrecen la posibilidad de modificar la óptica desde la que se abordan ciertos problemas matemáticos, esto hace

Más detalles

Examen Final 28 de Enero de 2009 Permutación 1

Examen Final 28 de Enero de 2009 Permutación 1 Universitat Autònoma de Barcelona Introducció a l Economia, Curs 2008-2009 Codi: 25026 Examen Final 28 de Enero de 2009 Permutación 1 Primera Parte Preguntas de opción múltiple (20 puntos). Marca claramente

Más detalles

1. Ecuaciones no lineales

1. Ecuaciones no lineales 1. Ecuaciones no lineales 1.1 Ejercicios resueltos Ejercicio 1.1 Dada la ecuación xe x 1 = 0, se pide: a) Estudiar gráficamente sus raíces reales y acotarlas. b) Aplicar el método de la bisección y acotar

Más detalles

ANÁLISIS COMPETITIVO DE LA EMPRESA LICENCIATURA EN ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS PRÁCTICAS TEMA 4

ANÁLISIS COMPETITIVO DE LA EMPRESA LICENCIATURA EN ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS PRÁCTICAS TEMA 4 ANÁLISIS COMPETITIVO DE LA EMPRESA LICENCIATURA EN ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS PRÁCTICAS TEMA 4 1. La empresa INCUMBRON ejerce un monopolio en el mercado de un bien, lo cual le produce unos

Más detalles

Tema 2. Espacios Vectoriales. 2.1. Introducción

Tema 2. Espacios Vectoriales. 2.1. Introducción Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por

Más detalles

Centro de Capacitación en Informática

Centro de Capacitación en Informática Fórmulas y Funciones Las fórmulas constituyen el núcleo de cualquier hoja de cálculo, y por tanto de Excel. Mediante fórmulas, se llevan a cabo todos los cálculos que se necesitan en una hoja de cálculo.

Más detalles

Teoría del Juego - Juegos Combinatoriales Imparciales

Teoría del Juego - Juegos Combinatoriales Imparciales Teoría del Juego - Juegos Combinatoriales Imparciales Carlos Gámez Taller de Resolución de Problemas Escuela de Matemática Universidad de El Salvador Estudio de Casos Esquema Introducción Juegos de Agarrar

Más detalles

VECTORES. Módulo, dirección y sentido de un vector fijo En un vector fijo se llama módulo del mismo a la longitud del segmento que lo define.

VECTORES. Módulo, dirección y sentido de un vector fijo En un vector fijo se llama módulo del mismo a la longitud del segmento que lo define. VECTORES El estudio de los vectores es uno de tantos conocimientos de las matemáticas que provienen de la física. En esta ciencia se distingue entre magnitudes escalares y magnitudes vectoriales. Se llaman

Más detalles

Colección de Problemas IV

Colección de Problemas IV 1.- Una compañía se dedica a la elaboración de 2 productos, la demanda de estos productos es de 200 unidades para cada uno de ellos. La compañía podrá elaborar los productos o comprarlos a un proveedor.

Más detalles

GEOMETRÍA. Septiembre 94. Determinar la ecuación del plano que pasa por el punto M (1,0, la recta x 1 y z

GEOMETRÍA. Septiembre 94. Determinar la ecuación del plano que pasa por el punto M (1,0, la recta x 1 y z GEOMETRÍA Junio 94. 1. Sin resolver el sistema, determina si la recta x 3y + 1 = 0 es exterior, secante ó tangente a la circunferencia (x 1) (y ) 1. Razónalo. [1,5 puntos]. Dadas las ecuaciones de los

Más detalles

EXÁMENES DE REPASO Teoría de Autómatas y Lenguajes Formales UNIVERSIDAD FRANCISCO DE VITORIA

EXÁMENES DE REPASO Teoría de Autómatas y Lenguajes Formales UNIVERSIDAD FRANCISCO DE VITORIA EXÁMENES DE REPASO Teoría de Autómatas y Lenguajes Formales UNIVERSIDAD FRANCISCO DE VITORIA 1ER PARCIAL TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Examen parcial 12/02/2003 1.- Usa el lema de bombeo para

Más detalles

Equivalencia financiera

Equivalencia financiera Equivalencia financiera 04 En esta Unidad aprenderás a: 1. Reconocer la equivalencia de capitales en distintas operaciones financieras a interés simple. 2. Calcular a interés simple los vencimientos común

Más detalles

Eduardo Kido 26-Mayo-2004 ANÁLISIS DE DATOS

Eduardo Kido 26-Mayo-2004 ANÁLISIS DE DATOS ANÁLISIS DE DATOS Hoy día vamos a hablar de algunas medidas de resumen de datos: cómo resumir cuando tenemos una serie de datos numéricos, generalmente en variables intervalares. Cuando nosotros tenemos

Más detalles
Sitemap