Modelo General de programación Lineal

Lucy Haydeé De la Cruz Cuadros

Introducción a la Programación lineal

El problema general es asignar recursos limitados entre actividades competitivas de la mejor manera posible (óptima). Este problema incluye elegir el nivel de ciertas actividades que compiten por recursos escasos necesarios para realizarlas

INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

El adjetivo lineal significa que todas las funciones matemáticas del modelo deber ser funciones lineales. En este caso, las palabra programación no se refiere a programación en computadoras; en esencia es un

sinónimo de planeación. Así, la programación lineal
trata la planeación de las actividades para obtener un resultado óptimo.

Significado de Programación Lineal En este caso. las palabra programación no se refiere a programación en computadoras. . en esencia es un sinónimo de planeación El adjetivo lineal significa que todas las funciones matemáticas del modelo deber ser funciones lineales.

Puntos de interés de la PL: La programación lineal utiliza un modelo matemático para describir el problema. Los niveles de actividad elegidos dictan la cantidad de cada recurso que consumirá cada una de ellas. .

.2....m) aij = cantidad del recurso i consumido por cada unidad de la actividad j ...MODELO GENERAL DE PL Los términos clave son recursos y actividades..n) Cj = incremento en Z que resulta al aumentar una unidad en el nivel de la actividad j bi = cantidad de recurso i disponible para asignar a las actividades (para i = 1. en donde m denota el número de distintos tipos de recursos que se pueden usar y n denota el número de actividades bajo consideración. Z =valor de la medida global de efectividad Xj = nivel de la actividad j (para j = 1..2.

PROGRAMACIÓN LINEAL .

el resultado que mejor alcance la meta especificada (según el modelo matemático) entre todas las alternativas de solución. Se resuelve problemas de n variables por m restricciones por el Método simplex. esto es.Programación Lineal Así. técnica M y el método de las dos fases . la programación lineal trata la planeación de las actividades para obtener un resultado óptimo.

RESOLUCIÓN DE PROGRAMAS LINEALES MÉTODO GRÁFICO (SE USA EN EL CASO DE DOS VARIABLES) MÉTODO DE LAS DOS FASES MÉTODO SIMPLEX (SE USA EN RESTRICCIONES DE LA FORMA ≤) TÉCNICA M .

MODELO DE PROGRAMACIÓN LINEAL ¿ QUE HACER Y EN EN QUE CANTIDAD? .

FORMULACIÓN DE MODELOS MATEMÁTICOS DE PROGRAMACIÓN LINEAL La modelación se define como el proceso de abstracción del sistema real a un modelo cuantitativo. La modelación es sin duda una combinación de arte y ciencia. Involucra desde la definición del sistema real y la determinación de sus fronteras. "Los modelos no pueden reemplazar al tomador de decisiones. No se puede precisar una metodología para la construcción de un modelo. sólo auxiliarlos" .

m) .2.CONSTRUCCIÓN DE MODELOS EN PROGRAMACIÓN LINEAL Z = valor de la medida global de efectividad Xj = nivel de la actividad j (para j = 1.2.....n) Cj = Costo de la variable de decisión aij = cantidad del recurso i por cada unidad de la actividad j bi = cantidad de recurso i disponible para asignar a las actividades (para i = 1.....

+ a1nxn < b1 a21x1 + a22x2 +....Modelo General de Programación Lineal (maximizar . .. o minimizar) Z = c1x1 + c2x2 +....+ a2nxn < b2 am1x1 + am2x2 +.... xn  0 .... sujeto a: a11x1 + a12x2 +..+ cnxn.+ amnxn < bm x1  0. x2  0..

LAS VARIABLES DE DECISIÓN Son las incógnitas del problema y La definición de las variables es el punto clave y básicamente consiste en los niveles de todas las actividades que pueden llevarse a cabo en el problema a formular. .1.

se pretende medir la efectividad Deberá definirse claramente las unidades de medición del objetivo. la función objetivo se maximizar o minimiza. . FUNCIÓN OBJETIVO Consiste en optimizar el objetivo que persigue una situación la cual es una función lineal de las diferentes actividades del problema.2. etc. tiempo. como dinero.

Las restricciones más comunes son: Restricciones de capacidad. . Restricciones de mercado. En cierta manera son las limitantes en los valores de los niveles de las diferentes actividades (variables).3. Restricciones de balance de materiales. Restricciones de calidad. Restricciones de entradas. LAS RESTRICCIONES ESTRUCTURALES Son diferentes requisitos que debe cumplir cualquier solución para que pueda llevarse a cabo.

Para fines de la programación lineal se establece que todas las variables deben tomar valores positivos. LAS CONDICIONES DE NO NEGATIVIDAD Se establece el valor factibles de las variables de decisión. . En caso de formular problemas en donde sea necesario valores negativos en las variables se emplean las variable irrestrictas.4.

5 x1 + x 2 ≤ 12 1.a.5 x1 + x 2 ≤ 24 x1≥ 0 . 0. x 2 ≥ 0 .METODO GRAFICO PARA VARIABLES BIDIMENSIONALES Dado el problema lineal se tiene : Máx Z = 24 x1 + 20 x 2 s.

Suposiciones del modelo de PL Hipótesis de divisibilidad y no negatividad VARIABLES: FUNCIÓN OBJETIVO Y RESTRICCIONES: Hipótesis de linealidad FORMULACIÓN GENERAL: Hipótesis de certidumbre MODELO DE PROGRAMACIÓN LINEAL .

.LIMITACIONES DEL MODELO DE PROGRAMACION LINEAL Es un modelo determinístico. Es un modelo Estático. Es un Modelo que no Suboptimiza.

Tipos de problemas Planeación de la producción e inventarios Mezcla de Alimentos Transporte y asignación Planeación financiera Mercadotecnia Asignación de recursos Redes de optimización .

El taller puede producir como máximo 60 tapetes y 120 chompas.20. y puede fabricar a lo más 160 unidades combinadas. La experiencia indica que debe producir mínimo 10 tapetes. la de una chompa es S/. Si la ganancia de un tapete es de S/.134. ¿cuántas unidades de cada tipo debe producir para maximizar sus ganancias? .Problema 1 Paula Huertas produce chompas hechas a manos y tapetes decorativos en San Pedro de Cajas (Tarma).

Sea x: número de tapetes. y) = 134 x + 20 y Sujeta a: x + y  160 x  10 x  60 y  120 x > 0. y > 0 . y: número de chompas Función objetivo: max G(x.

Una caja de lujo tiene 2 libras de chocolates y 3 libras de menta y se vende a $16. Una caja regular tiene 4 libras de chocolate y 1 libra de menta y se vende en $10.Problema 2 Se dispone de 60 libras de chocolate y de 100 libras de mentas para hacer cajas de 5 libras de dulce. ¿Cuántas cajas de cada tipo deben elaborarse para maximizar el ingreso? .

Problema 3 El gerente de una oficina necesita comprar archiveros nuevos. requiere 6 pies cuadrados de espacio de piso y tiene capacidad de 8 pies cúbicos. requiere 8 pies cuadrados de espacio de piso y tiene capacidad de 12 pies cúbicos. El gerente no puede gastar más de $ 560 en los archiveros y la oficina no tiene espacio para más de 72 pies cuadrados de archivero. cada archivero Excello cuesta $ 80. Se desea tener la capacidad máxima de almacenaje dentro de las limitaciones impuestas por el dinero y espacio. Por otra parte. ¿Cuántos archiveros de cada tipo debe comprar? . Sabe que un archivero Ace cuesta $ 40.

¿cuántas bolsas de cada marca debe comprar? b. B y C. 200 unidades de B y 80 de C. Una compañía ofrece dos marcas de fertilizantes: Crece Rápido cuesta $8 una bolsa. contiene 3 unidades de A. Crece Fácil cuesta $6 cada bolsa. Si el agricultor desea minimizar el costo mientras se satisfacen los requerimientos de nutrientes. a. 5 de B y 1 de C. Los mínimos necesarios son 160 unidades de A.Problema 4 Un agricultor va a comprar fertilizante que contienen tres nutrientes: A. Si el gerente de la compañía desea maximizar su ingreso ¿cuántas bolsas de cada marca debe vender? ¿Por qué no existe un ingreso máximo? . y contiene 2 unidades de cada nutriente.

Las condiciones son: el número de artículos vendidos. de A debe exceder al triple de B en 21.Problema 5 Un alumno decide dedicar su tiempo libre en vender artículos de belleza de dos tipos: A y B. Por vender una unidad de A le pagan $8 y por vender una unidad de B. $5. y a lo más debe vender 6 artículos en total. ¿Cuántos artículos de cada tipo debe vender para maximizar el ingreso? ¿Por qué no existe una solución óptima? .

EL PROBLEMA SE PRESENTA POR LOS SINTOMAS.EL PROBLEMA EN INVESTIGACIÒN OPERATIVA ASI COMO EN MEDICINA. SE DEBE BUSCAR EL MAYOR NUMERO DE SINTOMAS ANTES DE EMPEZAR EL PROYECTO QUE GENERARA SOLUCIONES .

. EL INDIVIDUO DEBE TENER POR LO MENOS UN PAR DE ALTERNATIVAS PARA RESOLVER EL PROBLEMA DEBE EXISTIR POR LO MENOS DOS SOLUCIONES. UNA DE ELLAS DEBE TENER MAYOR ACEPTACION. DONDE LA PREFERENCIA ESTA ASOCIADA A UN CIERTO OBJETIVO DENTRO DEL MARCO DE REFERENCIA .SEGÚN ACKOFF SASIENI DEBE EXISTIR POR LO MENOS UN INDIVIDUO DENTRO DE UN MARCO DE REFERENCIA AL CUAL SE LE PUEDA ATRIBUIR EL PROBLEMA DEL SISTEMA.

SI EXISTEN ESTAS 5 SITUACIONES SE TIENE UN PROBLEMA. ES DECIR EXISTE UNA EFICIENCIA Y EFICACIA ASOCIADAS A LA SOLUCION. . EL INDIVIDUO QUE TOMA LA DECISION IGNORA LA SOLUCION.LA SELECCIÓN DE UNA DE LAS SOLUCIONES DEBE REPERCUTIR DE MANERA DIFERENTE EN LOS OBJETIVOS DEL SISTEMA.

.¿QUÉ ES UN PROBLEMA? DIREMOS QUE UN PROBLEMA ES LA DIFERENCIA ENTRE LA SITUACIÓN REAL Y LA SITUACIÓN DESEADA Y LA SITUACIÓN REAL EN UN INSTANTE DE TIEMPO.

FORMULACION DEL PROBLEMA SE DEBE IDENTIFICAR LOS COMPONENTES CONTROLABLES DEL SISTEMA. DEFINIR EL MARCO REFERENCIAL DADO POR LOS COMPONENTES NO CONTROLABLES. . IDENTIFICAR LAS POSIBLES RUTAS DE ACCION DADAS POR ESTOS COMPONENTES.

ENCONTRAR LAS RESTRICCIONES QUE EXISTEN.DEFINIR LOS OBJETIVOS Y CLASIFICAR SEGÚN SU IMPORTANCIA. LAS CUALES SERAN REPRESENTADAS MATEMATICAMENTE. IDENTIFICAR LA INTERRELACIONES PRIMARIAS ENTRE LOS DIFERENTES COMPONENTES DEL SISTEMA. .

PARA LA FORMULAR UN PROBLEMA SE NECESITA LA SIGUIENTE INFORMACIÓN: ¿Existe el problema? ¿De quién es el problema? ¿Cuál es el marco de referencia donde se encuentra el problema? ¿Quién o quienes toman la decisión? ¿Cuáles son los objetivos? ¿Cuáles son los componentes controlables del sistema y cuales no lo son? .

¿Cuáles son las interrelaciones más importantes del sistema? ¿Cómo se emplearán los resultados del proyecto . qué efectos tendrán? ¿Las soluciones tendrán efecto a corto ó a largo plazo? ¿Podrán modificarse los efectos de las soluciones? ¿Cuántos elementos del sistema se afectarán por las soluciones del sistema y en que grado ? . por quién.

TIPOS DE PROBLEMAS DETERMINÍSTICOS CON RIESGO BAJO INCERTIDUMBRE .