Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 219 vistas

    Plantilla Excel

    Cargado por

    cocoloko89
    El documento presenta varios problemas de programación lineal. El primero describe variables de decisión, objetivos y restricciones para asignar cultivos a tierras sujetas a limitaciones de recursos. El segundo modelo busca minimizar costos al asignar turnos de trabajo sujetos a requerimientos de personal. El tercer ejemplo modela la producción y inventario de artículos para satisfacer demanda, considerando costos de producción normal, extra y almacenamiento.

    Copyright:

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

    Plantilla Excel

    Cargado por

    cocoloko89
    219 vistas26 páginas
    El documento presenta varios problemas de programación lineal. El primero describe variables de decisión, objetivos y restricciones para asignar cultivos a tierras sujetas a limitaciones de recursos. El segundo modelo busca minimizar costos al asignar turnos de trabajo sujetos a requerimientos de personal. El tercer ejemplo modela la producción y inventario de artículos para satisfacer demanda, considerando costos de producción normal, extra y almacenamiento.

    Descripción original:

    excel

    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?

    El documento presenta varios problemas de programación lineal. El primero describe variables de decisión, objetivos y restricciones para asignar cultivos a tierras sujetas a limitaciones de recursos. El segundo modelo busca minimizar costos al asignar turnos de trabajo sujetos a requerimientos de personal. El tercer ejemplo modela la producción y inventario de artículos para satisfacer demanda, considerando costos de producción normal, extra y almacenamiento.

    Copyright:

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

    Plantilla Excel

    Cargado por

    cocoloko89
    El documento presenta varios problemas de programación lineal. El primero describe variables de decisión, objetivos y restricciones para asignar cultivos a tierras sujetas a limitaciones de recursos. El segundo modelo busca minimizar costos al asignar turnos de trabajo sujetos a requerimientos de personal. El tercer ejemplo modela la producción y inventario de artículos para satisfacer demanda, considerando costos de producción normal, extra y almacenamiento.

    Copyright:

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

    INVESTIGACIN DE OPERACIONES

    EXAMEN
    INVESTIGACIN INDIVIDUAL
    ASIGNACIN GRUPAL
    TRABAJO EN CLASE
    TRABAJO FINAL

    2 EJEMPLO
    Variables de Decisin
    Xi=Cantidad de Dinero a invertir en la opcin i
    i=1,2,3,4,5,6,7
    Objetivo:
    Rendimiento mximo
    Restricciones

    (Ro)

    Estrategias de inversin

    1 Estrategia
    2
    3
    4

    1
    2
    3
    4

    Condiciones tcnicas
    xi>= 0
    i=1,2,3,4,5,6,7
    Modelo Matematico de PL (programacion Lineal)
    Max
    Ro= X1+X2+X3+X4+X5+X6+XDebe de estar en pesos
    Max
    Ro=
    .25X1+.33X2+.20X3+.35X4+.23X5+.27X6+.30X7
    Max
    Ro=
    X1+X2+X3+X4+X5+X6+X=
    X1+X2+X3
    <=
    X4+X5+X6 <=
    .025X4-0.25X5-.25X6
    >=
    (-.5X1+.5X2-.5X3)
    <=
    (-X1-X2-X3+X4+X5+X6) >=
    x1,2,3,4,5,6,7>=0

    100,000,000.00 Capital
    50,000,000.00 Industria petrolera
    50,000,000.00 Industria siderurgica
    0.00
    0.00
    0.00

    MTODOS DE SOLUCIN DE PROGRAMACION LINEAL


    *GRAFICO
    *SIMPLEX
    *DOS FASES
    *MS
    *DUAL SIMPLEX
    *SIMPLEX REVISADO
    *PUNTO INFERIOR (KARPARKER)
    leer pag 236, 240metodos cualitativos para los negocios 1 de Anderson
    tarea resolver los problemas 23 pagina 276 y el problema 37 de la 280
    40 de la pagina 281

    ustria petrolera
    ustria siderurgica

    ESTRATEGIA 1
    ESTRATEGIA 2
    ESTRATEGIA 3
    ESTRATEGIA 4

    Tasa de retorno
    Cantidad de dinero a invertir
    Maximo retorno de capital
    Sujeto a
    Capital
    Estrategia 1:A
    Estrategia 1:B
    Estrategia 3
    Estrategia 4
    Estrategia 2

    X1
    0.25
    0
    32500000

    X2
    X3
    X4
    0.33 0.2
    0.35
    0
    0 50000000

    1
    1

    -0.5
    -1

    1
    1

    0.5
    -1

    X5
    0.23
    0

    X6
    0.27
    0

    1
    -0.25

    1
    -0.25

    1
    -0.25

    1
    -0.5
    -1

    Max

    Max
    Xo= 2x1+3x2
    5x1+6x2
    X1,2

    <
    >
    >

    15
    20
    0

    Xo=2X1+3X2

    X7
    0.3
    50000000

    Xo=2X1+3X2

    Lado Izquierdo
    100000000 =
    0<
    50000000 <
    0<
    50000000 >
    37500000 >

    Lado derecho Holguras y/o excedencia


    100,000,000
    0
    50,000,000
    50,000,000
    50,000,000
    0
    0
    0
    0
    50,000,000
    0
    37,500,000

    Policias del museo

    Guarda
    Guardia asignado
    Minimo de Guardas
    Sujeto a:
    Sala A
    Sala B
    Sala C
    Sala D
    Sala E
    Sala F
    Sala G
    Sala H

    x1 x2 x3 x4 x5 x6 x7 x8 x9
    1 1 1 1 1 1 1 1 1
    1 0 1 0 1 0 1 0 0
    4
    1
    1

    1
    1
    1

    1
    1

    1
    1

    1
    1
    1

    1
    1

    1=
    1=
    1=
    1=
    1=
    1=
    1=
    1=

    1
    1
    1
    1
    1
    1
    1
    1

    Variables de decisin
    xi=Cantidad de cajeros de tiempo completo a contratar por da
    yi=Cantidad de cajeros de tiempo parcial a contratar por da
    yi=1,2,3
    Objetivo
    Minimizar costo total diario.
    Restricciones
    Requerimiento mnimo por periodo

    8.-10
    12.-12
    12.-14
    14-16

    Regulacin sindical por periodo

    8.-10
    12.-12
    12.-14
    14-16

    Condiciones tcnicas
    x1>=0

    yi>=o

    i=1,2,3 y enteros

    Modelo matematico de PLE


    Min
    Xo=120 X1+32y1+32y2+32y3
    Sujeto a:
    x1+y2
    x1+y1+y2
    x1+y2+y3
    x1+y2+y3
    x1+y3
    0.40x1-0.60y1
    0.40X1-0.60y1-0.60y2
    0.40x1-0.60y2-0.60y3
    .40x1-060y3

    >=
    >=
    >=
    >=
    >=
    >=
    >=
    >=
    >=

    8 8-10 hras
    10 10-12 hras
    15 12-14 hras
    12 14-16 hras
    0 8-10 hras
    0 10-12 hras
    0 10-12 hras
    0 12-14 hras
    0 14-16 hras

    Cajeros
    Cajeros asignados
    Minimo de costo
    sujeto a:
    8-10 hras
    10-12 hras
    12-14 hras
    14-16 hras
    8-10 hras
    10-12 hras
    12-14 hras
    14-16 hras

    x1
    120
    9
    1272

    y1
    32
    0

    1
    1
    1
    1
    0.4
    0.4
    0.4
    0.4

    1
    1

    -0.6
    -0.6

    y2
    32
    3

    1
    1

    -0.6
    -0.6

    y3
    32
    3

    1
    1

    -0.6
    -0.6

    9 >
    12 >
    15 >
    12 >
    3.6 >
    1.8 >
    -4E-16 >
    1.8 >

    8
    10
    15
    12
    0
    0
    0
    0

    Excedencias
    1
    2
    0
    0
    3.6
    1.8
    -4E-16
    1.8

    Problema de la mochila
    Variable de decision
    x1= Seleccin del proyecto i, i= 1.2.36
    Objetivo:
    Mximizar el rendimiento total.

    o no invertir
    1 invertir

    Restricciones:
    Capital a invertir
    Condiciones tcnicas.
    xi>=0
    i=1.2.3,6

    y binaria

    Maximizar Xo=
    30,000 x1+57750x2+19500x3+15625x4+52500x5+6300x5
    Sujeto a:

    200,000x1+350,000x2+150,000x3+125000x4+375000x5+70,000x6=1,00
    x1,2,36>=0 y binarias

    0x5+6300x5

    +375000x5+70,000x6=1,000,000

    x1

    Maximizar Rend
    Sujeto
    Invertir

    30,000
    0
    144875

    200,000

    x2

    x3

    x4

    x5

    x6

    57750
    1

    19500
    1

    15625
    1

    52000
    1

    6300
    0

    350000

    150000

    125000

    375000

    70000

    1000000 <

    1000000

    Ejemplo 4
    Variables de decisin
    xi= Cantidad de articulos a fabricar en el mes i( tiempo normal)
    yi= Cantidad de articulos a fabricar en tiempo extra en el mes i.
    zj=Cantidad de articulos al final del mes i (inventario)
    i=1,2,3,4
    j=1,2,3,
    Objetivo:
    Minimizar los costos totales (PTN+PTE+Inventario)
    Restricciones
    Demanda en el mes 1,2,3,4
    Produccion en Turno normal (mes 1.2.3.4)
    Produccion en tiempo extra (mes 1.2.3.4)
    Condiciones de tcnicas donde xi>=0, yi>=0,Ji>=0
    i=1,2,3,4
    j=1,2,3
    Modelo matematico de PL
    Minimizar Xo
    Xo=0x1+0x2+0x3+0x4+7y1+7y2+7y3+7y4+3z1+3z2+3z3
    Sujeto a:
    x1+y1-z1
    x2+y2+z1-z2
    x3+y3++z2-z3
    x4+y4+z3

    >=1800
    >=2200
    >=3400
    >=2800

    mes 1
    mes2
    mes 3
    mes 4

    x1
    x2
    x3
    x4

    <=2400
    <=2400
    <=2400
    <=2400

    mes
    mes
    mes
    mes

    1
    2
    3
    4

    y1
    y2
    y3
    y4

    <=800
    <=800
    <=800
    <=800

    mes
    mes
    mes
    mes

    1
    2
    3
    4

    x1

    Costos totales
    Sujeto a:
    mes1
    mes2
    mes3
    mes4
    mes1
    mes2
    mes3
    mes4
    mes1
    mes2
    mes3
    mes4

    x2

    x3

    x4

    y1

    0
    0
    0
    0
    2400 2400 2400 2400
    8400
    1

    y2
    7
    0

    y3

    y4

    7
    7
    7
    0 200 400

    1
    1

    1
    1

    1
    1

    1
    1
    1
    1
    1
    1
    1
    1

    z1

    z2

    3
    600

    -1
    1

    z3
    3 3
    800 0

    -1
    1 -1
    1

    1800 =
    2200 =
    3400 =
    2800 =
    2400 <
    2400 <
    2400 <
    2400 <
    0<
    0<
    200 <
    400 <

    1800
    2200
    3400
    2800
    2400
    2400
    2400
    2400
    800
    800
    800
    800

    Problema 1

    Funcion Objetivo:
    1000(x1r+x2r+x3r)+ 750(x1a+x2a+x3a)+ 250(x1s+x2s+x3s)
    Cosecha Remolacha
    algodn
    Sorgo
    Terreno

    agua

    x1r+x2r+x3r
    x1a+x2a+x3a
    x1s+x2sx3s
    x1r+x1a+x1s
    x2r+x2a+x2s
    x3r+x3a+x3s
    3x1r+2x1a+x1s
    3x2+2xa+x2s
    3x3r+2x3a+x3s
    x4

    < 600 acres CM


    < 500 acres CM
    < 325 acres CM
    <
    400
    <
    600
    <
    300
    <
    600
    <
    800
    <
    375
    >
    0

    x1r

    Total
    Sujeto:
    x1r+x2r+x3r
    x1a+x2a+x3a
    x1s+x2sx3s
    x1r+x1a+x1s
    x2r+x2a+x2s
    x3r+x3a+x3s
    3x1r+2x1a+x1s
    3x2+2xa+x2s
    3x3r+2x3a+x3s

    x2r
    x3r
    x1a x2a x3a x1s x2s x3s
    1000 1000 1000 750 750 750 250 250 250
    200 192
    0 200 113 188
    0
    0
    0
    766666.66667
    1

    1
    1

    1
    1
    1

    1
    1

    1
    1
    2

    3
    3

    1
    1

    1
    1

    2
    3

    1
    2

    < 391.666667 600


    <
    500 500
    <
    0 325
    <
    400 400
    < 304.166667 600
    <
    187.5 300
    <
    600 600
    <
    800 800
    <
    375 375

    Problema Numero 2
    Definicin de las variables:
    Xi=(1,2,3,4) que son los turnos
    Funcin Objetivo:
    Min Z= 170x1+160 x2+175x3+180x4+195x5
    Sera el costo asignado con respecto a los turnos
    Restricciones:
    x1
    x1+x2
    x1+x2
    x1+x2
    x2+x3
    x2+x3
    x3+x4
    x3+x4
    x4+x5
    x5
    x4

    >
    >
    >
    >
    >
    >
    >
    >
    >
    >
    >

    48
    79
    65
    87
    64
    73
    82
    43
    52
    15
    0

    x1

    Total
    Sujeto a:
    6:00 am -8:00am
    8:00am-10:00am
    10:00am-12:00am
    12:00am-2:00pm
    2:00 am-4:00pm
    4:00 pm-6:00pm
    6:00pm-8:00pm
    8:00pm-10:00pm
    10:00am-12:00 am
    12:00am-6:00am

    x2 x3 x4 x5
    170 160 175 180 195
    48 39 45 37 15
    31860
    1
    1
    1
    1

    1
    1
    1
    1
    1

    1
    1
    1
    1

    1
    1
    1

    >
    >
    >
    >
    >
    >
    >
    >
    1>
    1>

    48
    87
    87
    87
    84
    84
    82
    82
    52
    15

    48
    79
    65
    87
    64
    73
    82
    43
    52
    15

    Ejemplo 11: Vigas


    Xi=Cantidad de horas para producir la viga i
    (w=pequea, mediana, larga y extralarga, j (A,B,C) tipo de maquinas
    Las horas de produccin de las maquinas para cada viga.
    Horas
    Maquina A
    Maquina B
    Maquina C

    x1a+x2a+x3a+x4a
    x1b+x2b+x3b+x4b
    x1c+x2c+x3c+x4c

    <
    <
    <

    50
    50
    50

    La produccin semanal por tipo de viga es:


    300 x1a+600x1b+800x1c
    250x2a+400x2b+700x2c
    200x3a+350x3b+600x3c
    100x4a+200x4b+300x4c
    xi

    >
    >
    >
    >
    >

    10,000
    8000
    6000
    6000
    0

    FO Min=
    3000(x1a+x2a+x3a+x4a)+5000(x1b+x2b+x3b+x4b)+8000(x1c+x2c+x3c+x4c)

    0(x1c+x2c+x3c+x4c)

    x1a

    Total
    x1a+x2a+x3a+x4a
    x1b+x2b+x3b+x4b
    x1c+x2c+x3c+x4c
    300 x1a+600x1b+800x1c
    250x2a+400x2b+700x2c
    200x3a+350x3b+600x3c
    100x4a+200x4b+300x4c

    x2a x3a x4a x1b x2b


    3000 3000 3000 3000 5000 5000
    0
    0
    0
    6 16.67
    0
    272761.90476
    1
    1
    1
    1
    1
    1
    300

    600
    250

    400
    200
    1000

    x3b x4b x1c x2c x3c x4c


    5000 5000 8000 8000 8000 8000
    0
    0
    0 11.43
    10
    0

    1
    1
    800

    700
    350

    600
    200

    6<
    16.67 <
    1 21.43 <
    ### >
    8000 >
    6000 >
    300 6000 >

    50
    50
    50
    10000
    8000
    6000
    6000

    También podría gustarte