Вы находитесь на странице: 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


ES1511108843 Sergio Vargas Olivares sergiovo@nube.unadmexico.mx sergiovo@live.com.mx

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:


https://www.youtube.com/watch?v=ytiq74ALnUQ

Plantear las ecuaciones de Programacin Lineal Ejemplo 2. Recuperado de:


https://www.youtube.com/watch?v=Fok_lF_wsOc

Вам также может понравиться