Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACION LINEAL
A. MODELACION MATEMATICA DE PPL
1. FORMA GENERAL DE UN MODELO MATEMATICO DE UN PPL
F.O. MAX
Funcin Objetivo o Z = c1 X1 + c2 X2 + c3 X3 +............+ cn Xn
MIN
Sujeto a: a11 X1 + a12 X2 + a13 X3 +..........+ a1n Xn = b1
a21 X1 + a22 X2 + a23 X3 +..........+ a2n Xn = b2
a31 X1 + a32 X2 + a33 X3 +..........+ a3n Xn = b3
-----
-----
-----
-----
-----
Departamentos
A
B
Por Producto 1
10
20
Horas
Por Producto 2
15
10
Total Disponible
150
160
Propiedad
Aleacin
1
Aleacin
2
Aleacin
3
Aleacin
4
Aleacin
5
% Aluminio
60
25
45
20
50
% Zinc
10
15
45
50
40
% Plomo
30
60
10
30
10
Costo
22
20
25
24
27
($/Libra)
El objetivo es determinar las proporciones de estas aleaciones que deben
mezclarse para producir nuevas aleacin a un costo mnimo. Se pide construir un
modelo de programacin lineal que ayude a resolver este problema.
11) Una empresa cuenta con 1000 Tm del mineral b, 2000 Tm del mineral b y
500 Tm del mineral b. A partir de dichos minerales pueden extraerse y fundirse los
productos X1, X2 y X3. La empresa desea mantener la cantidad de cada producto
que debe fabricar, a partir de los minerales aprovechables, para obtener el mximo
provecho de la operacin. El producto X1 precisa 5 de b, 10 de b y Tm de b por
cada Tm. El producto X2 precisa 5 de b, 8 de b y 5 de b por Tm. El producto X3
precisa 10 Tm de b, 5 Tm de b y ninguna de b para cada Tm.
El fabricante obtendr $100 de beneficio por Tm de producto X1, $200 por Tm
de X2 y $50 por Tm de X3. Se desea conocer las cantidades a fabricar de cada
uno de los productos X1, X2 y X3, as como el beneficio que se obtendra.
12) Una compaa de TV produce dos tipos de equipos para televisin, el Astro
y el Cosmo. Hay dos lneas de produccin, una para cada equipo de televisor y
dos departamentos; ambos intervienen en la produccin de cada aparado. La
capacidad de lnea de produccin Astro es de 70 televisores diarios y la de la lnea
Cosmo es de 50. En el departamento A se fabrican los cinescopios. En ese
departamento los televisores Astro requieren 1 hora de trabajo y los Cosmo 2
horas. Actualmente, en el departamento A se pueden asignar un mximo de 120
horas de trabajo por da a la produccin de ambos tipos de aparatos. En el
departamento B se construye el chasis. En este departamento , los televisores
Astro requieren 1 hora de trabajo igual que los Cosmo. En la actualidad se puede
asignar un mximo de 90 horas de trabajo diario al departamento B para la
produccin de ambos televisores. La utilidad por aparato es de 20 y 10 dlares,
respectivamente. Determine el planteamiento del modelo matemtico.
13) A una persona le tocan 10 millones de pesos en una lotera y le aconsejan
que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen ms riesgo
pero producen un beneficio del 10 %. Las de tipo B son ms seguras, pero
producen slo el 7% anual. Despus de varias deliberaciones decide invertir como
mximo 6 millones en la compra de acciones A y, por lo menos, 2 millones en la
PRODUCTO
Costura
Terminado
UTILIDAD
POR
BOLSA
US$
Inspeccin y
Empaque
Estndar
7/10
1/2
1
1/10
10
Deluxe
1
5/6
2/3
1/4
9
El director de manufactura estima que durante los siguientes tres meses
estarn disponibles 630 horas de tiempo de corte y teido, 600 horas en costura,
708 horas de tiempo de terminado y 135 horas de tiempo de inspeccin y
empaque para la produccin de bolsa de golf.
Si la empresa desea maximizar la contribucin total a la utilidad. Cuntas
bolsas de cada modelo deber fabricar? Construir el grafico.