Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1

    Cargado por

    Jesús Caycho
    220 vistas8 páginas
    El documento presenta un problema de programación lineal para una empresa productora de tablas surf. Se deben determinar la cantidad de tablas a producir cada trimestre utilizando fuerza laboral regular, horas extras y subcontratación para minimizar costos y satisfacer la demanda pronosticada, sujeto a restricciones de capacidad productiva y inventario. Se definen las variables de decisión y la función objetivo de minimización de costos, así como las restricciones de demanda, capacidad y no negatividad.

    Descripción original:

    Título original

    1.docx

    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?

    Denunciar este documento
    El documento presenta un problema de programación lineal para una empresa productora de tablas surf. Se deben determinar la cantidad de tablas a producir cada trimestre utilizando fuerza laboral regular, horas extras y subcontratación para minimizar costos y satisfacer la demanda pronosticada, sujeto a restricciones de capacidad productiva y inventario. Se definen las variables de decisión y la función objetivo de minimización de costos, así como las restricciones de demanda, capacidad y no negatividad.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como docx, pdf o txt
    220 vistas8 páginas

    1

    Cargado por

    Jesús Caycho
    El documento presenta un problema de programación lineal para una empresa productora de tablas surf. Se deben determinar la cantidad de tablas a producir cada trimestre utilizando fuerza laboral regular, horas extras y subcontratación para minimizar costos y satisfacer la demanda pronosticada, sujeto a restricciones de capacidad productiva y inventario. Se definen las variables de decisión y la función objetivo de minimización de costos, así como las restricciones de demanda, capacidad y no negatividad.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como docx, pdf o txt
    de 8

    Problema N°1

    La empresa LA PODEROSA, fabrica los productos PODER A, PODER B y PODER


    C y puede vender todo lo que produzca a los siguientes precios: PODER A,
    700 soles, cada unidad; PODER B, 3500 soles; PODER C, 7000 soles.

    Producir cada unidad de PODER A necesita 2.5 horas de trabajo. Producir una
    unidad de PODER B necesita 5 horas de trabajo y 2 unidades de PODER A.
    Producir una unidad de PODER C necesita 4.5 horas de trabajo, más 1 unidad
    de B. Cualquier unidad de PODER A utilizada para producir B, no se puede
    vender. Similarmente cualquier unidad de PODER B utilizada para producir
    PODER C, no se puede vender.

    Defina las variables de decisión para este caso y presente el modelo de


    programación lineal que permita a LA PODEROSA, saber cuánto debe producir
    para obtener la mayor ganancia.

    SOLUCION:

    Variables de decisión:

    X1: Unidades de A producidas en total.


    X2: Unidades de B producidas en total.
    X3: Unidades de C producidas en total.
    X4: Unidades de A para ser vendidas.
    X5: Unidades de B para ser vendidas.
    Función Objetivo:

    Max (Z) = 700*X4 + 3500*X5 + 7000*X3

    Sujeto a:

    X1 = X4 + 2*X2

    X2 = X5 + X3

    X1, X2, X3, X4, X5 ≥ 0


    Problema N°2

    Fertiliza, es un fabricante de abonos naturales, que debe cumplir un contrato


    de producción a cuatro meses, periodo en el cual varían los costos de
    producción, por lo particular del producto. El costo de almacenamiento de una
    Tn producidas en un mes determinado y no vendidas en ese mes es de 1000
    soles por Tn y por mes. Se dispone de la siguiente información.

    ¿Cuál sería el programa óptimo de producción que cumple con el contrato?

    SOLUCIÓN:

    Variables de decisión:

    Xij: Cantidad de toneladas de abono natural i (i=1,2,3,4) para satisfacer


    demanda j (i=1,2,3,4)

    Función Objetivo:

    Zmax=
    140*X11+150*X12+160*X13+170*X14+1000*X21+160*X22+170*X33+1
    80*X44+1000*(X31+X32)+150*X33+160*X34+1000*(X41+X42+X43)+17
    0*X44

    Sujeto a:

    X11+x21+x31+x41<= 20

    X12+X22+X32+X42<=30

    X13+X23+X33+X43 <=50

    X14+X24+X34+X44 <=20

    X11+X12+X13+X14 <=40

    X21+X22+X23+X24 <=50

    X31+X32+X33+X34 <=30

    Xij>=0; (i=1,2,3 y 4); (j=1,2,3 y 4)

    Informe administrativo

    función objetivo = 107 000 soles


    Problema N°3
    La Papelera SAC, productora de papel en rollos, recibe un pedido de su cliente Fiel,
    de la siguiente forma:

    600 rollos de 80 cm. de ancho

    300 rollos de 70 cm. de ancho

    200 rollos de 100 cm. de ancho

    100 rollos de 120 cm. de ancho

    La Papelera tiene en sus bodegas rollos semejantes, pero de 300 cm. de ancho, y en
    cantidad suficiente y decide utilizarlos para el pedido, cortándolos en los diferentes
    anchos solicitados.

    ¿Cuál es la mejor forma de cortar los rollos de 300 cm de ancho para satisfacer el
    pedido y minimizar el desperdicio de papel?

    SOLUCIÓN:

    Variables de decisión:

    Se tiene que encontrar todos los posibles cortes (patrones) que se hacen para
    satisfacer las características de los pedidos.

    Ancho de rollo (cm) 1 2 3 4 5 6 7 8 9 10


    80 0 3 0 0 2 2 2 0 0 0
    70 4 0 0 0 2 0 0 2 2 0
    100 0 0 3 0 0 1 0 1 0 1
    120 0 0 0 2 0 0 1 0 1 1
    Desperdicios (cm) 20 60 0 60 0 40 20 60 40 60

    Xi = Número de rollos de 300 cm. de ancho a cortar según el patrón i (i = 1, 2, .., 10).

    Función Objetivo:
    Min Z = 20*X1+60*X2+60*X4+40*X6+20*X7+60*X8+40*X9+60*X10

    Sujeto a:
    Restricciones de acuerdo con los pedidos:

    3*x2+2*x5+2*x6+2*x7 = 600 (pedido de 80 cm)


    4*x1+2*x5+2*x8+2*x9 = 300 (pedido de 70 cm)
    3*x3+1*x6+1*x8+1*x10 = 200 (pedido de 100 cm)
    2*x4+1*x7+1*x9+1*x10 = 100 (pedido de 120 cm)
    Xi >=0, (i=1,2,3……,10)
    Xi enteros (i=1,2,3……,10)
    Informe administrativo

    función objetivo = 4000 cm de papel


    Problema N°6

    La Pistolita SAC, es un pequeño taller que arma dispositivos mecánicos, ya


    sea como un producto terminado que entrega al mercado, o como un proceso
    intermedio para entregar a una gran fábrica.

    Trabajan 3 personas en jornadas de 40 horas semanales. Dos de estos


    obreros no calificados reciben 2 soles por hora, y el tercero, un obrero
    calificado, 3 soles por hora. Los tres están dispuestos a trabajar hasta 10
    horas adicionales a la semana con un salario 50% superior durante este
    período.

    Los costos fijos semanales son de 2400. Los gastos de operación variables
    son de 4 soles por hora de trabajo de obrero no calificado y 10 soles por hora
    de obrero calificado. Los dispositivos mecánicos sin acabar son vendidos a la
    planta a 28 soles cada uno. El taller tiene un contrato bajo el cual debe
    entregar 100 de estos dispositivos semanalmente a la empresa. El dueño del
    taller tiene como política, producir no más de 50 dispositivos a la semana,
    adicionales a lo establecido en el contrato. Los dispositivos terminados se
    venden a 60 soles cada uno sin restricciones de mercado.

    Se requieren 0.5 horas de obrero no calificado y 0.25 horas de obrero


    calificado para producir un dispositivo sin acabar listo para entregar a la
    empresa. Uno de estos dispositivos puede ensamblarse y dejarlo terminado
    agregándole 0.5 horas de trabajador calificado.

    Un dispositivo acabado listo para entregar al mercado se puede producir con


    0.6 horas de obrero no calificado y 0.5 horas de obrero calificado.

    Plantear el modelo de programación lineal que permita responder la consulta:


    ¿cómo y cuánto producir para cumplir el contrato de modo tal que se
    maximicen las utilidades?

    SOLUCION:

    Variables de decisión:

    X1: Cantidad de productos intermedios sin acabar.


    X2: Cantidad de productos intermedios acabados.
    X3: Cantidad de productos terminados.
    Y4: Horas extra trabajadas por obrero no calificado.
    Y5: Horas extra trabajadas por obrero calificado.

    Función Objetivo:
    Max Z = I – C

    I: Ingresos por venta


    C: Costos por salarios y gastos de operación

    I= 28X1+ 60(X2+X3)

    C = 2*40*2*3Y4+1*40*

    Sujeto a:
    Problema N°10
    La compañía Tabla Surf Imperial SAC, es la más grande productora de tablas surf. Existe una
    estimación de alta demanda, con un máximo en los meses de verano y un mínimo en los meses
    de invierno. Conociendo los costos y el pronóstico por trimestre; formule un programa de
    programación lineal que minimice los costos y satisfaga la demanda, determine el plan de
    producción.
     Costo de llevar inventario: 6 soles por tabla por trimestre
     Producción por empleado: 1000 tablas por trimestre
     Fuerza de trabajo regular: 50 trabajadores
     Capacidad en horas extras: 50000 tablas
     Capacidad de subcontratar (terceros): 40000 tablas
     Costo de producción regular: 100 soles por tabla
     Costo de producción en horas extras: 150 soles por tabla
     Costo de producción subcontratada: 170 soles por tabla

    SOLUCIÓN

    Producción máxima por trimestre con la fuerza de trabajo regular:

    (1000 tablas/trabajador) *50 trabajador = 50 000 tablas/trimestre

    Variables de decisión:

    Xi: Número de tablas a fabricar con la fuerza de trabajo regular en el trimestre i – ésimo.
    Yi: Número de tablas a fabricar en las horas extras en el trimestre i – ésimo.
    Zi: Número de tablas a fabricar con subcontratos en el trimestre i – ésimo.
    Ki: Unidades de inventario al final del trimestre i – ésimo.
    i=1=trimestre 1; i=2=trimestre 2; i=3=trimestre 3; i=4=trimestre 4

    Función Objetivo:
    Suponer que Io y I4 sea igual a cero para que se puede minimizar costos.

    0 ≤ Xi ≤ 50 000 0 ≤ Xi ≤ 50 000 0 ≤ Xi ≤ 50 000 0 ≤ Xi ≤ 50 000


    0 ≤ Yi ≤ 50 000 0 ≤ Yi ≤ 50 000 0 ≤ Yi ≤ 50 000 0 ≤ Yi ≤ 50 000
    0 ≤ Zi ≤ 40 000 0 ≤ Zi ≤ 40 000 0 ≤ Zi ≤ 40 000 0 ≤ Zi ≤ 40 000

    Io I1 I2 I3 I4
    Trimestre 1 Trimestre 2 Trimestre 3 Trimestre 4

    D1=200 D2=52 D3=50 D4=150

    Min Z = 100*(X1+X2+X3+X4) + 150*(Y1+Y2+Y3+Y4) + 170*(Z1+Z2+Z3+Z4) + 6*(K1+K2+K3)

    Sujeto a:

    Restricciones debido a la demanda

    X1+Y1+Z1-K1=200

    X2+Y2+Z2-K2=52

    X3+Y3+Z3-K3=50

    X4+Y4+Z4 = 150

    Restricciones debido a la capacidad de producción


    Xi=< 50000; i=1,2,3 y 4

    Yi=< 50000; i=1,2,3 y 4

    Zi=< 40000; i=1,2,3 y 4

    Xi >=0; i=1,2,3 y 4

    Yi >=0; i=1,2,3 y 4

    Zi >=0; i=1,2,3 y 4

    Ki >=0; i=1,2,3 y 4

    También podría gustarte