Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DE INGENIERÍA DE
SISTEMAS
INVESTIGACIÓN DE OPERACIONES I
Docente:
ANIVAL TORRE CAMONES
SEMESTRE
ACADÉMICO 2021B
Semana 2
DESARROLLO DE
MODELOS
DE PROGRAMACIÓN
LINEAL
2
Recomendaciones
Orientaciones
Contraste la
información
1 Problemas de mezcla
2 Problemas de estaciones
3 Problema de dietas
4 Problemas de minería
Que es un modelo de Programación
lineal
Estructura del Modelo
• Identificación de las variables
Es la representación simbólica • Xi = Cantidad en (unidades de medida) de….
del sistema real.
• Identificación de la Función objetivo
Max ( ó Min) = f(x1,x2,...,xn)
Donde cada concepto o • Identificación de las Restricciones
definición está representado
por una función lineal. f(x1,x2,...,xn) <= b1
f(x1,x2,...,xn) >= b2
....
f(x1,x2,...,xn) = bm
Xi >= 0 (Restricciones no negatividad)
Primera propiedad de un modelo
lineal
• Las horas asignada a la línea 1 debe ser mayor o igual a 100 horas.
Mayor o igual • La inversión en acciones Minera debe ser por lo menos el 50% de la
(>=) disponibilidad para invertir.
• Ejemplo de alternativas:
• Se tiene un millón de dólares para invertir en acciones. Se
puede invertir en acciones: Cervecería, Minera, Banco y
Debe Gaseosas.
existir • La línea principal de envasado en una cervecería es para
el formato 620 m. Podemos asignar a esta línea las
alternativa siguientes marcas: Cristal 620, Pilsen 620 y Cusqueña 620.
s • Se debe elegir los medios para programar publicidad de
disponibles los productos de una empresa. Las alternativas son:
. Televisión, Radio y Periódico.
• Para un plan de producción, se debe comprar materia
prima, se tiene tres proveedores que pueden abastecer la
cantidad que se le solicite de materia prima.
Cuarta propiedad de un
modelo lineal
Una empresa puede producir 4 tipos de • Xj: unidades del producto j que se
productos. La producción entre los puede producir, donde j=1,2,3,4
productos 1 y 2 debe ser igual a la • X1 + X2 = X3 + X4
producción entre los productos 3 y 4.
Ejemplo
Podemos invertir en
acciones tipo A , tipo B y • Xi: el monto a invertir en acciones tipo i
tipo C. La disponibilidad • X1 + X2 + X3 = 2000 , disponibilidad para invertir
para invertir es $ 2000 y • X1 >= 0.20*2000 , inversión mínima tipo A
para cada tipo su inversión • X2 >= 0.20*2000 , inversión mínima tipo B
debe ser como mínimo el • X3 >= 0.20*2000 , inversión mínima tipo C
20% del dinero disponible.
¿Cuántas unidades de materia prima debo ¿Cuántas unidades transportar de una planta a
comprar para producir unidades de productos? un almacén?
Coeficientes de
contribución, son
los coeficientes de • Utilidad, utilidad por unidad de la
las variables de variable de decisión.
decisión en la • Costo, costo por unidad de la
función objetivo, variable de decisión.
que representan a • Etc.
un concepto.
Pueden ser:
Clasificación de los datos (2)
• Ejemplo:
Coeficientes • Una unidad de la variable i requiere 3
técnicos, son los unidades de materia prima, por lo tanto Xi
coeficientes de la requiere: 3Xi unidades de materia prima.
variables de • Para producir una unidad del producto j se
decisión en las requiere 2 horas de producción, Xj
restricciones, que unidades requiere: 2Xj horas de
determinan el producción.
• Comprar una acción tipo k requiere de 200
requerimiento por
dólares, por lo tanto comprar Xk acciones
unidad. requiere: 200Xk dólares.
Clasificación de los datos (3)
• Ejemplo:
Disponibilidades • Se dispone de 2000 dólares para
b(i), es la
invertir en acciones, el costo es: 120
disponibilidad de
y 240 respectivamente. Entonces:
los recursos para
120X1 + 240X2 <= 2000
elaborar la
• La capacidad de producción es 8000
restricción
correspondiente, unidades, se puede producir 5 tipos
limitan la decisión. de productos. Entonces:
X1 + X2 + X3 + X4 + X5 <= 8000
Problema 16 Mezcla
En la elaboración de un producto A se necesita una sustancia B. La cantidad de A obtenida es
menor o igual que el doble de B utilizada, y la diferencia entre las cantidades del producto B y A
no supera los 2 g mientras que la suma no debe sobrepasar los 5 g. Además se utiliza por lo
menos 1 g de B y se requiere 1 g de A. La sustancia A se vende a 5 millones de u.m. y la B
cuesta 4 millones de u.m. el gramo. Calcular la cantidad de sustancia B necesaria para que el
beneficio sea máximo. Plantear y resolver el anterior problema como un modelo de programación
lineal.
SOLUCIÓN Producto A Sustancia B Beneficio=Utilidad=Ingreso-costo
A<= 2B Ingreso= Precio*Cantidad
B-A<= 2 Costo=materiales, mano de obra
A+B<= 5
A>= 1
B>= 1
Problema 16 Mezcla
Cada semana, Florida Citrus, Inc, usa una sola máquina durante 150
horas para destilar jugo de naranja y de toronja en concentrados
almacenados en dos tanques separados de 1000 galones c/u. antes de
congelarlos. La máquina puede procesar 25 galones de jugo de naranja
por hora, pero solo 20 galones de jugo de toronja. Cada galón de jugo de
naranja cuesta $1,50 y pierde 30% de contenido de agua al destilarse en
concentrado. El concentrado de jugo de naranja después se vende en
$6,00 por galón. Cada galón de jugo de toronja cuesta $2,00 y pierde
25% de contenido de agua al destilarse en concentrado. El concentrado
de jugo de toronja se vende después en $8,00 por galón. Formule un
modelo de programación lineal para determinar un plan de producción
que maximice la ganancia para la siguiente semana usando las variables:
JN = El número de gal. de jugo de naranja por utilizar esta semana.
JT = El número de gal. de jugo de toronja por utilizar esta semana.
Solución
25gal---------------1h 20gal---------------1h
1 gal----------------x h x=1/25 =0,04 h/gal 1 gal----------------x h x=1/20 =0,05 h/gal
Solución
29
Solución:
Disponibilidad
Recursos Sillas Mesas
de recursos
R1: horas
8 6 60
hombre
R2: unidades de
2 4 20
madera
Beneficios $8 $10
Modelo
31
Problema 12:
I. Identificación de variables
X1 : Cantidad de unidades del producto 1
X2 : Cantidad de unidades del producto 2
II. Identificación de la Función Objetivo
MAX 2 X1 + 3 X2
III. Identificación de las restricciones
10 X1 + 5 X2 600 (min)
6 X1 + 20 X2 600
8 X1 + 15 X2 600
X1 , X2 0, ENTERO
33
MAX 2 X1 + 3 X2 OBJECTIVE FUNCTION VALUE
ST
1) 141.0000
10 X1 + 5 X2 <= 600 VARIABLE VALUE REDUCED COST
X1 54.000000 -2.000000
6 X1 + 20 X2 <= 600
X2 11.000000 -3.000000
8 X1 + 15 X2 <= 600
ROW SLACK OR SURPLUS DUAL PRICES
END
2) 5.000000 0.000000
GIN X1 3) 56.000000 0.000000
4) 3.000000 0.000000
GIN X2
NO. ITERATIONS= 12
BRANCHES= 2 DETERM.= 1.000E 0
Problema 13 Pintura
RMC posee una pequeña fábrica de pinturas para
interiores y exteriores de casa para su distribución al
mayoreo. Se utilizan dos materiales básicos, A y B. La
disponibilidad máxima de A es de 6 toneladas diarias,
la de B es de 8 toneladas por día. La necesidad diaria
de materia prima por tonelada de pintura para
interiores y exteriores se resumen en la siguiente
tabla:
Tonelada de materia prima
por tonelada de pintura Disponibilidad
Exterior Interior máxima (Toneladas)
Materia prima A 1 2 6
Materia prima B 2 1 8
Problema 13 Pintura
36
Solución:
1. Variables de decisión
X1 : Toneladas de pintura de exteriores producidas por día
X2 : Toneladas de pintura para interiores producidas por día
2. Función Objetivo: Maximizar ingreso
MAX 3000 X1 + 2000 X2
3. Restricciones
X1 + 2 X2 6
2 X1 + X2 8
- X1 + X2 1
X2 2
X1 , X2 0
OBJECTIVE FUNCTION VALUE
MAX 3000X1 + 2000X2
1) 12666.67
ST
VARIABLE VALUE REDUCED COST
X1 + 2X2 <= 6 X1 3.333333 0.000000
X2 1.333333 0.000000
2X1 + X2 <= 8
GIN X1
GIN X2
Problema 15 Universitario
• X1+X2 ≥20
III. Identificación de • 5≤ X1≤12
las Restricciones • 6≤ X2≤10
• Xi ≥0
1) 140.0000
MIN 8X1+6X2
VARIABLE VALUE REDUCED
ST COST
X1 10.000000 0.000000
X1+X2 >=20 X2 10.000000 0.000000
X1>=5
ROW SLACK OR SURPLUS DUAL
X1<=12 PRICES
2) 0.000000 -8.000000
X2>=6 3) 5.000000 0.000000
4) 2.000000 0.000000
X2<=10 5) 4.000000 0.000000
6) 0.000000 2.000000
Seamos dueños de nuestro propio
destino
Gracias
45