Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PROGRAMACIN LINEAL
INTEGRANTES:
-
F.O=Maximizar =8X+5Y
CHAQUETAS: X
PANTALONES: Y
Restricciones
Uso Maquina de Cortar 1X+1Y7
Uso Mquina de Coser
3X+1Y11
Uso Maquina de Teir
1X 3
X, Y0
4. Se va a organizar una planta de un taller de automviles donde van a
trabajar electricistas y mecnicos. Por necesidades de mercado, es
necesario que haya mayor o igual nmero de mecnicos que de
electricistas y que el nmero de mecnicos no supere al doble del de
electricistas. En total hay disponibles 30 electricistas y 20 mecnicos.
El beneficio de la empresa por jornada es de 150 por electricista y
120 por mecnico. Cuntos trabajadores de cada clase deben
elegirse para obtener el mximo beneficio?
F.O=Maximizar =30E+20M
Restricciones
1M-1E0
1M-2E0
1E30
1M20
5. Una tienda es muy famosa por sus dos especialidades en tartas: la
tarta Imperial y la tarta de Lima. La tarta Imperial requiere para su
elaboracin medio kilo de azcar y 8 huevos, y tiene un precio de
venta de 8 . La tarta de Lima necesita 1 kilo de azcar y 8 huevos, y
tiene un precio de venta de 10 . En el almacn les quedan 10 kilos
de azcar y 120 huevos. a) Qu combinaciones de especialidades
pueden hacer? Plantea el problema y representa grficamente el
conjunto de soluciones. B) Cuntas unidades de cada especialidad
han de producirse para obtener el mayor ingreso por ventas?
F.O=Maximizar =8TI+10TL
Restricciones
Azcar
0.5T.I. +1T.L 10
Huevos
8T.I +8T.L 120
T.I., T.L. 0
6. Un orfebre fabrica dos tipos de joyas. La unidad de tipo A se hace con
1 g de oro y 1,5 g de plata y se vende a 25 . La de tipo B se vende a
30 y lleva 1,5 g de oro y 1 g de plata. Si solo se dispone de 750 g de
cada metal, cuntas joyas ha de fabricar de cada tipo para obtener
el mximo beneficio?
F.O=Maximiza =25A+30B
Restricciones
Plata 1.5A+1B750
Oro
1A+1.5B750
A, B0
F.O=Maximizar =0.58A+0.90B
Restricciones
Kilogramos
Costos
1A+1B700
0.5A+0.8B500
A, B0
50A+30M1200
A, M 0
10.Una persona tiene 15 000 para invertir en dos tipos de acciones, A
y B. El tipo A tiene un inters anual del 9%, y el tipo B, del 5%. Decide
invertir, como mximo, 9 000 en A, y como mnimo, 3 000 en B.
Adems, quiere invertir en A tanto o ms que en B. a) Dibuja la regin
factible. b) Cmo debe invertir los 15 000 para que el beneficio sea
mximo? c) Cul es ese beneficio anual mximo?
F.O=Maximizar =0.09A+0.05B
Restricciones
Mxima inversin en A 1A9000
Mnima inversin en B
1B3000
1A-1B0
1A+1B15000
A, B0
11.Un taller de confeccin hace chaquetas y pantalones para nios. Para
hacer una chaqueta, se necesitan 1 m de tela y 2 botones; y para
hacer unos pantalones, hacen falta 2 m de tela, 1 botn y 1
cremallera. El taller dispone de 500 m de tela, 400 botones y 225
cremalleras. El beneficio que se obtiene por la venta de una chaqueta
es de 20 , y por la de unos pantalones, 30 . Suponiendo que se
vende todo lo que se fabrica, calcula el nmero de chaquetas y de
pantalones que se tienen que hacer para obtener un beneficio
mximo.
F.O=Maximizar =20C+30P
Restricciones
Tela 1Ch+2P500
Botones
2Ch+1P400
Cremallera 1P225
12.Una empresa fabricante de automviles produce dos modelos, A y B.
Tiene dos factoras, F1 y F2. En F1 se producen diariamente 6 coches
tipo A y 4 tipo B, con un coste de 32 000 diarios. F1 no funciona
ms de 50 das. En F2 se producen 4 de A y 4 de B, con un coste de
24 000 diarios. Para abastecer el mercado, se han de poner a la
venta al menos 360 coches de tipo A y al menos 300 de tipo B.
Cuntos das debe funcionar cada factora para que el coste sea
mnimo? Cul es ese coste?
F.O=Minimizar
=3200F1+24000F2
Restricciones
A
6F1+4F2360
B
4F1+4F2300
Das
1F150
F1, F2 0
13.Una empresa est seleccionando empleados con contrato eventual
por un ao y con contrato fijo. Sus sueldos anuales son,
F.O=Maximizar
=8000E+15000F
Restricciones
8E+15F480
10F24
E14
14.Un fabricante de muebles produce dos tipos de mesas: clsicas y
modernas. Cada mesa del modelo clsico requiere 4 horas de lijado y
3 horas de barnizado, y deja un beneficio de 200 . No deben
fabricarse ms de 9 de estas mesas. Cada mesa moderna necesita 3
horas de lijado y 4 horas de barnizado, y su beneficio es de 100 . Se
dispone de 48 horas para lijado y de 60 horas para barnizado.
Cuntas mesas de cada tipo han de fabricar para que sus beneficios
sean mximos?
F.O=Maximizar =200C+100M
Restricciones
Lijado 4C+3M48
Barnizado 3C+4M60
Horas C
1C9
C, M0
15.Un pastelero fabrica dos tipos de tartas, T1 y T2, para lo que usa tres
ingredientes, A, B y C. Dispone de 150 kg de A, 90 kg de B y 150 kg
de C. Para fabricar una tarta T1, debe mezclar 1 kg de A, 1 kg de B y
2 kg de C, mientras que para hacer una tarta T2, necesita 5 kg de A,
2 kg de B y 1 kg de C. a) Si se venden las tartas T1 a 10 , y las tartas
T2 a 23 , qu cantidad debe fabricar de cada clase para maximizar
sus ingresos? b) Si se fija el precio de una tarta del tipo T1 en 15 ,
cul ser el precio de una tarta del tipo T2 si una solucin ptima es
fabricar 60 tartas del tipo T1 y 15 del tipo T2?
F.O=Maximizar
A
B
C
=10T1+23T2
Restricciones
1T1+5T2150
1T1+2T290
2T1+1T2150
T1, T2 0
Restricciones
Total 10BLL+10ISSA30000
R1
R2
2BLL+4.5ISSA12000
4.5BLL+2.5ISSA10500
BLL, ISSA 0