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 >=
.
t= <=
Restricciones =
.
.
gm(x1,x2,…,xn) t bm

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
Maximizar las ganancias Problema PRIMAL
Minimizar distancias
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 + x2 ≤ 9 x1 + x2 + h2 = 9
x1 , x2 ≥ 0 x1 , x2 , h1 , h2 ≥ 0

Min Z = 8 x1 + 12 x2
sujeto a:
PL mixta 4 x1 + 10 x2 ≤ 54
x1 + x2 ≥ 9
x1 , 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), 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), Thomson
learning. Cap.1, Cap. 2, Cap.3 y Cap.4.
❑ Taha Hamdy A. (2012), Investigación de operaciones (9a ed), Pearson Educación. Cap.1 y Cap.3.
❑ Mathur Kamlesh & Solow Daniel (1996), Investigación de operaciones, el arte de la toma de decisiones
(1a ed), Prentice Hall Hispanoamericana S.A. Cap. 1, Cap.2, Cap.3 y Cap.5.
❑ Eppen G.D.& Gould F.J. (2000), Investigación de Operaciones en la Ciencia Administrativa (5a ed),
Pearson Educación. Cap.1, Cap.2 y Cap.3.
❑ Cabrera E. (2018), Modelos de Programación Lineal (1a ed), Fondo Editorial de la Universidad de
Lima. Cap. 1 y Cap.2.

19
Muchas gracias

20