PROCESO DE LA INVESTIGACION OPERATIVA

CAP 1: PROGRAMACION LINEAL

En la Programación Lineal se utilizan Modelos Matemáticos,
compuestos de funciones, ecuaciones y desigualdades lineales.
MODELO MATEMATICO.- Tiene tres componentes:
VARIABLES:
x1, x2, …xn
FUNCION OBJETIVO:
Max (Min) Z = c1 x1 + c2 x2 +… cn xn
RESTRICCIONES:
a1 x1 + a2 x2 +… an xn ≤ ≥ A
b1 x1 + b2 x2 +… bn xn ≥ ≤ B
EJERCICIO 1.- Una casa comercial liquidará 200 camisas y 100
pantalones, mediante dos ofertas: A y B.

La oferta A contiene una camisa y un pantalón, se venderá a 30 $

La oferta B contiene tres camisas y un pantalón, se venderá a 50 $.

¿Cuántos lotes se debe vender de cada oferta para maximizar ganancias?

LOTES CAMISAS PANTALONES VENTAS

(u) (u) ($/lote)
OFERTA A (x1) 1 1 30
OFERTA B (x2) 3 1 50
DISPONIBILIDAD(u) 200 100

Formulación del modelo matemático:

Variables:
X1 = Nº lotes A
X2 = Nº lotes B
Función Objetivo:
Max Z = 30x1 +50x2
Restricciones:
1x1 + 3x2 ≤ 200 (restricción Nº camisas).
1x1 + 1x2 ≤ 100 (restricción Nº pantalones.

X1, x2 ≥ 0 (restricción de no negatividad)

EJERCICIO 2.
En una fábrica se producen mesas y sillas, que pasan por tres
procesos ( aserrado, ensamblado, acabado), de acuerdo al
siguiente uso de horas
Mesas.- Emplea 1 hora en el aserrado, 2 horas en el ensamblado
y 3 horas en el acabado. Una mesa genera una ganancia de 500 $
Sillas.- Emplea 2 horas en el aserrado, 2 horas en el ensamblado
y 1 hora en el acabado. Una silla genera una ganancia de 400 $.
Se dispone de 220 horas en la sección aserrado, 240 horas en
ensamblado y 270 horas en acabado.
Cuál será la programación de la producción, para maximizar
ganancias?
ESQUEMA DEL EJERCICIO
VARIABLES Aserrado Ensamblado Acabado Ganancia
(h) (h) (h) (s/u)
Mesas (x1) 1 2 3 500
Sillas (x2) 2 2 1 400
Disponibilidad 220 240 270

Modelo Matemático.-
Max Z = 500 x1 + 400 x2
Restricciones:
1x1 + 2x2 ≤ 220 (Hs aserrado)
2 x1 + 2 x2 ≤ 240 (Hs ensamblado)
3 x1 + 1 x2 ≤ 270 (Hs acabado )
X1 , x2 ≥ 0 ( restricción conceptual de no negatividad).