Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 33 vistas

    Ejercicio 1. Metodo Simplex Primal - Tarea 2.. Jeffersonmeza

    Cargado por

    Jefferson Meza g
    Este documento presenta un problema de programación lineal para maximizar las utilidades de una empresa que produce dos productos. Se resuelve el problema usando el método simplex primal y la solución óptima es producir 2232 unidades del Producto A y 9375 unidades del Producto B para obtener una utilidad máxima de $583.928,6

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd

    Ejercicio 1. Metodo Simplex Primal - Tarea 2.. Jeffersonmeza

    Cargado por

    Jefferson Meza g
    33 vistas10 páginas
    Este documento presenta un problema de programación lineal para maximizar las utilidades de una empresa que produce dos productos. Se resuelve el problema usando el método simplex primal y la solución óptima es producir 2232 unidades del Producto A y 9375 unidades del Producto B para obtener una utilidad máxima de $583.928,6

    Descripción original:

    contabilidad

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    XLSX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un problema de programación lineal para maximizar las utilidades de una empresa que produce dos productos. Se resuelve el problema usando el método simplex primal y la solución óptima es producir 2232 unidades del Producto A y 9375 unidades del Producto B para obtener una utilidad máxima de $583.928,6

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    33 vistas10 páginas

    Ejercicio 1. Metodo Simplex Primal - Tarea 2.. Jeffersonmeza

    Cargado por

    Jefferson Meza g
    Este documento presenta un problema de programación lineal para maximizar las utilidades de una empresa que produce dos productos. Se resuelve el problema usando el método simplex primal y la solución óptima es producir 2232 unidades del Producto A y 9375 unidades del Producto B para obtener una utilidad máxima de $583.928,6

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    de 10

    EJERCICIO 1.

    METODO SIMPLEX PRIMAL – TAREA 2

    Sea el modelo de programacion lineal

    Funcion Objetivo
    𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁= 60 𝑿𝟏 + 48 𝑿𝟐 + 36 𝑿𝟑
    Sujeto a:
    0,56 𝑿𝟏 + 0,40 𝑿𝟐 + 0,28 𝑿𝟑 ≤ 5000
    0,16 𝑿𝟏 + 0,24 𝑿𝟐 + 0,32 𝑿𝟑 ≤ 3000
    0,28 𝑿𝟏 + 0,36 𝑿𝟐 + 0,4 𝑿𝟑 ≤ 4000
    𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎
    Forma estándar del modelo por el método simplex primal:

    Funcion Objetivo
    𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 60 𝑿𝟏 − 48 𝑿𝟐 − 36 𝑿𝟑 = 𝟎
    0,56 𝑿𝟏 + 0,40 𝑿𝟐 + 0,28 𝑿𝟑 + 𝑺𝟏 = 5000
    0,16 𝑿𝟏 + 0,24 𝑿𝟐 + 0,32 𝑿𝟑 + 𝑺𝟐 = 3000
    0,28 𝑿𝟏 + 0,36 𝑿𝟐 + 0,4 𝑿𝟑 + 𝑺𝟑 = 4000
    𝑿𝟏, 𝑿𝟐, 𝑿𝟑, 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎

    Solución de modelo por el método simplex primal:


    Tabla inicial del método simplex primal:
    Condicion de optimidad: la variable entrante (VE) es la variable

    VARIABLES VARIABLES NO BASICAS


    BASICAS Z X1 X2 X3
    Z 1 -60 -48 -36
    S1 0 0.56 0.4 0.28
    S2 0 0.16 0.24 0.32
    S3 0 0.28 0.36 0.4

    Eliminacion de Gauss Jordan: convertir la columna de la variable entrante en un vector de identi

    1. Ecuacion pivote:
    nueva ecuacion pivote= ecuacion pivote/elemento pivote
    2. Las demas ecuaciones incluyendo Z:
    nueva ecuación = [nueva ecuación pivote * ( - coeficiente de la columna de la var

    Iteración 1:

    VARIABLES VARIABLES NO BASICAS


    NO BASICAS Z X1 X2 X3
    Z 1 -22.66666666667 0 17.333333333333
    S1 0 0.248888888889 0 -0.164444444444
    S2 0 -0.026666666667 0 0.0533333333333
    X2 0 0.777777777778 1 1.1111111111111

    Iteración 2:

    VARIABLES VARIABLES NO BASICAS


    BASICAS Z X1 X2 X3
    Z 1 0 0 2.3571428571429
    X1 0 1 0 -0.660714285714
    S2 0 0 0 0.0357142857143
    X2 0 0 1 1.625
    la variable entrante (VE) es la variable no basica mas negativa

    S NO BASICAS Condicion de fcatibilidad: La variable salien


    SOLUCION
    S1 S2 S3
    0 0 0 0
    1 0 0 5000
    0 1 0 3000
    0 0 1 4000

    variable entrante en un vector de identidad

    emento pivote

    ( - coeficiente de la columna de la variable entrante)] + ecuación anterior

    S NO BASICAS
    SOLUCION
    S1 S2 S3
    0 0 133.33333333333 533333.33333 2
    1 0 -1.111111111111 555.55555556 2
    0 1 -0.666666666667 333.33333333 2
    0 0 2.7777777777778 11111.111111 1

    S NO BASICAS
    SOLUCION
    S1 S2 S3 2 Nueva ecuación=
    91.07142857143 0 32.142857142857 583928.57143 1 Nueva ecuación pivote=
    4.017857142857 0 -4.464285714286 2232.1428571 2 Nueva ecuación=
    0.107142857143 1 -0.785714285714 392.85714286 2 Nueva ecuación=
    -3.125 0 6.25 9375
    tibilidad: La variable saliente (VS) es la variable basica con la razon mas pequeña con denominador estrictamente positivo en direccion

    Razón
    Razón = J31/E31 12500
    Razón = J32/E32 12500
    Razón = J33/E33 11111.111111111 Vs elemento pivote, ecuacion pivote

    (E49*-$E$30)+E30 Razón
    (E49*-$E$31)+E31 Razón = J47/E47 2232.1429
    (E49*-$E$32)+E32 Razón = J48/E48 -12500
    E33/$E$33 Razón = J49/E49 14285.714

    (D56*-$D$46)+D46 Razón
    D47/$D$47 Razón = J56/F56 -3378.378
    (D56*-$D$48)+D48 Razón = J57/F57 11000
    (D56*-$D$49)+D49 Razón = J58/F58 5769.2308
    amente positivo en direccion de la variable entrante
    EJEMPLO METODO SIMPLEX PRIMAL - TAREA 2

    Sea, el modelo de programación lineal:

    Funcion Objetivo
    𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁= 60 𝑿𝟏 + 48 𝑿𝟐 + 36 𝑿𝟑
    Sujeto a:
    0,56 𝑿𝟏 + 0,40 𝑿𝟐 + 0,28 𝑿𝟑 ≤ 5000
    0,16 𝑿𝟏 + 0,24 𝑿𝟐 + 0,32 𝑿𝟑 ≤ 3000
    0,28 𝑿𝟏 + 0,36 𝑿𝟐 + 0,4 𝑿𝟑 ≤ 4000
    𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

    La solución en Solver es:

    FUNCION OBJETIVO Max Z 583928.57

    X1 X2 X3
    2232.14286 9375 0
    60 48 36

    RESTRICCIONES
    LADO IZQ LADO DER
    0.56 0.4 0.28 5000 ≤ 5000
    0.16 0.24 0.32 2607.1429 ≤ 3000
    0.28 0.36 0.4 4000 ≤ 4000
    Solución óptima

    La empresa debe producir 2232 unidades del producto A con una utilidad de $60 por
    unidad y 9375 unidades del producto B con una utilidad de $36 por unidad para maximizar
    las utilidades a $583.928,6

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy