You are on page 1of 2

Programación lineal

UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO


FACULTAD DE INGENIERÍA CIVIL, DE SISTEMAS Y DE ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

INVESTIGACIÓN DE OPERACIONES I

Taller: Programación lineal – Métodos de resolución


Actividades del Taller
En esta actividad se busca que el estudiante pueda aplicar lo aprendido en el aula
de clases sobre el desarrollo de problemas de programación lineal.

Tiempo
El tiempo destinado para el desarrollo de la actividad será de 60 minutos.

Casos del Taller


El taller tendrá 2 casos relacionados con el planteamiento y resolución de
problemas de programación lineal utilizando el método símplex y el uso de Sw.
Terminado los casos envíe su solución a la carpeta del Drive TALLER 01 - 2018-2

Miembros del Grupo

El equipo estará conformado por 2 estudiantes, los cuales son:


Apellidos y Nombres
1.-
2.-
Programación lineal

INSTRUCCIONES: Para cada enunciado:


a) Defina las variables de decisión
b) ¿Cuál es el objetivo del modelo?
c) Formule el problema como un modelo de programación lineal.
d) Resuelva e interprete la solución.

1. Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 27.5 kg de mantequilla para hacer dos
tipos de pasteles “P” y “Q”. Para hacer una docena de pasteles de tipo “P” necesita 3 kg de
harina, 1 kg de azúcar y 1 de mantequilla y para hacer una docena de tipo “Q” necesita 6 kg de
harina, 0.5 kg de azúcar y 1 kg de mantequilla. El beneficio que obtiene por una docena de tipo
“P” es 20 nuevos soles y por una docena de tipo “Q” es 30 nuevos soles. Calcule el número de
docenas que tiene que hacer de cada clase para que el beneficio sea máximo.
(Utilice el método símplex para resolver)

2. Se desea seleccionar un conjunto de alimentos dados que permitan satisfacer ciertos


requerimientos nutricionales y preferencias y que adicionalmente tenga un costo mínimo.
Se desea proponer una dieta que contenga al menos 2.000 (Kcal), al menos 55 gramos de
proteína y 800 (mg) de calcio. Adicionalmente para garantizar cierta variedad en la dieta se
establece límites de porciones por día en los alimentos. Con esta información se requiere
encontrar la dieta que tenga el menor costo asociado y permita satisfacer los requerimientos
anteriores. (Utilice Software para solucionar)