Calculating the extra payment: Let x 1 be the number of pairs of shoes that were produced during the month “t” with non-overtime labor, o t be the number of pairs of shoes that were produced during month “t” with the overtime labor, i t be the inventory of shoes at the end of month “t”, h t is the number of workers that were hired at the beginning of month “t”, f t be the number of workers who were fired at the beginning of month “t” and w t be the number of workers who were available for month “t”. For the objective function, the following cost must be considered as worker’s salaries, hiring costs, firing costs, holding costs, overtime costs and raw-material costs. Hence, the derived objective function is: min z= 1500 w t + 1600 h t + 2000 f t + 30 i t + 25 × 4 o t + 5 ( x t + o t ) min z= 1500 w t + 1600 h t + 2000 f t + 30 i t + 105 o t + 5 x t for t=1,2,3,4. The constraints are described where the first constraint for inventory is, i 1 = 50 + x 1 + o 1 − 300 x 1 + o 1 − i 1 = 250 For the second month, i 2 = i 1 + x 2 + o 2 − 500 i 1 + x 2 + o 2 − i 2 = 500 In the same way, for next two months, x 3 + o 3 + i 2 − i 3 = 100 x 4 + o 4 + i 3 − i 4 = 100 The second constraint for relation available workers to hiring and firing the workers, for the first month, w 1 = 3 + h 1 − f 1 w 1 + f − h 1 = 3 For the second month, w 2 = w 1 + h 2 − f 2 w 2 + f 2 − w 1 − h 2 = 0 In the same way, for next two months, w 3 + f 3 − w 2 − h 3 = 0 w 4 + f 4 − w 3 − h 4 = 0 The third constraint for each month, the amount of shoes made with non-overtime labors is limited by the number of workers, here for the first month, 4 x 1 ≤ 160 w 1 4 x 1 − 160 w 1 ≤ 0 In the same way, for next three months, 4 x 2 − 160 w 2 ≤ 0 4 x 3 − 160 w 3 ≤ 0 4 x 4 − 160 w 4 ≤ 0 The fourth constraint for each month, the amount of shoes made with overtime labor is limited by the number of workers, for the first month, 4 o 1 ≤ 20 w 1 4 o 1 − 20 w 1 ≤ 0 In the same way, for next three months, 4 o 2 − 20 w 2 ≤ 0 4 o 3 − 20 w 3 ≤ 0 4 o 4 − 20 w 4 ≤ 0 Hence, the obtained Linear Programming min z= 1500 w t + 1600 h t + 2000 f t + 30 i t + 105 o t + 5 x t for t=1,2,3,4. Subjected to, x 1 + o 1 − i 1 = 250 i 1 + x 2 + o 2 − i 2 = 500 x 3 + o 3 + i 2 − i 3 = 100 x 4 + o 4 + i 3 − i 4 = 100 w 1 + f − h 1 = 3 w 2 + f 2 − w 1 − h 2 = 0 w 3 + f 3 − w 2 − h 3 = 0 w 4 + f 4 − w 3 − h 4 = 0 4 x 1 − 160 w 1 ≤ 0 4 x 2 − 160 w 2 ≤ 0 4 x 3 − 160 w 3 ≤ 0 4 x 4 − 160 w 4 ≤ 0 4 o 1 − 20 w 1 ≤ 0 4 o 2 − 20 w 2 ≤ 0 4 o 3 − 20 w 3 ≤ 0 4 o 4 − 20 w 4 ≤ 0 The following is the LINDO output for this Linear Programming: min z=

OPERATIONS RESEARCH >INTERNATIONAL EDITI

4th Edition

ISBN: 9780534423629

Author: WINSTON

Publisher: CENGAGE L

See similar textbooks

Concept explainers

Modular linear equation

Modular arithmetic is a system of arithmetic for integers, whose values reset to zero and begin to increase again, after reaching a certain predefined value, called the modulus (modulo). Modular arithmetic is widely used in computer science and cryptogra…

Expert Solution & Answer

Chapter 5.3, Problem 9P

Explanation of Solution

Calculating the extra payment:

Let x₁ be the number of pairs of shoes that were produced during the month “t” with non-overtime labor, o_t be the number of pairs of shoes that were produced during month “t” with the overtime labor, i_t be the inventory of shoes at the end of month “t”, h_t is the number of workers that were hired at the beginning of month “t”, f_t be the number of workers who were fired at the beginning of month “t” and w_t be the number of workers who were available for month “t”.

For the objective function, the following cost must be considered as worker’s salaries, hiring costs, firing costs, holding costs, overtime costs and raw-material costs.

Hence, the derived objective function is:

min z= 1500wt+1600ht+2000ft+30it+25×4ot+5(xt+ot)

min z= 1500wt+1600ht+2000ft+30it+105ot+5xt

for t=1,2,3,4.

The constraints are described where the first constraint for inventory is,

i1=50+x1+o1−300

x1+o1−i1=250

For the second month,

i2=i1+x2+o2−500

i1+x2+o2−i2=500

In the same way, for next two months,

x3+o3+i2−i3=100

x4+o4+i3−i4=100

The second constraint for relation available workers to hiring and firing the workers, for the first month,

w1=3+h1−f1

w1+f−h1=3

For the second month,

w2=w1+h2−f2

w2+f2−w1−h2=0

In the same way, for next two months,

w3+f3−w2−h3=0

w4+f4−w3−h4=0

The third constraint for each month, the amount of shoes made with non-overtime labors is limited by the number of workers, here for the first month,

4x1≤160w1

4x1−160w1≤0

In the same way, for next three months,

4x2−160w2≤0

4x3−160w3≤0

4x4−160w4≤0

The fourth constraint for each month, the amount of shoes made with overtime labor is limited by the number of workers, for the first month,

4o1≤20w1

4o1−20w1≤0

In the same way, for next three months,

4o2−20w2≤0

4o3−20w3≤0

4o4−20w4≤0

Hence, the obtained Linear Programming

min z= 1500wt+1600ht+2000ft+30it+105ot+5xt

for t=1,2,3,4.

Subjected to,

x1+o1−i1=250

i1+x2+o2−i2=500

x3+o3+i2−i3=100

x4+o4+i3−i4=100

w1+f−h1=3

w2+f2−w1−h2=0

w3+f3−w2−h3=0

w4+f4−w3−h4=0

4x1−160w1≤0

4x2−160w2≤0

4x3−160w3≤0

4x4−160w4≤0

4o1−20w1≤0

4o2−20w2≤0

4o3−20w3≤0

4o4−20w4≤0

The following is the LINDO output for this Linear Programming:

min z=

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 5.3, Problem 7P

Chapter 5.3, Problem 10P

Students have asked these similar questions

1.[30 pts] Computers generate color pictures on a video screen or liquid crystal display by mixing three different colors of light: red, green, and blue. Imagine a simple scheme, with three different lights, each of which can be turned on or off, projecting onto a glass screen: We can create eight different colors based on the absence (0) or presence (1) of light sources R,G and B: R G B Color 0 0 0 Black 0 0 1 Blue 0 1 0 Green 0 1 1 Cyan 1 0 0 Red 1 0 1 Magenta 1 1 1 0 Yellow 1 White 1 Each of these colors can be represented as a bit vector of length 3, and we can apply Boolean operations to them. a. The complement of a color is formed by turning off the lights that are on and turning on the lights that are off. What would be the complement of each of the eight colors listed above? b. Describe the effect of applying Boolean operations on the following colors: Λ 1. Red(100) ^ Magenta(101)= Blue(001) 2. Bue(001) | Green(010)= 3. Yellow(100) & Cyan(011)= 2.[30 pts] Perform the following…

D. S. Malik, Data Structures Using C++, 2nd Edition, 2010

Methods (Ch6) - Review 1. (The MyRoot method) Below is a manual implementation of the Math.sqrt() method in Java. There are two methods, method #1 which calculates the square root for positive integers, and method #2, which calculates the square root of positive doubles (also works for integers). public class SquareRoot { public static void main(String[] args) { } // implement a loop of your choice here // Method that calculates the square root of integer variables public static double myRoot(int number) { double root; root=number/2; double root old; do { root old root; root (root_old+number/root_old)/2; } while (Math.abs(root_old-root)>1.8E-6); return root; } // Method that calculates the square root of double variables public static double myRoot(double number) { double root; root number/2; double root_old; do { root old root; root (root_old+number/root_old)/2; while (Math.abs (root_old-root)>1.0E-6); return root; } } Program-it-Yourself: In the main method, create a program that…

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Concept explainers

Explanation of Solution

Want to see the full answer?

Chapter 5 Solutions