Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 102 vistas

    Tarea2.IdeO1.López Contreras Brenda Daniela.1

    Cargado por

    alcoceeri98
    Este documento presenta cuatro ejercicios de programación lineal resueltos gráficamente. El primer ejercicio minimiza los costos de producción de tres productos químicos sujeto a restricciones de demanda. El segundo analiza la dirección de incremento de tres funciones objetivo. El tercero maximiza las utilidades de una fábrica de escritorios y sillas sujeto a restricciones de materia prima. El cuarto maximiza las utilidades de una granja sembrando trigo y maíz sujeto a restricciones de tierra,

    Copyright:

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

    Tarea2.IdeO1.López Contreras Brenda Daniela.1

    Cargado por

    alcoceeri98
    102 vistas7 páginas
    Este documento presenta cuatro ejercicios de programación lineal resueltos gráficamente. El primer ejercicio minimiza los costos de producción de tres productos químicos sujeto a restricciones de demanda. El segundo analiza la dirección de incremento de tres funciones objetivo. El tercero maximiza las utilidades de una fábrica de escritorios y sillas sujeto a restricciones de materia prima. El cuarto maximiza las utilidades de una granja sembrando trigo y maíz sujeto a restricciones de tierra,

    Descripción original:

    Investigación de operaciones

    Título original

    Tarea2.IdeO1.López Contreras Brenda Daniela.1 (1)

    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?

    Este documento presenta cuatro ejercicios de programación lineal resueltos gráficamente. El primer ejercicio minimiza los costos de producción de tres productos químicos sujeto a restricciones de demanda. El segundo analiza la dirección de incremento de tres funciones objetivo. El tercero maximiza las utilidades de una fábrica de escritorios y sillas sujeto a restricciones de materia prima. El cuarto maximiza las utilidades de una granja sembrando trigo y maíz sujeto a restricciones de tierra,

    Copyright:

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

    Tarea2.IdeO1.López Contreras Brenda Daniela.1

    Cargado por

    alcoceeri98
    Este documento presenta cuatro ejercicios de programación lineal resueltos gráficamente. El primer ejercicio minimiza los costos de producción de tres productos químicos sujeto a restricciones de demanda. El segundo analiza la dirección de incremento de tres funciones objetivo. El tercero maximiza las utilidades de una fábrica de escritorios y sillas sujeto a restricciones de materia prima. El cuarto maximiza las utilidades de una granja sembrando trigo y maíz sujeto a restricciones de tierra,

    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 7

    López Contreras Brenda Daniela 24/febrero/22

    Investigación de Operaciones 1

    Tarea 2 - Ejercicios

    1- Leary Chemical fabrica tres productos químicos: A, B y C. Estos productos se


    obtienen por medio de dos procesos de producción: 1 y 2. El desarrollo del proceso
    1 durante una hora cuesta 4 dólares y produce tres unidades de A, una de B y una
    de C. Efectuar el proceso 2 durante una hora cuesta un dólar y se obtienen una
    unidad de A y una de B. Para cumplir con las demandas de los clientes se tienen
    que producir todos los días por lo menos 10 unidades de A, 5 de B y 3 de C.
    Determine en forma gráfica un plan de producción diario que minimice el costo de
    cumplir las demandas diarias de Leary Chemical.

    Solución

    1er paso. Definir las variables de decisión

    𝑋1= Número de horas invertidas para el proceso 1


    𝑋2= Número de horas invertidas para el proceso 2

    2do paso. Establecer la función objetivo

    𝑍 = 4𝑋1 + 𝑋2 Minimizar

    3er paso. Establecer las restricciones

    Restricción 1. Se tienen que producir todos los días por lo menos 10 unidades A

    Restricción 2. 5 unidades de B

    Restricción 2. 3 unidades de C

    3𝑋1 + 𝑋2 ≥ 10
    𝑋1 + 𝑋2 ≥ 5
    𝑋1 + 0 𝑋2 ≥ 3

    4to paso. Establecimiento de las restricciones de signo

    𝑋1, 𝑋2 ≥ 0
    Resumiendo, el modelo se representa de la siguiente manera:

    Minimizar 𝑍 = 4𝑋1 + 𝑋2

    Sujeto a:

    3𝑋1 + 𝑋2 ≥ 10
    𝑋1 + 𝑋2 ≥ 5
    𝑋1 + 0 𝑋2 ≥ 3
    𝑋1, 𝑋2 ≥ 0

    Dado que el modelo tiene sólo dos variables de decisión, se puede resolver de
    manera gráfica. Para ello, se trazan las rectas de las restricciones.

    Los puntos de intersección que identificamos con el método gráfico A=(5,0) y


    B=(3,2) ; son soluciones óptimas.

    Sustituimos :

    A(5,0) 𝑍 = 4𝑋1 + 𝑋2 = 4(5) + (0) = 20 𝑑ó𝑙𝑎𝑟𝑒𝑠


    B(3,2) 𝑍 = 4𝑋1 + 𝑋2 = 4(3) + (2) = 14 𝑑ó𝑙𝑎𝑟𝑒𝑠

    La solución óptima está en el punto B(3,2); para mimimizar los costos y complir con
    la demanda se necesitan trabajar 3 hrs en el proceso 1 y 2 hrs en el proceso 2.

    2- Para cada una de las siguientes funciones, determine la dirección en la cual la


    función objetivo se incrementa:

    A Z= 4x1 - x2

    La dirección en la cual la función objetivo se incrementa es en el eje X; 𝑋1aumenta y


    𝑋2 disminuye; así obtenemos un incremento en el valor de Z.

    B Z= - x1 + 2x2

    La dirección en la cual la función objetivo se incrementa es en el eje Y, 𝑋2 aumenta


    y disminuye ; así obtenemos un incremento en el valor de Z.

    C Z= - x1 - 3x2

    La dirección en la cual la función objetivo se incrementa es en el eje Y, 𝑋2 aumenta;


    así obtenemos un incremento en el valor de Z.

    3- Fumco fábrica escritorios y sillas. Cada escritorio utiliza cuatro unidades de


    madera y las sillas utilizan tres. Un escritorio contribuye con 40 dólares a la utilidad,
    y una silla contribuye con 25 dólares. Las restricciones del mercado requieren que la
    cantidad de sillas fabricadas sea por lo menos el doble del número de escritorios
    producidos. Si se dispone de 20 unidades de madera, plantee un PL para maximizar
    la utilidad de Fumco. Luego resuelva en forma gráfica el PL.

    Solución

    1er paso. Definir las variables de decisión

    𝑋1= Número de escritorios


    𝑋2= Número de sillas

    2do paso. Establecer la función objetivo

    𝑍 = 40𝑋1 + 25𝑋2 Maximizar


    3er paso. Establecer las restricciones

    Restricción 1. Se dispone de 20 unidades de madera

    Restricción 2. La cantidad de sillas fabricadas sea por lo menos el doble del número
    de escritorios producidos.

    4𝑋1 + 3𝑋2 ≤ 20
    − 2𝑋1 + 3 ≥ 0
    4to paso. Establecimiento de las restricciones de signo

    𝑋1, 𝑋2 ≥ 0

    Resumiendo, el modelo se representa de la siguiente manera:

    Maximizar 𝑍 = 40𝑋1 + 25𝑋2


    Sujeto a:

    4𝑋1 + 3𝑋2 ≤ 20
    − 2𝑋1 + 3 ≥ 0
    𝑋1, 𝑋2 ≥ 0

    Dado que el modelo tiene sólo dos variables de decisión, se puede resolver de
    manera gráfica. Para ello, se trazan las rectas de las restricciones.
    Los puntos de intersección que identificamos con el método gráfico A=(0,6.68),
    B=(2,4) y C=(0,0) ; son soluciones óptimas.

    Sustituimos :

    A=(0,6.68) 𝑍 = 40𝑋1 + 25𝑋2 = 40(0) + 25(6. 68) = 167 𝑑ó𝑙𝑎𝑟𝑒𝑠

    B=(2,4) 𝑍 = 40𝑋1 + 25𝑋2 = 40(2) + 25(4) = 180 𝑑ó𝑙𝑎𝑟𝑒𝑠

    C=(0,0) 𝑍 = 40𝑋1 + 25𝑋2 = 40(0) + 25(0) = 0 𝑑ó𝑙𝑎𝑟𝑒𝑠

    La solución óptima está en el punto B(2,4); para maximizar las unidades se deben
    producir 2 escritorios y 4 sillas.

    4- Jane es dueña de una granja de 45 acres. En ellos va a sembrar trigo y maíz.


    Cada acre sembrado con trigo rinde 200 dólares de utilidad; cada acre sembrado
    con maíz proporciona 300 dólares de utilidad. La mano de obra y el fertilizante que
    se utiliza para cada acre , aparece en la tabla 1. Se dispone de 100 trabajadores y
    de 120 toneladas de fertilizante. Mediante programación lineal determine cómo Jane
    puede maximizar las utilidades

    Solución

    1er paso. Definir las variables de decisión

    𝑋1= Número de acres con trigo


    𝑋2= Número de acres con maíz

    2do paso. Establecer la función objetivo

    𝑍 = 200𝑋1 + 300𝑋2 Maximizar

    3er paso. Establecer las restricciones


    Restricción 1. Granja de 45 acres

    Restricción 2. Se dispone de 100 trabajadores

    Restricción 3. Se dispone de 120 toneladas de fertilizante

    𝑋1 + 𝑋2 ≤ 45
    3𝑋1 + 2𝑋2 ≤ 100
    2𝑋1 + 4𝑋2 ≤ 120

    4to paso. Establecimiento de las restricciones de signo

    𝑋1, 𝑋2 ≥ 0

    Resumiendo, el modelo se representa de la siguiente manera:

    Maximizar 𝑍 = 200𝑋1 + 300𝑋2


    Sujeto a:

    𝑋1 + 𝑋2 ≤ 45
    3𝑋1 + 2𝑋2 ≤ 100
    2𝑋1 + 4𝑋2 ≤ 120
    𝑋1, 𝑋2 ≥ 0

    Dado que el modelo tiene sólo dos variables de decisión, se puede resolver de
    manera gráfica. Para ello, se trazan las rectas de las restricciones.
    Los puntos de intersección que identificamos con el método gráfico A=(0,30),
    B=(20,20) y C=(33.33,0) ; son soluciones óptimas.

    Sustituimos :

    A=(0,30) 𝑍 = 200𝑋1 + 300𝑋2 = 200(0) + 300(3) = 9 000 𝑑ó𝑙𝑎𝑟𝑒𝑠

    B=(20,20) 𝑍 = 200𝑋1 + 300𝑋2 = 200(20) + 300(20) = 10 000 𝑑ó𝑙𝑎𝑟𝑒𝑠

    C=(33.33,0) 𝑍 = 200𝑋1 + 300𝑋2 = 200(33. 33) + 300(0) = 6 666 𝑑ó𝑙𝑎𝑟𝑒𝑠

    La solución óptima está en el punto B(20,20); para maximizar las unidades se


    necesita sembrar 20 acres de trigo y 20 de maíz.

    También podría gustarte