Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 39 vistas

    Ejercicios Solemne 1

    Cargado por

    Dakota S Riquelme
    El documento presenta dos ejercicios de optimización resueltos mediante método gráfico y simplex. El primer ejercicio maximiza una función objetivo sujeto a tres restricciones, obteniendo valores óptimos de Z=2280, x1=24 y x2=22. El segundo ejercicio minimiza una función de tensión sujeto a cinco restricciones, determinando que las horas óptimas de trabajo son 10 en cada tienda, con un valor mínimo de tensión de 140.

    Copyright:

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

    Ejercicios Solemne 1

    Cargado por

    Dakota S Riquelme
    39 vistas10 páginas
    El documento presenta dos ejercicios de optimización resueltos mediante método gráfico y simplex. El primer ejercicio maximiza una función objetivo sujeto a tres restricciones, obteniendo valores óptimos de Z=2280, x1=24 y x2=22. El segundo ejercicio minimiza una función de tensión sujeto a cinco restricciones, determinando que las horas óptimas de trabajo son 10 en cada tienda, con un valor mínimo de tensión de 140.

    Descripción original:

    Optimización

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta dos ejercicios de optimización resueltos mediante método gráfico y simplex. El primer ejercicio maximiza una función objetivo sujeto a tres restricciones, obteniendo valores óptimos de Z=2280, x1=24 y x2=22. El segundo ejercicio minimiza una función de tensión sujeto a cinco restricciones, determinando que las horas óptimas de trabajo son 10 en cada tienda, con un valor mínimo de tensión de 140.

    Copyright:

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

    Ejercicios Solemne 1

    Cargado por

    Dakota S Riquelme
    El documento presenta dos ejercicios de optimización resueltos mediante método gráfico y simplex. El primer ejercicio maximiza una función objetivo sujeto a tres restricciones, obteniendo valores óptimos de Z=2280, x1=24 y x2=22. El segundo ejercicio minimiza una función de tensión sujeto a cinco restricciones, determinando que las horas óptimas de trabajo son 10 en cada tienda, con un valor mínimo de tensión de 140.

    Copyright:

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

    AYUDANTÍA OPTIMIZACIÓN

    Ayudante: Karen Urquiola Pincheira / kurquiolap@correo.uss.cl

    EJERCICIOS SOLEMNE 1:
    1.
    𝑀𝑎𝑥 𝑍 = 40𝑥! + 60𝑥"
    𝑠. 𝑎. 2𝑥! + 𝑥" ≤ 70
    𝑥! + 𝑥" ≥ 40
    𝑥! + 3𝑥" ≤ 90
    𝑥! , 𝑥" ≥ 0

    • Como tenemos 2 variables resolveremos el ejercicio mediante método simplex, pero


    igual podríamos resolver por método grafico.
    • Debemos igualar nuestras restricciones (desigualdades) y agregar variables de
    holgura, exceso y artificiales según corresponde.
    • En la primera restricción debemos agregar una variable de holgura (𝑥# ), dado que
    es una desigualdad de menor o igual que (≤)
    • En la segunda restricción debemos agregar variable de exceso (𝑥$ ) y variable
    artificial (𝑥% ), dado que es una desigualdad de mayor o igual que (≥)
    • En la tercera restricción debemos agregar una variable de holgura (𝑥& ), dado que es
    una desigualdad de menor o igual que (≤)
    • Obteniendo lo siguiente:
    • Y pasamos a construir la tabla de la fase 1.

    • La celda marcada en celeste indica quien entra y sale de la base.


    • Ahora pasamos a resolver la fase 2, eliminando las variables agregadas en la fase 1.
    Y construimos nuevamente nuestra tabla.

    • Revisamos si podemos seguir optimizando nuestra Z, y como en este caso no se


    puede ya tenemos nuestros valores optimos.
    • Por lo tanto los valores optimos que tenemos son:

    𝑍 = 2280
    𝑥! = 24
    𝑥" = 22
    2. John debe trabajar cuando menos 20 horas a la semana para
    complementar sus ingresos al mismo tiempo que asiste a la escuela.
    Tiene la oportunidad de trabajar en dos tiendas de menudeo. En la
    tienda 1 puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2
    le permiten trabajar entre 6 y 10 horas. Ambas tiendas pagan el mismo
    salario por hora. Para decidir cuántas horas trabajar en cada tienda,
    John desea basar su decisión en la tensión del trabajo. Basado en
    entrevistas con otros empleados, John estima que, en una escala del 1
    al 10, los factores de tensión son 8 y 6 en las tiendas 1 y 2,
    respectivamente. Como la tensión aumenta cada hora, supone que la
    tensión total en cada tienda al final de la semana es proporcional a las
    horas que trabaja en las tiendas. ¿Cuántas horas debe trabajar John en
    cada tienda? Resolver por método grafico y simplex.

    • Lo primero que debemos considerar al momento de modelar es identificar las


    variables de decisión y definirlas.
    • Para poder definirlas de manera correcta debemos considerar en base a que
    estamos enfocando el problema, cual es la variable que nos ayudará en todas
    nuestras restricciones y función objetivo, dado que estas variables de decisión
    se encontrarán presentes en ambas partes del modelo.

    BBBB)
    𝑥' : ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑒𝑛 𝑡𝑖𝑒𝑛𝑑𝑎 𝑖 (𝑖 = 1,2
    𝑥! : ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑒𝑛 𝑡𝑖𝑒𝑛𝑑𝑎 1
    𝑥" : ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑒𝑛 𝑡𝑖𝑒𝑛𝑑𝑎 2

    • Una vez definidas podemos empezar a modelar nuestra función objetivo y


    restricciones. Siempre busquen que es lo que se les hace mas fácil identificar
    primero. Muchas veces para identificar la función objetivo en un comienzo se
    puede confundir si estamos buscando Min Z o Max Z, por lo que deben prestar
    atención sobre palabras claves que se describen en el enunciado, en este caso la
    frase clave es la marcada con amarillo.
    • Luego que tenemos identificado lo que buscamos, en este caso es Min Z, si bien
    en el ejercicio John busca maximizar sus ingresos o ganancias con el trabajo, su
    decisión se basa en buscar una combinación de trabajo que le de la menor
    tensión. Es por esto que nuestra función objetivo es de Min Z, y ya que
    identificamos que el factor de decisión es la tensión generada, agregamos estos
    valores que indica el enunciado sobre la tensión (“…en una escala del 1 al 10, los
    factores de tensión son 8 y 6 en las tiendas 1 y 2, respectivamente…”)

    𝑀𝑖𝑛 𝑍 = 8𝑥! + 6𝑥"

    • Ahora desarrollamos nuestra restricciones (s.a.=sujeto a) donde tomamos


    nuestras variables de decisión ya definidas y vamos incluyendo los datos que nos
    entrega el enunciado.
    𝑠. 𝑎. 𝑥! + 𝑥" ≥ 20
    𝑥! ≤ 12
    𝑥! ≥ 5
    𝑥" ≤ 10
    𝑥" ≥ 6
    𝑥! , 𝑥" ≥ 0

    RECORDATORIO:

    Siempre mencionar o definir la restricción de NO NEGATIVIDAD, donde indica que


    nuestras variables de decisión deben ser positivas (𝑥' ≥ 0), dado que por muy lógico
    que parezca que los valores no pueden ser menores a cero, deben demostrar que
    saben eso.

    • Una vez modelado el problema, podemos resolverlo por el método grafico y


    simplex, dado que tiene sólo 2 variables de decisión.
    • Primero haremos el método grafico, para lo cual debemos graficar cada
    restricción de manera independiente, buscando 2 puntos y trazando una
    recta.
    • Las restricciones que son desigualdades se deben igualar y buscar 2 puntos
    haciendo 𝑥! y 𝑥" ceros.
    • Lo primero que realizaremos es definir en el grafico en que eje se graficará
    cada variable. (𝑥!: 𝑒𝑗𝑒 𝒙, 𝑥": 𝑒𝑗𝑒 𝒚).
    • Ahora trazaremos o graficaremos cada restricción, asumiendo que son
    igualdades (=) en vez de desigualdades (≤, ≥) como lo plantea originalmente
    cada una de las restricciones y las vamos a graficar tratándolas
    independientemente una de otra.
    • Para lo cual nos quedaría el siguiente grafico:
    • El sector pintado negro es nuestra región factible y la recta roja es nuestra
    recta de la F.O, la cual para buscar nuestro punto optimo debemos encontrar
    el punto en donde se intersecta nuestra recta de F.O y la región factible.
    • Recordar que como estamos minimizando, buscamos el punto mas cerca del
    origen, en caso contrario si buscáramos maximizar nuestro punto sería el
    mas lejano del origen.
    • En este caso nuestro punto optimo se encuentra en el punto A (10,10), si
    reemplazamos en nuestra función objetivo tenemos el siguiente resultado:
    𝑍 = 8 ∙ 10 + 6 ∙ 10
    𝑍 = 80 + 60
    𝑍 = 140

    • Ahora si lo resolvemos con método simplex, debemos llegar a este mismo


    resultado.
    • Para este método primero debemos igualar nuestras restricciones, para ello
    debemos agregar variables de holgura, exceso y artificiales, quedando de la
    siguiente manera:
    • Pasamos el problema a la forma estándar:
    • En la primera restricción como es mayor o igual que (≥) se agrega variable
    de exceso que llamaremos 𝑥# y la variable artificial 𝑥(
    • En la segunda restricción como es menor o igual que (≤) agregamos variable
    de holgura 𝑥$
    • En la tercera restricción como es mayor o igual que (≥) se agrega variable de
    exceso que llamaremos 𝑥& y la variable artificial 𝑥)
    • En la cuarta restricción como es menor o igual que (≤) agregamos variable
    de holgura 𝑥%
    • En la quinta restricción como es mayor o igual que (≥) se agrega variable de
    exceso que llamaremos 𝑥* y la variable artificial 𝑥!+
    • Ahora pasamos a construir la tabla de la fase 1, en el método simplex 2 fases.

    • La celda que esta en celeste es la variable que sale y que entra a la base.
    • Ahora pasamos a la Fase 2 para encontrar nuestro resultado.
    • Así llegamos a nuestra Z optima y los valores que tomar 𝑥! y 𝑥" , los cuales son 140,
    10 y 10 respectivamente.
    • Podemos comprobar que ambos métodos nos llevan a los mismos resultados, pero
    en el caso de tener 2 restricciones es mas corto y fácil el método grafico, ya que son
    menos los pasos que se deben desarrollar para llegar al mismo resultado.

    También podría gustarte