Explore BrainMass
Share

Explore BrainMass

    Goal Programming (Lindo)

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    First West Chemical

    First West Chemical Company produces two chemical ingredients for pharmaceutical firms; formula X and formula Y.

    Production of each ingredient requires two processes.

    A unit of Formula X requires 4 hours in process 1 and 3 hours in process 2.

    A unit in formula Y requires 2 hours in process 1 and 5 hours in process 2.

    The normal operating production times for the two processes are as follows: process 1, 70 hours and process 2, 60 hours.

    The production process of formula X results in one unit of a by-product called XZ. Four (4) units of X produce 1 unit of XZ.

    The production process for formula Y yields 5 units of a by-product, YK for each unit of formula Y.

    The unit profits for formulas X and Yare $10,000 and $15,000 respectively.

    By products XZ yields $6000 unit profit.

    By product YK yields a $3000 unit profit for up to 15 units.

    Because of the limited market and the danger involved in handling the material, any by product YK in excess of 15 units must be destroyed at a unit cost of $4,000.

    Also due to storage regulations, no more than 15 units of Formula X can be produced.

    The management at this chemical company has established the following goals in order of importance:

    1. Avoid any underutilization of normal operation hours of each of the two processes. Each of equal importance.

    2. Meet the outstanding orders for 8 units of formula X and 7 units of Formula Y. Each of equal importance.

    3. Limit any overtime operation of each of the two production process to 10 hours. Each of equal importance.

    4. Achieve a profit goal of $220,000

    5. Limit the production of by-product YK to 15 units.

    6. Minimize the overtime operation of the production processes. Each of equal importance.

    Formulate this problem into a mathematical model and using LINDO determine the solution that best satisfies these goals.

    this is what I have so far.....

    GOAL #1: Avoid any underutilization of normal operation hours of each of the two processes. Each of equal importance.

    Process #1

    4FX + 2FY + S1M - S1P = 70

    where

    FX = # of units of formulea X
    FY = # of units of formulea Y
    S1M = UNDERutilization of process 1 at 70 hours
    S1P = OVERutilizaztion of process 1 at 70 hours

    Process #2

    3FX + 5FY + S2M - S2P = 60

    where

    FX = # of units of formulea X
    FY = # of units of formulea Y
    S2M = UNDERutilization of process 2 at 60 hours
    S2P = OVERutilizaztion of process 2 at 60 hours

    GOAL 1 CONSTRAINT

    4FX + 2FY + S1M - S1P = 70
    3FX + 5FY + S2M - S2P = 60

    GOAL 1 OBJECTIVE FUNCTION

    MIN Z = S1M + S2M

    GOAL #2: Meet the outstanding orders for 8 units of formula X and 7 units of Formula Y. Each of equal importance.

    GOAL 2 CONSTRAINT

    FX + S3M - S3P = 8
    FY + S4M - S4P = 7

    GOAL 2 OBJECTIVE FUNCTION

    MIN S3M + S4M

    GOAL 3. Limit any overtime operation of each of the two production process to 10 hours. Each of equal importance.

    The normal operating production times for the two processes are as follows: process 1, 70 hours and process 2, 60 hours.

    Anything greather than 70hrs or 60hrs is considered OT.

    GOAL 3 CONSTRAINT

    S1P + S12M - S12P = 10
    S2P + S22M - S22P = 10

    GOAL 3 OBJECTIVE FUNCTION

    MIN S12P + S22P

    where

    S12M = negative deviation of OT from 10 hours in process 1
    S12P = OT beyond 10 hours in process 1
    S22M = negative deviation of OT from 10 hours in process 2
    S22P = OT beyond 10 hours in process 2

    GOAL 4. Achieve a profit goal of $220,000

    10000FX + 15000FY + 6000XZ + 3000YK - YM4000 - YN4000 = 220000

    YM + YN = 1

    YM = LESS THAN 15 UNITS OF XXXXXXX
    YN = GREATER THAN 15 UNITS OF XXXXXX

    GIN YM
    GIN YN

    GOAL 5. Limit the production of by-product YK to 15 units.

    15 UNITS OF YK = 5 * 15 = 75 UNITS OF FY

    THEREFORE,

    FY <= 75

    GOAL 6. Minimize the overtime operation of the production processes. Each of equal importance.

    MIN S12P + S22P

    © BrainMass Inc. brainmass.com October 9, 2019, 8:53 pm ad1c9bdddf
    https://brainmass.com/math/discrete-math/goal-programming-lindo-165931

    Solution Summary

    Word file contains clear instructions with formulations and solutions for all the goals.

    $2.19