Actividad de Aprendizaje

Actividad: Cuestionario

Modalidad Forma de Entrega Fecha de Entrega

Individual Blackboard 01/10/2020

Nombre
Gustavo Alberto Zavala Pérez

Después de leer la información de este curso y ver los vídeos así el archivo anexado, contesta el
siguiente cuestionario y resuelve los problemas que se solicitan. si consideras que no hay suficiente
información para contestar alguna de las preguntas debes de investigar hasta obtener la respuesta
correcta.

1
1.- ¿Que es investigación de Operaciones o I. O.?
Es una rama de la ingeniería industrial, consiste en el uso de modelos matemáticos, estadísticos y algoritmos.
Su objetivo es la toma de decisiones con la finalidad de mejorar y optimizar nuestros procesos.
Haciendo hincapié en que la definición correcta del problema es la fase más importante (y más difícil) de
practicar la IO. También se recalca que si bien el modelado matemático es la piedra angular de la IO, en la
decisión final se deben tomar en cuenta factores incuantificables, como el comportamiento humano.

2.- ¿En qué tipo de operaciones se desarrolló inicialmente la I.O.?

Inicialmente se ocupó en el siglo tres por Arquímedes para el rayo de calor y la garra para defender la ciudad de
Siracusa.
De ahí se ocupó para la segunda guerra mundial en gran Bretaña desarrollando un método de análisis para
mejorar la forma de hacer tácticas para administración de municiones, recursos y demás; También para planear
tácticas de ataque y rutas con una efectividad grande.
Charles Babbage la ocupo para los costos de transporte, y la clasificación del correo realizado en Inglaterra en
1840.

3.- ¿Que es la programación lineal?

Es un método que se utiliza en la resolución de problemas donde se plantea optimizar el uso de ciertos recursos
que se disponen para maximizar utilidades, beneficios, ingresos, eficiencia o minimizar costos, perjuicios,
egresos, Etc.
 El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de inecuaciones lineales), optimizando
una función objetivo también lineal.

4.- ¿Cuáles son los 3 elementos básicos de la programación lineal?

En el proceso de formulación de un modelo de programación lineal hay que dar los siguientes pasos:
1. Determinación de las variables de decisión. Representan los elementos del sistema a modelar que son
controlables por el decisor. En los modelos lineales continuos estas variables toman como valores números
reales y se representan por letras con subíndices como se acostumbra a hacer con las variables matemáticas, o
literales alusivos a su significado: peso, valor, etc.
2. Determinación de las restricciones. Representan las limitaciones prácticas de determinados recursos o
imposiciones físicas de la realidad.
3. Formulación de la función objetivo. Se trata de la función que mide la calidad de la solución y que hay que
optimizar (maximizar un beneficio o minimizar un coste). También es una función lineal de todas o parte de las
variables de decisión.

5.- ¿Cuantas variables de decisión debe tener un problema para poder ser resuelto por el método
gráfico?
Aquí nos ocuparemos de la intersección de líneas y planos para obtener un enfoque de dos y tres dimensiones,
cuando tratemos problemas de tres dimensiones, es de suma importancia la interpretación de los planos
puesto que dada su naturaleza y la abstracción de los mismos, dificultan la tarea tanto del dibujante como del
que interpreta la solución de estos. De aquí se desprende que podemos dar respuesta a problemas de una, dos
y tres variables que significarían cada una de ellas las dimensiones que tratemos. Hasta ahora no hemos
mencionado los problemas unidimensionales, es decir, de una variable, ya que su solución es trivial.
formular el modelo matemático que está dado por una función objetivo, y una o más restricciones, ya sean
ecuaciones o desigualdades, ya que estos deben cumplir casi siempre con un máximo o mínimo en sus

2
requerimientos, el Segundo paso es expresar en forma gráfica las restricciones del problema, delimitando las
áreas que cumplan con éstas, el Tercer paso básico es trazar la función objetivo en la gráfica con una utilidad
supuesta arbitrariamente a fin de conocer su pendiente y de ahí buscar la solución óptima, y como Cuarto y
último paso es encontrar la solución de problema, en el método gráfico, recomendando hace uso de
simultáneas para encontrar los valores precisos en los cruces de las ecuaciones graficadas y que forman el
punto óptimo de solución.

6.- Menciona 3 técnicas matemáticas o Algoritmos de programación lineal.

Gran M: Corresponde a una variación del Algoritmo simplex para penalizar la presencia de variables artificiales,
mediante la introducción de una constante M definida como un valor muy grande aunque finito
flujo mínimo: En lo que respecta a las redes, un corte es un conjunto de corte en el cual quedando partes
disjuntas del conjunto de vértices, V1 y V2 que, situados en la red, dejan la fuente en una de ellas y al sumidero
en la otra.
Algoritmo fraccional
método dual simplex: En particular este método se puede utilizar cuando luego de llevar a la forma estándar
un modelo de Programación Lineal no se dispone de una solución básica factible inicial con la cual se pueda dar
inicio a las iteraciones del algoritmo.

7.- ¿Que es un modelo de optimización?

Un modelo de optimización es la representación matemática de un problema real en el cual uno conoce el

impacto de cada una de las variables y uno busca encontrar el mínimo valor (o máximo) posible de una función
objetivo: costo, ventas, nivel de servicio, entre otros.

8.- ¿Cuáles son las 5 etapas para encontrar la solución óptima de un modelo Matemático?

1. Identificar las variables de decisión.

2. Identificar la función objetivo (¿Qué se desea hacer?
3. identificar las restricciones
4. Construcción del modelo matemático
5. Implementación de la solución.