Unidad 1 - 04IMM - Formulación Programas Lineales

INVESTIGACION DE OPERACIONES I
FORMULACION DE UN PL
[Modelamiento]1
DESCRIPCIÓN
Curso que da las herramientas que el ingeniero necesita

para resolver problemas en las empresas, mediante
modelos de programación lineal y programación no
lineal. Es así, que se va a proporcionar al estudiante los
fundamentos y métodos para la construcción de
modelos determinísticos y la solución de programación
lineal, programación entera, programación binaria e
introducción a la programación no lineal.
2
LOGRO DE APRENDIZAJE
Al finalizar el curso, el estudiante diseña un modelo de

investigación de operaciones de una empresa, siguiendo una
metodología de Programación Lineal, haciendo uso de
herramientas informáticas, para el análisis, solución y toma
de decisiones, optimizando los recursos de la empresa de
manera creativa.
3
CONTENIDO
1. Programación Lineal
2. Estructura de un modelo PL
3. Programación matemática
4. Supuestos de un PL
5. Formulación de un PL
6. Alternativas – Variables de Decisión
7. Objetivos – Función Objetivo
8. Recursos limitados – Restricciones
9. Modelo de un PL
4
PROGRAMACIÓN LINEAL
5
ESTRUCTURA DE UN PROGRAMA
LINEAL [PL]
Decisiones
Restricciones
Objetivo
6
PROGRAMACIÓN MATEMÁTICA
Decisiones X1, X2, …, Xn
• Maximizar f(x1,x2,…,xn)
Objetivo Optimizar • Minimizar f(x1,x2,…,xn)
g1(x1,x2,…,xn) t b1
g2(x1,x2,…,xn) t b2
Restricciones .
.
.
gm(x1,x2,…,xn) t bm
t = >=, <= , =
7
SUPUESTOS EN LA PL
• Certidumbre : Certeza
Determinístico en la información
• No hay economía de
Proporcionalidad escala
• Las contribuciones se
Aditividad suman
• La solución en el
Divisibilidad campo de los reales
8
FORMULACION DE UN PL
Caso de una fabrica de muebles el artista
Los problemas de PL siempre
tendrán una o mas condiciones o
restricciones adicionales
Productos Ganancia ($)

Sillas 5
Mesas 3
El problema se presenta de la siguiente manera:

Tiempos por departamentos (horas)
Productos Ganancia ($)
Corte Acabado
Sillas 3 1 5
Mesas 2 4 3
Disponibilidad (operarios) 1 1
Un operario trabaja 8 horas diarias, de Lunes a Sábado + 1 hora de
sobretiempo diario en Corte 9
ALTERNATIVAS
¿Qué decisiones debe tomar
como PLANIFICADOR?
¿Qué necesita saber para
Planificar su producción?
….
¿Qué quiere SABER?
Cuánto Producir
Variables de decisión
10
OBJETIVO
Maximizar las ganancias
Maximizar el volumen
Maximizar la carga
Minimizar los riesgos
Minimizar los costos Problema
Minimizar distancias Maximizar las ganancias PRIMAL
Pagar a los proveedores por el
uso de los recursos que son
restringidos
Problema DUAL
11
Función Objetivo Proporcionalidad
En una silla se gana US$5, entonces en X1 sillas se ganará 5X1
En una mesa se gana US$3, entonces en X2 mesas se ganará 3X2
La contribución total a la ganancia es la suma de las ganancias parciales
Max Z = 5 X1 + 3 X2
Aditividad
12
RECURSOS LIMITADOS
Horas-hombres en el Solo se dispone de 54
Departamento de Corte
Horas-hombres en el Solo se dispone de 48

Departamento de Acabado
Representación simbólica:
≥ mayor o igual que

≤ menor o igual que
= igual a
13
RESTRICCIONES
Total de recursos utilizados por Departamento
No EXCEDE de la disponibilidad o CAPACIDAD
En el Dpto de Corte se utilizan = 3X1 + 2 X2 horas-hombre
En el Dpto de Acabado se utilizan = 1X1 + 4 X2 horas-hombre
Contribución de las mesas

Contribución de las sillas
CONDICIONES DE NO NEGATIVIDAD
Xi >= 0
14
MODELO DE PL
Max Z =5 X 1 + 3 X 2
Sujeto a:
3 X 1 + 2 X 2 ≤ 54
X 1 + 4 X 2 ≤ 48
X 1, X2≥ 0
15
TIPOS DE PROGRAMAS LINEALES
PL canónico PL Standart
Max Z = 8 x1 + 12 x2 Max Z = 8 x1 + 12 x2
sujeto a: sujeto a:
4 x1 + 10 x2 ≤ 54 4 x1 + 10 x2 + h1 = 54
x1 + x 2 ≤ 9 x1 + x 2 + h2 = 9
x 1 , x2 ≥ 0 x 1 , x2 , h 1 , h 2 ≥ 0
PL mixta Min Z = 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54
x1 + x2 ≥ 9
x 1 , x2 ≥ 0
16
Ejercicio 1
Una empresa produce dos tipos de productos, uno para el mercado nacional y el otro
para exportación. Se quiere determinar la mezcla de producción óptima para el
siguiente mes. El producto que se elabora para el mercado nacional usa en su
producción 7 unidades de la materia prima 1, 18 unidades de la materia prima 2 y 11
horas de mano de obra. El producto que se exporta utiliza en su elaboración 8 unidades
de la materia prima 1, 11 unidades de la materia prima 2 y 23 horas de mano de obra.
Por política de la compañía la producción de ambos productos debe utilizar por lo
menos 56 unidades de la materia prima 1 y hasta 198 unidades de la materia prima 2.
Por motivos de la situación actual el número de horas con las que se cuenta
mensualmente ha ido variando en los últimos meses y para este mes se prevé que se
podrá contar con un máximo de 253 horas de mano de obra en la planta de producción.
Además, se presenta la siguiente restricción: cuatro veces la producción del producto
para exportación no debe ser mayor que nueve veces la producción del producto para el
mercado nacional más 36 unidades.
Tomando en cuenta el precio de venta y los costos de todo aquello utilizado en la
producción de ambos productos se ha llegado a establecer que la utilidad por unidad del
producto en el mercado nacional es de $ 200 y que la utilidad de un producto que se
exporta es de $ 500. Elabore un modelo de programación lineal extendida y compacta.
17
Ejercicio 2
La empresa Cosmética S.A. fabrica dos tipos de productos. Para producir una unidad
del producto dirigido al mercado tipo A se necesitan 15 unidades de materia prima, 20
horas de máquina y 9 horas de mano de obra. Para producir una unidad del producto
dirigido al mercado tipo B se necesitan 23 unidades de materia prima, 14 horas de
máquina y 4 horas de mano de obra. La demanda total del producto dirigido al mercado
tipo B no es mayor de 14 unidades y la demanda para el producto dirigido al mercado
tipo A no debe exceder de 10 unidades. Por políticas de la empresa son severas y
establecen: La producción del producto dirigido al mercado tipo A no debe exceder a
12 unidades más 4 veces la producción del producto dirigido al mercado tipo B.
También se deben utilizar por lo menos 36 horas hombre en la producción total de la
empresa. Además, se requiere que la producción del producto dirigido al mercado tipo
B no exceda a cuatro veces la producción del producto dirigido al mercado tipo A más
doce unidades. La empresa cuenta con un máximo de 345 unidades de materia prima y
con una disponibilidad máxima de 280 horas de máquina.
Se sabe que el precio de venta del producto dirigido al mercado tipo A es de 400
dólares y los costos involucrados en la producción de este tipo de producto suman 100
dólares. El precio de venta del producto dirigido al mercado tipo B es de 500 dólares y
los costos involucrados en la producción de este tipo de producto suman 200 dólares.
Formule un modelo de programación lineal extendido y compacto.
18
BIBLIOGRAFÍA
❑ Hillier Frederick S. & Lieberman Gerald J. (2015), Introducción a la investigación
de operaciones (10a ed.). México, D.F., McGraw-Hill Interamericana Editores.
Cap.1, Cap.2, Cap.3, Cap.4 y Cap.5.
❑ Winston Wayne (2005). Investigación de operaciones: Aplicaciones y algoritmos
(4a ed.). México, D.F.: Thomson learning. Cap.1, Cap. 2, Cap.3 y Cap.4.
❑ Taha Hamdy A. (2012), Investigación de operaciones, 9a Edición, México, D.F.
Pearson Educación. Cap.1 y Cap.3.
❑ Mathur Kamlesh & Solow Daniel (1996). Investigación de operaciones, el arte de
la toma de decisiones (1ra ed.), México, Naucalpan de Juárez, Prentice Hall
Hispanoamericana S.A., (ISBN 0-13-052143-4). Cap. 1, Cap.2, Cap.3 y Cap.5.
❑ Epen G.D.& Gould F.J. (2000) Investigación de Operaciones en la Ciencia
Administrativa, 5ta ed., D.F. Pearson Educación. Cap.1, Cap.2 y Cap.3.
❑ Cabrera E. (2018) Modelos de Programación Lineal, 1ra ed. Fondo Editorial de la
Universidad de Lima, Perú (ISBN 978-9972-45-398-4. Cap. 1 y Cap.2.
19
Muchas gracias
20

Unidad 1 - 04IMM - Formulación Programas Lineales

Cargado por

Copyright:

Formatos disponibles

Unidad 1 - 04IMM - Formulación Programas Lineales

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad 1 - 04IMM - Formulación Programas Lineales

Cargado por

Copyright:

Formatos disponibles

INVESTIGACION DE OPERACIONES I

Curso que da las herramientas que el ingeniero necesita

Al finalizar el curso, el estudiante diseña un modelo de

Productos Ganancia ($)

El problema se presenta de la siguiente manera:

En una silla se gana US$5, entonces en X1 sillas se ganará 5X1

En una mesa se gana US$3, entonces en X2 mesas se ganará 3X2

La contribución total a la ganancia es la suma de las ganancias parciales

Horas-hombres en el Solo se dispone de 48

≥ mayor o igual que

No EXCEDE de la disponibilidad o CAPACIDAD

En el Dpto de Corte se utilizan = 3X1 + 2 X2 horas-hombre

En el Dpto de Acabado se utilizan = 1X1 + 4 X2 horas-hombre

Contribución de las mesas

También podría gustarte