Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 442 vistas

    Trabajo Campo S3 ANALI AYBAR CEFERINO

    Cargado por

    Chavelita Aybar
    Este documento presenta 6 problemas de programación lineal. El primer problema involucra la producción de dos tipos de tela usando 3 máquinas. Los problemas 2 al 5 involucran la optimización de rutas de envío, asignación de personal y producción. El problema 6 evalúa la producción de 3 nuevos productos considerando restricciones de capacidad y costos.

    Copyright:

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

    Trabajo Campo S3 ANALI AYBAR CEFERINO

    Cargado por

    Chavelita Aybar
    442 vistas11 páginas
    Este documento presenta 6 problemas de programación lineal. El primer problema involucra la producción de dos tipos de tela usando 3 máquinas. Los problemas 2 al 5 involucran la optimización de rutas de envío, asignación de personal y producción. El problema 6 evalúa la producción de 3 nuevos productos considerando restricciones de capacidad y costos.

    Título original

    trabajo campo S3 ANALI AYBAR CEFERINO

    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?

    Este documento presenta 6 problemas de programación lineal. El primer problema involucra la producción de dos tipos de tela usando 3 máquinas. Los problemas 2 al 5 involucran la optimización de rutas de envío, asignación de personal y producción. El problema 6 evalúa la producción de 3 nuevos productos considerando restricciones de capacidad y costos.

    Copyright:

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

    Trabajo Campo S3 ANALI AYBAR CEFERINO

    Cargado por

    Chavelita Aybar
    Este documento presenta 6 problemas de programación lineal. El primer problema involucra la producción de dos tipos de tela usando 3 máquinas. Los problemas 2 al 5 involucran la optimización de rutas de envío, asignación de personal y producción. El problema 6 evalúa la producción de 3 nuevos productos considerando restricciones de capacidad y costos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 11

    Investigación de Operaciones 2

    Mg. Santiago Javez Valladares


    Tema: Programación Entera
    Nombre:
    Apellidos y Nombres Número de Rol
    celular

    1
    investigación de Operaciones 2
    5.- Formule los siguientes enunciados:
    Problema 1.- Se produce dos tipos de tela haciendo uso para ello de las tres estaciones de
    trabajo (elaboración de tipo de tela, pintado, acabado). Durante un mes dado, cada máquina
    dispone de 300 horas de trabajo de las cuales el 10% se usa para limpiar las maquinas es decir
    en ese tiempo no hay producción. El tiempo y costo de producción de una tonelada (ton) de
    tela, difiere de una estación a otra, debido a las diferencias en las máquinas. En la tabla, se
    muestran el tiempo y costo de producción para cada máquina. Cada mes se tiene que producir
    máximo 400 ton de tela 1 y 300 ton de tela 2.
    a) Formule un PL .
    Tela 1 Tela 2

    Costo (S//unid) Tiempo Estándar (minutos/ton) Costo (S/ /unid) Tiempo Estándar (minutos/ton)

    Máquina 1 10 20 11 22
    Máquina 2 12 24 9 18
    Máquina 3 14 28 10 30

    Min=36*x1+30*x2;
    20*x1+22*x2<=300*0.9*60;
    24*x1+18*x2<=300*0.9*60;
    28*x1+30*x2<=300*0.9*60;
    X1<=400;
    X2<=300;

    Se le agrego una restricción adicional que la producción:


    X1>=200;
    X2>=150;

    Entonces:

    2
    investigación de Operaciones 2
    Rpta: el costo mínimo es de 11700, el plan de producción es: x1=200 tn del producto 1,
    x2=150tn del producto 2.

    b) Si se sabe que los costos fijos de uso por cada maquina es: $80,$90 y $120 respectivamente.
    Formule un PL.

    Min=36*x1+30*x2+290*y1;

    20*x1+22*x2<=300*0.9*60*y1;

    24*x1+18*x2<=300*0.9*60*y1;

    28*x1+30*x2<=300*0.9*60*y1;

    X1<=400;

    X2<=300;

    X1>=200;

    X2>=150;

    @bin(y1);

    c) Si se sabe que los costos fijos de uso por cada maquina es: $80, $90 y $120 cuando se
    elabora la tela 1 y de $85,$95 y $100 cuando se elabora la tela 2. Formule un PL.

    Min=36*x1+30*x2+290*y1+280*y2;

    20*x1+22*x2<=300*0.9*60;

    24*x1+18*x2<=300*0.9*60;

    3
    investigación de Operaciones 2
    28*x1+30*x2<=300*0.9*60;

    X1<=578*y1;

    X2<=540*y2;

    X1>=200*y1;

    X2>=150*y2;

    @bin(y1);

    @bin(y2);

    Cambiando restricción a > la producción en cada máquina y colocando números exactos en X


    con la función gin

    4
    investigación de Operaciones 2
    Problema 2.- La empresa del problema 1, ha actualizado y automatizado cada una de las
    maquinas, por lo que ahora cada maquina puede producir totalmente cada tipo de tela.
    Formule el PL.

    Problema 3.-Al llegar a almacén los dos tipos de telas producidos


    en el problema 2 deben ser ubicadas en tres racks disponibles, cada rack tiene
    dos columnas con cuatro ubicaciones respectivamente, cada ubicación puede
    albergar un máximo de 50 fardos. El día de mañana se tiene que enviar 560
    fardos de tela 1 y 380 fardos de tela 2, y se sabe que se tiene 2.5 racks vacíos
    a usar para cubrir ese envió. La penalidad por no enviar hoy un fardo de tipo 1
    es de $50 y por la de tipo 2 es de $70. ¿Cuál debería ser la cantidad para enviar
    de cada tipo de tela?
    min= 50*P1 + 70*P2;

    X11+X21+X31+P1=560;
    X12+X22+X32+P2=380;

    X11+X21+X31=Y1A;
    X12+X22+X32=Y2A;

    Y1A+Y2A=ZA1+ZA2+ZA3;

    ZA1=K11+K12;
    ZA2=K21+K22;
    ZA3=K31+K32;

    K11+K21+K31=L11+L12+L14+L14;
    K12+K22+K32=L21+L22+L23+L24;

    L11<=50;
    L12<=50;
    L13<=50;
    L14<=50;
    L21<=50;
    L22<=50;
    L23<=50;
    L24<=50;

    X11+X12+X21+X22+X31+X32<=1000;

    5
    investigación de Operaciones 2
    Según Lingo nos indica que la cantidad de envió por fardo sería de 20 Tela 1 y 380 de Tela 2
    siendo la penalidad mínima de 27000 por los 540 fardos que se dejaron de producir de la Tela
    1.

    Problema 4.- La empresa va a abastecer a un nuevo almacén principal, según el siguiente


    diagrama de recorrido:
    Elabore un PL para elegir

    la ruta más corta.

    min=12*Y12+4*Y13+2*Y34+5*Y24+3*Y25+10*Y45+2*Y56+4*Y67+10*Y37;

    Y12+Y13=1;
    Y37+Y67=1;

    Y12=Y25+Y24;
    Y13=Y34+Y37;
    Y24+Y34=Y45;
    Y56=Y67;
    Y25+Y45=Y56;

    @bin(Y12);
    @bin(Y13);
    @bin(Y34);
    @bin(Y24);
    @bin(Y25);
    @bin(Y45);
    @bin(Y56);
    @bin(Y67);
    @bin(Y37);

    6
    investigación de Operaciones 2
    Según Lingo nos indica que la ruta más corta sería por Y13 y Y37 siendo el total del recorrido
    en ese caso 14Km.

    Problema 5.- Para cuidar el almacén, la empresa ha decidido rotar personal, para ello ha
    considerado cuatro turnos de seis horas cada uno, el personal va a ingresar en cada turno para
    cumplir sus 12 horas de trabajo. la siguiente tabla brinda más información al respecto:
    Turno 12 am-6 am 6 am-12 pm 12 pm-6 pm 6 pm-12 am
    Personal 10 12 16 14
    mínimo
    ¿Cómo debe ser la rotación de personal?
    MIN=X1+X2+X3+X4;

    X1+X4>=10;
    X1+X2>=12;
    X2+X3>=16;
    X3+X4>=14;

    @GIN(X1);
    @GIN(X2);
    @GIN(X3);
    @GIN(X4);

    7
    investigación de Operaciones 2
    Según Lingo nos indica que la rotación debe ser la siguiente:

    X1= 10 trabajadores
    X2= 2 trabajadores
    X3= 14 trabajadores
    X4= 0 trabajadores

    Es decir se deben contratar a 26 personas para cubrir los 4 turnos de 6 horas de manera
    eficiente con las restricciones de trabajadores mínimos por turno.

    Problema 6.-
    a) Una empresa ha diseñado 3 nuevos productos, cuyas ventas potenciales son de: 1000.1500 y
    2000 unidades diarias. Sin embargo, para evitar una diversificación excesiva de la línea de
    productos de la empresa, la administración ha dispuesto en primer lugar que deben producirse
    como máximo dos de estos tres nuevos productos posibles. El precio de venta de cada producto es
    de: $300. $200 y $400 por cada unidad.

    Rpta: Según lindo nos indica que para maximizar los ingresos se tendría que producir 1000
    unidades del producto 1 y 2000 unidades del Producto 3.

    MAX=300*X1+200*X2+400*X3;

    X1<=1000*Y1;
    X2<=1500*Y2;
    X3<=2000*Y3;

    Y1+Y2+Y3<=2;

    @BIN(Y1);
    @BIN(Y2);

    8
    investigación de Operaciones 2
    @BIN(Y3);

    b) Una empresa ha diseñado 3 nuevos productos, cuyas ventas potenciales son de: 1000.1500 y
    2000 unidades diarias. Sin embargo, para evitar una diversificación excesiva de la línea de
    productos de la empresa, la administración ha dispuesto en primer lugar que deben producirse
    como máximo dos de estos tres nuevos productos posibles. El precio de venta de cada producto es
    de: $300. $200 y $400 por cada unidad. La administración ha dispuesto en primer lugar que deben
    producirse como máximo dos de estos tres nuevos productos posibles. Y, en segundo lugar, que solo una
    de las plantas debe asignarse para la fabricación de los nuevos productos.

    Tiempo de producción utilizado por cada unidad


    producida (horas) Horas disponibles
    por semana
    Producto 1 Producto 2 Producto 3

    Planta 1 3 5 2 30

    Planta 2 4 6 2 40

    MAX=300*X1+200*X2+400*X3;

    X1<=1000*Y1;
    X2<=1500*Y2;
    X3<=2000*Y3;

    Y1+Y2+Y3<=2;

    @BIN(Y1);
    @BIN(Y2);
    @BIN(Y3);

    9
    investigación de Operaciones 2
    3*X1+5*X2+2*X3<=30+1000*Z1;
    4*X1+6*X2+2*X3<=40+1000*(1-Z1);

    @BIN(Z1);

    Según lingo nos indica que el valor Z1 es = 1 por lo que la planta 2 es la que deberìa usarse
    para cubrir la capacidad a producir.

    c) El uso de la planta 1 y planta 2 tienen un costo fijo de $600 y $300 respectivamente.

    MAX=300*X1+200*X2+400*X3-600*Z1-300*(1-Z1);

    X1<=1000*Y1;
    X2<=1500*Y2;
    X3<=2000*Y3;

    Y1+Y2+Y3<=2;

    @BIN(Y1);
    @BIN(Y2);
    @BIN(Y3);

    3*X1+5*X2+2*X3<=30+1000*Z1;
    4*X1+6*X2+2*X3<=40+1000*(1-Z1);

    @BIN(Z1);

    10
    investigación de Operaciones 2
    El valor máximo de venta que tendríamos sería de 7400.

    11
    investigación de Operaciones 2

    También podría gustarte