CAP II PROGRAMACIN LINEAL

1. INTRODUCCIN - Definicin

Por qu se llama programacin lineal ?

Planeacin Optimizacin

Funciones lineales
2

1. INTRODUCCIN - Definicin

Eficiente distribucin RECURSOS LIMITADOS ACTIVIDADES

Es una tcnica de programacin matemtica relacionada con una eficiente distribucin de una serie de recursos limitados entre una amplia variedad de actividades, de manera que se cumpla el objetivo o meta trazada

2. FORMULACIN DE MODELOS DE PL

Conjunto de pasos suficiente para que todo problema pueda ser formulado

2. FORMULACIN DE MODELOS DE PL

RECOMENDACIONES GENERALES CADA PASO DEBE SER BIEN MEDITADO Por qu? Qu pasa si.? NO INTENTAR ESCRIBIR hasta no comprendido el 100% del problema tal vez leer mas de una vez el enunciado tener

2. FORMULACIN DE MODELOS DE PL - Pasos

PASO 1 Identificar el objetivo del estudio PASO 2 Identificar las restricciones

PASO 3 Definir la o las variables de decisin PASO 4 Plantear la Funcin Objetivo PASO 5 Plantear las restricciones

2. FORMULACIN DE MODELOS DE PL Pasos Ejemplo prototipo

Suponiendo que se dispone de determinadas piezas para la elaboracin de dos productos finales. Se dispone de 8 piezas pequeas y 6 piezas grandes que son utilizadas para elaborar sillas (X) (usando 2 piezas pequeas y 1 pieza grande) y mesas (Y) (usando 2 piezas de cada tipo). Interesa decidir cuntas sillas y mesas fabricar de modo de obtener la mxima utilidad, dado un beneficio neto de U$ 15 por cada silla y de U$20 por cada mesa fabricada.
SOLUCIN Max sa: Xo = 15x + 20y 2x + 2y 8 x + 2y 6 x,y 0

2. FORMULACIN DE MODELOS DE PL - Pasos

PASO 1 Identificar el objetivo del estudio Reconocer los grupos de datos abiertos (no van a restricciones). Una misma funcin no puede ir a la F.O. y a alguna restriccin.

2. FORMULACIN DE MODELOS DE PL - Pasos

PASO 2 Identificar las restricciones Identificar las limitantes y las condiciones Esta etapa puede ayudar a verificar la definicin del objetivo del estudio

2. FORMULACIN DE MODELOS DE PL - Pasos

PASO 3 Definir la o las variables de decisin La clave de la formulacin consiste en la deteccin de las variables de decisin
Algo cuyo valor se quiere averiguar (no ser constantes o conocidas de antemano)

10

2. FORMULACIN DE MODELOS DE PL - Pasos PASO 3 (Cont) Definir la o las variables de decisin Regla de oro
Tener el nmero de variables estrictamente necesarias Plantear la variable de forma genrica

Existen problemas en los cuales se recomienda definir la variable de decisin con 2 subndices
(Xij) No significa que el problema sea mas complicado
Lo que sucede es que: La variable controla 2 cosas a la vez

Ejemplo: 2 plantas de produccin, cada una puede producir 3 productos

Xij: Unidades del producto i a producir en la planta j i=controla el tipo de producto J=Controla en que planta se produjo
11

2. FORMULACIN DE MODELOS DE PL - Pasos

PASO 4 Plantear la Funcin Objetivo

MAX = maximizar MIN = minimizar

Xo=variable dependiente que mide el nivel del objetivo Las variables multiplicada por los correspondientes coeficientes de la F.O. Qu sucede si no aparece alguna variable de decisin?
El producto no produce ni prdidas ni ganancias
(Xo= 0*X + 0*Y)

12

2. FORMULACIN DE MODELOS DE PL - Pasos

PASO 5 Plantear las restricciones

Por recurso limitado < Por condicin >, <, =

a) Restriccin de Recurso limitado b) Restriccin de demanda Max o Min c) Restriccin de eficiencia d) Restriccin de proporcionalidad e) Restriccin Matemtica

13

2. FORMULACIN DE MODELOS DE PL - Pasos PASO 5 (Cont) a) Restriccin de Recurso limitado

Esta dada en unidades de: tiempo, peso, volumen La cantidad que representa el tope va al lado derecho Luego ubicar coeficientes tecnolgicos

Se debe verificar las unidades

Unidades del primer miembro = Unidades del segundo miembro

EJEMPLO Suponiendo que se dispone de determinadas piezas para la elaboracin de dos productos finales. Se dispone de 8 piezas pequeas y 6 piezas grandes que son utilizadas para elaborar sillas (X) (usando 2 piezas pequeas y 1 pieza grande) y mesas (Y) (usando 2 piezas de cada tipo).

2x + 2y 8 (Piezas pequeas) x + 2y 6 (Piezas grandes)

14

2. FORMULACIN DE MODELOS DE PL - Pasos

PASO 5 (Cont) b) Restriccin de demanda Max o Min

Demanda Max Xi < dMax Demanda Min Xi > dMn Las restricciones con igualdades son poco frecuentes

Ejemplo: Para poder exportar, el mercado europeo requiere por lo menos que se produzca 50 mesas (X1) y 200 sillas (X2) por mes. X1 >= 50 X2 >= 200
15

2. FORMULACIN DE MODELOS DE PL - Pasos

PASO 5 (Cont) c) Restriccin de eficiencia Cuando son datos dependientes entre si y es un recurso limitado. Ejemplo: Carpintera, su capacidad es tal que se solo se produce mesas (X1) se puede terminar 100 por mes y si solo se produce sillas (X2) se puede terminar 450 por mes. X1/100 +X2/450 <= 1
16

2. FORMULACIN DE MODELOS DE PL - Pasos

PASO 5 (Cont) d) Restriccin de proporcionalidad Cuando se plantea una comparacin de 2 cantidades Ejemplo Por cada mesa (X1) deben fabricarse 6 sillas (X2)

X1/1 = X2/6

17

2. FORMULACIN DE MODELOS DE PL - Pasos PASO 5 (Cont) d) Restriccin de proporcionalidad (Cont) Mas complicado?
Por cada mesa (X1) deben fabricarse como mucho 6 sillas (X2) 6X1 ? X2 Sentido de la desigualdad?
Tomar el caso favorable que est lo ms prximo a la situacin lmite (por ejemplo por 1 mesa se fabricar 5, estos valores se reemplazan y luego se observa cual miembro tiene un valor mximo para definir el sentido de la desigualdad) 6( 1 ) ( 5 ) 6 > 5 6 X1 >= X2
18

2. FORMULACIN DE MODELOS DE PL - Pasos

PASO 5 (Cont) e) Restriccin Matemtica Cuando una cantidad es mayor que otra como mucho o como mnimo en un nmero determinado de unidades Ejemplo:
Cantidades de sillas (X2) debe ser mayor a la cantidad de mesas (X1) como mnimo en 100 unidades. X2 X1 > 100

19

2. FORMULACIN DE MODELOS DE PL - Pasos

PASO 5 Restriccin de no negatividad Aclara que ninguna variable puede tomar valor negativo Es frecuentemente olvidado (Error conceptual)

20

2. FORMULACIN DE MODELOS DE PL - Pasos PASO 1. Identificar el objetivo del estudio Obtener la mxima utilidad PASO 2 Identificar las restricciones Disponibilidad de 8 piezas pequeas Disponibilidad de 6 piezas grandes PASO 3 Definir la o las variables de decisin x: nmero de sillas elaboradas. y: nmero de mesas elaboradas. PASO 4 Plantear la Funcin Objetivo Max Xo = 15x + 20y PASO 5 Plantear las restricciones 2x + 2y 8 x + 2y 6 x, y 0

21

2. EJEMPLOS Ejemplo 1

Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 mil dlares y el coste de una casa de tipo A es de 13 mil dlares y 8 mil dlares una de tipo B. El nmero de casas de tipo A ha de ser, al menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a 16 mil dlares y cada una de tipo B en 9. Cuntas casas de cada tipo debe construir para obtener el beneficio mximo?

22

2. EJEMPLOS Ejemplo 1
PASO 1. Identificar el objetivo del estudio Maximizar el beneficio PASO 2 Definir la o las variables de decisin x: nmero de viviendas a construir del tipo A y: nmero de viviendas a construir del tipo B PASO 3 Identificar las restricciones Dispone de 600 millones para invertir Restriccin del nmero de casas a construir del tipo A Restriccin del nmero de casas a construir del tipo B PASO 4 Plantear la Funcin Objetivo Max Xo = (16 3) x + (9 - 8 ) y = 3x + y PASO 5 Plantear las restricciones 13x + 8y 600 x 0.4 * (x + y) 3x 2y 0 y 0.2 * (x + y) x 4y 0 x, y 0

23

2. EJEMPLOS Problema propuesto

Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bolivianos por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 Bolivianos por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase para que su beneficio diario sea mximo?

24