Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 80 vistas

    I.O-Progamación Lineal-Grafica-2022-23 (1) (Reparado)

    Cargado por

    Gestión Humana
    El documento presenta cuatro problemas de programación lineal para maximizar ganancias sujetos a restricciones de capacidad. El primer problema involucra la producción de dos productos en tres departamentos. El segundo problema involucra la producción de dos productos en tres máquinas. El tercer problema presenta un problema de mezcla productiva con dos artículos y tres operaciones. El cuarto problema es un modelo de programación lineal para minimizar costos sujeto a cuatro restricciones.

    Copyright:

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

    I.O-Progamación Lineal-Grafica-2022-23 (1) (Reparado)

    Cargado por

    Gestión Humana
    80 vistas7 páginas
    El documento presenta cuatro problemas de programación lineal para maximizar ganancias sujetos a restricciones de capacidad. El primer problema involucra la producción de dos productos en tres departamentos. El segundo problema involucra la producción de dos productos en tres máquinas. El tercer problema presenta un problema de mezcla productiva con dos artículos y tres operaciones. El cuarto problema es un modelo de programación lineal para minimizar costos sujeto a cuatro restricciones.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta cuatro problemas de programación lineal para maximizar ganancias sujetos a restricciones de capacidad. El primer problema involucra la producción de dos productos en tres departamentos. El segundo problema involucra la producción de dos productos en tres máquinas. El tercer problema presenta un problema de mezcla productiva con dos artículos y tres operaciones. El cuarto problema es un modelo de programación lineal para minimizar costos sujeto a cuatro restricciones.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    80 vistas7 páginas

    I.O-Progamación Lineal-Grafica-2022-23 (1) (Reparado)

    Cargado por

    Gestión Humana
    El documento presenta cuatro problemas de programación lineal para maximizar ganancias sujetos a restricciones de capacidad. El primer problema involucra la producción de dos productos en tres departamentos. El segundo problema involucra la producción de dos productos en tres máquinas. El tercer problema presenta un problema de mezcla productiva con dos artículos y tres operaciones. El cuarto problema es un modelo de programación lineal para minimizar costos sujeto a cuatro restricciones.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 7

    Caracas, 10/10/2022

    Profesor: Edictor Barreto

    Asiganatura: Investigación de Operaciones

    Asignación No.3 (25%)

    Problemas:

    1.- La empresa SG Company fabrica y vende dos productos. Dicha compañía obtiene una ganancia de12
    u.m* por cada unidad que vende del producto 1, y de 4 u.m* por cada unidad del producto 2. Los
    requerimientos en términos de horas de trabajo para la fabricación de estos productos en los tres
    departamentos de producción se enumeran en forma resumida en la siguiente tabla. Los supervisores de estos
    departamentos han estimado que tendrán las siguientes disponibilidades de horas de trabajo durante el
    próximo mes: 800 horas en el departamento 1.600 horas el departamento 2, y 2.000 horas en el departamento
    3. Suponiendo que la compañía está interesada en maximizar las ganancias, desarrolle el modelo de
    programación lineal correspondiente y consiga la solución óptima utilizando el método gráfico.

    u.m*= (unidades monetarias) REQUERIMIENTOS DE HORAS

    DE TRABAJO

    DEPARTAMENTO PRODUCTO 1 PRODUCTO 2 HORAS DISP.

    1 1 2 800

    2 1 3 1.600

    3 2 3 2.000

    -----------------------------------------------------------------------------------------------------

    Función objetivo

    Maximizar Z=12x+4y (Ganancias)

    Restricciones:

    X+ 2y≤ 800 (Horas de trabajo del departamento 1)

    X+ 3y≤ 600 (Horas de trabajo del departamento 2)

    2x+ 3y≤2000 (Horas de trabajo del departamento 3)

    Modelo de P.L

    Modelo estándar (igualdades)

    Maximizar z= 12x+4y 12x +4y+ 0S1+ 0S2+ 0S3

    Sujeto a: x +2y≤800 x+2y+S1+0S2+0S3=800


    X+ 3y≤600 x+3y+0S1+S2+0S3=600

    2x+3y≤2000 2x+3y+0S1+0S2+S3=2000

    X,y ≥0 x,y, S1,S2,S3≥0

    Paso 1: Determinar el renglón Z .Se multiplica la columna C por la columna X y se suman los resultados, y
    así sucesivamente con las demás columnas.

    Paso 2: determinar renglón c-z. al renglón restar el renglón z.

    Paso 3: Determinar la variable que entra (columna). Del renglón c-z. Del renglón c-z escoger el número más
    positivo.

    Paso 4: Determinar la variable que sale (fila). Dividir la columna de resultados entre la columna de la variable
    que entra

    800/1=800

    600/1=600

    200/2=1000

    Y se escoge la menor división

    Paso 5: Determinar el elemento clave. Ese elemento siempre tiene que ser1, si no es 1 convertirlo en 1.

    Paso 6: convertir a 0 todos los demás elementos de la columna clave.


    No se continúa con las operaciones porque en el renglón c-z no aparecen números positivos.

    R2 (-1)+R1=1(-1)+1=0

    R2 (-1)+R1= (1)+2

    R2 (-1)+R1=1(-1)+1

    R2 (-2)+R3=1(-2)+2=0

    R2 (-2)+ R3=3(-2)+3=3

    R2 (-2)+R3=0(-2)+0=0

    R2 (-2)+R3=1(-2)+0=-2

    R2 (-2)+R3=0(-2)+1=1

    R2 (-2)+R3=600(-2)+2000=800

    Maximizar z= 12x+4y

    Restricciones:

    X+ 2y≤ 800

    X+ 3y≤600

    2x+ 3y≤2000

    X,y≥0

    X+ 2y≤ 800

    600+2(0) ≤800

    600≤800 Restricción inactiva horas de trabajo del dpto.1


    X+3y≤600

    600+3(0) ≤600

    600≤600 Restricción activa

    2x+3≤2000

    2(600) +3(0) ≤2000

    1200≤2000 Restricción inactiva horas de re trabajo del dpto.3 no utilizadas.

    Conclusión: La empresa Swelte Gloveobtendrá una ganancia de $7,200 de la venta y fabricación del
    producto 1(x) de los cuales se venderán 600 unidades y cero unidades del producto 2(y). Utilizando 3
    dptos. Para la fabricación de los productos utilizando todas las horas del dpto.2. No se utilizaron todas las
    horas del dpto. 1 y 3.

    2.- Cada una de las tres máquinas fabrica dos productos. Para elaborar una libra de cada producto se
    requiere una cantidad determinada de horas de trabajo en cada máquina, como se indica en la
    siguiente tabla. Las horas disponibles en las máquinas 1, 2, y 3 son 10,16 y 12, respectivamente. Las
    contribuciones a las ganancias correspondientes a cada libra de los productos 1 y 2 son 4 u.m* y 3 u.m*,
    respectivamente. Defina las variables de decisión, formule este problema como un modelo de
    programación lineal para la maximización de la ganancia y resuélvalo gráficamente.

    REQUERIMIENTOS DE

    HORAS/MÁQUINA

    ---------------------------

    MÁQUINA PRODUCTO 1 PRODUCTO 2 HORAS DISP.

    1 3 2 10

    2 1 4 16

    3 5 3 12

    Función objetivo

    Maximizar Z=4x+5y(Ganancias)

    Restricciones:

    3x+2y≤10(Horas de trabajo en maquina 1)


    X+4y≤16(Horas de trabajo en maquina 2)

    5x+3y≤12(Horas de trabajo en maquina 3)

    Modelo de P.L Modelo estándar (igualdades)

    Maximizar Z=4x+5y 4x+5y+0S1+0S2+0S3

    Sujeto a: 3x+2y≤10 3x+2y+S1+0S2+0S3=10

    X+4Y≤16x+4y+0S1+S2+0S3=16

    5X+3Y≤12 5X+3y+0S1+0S2+S3=12

    X,y ≥0 x,y, S1,S2,S3≥0

    No se continúa con las operaciones porque en el renglón c-z no aparecen números positivos.

    Maximizar Z=4x+5y

    Sujeto a:3x+2y≤10

    3(0)+ 2(4)≤10
    8≤10 Restricción Inactiva (Horas de trabajo en maq. 1)no usada.

    X+4Y≤16

    (0)+ 4(4) ≤16

    16≤16 Restricción Activa (Horas de trabajo de la maq. 2)

    5X+3Y≤12

    5(0)+3(4)≤12

    12≤12 Restricción Activa (Horas de trabajo de la maq. 3)

    X,y ≥0

    Conclusión: Cada una de las maq. 2 y 3 aportaron horas de trabajo, la maquina 1 no se usó. Y se
    obtuvo una ganancia de $20. Por c/maq.

    3.- La tabla siguiente muestra un problema de mezcla productiva. Formule un modelo de Programación Lineal
    para maximizar las ganancias y resuélvalo gráficamente:

    Índice de producción (horas/unidad)

    Departamento Capacidad productiva

    (Operación) Artículo 1 Artículo 2 (horas de operación/período)

    Cortado 10 20 4000

    Troquelado 5 5 1500

    Esmaltado 4 2 800

    Utilidad unitario (u.m*) 10 15


    4. Resuelva el siguiente modelo de Programación Lineal utilizando el método gráfico

    Minimizar Z = 5X1 + 2X2

    Sujeto a:

    3X1 + 6X2 ≥ 18

    5X1 + 4X2 ≥ 20

    8X1 + 2X2 ≥ 16

    7X1 + 6X2 ≤ 42

    X1, X2 ≥ 0

    REFERENCIAS: TAHA CAP.2, HILLIER CAP 3, ANDERSON CAP. 7,8,9

    También podría gustarte