Problemas gams resueltos

Solo disponible en BuenasTareas
  • Páginas : 2 (273 palabras )
  • Descarga(s) : 0
  • Publicado : 12 de octubre de 2010
Leer documento completo
Vista previa del texto
-.PROGRAMACION LINEAL.Problemas resueltos
EJEMPLO 1.

Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con unacombinación de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda 80$ porlibra; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60$ por libra. ¿Qué cantidad de cada tipo de carne debe emplear la tiendaen cada libra de albondigón, si se desea minimizar el costo y mantener el contenido de grasa no mayor de 25%?

El objetivo es minimizar el costo(en centavos), z, de una libra de albondigón, donde: Z = 80 veces el número de libras de carne molida de res, más 60 veces el número de libras decarne molida de cerdo empleadas. Si se define: X1 = número de libras de carne molida de res empleadas en cada libra de albondigón . X2 = númerode libras de carne molida de cerdo empleadas en cada libra de albondigón, el objetivo se expresa como: minimícese: z = 80X1 + 60X2 (1)

Cadalibra de albondigón tendrá 0.20 x1, libras de grasa provenientes de la carne de res y 0.32 x2 libras de grasa de la carne de cerdo. El contenido totalde grasa de una libra de albondigón no debe ser mayor de 0.25 libras. Entonces: 0.20X1 +0.32X2 = 0 y X2 >= 0. Combinando estas condiciones con(1), (2) y (3), se tiene: minimícese: z = 80X1 + 60X2 (4) X1 + X2 = 1 con todas las variables no negativas con las condiciones: 0.20X1 + 0.32X2
tracking img