El documento presenta un problema de dietética en el que se busca minimizar el costo de la cena de un comedor universitario al seleccionar entre tres alimentos que cumplen con las raciones mínimas diarias de tres vitaminas. Se definen las variables de decisión como las onzas de cada alimento y la función objetivo como minimizar el costo total. Las restricciones son satisfacer las raciones mínimas de vitaminas y un tamaño mínimo de porción de 9 onzas. Se plantea el modelo de programación lineal con la función objetivo y restricciones
0 calificaciones0% encontró este documento útil (0 votos)
480 vistas8 páginas
El documento presenta un problema de dietética en el que se busca minimizar el costo de la cena de un comedor universitario al seleccionar entre tres alimentos que cumplen con las raciones mínimas diarias de tres vitaminas. Se definen las variables de decisión como las onzas de cada alimento y la función objetivo como minimizar el costo total. Las restricciones son satisfacer las raciones mínimas de vitaminas y un tamaño mínimo de porción de 9 onzas. Se plantea el modelo de programación lineal con la función objetivo y restricciones
El documento presenta un problema de dietética en el que se busca minimizar el costo de la cena de un comedor universitario al seleccionar entre tres alimentos que cumplen con las raciones mínimas diarias de tres vitaminas. Se definen las variables de decisión como las onzas de cada alimento y la función objetivo como minimizar el costo total. Las restricciones son satisfacer las raciones mínimas de vitaminas y un tamaño mínimo de porción de 9 onzas. Se plantea el modelo de programación lineal con la función objetivo y restricciones
El documento presenta un problema de dietética en el que se busca minimizar el costo de la cena de un comedor universitario al seleccionar entre tres alimentos que cumplen con las raciones mínimas diarias de tres vitaminas. Se definen las variables de decisión como las onzas de cada alimento y la función objetivo como minimizar el costo total. Las restricciones son satisfacer las raciones mínimas de vitaminas y un tamaño mínimo de porción de 9 onzas. Se plantea el modelo de programación lineal con la función objetivo y restricciones
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 8
UNIVERSIDAD ABIERTA Y A DISTANCIA DE MXICO
INGENIERA EN DESARROLLO DE SOFTWARE
ASIGNATURA: INVESTIGACIN DE OPERACIONES
UNIDAD I: INTRODUCCIN A LA INVESTIGACIN DE
OPERACIONES
ACTIVIDAD 2: PLANTEAMINETO DEL PROBLEMA
ALUMNO: SERGIO VARGAS OLIVARES
MATRICULA: ES1511108843
DOCENTE: SELENE MEDINA NIO
Divisin de Ciencias Exactas, Ingeniera y Tecnologa
Un dietista est planeando el men de la cena de un comedor universitario. Se servirn tres alimentos principales, todos ellos con distinto contenido nutricional. El dietista quiere suministrar por lo menos la racin mnima diaria de tres vitaminas en la cena. En la tabla se sintetiza el contenido vitamnico por onza de cada tipo de alimento, el costo de una onza de cada alimento y la racin diaria mnima de las tres vitaminas. Puede seleccionarse cualquier combinacin de los tres comestibles, la condicin de que el tamao de la porcin total sea de 9 onzas por lo menos. Vitamina 1 2 3 Oferta x onza ($) 1 50mg 20mg 10mg 0.10 2 30mg 10mg 50mg 0.15 3 20mg 30mg 20mg 0.12 Racin diaria 290mg 200mg 210mg mnima (RDM)
El problema radica en determinar el nmero de onzas de cada alimento que ha de incluirse en
la comida. El objetivo es minimizar el costo de cada alimento a fin de satisfacer las raciones diarias mnimas de las tres vitaminas, as como las restricciones impuestas al tamao mnimo de cada porcin. Para formular el modelo de PL en este problema, supngase que sea el nmero de onzas del alimento j. La funcin objetivo deber representar el costo total de la comida, expresado en dlares y dicho costo es la suma de los tres alimentos. 1. Identifica el problema que tu facilitador te proporcione
El problema est descrito anteriormente y se trata de un problema de minimizar, el mismo
problema lo dice.
2. Define las variables de decisin y explica brevemente como lo desarrollaste
Las variables de decisin son 1 , 2 , 3 , estas variables las determino porque representan a las incgnitas del problema, es decir representan a las onzas de cada alimento que se incluir en la comida.
3. Define el objetivo del problema y explica brevemente como lo desarrollaste y si es una
funcin que maximice o minimice.
El objetivo del problema radica en determinar el nmero de onzas de cada alimento que se servir, es decir minimizar el costo de cada alimento
4. Formula la ecuacin que represente las utilidades totales y explica brevemente como lo desarrollaste
La funcin objetivo debe representar el costo total de la comida, por lo tanto, el costo total es la suma de los costos de cada alimento y dicha funcin es la siguiente:
= 0.101 + 0.152 + 0.123
5. Describe las restricciones del problema y explica brevemente como lo desarrollaste
Las restricciones se obtienen del propio problema planteado y estas son que:
Quiere suministrar por lo menos la racin mnima diaria de las tres vitaminas en la cena
501 + 302 + 203 290
201 + 102 + 303 200 101 + 502 + 203 210
El tamao de la porcin total sea de 9 onzas por lo menos, es decir la suma de las porciones de cada vitamina debe ser de por lo menos 9 onzas:
1 + 2 + 3 9
6. Describe el modelo de acuerdo con la estructura general de un modelo de
programacin lineal. (Solo presenta funcin objetivo y sus restricciones, NO LO RESUELVAS).
El planteamiento del problema es el siguiente
Minimizar: = 0.101 + 0.152 + 0.123
Sujeto a:
501 + 302 + 203 290
201 + 102 + 303 200 101 + 502 + 203 210 1 + 2 + 3 9 1 , 2 , 3 0 Anexo captura de pantalla del examen diagnstico: Contesta de manera honesta y clara las siguientes preguntas.
1. Escribe tu matricula, nombre, correo institucional y correo personal
MATRICULA NOMBRE CORREO INSTITUCIONAL CORREO PERSONAL
2. Escribe en dos lneas la percepcin del concepto de investigacin de operaciones
Rama de las matemticas que se encarga de aplicar mtodos analticos avanzados con el propsito de apoyar el proceso de toma de decisiones.
3. Cual consideras que es el objetivo de la investigacin de operaciones
Apoyar la toma de decisiones basado en la solucin de un modelo matemtico
4. Que entiendes sobre programacin lineal
La programacin lineal consiste en un algoritmo el cual proporciona un mtodo a travs del cual se resuelven problemas.
5. Que son las variables de decisin, funcin objetivo y las restricciones
Las variables de decisin son factores controlables del problema que se pretende resolver, y se pretende conocer su valor ptimo.
La funcin objetivo es la expresin que ser optimizada basada en las restricciones del problema
Las restricciones son todas aquellas condiciones que limitan nuestro objetivo
6. Has realizado la solucin de sistemas de ecuaciones por medio de la sustitucin. En
caso de decir que si, explica de manera breve el proceso.
Si, el mtodo de sustitucin consiste bsicamente en los siguientes pasos:
1. Despejar una incgnita en una de las ecuaciones, que quedar en funcin de la otra incgnita (seguiremos teniendo una ecuacin). 2. En la otra ecuacin que no hemos utilizado, se sustituye la misma incgnita por el valor obtenido en el paso 1. 3. Despejar la nica incgnita que nos quede. Obtenemos el valor numrico de una incgnita. 4. Sustituir la incgnita despejada en el paso 3 por su valor numrico (tambin obtenido en el paso 3) en la ecuacin obtenida en el paso 1. 5. Operar para obtener el valor numrico de la otra incgnita. 7. Has realizado los despejes de variables?
Si
8. Has realizado la graficacin de ecuaciones?, en caso de decir que SI, explica de manera general y breve el proceso.
Si, el proceso general es:
1. Se puede asignar valores a una de las variables, y en base a esos valores se obtendrn los valores de la otra variable y se irn representando en el plano. 2. Se puede igualar a cero cada una de las variables por separado y despejar la variable restante, se marcan los datos obtenidos de esa variable en el plano y se procede a hacer lo mismo con la otra variable.
9. Has realizado la solucin de ecuaciones por medio del mtodo simplex y/o Gauss Jordan? En caso de que si, menciona de manera general los aspectos ms sobresalientes para la solucin.
Si, los pasos bsicos a seguir son:
1. Se debe en primer lugar anotar los coeficientes de las variables del sistema de ecuaciones lineales en su notacin matricial:
2. Entonces, anotando como matriz (tambin llamada matriz aumentada):
3. Una vez hecho esto, a continuacin, se procede a convertir dicha matriz en una matriz identidad, es decir una matriz equivalente a la original Bibliografa:
Taha, .A. Hamdy., (2012). Investigacin de Operaciones. Mxico: Pearson educacin.
Plantear modelos de Programacin Lineal Ejemplo 1. Recuperado de:
