Professional Documents
Culture Documents
Ernesto Serrato
Grupo: 29TGPIN
Ficha: 1804487
Bogotá D.C.
2019
1
Cuestionario
Ernesto Serrato
Grupo: 29TGPIN
Ficha: 1804487
Bogotá D.C.
2
Contenido
1. CUESTIONARIO...........................................................................................................................................................4
1.1 Explique qué es la investigación de operaciones. Cuál es su Importancia y para qué sirve................................4
1.2 Qué se entiende por programación lineal y modelos de programación lineal....................................................4
1.3 Explique cada uno de los elementos básicos de un modelo de programación lineal. Dar ejemplos..................4
1.4 Explique los pasos para resolver un problema de programación lineal. Ambiente su respuesta con ejemplos. 4
1.5 Explique en qué consiste el método algebraico en la solución de problemas de programación lineal. Dar
ejemplo.......................................................................................................................................................................4
1.6 Explique en qué consiste el método gráfico en la solución de problemas de programación lineal. Dar ejemplo.
....................................................................................................................................................................................4
1.7En programación lineal, qué se entiende por modelo de mezclas, modelo insumo-producto, modelo de
transporte y modelo de planeación de capacidad.....................................................................................................4
1.8 Elabore un glosario de 30 palabras concernientes al tema tratado, con su significado en español y su
correspondiente traducción al idioma inglés.............................................................................................................4
2. Desarrollo...................................................................................................................................................................5
2.1 Explique qué es la investigación de operaciones. Cuál es su Importancia y para qué sirve................................5
2.2 Qué se entiende por programación lineal y modelos de programación lineal....................................................5
2.3 Explique cada uno de los elementos básicos de un modelo de programación lineal. Dar ejemplos..................5
2.4 Explique los pasos para resolver un problema de programación lineal. Ambiente su respuesta con ejemplos. 6
2.5 Explique en qué consiste el método algebraico en la solución de problemas de programación lineal. Dar
ejemplo.......................................................................................................................................................................8
2.6 Explique en qué consiste el método gráfico en la solución de problemas de programación lineal. Dar ejemplo.
..................................................................................................................................................................................10
2.7 En programación lineal qué se entiende por modelo de mezclas, modelo insumo-producto, modelo de
transporte y modelo de planeación de capacidad...................................................................................................12
2.8 Elabore un glosario de 30 palabras concernientes al tema tratado, con su significado en español y su
correspondiente traducción al idioma inglés...........................................................................................................14
3. Cibergrafía................................................................................................................................................................19
Tabla de ilustraciones.
Ilustración 1....................................................................................................................................................................8
Ilustración 2....................................................................................................................................................................8
Ilustración 3..................................................................................................................................................................10
Ilustración 4..................................................................................................................................................................10
Ilustración 5..................................................................................................................................................................10
Ilustración 6..................................................................................................................................................................10
Ilustración 7..................................................................................................................................................................10
Ilustración 8..................................................................................................................................................................11
Ilustración 9..................................................................................................................................................................12
Ilustración 10................................................................................................................................................................12
Ilustración 11................................................................................................................................................................12
Ilustración 12................................................................................................................................................................13
1. CUESTIONARIO.
Está diseñada para modelos con funciones objetivo y restricciones lineales. Por
lo general las soluciones no se obtienen como si fueran fórmulas, sino que más
bien se determinan mediante algoritmos. Un algoritmo proporciona reglas fijas
de cálculo que se aplican en forma repetitiva al problema, y cada repetición
llamada iteración acerca la solución a lo óptimo. Algunos modelos matemáticos
pueden ser tan complejos que es imposible resolverlos con cualquiera de los
algoritmos de optimización disponibles. En esos casos quizá sea necesario
abandonar la búsqueda de la solución óptima y simplemente buscar una buena
solución aplicando la heurística, y la meta heurística o bien reglas empíricas.
Ejemplo:
Este es un caso curioso, con solo 6 variables (un caso real de problema de
transporte puede tener fácilmente más de 1.000 variables) en el cual se aprecia
la utilidad de este procedimiento de cálculo.
1. Existen tres minas de carbón cuya producción diaria es:
4. Restricciones de la producción:
Ilustración 1
5. Restricciones del consumo:
Ilustración 2
6. La función objetivo será:
Ejemplo:
Para el elemento hidrógeno (H) hay 4·a átomos en los reactivos y 2·d
átomos en los productos. De esta manera se puede plantear una
condición de igualdad para el hidrógeno:
Hidrógeno: 4·a = 2·d
Y procediendo de la misma forma para el resto de los elementos
participantes se obtiene un sistema de ecuaciones:
Hidrógeno: 4·a = 2·d
Oxígeno: 2·b = 2·c + d
Carbono: a = c
Con lo que tenemos un sistema lineal de tres ecuaciones con
cuatro incógnitas homogéneo:
Ilustración 3
Al ser un sistema homogéneo tenemos la solución trivial:
Ilustración 4
Ilustración 5
Ilustración 6
Ilustración 7
Se trata en encontrar el menor valor de d que garantice que
todos los coeficientes sean números enteros, en este caso
haciendo d= 2, tendremos:
Ilustración 8
Sustituyendo los coeficientes estequiométricos en la
ecuación de la reacción, se obtiene la ecuación ajustada de
la reacción:
Ésta dice que 1 molécula de metano reacciona con 2
moléculas de oxígeno para dar 1 molécula de dióxido de
carbono y 2 moléculas de agua.
Al fijar arbitrariamente un coeficiente e ir deduciendo los
demás pueden obtenerse valores racionales no enteros. En
este caso, se multiplican todos los coeficientes por el mínimo
común múltiplo de los denominadores. En reacciones más
complejas, como es el caso de las reacciones redox, se
emplea el método del ion-electrón.
Ejemplo:
Maximizar
Sujeto a:
Ilustración 10
Ilustración 11
Ilustración 9
La solución óptima siempre se encuentra en uno de los vértices del conjunto de
soluciones factibles. Se analizan estos valores en la función objetivo. El vértice
que representa el mejor valor de la función objetivo será la solución óptima.
Ilustración 12
Modelo de mezclas
Es un tipo de modelos, los cuales aparecen, por ejemplo, en aquellas
situaciones en las cuales una empresa dispone para un periodo dando
cantidades limitadas y de recursos (materia prima, maquinaria, dinero,
habilidades humano, etc.), que utiliza para la producción de artículos, cada uno
delos cuales utilizarlos recurso en una cierta combinación. Es decir, se conocen
los valores que indican el número de unidades del recurso necesarios para
producir una unidad del artículo.
También se conocen los valores que son las utilidades unitarias (costos
unitarios) del producto. El problema consiste entonces en determinar la
cantidad a producir de cada uno de los artículos que compiten por el uso de los
recursos, de tal forma que se obtenga un máximo de producción o un máximo
de beneficio, un mínimo de costo u otro objetivo especial, en un periodo
determinado de producción
Matriz Insumo-Producto
Las matrices de insumo-producto, desarrollada por Wassaly Leontief, "premio
Nobel de economía de 1973". Indican las interrelaciones que se dan entre la
oferta y la demanda en los diferentes sectores de una economía durante algún
periodo. La frase de "insumo-producto" se utiliza porque las matrices muestran
los valores de los productos de cada industria que son vendidos como insumo,
tanto a las industrias como a los consumidores finales.
El método input-output o también llamado análisis intersectorial nos sirve para
medir y analizar las relaciones de interdependencia reciproca que existen entre
los diversos sectores de producción y consumo que integran la economía de
una nación. Si bien aplicase posteriormente al estudio de sistemas más
reducidos (áreas metropolitanas, grandes empresas.)
Modelo de transporte
La aplicación del modelo de transporte no se limita al transporte de artículos.
Esta sección presenta dos aplicaciones no tradicionales en las áreas de control
de producción e inventarios y el servicio de afilado de herramientas.
Modelo de transporte de la P. L. su objetivo es encontrar el costo mínimo de
envío de una cantidad determinada de productos desde ciertos puntos
geográficos llamados orígenes, hasta los puntos de distribución llamados
destinos.
Históricamente el problema de transporte data de 1941, cuando F. L. Hitchcook
presentó un estudio titulado “The distribution of a product from several source
to numerous localities”, que se considera el primer trabajo realizado que aborda
el problema de transporte. Estas son las técnicas más conocidas:
Esquina noroeste.
Vogel.
Modi.
Palabras
Acotado
Algebra
Algoritmos
Auditoria
Calculo
Coeficiente
Consumo
Coordenadas
Costo
Ecuación
Empírico
Estequiométrico
Factible
Factibilidad
Formula
Heurística
Homogéneo
Incógnita
Inecuación
Iteración
Método
Modelos
Optimizar
Recinto
Trivial
Utilidad
Variable
Veracidad
Vértice
Viabilidad
Words in inglish.
Bounded
Algebra
Algorithms
Audit
Calculation
Coefficient
Consumption
Coordinates
Cost
Equation
Empirical
Stoichiometric
Feasible
Feasibility
Formula
Heuristics
Homogeneous
Incognito
Inequality
Iteration
Method
Models
Optimize
Enclosure
Trivial
Utility
Variable
Truthfulness
Vertex
Significado:
Acotado: El concepto de acotado aparece en matemáticas para referirse a una
situación en la que para cierto objeto matemático o un objeto construido a partir del
mismo puede establecerse una relación de orden con otro tipo de entidad llamada cota
superior o inferior.
Algebra: es la rama de las matemáticas que estudia las estructuras, las relaciones y
las cantidades (en el caso del álgebra elemental). Es una de las principales ramas de la
matemática, junto a la geometría, el análisis matemático, la combinatoria y la teoría de
números.
Ecuación: Igualdad entre dos expresiones que contiene una o más variables.
Factible: se refiere a la disponibilidad de los recursos necesarios para llevar a cabo los
objetivos o metas señaladas.
Homogéneo: Que está formado por elementos con características comunes referidas a
su clase o naturaleza, lo que permite establecer entre ellos una relación de semejanza
y uniformidad.
Incógnita: Variable que interviene en una ecuación o inecuación y que se verifica para
unos valores determinados; se representa con las letras x, y, z, v, t, etc.
Iteración: Significa repetir varias veces un proceso con la intención de alcanzar una
meta deseada, objetivo o resultado.
Optimizar: Conseguir que algo llegue a la situación óptima o dé los mejores resultados
posibles.
Recinto: Espacio comprendido dentro de ciertos límites (muros, vallas, etc.) que se
utiliza con un fin determinado; generalmente está ocupado por instalaciones o
construcciones.
Utilidad: Capacidad que tiene una cosa de servir o de ser aprovechada para un fin
determinado.
Variable: Es un símbolo de una formula o algoritmo, se utiliza para la designación de
una actividad o decisión indefinida y a definir dentro de un numero de probabilidades
específicas.
Viabilidad: Hace referencia a la condición del camino donde se puede transitar o por el
cual sea conveniente hacerlo.
Calculation: Action to do the mathematical operations necessary to find out the result,
the value or the measure of something, in numerical expression.
Consumption: Amount of goods consumed, especially energy or fuel that requires the
operation of machines, vehicles, etc.
Coordinates: Pair of real numbers expressed in a certain order that determine the
position of a point in a line, plane or space.
Equation: Equality between two expressions that contains one or more variables.
Feasible: refers to the availability of the resources necessary to carry out the objectives
or goals indicated.
Feasibility: Quality or condition of feasible.
Incognita: Variable that intervenes in an equation or inequality and that is verified for
certain values; it is represented by the letters x, y, z, v, t, etc.
Iteration: It means repeating a process several times with the intention of reaching a
desired goal, objective or result.
Optimize: Get something to reach the optimal situation or give the best possible
results.
Enclosure: Space within certain limits (walls, fences, etc.) that is used for a specific
purpose; It is usually occupied by facilities or constructions.
Trivial: Situation, aspect or other thing that does not matter, transcendence or interest.
Utility: Capacity that has a thing to serve or be used for a particular purpose.
Truthfulness: It is the quality of what is true or truthful, and is conformed to the truth
and conforms to it. It is a positive moral value that seeks the truth.
Feasibility: Refers to the condition of the road where it can be traveled or for which it is
convenient to do so.
3. Cibergrafía
file:///C:/Users/Usuario/Downloads/2679-Article%20Text-5438-1-10-
20110901%20(1).pdf
http://algebralineal3.blogspot.com/p/matriz-insumo-producto.html
https://jrvargas.files.wordpress.com/2009/01/investigacic3b3n-de-
operaciones-9na-edicic3b3n-hamdy-a-taha-fl.pdf
http://gc.initelabs.com/recursos/files/r157r/w13212w/Invg%20operaciones_2aE
d_07.pdf
https://es.scribd.com/doc/58059787/MODELO-DE-MEZCLA-DE-
PRODUCCION-DE-PROGRMACION-LINEAL
https://www.vitutor.com/algebra/pl/a_2.html
https://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal
http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/UI
b.HTML
https://es.wikipedia.org/wiki/M%C3%A9todo_algebraico
https://jrvargas.files.wordpress.com/2009/01/investigacic3b3n-de-operaciones-
9na-edicic3b3n-hamdy-a-taha-fl.pdf