Dernière page » | Le Roi Scorpion 5 Le livre des âmes | Détectives En Herbe

Ejercicios resueltos 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 resueltos de Programación Lineal"

Transcripción

1 Investigación Operativa I 009 Ejercicios resueltos de Programación Lineal Mauricio estrella Erika Beatriz Palacin Palacios Pajuelo Daniel

2 PREGUNTA Ingeniería de Sistemas y Computación UNDAC 3..6 la empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: con marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de madera, y puede terminar 6 al día, Linda hace 4 marcos de aluminio al día, Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio. La compañía desea determinar cuántas ventanas de cada tipo producir al día para maimizar la ganancia total. a) Formule el modelo de programación lineal. b) Use el método grafico para resolver el modelo. c) Un nuevo competidor en la ciudad también produce ventanas de madera, esto puede forzar a la compañía a bajar sus precios y por ende la ganancia debida a este tipo de ventanas. Cómo cambiara la solución optima (si cambia) si la ganancia por ventana de madera disminuye de $ 60 a $ 40 y de $ 60 a $ 0?. d) Doug piensa reducir sus horas de trabajo, lo cual reducirá el número de ventanas de madera por día. Cómo cambiara la solución optima si hace solo 5 marcos diarios? SOLUCION AL PROBLEMA: Solución (a) Marco de madera = Marco de aluminio = Empleado Empleado Vidrio Ganancia Función Objetivo Ma (Z) = Restricciones: 6 4 0, Igualando las restricciones Cerro de Pasco 009

3 Solución (b) Ingeniería de Sistemas y Computación UNDAC Tabulando. R: R: R3: Hallando la pendiente: m = - 60/30 = - Entonces Angulo = Sacando valores para, : Cerro de Pasco 009

4 Reemplazando en: Ma (Z) = Ma (Z) =60 (6) +30 (3/) Ma (Z) =405 Se necesitan, 6 marcos de madera y marco y médio de alumínio, Para maimizar La ganancia y obtener $ 405. Solución (c) Cuando la Función Objetivo es : Ma (Z) = = 60 (6) +30 (3/) = 405. Si la ganancia por ventana de madera disminuye de $ 60 a $ 40: Ma (Z) = = 40 (6) +30 (3/) = 85. Si la ganancia por ventana de madera disminuye de $ 60 a $ 0: Ma (Z) = 0 30 = 0 (6) +30 (3/) = 65. Solución (d) Cambio de 6 horas a 5 horas. Empleado Empleado Vidrio Ganancia Función Objetivo Ma (Z) = Restricciones: , 0 Igualando las restricciones: Cerro de Pasco 009

5 Tabulando R: R: R3: Hallando al pendiente m = - 60/30 = -, Entonces el ángulo = Sacando valores para, : Reemplazando en: Ma (Z) = Ma (Z) =60 (5) +30 (9/4) Ma (Z) =367.5 Cerro de Pasco 009

6 Se necesitan, 5 marcos de madera, mas ¼ marcos de alumínio, para maimizar la ganancia y obtener $ PREGUNTA 3..7 la Ápe Televisión debe decidir el numero de televisores de 7 y 0, producidos en una de sus fabricas, la investigación de mercado indica ventas a lo más 40 televisores de 7 y 0 de 0 cada mes. El número máimo de horas-hombre disponible es de 500 por mes, un televisor de 7 requiere 0 horas-hombre y uno 0 requiere 0 horas-hombre, cada televisor de 7 produce una ganancia de $ 0 y cada uno de 0 da una ganancia de $ 80. Un distribuidor está de acuerdo comprar todos los televisores producidos siempre en cuando no eceda el máimo indicado por el estudio de mercado. a) formule el modelo de programación lineal. b) Use el método grafico para resolver el modelo. SOLUCION AL PROBLEMA: Solución (a) Televisor 7 = Televisor 0 = Ventas Horas-Hombre Ganancia Función Objetivo. Ma (Z) = 0 80 Restricciones: , 0 Igualando las restricciones: Cerro de Pasco 009

7 Solución (b) Tabulando: R: R: R3: Hallando la pendiente m = - 0/80 = -.5, entonces el ángulo = Sacando valores para, : Cerro de Pasco (0)

8 Reemplazando en: Ma (Z) = 0 80 Ma (Z) =0 (0) + 80 (0) Ma (Z) =3 00 Se tiene que vender 0 televisores de 7 y 0 de 0, para obtener la máima ganancia y obtener $ PREGUNTA la compañía Word Light produce dos dispositivos para las lámparas (productos y ) que requieren partes de metal y componentes eléctricas. La administración desea determinar cuántas unidades de cada producto fabricar para maimizar la ganancia. Por cada unidad del producto se requieren unidad de partes de metal y unidades de componentes eléctricas, por cada unidad del producto se requieren 3 unidades de partes de metal y unidades de componentes eléctricas, la compañía tiene 00 unidades de partes de metal y 300 de componentes eléctricas, cada unidad del producto da una ganancia de $ y cada unidad de producto, hasta 60 unidades da una ganancia de $, cualquier eceso de 60 unidades no tiene ganancia por lo que fabricar más de 60 está fuera de consideración. a) Formule el modelo de programación lineal. b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total que resulta. SOLUCION AL PROBLEMA: Solución (a) Producto = Producto = Metal Eléctrico Ganancia Función Objetivo. Ma (Z) = Cerro de Pasco 009 Restricciones: , 0 60

9 Igualando las restricciones: Solución (b) Tabulando: R: R: R3: Hallamos la pendiente m = - / = - 0.5, entonces el ángulo = Cerro de Pasco 009

10 Sacando valores para, : Reemplazando en: Ma (Z) = Ma (Z) = (5) + (5) Ma (Z) =75 Cerro de Pasco 009 Se debe fabricar 5 unidades de Producto y 5 unidades del Producto para tener un máimo de ganancia y obtener $ 75.

11 PREGUNTA la compañía de seguros primo está en proceso de introducir dos nuevas líneas de productos: seguro de riesgo especial e hipotecas, la ganancia esperada es de $ 5 por el seguro de riesgo especial y $ por unidad de hipoteca. La administración desea establecer las cuotas de venta de las nuevas líneas para maimizar la ganancia total. Los requerimientos de trabajo son los siguientes. Departamento. Horas hombre por unidad Horas hombre disponibles Riesgo Especial Suscripciones Administración Reclamaciones 00 a) Formule el modelo de programación lineal. b) Use el método grafico para resolver el modelo. c) Verifique el resultado de la solución óptima en el inciso b con la solución algebraica de las dos ecuaciones simultáneas relevantes. SOLUCION AL PROBLEMA. Solución (a) Seguro = Hipoteca = Suscripciones Administración Reclamaciones Ganancia Función Objetivo Ma (Z) = 5 Restricciones: , Solución (b) Igualando las restricciones: Tabulando: R: R: R3: Cerro de Pasco 009

12 Ingeniería de Sistemas y Computación UNDAC Hallamos la pendiente m = - 5/ = -.5, entonces el ángulo = S, : acando valores para (300) Reemplazando en: Ma (Z) = 5 Ma (Z) =5 (600) + (300) Ma (Z) =3 600 Cerro de Pasco 009

13 , : Ingeniería de Sistemas y Computación UNDAC Se requiere 600 de seguro y 300 de hipoteca, para tener la máima ganancia total y obtener $ PREGUNTA Weenis and Buns es una planta procesadora de alimentos que fabrica hotdogs, muelen su propia harina para el pan a una tasa máima de 00 libras por semana. Cada pan requiere 0. libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de 800 libras de productos de puerco cada lunes. Cada hotdog requiere ¼ de libra de producto de puerco, se cuenta con suficiente cantidad del resto de los ingredientes de ambos productos, por último la mano de obra consiste en 5 empleados de tiempo completo(40horas por semana), a cada hotdog requiere 3 minutos de mano de obra y cada pan minutos de mano de obra cada hotdog proporciona una ganancia de $ 0,0 y cada pan $ 0.0, Weenis and Buns desea saber cuentos hotdog y cuantos panes debe producir cada semana para logara la ganancia más alta posible. a) Formule u modelo e programación lineal. b) Use el método grafico para resolver el modelo. SOLUCION AL PROBLEMA: Solución (a) Hotdogs = Pan = Harina Puerco Mano Ganancia 0 /4 3 min min min Función Objetivo Ma (Z) = Restricciones: , Igualando las restricciones: Cerro de Pasco 009

14 Solución (b) Tabulando: R: R: R3: Hallando la pendiente m = - 0.0/0.0 = -, entonces el ángulo = Sacando valores para, : Cerro de Pasco (00)

15 Reemplazando en: Ma (Z) = Ma (Z) = 0.0 (300) (00) Ma (Z) =760 Se requiere 300 hotdogs y 00panes, para tener la ganancia más alta posible y obtener $760. PREGUNTA La compañía manufacturera Omega descontinuó la producción de cierta línea de productos no redituable. Esto creo un eceso considerable en la capacidad de producción. La gerencia quiere dedicar esta capacidad a uno o más de tres productos, llamados productos,, y 3. En la siguiente tabla se resume la capacidad disponible de cada máquina que puede limitar la producción. Tipo de Maquina Tiempo Disponible(en horas-maquina por semana) Riesgo Especial Fresadora 500 Torno 350 Rectificadora 50 El número de horas-maquina requerida para cada unidad de los productos respectivos es: Coeficiente de productividad (en horas maquina por unidad). Tipo de Maquina Producto Producto Producto 3 Fresadora Torno Rectificadora 3 0 El departamento de ventas indica que las ventas potenciales para los productos y eceden la tasa máima de producción y que las ventas potenciales del producto 3 son 0 Cerro de Pasco 009

16 unidades por semana, la ganancia unitaria respectiva seria de $ 50, $0 y $5 para los productos, y 3, el objetivo es determinar cuántos productos de cada tipo debe producir la compañía para maimizar la ganancia. a) Formule un modelo de programación lineal. b) Utilice una computadora para resolver este modelo con el método simple. SOLUCION AL PROBLEMA: Solución (a) Televisor 7 = Televisor 0 = Fresadora Torno Rectificadora Ganancia Función Objetivo. Ma (Z) = Restricciones: Solución (b) , 0, Igualando valores de,, 3 y aumentando sus valores de Holgura: S S S Igualando la Función Objetivo a 0: Z Resolviendo el método simple por computadora. Cerro de Pasco 009

17 Primera Iteración: Segunda Iteración: Tercera Iteración: Cuarta Iteración: Quinta Iteración: Seta Iteración: Cerro de Pasco 009

18 Reemplazando en: Ma (Z) = Ma (Z) =50 (0) + 0 (87.50)+5 (47.50) Ma (Z) = La compañía debe producir 0 de Producto, 87 y medio de Producto y 47 y medio Producto 3. PREGUNTA Considere el siguiente problema donde el valor de C todavía no ha sido establecido. Maimizar: Z C Sujeto a: 6 0 0, 0 Use el método grafico para determinar la solución optima para y, para los diferentes valores posibles de C (- < C < ). SOLUCION AL PROBLEMA: Igualando las ecuaciones: Cerro de Pasco

19 Tabulando. R R Como el valor de C ha sido establecido tomamos los negativos, positivos, es decir C 0, C 0. Tomando Función Objetivo. Z, Entonces Hallando la pendiente m = - / = -, entonces el ángulo = Solución Optima es Z = 5 = -(0) + (5). Tomando Función Objetivo. z 0, Entonces Hallando la pendiente m = - 0/ = 0, entonces el ángulo = 0. Cerro de Pasco 009

20 Solución Optima es Z = 5 = 0(0) + (5) Tomando Función Objetivo. z, Entonces Hallando la pendiente m = - / = -, entonces el ángulo = Cerro de Pasco 009

21 Solución Optima es Z = 6 = (6) + (0) Ingeniería de Sistemas y Computación UNDAC Sacando valores para, : 6 ( ) (4) 0 Reemplazando en C = -: Ma. (Z) = C Ma. (Z) = - () + (4) Ma. (Z) = Reemplazando en C = 0: Ma. (Z) = C Ma. (Z) = 0 () + (4) Reemplazando en C = : Ma. (Z) = 4 Ma. (Z) = C Ma. (Z) = () + (4) Ma. (Z) = 6 PREGUNTA Considere el siguiente problema donde el valor de k todavía no ha sido establecido. Maimizar: Z Sujeto a: 3 k k 3 Donde k 0 y 0, 0 Cerro de Pasco 009

22 La solución que se usa por ahora es =, =3. Use el análisis grafico para determinar los valores de k tales que esta solución sea de hecho óptimo. SOLUCION AL PROBLEMA: Igualando las ecuaciones: 3 k k 3 Como el valor de k todavía no ha sido establecido tomamos los positivos incluyendo el Cero, es decir k 0. Tomando Función Objetivo. Z y hallando la pendiente m = - / = - 0.5, entonces el ángulo = Tabulando tomando k 0: R: R: R3: Cerro de Pasco 009

23 Tabulando tomando k : R: R: R3: Cerro de Pasco 009

24 Tabulando tomando k : R: R: R3: Cerro de Pasco 009

25 Soluciones Óptimas cuando k 0: Cuando k =0 No eiste una solución optima. Cuando k = Si y 3, la solución optima es = 8. Cuando k = Si y 3, la solución optima es = 8. Reemplazando en: Ma (Z) = Ma (Z) = () (3) Ma (Z) = 8 Si k toma valor de 0 no eiste una solución óptima, si k toma valores mayores a con y 3, la solución óptima siempre será Z= 8= () + (3). PREGUNTA Considere el siguiente problema para el que no se han determinado valores de C y C. Maimizar: Z C C Sujeto a: 0, 0 Utilice el método grafico para determinar las soluciones optimas para y para los diferentes valores posibles de C y C (Sugerencia: Separe los casos en los cuales C = 0, C > 0, C < 0 para los dos últimos casos centre su atención en la razón C entre C). SOLUCION AL PROBLEMA: Igualando las ecuaciones: Tabulando. Cerro de Pasco 009

26 R R Como el valor de C todavía no ha sido establecido tomamos los positivos incluyendo el Cero, es decir C = 0, C > 0, C < 0. PREGUNTA La siguiente tabla resume los siguientes hechos sobre dos productos A y B, y los recursos Q, R, S requeridos para producirlos. Recurso Recursos utilizados por unidad de producto Cantidad de recursos disponibles Producto A Producto B Q R S Ganancia/unidad 3 Todas las suposiciones de programación lineal se cumplen. a) Formule un modelo de programación lineal. b) Resuelva este modelo en un grafica. c) Verifique el valor eacto de la solución óptima en b con la solución algebraica de las dos ecuaciones relevantes. SOLUCION AL PROBLEMA: Solución (a) Producto A = Producto B = Q R S Ganancia Cerro de Pasco 009

27 Función Objetivo Ma (Z) = 3 Restricciones: 0, Igualando las restricciones: Solución (b) Tabulando: R: R: R3: /3 4/3 0 Hallando la pendiente: m = - 3/ = -.5 Entonces Angulo = Cerro de Pasco 009

28 Sacando valores para, : Solución (c) ( ) Reemplazando en: Ma (Z) = 3 Ma (Z) =3 (/3) + (/3) Ma (Z) = Se necesitan los /3 del Producto y /3 del Producto, para tener uma ganancia de $ PREGUNTA. 3.. El área sombreada de la siguiente grafica representa la región factible de un problema de programación lineal cuya función objetiva debe maimizarse. Cerro de Pasco 009

29 3.5 Ingeniería de Sistemas y Computación UNDAC Diga si cada una de las siguientes afirmaciones es falsa o verdadera y después justifique su respuesta con base al método grafico. En cada caso de un ejemplo de una función objetivo que ilustre su respuesta. a) Si (3,3) produce un valor más grande de la función objetivo que (0,) y (6,3) entonces (3,3) debe ser una solución optima. b) Si (3,3) es una solución optima eisten soluciones optimas múltiples entonces uno de los dos (0,) o (6,3) también deben ser una solución optima. c) El punto (0,0) no puede ser una solución optima. SOLUCION AL PROBLEMA: Solución (a) Solución (b) Solución (c) Función Objetivo Ma (Z) = Si (3.3) = 6 Si (0.) 0 + = Si (6.3) = 9 El punto (3,3) no puede ser una solución optima. Si (3.3) = 6 Si (0.) 0 + = Si (6.3) = 9 Si (3.3) = 6 Si (0.) 0 + = Si (6.3) = 9 PREGUNTA Hoy es su día de suerte acaba de ganarse un premio de $ dedicara $ a impuestos y diversiones, pero ha decidido invertir los otros $ 6 000, al oír las nuevas, dos amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas distintas cada uno planeada por uno de ellos, en ambos caso la inversión incluye dedicar parte de su tiempo el siguiente verano y dinero en Cerro de Pasco 009

30 efectivo. Para ser un socio completo en caso del primer amigo debe invertir $ y 400 horas, y su ganancia estimada (sin tomar en cuenta el valor del dinero en el tiempo) seria $ Las cifras correspondientes para el segundo caso son $ y 500 horas con una ganancia estimada de $ 4 500, sin embargo ambos amigos son fleibles y le permiten participar con cualquier fracción de participación que quiera. Si elige una participación parcial todas las cifras dadas para la sociedad completa (inversión de dinero y tiempo, y la ganancia) se puede multiplicar por esa fracción. Como de todas formas usted busca en trabajo de verano interesante (máimo 600 horas), ha decidido participar en una o ambas empresas en alguna combinación que maimice su ganancia total estimada. Usted debe resolver el problema de encontrar la mejor combinación. a) Formule el modelo de programación lineal. b) Use el método grafico para resolver en modelo, Cuál es su ganancia total estimada? SOLUCION AL PROBLEMA: Solución (a) Empresa = Empresa = Invertir Ganancia Dinero Horas Función Objetivo Ma (Z) = Restricciones: y 0, 0 Solución (b) Cerro de Pasco 009 Igualando las restricciones

31 Tabulando. R: R: 0 3/ 6/ /5 3/ 0 Hallando la pendiente: m = /4500 = - Entonces Angulo = - 45 Sacando valores para, : Cerro de Pasco ( 8)

32 Reemplazando en: Ma (Z) = Ma (Z) =4500 (/3) (/3) Ma (Z) =6 000 La mejor combinación es con /3 de participación en la empresa, y /3 en la Empresa y para tener una ganancia total es de $ PREGUNTA Use el método grafico para encontrar todas las soluciones óptimas del siguiente modelo. Maimizar: Sujeto a: Z , SOLUCION AL PROBLEMA: Igualando las Restricciones Sacando las restricciones: R: R: R3: / 5/4 0 Hallando la pendiente: m = - 500/300 = Entonces Angulo = Cerro de Pasco 009

33 Sacando valores para, : (6) ( 5) (5) Reemplazando en: Ma (Z) = Ma (Z) = 500 (5) +300 (5) Ma (Z) = 000 La solución óptima es 000. PREGUNTA Use el método grafico para demostrar que el siguiente modelo no tiene soluciones factibles. Maimizar: Z 5 7 Cerro de Pasco 009 Sujeto a: 0, 0

34 SOLUCION AL PROBLEMA: Igualando valores de, : Sacando las restricciones: R: R: Hallando la pendiente: m = - 5/7 = Entonces Angulo = Se demuestra que no tiene solución óptima porque no hay ninguna combinación de restricciones. PREGUNTA 5. Cerro de Pasco 009

35 3..6 Suponga que se proporcionaron las siguientes restricciones para un modelo de programación lineal y 0, 0 a) Demuestre que la región factible es no acotada. b) Si el objetivo es maimizar Z = - +, tiene el modelo una solución optima? Si es así encuéntrela, si no eplique por qué no. c) Repita el inciso b cuando el objetivo es maimizar Z =. d) Para las funciones objetivas con las que el modelo no tiene solución óptima, Significa esto que no eisten buenas soluciones según el modelo? Eplique que es probable que este mal en la formulación del modelo. SOLUCION AL PROBLEMA: Solución (a) (Eiste ausencia de solución), la función objetivo no tiene valores etremos, pues la región factible es no acotada. Cerro de Pasco 009

36 Solución (b) Ingeniería de Sistemas y Computación UNDAC Si el objetivo es Maimizar Z Igualando las restricciones Sacando las restricciones: R: R: Hallando la pendiente: m = - (-)/ = Entonces Angulo = 45 Sacando valores para, : Entonces el valor de 0 Cerro de Pasco (0)

37 Reemplazando en la Función Objetivo: Ingeniería de Sistemas y Computación UNDAC Ma (Z) = Ma (Z) = - (0) + (0) Ma (Z) = 0 El modelo si tiene una solución óptima que es 0. Solución (c) Si el objetivo es Maimizar Z Igualando las restricciones Sacando las restricciones: R: R: Hallando la pendiente: m = - /- = Entonces Angulo = 45 Cerro de Pasco 009

38 En el modelo no eiste una solución óptima ya que la pendiente es positiva. Solución (d) Para las funciones objetivas con las que el modelo no tiene solución óptima, Significa esto que no eisten buenas soluciones según el modelo? Eplique que es probable que este mal en la formulación del modelo Rta: Si dentro de la función objetiva se encuentra tienen signos negativos la pendiente resultara positiva y este modelo no tendrá una solución óptima. PREGUNTA Utilice el método grafico para resolver el problema: Maimizar: Z = 5 0 Sujeto a: Cerro de Pasco 009

39 , 0 Ingeniería de Sistemas y Computación UNDAC Igualando las ecuaciones: Tabulando. R R R Hallando la pendiente m = - 5/0 = , entonces el ángulo = Como este es problema de maimización y la región factible se va hacia afuera en la grafica, entonces este problema no tiene solución optima. Comprobación con el método simple. Cerro de Pasco 009

40 Como Vemos al final Sale un Mensaje que dice no hay solución optima, ya que no se logra convertir los valores c (i) z (j) en positivos. PREGUNTA Utilice el método grafico para resolver el problema: Minimizar: Z = 3 Sujeto a: 3 8 0, 0 Igualando las restricciones: 3 8 Cerro de Pasco 009 Tabulando.

41 R R R Hallando la pendiente m = - 3/ = , entonces el ángulo = Sacando valores para, : Reemplazando en: Min. (Z) = 3 Min. (Z) =3(3) + () PREGUNTA 8 Min. (Z) =3 Cerro de Pasco 009

42 3.4.5 Considere el siguiente problema, donde el valor de C no se ha determinado. Maimizar: Z = c Sujeto a: 4 0, 0 Use el método grafico para determinar la(s) solución de (, ) para los valores posibles de C. Igualando las ecuaciones: 4 Tabulando. R R Como el valor de C todavía no ha sido establecido tomamos los positivos incluyendo el Cero, es decir C 0. Tomando Función Objetivo. z 0, Entonces Hallando la pendiente m = - 0/ = - 0, entonces el ángulo = 0. Cerro de Pasco 009

43 Solución Optima es z=.60 =0(.80) + (0.80). Ingeniería de Sistemas y Computación UNDAC Tomando Función Objetivo. z, Entonces Hallando la pendiente m = - / = - 0.5, entonces el ángulo = Solución Optima es z=4.40 =0(.80) + (0.80). Sacando valores para, : / 5 4(4 / 5) 56 / 5 4 / 5 Cerro de Pasco 009 Reemplazando para C=0, Luego para C = : Ma. (Z) = 0 Ma. (Z) = 0(.80) + (0.80) Ma. (Z) = Ma. (Z) = Ma. (Z) = (.80) + (0.80) Ma. (Z) =4.40

44 PREGUNTA Considere el siguiente modelo: Maimizar: Z = Sujeto a: , 0 a) Use el modelo grafico para resolver este modelo. b) Cómo varia la solución optima si la función objetivo se cambia a Z = ? 5? c) Cómo varia la solución optima si la tercera restricción funcional se cambia a SOLUCION AL PROBLEMA. Solución (a). Igualando valores de., : Tabulando. R R R Hallando la pendiente m = - 40/50 = , entonces el ángulo = Cerro de Pasco 009

45 Como en las ecuaciones la el símbolo de inecuación es diferente al de maimización no se obtendrá Solución Optima, ya que el área factible también es inversa a una maimización. Solución (b) Tampoco va a variar el Resultado si la Solución Optima Cambia, ya que no cumplen las restricciones. Solución (c) Tampoco va a variar el Resultado si una de las restricciones varía y se mantiene el sentido contrario, ya que no cumplen las restricciones. PREGUNTA carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta continua de solo estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe que no es la dieta más sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Cuenta con la siguiente información nutricional y de costo: Ingrediente Gramos de ingredientes por porción Requerimiento diario (gramos) Res Papas Carbohidratos Proteínas Grasa 5 60 Costo/porción $ 4 $ Ralph quiere determinar el número de porciones diarias (pueden ser fraccionales) de res y papas que cumplirían con estos requerimientos a un costo mínimo. Cerro de Pasco 009

46 a) Formule un modelo de programación lineal. b) Use el método grafico para resolver el modelo. c) Utilice una computadora para resolver este modelo por el método simple. SOLUCION AL PROBNLEMA: Solución (a) Res = Papas = Carbohidratos Proteínas Grasa Costo Función Objetivo Min (Z) = Restricciones: Solución (b), 0 Igualando valores de., : Tabulando. R R R3 0 0/3 5/ Hallando la pendiente m = - 4/ = -, entonces el ángulo = - 63 Cerro de Pasco 009

47 Sacando valores para, : (.09) Reemplazando en: Min. (Z) = 4 Min. (Z) =4(3.7) + (.09) Min. (Z) =9.07 Ralph requiere de 3.7 porciones de Res y.09 porciones de Papas diarias para obtener los requerimientos a un Costo Mínimo Solución (c) Por Método Simple en Computadora. Cerro de Pasco 009

48 PREGUNTA Dwight es un maestro de primaria que también cría puercos para tener ingresos adicionales. Intenta decir que alimento darles. Piensa que debe usar una combinación de los alimentos que venden los proveedores locales. Dwight Desea que tenga un costo mínimo al mismo tiempo que cada puerco reciba una cantidad adecuada de calorías y vitaminas. El costo y los contenidos de cada alimento se muestran en la tabla, Cada puerco requiere al menos $ calorías por día y 700 unidades de vitaminas. a) Formule un modelo de programación lineal. b) Use el método grafico para resolver el modelo. Cuál es el costo diario por puerco que resulta? SOLUCION AL PROBLEMA: Solución (a) Cerro de Pasco 009 Alimento Tipo A = Alimento Tipo B = Calorías Vitaminas Costo

49 Función Objetivo Min (Z) = Restricciones: , 0 Solución (b) Igualando las restricciones Tabulando. R R Hallando la pendiente m = - 0.4/0.8 = - 0.5, entonces el ángulo = Cerro de Pasco 009

50 Sacando valores para, : Como 0 8 0(0) 80 0 Reemplazando en: Minimizar (Z) = 0.4(0) 0.8(0) (Z) =4 + 0 (Z) =4 Solución Optima PREGUNTA Cerro de Pasco 009

51 La Medequip Company produce equipos de precisión de diagnostico medico en dos fabrica. Se han recibido pedidos de tres centros médicos para la producción de este mes. La tabla muestra el costo unitario de envío desde cada fábrica a cada centro. Además muestra el número de unidades que se producirán en cada fábrica y el número de unidades ordenadas por cada cliente. A Costo unitario de envío producción De Cliente Cliente Cliente 3 Fabrica $ 600 $ 800 $ unid Fabrica $ 400 $ 900 $ unid orden 300 unid 00 unid 400 unid Ahora debe tomar la decisión sobre el plan de cuantas unidades enviar de cada fábrica a cada cliente. a) Formule un modelo de programación lineal. b) Resuelva el modelo por el método simple SOLUCION AL PROBLEMA: Como es un problema de Flujo de Costo Mínimo entonces plantearemos el modelo de ecuación a partir de la Grafica. Como este problema tiene 6 canales entonces tendrá 6 variables de decisión, para minimizar el costo de envío. Cerro de Pasco 009

52 Función Objetivo: Minimizar Z= F C F C F C3 F C F C F C3 Restricciones: 400 F C F C F C 3 F C F C 500 F C F C F C F C F C 400 F C 3 F C3 Resolución por el método simple. Escribimos todas las Restricciones de la siguiente forma. En el software WinQSB.0 para hallarlo por el método simple. ITERACION : Cerro de Pasco 009

53 ITERACION : ITERACION 3: ITERACION 4: Cerro de Pasco 009

54 ITERACION 5: De la fabrica se envía 00 unidades al cliente y 00 unidades al cliente 3, y de la fabrica se envía 300 unidades al cliente y 00 unidades al cliente 3, Así se obtendrá un costo mínimo de envío. PREGUNTA Fagesta Stellworks eplora dos minas para obtener mineral de hierro, este mineral de hierro se envía a una de dos instalaciones de almacenamiento. Cuando se necesita se manda a la planta de acero de la compañía... El siguiente diagrama describe la red de distribución, donde M y M son las dos minas, S y S, los dos almacenes, P es la planta de acero. También muestra las cantidades producidas en las minas y las necesarias s en la planta al igual que el costo de envió y la cantidad máima de que se puede enviar al mes por cada vía, La administración desea determinar el plan más económico de envío del mineral de las minas a la planta. a) Formule un modelo de programación lineal. b) Resuelva este modelo por el método de simple. SOLUCION AL PROBLEMA. Cerro de Pasco 009

55 SOLUCION POR EL METODO SIMPLE COMO EL PROBLEMA TIENE RESTRICCIONES Y 6 VARIABLES ES DEMACIADO GRANDE Y POR TANTO LO GUARDAMOS EN UN PROGRAMA RESUELTO EN WINQSB.0 PARA ELLO TAMBIEN SE ADJUNTA EL PROGRAMA. Cerro de Pasco 009

Suscripciones Administración Reclamos Formule un modelo de programación lineal.

Suscripciones Administración Reclamos Formule un modelo de programación lineal. EJERCICIOS DE APLICACIÓN 1) Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor de Par cree que existe un mercado tanto para una bolsa de golf de precio moderado, llamada modelo

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

Capítulo 5 Método Simplex

Capítulo 5 Método Simplex Capítulo 5 Método Simplex Cj 5-2 3 0 -M 0 0 V.B. b X1 X2 X3 X4 X5 X6 X7 5 X1 13/9 1 0 0-4/15 4/15 7/45 4/45 NO 3 X3 14/9 0 0 1 1/15-1/15 2/45 14/45 70/3-2 X2 1/3 0 1 0-3/15 3/15-2/15 1/15 NO Zj - Cj 101/9

Más detalles

TP1 Programación Lineal - 2009

TP1 Programación Lineal - 2009 Problema Trabajo Práctico Nº 1 de cerdo. Una carnicería 1 La carne prepara vaca hamburguesas contiene 80% con de carne una combinación y 20% de grasa de carne y le molida cuesta de $5 vaca el kilo, y carne

Más detalles

Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150

Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150 Ejercicios Tema 1. 1.- Utilizar el procedimiento gráfico para resolver los siguientes P.L. a) Max z = 10x 1 + 20x 2 s.a x 1 + 2x 2 15 x 1 + x 2 12 5x 1 + 3x 2 45 x 1,x 2 0 b) Max z = 2x 1 + x 2 s.a. x

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

Tema 5: Dualidad y sensibilidad de los modelos lineales.

Tema 5: Dualidad y sensibilidad de los modelos lineales. ema 5: Dualidad y sensibilidad de los modelos lineales. Objetivos del tema: Introducir el concepto de Sensibilidad en la Programación Lineal Introducir el concepto de Dualidad en la Programación Lineal

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

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

DESIGUALDADES página 1

DESIGUALDADES página 1 DESIGUALDADES página 1 1.1 CONCEPTOS Y DEFINICIONES Una igualdad en Álgebra es aquella relación que establece equivalencia entre dos entes matemáticos. Es una afirmación, a través del signo =, de que dos

Más detalles

ÁLGEBRA LINEAL - Año 2012

ÁLGEBRA LINEAL - Año 2012 UNIVERSIDAD NACIONAL DE RÍO CUARTO FACULTAD DE CIENCIAS ECONÓMICAS ÁLGEBRA LINEAL - Año 0 Notas de Cátedra correspondientes a la UNIDAD SIETE PROGRAMACIÓN LINEAL * INECUACIONES Se denomina inecuación a

Más detalles

Tema 1. - SISTEMAS DE ECUACIONES.

Tema 1. - SISTEMAS DE ECUACIONES. Matemáticas aplicadas CCSS. Ejercicios modelo Selectividad - Tema. - SISTEMAS DE ECUACIONES. Ejercicio. ( ) a) ( puntos) Determine dos números sabiendo que al dividir el mayor por el menor obtenemos 7

Más detalles

4 Programación lineal

4 Programación lineal 4 Programación lineal TIVIES INIILES 4.I. Resuelve las siguientes inecuaciones de primer grado. a) ( ) 4( ) b) > 6 a) 6 4 8 6 4 8 6 9, Solución:, b) > 6 6 6 > 6 6 6 6 > 6 6 6 > 6 8 > 0 > Solución:, 4.II.

Más detalles

Sistema de ecuaciones lineales

Sistema de ecuaciones lineales Sistema de ecuaciones lineales Los métodos de solución de sistemas de ecuaciones son un recurso muy útil para resolver diversas situaciones de la vida que pueden ser traducidas a un modelo matemático y

Más detalles

Problemas Resueltos de Desigualdades y Programación Lineal

Problemas Resueltos de Desigualdades y Programación Lineal Universidad de Sonora División de Ciencias Exactas y Naturales Departamento de Matemáticas. Problemas Resueltos de Desigualdades y Programación Lineal Para el curso de Cálculo Diferencial de Químico Biólogo

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

ÁLGEBRA DE MATRICES. Al consejero A no le gusta ninguno de sus colegas como presidente.

ÁLGEBRA DE MATRICES. Al consejero A no le gusta ninguno de sus colegas como presidente. ÁLGEBRA DE MATRICES Página 49 REFLEXIONA Y RESUELVE Elección de presidente Ayudándote de la tabla, estudia detalladamente los resultados de la votación, analiza algunas características de los participantes

Más detalles

UNIDAD 4 Sistemas de ecuaciones lineales... 84 Introducción... 84 4.1.- Sistemas de ecuaciones lineales con dos incógnitas... 84 4.2.

UNIDAD 4 Sistemas de ecuaciones lineales... 84 Introducción... 84 4.1.- Sistemas de ecuaciones lineales con dos incógnitas... 84 4.2. FACULTAD DE INGENIERÍA - UNSJ Unidad : Sistemas de Ecuaciones Lineales UNIDAD Sistemas de ecuaciones lineales... 8 Introducción... 8.1.- Sistemas de ecuaciones lineales con dos incógnitas... 8..- Resolución

Más detalles

EJERCICIOS METODO SIMPLEX

EJERCICIOS METODO SIMPLEX EJERCICIOS METODO SIMPLEX 1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje, pintado

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

INTRODUCCIÓN A LAS FINANZAS (Informática)

INTRODUCCIÓN A LAS FINANZAS (Informática) INTRODUCCIÓN A LAS FINANZAS (Informática) SEGUNDO SEMESTRE 2011 Apunte N 2 Objetivos de la unidad Al finalizar la Unidad Nº2, debe ser capaz de: Entender el concepto de costo de oportunidad del dinero,

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

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

Programación Lineal. Programación Lineal

Programación Lineal. Programación Lineal Programación Lineal Modelo General Max Z = c 1 + C 2 +... c n, s.a. a 11 + a 12 +... + a 1n b 1 a 21 + a 22 +... + a 2n b 2.. a m1 + a m2 +... + a mn b m 0, 0, x 3 0,..., 0 Programación Lineal Interpretación

Más detalles

CORRELACIÓN Y REGRESIÓN EMPLEANDO EXCEL Y GRAPH

CORRELACIÓN Y REGRESIÓN EMPLEANDO EXCEL Y GRAPH CORRELACIÓN Y REGRESIÓN EMPLEANDO EXCEL Y GRAPH 1) ANÁLISIS DE CORRELACIÓN Dado dos variables, la correlación permite hacer estimaciones del valor de una de ellas conociendo el valor de la otra variable.

Más detalles

ELEMENTOS ESTRUCTURALES: 1.1. CARÁTULA

ELEMENTOS ESTRUCTURALES: 1.1. CARÁTULA GUÍA DIDÁCTICA ELEMENTOS ESTRUCTURALES: 1.1. CARÁTULA 1.2. INTRODUCCIÓN 1.2.1. CARACTERIZACION DE LA ASIGNATURA 1.2.2. IMPORTANCIA DE LA ASIGNATURA 1.2.3. RELACIÓN CON OTRAS ASIGNATURAS 1.3. PROGRAMACIÓN

Más detalles

Programación Lineal: Modelos PLE

Programación Lineal: Modelos PLE Programación Lineal: Modelos PLE CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 1 / 35 Introduccion Introduccion En esta lectura se verán cómo

Más detalles

Programación lineal. CAPíTULO. Costos mínimos

Programación lineal. CAPíTULO. Costos mínimos CAPíTULO 10 Programación lineal Costos mínimos Cada día nos enfrentamos con la decisión de cómo distribuir un bien, con la finalidad de sacarle maor provecho. Por ejemplo, cuánto tiempo destinar al estudio

Más detalles

11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones:

11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 0 0 (1) 2x + 5y 50 (3) 3x + 5y 55 (5) x (2) 5x + 2y 60 (4) x + y

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, UCM Curso 8/9 Una compañía de transporte dispone de camiones con capacidad de 4 libras y de 5 camiones con capacidad de

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

Una desigualdad se obtiene al escribir dos expresiones numéricas o algebraicas relacionadas con alguno de los símbolos

Una desigualdad se obtiene al escribir dos expresiones numéricas o algebraicas relacionadas con alguno de los símbolos MATEMÁTICAS BÁSICAS DESIGUALDADES DESIGUALDADES DE PRIMER GRADO EN UNA VARIABLE La epresión a b significa que "a" no es igual a "b ". Según los valores particulares de a de b, puede tenerse a > b, que

Más detalles

Unidad 1 Modelos de programación lineal

Unidad 1 Modelos de programación lineal Unidad 1 Modelos de programación lineal La programación lineal comenzó a utilizarse prácticamente en 1950 para resolver problemas en los que había que optimizar el uso de recursos escasos. Fueron de los

Más detalles

Investigación Operacional I EII 445

Investigación Operacional I EII 445 Investigación Operacional I EII 445 Programación Lineal Método Simple Gabriel Gutiérrez Jarpa. Propiedades Básicas de Programación Lineal Formato Estándar Un problema de programación lineal es un programa

Más detalles

Inversión. Inversión. Arbitraje. Descuento. Tema 5

Inversión. Inversión. Arbitraje. Descuento. Tema 5 Inversión Tema 5 Inversión Los bienes de inversión obligan a gastar hoy para obtener ganancias en el futuro Vamos a estudiar cómo se valoran los pagos futuros Por ejemplo, la promesa de recibir euro dentro

Más detalles

Propiedades de les desigualdades.

Propiedades de les desigualdades. Desigualdades Inecuaciones Diremos que a < b a es menor que b si b a es un número positivo. Gráficamente, a queda a l esquerra de b. Diremos que a > b a mayor que b si a b es un número positivo. Gráficamente,

Más detalles

SISTEMAS DE ECUACIONES. MÉTODO DE GAUSS

SISTEMAS DE ECUACIONES. MÉTODO DE GAUSS SISTEMAS DE ECUACIONES. MÉTODO DE GAUSS Sistemas de dos ecuaciones con dos incógnitas. Un sistema lineal de dos ecuaciones con dos incógnitas es de la forma: a b c ' ' ' con a b c a b c números reales

Más detalles

AXIOMAS DE CUERPO (CAMPO) DE LOS NÚMEROS REALES

AXIOMAS DE CUERPO (CAMPO) DE LOS NÚMEROS REALES AXIOMASDECUERPO(CAMPO) DELOSNÚMEROSREALES Ejemplo: 6 INECUACIONES 15 VA11) x y x y. VA12) x y x y. Las demostraciones de muchas de estas propiedades son evidentes de la definición. Otras se demostrarán

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 Formulación de Modelos de Programacón Lineal 25 de julio de 2003 La (LP es una herramienta para resolver problemas de optimización

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

Unidad 7 Aplicación de máximos y mínimos

Unidad 7 Aplicación de máximos y mínimos Unidad 7 Aplicación de máimos y mínimos Objetivos Al terminar la unidad, el alumno: Interpretará el concepto de ingreso y costos marginal. Aplicará la función de ingresos en problemas de maimización. Aplicará

Más detalles

Grado polinomial y diferencias finitas

Grado polinomial y diferencias finitas LECCIÓN CONDENSADA 7.1 Grado polinomial y diferencias finitas En esta lección Aprenderás la terminología asociada con los polinomios Usarás el método de diferencias finitas para determinar el grado de

Más detalles

Representaciones de matrices

Representaciones de matrices LECCIÓN CONDENSADA 6. Representaciones de matrices En esta lección Representarás unos sistemas cerrados con unos diagramas de transición unas matrices de transición Usarás las matrices para organizar información

Más detalles

Iniciación a las Matemáticas para la ingenieria

Iniciación a las Matemáticas para la ingenieria Iniciación a las Matemáticas para la ingenieria Los números naturales 8 Qué es un número natural? 11 Cuáles son las operaciones básicas entre números naturales? 11 Qué son y para qué sirven los paréntesis?

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

APLICACIONES DE LA DERIVADA

APLICACIONES DE LA DERIVADA APLICACIONES DE LA DERIVADA.- BACHILLERATO.- TEORÍA Y EJERCICIOS. Pág. 1 Crecimiento y decrecimiento. APLICACIONES DE LA DERIVADA Cuando una función es derivable en un punto, podemos conocer si es creciente

Más detalles

Actividades Complementarias.

Actividades Complementarias. 4.1. Balanceo de Líneas. Unidad IV Monitoreo y Control de Operaciones El análisis de las líneas de producción es el foco central del análisis de disposiciones físicas por productos. El diseño del producto

Más detalles

Problema de Programación Lineal

Problema de Programación Lineal Problema de Programación Lineal Introducción La optimización es un enfoque que busca la mejor solución a un problema. Propósito: Maximizar o minimizar una función objetivo que mide la calidad de la solución,

Más detalles

CAPÍTULO 10 Aplicaciones de la Derivada a Funciones Económicas

CAPÍTULO 10 Aplicaciones de la Derivada a Funciones Económicas CAPÍTULO 10 Aplicaciones de la Derivada a Funciones Económicas Introducción En la economía, la variación de alguna cantidad con respecto a otra puede ser descrita por un concepto promedio o por un concepto

Más detalles

5 SISTEMAS DE ECUACIONES

5 SISTEMAS DE ECUACIONES 5 SISTEMAS DE ECUACINES EJERCICIS PRPUESTS 5. Escribe estos enunciados en forma de una ecuación con dos incógnitas. a) Un número más el doble de otro es. La diferencia de dos números es 5. c) Un número

Más detalles

MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013

MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 Relación de Ejercicios N o 3 1. Resolver los siguientes programas lineales primero gráficamente y después por el método del simplex. (a) Z = x +

Más detalles

APLICACIONES CON SOLVER OPCIONES DE SOLVER

APLICACIONES CON SOLVER OPCIONES DE SOLVER APLICACIONES CON SOLVER Una de las herramientas con que cuenta el Excel es el solver, que sirve para crear modelos al poderse, diseñar, construir y resolver problemas de optimización. Es una poderosa herramienta

Más detalles

Advierta que la definición 1 requiere implícitamente tres cosas si f es continua en a:

Advierta que la definición 1 requiere implícitamente tres cosas si f es continua en a: SECCIÓN.5 CONTINUIDAD 9.5 CONTINUIDAD En la sección.3 se le hizo notar que a menudo se puede hallar el ite de una función cuando tiende a a, con sólo calcular el valor de la función en a. Se dice que las

Más detalles

FUNCIONES LINEALES I NO LINEALES. APLICACIONES Depreciación en línea recta.

FUNCIONES LINEALES I NO LINEALES. APLICACIONES Depreciación en línea recta. FUNCIONES LINEALES I NO LINEALES. APLICACIONES Depreciación en línea recta. Muchas veces las organizaciones adquieren equipos, vehículos, casas, etc., entonces los contadores por lo general asignan el

Más detalles

SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION.

SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION. UNIVERSIDAD NACIONAL DE LA PLATA FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE LA PRODUCCIÓN INGENIERÍA INDUSTRIAL SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE

Más detalles

Capítulo 3: APLICACIONES DE LAS DERIVADAS

Capítulo 3: APLICACIONES DE LAS DERIVADAS Capítulo : Aplicaciones de la derivada 1 Capítulo : APLICACIONES DE LAS DERIVADAS Dentro de las aplicaciones de las derivadas quizás una de las más importantes es la de conseguir los valores máimos y mínimos

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

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

Tema 07. LÍMITES Y CONTINUIDAD DE FUNCIONES

Tema 07. LÍMITES Y CONTINUIDAD DE FUNCIONES Tema 07 LÍMITES Y CONTINUIDAD DE FUNCIONES Límite de una función en un punto Vamos a estudiar el comportamiento de las funciones f ( ) g ( ) ENT[ ] h ( ) i ( ) en el punto Para ello, damos a valores próimos

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

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

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

Unidad 6 Cálculo de máximos y mínimos

Unidad 6 Cálculo de máximos y mínimos Unidad 6 Cálculo de máimos y mínimos Objetivos Al terminar la unidad, el alumno: Utilizará la derivada para decidir cuándo una función es creciente o decreciente. Usará la derivada para calcular los etremos

Más detalles

Dualidad y Análisis de Sensibilidad

Dualidad y Análisis de Sensibilidad Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A: Clase Auxiliar Dualidad y Análisis de Sensibilidad Marcel Goic F. 1 1 Esta es una versión bastante

Más detalles

Programación Entera. P.E pura: Todas las variables de decisión tienen valores enteros.

Programación Entera. P.E pura: Todas las variables de decisión tienen valores enteros. Clase # 7 Programación Entera. Programación entera es programación lineal con la restricción adicional de que los valores de las variables de decisión sean enteros. P.E pura: Todas las variables de decisión

Más detalles

Caso Giapetto Inc. Entonces la Función Objetivo es igual a: [27*X 1 + 21*X 2 ] [10*X 1 + 9X 2 ] [14*X 1 + 10*X 2 ] = 3*X 1 + 2*X 2

Caso Giapetto Inc. Entonces la Función Objetivo es igual a: [27*X 1 + 21*X 2 ] [10*X 1 + 9X 2 ] [14*X 1 + 10*X 2 ] = 3*X 1 + 2*X 2 Caso Giapetto Inc. Objetivo del caso: Explicar los componentes de la programación lineal a través de la modelación de un ejemplo. La compañía Giapetto fabrica 2 tipos de juguetes de madera: soldados y

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

CAPITULO 4: OPTIMIZACIÓN

CAPITULO 4: OPTIMIZACIÓN CAPITULO 4: OPTIMIZACIÓN Optimización es el proceso de hallar el máimo o mínimo relativo de una función, generalmente sin la auda de gráficos. 4.1 Conceptos claves A continuación se describirá brevemente

Más detalles

EJEMPLOS DE MODELADO Y FORMULACION DE PROGRAMAS DE OPTIMIZACION LINEAL

EJEMPLOS DE MODELADO Y FORMULACION DE PROGRAMAS DE OPTIMIZACION LINEAL EJEMPLOS DE MODELADO Y FORMULACION DE PROGRAMAS DE OPTIMIZACION LINEAL El Modelado es un arte, y requiere entrenamiento y práctica. Los 6 ejemplos siguientes muestran una variedad de problemas que pueden

Más detalles

Fundamentos de Investigación de Operaciones Asignación y Vendedor Viajero

Fundamentos de Investigación de Operaciones Asignación y Vendedor Viajero Fundamentos de Investigación de Operaciones y Vendedor Viajero 23 de mayo de 2004 Si bien la resolución del problema de transporte mediante tableau parece ser muy expedita, existen ciertos tipos de problemas

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

DERIVADAS. TÉCNICAS DE DERIVACIÓN. APLICACIONES

DERIVADAS. TÉCNICAS DE DERIVACIÓN. APLICACIONES UNIDAD 6 DERIVADAS. TÉCNICAS DE DERIVACIÓN. APLICACIONES Página 5 Problema y f () 5 5 9 Halla, mirando la gráfica y las rectas trazadas, f'(), f'(9) y f'(). f'() 0; f'(9) ; f'() Di otros tres puntos en

Más detalles

APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja

APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL Adriel R. Collazo Pedraja 2 INTRODUCCIÓN Este trabajo tiene como propósito proveer ayuda al estudiante para que pueda comprender y manejar más efectivamente

Más detalles

Objetivos: Al inalizar la unidad, el alumno:

Objetivos: Al inalizar la unidad, el alumno: Unidad 7 transformaciones lineales Objetivos: Al inalizar la unidad, el alumno: Comprenderá los conceptos de dominio e imagen de una transformación. Distinguirá cuándo una transformación es lineal. Encontrará

Más detalles

3 POLINOMIOS Y FRACCIONES ALGEBRAICAS

3 POLINOMIOS Y FRACCIONES ALGEBRAICAS POLINOMIOS Y FRACCIONES ALGEBRAICAS PARA EMPEZAR Un cuadrado tiene 5 centímetros de lado. Escribe la epresión algebraica que da el área cuando el lado aumenta centímetros. A ( 5) Señala cuáles de las siguientes

Más detalles

FUNCIONES 1. DEFINICION DOMINIO Y RANGO

FUNCIONES 1. DEFINICION DOMINIO Y RANGO 1. DEFINICION DOMINIO Y RANGO FUNCIONES Antes de definir función, uno de los conceptos fundamentales y de mayor importancia de todas las matemáticas, plantearemos algunos ejercicios que nos eran de utilidad

Más detalles

Unidad de Aprendizaje: Interés Compuesto

Unidad de Aprendizaje: Interés Compuesto Carlos Mario Morales C 2012 56 Matemáticas Financieras No está permitida la reproducción total o parcial de este libro, ni su tratamiento informático, ni la transmisión de ninguna forma o por cualquier

Más detalles

Consume mucha energía?

Consume mucha energía? Nivel: 3.º Medio Sector: Matemática Unidad temática: Álgebra y funciones Consume mucha energía? Cada año las personas utilizan más aparatos que funcionan con electricidad, los cuales dan comodidad, ahorran

Más detalles

MODELO DE ASIGNACIÓN $A$15:$D$15 < = $A$4:$D$4 $E$11:$E$13 = $E$1:$E$3 METODO DE TRANSPORTE - 129 - ING. José Luís Albornoz Salazar - 130 - - Máxi

MODELO DE ASIGNACIÓN $A$15:$D$15 < = $A$4:$D$4 $E$11:$E$13 = $E$1:$E$3 METODO DE TRANSPORTE - 129 - ING. José Luís Albornoz Salazar - 130 - - Máxi - Máxi En el espacio en blanco, en la parte inferior izquierda, Sujetas a las siguientes Restricciones indique las restricciones o condiciones del problema, para lo cual haga clic en Agregar. METODO DE

Más detalles

FUNCION LINEAL. TEOREMA: Toda recta en el plano coordenado es la gráfica de una ecuación de primer grado en dos variables

FUNCION LINEAL. TEOREMA: Toda recta en el plano coordenado es la gráfica de una ecuación de primer grado en dos variables FUNCION LINEAL TEOREMA: Toda recta en el plano coordenado es la gráfica de una ecuación de primer grado en dos variables Toda ecuación de primer grado suele designarse como una ecuación lineal. Toda ecuación

Más detalles

MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASES # 13 y #14

MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASES # 13 y #14 MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASES # 3 y #4 Desigualdades Al inicio del Capítulo 3, estudiamos las relaciones de orden en los número reales y el signi cado de expresiones

Más detalles

-12-10 -8-6 -4-2 0 2 4 6 8 10 12. x [ 64, ] se tiene:

-12-10 -8-6 -4-2 0 2 4 6 8 10 12. x [ 64, ] se tiene: Concepto de valor absoluto: El Valor Absoluto se define como la distancia entre dos números reales en la recta numérica. Con el objeto de afianzar el concepto de valor absoluto, es necesario ligarlo a

Más detalles

MATEMÀTIQUES 4ESO 14/15 NOM I COGNOMS. AUTOEVALUACIÓN INECUACIONES Y P.L tutor: SEK-CATALUNYA SISTEMA EDUCATIU SEK.

MATEMÀTIQUES 4ESO 14/15 NOM I COGNOMS. AUTOEVALUACIÓN INECUACIONES Y P.L tutor: SEK-CATALUNYA SISTEMA EDUCATIU SEK. MATEMÀTIQUES 4ESO 14/1 NOM I COGNOMS SEK-CATALUNYA COL LEGI INTERNACIONAL SISTEMA EDUCATIU SEK Aula INTEL LIGENT AUTOEVALUACIÓN INECUACIONES Y PROGRAMACIÓN LINEAL. Ámbito Científico Técnico Curso: 4ESO

Más detalles

Curso ON LINE Tema 5 MATRICES LITERALES

Curso ON LINE Tema 5 MATRICES LITERALES urso ON LINE Tema 5 1 2 3 4 5 MATRIES LITERALES Una fábrica de automóviles dispone en el mes de junio de tres modelos: económico, de lujo y deportivo. En determinada ciudad la firma posee tres concesionarios,

Más detalles

Soporte lógico de computadoras

Soporte lógico de computadoras Soporte lógico de computadoras Software: Sistemas Operativos Lenguajes de programación Lenguajes de Programación. Clasificación Proximidad del lenguaje al que entiende el ordenador: Bajo nivel: específico

Más detalles

Lección 2. Objetivo: Interpretar una fracción como división. Lección 2 5 4. Problema de aplicación (8 minutos) Estructura de lección sugerida

Lección 2. Objetivo: Interpretar una fracción como división. Lección 2 5 4. Problema de aplicación (8 minutos) Estructura de lección sugerida Lección 2 Objetivo: Interpretar una fracción como división. Estructura de lección sugerida Problema de aplicación Práctica de agilidad Desarrollo del concepto Resumen de alumnos Tiempo total (8 minutos)

Más detalles

Funciones más usuales 1

Funciones más usuales 1 Funciones más usuales 1 1. La función constante Funciones más usuales La función constante Consideremos la función más sencilla, por ejemplo. La imagen de cualquier número es siempre 2. Si hacemos una

Más detalles

MANEJO DEL WINQSB PARA EL CURSO DE TEORIA DE DECISIONES

MANEJO DEL WINQSB PARA EL CURSO DE TEORIA DE DECISIONES MANUAL CORTO WINQSB PARA PL El Winqsb es un software informática muy utilizado para construir modelos matemáticos que permita tomar decisiones específicamente en el área de administración y economía entre

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

Unidad 16. Depreciación

Unidad 16. Depreciación Unidad 16 Depreciación INTRODUCCIÓN Desde el momento mismo en que se adquiere un bien, éste empieza a perder valor. Esta pérdida de valor es conocida como depreciación. La depreciación se define como la

Más detalles

Fundamentos de Investigación de Operaciones El Problema de Transporte

Fundamentos de Investigación de Operaciones El Problema de Transporte Fundamentos de Investigación de Operaciones El Problema de Transporte Septiembre 2002 El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo

Más detalles

TEMA 6 SELECCIÓN DE INVERSIONES PRODUCTIVAS CON RIESGO (parte II)

TEMA 6 SELECCIÓN DE INVERSIONES PRODUCTIVAS CON RIESGO (parte II) TEMA 6 SELECCIÓN DE INVERSIONES PRODUCTIVAS CON RIESGO (parte II) Tema 6- Parte II 1 ANÁLISIS DE PROYECTOS En ambiente de incertidumbre Los flujos de caja a descontar no son ciertos Criterio a aplicar

Más detalles

10 Cálculo. de derivadas. 1. La derivada. Piensa y calcula. Aplica la teoría

10 Cálculo. de derivadas. 1. La derivada. Piensa y calcula. Aplica la teoría 0 Cálculo de derivadas. La derivada Piensa y calcula Calcula mentalmente sobre la primera gráfica del margen: a) la pendiente de la recta secante, r, que pasa por A y B b) la pendiente de la recta tangente,

Más detalles

Nombre del polinomio. uno monomio 17 x 5 dos binomio 2x 3 6x tres trinomio x 4 x 2 + 2

Nombre del polinomio. uno monomio 17 x 5 dos binomio 2x 3 6x tres trinomio x 4 x 2 + 2 SISTEMA DE ACCESO COMÚN A LAS CARRERAS DE INGENIERÍA DE LA UNaM III. UNIDAD : FUNCIONES POLINÓMICAS III..1 POLINOMIOS La expresión 5x + 7 x + 4x 1 recibe el nombre de polinomio en la variable x. Es de

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

SOLUCIONES AL BOLETÍN DE EJERCICIOS Nº 3

SOLUCIONES AL BOLETÍN DE EJERCICIOS Nº 3 Sloan School of Management 15.010/15.011 Massachusetts Institute of Technology SOLUCIONES AL BOLETÍN DE EJERCICIOS Nº 3 1. a. FALSO Los bienes duraderos son más elásticos a corto plazo que a largo (esto

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

DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA BÁSICA 1 SEGUNDO SEMESTRE 2015. PROYECTO No. 2

DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA BÁSICA 1 SEGUNDO SEMESTRE 2015. PROYECTO No. 2 PROYECTO No. 2 Fecha de publicación: Jueves 7 de septiembre de 205 Entrega: viernes 6 de octubre de 205 Instrucciones: Grupos de tres personas máximo Continuando con el desarrollo de los proyectos del

Más detalles

TEMA 3. PROGRAMACIÓN LINEAL

TEMA 3. PROGRAMACIÓN LINEAL Colegio Ntra. Sra. de Monte-Sión Departamento de Ciencias Asignatura: Matemáticas Aplicadas a las CCSS II Profesor: José Mª Almudéver Alemany TEMA 3. PROGRAMACIÓN LINEAL. Inecuaciones lineales con dos

Más detalles

APLICACIONES DE LA DERIVADA

APLICACIONES DE LA DERIVADA 7 APLICACIONES DE LA DERIVADA Página 68 Relación del crecimiento con el signo de la primera derivada Analiza la curva siguiente: f decrece f' < 0 f crece f' > 0 f decrece f' < 0 f crece f' > 0 f decrece

Más detalles
Sitemap