Professional Documents
Culture Documents
n
x
x
x
.
2
1
| |
n
c c c ...
2 1
36
Vector de variables o
niveles de actividad
Vector de constantes del
lado derecho (recursos)
A =
B =
(
(
(
(
n
b
b
b
2
1
(
(
(
(
mn m m
n
n
a a a
a a a
a a a
..
.. .. .. ..
..
..
2 1
2 22 21
1 12 11
37
Entonces
Optimizar Z = C
T
X = [c1 c2 c3]
(
(
(
(
n
x
x
x
2
1
=
=
n
j
j j
x c
1
sujeto a
A X B
y X > 0
s
>
38
Ejemplo 1:
Una mueblera produce dos tipos de productos, sillas y
mesas. Supngase que el beneficio marginal por cada
silla es de $8 y por cada mesa es de $10. Para la
produccin se dispone de 20 horas hombre (hh) y de 10
unidades de madera (um). Para la construccin de una
silla se requieren 8 hh y 2 um, y para la construccin de
una mesa se requieren 6 hh y 4 um. Cuntas sillas y
mesas se deben construir para obtener el mayor
beneficio?.
39
Recursos Sillas Mesas
Disponibilidad de
recursos
R1: horas hombre 8 6 20
R2: unidades de
madera
2 4 10
Beneficios $8 $10
40
Formulacin del PL
Sea
X
1
: Cantidad de sillas a producir
X
2
: Cantidad de mesas a producir
Funcin Objetivo:
Max Z = 8X
1
+ 10X
2
Sujeto a:
8X
1
+ 6X
2
s 20 // hh
2X
1
+ 4X
2
s 10 // um
X
1
, X
2
> 0 (no negatividad)
41
Ejemplo 2:
Dos productos se elaboran al pasar en forma sucesiva por tres
mquinas.
El tiempo por mquina asignado a los dos productos est limitado
a 10 horas por da
El tiempo de produccin y la ganancia por unidad de cada
producto son:
Producto Mquina 1 Mquina 2 Mquina 3 Ganancia $
1 10 6 8 2
2 5 20 15 3
Minutos por unidad
Obtenga el modelo de PL para maximizar la ganancia
42
Solucin:
1. Variables de decisin
X
1
: Cantidad del producto 1
X
2
: Cantidad del producto 2
2. Funcin Objetivo: Maximizar ganancia
Max Z = 2 X
1
+ 3 X
2
3. Restricciones
10 X
1
+ 5 X
2
s 600 // Disponibilidad Mquina 1
6 X
1
+ 20 X
2
s 600 // Disponibilidad Mquina 2
8 X
1
+ 15 X
2
s 600 // Disponibilidad Mquina 3
X
1
, X
2
> 0 // nonegatividad
43
Ejemplo 3:
RMC posee una pequea fbrica de pinturas para interiores y exteriores de
casa para su distribucin al mayoreo. Se utilizan dos materiales bsicos, A y B.
La disponibilidad mxima de A es de 6 toneladas diarias, la de B es de 8
toneladas por da. La necesidad diaria de materia prima por tonelada de pintura
para interiores y exteriores se resumen en la siguiente tabla:
Un estudio de mercado ha establecido que la demanda diaria de pintura para
interiores no puede ser mayor que las pinturas para exteriores en ms de una
tonelada. Asimismo, el estudio seala que la demanda mxima de pintura para
interiores est limitada a dos toneladas diarias.
El precio al mayoreo es de $3.000 para la pintura de exteriores y $2.000 para la de
interiores.
Cunta pintura para exteriores e interiores debe producir la fbrica de pinturas
RMC todos los das para maximizar el ingreso bruto?
Tonelada de materia prima
por tonelada de pintura Disponibilidad
Exterior Interior mxima (Toneladas)
Materai prima A 1 2 6
Materia prima B 2 1 8
44
Solucin:
1. Variables de decisin
X
1
: Toneladas de pintura de exteriores producidas por da
X
2
: Toneladas de pintura para interiores producidas por da
2. Funcin Objetivo: Maximizar ganancia
Max Z = 3 X
1
+ 2 X
2
miles de unidades monetarias
3. Restricciones
X
1
+ 2 X
2
s 6 // Disponibilidad de materia prima A
2 X
1
+ X
2
s 8 // Disponibilidad de materia prima B
- X
1
+ X
2
s 1 // Relacin de demanda entre pinturas
X
2
s 2 // Demanda mxima de pintura interiores
X
1
, X
2
> 0 // nonegatividad
45
Ejemplo 4:
Una empresa fabrica dos productos, A y B. En su elaboracin, cada
producto debe pasar por dos secciones. El suministro de mano de obra
de la seccin 1 es 100 horas y el de la seccin 2 es 200 horas.
El tiempo de mano de obra cuesta $2 por hora en la seccin 1 y $1,5
en la seccin 2. Las horas de mano de obra necesarias por unidad de
cada producto son las siguientes:
Producto A Producto B
Seccin 1 4 3
Seccin 2 2 8
La cantidad mxima de unidades de B que puede venderse es igual a
treinta; la de A es veinticuatro. La materia prima para cada producto
cuesta $5 por unidad. El precio unitario de venta de A es $30 y el de B
es $25.
a) Formule el modelo de PL correspondiente.