INVESTIGACION DE OPERACIONES I

FORMULACION DE UN PL
[Modelamiento]1
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

2
PROGRAMACIÓN LINEAL

3
ESTRUCTURA DE UN PROGRAMA
LINEAL [PL]

Decisiones

Restricciones

Objetivo

4
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 = >=, <= , =
5
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

6
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 7
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
8
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

9
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

10
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

11
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

Tiempos por departamentos

Contribución(horas)
de las mesas
Productos
Contribución de las sillasCorte Ganancia ($)
Acabado
Sillas 3 1 5
Mesas 2 4 3
Disponibilidad (operarios) 1 1

Xi >= 0
CONDICIONES DE NO NEGATIVIDAD 12
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
13
 Caso 1 [Formulación]
Una compañía manufacturera fabrica los productos 1 y 2, y es suficientemente
afortunada como para vender todo lo que puede producir actualmente.
Cada producto requiere un tiempo de manufacturación en los tres
departamentos y la disponibilidad de una cantidad fija de horas-hombre por
semana en cada departamento; Tal como se muestra en el cuadro siguiente:

TIEMPO DE MANUFACTURACIÓN (Horas)

PRODUCTO DPTO A DPTO B DPTO C
1 2 1 4
2 2 2 2
H-H disponible por semana 160 120 280

El problema consiste en decidir qué cantidad de cada producto debe

manufacturarse con el objeto de hacer el mejor empleo de los medios
limitados de producción sabiendo que la ganancia por cada unidad del
producto 1 es S/.1.00 y del producto 2 es S/.1.50.

14
 Caso 2 [Formulación]
La compañía XYZ produce tornillos y clavos. La materia prima para los
tornillos cuesta S/.2.00 por unidad, mientras que la materia para cada
clavo cuesta S/. 2.50. Un clavo requiere dos horas de mano de obra en el
departamento Nº 1 y tres horas en el departamento Nº2 , mientras que un
tornillo requiere 4 horas en el departamento Nº1 y 2 horas en el
departamento Nº2, el jornal por hora en ambos departamentos es de
S/.2.00. Si ambos productos se venden a S/.18.00 y el número de horas de
mano de obra disponibles por semana en los departamentos es de 160 y
180 respectivamente, expresar el problema propuesto como un programa
lineal, tal que se maximicen las utilidades.

15
 Caso 3 [Formulación]
Un vendedor tiene a su cargo dos productos A y B. Desea establecer un programa
de llamadas para los meses siguientes. Él espera ser capaz de vender a lo más 20
unidades del producto A y a lo más 78 unidades del producto B.
Él debe vender al menos 48 unidades del producto B, para satisfacer su cuota
mínima de ventas, él recibe una comisión del 10% sobre la venta total que realiza.
Pero él debe pagar sus propios costos (que son estimados en 30 soles por hora en
hacer llamadas) de su comisión. Él está dispuesto a emplear no más de 160 horas
por mes en llamar a sus clientes. Los siguientes datos están disponibles en la
siguiente tabla:
PRODU PRECIO VENTA TIEMPO EMPLEADO PROBABILIDAD DE UNA
CTO Soles/Unidad Hora/llamada VENTA EN LLAMADA

A 3 000 3 0.5
B 1 400 1 0.6

Formular el problema de manera tal que maximice la cantidad de

ganancia que espera el vendedor.
16
 Caso 4 [Formulación]
Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20
de manzanas. Dos mayoristas están en condiciones de satisfacer sus
necesidades, pero solo venden la fruta en contenedores completos. El
mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y
2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de
naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A
se encuentra a 150 Km. de distancia y el mayorista B a 300 Km., calcular
cuántos contenedores habrá de comprar a cada mayorista, con el objeto de
ahorrar tiempo y dinero, reduciendo al mínimo la distancia.

17
 Caso 5 [Formulación]
Un proveedor debe preparar con 5 bebidas de fruta en existencia, al
menos 500 galones de un ponche que contenga por lo menos 20% de jugo
de naranja, 10% de jugo de toronja y 5% de jugo de arándano. Si los datos
del inventario son los que se muestran en la tabla siguiente ¿Qué cantidad
de cada bebida deberá emplear el proveedor a fin de obtener la
composición requerida a un costo total mínimo?
Jugo de Jugo de Jugo de Existencia Costo
Naranja Toronja Arándano [gal] [$/gal]

Bebida A 40 40 0 200 1,50

Bebida B 5 10 20 400 0,75
Bebida C 100 0 0 100 2,00
Bebida D 0 100 0 50 1,75
Bebida E 0 0 0 800 0,25

Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro
de una determinada bebida.

18
 Caso 6 [Formulación]
Una empresa de confecciones puede producir 1000 pantalones o 3000
blusas (o una combinación de ambos) diariamente. El departamento de
acabado puede trabajar sobre 1500 pantalones o sobre 2000 blusas (o una
combinación de ambos) cada día; el departamento de mercadeo requiere
que se produzcan diariamente al menos 400 pantalones. Si el beneficio de
un pantalón es de $ 4000 y el de una blusa es de $ 3000. ¿Cuántas
unidades se deben producir de cada uno para maximizar las utilidades?

Confecciones: Confecciones:
Pantalones Blusa
1,000 p ------------ 1 día 3,000 b ------------ 1 día
1p ------------- x 1b ------------- x

x = (1/1,000) día x = (1/3,000) día

19
 Caso 7 [Formulación]
Un granjero de la sabana de Bogotá cultiva trigo y maíz en su granja de 45
hectáreas. Puede vender a lo más 140 bultos de trigo y a lo más 120 bultos
de maíz. Cada hectárea cultivada produce 5 bultos de trigo o 4 bultos de
maíz. El trigo se vende a $30.000 el bulto y el maíz a $50.000 el bulto. Se
necesitan 6 horas de mano de obra para cosechar una hectárea de trigo y
10 horas de mano de obra para cosechar una hectárea de maíz. Se
pueden adquirir 350 horas de mano de obra a $10.000 la hora. Formule un
modelo de programación lineal que le permita al granjero programar la
producción de maíz y trigo.

20