Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modelos de IO
Optimización Optimización
Programación Cadenas
Lineal no Lineal
Dinámica de Markov
Programación
Programación Métodos
Teoría de Teoría de
Lineal
Lineal Clásicos
Inventarios Colas
Métodos
Transporte Simulación Procesos
de búsqueda
Estocásticos
Asignación
Construcción de un Modelo
Un problema de Programación Lineal está formado por tres
componentes principales:
Un conjunto de variables: Referidas a la actividad que se
desarrolla en el sistema que se quiere optimizar.
Notación: x1, x2, x3, ….
Un conjunto de restricciones: Expresan la relación entre
el consumo de recursos y las limitaciones de los mismos, así
como toda clase de características que hay que imponer en el
problema y que están asociadas a la actividad que se realiza
en el sistema.
Ejemplo: x1+ x2 3
Una función objetivo: Criterio que se desea optimizar
Ejemplo: Maximizar x1 + 3x2
Construcción de un Modelo
Los problemas de optimización dependen fundamentalmente
para su resolución del tipo de variables que forman parte del
mismo y del carácter lineal o no lineal de las restricciones.
• Lineales [CONTINUA]
(Función Objetivo y
Restricciones lineales)
• Enteros (vbles. enteras)
[Entera mixta (vbles. enteras y continuas)]
Problemas PROGRAMACIÓN ENTERA
• No Lineales
(Función Objetivo y/o restricciones no lineales)
Construcción de un Modelo
Resolución
(Métodos exactos)
Método Exactos
Programación Entera
Método aproximados
Construcción de un Modelo
Un fabricante de mantequilla desea optimizar la producción diaria de su
factoría. Fabrica dos tipos de mantequilla (Estándar y Especial). Un Kilo
de mantequilla Estándar proporciona un beneficio de 10 S/. y uno de
Especial de 15 S/. Para la producción de mantequillas se usan tres
procesos, pasteurización, centrifugado, y batido. La capacidad de
pasteurización es de 6horas/día, de centrifugado es de 3horas/día y de
batido es de 3.5horas/día.
Los tiempos(en minutos) de proceso por cada kilo de mantequilla se
recogen en la siguiente tabla:
Estándar Especial
Pasteurización 3 8
Centrifugado 3 2
Batido 3 4
Construcción de un Modelo
Identificación de componentes
Recursos: Restricciones:
- Tiempo de pasteurización - Limitación de las horas de pasteurización
- Tiempo de centrifugado - Limitación de las horas de centrifugado
- Tiempo de batido - Limitación de las horas de batido
Expresión:
No negatividad: x1, x2 ≥ 0
- Modelo lineal
- Programación lineal continua
Ejemplo 02
Una empresa tiene dos minas, la mina A produce diariamente 1 tonelada de
cobre de alta calidad, 2 de cobre de calidad media y 4 toneladas de cobre
de baja calidad. La mina B produce 2 toneladas de cada una de las tres
clases. Esta empresa necesita 70 toneladas de cobre de alta calidad, 130
de calidad media y 150 de baja calidad. Los gastos diarios de la mina A
ascienden a S/ 500 y los de la mina B a S/ 750.
Formule el modelo de programación lineal
Solución:
Variables asociadas a las minas:
Gastos
Mina
Alta Calidad Baja x -X1: Numero días de trabajo mina A
calidad media calidad -X2: Numero días de trabajo mina B
Día S/.
A 1 2 4 500
B 2 2 2 750 Min Z = 500X1 + 750X2
Se 70 130 150 S.A
Requiere X1 + 2X2 > 70 R1: Alta calidad
2X1 + 2X2 > 130 R2: Calidad media
4X1 + 2X2 > 150 R3: Baja calidad
X1,X2 ≥ 0, No negatividad
Ejemplo 03: Una empresa debe decidir el numero de televisores de 27” y
20”, producidos en una de sus fabricas, la investigación de mercado indica
ventas a lo más 40 televisores de 27” y 10 de 20” cada mes. El número
máximo de h/h disponible es de 500 por mes, un televisor de 27” requiere
20 h/h y uno 20” requiere 10 h/h, cada televisor de 27” produce una
ganancia de S/ 120 y cada uno de 20” da una ganancia de S/ 80. Un
distribuidor está de acuerdo comprar todos los televisores producidos
siempre en cuando no exceda el máximo indicado por el estudio de
mercado. Formule el modelo de programación lineal.
Ejemplo 04 (REFINERIA): Una empresa de refinería compra 2 tipos de
insumos: petróleo base 1 y petróleo base 2, el costo por barril de estos tipos
de petróleo son de S/ 22 y S/ 18 respectivamente. De cada tipo de petróleo
se producen por barril combustibles: Combustible A, combustible B y
combustible C. La refinería tiene un contrato para entrega por lo menos 980
barriles del combustible A, por lo menos 410 barriles del combustible B y
por lo menos 260 barriles del combustible C.
Formule el modelo de programación lineal