Programación Lineal: Modelos PLE
|
|
- Gabriel Medina Vera
- hace 8 años
- Vistas:
Transcripción
1 Programación Lineal: Modelos PLE CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 1 / 35
2 Introduccion Introduccion En esta lectura se verán cómo se puede modelar situaciones mediante un modelo de programación lineal entera o entera mixta (PLE). También veremos algunos ejemplos que ilustran cómo modelar situaciones que nos son lineales, tanto en las restricciones como en la función objetivo, que mediante la introducción de variables binarias se pueden convertir a un modelo lineal. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 2 / 35
3 0-1 Knapsack problem 0-1 Knapsack problem Suponga que hay n proyectos y que el costo del proyecto i es c i y que por otro lado el valor del proyecto es a i. Cada proyecto se realiza o no, de manera que no es posible realizar una fracción de él. El presupuesto disponible es limitado y tiene el valor b. El problema de la mochila consiste en elegir un subconjunto de proyectos que maximice el valor obtenido y que no exceda el presupuesto dado: Max n a i x i i=1 sujeto a n c i x i b i=1 La variable binaria x i sirve para determinar cuando el proyecto i es seleccionado: 0 si no lo es, 1 si sí lo es. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 3 / 35
4 Ejemplo 1 Ejemplo 1 StockCo considera cuatro inversiones. La inversión 1 proporcionará un valor actual neto (VAN) de 16,000 dólares; la inversión 2 un VAN de 20,000 dólares; la inversión 3 un VAN de 12,000 dólares; y la inversión 4 un VAN de 8,000 dólares. Cada inversión requiere cierto flujo de caja en el momento actual; la inversión 1 requiere 5,000 dólares; la inversión 2 requiere 7,000 dólares; la inversión 3 requiere 4,000 dólares; y la inversión 4 requiere 3,000 dólares. Se dispone de 14,000 dólares para la inversión. Formule y resuelva un modelo PLE para maximizar el VAN obtenido por StockCo. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 4 / 35
5 Ejemplo 1 Ejemplo 1 StockCo considera cuatro inversiones. La inversión 1 proporcionará un valor actual neto (VAN) de 16,000 dólares; la inversión 2 un VAN de 20,000 dólares; la inversión 3 un VAN de 12,000 dólares; y la inversión 4 un VAN de 8,000 dólares. Cada inversión requiere cierto flujo de caja en el momento actual; la inversión 1 requiere 5,000 dólares; la inversión 2 requiere 7,000 dólares; la inversión 3 requiere 4,000 dólares; y la inversión 4 requiere 3,000 dólares. Se dispone de 14,000 dólares para la inversión. Formule y resuelva un modelo PLE para maximizar el VAN obtenido por StockCo. Variables de Decisión: { 1 si se realiza la inversión i x i = 0 otro caso Objetivo: Maximizar el VAN: Max z = 16, 000 x , 000 x , 000 x 3 + 8, 000 x 4 Restricciones: 5, 000 x 1 + 7, 000 x 2 + 4, 000 x 3 + 3, 000 x 4 14, 000 x i = 1 ó 0, para i = 1, 2, 3, 4. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 4 / 35
6 Ejemplo 1 Código LINDO y reporte Euing MAX 0.12X X X X22-CX1 ST X1 -X11 - X12=0 X2 -X21 + X22=0 X2 <= 1000 X1 <= X X21 - X11 <=0 0.6X X22 - X12 <= 0 125Z Z Z5 - CX1=0 Z1 - Y1 <= 0 Z2 - Y2 - Y1 <=0 Z3 - Y3 - Y2 <=0 Z4 - Y4 - Y3 <=0 Z5 - Y4 <= 0 Y1 + Y2 + Y3 + Y4 = 1 Z1 + Z2 + Z3 + Z4 + Z5 = Z Z Z5 - X1 <=0 END INTE Y1 INTE Y2 INTE Y3 INTE Y4 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST Y Y Y Y X X X X CX X X Z Z Z Z Z ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) ) ) ) ) ) ) ) ) ) ) CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 5 / 35
7 Ejemplo 1 Modifique el modelo para StockCo para considerar por separado cada una de las siguientes restricciones: 1 StockCo puede realizar los más dos inversiones. 2 Si StockCo invierte en la inversión 2, entonces debe también invertir en la 1. 3 Si StockCo invierte en la inversión 2, entonces no podrá invertir en la 4. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 6 / 35
8 Ejemplo 1 Modifique el modelo para StockCo para considerar por separado cada una de las siguientes restricciones: 1 StockCo puede realizar los más dos inversiones. 2 Si StockCo invierte en la inversión 2, entonces debe también invertir en la 1. 3 Si StockCo invierte en la inversión 2, entonces no podrá invertir en la 4. Respuestas 1 Basta añadir al modelo la restricción: x 1 + x 2 + x 3 + x 4 2 Esto hace que entre todos los proyectos hay a lo más dos sí s 2 Basta añadir al modelo la restricción: x 2 x 1 Esto hace que un sí para el proyecto 2 implique un sí para el proyecto 1. 3 Basta añadir al modelo la restricción: x 2 + x 4 1 Esto hace que entre los proyectos 2 y 4 hay a lo más un sí. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 6 / 35
9 Ejemplo 2 Ejemplo 2 Gandhi Cloth Co puede fabricar 3 tipos de ropa: camisas, shorts y pantalones. Para poder fabricar la ropa, la compañía debe disponer de la maquinaria adecuada la cual debe rentar. Para fabricar camisas la maquinaria se renta en 200 dólares por semana; la maquinaria para hacer shorts se renta en 150 dólares por semana; y la maquinaria para hacer pantalones cuesta 100 dólares por semana. La siguiente tabla contiene información sobre los requerimientos para fabricar la ropa en tela y en horas de trabajo, así mismo contiene información sobre los precios de venta y los costos de la matera primas. TRABAJO TELA PRECIO VENTA COSTO Horas m2 dólares dólares Camisa Short Pantalón Disponibles Suponiendo que los costos de renta son independientes de las cantidades de ropa a producir, formule y resuelva un modelo PLE para la compañía Gandhi de manera que maximice sus ganancias semanales. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 7 / 35
10 Ejemplo 2 Variables de Decisión: x 1 = número de camisas a fabricar x 2 = número de shorts a fabticar x 3 = número de pantalones a fabricar Relativas a la renta de maquinaria: { 1 si se fabrican camisas y 1 = 0 otro caso { 1 si se fabrican shorts y 2 = 0 otro caso { 1 si se fabrican pantalones y 3 = 0 otro caso Objetivo Maximizar: z = + (12 x x x 3 ) (6 x x x 3 ) (200 y y y 3 ) CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 8 / 35
11 Ejemplo 2 Restricciones No exceder el número de horas disponibles de trabajo 3 x x x No exceder la cantidad semanda de tela disponible: 4 x x x Si se decide hacer al menos una camisa, debe rentarse la maquinaria de hacer camisas: x 1 M 1 y 1 Si se decide hacer al menos un short, debe rentarse la maquinaria de hacer shorts: x 2 M 2 y 2 Si se decide hacer al menos una pantalón, debe rentarse la maquinaria de hacer pantalones: x 3 M 3 y 3 x 1, x 2, x 3 enteros no negativos, y 1, y 2, y 3 1 ó 0. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 9 / 35
12 Ejemplo 2 Para las restricciones anteriores, M 1, M 2 y M 3 son números grandes de forma tal que un 0 en y i condiciona a que x i = 0 y un 1 en y i no pone restricciones a x i. Estos valores de M i son calculables por las restricciones. Por ejemplo, si sólo se hicieran camisas (x 2 = 0 y x 3 = 0) por las horas de trabajo se debe cumplir que 3 x 1 150, así x Por tanto, se puede elegir M 1 = 50 o un número mayor. De igual manera, si sólo se hacen shorts (x 1 = 0 y x 3 = 0) de la restricción de horas de trabajo se tiene que cumplir 2 x 2 150, y sí x Por tanto, se puede elegir M 2 = 75 o cualquier número mayor. Si ahora decidimos elegir sólo hacer pantalones (x 1 = 0 y x 2 = 0) por el número de horas disponibles se debe cumplir 6 x 3 150, y así x Por tanto, se puede elegir M 3 = 25 o cualquier número mayor. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 10 / 35
13 Ejemplo 2 Código LINDO y reporte Euing MAX 0.12X X X X22-CX1 ST X1 -X11 - X12=0 X2 -X21 + X22=0 X2 <= 1000 X1 <= X X21 - X11 <=0 0.6X X22 - X12 <= 0 125Z Z Z5 - CX1=0 Z1 - Y1 <= 0 Z2 - Y2 - Y1 <=0 Z3 - Y3 - Y2 <=0 Z4 - Y4 - Y3 <=0 Z5 - Y4 <= 0 Y1 + Y2 + Y3 + Y4 = 1 Z1 + Z2 + Z3 + Z4 + Z5 = Z Z Z5 - X1 <=0 END INTE Y1 INTE Y2 INTE Y3 INTE Y4 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST Y Y Y Y X X X X CX X X Z Z Z Z Z ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) ) ) ) ) ) ) ) ) ) ) CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 11 / 35
14 Ejemplo 3 Ejemplo 3 Hay seis ciudades (ciudades 1-6) en el Condado Kilroy. El condado debe determinar en qué ciudad construir estaciones de bomberos. El condado quiere construir una cantidad mínima de estaciones, pero quiere asegurarse que para cada ciudad hay al menos una estación que está a 15 minutos de viaje. Los datos de los tiempos de viaje, en minutos, de una ciudad a otra están en la siguiente tabla. Formule y resuelva un modelo PLE que dirá en qué ciudades construir una estacíón de bomberos. HACIA DE Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Ciudad 6 Ciudad Ciudad Ciudad Ciudad Ciudad Ciudad CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 12 / 35
15 Ejemplo 3 Variables de decisión: { 1 si estación de bomberos en la ciudad i x i = 0 si no Objetivo: Minimizar el total de estaciones de bomberos: Minimizar 6 i=1 x i Restricciones Cubrir a la ciudad 1: Como sólo ella misma y la ciudad 2 están a 15 minutos o menos, entonces la ciudad 1 se cubriría teniendo estaciones de bomberos en la ciudad 1 y/o en la ciudad 2: x 1 + x 2 1 Cubrir a la ciudad 2: x 1 + x 2 + x 6 1 Cubrir a la ciudad 3: x 3 + x 4 1 Cubrir a la ciudad 4: x 3 + x 4 + x 5 1 Cubrir a la ciudad 5: x 4 + x 5 + x 6 1 Cubrir a la ciudad 6: x 2 + x 5 + x 6 1 CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 13 / 35
16 Ejemplo 3 Código LINDO y reporte Euing MAX 0.12X X X X22-CX1 ST X1 -X11 - X12=0 X2 -X21 + X22=0 X2 <= 1000 X1 <= X X21 - X11 <=0 0.6X X22 - X12 <= 0 125Z Z Z5 - CX1=0 Z1 - Y1 <= 0 Z2 - Y2 - Y1 <=0 Z3 - Y3 - Y2 <=0 Z4 - Y4 - Y3 <=0 Z5 - Y4 <= 0 Y1 + Y2 + Y3 + Y4 = 1 Z1 + Z2 + Z3 + Z4 + Z5 = Z Z Z5 - X1 <=0 END INTE Y1 INTE Y2 INTE Y3 INTE Y4 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST Y Y Y Y X X X X CX X X Z Z Z Z Z ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) ) ) ) ) ) ) ) ) ) ) CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 14 / 35
17 Ejemplo 4 Ejemplo 4 FC-Co considera construir plantas en tres localidades desde donde se proveerán productos a otras 4 ciudades distintas. La primera de las posibles plantas tendría una capacidad de 39 productos y un costo de 91 unidades de capital; la segunda tendría una capacidad de 35 productos y un costo de 70 unidades de capital; la tercera tendría una capacidad de 31 productos a un costo de construcción de 24 unidades de capital. La ciudad 1 tiene una demanda de 15 productos, la segunda de 17, la tercera de 22 y la cuarta ciudad de 12 productos. Determine cuáles de las plantas debe construir de manera que se minimice el costo de construcción y el costo por envio total. Suponga que debe proporcionar a las ciudades los productos requeridos y que no debe exceder las capacidades de las plantas. Los costos de envio unitarios en unidades de capital desde cada planta a cada ciiudad están dados en la siguiente tabla. C1 C2 C3 C4 P P P CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 15 / 35
18 Ejemplo 4 Variables de decisión Objetivo y i : variable binaria que indica si la planta i se construye x i,j : Variable entera que determina cuántos productos se envian desde la plata i a la ciudad j. Restricciones Min z = 3 cp i y i + i=1 3 i=1 j=1 4 c i,j x i,j Cumplir demandas: Para toda ciudad j = 1, 2, 3, 4, 3 i=1 x i,j d j No exceder capacidades: Para toda planta i = 1, 2, 3, 4 j=1 x i,j s i y i Naturales: Para toda i = 1, 2, 3, y i es binaria. Naturales: Para toda i = 1, 2, 3 y para toda j = 1, 2, 3, 4, x i,j es entera. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 16 / 35
19 Ejemplo 4 Código LINDO y reporte Euing MAX 0.12X X X X22-CX1 ST X1 -X11 - X12=0 X2 -X21 + X22=0 X2 <= 1000 X1 <= X X21 - X11 <=0 0.6X X22 - X12 <= 0 125Z Z Z5 - CX1=0 Z1 - Y1 <= 0 Z2 - Y2 - Y1 <=0 Z3 - Y3 - Y2 <=0 Z4 - Y4 - Y3 <=0 Z5 - Y4 <= 0 Y1 + Y2 + Y3 + Y4 = 1 Z1 + Z2 + Z3 + Z4 + Z5 = Z Z Z5 - X1 <=0 END INTE Y1 INTE Y2 INTE Y3 INTE Y4 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST Y Y Y Y X X X X CX X X Z Z Z Z Z ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) ) ) ) ) ) ) ) ) ) ) CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 17 / 35
20 Restricciones del tipo O BIEN Restricciones del tipo O BIEN Para codificar una restricción del tipo o bien f (x 1, x 2,..., x n ) 0 g(x 1, x 2,..., x n ) 0 el truco consiste en introducir una variable binaria (0 ó 1) y que indica cuál restricción se cumple, y lo anterior se codifica como f (x 1, x 2,..., x n ) M y g(x 1, x 2,..., x n ) M (1 y) donde M es un número positivo muy grande. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 18 / 35
21 Ejemplo 5 Ejemplo 5 Dorian Auto considera la fabricación de 3 tipos de autos: Compacto, mediano, y grande. En la siguiente tabla se muestran los recursos requeridos y las ganancias por cada tipo de auto. En la actualidad se cuenta con 600 toneladas de acero y 60,000 horas de trabajo. Para que la producción de un tipo de auto sea factible, hay que fabricar al menos 100 automóviles. Formule un modelo PLE para maximizar la ganancia de Dorian Auto. COMPACTO MEDIANO GRANDE Acero requerido 1.5 ton 3 ton 5 ton Trabajo requerido 30 horas 25 horas 40 horas Gancia obtenida 2,000 dólares 3,000 dólares 4,000 dólares CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 19 / 35
22 Variables de Decisión Objetivo Ejemplo 5 x i = Num de autos i a producir (i = 1 Compacto, i = 2 mediano, i = 3 grande) Restricciones Truco: Recursos: Max z = 3 g i x i i=1 Acero: 1.5 x x x Trabajo: 30 x x x 2 60, 000 Producción: 400 x i ó x i = 0 Restricciones naturales x i x i ó x i = 0 f = 400 x i 0 ó g = x i 0 (400 x i ) M y i y x i M (1 y i ) CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 20 / 35
23 Ejemplo 5 Código LINDO y reporte Euing MAX 0.12X X X X22-CX1 ST X1 -X11 - X12=0 X2 -X21 + X22=0 X2 <= 1000 X1 <= X X21 - X11 <=0 0.6X X22 - X12 <= 0 125Z Z Z5 - CX1=0 Z1 - Y1 <= 0 Z2 - Y2 - Y1 <=0 Z3 - Y3 - Y2 <=0 Z4 - Y4 - Y3 <=0 Z5 - Y4 <= 0 Y1 + Y2 + Y3 + Y4 = 1 Z1 + Z2 + Z3 + Z4 + Z5 = Z Z Z5 - X1 <=0 END INTE Y1 INTE Y2 INTE Y3 INTE Y4 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST Y Y Y Y X X X X CX X X Z Z Z Z Z ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) ) ) ) ) ) ) ) ) ) ) CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 21 / 35
24 Funciones Linealmente Seccionadas Funciones Linealmente Seccionadas Suponga una función linealmente seccionada en la variable var, f (var); cuyos puntos de ruptura son var = b 1, var = b 2,... var = b n. Para algún k (k = 1, 2,..., n 1) se tiene que var = z k b k + (1 z k ) b k+1 y así f (var) = z k f (b k ) + (1 z k ) f (b k+1 ) f (b k+1 ) f (var) f (b k ) b k var b k+1 CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 22 / 35
25 Funciones Linealmente Seccionadas Estrategia de modelación con variables enteras: Reemplace: f (var) = z 1 f (b 1 ) + z 2 f (b 2 ) + + z n f (b n ) Adicione al modelo las restricciones: z 1 y 1 z 2 y 1 + y 2 z 3 y 2 + y 3. z n 1 y n 2 + y n 1 z n y n 1 y 1 + y y n 1 = 1 z 1 + z z n = 1 var = z 1 b z n b n y i = 0 ó 1 para i = 1, 2,... n 1, z i 0 para i = 1, 2,..., n CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 23 / 35
26 Ejemplo 6 Ejemplo 6 La compañía MyCo produce dos tipos de productos que vende a granel, digamos A y B. Estos productos se basan en una misma materia prima y diferentes cantidades de mano de obra. El precio de venta de cada kilogramo de A es de 200 pesos y cada kilogramo de B se vende en 250 pesos. Cada kilogramo de A requiere 4 horas de mano de obra y dos kilogramos de materia prima (1 kilogramo de materia prima se pierde en el proceso). Cada kilogramo de B requiere 6 horas de mano de obra y dos kilogramos y medio de materia prima (Un y medio kilogramos se pierden en el proceso). La compañía dispone de 400 horas de mano de obra a la semana y la materia prima la compra por semana a un proveedor a un precio de 50 pesos cada kilogramo, pero por cada kilogramo después de comprar 100 recibe un descuento de 5 pesos. El proveedor no puede proporcionar más de 200 kilogramos por semana. Suponga que la materia prima no puede ser almancenada por la compañía. Modele y resuelva mediante PLE la situación de MyCo para maximizar sus ganancias semanales. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 24 / 35
27 MODELO VD Objetivo Ejemplo 6 x= total de kg de A a producir y= total de kg de B a producir z= total de kg de materia prima a comprar Max w = Costo(plan) = ventas costos = (200 x y) C(z) f (b 3 ) = 9500 C(z) f (b 2 ) = 5000 f (b 1 ) = 0 b 1 = 0 b 2 = 100 b 3 = 200 CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 25 / 35
28 Ejemplo 6 Las restricciones quedan: Referente a la materia prima: Usada = 2 x y Disponible = z (en kg) Referente a las horas de mano de obra: Usada = 4 x + 6 y Disponible = 400 (en hrs) La capacidad del proveedor de surtir materia prima z 200 (en kg) Naturales x, y, z 0 Ahora tenemos el pendiente de la función C(z) que no es lineal. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 26 / 35
29 Ejemplo 6 En este caso, la función linealmente seccionada C(z) tiene 3 puntos de ruptura: (b 1 = 0, C(0) = 0), (b 2 = 100, C(100) = 5000) y (b 3 = 200, C(200) = 9500). Por tanto, requerimos sólo 3 1 = 2 variables binarias y i (y 1 y y 2 ) y 3 variables auxiliares z i (z 1, z 2 y z 3 ). Cambiaremos C(z) = z 1 f (b 1 ) + z 2 f (b 2 ) + z 3 f (b 3 ) = z z z = 5000 z z 3 y añadiremos al modelo las restricciones: z 1 y 1, z 2 y 1 + y 2, z 3 y 2, y 1 + y 2 = 1, z 1 + z 2 + z 3 = 1, z = z 1 b 1 + z 2 b 2 + z 3 b 3 = 100 z z 3 CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 27 / 35
30 Ejemplo 6 Código LINDO y reporte Euing MAX 0.12X X X X22-CX1 ST X1 -X11 - X12=0 X2 -X21 + X22=0 X2 <= 1000 X1 <= X X21 - X11 <=0 0.6X X22 - X12 <= 0 125Z Z Z5 - CX1=0 Z1 - Y1 <= 0 Z2 - Y2 - Y1 <=0 Z3 - Y3 - Y2 <=0 Z4 - Y4 - Y3 <=0 Z5 - Y4 <= 0 Y1 + Y2 + Y3 + Y4 = 1 Z1 + Z2 + Z3 + Z4 + Z5 = Z Z Z5 - X1 <=0 END INTE Y1 INTE Y2 INTE Y3 INTE Y4 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST Y Y Y Y X X X X CX X X Z Z Z Z Z ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) ) ) ) ) ) ) ) ) ) ) CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 28 / 35
31 Ejemplo 7 Ejemplo 7 Euing Gas produce dos tipos de gasolina (G1 y G2) a partir de dos tipos de petróleo (P1 y P2). Cada galón de G1 debe contener al menos 50 % de P1, y cada galón de G2 debe contener al menos 60 % de P1. Cada galón de G1 se vende 12 centavos de G2 a 14 centavos. Actualmente se disponen 500 galones de P1 y 1,000 galones de P2. Se pueden comprar 1,500 galones extra de P1 a los siguientes precios: los primeros 500 a 25 centavos el galón, los siguientes 500 a 20 centavos el galón, y los últimos 500 a 15 centavos el galón. Modele y resuelva mediante PLE la situación de Euing Gas para maximizar sus ganancias. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 29 / 35
32 Variables de Decisión Ejemplo 7 x ij = Num de galones del petróleo i destinados a gasolina j. X i = Num de galones del petróleo i usados en total. Objetivo Max z = 0.12 (x 11 + x 21 ) (x 12 + x 22 ) Costo(X 1 ) Restricciones Producción: X 1 = x 11 + x 12 Producción: X 2 = x 21 + x 22 Recursos petróleo 2: X 2 1, 000 Recursos petróleo 1: X 1 2, 000 Calidad: x (x 11 + x 21 ) Calidad: x (x 12 + x 22 ) Restricciones naturales x i 0 CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 30 / 35
33 Ejemplo 7 Problema: Costo(X 1 ) es una función seccionada Costo(x) = 0 para 0 x 500 (Los primeros 500 ya se tienen) Costo(x) = (x 500) para 500 x 1, 000 Costo(x) = (x 1, 000) para 1, 000 x 1, 500 Costo(x) = (x 1, 500) para 1, 500 x 2, 000 Los extremos de la gráfica de la función costo son: P 1 (b 1 = 0, f (b 1 ) = 0), P 2 (b 2 = 500, f (b 2 ) = 0), P 3 (b 3 = 1000, f (b 3 ) = 125), P 4 (b 4 = 1500, f (b 4 ) = 225), y P 5 (b 5 = 2000, f (b 5 ) = 300): Reemplazaremos: Costo(X 1 ) por z z z z z Adicionaremos al modelo: z 1 y 1, z 2 y 1 + y 2, z 3 y 2 + y 3, z 4 y 3 + y 4, z 5 y 4 y 1 + y 2 + y 3 + y 4 = 1 z 1 + z 1 + z 3 + z 4 + z 5 = 1 X 1 = z z z 3 1, z 4 1, z 5 2, 000 y i binaria para i = 1, 2, 3, 4y z i 0 para i = 1, 2, 3, 4, 5 CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 31 / 35
34 Ejemplo 7 Código LINDO y reporte Euing MAX 0.12X X X X22-CX1 ST X1 -X11 - X12=0 X2 -X21 + X22=0 X2 <= 1000 X1 <= X X21 - X11 <=0 0.6X X22 - X12 <= 0 125Z Z Z5 - CX1=0 Z1 - Y1 <= 0 Z2 - Y2 - Y1 <=0 Z3 - Y3 - Y2 <=0 Z4 - Y4 - Y3 <=0 Z5 - Y4 <= 0 Y1 + Y2 + Y3 + Y4 = 1 Z1 + Z2 + Z3 + Z4 + Z5 = Z Z Z5 - X1 <=0 END INTE Y1 INTE Y2 INTE Y3 INTE Y4 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST Y Y Y Y X X X X CX X X Z Z Z Z Z ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) ) ) ) ) ) ) ) ) ) ) ) CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 32 / 35
35 Restricciones del tipo SI, ENTONCES Restricciones del tipo SI, ENTONCES Para codificar una restricción del tipo Si f (x 1, x 2,..., x n ) > 0 entonces g(x 1, x 2,..., x n ) 0 el truco consiste en introducir una variable binaria (0 ó 1) y que indica cuál restricción se cumple, y lo anterior se codifica como g(x 1, x 2,..., x n ) M y f (x 1, x 2,..., x n ) M (1 y) donde M es un número positivo muy grande. CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 33 / 35
36 Ejemplo 8 Ejemplo 8 Hay que realizar cuatro trabajos en una misma máquina. En la tabla siguiente se indica el tiempo requerido por trabajo y la fecha ĺımite para entregarlo. El retraso de un trabajo es el número de días, después de la fecha ĺımite, hasta la la terminación del trabajo. Si se termina el trabajo a tiempo o antes el retraso es cero. Formule y resuelva un modelo PLE para minimizar el retraso total de los cuatro trabajos. TIEMPO REQUERIDO PARA TERMINAR (días)(t i ) FECHA LÍMITE (d i ) Trabajo 1 6 Final del día 8 Trabajo 2 4 Final del día 4 Trabajo 3 5 Final del día 12 Trabajo 4 8 Final del día 16 CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 34 / 35
37 Ejemplo 8 Variables de decisión y i = días de retraso en el trabajo i. x i = el día en el cual el trabajo i se inicia. Función Objetivo Minimizar Z = 4 i=1 y i Restricciones Dos trabajos no se pueden empalmar: Para todo i j: x i + t i x j ó x j + t j x i x i + t i x j 0 ó x j + t j x i 0 x i + t i x j M z ij y x j + t j x i M (1 z ij ) con z ij binario. Contabilización del retraso: Si x i + t i > d i, entonces y i = x i + t i d i : De otra manera Si x i + t i d i > 0, entonces y i x i t i + d i 0. con w i binario. x i + t i d i y i M w i y x i + t i d i M(1 w i ) CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 35 / 35
Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009
Programación Lineal y Optimización Segundo Examen Parcial : Profr. Eduardo Uresti, Verano 2009 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 1. Suponga que tiene una empresa que produce tres tipos de productos (P
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 11 de septiembre de 2003 1. Introducción Un LP donde se requiere que todas las variables sean enteras se denomina un problema
Más detalles-.PROGRAMACION LINEAL.- Problemas resueltos
-.PROGRAMACION LINEAL.- Problemas resueltos EJEMPLO 1. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con una combinación de carne molida de res y carne molida de cerdo.
Más detallesSOLUCION 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 detallesProgramación Lineal Entera
Programación Lineal Entera Los modelos de programación entera son una extensión de los modelos lineales en los que algunas variables toman valores enteros. Con frecuencia las variables enteras sólo toman
Más detallesTema 8: El Problema de Programación Lineal Entera. Modelización y Resolución
Tema 8: El Problema de Programación Lineal Entera. Modelización y Resolución Los problemas de programación lineal entera pple son problemas de programación lineal en los que se exige que alguna o todas
Más detallesCANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A
CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A BLOQUE 1 OPCIÓN A Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo
Más detallesMATEMÁ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 detallesAnálisis de los datos
Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Análisis de los datos Hojas de cálculo Tema 6 Análisis de los datos Una de las capacidades más interesantes de Excel es la actualización
Más detallesInversió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 detallesFundamentos 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 detallesPROGRAMACIÓN LINEAL Teoría General de Programación Lineal y Fase de Formulación y Construcción de Modelos.
PROGRAMACIÓN LINEAL Objetivo: Proponer en forma cuantitativa acciones o decisiones a tomar para optimizar sistemas donde existan recursos escasos y se presenten relaciones lineales, mediante la teoría
Más detallesOfertas, Descuentos y Reembolsos
Ofertas, Descuentos y Reembolsos Objetivos En esta lección aprenderás a: determinar el monto del descuento de un artículo en oferta determinar el costo de un artículo después de una reembolso calcular
Más detallesEJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL
EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL 1.- Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga 0,05 por impreso repartido y la empresa B, con folletos más grandes,
Más detallesTP1 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 detallesUn programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1
15.053 Jueves, 4 de abril Un programa entero de dos variables Introducción a la programación entera Modelos de programación entera Handouts: material de clase maximizar 3x + 4y sujeto a 5x + 8y 24 x, y
Más detallesProgramació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 detallesRIESGO Y RENTABILIDAD DE LA EMPRESA (Riesgo y Rendimiento) Qué es lo que determina el rendimiento requerido de una inversión?
1 RIESGO Y RENTABILIDAD DE LA EMPRESA (Riesgo y Rendimiento) Qué es lo que determina el rendimiento requerido de una inversión? La respuesta es sencilla. El rendimiento requerido siempre depende del riesgo
Más detallesContenido Orientativo Matemáticas 21 EE-EA-EC, Libre Escolaridad FACES-ULA
Contenido Orientativo Matemáticas 1 EE-EA-EC, Libre Escolaridad FACES-ULA El siguiente documento tiene como objetivo proporcionar a los alumnos del curso de matemáticas 1, por la modalidad de libre escolaridad,
Más detallesMatemáticas financieras y criterios de evaluación
Matemáticas financieras y criterios de evaluación 01/06/03 1 Momentos y períodos Conceptos generales Momento Momento Momento Momento Momento Momento 0 1 2 3 4 5 Período 1 Período 2 Período 3 Período 4
Más detallesProgramació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 detallesEjemplos de conversión de reales a enteros
Ejemplos de conversión de reales a enteros Con el siguiente programa se pueden apreciar las diferencias entre las cuatro funciones para convertir de reales a enteros: program convertir_real_a_entero print
Más detallesTC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008
TC3001: Optimización y Programación Lineal Examen Final Profr. Eduardo Uresti, Agosto-Diciembre 2008 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un
Más detalles1º Dibuja las regiones factibles definidas por los siguientes sistemas:
Departamento de Matemáticas 2º de bachillerato Matemáticas II aplicadas a las Ciencias Sociales Tema 3: Programación lineal. 1º Dibuja las regiones factibles definidas por los siguientes sistemas: 0,3
Más detallesBREVE MANUAL DE SOLVER
BREVE MANUAL DE SOLVER PROFESOR: DAVID LAHOZ ARNEDO PROGRAMACIÓN LINEAL Definición: Un problema se define de programación lineal si se busca calcular el máximo o el mínimo de una función lineal, la relación
Más detallesProgramació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 detallesPROGRAMACIÓ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 detallesGuía de Ejercicios. Matemática 11
Guía de Ejercicios Matemática 11 Matemática 11 Resolver: 1) 5 + 3x 31 3x 5) 3(2x 1) > 4+5(x 1) 6) x + 4 3 > 2x 3 +1 4 1 7) 4 (2x 1) x
Más detallesTABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse.
TABLA DE DECISION La tabla de decisión es una herramienta que sintetiza procesos en los cuales se dan un conjunto de condiciones y un conjunto de acciones a tomar según el valor que toman las condiciones.
Más detallesUNIVERSIDAD 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 detallesPara poder tener una buena imagen de las empresas y plena confianza en lo que nos presentan éstas deben:
4.1 INTRODUCCIÓN Actualmente, la competencia es intensa y global y es muy claro que no podemos seguir administrando las empresas como lo hemos venido haciendo en las últimas décadas, limitándonos solo
Más detallesLicencia. Todos los derechos reservados. Este reporte puede ser distribuido libremente pero queda
Licencia copyright www.segurodevidaparapadres.com Todos los derechos reservados. Este reporte puede ser distribuido libremente pero queda estrictamente prohibida cualquier modificación del mismo. El contenido
Más detallesPreguntas que se hacen con frecuencia sobre los estudios clínicos
Preguntas que se hacen con frecuencia sobre los estudios clínicos Son seguros? Todos los ensayos clínicos deben ser aprobados por el gobierno federal y deben cumplir con una reglamentación estricta que
Más detalles2 Potencias y radicales
89 _ 09-008.qxd //08 09: Página Potencias y radicales INTRODUCCIÓN Los alumnos ya han trabajado con potencias de exponente positivo y han efectuado multiplicaciones y divisiones de potencias y potencias
Más detallesUnidad 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 detallesx + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0
PRUEBAS DE ACCESO A LA UNIVERSIDAD PROBLEMAS DE PROGRAMACIÓN LINEAL JUNIO 2000. OPCIÓN B. Una empresa especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y
Más detallesUnidad 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 detalleseuresti@itesm.mx Matemáticas
al Método al Método Matemáticas al Método En esta lectura daremos una introducción al método desarrollado por George Bernard Dantzig (8 de noviembre de 1914-13 de mayo de 2005) en 1947. Este método se
Más detallesGUIA DE EJERCICIOS. d) 12x - 9y + 2 = 0 e) 2x+ y - 6 = 0
ECUACIÓN DE LA RECTA Y PENDIENTE GUIA DE EJERCICIOS ) Encontrar la pendiente de la recta determinada por cada uno de los guientes pares de números: a) (, ) y (5, ) b) (, -3) y (-, ) c) (, 6) y (8, 56)
Más detallesDirección de Operaciones
Dirección de Operaciones 1 Sesión No. 2 Nombre: Programación lineal Objetivo Al finalizar la sesión, el alumno será capaz de identificar los principios fundamentales de la programación lineal. Contextualización
Más detallesUNIVERSIDAD DE OCCIDENTE
UNIVERSIDAD DE OCCIDENTE UDO - ESTELI Por la Excelencia Académica Carrera: Ingeniería en Computación y Sistemas Nombre de la asignatura: Métodos de Optimización I Año académico: Quinto año Cuatrimestre:
Más detallesCovarianza y coeficiente de correlación
Covarianza y coeficiente de correlación Cuando analizábamos las variables unidimensionales considerábamos, entre otras medidas importantes, la media y la varianza. Ahora hemos visto que estas medidas también
Más detallesUnidad 4 Programación lineal
Unidad 4 Programación lineal PÁGINA 79 SOLUCIONES 1. Las regiones quedan: a) b) 2. El sistema pedido es: x y > 1 2x + y < 7 y > 1 1 PÁGINA 91 SOLUCIONES 1. Sumando los kilos de todos los sacos, obtenemos
Más detallesPROGRAMACIÓN LINEAL. Solución: Sea: x = cantidad invertida en acciones A y = cantidad invertida en acciones B. La función objetivo es: x y + 100 100
PROGRAMACIÓN LINEAL 1. A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio
Más detallesa) 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 detallesPROGRAMACIÓN LINEAL. a) Dibuja dicha región y determina sus vértices. b) Calcula el mínimo de la función objetivo z = 4x + 5y, en el recinto anterior.
PROGRAMACIÓN LINEAL 1. La región factible de un problema de programación lineal es la intersección de primer cuadrante con los tres semiplanos definidos por las siguientes inecuaciones: x y x y x y + 1
Más detallesEl modelo cantidad económica a ordenar (Economic Order Quantity Model)
Sesión 13. Modelos y sistemas control de inventarios Existen diversos métodos de administración de inventarios que van de lo más simple a lo más complejo. Estas técnicas cada vez se refinan más a medida
Más detallesProfr. Efraín Soto Apolinar. La función lineal. y = a 0 + a 1 x. y = m x + b
La función lineal Una función polinomial de grado uno tiene la forma: y = a 0 + a 1 x El semestre pasado estudiamos la ecuación de la recta. y = m x + b En la notación de funciones polinomiales, el coeficiente
Más detallesMódulo 9 Sistema matemático y operaciones binarias
Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional
Más detallesEcuaciones Problemas Ejercicios resueltos
Ecuaciones Problemas Ejercicios resueltos 1. En el siguiente dibujo todos los autos son iguales: Determinar el largo de cada auto. Sea x el largo de cada auto. De acuerdo a la figura, la ecuación que modela
Más detallesLos sistemas de numeración se clasifican en: posicionales y no posicionales.
SISTEMAS NUMERICOS Un sistema numérico es un conjunto de números que se relacionan para expresar la relación existente entre la cantidad y la unidad. Debido a que un número es un símbolo, podemos encontrar
Más detallesECUACION DE DEMANDA. El siguiente ejemplo ilustra como se puede estimar la ecuación de demanda cuando se supone que es lineal.
ECUACION DE DEMANDA La ecuación de demanda es una ecuación que expresa la relación que existe entre q y p, donde q es la cantidad de artículos que los consumidores están dispuestos a comprar a un precio
Más detallesADMINISTRACIÓN FINANCIERA DE CORTO PLAZO POLÍTICA DE CAPITAL DE TRABAJO Y REQUERIMIENTOS DE FONDOS
ADMINISTRACIÓN FINANCIERA DE CORTO PLAZO POLÍTICA DE CAPITAL DE TRABAJO Y REQUERIMIENTOS DE FONDOS Política de Capital de Trabajo Política de Capital de Trabajo Se refiere a dos aspectos básicos: 1. Política
Más detallesTRABAJO PRÁCTICO. Destinos 1 2 3 Oferta (u.) A 10 8 4 45 B 9 5 7 50 C 3 6 9 45 D 5 7 6 30 Demanda (u.) 90 30 50
1 TRABAJO PRÁCTICO TEMA:TEORÍA DE TRANSPORTE Y ASIGNACIÓN PERSONAL 1) Una empresa tiene tres fábricas en distintos lugares del país que abastecen a 5 puestos minoristas. Los costos de envío de 1 Tn. de
Más detallesExamen de Matemáticas 2 o de Bachillerato Mayo 2003
Examen de Matemáticas o de Bachillerato Mayo 00 1. Expresar el número 60 como suma de tres enteros positivos de forma que el segundo sea el doble del primero y su producto sea máximo. Determinar el valor
Más detallesProgramació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 detalles1 http://www.sencilloyrapido.com/
1 Contenido Introducción 3 Que son las encuestas pagadas por internet?. 5 Como ganar dinero con las encuestas pagadas por internet. 7 Pueden las encuestas pagadas generarte un ingreso decente?.. 9 Conclusión.
Más detallesTEMA 10.LAS INVERSIONES DE LA EMPRESA.
1. LAS DECISIONES DE INVERSIÓN. El concepto inversión se puede ver desde 2 puntos de vista: 1. En sentido económico: (también se llaman inversiones reales o productivas). Consiste en adquirir bienes de
Más detallesClases de apoyo de matemáticas Fracciones y decimales Escuela 765 Lago Puelo Provincia de Chubut
Clases de apoyo de matemáticas Fracciones y decimales Escuela 765 Lago Puelo Provincia de Chubut Este texto intenta ser un complemento de las clases de apoyo de matemáticas que se están realizando en la
Más detallesFUNDACIÓN UNIVERSITARIA LUÍS AMIGÓ
1. El objetivo financiero de toda empresa es maximizar las utilidades. Explique las razones por las cuales está o no de acuerdo con esta afirmación. El OBF entendido como la maximización de las utilidades
Más detallesEjercicios Certamen #2
Ejercicios Certamen #2 ILI-281, Fundamentos de Investigación de Operaciones Primer período académico 2003 Esteban Sáez Departamento de Informática UTFSM Junio 2003 P1-C2-S1-2002 Un administrador de un
Más detallesEl Problema del Transporte
ASIGNATURA PROGRAMACIÓN LINEAL El Problema del Transporte Maestro Ing. Julio Rito Vargas Avilés Octubre 2014 1 Problema de Transporte Es un caso especial de problema de programación lineal (PPL), para
Más detallesEJERCICIOS. Calcula la producción diaria de los artículos A y B que maximiza el beneficio
EJERCICIOS EJERCICIO 1 En una granja de pollos se da una dieta "para engordar" con una composición mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran
Más detallesPROGRAMACIÓN LINEAL. Página 102. Página 103
4 PROGRAMACIÓN LINEAL Página 0 Problema Para representar y x, representa la recta y x =. Después, para decidir a cuál de los dos semiplanos corresponde la inecuación, toma un punto cualquiera exterior
Más detallesUnidad 8. Amortización. Objetivos. Al finalizar la unidad, el alumno:
Unidad 8 Amortización Objetivos Al finalizar la unidad, el alumno: Calculará el valor de las cuotas de amortización. Construirá tablas de amortización. Calculará el saldo insoluto de una deuda en cualquier
Más detallesEJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO
EJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO 1º) Considérese un número estrictamente positivo del sistema de números máquina F(s+1, m, M, 10). Supongamos que tal número es: z = 0.d 1 d...d s 10 e Responde
Más detallesPARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA T E M A S
PARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA Valor del dinero en el tiempo Conceptos de capitalización y descuento Ecuaciones de equivalencia financiera Ejercicio de reestructuración de deuda T E M A
Más detalles4.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 detallesPROBLEMAS RESUELTOS DE TRANSPORTES.
PROBLEMAS RESUELTOS DE TRANSPORTES. Prof.: MSc. Julio Rito Vargas Avilés Inv. Operaciones I Ejemplo 1 (Modelo de transporte estándar - equiulibrado) MG Auto Company tiene plantas en Los Ángeles, Detroit
Más detallesBases de datos en Excel
Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Bases de datos en Excel Hojas de cálculo Tema 5 Bases de datos en Excel Hasta ahora hemos usado Excel básicamente para realizar cálculos
Más detallesde la empresa Al finalizar la unidad, el alumno:
de la empresa Al finalizar la unidad, el alumno: Identificará el concepto de rentabilidad. Identificará cómo afecta a una empresa la rentabilidad. Evaluará la rentabilidad de una empresa, mediante la aplicación
Más detallesCaracterísticas de funciones que son inversas de otras
Características de funciones que son inversas de otras Si f es una función inyectiva, llamamos función inversa de f y se representa por f 1 al conjunto. f 1 = a, b b, a f} Es decir, f 1 (x, y) = { x =
Más detalleswww.aulamatematica.com
www.aulamatematica.com APLIICACIIÓN DE DERIIVADAS:: PROBLEMAS DE OPTIIMIIZACIIÓN CON 1 VARIIABLE.. 004 Los costes de fabricación C(x) en euros de cierta variedad de galletas dependen de la cantidad elaborada
Más detallesLAS RATIOS FINANCIERAS
LAS RATIOS FINANCIERAS Sumario 1. Introducción 2. Estados Financieros 3. Liquidez 4. Solvencia 5. Rentabilidad 6. Conclusiones Última actualización: 25/03/09 Página 1 de 8 1. Introducción Para realizar
Más detallesEspacios Vectoriales
Espacios Vectoriales Departamento de Matemáticas, CCIR/ITESM 4 de enero de 2 Índice 3.. Objetivos................................................ 3.2. Motivación...............................................
Más detallesProgramación lineal. 1º) En la región del plano determinada por, hallar las
Programación lineal 1º) En la región del plano determinada por, hallar las coordenadas de los puntos en los que la función alcanza su valor mínimo y máximo. Máximo en el punto y mínimo en el punto. 2º)
Más detallesColegio Portocarrero. Curso 2014-2015. Departamento de matemáticas. Repaso de todo. Con solución
Repaso de todo Con solución Gauss, matrices, programación lineal, límites, continuidad, asíntotas, cálculo de derivadas. Problema 1: En una confiteria se dispone de 24 kg de polvorones y 15 kg de mantecados,
Más detallesVALOR DEL DINERO EN EL TIEMPO
VLO DEL DINEO EN EL TIEMPO El valor del dinero cambia con el tiempo y mientras más largo sea este, mayor es la evidencia de la forma como disminuye su valor. Tomemos como referencia el valor de la matrícula
Más detallesPrincipios Básicos de Contabilidad Capítulo 1 Iniciando Contabilidad DacEasy DacEasy Contabilidad Versión 11
Principios Básicos de Contabilidad Capítulo 1 Iniciando Contabilidad DacEasy DacEasy Contabilidad Versión 11 Si entiendes los principios básicos de contabilidad, será capaz de hacer el mejor uso de su
Más detallesCONTABILIZACIÓN DE INVERSIONES EN ASOCIADAS. NEC 20 Norma Ecuatoriana de Contabilidad 20
CONTABILIZACIÓN DE INVERSIONES EN ASOCIADAS CONTENIDO NEC 20 Norma Ecuatoriana de Contabilidad 20 Contabilización de Inversiones en Asociadas Alcance Definiciones Influencia significativa Métodos de contabilidad
Más detallesEjercicios 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 detallesSIIGO Pyme. Informes de Saldos y Movimientos de Inventarios. Cartilla I
SIIGO Pyme Informes de Saldos y Movimientos de Inventarios Cartilla I Tabla de Contenido 1. Presentación 2. Qué son Inventarios? 3. Qué son Informes? 4. Qué son Informes de Saldos y Movimientos en Inventarios?
Más detallesMateria: Informática. Nota de Clases Sistemas de Numeración
Nota de Clases Sistemas de Numeración Conversión Entre Sistemas de Numeración 1. EL SISTEMA DE NUMERACIÓN 1.1. DEFINICIÓN DE UN SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto finito de símbolos
Más detallesApuntes de Matemática Discreta 9. Funciones
Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y
Más detallesTEMA 4. La elasticidad y sus aplicaciones
0 TEMA 4 La elasticidad y sus aplicaciones 1 En este tema responderemos a cuestiones como: Qué es la elasticidad? Qué cuestiones puede ayudarnos a entender? Qué es la elasticidad-precio de la demanda?
Más detallesUnidad 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 detallesProblemas de Programación Entera
Problemas de Programación Entera 1. Se está estudiando la manufactura de tres nuevos productos textiles, que denominaremos P1, P2 y P3. Cada producto requiere para su producción el alquiler de una máquina,
Más detallesCAPÍTULO 3. HERRAMIENTA DE SOFTWARE DE PLANEACIÓN DE
CAPÍTULO 3. HERRAMIENTA DE SOFTWARE DE PLANEACIÓN DE INVENTARIO Y PROCESO Objetivos del capítulo Desarrollar una herramienta de software de planeación de inventario con los datos obtenidos del capítulo
Más detallesCUADERNO Nº 10 NOMBRE: FECHA: / / Funciones lineales
Funciones lineales Contenidos 1. Función de proporcionalidad directa Definición Representación gráfica 2. Función afín Definición Representación gráfica 3. Ecuación de la recta Forma punto-pendiente Recta
Más detalles1. Que es un nombre de dominio? Es un conjunto de caracteres alfanuméricos utilizados para identificar una computadora determinada en Internet.
Preguntas Frecuentes: 1. Que es un nombre de dominio? Es un conjunto de caracteres alfanuméricos utilizados para identificar una computadora determinada en Internet. Cada computadora en Internet tiene
Más detallesCreación de Funciones de Conducción
Creación de Funciones de Conducción Requerimientos Para el desarrollo de esta actividad se requiere que: Contemos con un robot BoeBot armado con placa Arduino. Repetición En estos momentos habremos notado
Más detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Mínimos Cuadrados Departamento de Matemáticas ITESM Mínimos Cuadrados Álgebra Lineal - p. 1/34 En esta sección veremos cómo se trabaja un sistema inconsistente. Esta situación es
Más detallesGESTIÓN DE DEMANDA: SISTEMAS DE TARIFICACIÓN DE SERVICIOS
GESTIÓN DE DEMANDA: SISTEMAS DE TARIFICACIÓN DE SERVICIOS La tarificación es un instrumento muy común que genera eficiencia en la gestión de demanda de servicios públicos como la electricidad, el abastecimiento
Más detallesOptimizació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 detallesAumentando x 10 mis posibilidades de ganar. Las opciones financieras
Aumentando x 10 mis posibilidades de ganar Las opciones financieras Esto es lo que aprenderás en este video: - Características de las opciones. - Descripción de los contratos de opciones. - Tipos de opciones.
Más detalles1.2 SISTEMAS DE PRODUCCIÓN
19 1.2 SISTEMAS DE PRODUCCIÓN Para operar en forma efectiva, una empresa manufacturera debe tener sistemas que le permitan lograr eficientemente el tipo de producción que realiza. Los sistemas de producción
Más detallesUnidad 5. Balance general o estado de situación financiera
Unidad 5 Balance general o estado de situación financiera "El balance general representa la situación financiera de un negocio, porque muestra clara y detalladamente el valor de cada una de las propiedades
Más detallesSOLUCIONES 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 detallesTema 4. La producción
Tema 4 La producción Epígrafes La tecnología de la producción La producción con un factor variable (trabajo) Las isocuantas La producción con dos factores variables Los rendimientos a escala Cap. 6 P-R
Más detalles