UNADM

Investigación de
Operaciones

GUILLERMO
DURAN GARCIA
AL12524075
Autorreflexiones
Unidad 1
 Autorreflexiones Unidad 1 DIOP

1.- Diferencia entre el método gráfico y simplex

MÉTODO GRÁFICO

El método gráfico se utiliza para la solución de problemas de PL, representando

geométricamente a las restricciones, condiciones técnicas y el objetivo.

El modelo se puede resolver en forma gráfica si sólo tiene dos variables. Para
modelos con tres o más variables, el método gráfico es impráctico o imposible.
Cuando los ejes son relacionados con las variables del problema, el método es
llamado método gráfico en actividad. Cuando se relacionan las restricciones
tecnológicas se denomina método gráfico en recursos.

MÉTODO SIMPLEX.

En la solución gráfica observamos que la solución óptima está asociada siempre

con un punto extremo del espacio de soluciones. El método simplex está basado
fundamentalmente en este concepto.

Careciendo de la ventaja visual asociada con la representación gráfica del espacio

de soluciones, el método simplex emplea un proceso iterativo que principia en un
punto extremo factible, normalmente el origen, y se desplaza sistemáticamente de
un punto extremo factible a otro, hasta que se llega por último al punto óptimo.

2.- Para que te sirve la técnica con variables artificiales

Agregar variables no negativas en el lado izquierdo de cada una de las ecuaciones
correspondientes a las restricciones cuyos signos originales sean (³ ) o (=) estas
variables se llaman variables artificiales y su presencia es una violación de las
leyes del álgebra; esta dificultad se supera asegurando que estas variables
artificiales sean 0 en la solución final, esto se consigue asignando una
penalización, muy grande a estas variables en la Función Objetivo.
Las variables artificiales son ficticias y no tienen ninguna interpretación física
directa en términos del problema original.

3.- Del método gráfico donde lo emplearías.

El método gráfico se emplea para resolver problemas que presentan sólo 2

variables de decisión. El procedimiento consiste en trazar las ecuaciones de las
restricciones en un eje de coordenadas X 1, X2 para tratar de identificar el área de
soluciones factibles (soluciones que cumplen con todas las restricciones).

La solución óptima del problema se encuentra en uno de los vértices de esta área
de soluciones creada, por lo que se buscará en estos datos el valor mínimo o
máximo del problema.

4.- Explica con tus propias palabras el método de la gran M

El método de la gran M consiste en modificar el problema original para dar lugar a

un nuevo problema agregando una variable W llamada artificial y que se
penalizara mediante un costo “M” de valores grandes y positivos, y esto permite
que la función objetivo tome valores muy grandes.

Cuando W salga de la base en ese momento W=0 y esto indica haber regresado
al problema original, pero si se llega a W>0, entonces el problema no tendrá
solución.

5.- De esta unidad que fue lo que mejor aprendiste y por que

En lo personal se me complico toda la unidad ya que los conocimientos que tenia

de investigación de operaciones, eran poco; pero con un poco de dedicación y
tiempo logre aprender los Métodos que se manejan en la unidad.