Académique Documents
Professionnel Documents
Culture Documents
Programación Lineal
Resolución de problemas de
programación lineal
Datos:
Componente Mesas Sillas Escrit. Librer. Disponibilidad
Tipo de madera A 5 1 9 12 1500
Utilidad 12 5 15 10
HACIA
DE Cliente 1 Cliente 2
Callao $0.04 $0.06
Ica $0.05 $0.03
Datos:
- 14000 galones almacenados en Callao
- 16000 galones almacenados en Ica
- Demanda cliente 1, 10000 galones
- Demanda cliente 2, 20000 galones
Función objetivo:
Minimizar los costos de traslado de gasolina
Función objetivo:
Combinación de productos que maximice las utilidades:
Función objetivo:
Minimizar costos de compra
Minimizar (Z) 2.50X1 + 1.50X2
Modelo Matemático:
Minimizar (Z) 12X1 + 5X2
1X1 + 3X2 >= 9
2X1 + 2X2 >= 10
4X1 + 2X2 >= 12
X1 , X2 , >= 0
Problema 5
Función objetivo:
Minimizar costos de los tamaños
Minimizar (Z) 20X1 + 8X2 +12X3
X2 + X3 <= 200
Problema 7
Un Agricultor quiere cultivar maíz y trigo en un terreno de
70 hectáreas. Sabe que una ha, puede rendir 30 quintales
de maíz y 25 quintales de trigo. Cada hectárea requiere de
30 dólares si se cultiva con maíz y 40 dólares si se cultiva
con trigo. El capital total disponible es de 2500 dólares.
Las necesidades de agua de riego son de 900 metros
cúbicos por ha. De maíz y 650 metros cúbicos por ha. De
trigo en octubre y de 1200 metros cúbicos y 850 metros
cúbicos por ha. de maíz y de trigo respectivamente, en el
mes de noviembre. Las disponibilidad de agua en octubre
es de 57900 metros cúbicos y en noviembre de 115200
metros cúbicos. Si los precios de venta del maíz y del
trigos son de 4.50 y 6.00 dólares por quintal
respectivamente. Determinar la cantidad de trigo y maíz
que debe producirse para obtener el beneficio máximo.
Solución 2
Variables:
X1 = Cantidad de quintales de maíz a producir
X2 = Cantidad de quintales de trigo a producir
Datos:
Función objetivo:
Maximizar ingresos:
Restricción de no negatividad:
X1 , X2 >= 0
Modelo Matemático:
Maximizar (Z) 4.50X1 + 6.00X2
0.033X1 + 0.040X2 <= 70
1.00X1 + 1.60X2 <= 2500
30X1 + 26X2 <= 57900
40X1 + 34X2 <= 115200
X1 , X2 , >= 0
Problema 8
David Durant es gerente de producción de una firma fabricante de
desinfectantes industriales. La compañía ha decidido introducir al mercado
un nuevo producto. Este producto debe ser producido mezclando tres
materias primas en cualquier combinación. Estas materias primas tienen
margen de utilidad de 6 centavos, 8 centavos y 4 centavos por kilo usado
para los componentes A, B y C respectivamente. Sin embargo, los tres
componentes contienen cantidades variables de 4 clases de impurezas, como
se muestra a continuación:
Impurezas
1 2 3 4
A 1* 2 3 2
Componentes B 4 0 6 3
C 5 3 9 -2**
* Medición en “partes” por kilo
** El componente C en realidad purifica la clase 4 a una tasa de dos partes por kilo
Función objetivo:
Maximizar la utilidad del producto:
X1 , X2 , X3 >= 0