Material Academico Sobre Reparto Proporcional Y Optimizacion Lineal

MATERIAL ACADÉMICO SOBRE REPARTO PROPORCIONAL Y OPTIMIZACIÓN LINEAL MODALIDAD A DISTANCIA ASPECTOS BÁSICOS SOBRE PROGRAMACIÓN LINEAL 1.INECUACIONES. Un procedimiento clave en el desarrollo de Problemas de Programación Lineal es el planteamiento de las restricciones. Dichas restricciones se traducen en inecuaciones las cuales deben ser graficadas correctamente para obtener la región factible de la solución a un determinado problema. En tal sentido, compartamos algunos ejemplos de graficar dichas inecuaciones. Ejemplo 1: Hallar la región solución de 2x – y – 3 ≥ 0 Solución: Ordenando y graficando obtenemos: y ≤ 2x – 3 Luego graficamos la recta: y = 2x – 3 x 3 1 Tabulamos: y 3 -1 Procedemos a graficar dicha recta: Luego, tomamos el par ordenado (2,0) que pertenece a una de las regiones y comprobamos su veracidad: 2x-y-3≥0 2(2)-(0) – 3 ≥ 0 1≥0 (V) Luego, dicha zona es la región solución. Ejemplo 2: Traza la grafica y determina la región solución del siguiente sistema: ⎧6 x − 3 y − 4 < 0 ⎨ ⎩x − 2 y + 8 > 0

Solución: En éste caso debemos graficar dos rectas, cada una posee su región solución, la intersección de ambas será la solución al sistema: Ordenando y graficando obtenemos: y > (6x – 4)/3 y < (x+8)/2 Luego graficamos las rectas: y = (6x – 4)/3 y = (x+8)/2 Y procedemos a graficarla: Como se verá, existen dos rectas cada una con su región solución, la solución al sistema es donde ambas se intersecan. ACTIVIDAD 1: Trace convenientemente y halle la solución de los sistemas siguientes: a) ⎧⎨2 x + y > 5 b) c)

⎩3x − y ≥ 0 ⎧x − 2 y − 3 > 0 ⎨ ⎩2 x − y + 6 ≤ 0 ⎧− x + 4 y < 3 ⎨ ⎩2 x − 3 y < −1

2.-DETERMINACION DE LA REGIÓN FACTIBLE Un problema de Programación Lineal se traduce en un conjunto de restricciones que a su vez son un conjunto de desigualdades, estas al ser trazadas determinan una zona solución a la cual se le conoce como Región Factible, la cual puede ser acotada o no acotada.

Región factible acotada

Región factible no acotada

La región factible incluye o no los lados y los vértices, según que las desigualdades sean en sentido amplio ( o ) o en sentido estricto (< o >). Si la región factible está acotada, su representación gráfica es un polígono convexo con un número de lados menor o igual que el número de restricciones. El procedimiento para determinar la región factible es el siguiente: 1) Se resuelve cada inecuación por separado, es decir, se encuentra el semiplano de soluciones de cada una de las inecuaciones. Se dibuja la recta asociada a la inecuación. Esta recta divide al plano en dos regiones o semiplanos. Para averiguar cuál es la región válida, el procedimiento práctico consiste en elegir un punto, por ejemplo, el (0,0) si la recta no pasa por el origen, y comprobar si las coordenadas satisfacen o no la inecuación. Si lo hacen, la región en la que está ese punto es aquella cuyos puntos verifican la inecuación; en caso contrario, la región válida es la otra. 2) La región factible está formada por la intersección o región común de las soluciones de todas las inecuaciones. Ejemplo: Dibuja la región factible asociada a las restricciones: x +y ≥ 4; y ≤ 4; y ≥ x Solución: Las rectas asociadas son: r : x + y = 4 ; s : y = 4 , t: y = x

Elegimos el punto O(0,0), que se encuentra en el semiplano situado por debajo de la recta. Introduciendo las coordenadas (0,0) en la inecuación x + y 4, vemos que no la satisface: 0 + 0 = 0 < 4 . Por tanto, el conjunto de soluciones de la inecuación es el semiplano situado por encima de la recta r:x+y=4.

Procedemos como en el paso anterior. Las coordenadas (0,0) satisfacen la inecuación y 4 ( 0 4) . Por tanto, el conjunto de soluciones de la inecuación es el semiplano que incluye al punto O.

La recta t asociada a la restricción pasa por el origen, lo cual significa que si probásemos con el punto O(0,0) no llegaríamos a ninguna conclusión. Elegimos el punto (1,0) y vemos que no satisface la inecuación y x ( y = 0 < 1 = x ). Por tanto, el conjunto solución de esta inecuación es el semiplano determinado por la recta t que no incluye al punto (1,0).

La región factible está formada por los puntos que cumplen las tres restricciones, es decir, se encuentran en los tres semiplanos anteriores.

3.-PROBLEMAS DE PROGRAMACION LINEAL (PL) Cualquier problema de PL consta de una función objetivo y un conjunto de restricciones. En la mayoría de los casos, las restricciones provienen del entorno en el cual usted trabaja para lograr su objetivo. Cuando se determina el objetivo deseado, observaremos en el entorno ciertas restricciones (es decir, dificultades, limitaciones) para cumplir con su deseo (vale decir, el objetivo). ¿Qué es una función? Una función es una cosa que hace algo. Por ejemplo, una máquina de moler café es una función que transforma los granos de café en polvo. La función (objetivo) traza, traduce el dominio de entrada (denominado región factible) en un rango de salida con dos valores finales denominados valores máximo y mínimo. Cuando se formula un problema de toma de decisiones como en programación lineal, se deben verificar las siguientes condiciones: 1. La función objetivo debe ser lineal. Vale decir que se debe verificar que todas las variables estén elevadas a la primera potencia y que sean sumadas o restadas (no divididas ni multiplicadas); 2. El objetivo debe ser la maximización o minimización de una función lineal. El objetivo debe representar la meta que se plantea llegar. 3. Las restricciones también deben ser lineales. 4.-CLASIFICACIÓN DE LOS REPARTOS PROPORCIONALES (VARIACION PROPORCIONAL) • En un reparto proporcional tenemos una cantidad a repartir en proporción a determinados elementos dados. • Para repartir puede ser que se tome en cuenta solo un elemento, en este caso el reparto es simple. • Si se toman más elementos se dice que el reparto es compuesto. • En ambos casos los elementos pueden estar en proporción directa o inversa a la cantidad que se va a repartir. Esta relación es muy importante para hacer los cálculos relativos. • Pueden existir repartos mixtos esto quiere decir que tienen elementos directos o inversos. .

REPARTOS DIRECTOS Se presenta este caso cuando los elementos están en forma directa en relación con la cantidad a repartir. Ejemplos.- Repartir un premio en proporción a calificaciones obtenidas, repartir según el lugar en quedaste en una prueba deportiva, la depreciación proporcional a valor de los activos, una gratificación en proporción a la venta de un producto. Ejemplo 1: Se desea repartir la cantidad de $12,000 de gratificación entre departamentos de una tienda, en proporción a la productividad. El primer departamento (M) produjo $20,000, el segundo (N) $40,000 y el tercero (O) $60,000. Solución: Sea: M = gratificación al primer departamento N = gratificación al segundo departamento O = gratificación al tercer departamento M + N + O = 12, 000 Como las gratificaciones son directamente proporcionales a la productividad M = x(20, 000) M N O = = = constante = x Æ N = x(40, 000) 20, 000 40, 000 60, 000 O = x(60, 000) x = 101 20, 000 x + 40, 000 x + 60, 000 x = 12, 000 Æ 120, 000 x = 12, 000; M = x(20, 000) = $ 2, 000 lo que nos da N = x(40, 000) = $4, 000 O = x(60, 000) = $6, 000

El valor de x es el factor de reparto que corresponde a cada elemento. Si salen decimales multiplica los posibles para asegurarse de tener resultados más completos. REPARTOS INVERSOS Los elementos pueden tener uno o mas elementos pero en proporción inversa a la cantidad a repartir. Ejemplo 2: Un despacho de contadores repartió $35,500 a sus 3 secretarias, con la finalidad de incentivarlas, otorgando un bono en proporción inversa a los días faltados en el año: Alicia faltó 5 días, Carmen faltó 3 días y Nidia 7 días. ¿Cuánto recibió cada una de ellas? Solución: Sea: A = gratificación a Alicia C = gratificación a Carmen N = gratificación a Nidia A + C + N = 35,500 Como las gratificaciones son inversamente proporcionales a la productividad ⎧ A = 5x ⎪ A(5) = C (3) = N (7) = constante = x Æ ⎨ C = 3x ⎪N = x 7 ⎩ x 5

+ 3x + 7x = 35,500 Æ

71 x 105

= 35,500

Æ x = 52,500

A = 5x = $10,500 C = 3x = $17,500 N = 7x = $7,500 REPARTOS MIXTOS En algunos casos se presentan elementos inversos con elementos directos, en cuyos casos se nos indicarán las condiciones del reparto y lo haremos por separado para las partes directas y las partes inversas. Ejemplo 3: Se incendió una fábrica ocasionando pérdidas por $1’000,000 en proporción directa a los metros cuadrados ocupados por tres áreas departamentales y en proporción inversa a las mercancías salvadas. A la superficie se le aplica un 35% del total de las pérdidas y a las mercancías un 65%. Superficie en Mercancía Departamento metros salvada M 240 $ 40,000 Solución: N 180 $ 60,000 O 320 $ 50,000 Pérdidas por superficie: $350,000

Pérdidas por mercancía: $ 650,000

Superficie: proporción directa M + N + O = 350, 000 240 x + 180 x + 320 x = 350, 000 740 x = 350, 000 x=

350,000 740

= 472.972972

Departamento M N O Total de las pérdidas

Superficie 240x = $113,513.51 180x = $ 85,135.14 320x = $151,351.35 $ 350,000

Mercancía recuperada: proporción inversa M + N + O = 650, 000 y 40,000

y y + 60,000 + 50,000 = 650, 000

37 y 600000

= 650, 000

y = 1.0540540540x1010 Mercancía

Total

y 40,000

= $263,513.51

$377,027.02

y 60,000

= $175,675.68

$260,810.82

y 50,000

= $210,810.81

$362,162.16

$650,000

$1’000,000.00

RESUELVE LOS SIGUIENTES EJERCICIOS 1.

El Sr. Dueñas gerente de la empresa “Estaquitas SA” va a repartir un premio de $40,000 entre sus empleados en proporción a su productividad sobre la siguiente base: EMPLEADO Juan Pérez Luís Sánchez Carlos Flores Paola Santos

2.

Juan Pérez Luis Sánchez Carlos Flores Josefina Ríos Paola Santos

Faltas de asistencia 6 3 5 2 1

¿Cuánto le corresponde a cada uno?

Una constructora va a repartir un premio de $6000 en proporción inversa al trabajo defectuoso que tenga cada uno de ellos durante un mes, con los datos que se presentan a continuación:

OBRERO Juan Pérez Luis Sánchez Carlos Flores 4.

¿Cuánto le corresponde a cada uno?

Una empresa establece un premio de $16,600 entre cinco empleados sobre la siguiente base: El empleado que más faltas tenga le debe corresponder la menor parte del premio. EMPLEADO

3.

Productividad (lotes) 310 415 250 125

Trabajo defectuoso (piezas) 700 350 140

¿Cuánto le corresponde a cada uno?

La industria “Maquilas de Oriente” S. A. de C. y. va a repartir un bono $21 600.00 entre los empleados para incentivar la puntualidad, por la distribución será en proporción a los retardos que tengan durante los últimos 5 meses, bajo las siguientes bases: a) Si algún empleado tiene más de cinco retardos no le toca bono. b) En caso de que algún empleado tenga cero retardos, a éste le corresponde la mitad del bono y la otra mitad se reparte en proporción inversa con los demás empleados. c) Si hay más de un empleado con cero retardos, el bono se reparte en partes iguales entre ellos y el resto de los empleados no recibe bono. EMPLEADO Juan Pérez Luis Sánchez Mary López AlbertinaDíaz Carlos Flores Paola Santos

Retardos 4 6 3 8 7 1

¿Cuánto le corresponde a cada uno?

5.

Tomando como base el problema anterior, considera ahora que los retardos son los siguientes: EMPLEADO Juan Pérez Luis Sánchez Mary López Albertina Díaz Carlos Flores Paola Santos

6.

7 4 3 0 6 1

¿Cuánto le corresponde a cada uno?

Tomando como base el problema 4, considera ahora que siguientes: EMPLEADO Juan Pérez Luis Sánchez Mary López AlbertinaDíaz Carlos Flores Paola Santos

7.

Retardos

los retardos son los

Retardos 2 4 3 0 1 0

¿Cuánto le corresponde a cada uno?

La empresa ‘Papas Buenas del Norte” va efectuar la participación de utilidades de los trabajadores. La Ley establece que el reparto consiste en el 10% de las utilidades gravable de la empresa (antes de pagar impuesto) y que éste se integra como sigue: • 50% tomando como base los días trabajados por cada trabajador (sólo aquellos que hayan trabajado 60 o más días) • 50% tomando como base los salarios devengados (salario nominal, sin considerar tiempo extra, gratificaciones, etc.) Empleado Juan Pérez Luis Sánchez Karla Núñez Gabriela Sánchez Jorge Cantú Felipe Tovar María López Albertina Díaz Carlos Flores Cesar Costa Paola Santos

Días trabajados Salario 365 $ 12,000 320 $ 75,000 300 $ 14,000 365 $ 16,000 365 42 190 120

$ 20,000 $ 2,300 $ 6,000 $ 16,000

30 180 230

$ 3,000 $ 7,000 $ 14,000

¿Cuánto le corresponde a cada empleado, si las utilidades de la empresa fueron $3, 500’000.00?

8. El señor Mauricio Garcés dejó una herencia de $3’ 000,000 a sus 5 hijos con las siguientes condiciones: a) El 25% de su fortuna se repartiría en proporción inversa a las edades de sus hijos. b) El 50% se entregaría en proporción directa a las inversiones que tengan ellos al momento del deceso. c) Del 25% restante se repartirá el 60% a las mujeres y el 40% a los hombres por partes iguales. En el momento de la muerte del Sr. Garcés la situación fue la siguiente:

Hijos Carlos Ernesto Braulio Laura Mariana

Edades 35 28 26 24 20

Inversiones $ 200,000 $ 350,000 $ 140,000 $ 400,000 $ 100,000

¿Cuánto le corresponde a cada uno?