Universidad de Santiago de Chile Facultad de Ingeniera Departamento de Ingeniera Elctrica

Optimizacin de Sistemas
Cdigo: 11012 A1 Profesora: Karina Acosta Barbosa

Ayudante Max Missene Montecinos

Segundo semestre 2011

Ejercicios de Modelamiento con Pauta

1- Una pequea cervecera produce Ale y Pilsen, usando para ello Maz, Lpulo y Malta, tal como se indica en la tabla: Bebida Maz [Kg] Lpulo [Kg] Malta [Kg] Ale 5 4 35 Pilsen 15 4 20 Adems se disponen de 480 Kg de maz, 160 Kg de lpulo y 1190 Kg de malta. Las Utilidades que se obtienen por la produccin de cada bebida estn dada por la siguiente tabla: Ale Pilsen Utilidad 13 23 Modele el problema de modo que la cervecera maximice sus beneficios. Desarrollo ejercicio 1: En primer lugar, se obtienen datos y se identifican variables del problema de optimizacin: :Producto Ale (unidad) :Producto Pilsen (unidad) :Cantidad de Maz en Kg :Cantidad de Lpulo en Kg :Cantidad de Malta en Kg Tenemos que la funcin objetivo es la utilidad de la empresa: 13 23

Tenemos restricciones de disposicin de recursos: 480 160 1190 Tambin: 5 15 4 4 35 20 Conjugando las restricciones anteriores ms las de no negatividad, tenemos: 5 15 480 4 4 160 35 20 1190 Por lo que el problema de optimizacin se nos traduce a: : 13 23 : 5 15 480 4 4 160 35 20 1190 2- Una empresa se dedica a la compra-venta de chatarra de fierro. El precio del producto en el mercado durante el perodo de inters, tanto de compra como de venta, en u.m. (unidad monetaria), por toneladas es: Enero Febrero Marzo Abril 60 90 80 110 El costo de almacenamiento es de 10 u.m. por toneladas por mes en una bodega con capacidad de 20 toneladas. Se desea determinar la mejor poltica de compraventa, suponiendo que tanto la compra como la venta se realizan a principios de cada mes, que al principio del perodo no hay stock y que no debe haber stock al final del perodo. Formule el modelo matemtico de optimizacin para maximizar beneficios durante el perodo. Desarrollo ejercicio 2: En primer lugar, se obtienen datos y se identifican variables del problema de optimizacin: Sean, , , : Cantidades a comprar en enero, febrero y marzo (en abril no se compra ya que quedara stock al finalizar el perodo).

 , , : Cantidades a vender en febrero, marzo y abril (en enero no se vende ya que al inicio del perodo no hay stock para vender). Podemos establecer ecuaciones de acuerdo al stock: Stock de enero a febrero: Stock de febrero a marzo: Stock de marzo a Abril: Restricciones por capacidad de almacenamiento: 0 20 0 20 0 20 Por otro lado, se vende todo lo que se compra: No negatividad de las variables: , , , , , 0 Establecemos la funcin objetivo, sabiendo que las utilidades son los ingresos menos los costos: Ingresos (lo que ingresa por ventas): 90 80 110 ) Gastos (lo que se compra y la bodega): 60 90 80 10 10 10 Por lo tanto, el problema de optimizacin ser: : 90 80 110 60 90 80 10 10 10 : 20 20 20 0

3- Para una buena salud, una persona debe cubrir ciertos requerimientos mnimos por da, relativos a diferentes tipos de elementos nutritivos: Suponga que slo necesita considerar tres clases de elementos nutritivos: Calcio, Protenas y caloras, y adems que la dieta del individuo consta de slo dos alimentos (A y B), cuyos precios y contenido nutritivo, por unidad, se indican en la tabla (en est tambin se indican los mnimos diarios requeridos de cada alimento): Elementos Requerimientos Alimento A Alimento B Nutritivos mnimos diarios Calcio 10 4 20 Protenas 5 5 20 Caloras 2 6 12 Precios 0,60 1,00 Formule un modelo de optimizacin para encontrar la combinacin de alimentos que satisface los requerimientos diarios a mnimo costo. Desarrollo ejercicio 3: En primer lugar, se obtienen datos y se identifican variables del problema de optimizacin: ) Sea: : Cantidad de alimento A : Cantidad de alimento B Ya que la idea es minimizar costos y tenemos los precios, establecemos la funcin objetivo: 0.6 Adems tenemos condiciones por cada elemento nutritivo y su requerimiento mnimo diario, y condiciones de no negatividad: Restriccin del Calcio: 10 4 20 Restriccin de Protenas: 5 5 20 Restriccin de Caloras: 2 6 12 Restriccin de no negatividad: , 0 Con lo anterior, establecemos el problema de Optimizacin: : 0.6 : 10 4 20 5 5 20 2 6 12 , 0
4

4- Cada uno de los cuatro tipos de tableros elctricos que produce Industrias Elctricas S.A. requiere piezas que deben ser cortadas y soldadas. Para cortar piezas de los diferentes tipos de tableros se requieren 4, 5 ,3 y 5 horas, respectivamente, y posteriormente son necesarias 2, 1.5, 3 y 3 horas adicionales para soldar las piezas y armar cada tipo de tablero. Las utilidades por la comercializacin de cada tipo de tablero elctrico son 7, 7, 6 y 9 dlares, respectivamente. Considerando que la empresa tiene 750 operarios cortadores y 500 soldadores, que el horario de trabajo es de 40 horas semanales, y que se vende todo lo que se produce, formule un modelo de optimizacin que permita maximizar las utilidades. Desarrollo ejercicio 4: En primer lugar, se obtienen datos y se identifican variables del problema de optimizacin: Sean , , , El nmero de tableros elctricos de cada tipo fabricados en una semana. Lo anterior implica que esas variables deben ser positivas: ) , , , 0 Como funcin objetivo la idea es maximizar utilidades considerando que se vende todo lo que se produce. Ya que el problema nos da como informacin las utilidades por tablero, podemos establecer la funcin objetivo: 7 7 6 9 Analizando las restricciones, tenemos: Horas disponibles para corte: 750 40 30000 Horas disponibles para soldar: 500 40 20000 Restriccin de horas por corte para los tableros: 4 5 3 5 30000 Restriccin de horas por soldadura para los tableros: 2 1.5 3 20000 Por lo tanto, el modelo de optimizacin ser: 7 7 6 9 : 4 5 3 5 30000 2 1.5 3 20000 , , , 0

5- La seccin lcteos de un supermercado dispone de 20 kg de una mezcla de frutas de estacin y 60 kg de queso, con los cuales se desea preparar dos tipos de pasta (tipo 1 y tipo 2), para la venta de una semana. Cada kg de pasta tipo 1 se compone de 0.2 kg de la mezcla de frutas y 0.8 kg de queso; mientras de la pasta tipo 2 se compone de 0.2 kg de mezcla de frutas, 0.3 de queso y 0.5 kg de relleno (abundante reserva de queso barato). La demanda por pastas depende del precio, dada por la relacin 190 25 y 250 50 , donde y representan la demanda de pasta tipo 1 y tipo 2, respectivamente; y representa el precio de cada tipo de pasta. Se desea determinar cuntos kilos de cada tipo de pasta se deben preparar, y qu precio por kg de cada tipo se debe fijar, para maximizar el ingreso y vender totalmente ambos tipos de pasta durante la semana. Desarrollo ejercicio 5: En primer lugar, se obtienen datos y se identifican variables del problema de optimizacin: : Cantidad pasta tipo 1 en Kg : Cantidad pasta tipo 2 en Kg ) Tenemos restricciones respecto a la cantidad de frutas de la cual dispone el supermercado: 0.2 0.2 20 Tenemos restricciones respecto a la cantidad de frutas de la cual dispone el supermercado: 0.8 0.3 60 Por otro lado, existen funciones de demanda: 190 25 250 50 Asumiremos la demanda como la cantidad de pasta que necesitamos vender: Cabe destacar que las cantidades son positivas, tomaremos esto como restricciones y las llamaremos condiciones de no negatividad de las variables: 0 0 De aqu establecemos una relacin entre el precio y la cantidad: 190 25
6

250 50 Como es la funcin ingreso la que necesitamos maximizar: 190 250 25 50 Ya teniendo la funcin Objetivo (funcin ingreso en este caso) y las restricciones, establecemos el problema de optimizacin: 190 250 : 25 50 : 0.2 0.2 20 0.8 0.3 60 0 0 6- Una empresa fabrica dos productos, A y B, utilizando dos recursos escasos. La mxima cantidad de recursos disponibles por semana es de 1000 unidades para el recurso 1 y de 250 unidades para el recurso 2. La produccin de una unidad A ) requiere de 1 unidad del recurso 1 y de 0.5 unidades del recurso 2. El costo unitario del recurso 1 es 0.375 0.00005 , donde es el nmero de unidades utilizadas del recurso 1. El costo unitario del recurso 2 es 0.75 0.0001 , donde es el nmero de unidades utilizadas del recurso 2. Los precios unitarios de venta de los productos son: 2 0.0005 0.00015 y 3.5 0.0002 0.001 respectivamente, donde y corresponden al nmero de unidades vendidas de los productos A y B. Se pide: Obtener el modelo matemtico de optimizacin para maximizar el beneficio semanal suponiendo que se vende todo lo que se produce. Desarrollo ejercicio 6: Identificamos variables y ecuaciones a ocupar: : Unidades vendidas de A : Unidades vendidas de B : Recurso 1 1000 : Recurso 2 250 : Nmero unidades : Nmero unidades
7

Funciones costos unitarios:

0.375 0.00005 0.75 0.0001

Funciones costos:

Funcin Costo Total:

0.375 0.00005 0.75 0.0001

Funciones precios unitarios: 2 0.0005 0.00015 3.5 0.0002 0.001 Por otro lado: 2 1000 0.5 250 ) Se necesita la funcin Ingresos, se establece con los datos sacados del problema: 2 0.0005 0.00015 3.5 0.0002 0.001 La idea es maximizar utilidades, se sabe que las utilidades son los ingresos menos los costos: 2 0.0005 0.00015 3.5 0.0002 0.001 0.375 0.00005 0.75 0.0001 Si a lo anterior agregamos las restricciones antes mencionadas y las condiciones de no negatividad de las variables, tenemos el siguiente problema de optimizacin: : 2 0.0005 0.00015 3.5 0.0002 0.001 0.375 0.00005 0.75 0.0001 : 2 1000 0.5 250 0 0
8

7- La produccin total , de un monopolista, es vendida en dos mercados en cantidades y respectivamente. Suponga que se vende todo lo que se produce y que la funcin de costos es 2 10 120. Considere adems que la demanda por el producto de esta empresa, en cada uno de los mercados, viene dada por: 10 y 15 , donde y son los precios del

producto en los correspondientes mercados. Determine las ventas en cada mercado para obtener el mximo beneficio, los precios de venta y el beneficio mximo logrado. Comente qu ajuste debera realizar la empresa para que, a lo menos, el negocio sea equilibrado. Desarrollo ejercicio 7: Identificamos variables y ecuaciones a ocupar: : Produccin Total : Cantidad vendida en mercado 1 : Cantidad vendida en mercado 2 Funcin costo: 2 10 120 De la ecuacin anterior: ) Siendo: 2 10 120 2 10 120 Funciones de demanda: 1 10 5 1 15 2 : Precio del producto en mercado 1 : Precio del producto en mercado 2 La idea es maximizar utilidades, se sabe que las utilidades son los ingresos menos los costos: Se tiene la funcin costo, necesitamos la funcin Ingresos, se establece con los datos sacados del problema: Por lo tanto:
9

Por ltimo y al agregar las condiciones de no negatividad de las variables, el problema de optimizacin queda modelado de la siguiente forma: : 2 10 120 2 10 120 1 : 10 5 1 15 2 , 0 8- Una empresa desea minimizar sus costos totales con la condicin de que los ingresos obtenidos por la venta de los dos productos que fabrica superen un determinado valor mnimo. Se sabe que los costos unitarios de fabricacin de cada producto son funciones lineales del nivel de produccin, en la forma: y 2 Suponiendo que se vende todo lo que se produce y que los precios de venta de los productos son y respectivamente. Formule un modelo de optimizacin para minimizar los costos totales, suponiendo que los ingresos obtenidos son como mnimo de 3 unidades monetarias.
)

Desarrollo ejercicio 8: Identificamos variables y ecuaciones a ocupar: El problema establece las funciones costos unitarias, de aqu establecemos las funciones costos: Funciones costo unitario: 2 : Cantidad producto 1 : Cantidad producto 2 : Costo unitario producto 1 : Costo unitario producto 2 Por lo tanto, el costo ser: 2

: Costo total producto 1 : Costo total producto 2

10

La restriccin que establece el problema es el ingreso, la suma del los ingresos totales de los productor 1 y 2 debe ser igual o mayor al ingreso mnimo. 3 : Ingreso total de produccin : Ingreso productos 1 : Ingreso productos 2 Por ltimo y al agregar las condiciones de no negatividad de las variables, el problema de optimizacin queda modelado de la siguiente forma: : 2 : 3 , 0

11

9- Un editor debe imprimir un libro para el cual se ha especificado el siguiente formato: Margen lateral izquierdo: 3cms. Margen lateral derecho: 2cms. Margen superior: 3cms. Margen inferior: 3cms. Superficie til de cada pgina: 602 Formule el modelo matemtico del problema para determinar las dimensiones de la hoja del papel que permitan maximizar el rea de impresin con el formato especificado. Desarrollo ejercicio 9: Se hace un esquema del problema:

Nuestro objetivo es maximizar el rea de impresin o rea entre mrgenes, de aqu nuestra funcin objetivo: 6 5 La nica restriccin que tenemos es la que nos plantea las dimensiones del papel: 602 Sabemos que los lados de las hojas no pueden ser cantidades negativas: , 0
12

Por lo tanto, el problema de optimizacin queda propuesto de la siguiente forma: : 6 5 : 602 , 0 10- En una granja se utilizan diariamente 800 kilos de alimento especial, que corresponden a una mezcla de maz y soya. La composicin de cada cereal (maz y soya) segn sus protenas, se detallan a continuacin: Cereal Protenas * Maz 0.09 Soya 0.65 *: Kilos de protenas por kilo de cereal. La necesidad diettica del alimento especial es de un 30% de protenas. Los costos unitarios por kilo de maz y soya, dependen de la cantidad total requerida del propio cereal, los cuales son: Cereal Maz Soya
) Costos

por kilo* 0.3 0.9

Determine las proporciones de cada cereal para la cantidad de alimento especial diario para minimizar los costos totales diarios. Desarrollo ejercicio 10: En primer lugar, se obtienen datos y se identifican variables del problema de optimizacin: : Cantidad de maz [Kg] : Cantidad de soya [Kg] 800 Kg de alimento especial 800 (restriccin) De la primera tabla se obtiene: 0.09 0.65 0.3 (Segunda restriccin) Y establecemos nuestra funcin objetivo, en este problema ser una funcin costo: 0.3 0.9 0.3 0.9 : Costos totales, costo por kilos por cantidad. Por lo tanto, el problema de Optimizacin queda de la siguiente forma:

13

: 0.3 0.9 : 800 0.09 0.65 0.3 De la segunda restriccin se obtiene: 0.21 0.35 0 Con la primera restriccin se resuelve un sistema de ecuaciones de 2x2. 800 0.21 0.35 0 500 300 156000

Al solucionarlo:

14