Tarea 1.
de 2016
1.
Santiago de Quertaro a 21 de enero
PROBLEMA.
Un fabricante de acero produce cuatro tamaos de vigas: pequea,
mediana, larga y extra larga. Estas vigas se pueden producir en cualquiera
de tres tipos de mquinas: A, B y C. A continuacin, se indican las
longitudes (en pies) de las vigas I que pueden producir las mquinas por
hora.
M qu i n a
VIGA
A;
j=1
B;
j=2
C;
j=3
Pequea;
i=1
300
600
800
Mediana;
i=2
250
400
700
200
350
600
100
200
300
Larga;
i=3
Extra
larga;
i=4
Suponga que cada mquina se puede usar hasta 50 horas por semana, y
que los costos de operacin por hora de estas mquinas son $30.00,
$50.00 y $80.00, respectivamente. Adems, suponga que semanalmente se
requieren 10,000, 8,000, 6,000 y 6,000 pies de los distintos tamaos de las
vigas. Formule el problema de programacin de mquinas como un
programa lineal.
SOLUCIN
Funcin Objetivo:
Minimizar los costos de la produccin de las vigas generadas
semanalmente.
Variables de decisin.
z:
costo de produccin de vigas generadas semanalmente.
x ij : nmero de horas requeridas para producir la viga de tamao
la mquina
Programacin lineal
en
donde
Giovanni Alberto Estrada Hernndez
Tarea 1.
de 2016
Santiago de Quertaro a 21 de enero
i=1,2,3,4 ( tamao de vigade menor a mayor deacuerdo a la tabla anterior ) ;
j=1,2,3(tipo de mquina A , B , C).
Funcin Objetivo:
min z=30 ( X 11 + X 21+ X 31 + X 41 ) +50 ( X 12 + X 22 + X 32+ X 42 ) +80( X 13+ X 23 + X 33 + X 43 )
Restricciones.
Mquina A:
x 11 + x 21+ x 31+ x 41 50
Mquina B:
x 12+x 22+ x 32 +x 42 50
Mquina C:
x 13 + x 23+ x33 + x 43 50
Produccin de viga de tamao
por semana:
i=1 ; 300 x 11 +600 x 12+ 800 x 13 10,000
i=2 ; 250 x 21 +400 x 22+700 x 23 8,000
i=3 ; 200 x31 +350 x32 +600 x 33 6,000
i=4 ; 250 x 41 +400 x 42 +700 x 43 6,000
P r o g r a m a l i n e a l.
min z=30 ( x 11 + x 21+ x 31+ x 41 ) +50 ( x 12 + x 22 + x32 + x 42 ) +80(x 13+ x23 + x 33+ x 43 )
Sujeto a:
x 11 + x 21+ x 31+ x 41 50
Programacin lineal
Giovanni Alberto Estrada Hernndez
Tarea 1.
de 2016
Santiago de Quertaro a 21 de enero
x 12 + x 22+ x 32 + x 42 50
x 13 + x 23+ x33 + x 43 50
300 x11 + 600 x 12+ 800 x13 10,000
250 x21 +400 x 22+700 x 23 8,000
200 x31 +350 x32 +600 x 33 6,000
x 11 , x 12 , x 13 , x 21 , x 22 , x 23 , x 31 , x 32 , x 33 , x 41 , x 42 , x 43 0
2.
PROBLEMA.
Una compaa produce ensamblado que consta de un bastidor, una barra y
un cojinete. La compaa fabrica las barras y los bastidores, pero tiene que
comprar los cojines a otro fabricante. Cada barra debe procesarse en una
mquina de forja, un torno y un esmeril. Estas operaciones requieren de 0.5
horas, 0.2 horas y 0.3 horas por barra, respectivamente. Cada bastidor
requiere de 0.8 horas de trabajo de forja, 0.1 horas en el taladro, 0.3 horas
en la fresadora y 0.5 horas en el esmeril. La compaa tiene 5 tornos, 10
esmeriles, 20 mquinas de forja, 3 taladros y 6 fresadoras. Suponga que
cada mquina opera un mximo de 2400 horas al ao. Formule como un
programa lineal el problema de encontrar el nmero mximo de
componentes ensamblados que es posible producir.
Horas que tarda en procesar los productos fabricados en los
distintos tipos de mquina de la compaa.
Productos
fabricados
Bastidor
Barra
Cojinete
Torno
Esmeril
0
0.2
0
0.5
0.3
0
Tipo de
mquina
Programacin lineal
Nmero de
mquinas que
tiene la
compaa
Mquina
de forja
0.8
0.5
0
Nmero de horas
trabajadas por
mquina al ao
(horas/ao)
Taladro
Fresadora
0.1
0
0
0.3
0
0
Nmero de horas
trabajado por
conjunto de
mquinas al ao
(horas/ao)
Giovanni Alberto Estrada Hernndez
Tarea 1.
de 2016
Santiago de Quertaro a 21 de enero
Torno
Esmeril
Mquina de
forja
Taladro
Fresadora
5
10
20
2400
2400
2400
12000
24000
48000
3
6
2400
2400
7200
14400
Funcin Objetivo:
Maximizar el nmero mximo de componentes ensamblados que es posible
producir.
Variables de decisin.
x 1= Nmero de barras fabricadas al ao.
x 2= Nmero de bastidores fabricado al ao.
z= Nmero de componentes ensamblados al ao.
Funcin Objetivo:
max z .
Restricciones.
Torno:
Esmeril:
0.2 x 1 12,000
0.3 x1 +0.5 x 2 24,000
Mquina de forja:
Taladro:
0.5 x1 +0.8 x 2 48,000
0.1 x 2 7,200
Fresadora:
0.3 x 2 14,400
x1 , x2 , z Z ; 0 x1 , x2 , z ;
Programacin lineal
z x1 , x2
z=min {x 1 , x 2 }
Giovanni Alberto Estrada Hernndez
Tarea 1.
de 2016
Santiago de Quertaro a 21 de enero
P r o g r a m a l i n e a l.
max z .
Sujeto a:
0.2 x 1 12,000
0.3 x1 +0.5 x 2 24,000
0.5 x1 +0.8 x 2 48,000
0.1 x 2 7,200
0.3 x 2 14,400
x1 , x2 , z Z ;
x1 , x2 , z 0 ;
z x1 , x2
z=min {x 1 , x 2 }
Programacin lineal
Giovanni Alberto Estrada Hernndez
Tarea 1.
de 2016
3.
Santiago de Quertaro a 21 de enero
PROBLEMA.
Una compaa fabricante de aparatos de televisin tiene que decidir entre el
nmero de televisores a color y en blanco y negro que debe producir. Una
investigacin de mercado indica que por mes es posible vender cuando
mucho 1000 unidades a color y 4000 en blanco y negro. El nmero mximo
de horas-hombre disponible es de 50,000 por mes. Un televisor a color
requiere de 20 horas-hombre, y uno en blanco y negro requiere 15 horashombre. Las ganancias por unidad de los televisores a color y en blanco y
negro son de $60 y $30, respectivamente. Se desea encontrar el nmero de
unidades de cada tipo de televisor que la compaa debe producir para
maximizar sus ganancias. Formule el problema como un programa lineal.
Funcin Objetivo:
Maximizar las ganancias mensuales con respecto al nmero mximo de
unidades de cada tipo de televisor que la compaa debe producir.
Variables de decisin.
x 1 : Nmero de televisiones a color producidas.
x 2 : Nmero de televisiones a blanco y negro producidas.
z:
Ganancias mensuales con respecto al nmero mximo de unidades
de cada tipo de televisor que la compaa debe producir.
Funcin Objetivo:
max z=60 x 1+30 x 2
Restricciones.
Horas-hombre por cada tipo de television:
Horas-hombre: 20 x1 +15 x 2 50,000
x 1 1,000
x 2 4,000
x1 , x2 Z
x1 , x2 0
P r o g r a m a l i n e a l.
max z=60 x 1+30 x 2
Programacin lineal
Giovanni Alberto Estrada Hernndez
Tarea 1.
de 2016
Santiago de Quertaro a 21 de enero
Sujeto a:
x 1 1,000
x 2 4,000
20 x1 +15 x 2 50,000
x1 , x2 Z
x1 , x2 0
4.
PROBLEMA.
Una excursionista planea salir de campamento. Hay 5 artculos que desea
llevar consigo, pero entre todos sobrepasan las 60 libras que considera que
puede cargar. Para auxiliarse en la seleccin, ha asignado un valor a cada
artculo en orden ascendente de importancia:
Artculo
(i)
Peso (lb)
Valor
52
100
23
60
35
70
15
15
7
15
Qu artculos deber llevar para maximizar el valor total, sin sobrepasar la
restriccin de peso? Plantear el problema de programacin lineal.
Funcin Objetivo:
Maximizar el valor total de los artculos que el excursionista debe llevar.
Variables de decisin.
x i : Cantidad de artculos del tipo
que el excursionista lleva,
donde i=1,2,3,4,5.
z : valor total de los artculos que el excursionista debe llevar.
Funcin Objetivo:
max z=100 x 1+6 0 x 2 +70 x3 +15 x 4 +15 x 5
Restricciones.
x 1 , x 2 , x 3 , x 4 , x5 Z
Programacin lineal
Giovanni Alberto Estrada Hernndez
Tarea 1.
de 2016
Santiago de Quertaro a 21 de enero
0 x1 , x2 , x3 , x4 , x5 1
52 x 1 +23 x2 +35 x 3 +15 x 4 + 7 x5 6 0
P r o g r a m a l i n e a l.
max z=100 x 1+60 x 2 +70 x3 +15 x 4 +15 x 5
Sujeto a:
52 x 1 +23 x2 +35 x 3 +15 x 4 + 7 x5 6 0
x 1 , x 2 , x 3 , x 4 , x5 Z
0 x1 , x2 , x3 , x4 , x5 1
5.
PROBLEMA.
Ed Butler es gerente de produccin de Bilco Corporation, que produce tres
tipos de refacciones para automviles. La manufactura de cada parte
requiere procesamiento en dos mquinas, con los siguientes tiempos de
procesado (en horas):
Mquina
A (i=1)
1
2
0.02
0.05
Parte
B (i=2)
0.03
0.02
C (i=3)
0.06
0.04
Cada mquina est disponible 40 horas al mes. La ganancia unitaria de
cada parte fabricada est dada por:
Utilidad
(i=1)
300
Parte
B (i=2)
250
C (i=3)
200
Ed quiere determinar la mezcla de refacciones que debe producir para
maximizar la ganancia total. Plantear el problema como un programa lineal.
Funcin Objetivo:
Programacin lineal
Giovanni Alberto Estrada Hernndez
Tarea 1.
de 2016
Santiago de Quertaro a 21 de enero
Maximizar las ganancia mensual por la venta de refacciones para
automviles.
Variables de decisin.
x i : Nmero de refacciones del tipo
producidas al mes donde
i=1,2,3.
z : Ganancia mensual por la venta de refacciones para automviles.
Funcin Objetivo:
max z=300 x 1+250 x 2 +200 x3
Restricciones.
Mquina 1: 0.02 x 1 +0.03 x 2+ 0.06 x3 40
Mquina 2: 0.05 x1 +0.02 x 2+ 0.04 x 3 40
x1 , x2 , x3 Z
x1 , x2, x3 0
P r o g r a m a l i n e a l.
max z=300 x 1+250 x 2 +200 x3
Sujeto a:
0.02 x 1 +0.03 x 2+ 0.06 x3 4 0
0.05 x1 +0.02 x 2+ 0.04 x 3 4 0
x1 , x2 , x3 Z
Programacin lineal
Giovanni Alberto Estrada Hernndez
Tarea 1.
de 2016
Santiago de Quertaro a 21 de enero
x1 , x2, x3 0
Programacin lineal
Giovanni Alberto Estrada Hernndez
