Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 45 vistas

    Formulación de Modelos - Sem 4

    Cargado por

    Alejandro Gómez
    El primer ejercicio presenta un problema de programación lineal para planificar la producción de tres pedidos en tres máquinas de manera que se minimice el tiempo total, sujeto a restricciones de capacidad de las máquinas y satisfacción de la demanda de cada pedido. El segundo ejercicio plantea un problema de maximización de ingresos netos para una granja familiar a través de la producción de cultivos y animales, sujeto a restricciones de recursos como tierra, mano de obra y capital disponible.

    Copyright:

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

    Formulación de Modelos - Sem 4

    Cargado por

    Alejandro Gómez
    45 vistas2 páginas
    El primer ejercicio presenta un problema de programación lineal para planificar la producción de tres pedidos en tres máquinas de manera que se minimice el tiempo total, sujeto a restricciones de capacidad de las máquinas y satisfacción de la demanda de cada pedido. El segundo ejercicio plantea un problema de maximización de ingresos netos para una granja familiar a través de la producción de cultivos y animales, sujeto a restricciones de recursos como tierra, mano de obra y capital disponible.

    Título original

    Formulación de Modelos_Sem 4 (1)

    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?

    El primer ejercicio presenta un problema de programación lineal para planificar la producción de tres pedidos en tres máquinas de manera que se minimice el tiempo total, sujeto a restricciones de capacidad de las máquinas y satisfacción de la demanda de cada pedido. El segundo ejercicio plantea un problema de maximización de ingresos netos para una granja familiar a través de la producción de cultivos y animales, sujeto a restricciones de recursos como tierra, mano de obra y capital disponible.

    Copyright:

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

    Formulación de Modelos - Sem 4

    Cargado por

    Alejandro Gómez
    El primer ejercicio presenta un problema de programación lineal para planificar la producción de tres pedidos en tres máquinas de manera que se minimice el tiempo total, sujeto a restricciones de capacidad de las máquinas y satisfacción de la demanda de cada pedido. El segundo ejercicio plantea un problema de maximización de ingresos netos para una granja familiar a través de la producción de cultivos y animales, sujeto a restricciones de recursos como tierra, mano de obra y capital disponible.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 2

    EJERCICIOS FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL

    Ejercicio 1
    Un taller mecánico tiene que fabricar tres pedidos en las cantidades que se detallan en la tabla. Los tiempos necesarios para la
    fabricación de piezas de cada pedido en las distintas máquinas también aparecen en la tabla. Debe tenerse en cuenta que los tiempos
    de preparación son muy pequeños y se consideran incluidos como suplemento en los tiempos. En la misma tabla, se muestran las horas
    disponibles para cada máquina. Los pedidos se pueden realizar en cualquiera de la tres maquinas. Realizar la programación del trabajo
    en las tres máquinas, de forma que se obtenga el tiempo mínimo.

    Pedido Cantidad a producir Maquina 1 Maquina 2 Maquina 3


    No
    1 10 3 4 2
    2 60 2 1 5
    3 50 5 2 1
    Horas por maquina: 50 20 110

    Conjuntos
    I = tipo de pedido
    J= tipo de maquina
    Parámetros
    Ci= Cantidad a producir de cada pedido
    TiJ= Tiempo de procesamiento de cada pedido i en cada maquina j
    Hj=Horas por maquina disponibles

    Variable
    Xi= Cantidad de pedido i a producir
    Xij = Cantidad de pedido i a producir en la maquina j

    Función objetivo
    Minimizar Z= 3X11 + 4X12 + 2X13 … 1X33
    Min z = ∑3 i=1 ∑3 j=1 TijXij

    Restricciones
    Pedido 1: X11 +X12 + X13= 10
    Pedido 2: X21 +X22 + X23= 60
    Pedido 3: X31 +X32 + X33= 50

    O
    ∑3 J=1 Xij = Ci A alreves i

    Maquina 1 : 3X11 + 2X21 + 5X31 >= 50

    Ejercicio 2
    Una familia campesina es propietaria de 125 acres y tiene fondos por $40.000 para invertir. Sus miembros pueden producir un total de
    3.500 horas-hombre de mano de obra durante los meses de invierno (mediado de Sep. A mediados de mayo) y 4.000 horas-hombre
    durante el verano. En caso de que no se necesite una parte de estas horas-hombre, los jóvenes de la familia las emplearán para trabajar
    en un campo vecino por $5 la hora durante los meses de invierno y 6 $/h en el verano.
    Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja: vacas lecheras y gallinas
    ponedoras. Para las cosechas no se necesita inversión, pero cada vaca requiere un desembolso de $1.200 y cada gallina costará $9.
    Cada vaca necesita 1,5 acres, 100 horas-hombre durante el invierno y otras 50 horas en el verano. Cada una producirá un ingreso anual
    neto $1.000 para la familia. Las cifras correspondientes para cada gallina son: nada de terreno, 0,6 horas-hombre en el invierno, 0,3
    horas-hombre en el verano y un ingreso anual neto de $5. Caben 3.000 gallinas en el gallinero y el corral limita el ganado a un máximo
    de 32 vacas.
    Las estimaciones de las horas-hombre y el ingreso por acre plantado con cada tipo de cosecha son las siguientes:

    Soya Maíz Avena


    horas-hombre en invierno 20 35 10
    horas-hombre en verano 50 75 40
    Ingreso neto anual ($) 500 750 350

    Formule el modelo de programación lineal para maximizar los ingresos netos.

    Ejercicio Guía # 1

    Fresh Foord Farms, Inc., tiene 50 acres de tierra en la cual plantar cualquier cantidad de maíz, soya, lechuga, algodón y brócoli. La
    siguiente tabla muestra la información relevante correspondiente a la producción, el costo de plantación, el precio de venta esperado y
    los requerimientos de agua para cada cultivo:

    Cultivo Producción Costo ($/Kg) Precio de venta Agua requerida


    (Kg/acre) ($/Kg) (litros/kg)
    Maíz 640 1.00 1.70 8.75
    Frijoles de soya 500 0.50 1.30 5.00
    Lechuga 400 0.40 1.00 2.25
    Algodón 300 0.25 1.00 4.25
    Brócoli 350 0.60 1.30 3.50

    Para la próxima temporada, hay 100000 litros de agua disponible y la compañía ha contratado vender al menos 5120 kilogramos de
    maíz. Formule un programa lineal para determinar una estrategia de plantación óptima para Fresh Foord Farms, Inc.

    También podría gustarte