miércoles, 11 de mayo de 2011

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, por tanto, 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 son coincidentes (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 resolver todos 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. La bú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 largo de 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 calidad en 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 las relaciones 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 sus resultados 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 dos bolsas: una para los impresos A, en la que caben 120 y otra para los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150 impresos como máximo. Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que repartir de cada clase para que su beneficio diario sea máximo?
Sean las variables de decisión:
x= n: de impresos diarios tipo A repartidos.
y= n: de impresos diarios tipo B repartidos.
Función objetivo:
f=5x+7y

Restricciones:
Método Gráfico
Gráfica:
Los puntos de intersección son:
Siendo los valores de la función objetivo:
Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia máxima diaria de 950 dólares.

Método Simplex












5 comentarios:

  1. Que tal, disculpa una consulta podrias hablar del metodo de la gran M es que no me queda claro la diferencia entre metodo simplex y metodo de la gran M se me hacen muy parecido y no lo acabo de comprender, bueno seria todo un fuerte abrazo.

    ResponderEliminar
  2. Este comentario ha sido eliminado por el autor.

    ResponderEliminar
  3. Una duda que diferenciaba entre método y modelo grafico

    ResponderEliminar
  4. YouTube Gaming YouTube is a real-life gambling company
    YouTube Gaming's YouTube channel has grown download youtube video to mp3 exponentially over the past decade. In August 2020, YouTube Gaming released its full lineup of slots Feb 18, 2020 · Uploaded by VideoGame

    ResponderEliminar
  5. Casino-Area Map & Directions - Mapyro
    Highway 50 서울특별 출장안마 Casino 김제 출장샵 and Hotel, Las Vegas. Casino-Area Map 충청남도 출장샵 and Directions. Highway 제주 출장샵 50, Las Vegas. Casino-Area Map 전주 출장마사지 and Directions.

    ResponderEliminar