Your SlideShare is downloading. ×
C:\Fakepath\Metodo Simplex GráFico
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Introducing the official SlideShare app

Stunning, full-screen experience for iPhone and Android

Text the download link to your phone

Standard text messaging rates apply

C:\Fakepath\Metodo Simplex GráFico

937
views

Published on

Ejemplo del método simplex gráfico

Ejemplo del método simplex gráfico


0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
937
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
48
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. CURSO DE PROGRAMACIÓN LINEAL
    MÉTODO SIMPLEX GRÁFICO
    Ing. Hugo Salcedo Guío
  • 2. Introducción
    El Método Simplex Gráfico debe su denominación, al uso del plano cartesiano para representar las funciones lineales que modelan la relación entre una variable independiente “x” con otra dependiente “y”.
    Las funciones con las cuales trabaja la programación lineal, están relacionadas con procesos de producción a nivel de tiempos de fabricación, cantidad de mano de obra, materiales, equipos utilizados y costos de operación entre muchos otros aspectos.
    Todos los problemas de programación lineal incluidos los de tipo grafico, demandan la maximización o minimización de los diferentes recursos invertidos, a fin de obtener el mayor beneficio, como función de los objetivos que persiga tanto el área donde se presenta la problemática o necesidad como los directivos de la organización empresarial.
  • 3. Preconceptos
    Suma, Resta, Multiplicación y División de Enteros y Fraccionario
    Conjunto, Función Lineal, Ecuación, inecuación
    Expresión Algebraica, Constante, Variable
    Solución de Sistemas de Ecuaciones 2x2
    Es importante que usted revise estos conceptos para continuar…
  • 4. Estructura General del Modelo
    SIMPLEX
    Los modelos matemáticos de Programación lineal, tienen dos componentes:
    UnaFunción Objetivo
    Un sistema de inecuaciones o Restricciones
  • 5. Estructura General del Modelo
    SIMPLEX
  • 6. Estructura General del Modelo
    SIMPLEX
  • 7. Ejemplo de producción
    La compañía de muebles el cid, produce una línea de comedores de cuatro puestos denominada “Virginia”, para proyectos de vivienda de interés social.
    Con base en la información suministrada por los departamentos de producción y ventas, se sabe que:
    Los operarios de Corte y Ensamble, y Pintura y Acabado disponende 680 horas y 140 horas respectivamente a la semana para hacer su trabajo.
    Fabricar una silla demanda 4 horas en Corte y Ensamble, y media hora en el otro proceso.
    Fabricar una mesa necesita de 5 y 2 horas respectivamente.
    La utilidad neta por unidad vendida es de $50.000 para las mesas y $30.000 para las sillas.
    Determine cuántas unidades de mesas y sillas se deben fabricar, de manera que la compañía con esta línea logre la máxima utilidad.
  • 8. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
    1. Lea cuidadosamente el problema, e identifique que le piden hacer.
    … Este primer análisis permite definir las variables del problema.
  • 9. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
    2. Identifique las actividades y sus factores limitantes.
  • 10. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
    3. Ubique los coeficientes tecnológicos.
    …..Tenga en cuenta que algunas veces requerirá de creatividad y lógica para definir los coeficientes tecnológicos.
  • 11. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
    4. Determine los coeficientes de la función objetivo.
  • 12. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
    5. Estructure el modelo matemático de programación lineal y grafique la solución.
    Sujeto a:
  • 13. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
    Para graficar:
    Por cada ecuación haga CERO la variable “X” y despeje la variable “Y”, luego, haga CERO la variable “Y” y despeje la variable “X”. Ubique los puntos en cada eje del plano cartesiano y trace la línea.
    Determine la región solución teniendo en cuenta el signo de cada inecuación.
    Ubique las coordenadas cartesianas de los vértices de la región solución, remplace en la función objetivo y defina para que coordenada se cumple la condición (para el caso maximizar las utilidades)
  • 14. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
    5X + 4Y ≤ 680
    5(0) + 4Y ≤ 680
    4Y ≤ 680
    Y ≤ 680
    4
    Y ≤ 170
  • 15. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
    5X + 4Y ≤ 680
    5X + 4(0) ≤ 680
    5X ≤ 680
    X ≤ 680
    5
    X ≤ 136
  • 16. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
  • 17. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
    2X + 0.5Y ≤ 140
    X ≤ 70
    Y ≤ 280
  • 18. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
    2X + 0.5Y ≤ 140
    X ≤ 70
    Y ≤ 280
  • 19. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
    2X + 0.5Y ≤ 140
    Región Solución
    5X + 4Y ≤ 680
  • 20. Ejemplo de producción
    ESTRATEGIA DE SOLUCIÓN …
    Z = 50.000X + 30.000Y
    2X + 0.5Y ≤ 140
    (0 , 170)
    Z = 50.000(0) + 30.000(0)
    Z = 0
    (40 , 120)
    Z = 50.000(70) + 30.000(0)
    Z = 3´500.000
    Región Solución
    Z = 50.000(40) + 30.000(120)
    Z = 5´600.000
    Z = 50.000(0) + 30.000(170)
    Z = 5´100.000
    (70 , 0)
    (0 , 0)
    5X + 4Y ≤ 680