UNIVERSIDAD MICHOACANA DE SANICOLÁS DE IDALGO

TEMA:
Tarea N° 7

QUE PRESENTA:
Juan Pablo Vallejo Barrón

Ingeniera Mecánica
Sección: 403

Materia:
Investigación de Operaciones

Profesor:

MORELIA, MICHOACÁN, ENERO 2018.

 UNIVERSIDAD MICHOACANA DE SANICOLÁS DE IDALGO

A) Programación lineal:

1.- Se define como caso particular de la programación diferenciable con

restricciones de desigualdad, cuando todas las funciones que intervienen son
funciones lineales.

2.- La programación lineal u optimización lineal, es un método matemático para

determinar la forma de lograr el mejor resultado (por ejemplo, el máximo beneficio
o el costo más bajo) de un modelo matemático dado por alguna lista de requisitos
representados por relaciones lineales.

3.- En economía y finanzas, la programación lineales una técnica matemática

utilizada en modelos informáticos (simulación) para encontrar la mejor solución
posible en la asignación de recursos limitados (energía, máquinas, materiales,
dinero, personal, espacio, tiempo, etc.) para lograr el máximo beneficio o costo
mínimo.

B) Propiedades de la PL

1.- La programación lineal utiliza un modelo matemático para descubrir el problema.

El adjetivo lineal significa que todas las funciones matemáticas del modelo deben
ser funciones lineales. En este caso, la palabra programación no se refiere a
programación en computadoras; en esencia es un sinónimo de planeación. Así, la
programación lineal trata de planeación de las actividades para obtener un resultado
óptimo, esto es, el resultado que mejor alcance la meta especificada (según el
modelo matemático) entre todas alternativas de solución.

C) Método Simplex:
 UNIVERSIDAD MICHOACANA DE SANICOLÁS DE IDALGO

1.- El método Simplex es un procedimiento algebraico, Sin embargo, sus conceptos

fundamentales son geométricos, por lo que la comprensión de estos conceptos
geométricos nos proporciona una fuerte intuición sobre cómo opera el método
Simplex y porque es tan eficiente.

2.- Este método se emplea con un proceso interactivo, o sea, que se usa
sucesivamente la misma rutina básica de cálculo, lo que da por resultado una serie
de soluciones sucesivas hasta que se encuentra la mejor. Una característica básica
del método Simplex es que la última solución produce una contribución tan grande
o mayor que la solución previa en un problema de maximización, lo que da la
seguridad de llegar finalmente a la respuesta óptima.

3.- El método Simplex nos sirve para solucionar problemas en donde debemos de
optimizar nuestros recursos de la manera más eficiente. Se utiliza para resolver
problemas de programación lineal en los que intervienen tres o más variables.

D) Función objetivo:

1.- La función objetivo es la ecuación que será optimizada dadas las limitaciones o
restricciones determinadas y con variables que necesitan ser minimizadas o
maximizadas usando técnicas de programación lineal o no lineal.

2.- Una función objetivo puede ser el resultado de un intento de expresar un objetivo
de negocio en términos matemáticos para su uso en el análisis de toma de
decisiones, operaciones, estudios de investigación o de optimización.
 UNIVERSIDAD MICHOACANA DE SANICOLÁS DE IDALGO

E) Inecuaciones:

1.- Las inecuaciones son desigualdades algebraicas en la que sus dos miembros
se relacionan por uno de estos signos:

< Menor que 2x − 1 < 7

≤ Menor o igual que 2x − 1 ≤ 7

> Mayor que 2x − 1 > 7

≥ Mayor o igual que 2x − 1 ≥ 7

2.- Una inecuación es una desigualdad que relaciona letras y números mediante las
operaciones aritméticas. Las letras se llaman incógnitas.

Las soluciones de una inecuación son los valores que pueden tomar las incógnitas
de manera que al sustituirlos en la inecuación hacen que la desigualdad sea cierta.

Transformación:
 UNIVERSIDAD MICHOACANA DE SANICOLÁS DE IDALGO

F) Que se entiende por solución factible:

1.- El conjunto intersección, de todos los semiplanos formados por las restricciones,
determina un recinto, acotado o no, que recibe el nombre de región de validez o
zona de soluciones factibles.

G) Que es una solución básica factible:

1.- En Programación Lineal una Solución Básica Factible (SBF) es aquella que
además de pertenecer a la región o área factible del problema se puede representar
a través de una solución factible en la aplicación del Método Simplex satisfaciendo
las condiciones de no negatividad.

H) Solución óptimas:

1.- El conjunto de los vértices del recinto (formados por las restricciones) se
denomina conjunto de soluciones factibles básicas y el vértice donde se presenta la
solución óptima se llama solución máxima (o mínima según el caso).

2.- La solución óptima proporciona un punto de equilibrio entre el logro de una meta
en la forma más efectiva posible y reducir costos tanto como sea posibles.

I) (creo que esta la harás tu) jaja

J) Costos marginales:

1.- En economía y finanzas, el costo marginal es el aumento en el costo total que

se produce cuando la cantidad producida cambia en una unidad. Es decir, es el
 UNIVERSIDAD MICHOACANA DE SANICOLÁS DE IDALGO

costo de producir una unidad más de un producto o servicio. Si el bien producido es

infinitamente divisible, por lo que el tamaño de un coste marginal cambiará con el
volumen, como un costo no lineal y no proporcional

K) Actividad económica:

1.- es cualquier proceso que ocurre de manera organizada con el fin último de
generar productos, o también bienes y servicios, que en un contexto dado
contribuirán al progreso económico de un grupo, sociedad o nación.

L) Alternativa de solución:

1.- método temporal para alcanzar una solución cuando el camino tradicional no
funciona. En informática se usa para superar inconvenientes de programación,
hardware o comunicación. Se mantiene hasta que el problema se corrija.

M) Restricciones:

1.- se denomina restricción de una función a otra que se define en un subconjunto

del dominio de la inicial (el dominio es, por su parte, un conjunto que reúne los
valores para los que se define una función), y que no acarrea un cambio con
respecto a los valores que asigna a cada elemento. Es correcto decir que la función
a la cual se le aplica dicha restricción es una extensión de la resultante.

N) Linealidad:

1.- La linealidad examina qué tan exactas son las mediciones en todo el rango
esperado de mediciones. La linealidad indica si el sistema de medición tiene la
misma exactitud para todos los valores de referencia.

2.- El término linealidad se refiere a la propiedad de escalamiento. Supón que tienes

dos propiedades físicas relacionadas, por ejemplo la rapidez a la que puedes correr
y la distancia que vas a recorrer. Si duplicas la velocidad, duplicas la distancia
recorrida. Si triplicas la velocidad, triplicas la distancia.

O) Variable real (de decisión):

 UNIVERSIDAD MICHOACANA DE SANICOLÁS DE IDALGO

1.- Es una medida donde se utilizan los precios constantes o de un periodo tomado
como referencia; entonces como lo que se utiliza para hacer la medición es un
patrón de referencia constante se eliminan las distorsiones que pueden provocar la
inflación o variación de los precios.

P) Variable de holgura:

1.- Variable agregada al lado izquierdo de una restricción de menor o igual que, para
convertir la restricción de una igualdad. El valor de esta variable comúnmente puede
interpretarse como la cantidad de recurso no usado.

Q) Variable intermedia:

Es aquella que juega un rol de factor condicional, pues su presencia entre la variable
independiente y variable dependiente hace que sin tener carácter de factor casual,
modifique el resultado, es decir, que modifique o coadyuve en la modificación de la
Variable Dependiente.

R) Variable Artificial:

Se denomina así a las variables que se agregan al problema con la finalidad de

hacer una restricción de desigualdad en igualdad, debe tener incorporado un
coeficiente muy alto en la función objetivo.

S) VARIABLE DE EXCEDENTE:

Variable restada de la lado izquierdo de una restricción de mayor o igual que, para
convertir dicha restricción en una igualdad. Generalmente el valor de esta variable
puede interpretarse como la cantidad por encima de algún nivel mínimo requerido.

T) Programa factible:

U) Programa óptimo: (No encuentro estos tres)

 UNIVERSIDAD MICHOACANA DE SANICOLÁS DE IDALGO

V) Variable entrante:

W) Minimización:

La minimización suele asociarse a una reducción, ya sea física o simbólica.

X) Maximización:

Consiste en aprovechar o explotar todo lo posible ciertos recursos o funciones. La

acción de maximizar puede desarrollarse de distintas maneras en el ámbito de la
economía y la producción.

W X) Minimizar y maximizar son dos acciones que tienen un impacto en el sistema

operativo, ya que le indican a qué aplicación, a qué proceso deberá prestarle mayor
atención, dedicarle la mayor cantidad de recursos disponibles.

Bibliografía:

http://www.ub.edu/matheopt/optimizacion-economica/programacion-lineal

https://uniiokarlairis.files.wordpress.com/2011/08/programacic3b3n-lineal1.pdf

http://metodosimplex15.blogspot.mx/2014/10/definicion_30.html

http://www.enciclopediafinanciera.com/definicion-funcion-objetivo.html

http://www.purotip.com/2014/01/que-son-las-inecuaciones.html

http://www.librosvivos.net/smtc/pagporformulario.asp?idIdioma=ES&TemaClave=1
174&pagina=2&est=0

https://www.gestiondeoperaciones.net/programacion_lineal/que-es-una-solucion-
basica-factible-en-programacion-lineal/
 UNIVERSIDAD MICHOACANA DE SANICOLÁS DE IDALGO

https://www.ditutor.com/programacion_lineal/solucion_optima.html

https://edukavital.blogspot.mx/2016/04/que-es-una-solucion-optima.html

https://prezi.com/5yhb1f3qljp8/costo-y-funcion-marginal-matematicas-hl/

https://www.definicionabc.com/economia/actividad-economica.php

https://support.minitab.com/es-mx/minitab/18/help-and-how-to/quality-and-process-
improvement/measurement-system-analysis/supporting-topics/other-gage-studies-
and-measures/what-are-bias-and-linearity/

https://es.khanacademy.org/science/electrical-engineering/ee-circuit-analysis-
topic/ee-dc-circuit-analysis/a/ee-linearity

https://prezi.com/idgaf21fgeft/variable-nominal-y-variable-real/