Metodo grafico

Método Gráfico, Método Simplex, PERT, CMP

¿En qué consiste el Método Gráfico?

Este método tiene sólo dos variables de decisión y por lo tanto solo dos dimensiones, por lo que se puede usar un procedimiento gráfico para resolverlo. Esto incluye la construcción de una gráfica de dos dimensiones con x1 y x2 en los ejes.
El método gráfico para resolver este tipo de sistemas consiste, portanto, en representar en unos ejes cartesianos, o sistema de coordenadas, ambas rectas y comprobar si se cortan y, si es así, dónde. Esta última afirmación contiene la filosofía del proceso de discusión de un sistema por el método gráfico. Hay que tener en cuenta, que, en el plano, dos rectas sólo pueden tener tres posiciones relativas (entre sí): se cortan en un punto, son paralelas o soncoincidentes (la misma recta). Si las dos rectas se cortan en un punto, las coordenadas de éste son el par (x, y) que conforman la única solución del sistema, ya que son los únicos valores de ambas incógnitas que satisfacen las dos ecuaciones del sistema, por lo tanto, el mismo es compatible determinado.

¿En qué consiste el Método Simplex?

El algoritmo Simplex es un método algebraico para resolvertodos los problemas de programación lineal en un número finito de pasos es una computadora.
Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución.
Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior. Labúsqueda se hace siempre a través de los lados del polígono (o de las aristas del poliedro, si el número de variables es mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la solución.
El método del simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo largode la cual f aumenta.

Algoritmo de Mejora Finita: Método Sistemático utilizado para encontrar una solución óptima a un modelo matemático mediante la generación de un número finito de soluciones factibles, cada una de las cuales tiene un valor de función objetivo mejor que el anterior.
Paso 0: Iniciación
Paso 1: Prueba de Optimalidad
Paso 2: Traslado

¿En qué consiste PERT - CPM?
PERT(Técnica de Revisión y Evaluación de Programas) y CMP (Método de la Ruta Crítica).
El método PERT y CPM tiene muchas aplicaciones que oscilan desde le planeación y control de proyectos, construcción de puentes edificios, desarrollos industriales, instalación de equipos electrónicos, grandes operaciones comerciales etc.; sin embargo lo diversificado de la aplicación del PERT y CPM ha mostrado la calidaden todos estos campos, dándoles información inmediata al ámbito correspondiente para la toma de decisión de la forma de acción mas conveniente.
Esta técnica nos permite la cimentación y visualización de un diagrama de red representando cada actividad (etapa) mediante una flecha llamada arco. Así miso las redes tienen un papel importante en el manejo de los proyectos permitiendo demostrar lasrelaciones entre las actividades, además el nodo en el diagrama de red es un aspecto de mucha importancia en un problema como la fuente y destinación de bienes, sin dudas el PERT y CPM es una herramienta de estudios múltiples con una serie de elementos Inter conectados por lo que se requiere desde interpretaciones reales y objetivas al momento de ser empleadas, pero con la convicción de que susresultados serán beneficiosos al cumplimiento de las metas de las metas planeadas en los diversos campos.


Ejercicio resuelto por Método Grafico y por Método Simplex

Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 dólares por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 dólares por impreso. El estudiante lleva...