UNIVERSIDAD NACIONAL AUTNOMA DE MXICO

FACULTAD DE CIENCIAS INVESTIGACIN DE OPERACIONES

TIPO C

PRIMER PARCIAL

1) Defina y describa las partes de un modelo matemtico de optimizacin 2) Cuntas soluciones tiene un modelo de programacin lineal con n variables? 3) Una tienda vende tres tipos de mezclas de galletas. Cada una de ellas contiene diferentes cantidades de almendra, nuez de macadamia, chocolate y mantequilla. Su elaboracin debe satisfacer ciertos porcentajes mximos y mnimos de los diferentes ingredientes que son requeridos en cada mezcla, los cuales se indican en la siguiente tabla:

Mezcla

Requerimientos No ms de 20% de macadamia

Precio de venta por kg

No menos de 40% de mantequilla No ms de 25% de chocolate

$590

No ms de 35% de macadamia No menos de 25% de almendra Entre 30% y 50% de macadamia No menos de 30% de almendra

$690

$850

Tipo de ingrediente Almendra Chocolate Macadamia Mantequilla

Costo por kg $50 $70 $100 $60

Cantidad mxima disponible 2000 4000 5000 3000

Plantee el problema de programacin matemtica (en forma estndar) para mejorar los ingresos de la tienda.

UNIVERSIDAD NACIONAL AUTNOMA DE MXICO

FACULTAD DE CIENCIAS INVESTIGACIN DE OPERACIONES

TIPO C

PRIMER PARCIAL

4) Una industria que fabrica papel y lo distribuye en rollos debe determinar la mejor forma de realizar el proceso de corte. Los rollos de papel que se producen tienen un ancho de 100 cm y un largo fijo. Los clientes demandan rollos de 30 cm, 45 cm y 50 cm de ancho. Al cortar los rollos de 100 cm se puede incurrir en prdida de material. Se tiene un pedido de 800 rollos de 30 cm de ancho, 500 rollos de 45 cm y 1000 rollos de 50 cm. Se desea determinar la forma de efectuar el corte de manera que se satisfaga la demanda y se minimice la prdida total de material. Existen 6 alternativas diferentes de corte de un rollo de 100 cm de ancho que tienen sentido en este caso: Esquema 1: 3 cortes de 30 cm cada uno Prdida = 10 cm Esquema 2: 1 corte de 30 cm y uno de 45 cm Prdida = 25 cm Esquema 3: 2 cortes de 45 cm cada uno Prdida = 10 cm Esquema 4: 1 corte de 45 cm y uno de 50 cm Prdida = 5 cm Esquema 5: 2 cortes de 50 cm cada uno Prdida = 0 cm Esquema 6: 1 corte de 30 cm y uno de 50 cm Prdida = 20 cm

5) Una compaa de petrleos produce en sus refineras gasleo (G), gasolina sin plomo (P) y gasolina sper (S) a partir de dos tipos de crudos C1 y C2. Las refineras estn equipadas con dos tipos de tecnologas. Una nueva tecnologa ( Tn) la cual utiliza en cada periodo de destilacin, 5 unidades de C1 y 12 de C2 para producir 8 unidades de G, 6 de P y 5 de S. Otra tecnologa anticuada (Ta) con la cual se obtienen en cada destilacin 10 unidades de G, 7 de P y 4 de S, con un gasto de 10 unidades de C1 y 8 de C2. Por otro lado, los estudios de demanda permiten estimar que para el prximo mes se deben producir al menos 9 de G, al menos 20 de P y entre 8 y 20 de S. La disponibilidad de crudo C1 es de 30 unidades y de C2 de 36 unidades. Los beneficios por unidad producida son: Gasolina Beneficio / unidad G 4 P 6 S 7

Cul es el problema involucrado en esta situacin? i

UNIVERSIDAD NACIONAL AUTNOMA DE MXICO

FACULTAD DE CIENCIAS INVESTIGACIN DE OPERACIONES

TIPO C
i

PRIMER PARCIAL

Los problemas de dos variables deben resolverse utilizando mtodo grfico