metodos

PROBLEMAS PROPUESTOS DE FORMULACIÓN
Problema 1
Variables de decisión
Xi : cantidad de libras del mineral tipo i a ser usados en la fabricación de piezas
i = 1, 2, 3, 4
Función objetivo
minimizar Z = 20 X1 + 30 X2 + 60 X3 + 50 X4
Restricciones
Requerimiento mínimo de plomo
4 X1 + 2 X2 + 1 X3 + 0.5 X4 40
Requerimiento mínimo de cobre
2 X1 + 6 X2 + 4 X3 + 1 X4 48
Requerimiento mínimo dehierro colado
2 X1 + 6 X2 + 4 X3 + 8 X4 60
Condición de No Negatividad o Rango de existencia
X1, X2, X3, X4 0
Problema 2
Variables de decisión
Xi : cantidad de horas de operación del proceso i
i = 1, 2
Función objetivo
maximizar Z = 1000 X1 + 1100 X2
Restricciones
Disponibilidad de petróleo nacional
100 X1 + 100 X2 1200
Disponibilidad de petróleo importado
300 X1 + 200 X2 1800Requerimiento de gasolina
4000 X1 + 3500 X2 28000
Requerimiento de petróleo para consumo doméstico
1750 X1 + 2250 X2 12000
Condición de No Negatividad
X1, X2 0
Problema 3
Variables de decisión
Xi : cantidad de toneladas de carga transportada en la bodega i
i = 1, 2, 3 (1=inferior, 2=media, 3=superior)
Función objetivo
maximizar Z = 8 X1 + 10 X2 + 12 X3

Restricciones
Capacidad de cargadel avión
X1 + X2 + X3 100
Limitación de carga en la bodega inferior
X1 40
Equilibrio de las bodegas
X1 = 3 X2
X1 - 3 X2 = 0
2 X1 = 5 X3
2 X1 - 5 X3 = 0
Limitación de carga combinada en las bodega intermedia y superior
X2 + X3 60
Condición de No Negatividad
X1, X2, X3 0
Problema 4
Variables de decisión
Xi : cantidad de vehículos tipo i a ser comprados
i = 1, 2, 3 (1=camioneta,2=autobús pequeño, 3=autobús grande)
Función objetivo
maximizar Z = 2000 X1 + 2800 X2 + 6500 X3
Restricciones
Inversión disponible
6500 X1 + 10500 X2 + 29000 X3

500000

Capacidad de mantenimiento
X1 + 1.5 X2 + 3 X3 30
Condición de No Negatividad
X1, X2, X3 0
Problema 5
Variables de decisión
Xi : número de onzas del producto i a usar en la barra de dulce
i = 1, 2 (1=mantequilla deleche, 2=maní)
Función objetivo
minimizar Z = 0.10 X1 + 0.18 X2
Restricciones
Requerimiento de proteimas
4 X1 + 0.8 X2 5
Requerimiento de carbohidratos
2.5 X1 + 1 X2 5
Requerimiento de grasas
2 X1 + 0.5 X2 3

2

Condición de No Negatividad
Xi 0
Problema 6
Variables de decisión
Xi : número de tableros de circuito No. i que se producirán semanalmente
Función objetivo
maximizar Z = 4X1+ 5X2
Restricciones
Disponibilidad de tiempo extra
0.25 X1 + 0.40 X2 264
Pedidos comprometidos
X1 10
X2 15
Demanda pronosticada
X1
500
X2
400
Disponibilidad de tiempo en horario normal
0.25X1 + 0.40X2 240
Condición de No Negatividad
Xi 0
Problema 7
Variables de decisión
X1 : número de kilogramos de maíz que deben darse diariamente a cada cerdo
X2 : número de kilogramos degrasas que deben darse diariamente a cada cerdo
X3 : número de kilogramos de alfalfa que deben darse diariamente a cada cerdo
Función objetivo
minimizar Z = 42 X1 + 36 X2 + 30 X3
Restricciones
Requerimiento mínimo de carbohidratos
90 X1 + 20 X2 + 40 X3 200
Requerimiento mínimo de proteínas
30 X1 + 80 X2 + 60 X3 180
Requerimiento mínimo de vitaminas
10 X1 + 20 X2 + 60 X3 150
Condición de NoNegatividad
X1, X2, X3 0
Problema 8
Variables de decisión
X1 : número de onzas de la fuente alimenticia No. 1 que debe consumir diariamente el paciente
X2 : número de onzas de la fuente alimenticia No. 2 que debe consumir diariamente el paciente
Función objetivo
minimizar Z = 0.375 X1 + 0.5 X2

3

Restricciones
Requerimiento del nutriente A
100 X1 + 200 X2 1000
Requerimiento delnutriente B
400 X1 + 250 X2 2000
Requerimiento del nutriente C
200 X1 + 200 X2 1500
Condición de No Negatividad
X1, X2 0
Problema 9
Variables de decisión
Xi : cantidad de dólares invertidos para publicidad en el tipo de inversión i
i = 1, 2, 3, 4 (1=bonos, 2=cuenta bancaria de ahorros, 3=fondos mutualistas, 4=capital de riesgo)
Función objetivo
maximizar Z = 0.06X1 + 0.05X2 + 0.08X3 +...