Académique Documents
Professionnel Documents
Culture Documents
PROBLEMAS DE PRODUCCIN
Sec. 1
P1
a11
a22
Sec. 2
Sec. 5
P3
a13
a23
a32
Sec. 3
Sec. 4
P2
a41
a51
X1
c1
X2
c2
b2
b3
a43
a52
b1
a53
b4
b5
X3
c3
Planteamiento verbal:
Objetivo
: Maximizar la contribucin total a la utilidad
Restriccin : No sobrepasar la cantidad de recursos
disponibles en cada una de las secciones.
Variables:
Xj : Cantidad a producir del producto j
Restricciones:
a11 X 1
a 41 X 1
a51 X 1
+
+
a 22 X 2
a31 X 2
a13 X 3
a 23 X 3
a 43 X 3
a52 X 2 + a53 X 3
X 1, X 2 , X 3 0
Objetivo:
Max Z = C1 X1 + C2 X2 + C3 X3
b1
b2
b3
b4
b5
Ejemplo1:
Una compaa fabrica dos tipos de juguetes de plstico: trocas y
cochecitos. Cada troca requiere un minuto de tiempo de moldeo, dos
minutos de pintura y un minuto de empacado. Cada cochecito
requiere dos minutos de moldeo, un minuto de pintura y dos minutos
de empacado. Se dispone de 400 minutos para moldear, 600
minutos para pintar y 500 minutos para empacar. Tanto los
cochecitos como las trocas contribuyen con $1 por unidad a la
utilidad.
Ejemplo2:
En el departamento de rayos X de un hospital hay dos mquinas, A y
B. Ambas pueden usarse para revelar una pelcula de rayos X. La
mxima capacidad de procesamiento por da de estas mquinas es
para A = 80 pelculas y para B = 100 pelculas. El departamento
debe planear el procesado de por lo menos 150 pelculas al da. Los
costos de operacin por pelcula son de $2 para la mquina A y $3
para la mquina B. Cuntas pelculas debe procesar diariamente
cada mquina para minimizar los costos?
Ejemplo3:
Ejemplo4:
HabitaCop, fabrica y vende, entre otros productos, muebles de jardn.
Actualmente se producen, en esta lnea, tres (3) tem: sillas, bancos y
mesas. Estos productos se fabrican en un proceso de dos etapas, en el
departamento de doblado de tubos y el de armado. El tiempo requerido,
en horas, por cada tem en cada departamento y la capacidad de estos
ltimos en horas, se indican en la tabla siguiente:
Silla Banco Mesas Capacidad Actual
Doblados de Tubos 1.2
1.7
1.2
1000
Armado
0.8
0.0
2.3
1200
El beneficio asociado a la fabricacin y ventas de una unidad de cada
tem es: $300/silla, $300/banco y $500/mesa. La empresa desea
establecer el plan de produccin para la prxima temporada.
Se estima que es posible vender todo lo que se produzca, sin embargo la
produccin est restringida por la materia prima disponible. La empresa
dispone slo de 2000 kg de tubos para muebles y los productos
requieren: 2 kg/silla, 3 kg/banco y 4.5 kg/mesa. Formule un problema de
programacin lineal que represente el problema que enfrenta HabitaCop,
definiendo adecuadamente las variables, restricciones, objetivo y sus
unidades de medida
Ejemplo5:
Operacin A
1 Min/u
2 Min/u
1 Min/u
Operacin B
3 Min/u
-2 Min/u
Operacin C
1 Min/u
4 Min/u
--
PROBLEMAS DE MEZCLA
Costo Oferta
CA
CB
CC
OA
OB
OC
ENTRA
SALE
Dda.
Precio
Venta
DX
PX
DY
PY
MEZCLA
no ms de 10% de A
no menos de 30% de C
Prod Y
no ms de 20% de B
no menos de 40% de C
Planteamiento verbal:
Objetivo
: Maximizar la utilidad
Restriccin : No sobrepasar la Oferta de Materia Prima
Satisfacer la Demanda de Producto Final
Cumplir las Especificaciones Tcnicas
Variables:
Xij : Cantidad de recursos i mezclado
para producir el producto final j
Restricciones de Oferta:
X 11
X 21
X 31
+
+
+
X 12
X 22
X 32
OA
OB
OC
X11
X12
X21
X22
X31
X32
Restricciones de Demanda:
X 11
X 12
+
+
X 21
X 22
+
+
X 31
X 32
Restricciones Tcnicas:
0 .9 X 11
0.7 X 31
0.8 X 22
0.6 X 32
0 .1 X 21
0 .3 X 11
0 .2 X 12
0 .4 X 12
0 .1 X 31
0 .3 X 21
0.2 X 32
0.4 X 22
0
0
0
0
No Negatividad:
Objetivo:
Xij 0 i, j
DX
DY
Ejemplo1:
La gasolina se obtiene mezclando diferentes materias primas para
que rena porcentajes mnimos de octanaje. Supngase que se
ha recibido un pedido de 2000 galones de gasolina con un
octanaje de 80.
Existen tres materias primas disponibles para realizar las mezclas.
El material A tiene un octanaje de 90 y un costo de $1.2 por galn.
El elemento B tiene un octanaje de 70 y un costo de $1.0 por
galn. El elemento C tiene un octanaje de 85 y un costo de $1.1
por galn. Slo se dispone de 1000 galones de A, 1500 galones
de B y 1000 galones de C.
Supngase que los niveles de octanaje se combinan en
proporcin directa con el volumen de materia prima que entra en
la mezcla. Qu cantidad de cada elemento usar para minimizar el
costo del pedido?
Ejemplo2:
Una empresa vende dos productos L y M a 17 y 15 $/Kg
respectivamente y el proceso de obtencin implica costos de 2 y 3
$/Kg para L y M. Las demandas correspondientes son de 260 y
220 toneladas, no estando la empresa obligada a satisfacerlas.
Los productos se obtienen extrayndolos de tres materias primas
cuyos contenidos, disponibilidad mensual y precio de compra se
expresan en el cuadro siguiente (considere como residuo los otros
elementos):
Materia Contenido Contenido Otros
Precio Disponibilidad
Prima
de L
de M elementos M.P. $/Kg
Ton / Mes
A
55%
40%
5%
9,8
190
B
40%
52%
8%
8,2
200
C
47%
47%
6%
9,2
180
Con los antecedentes, construya el modelo matemtico representativo de
la situacin problema, sea explicito [Help: L y M son f(A,B,C)].
Ejemplo3:
El alimento para animales marca X se elabora con una
combinacin de trigo y maz. El trigo contiene 10% de protenas,
40% de almidones y 50% de fibras por peso. El maz contiene
15% de protenas, 50% de almidones y 35% de fibra por peso.
La receta para la elaboracin del alimento X requiere un mnimo
de 45% de almidones y 40% de fibra, no existe restriccin en
cuanto a la cantidad de protenas.
Si se produce un lote de por lo menos 1000 libras de alimentos,
Cuntas libras de maz y cuntas de trigo deben usarse para
minimizar los costos? El maz cuesta $5/libra y el trigo cuesta
$3/libra.
Ejemplo4:
Un molino produce alimento para ganado y para pollos. Estos alimentos
estn compuestos por tres ingredientes principales: maz, caliza y harina de
pescado. Los ingredientes contienen dos tipos de nutrientes, a saber:
protenas y calcio. La siguiente tabla muestra los contenidos de nutrientes en
unidades por kilo de cada ingrediente.
Nutriente
Protenas
Calcio
Maz
25
15
Caliza
15
30
Harina de Pescado
25
20