OPERATIONS RESEARCH >INTERNATIONAL EDITI
OPERATIONS RESEARCH >INTERNATIONAL EDITI
4th Edition
ISBN: 9780534423629
Author: WINSTON
Publisher: CENGAGE L
bartleby

Concept explainers

Expert Solution & Answer
Book Icon
Chapter 7, Problem 10RP

Explanation of Solution

Optimal solution:

  • Using u-v method, the first step is to check whether the solution is optimal or not.
  • The table is shown below:
424
1284
  • The first step is to find the initial feasible solution.
  • It is found using Vogels App method.
  • In order to find the feasible solution, the first step is to find the difference between the two least cost cells which have not been allocated for both rows and columns.
  • The next step is to select the largest of the differences of both the rows and columns and if there is a tie, the one with the maximum quantity is considered.
  • The next step is to assign the largest quantity within the demand in that row or column where the cost is minimum.
  • Then the last step is to eliminate the entire row or column.
  • The cost value of cells is represented bycij.
  • Hence, c11 is 10, c12is 5, c22is 5 and c23 is 10.
  • In this method, the value uiand vj belongs to rows and columns respectively.
  • The formula to find ui and vj is as follows:

    ui+ vj= cij = m + n – 1 = 3 + 2 – 1 = 4

  • Here, mis the total number of rows and nis the total number of columns and cijis the cost value

Blurred answer
Students have asked these similar questions
8. Cash RegisterThis exercise assumes you have created the RetailItem class for Programming Exercise 5. Create a CashRegister class that can be used with the RetailItem class. The CashRegister class should be able to internally keep a list of RetailItem objects. The class should have the following methods: A method named purchase_item that accepts a RetailItem object as an argument. Each time the purchase_item method is called, the RetailItem object that is passed as an argument should be added to the list. A method named get_total that returns the total price of all the RetailItem objects stored in the CashRegister object’s internal list. A method named show_items that displays data about the RetailItem objects stored in the CashRegister object’s internal list. A method named clear that should clear the CashRegister object’s internal list. Demonstrate the CashRegister class in a program that allows the user to select several items for purchase. When the user is ready to check out, the…
5. RetailItem ClassWrite a class named RetailItem that holds data about an item in a retail store. The class should store the following data in attributes: item description, units in inventory, and price. Once you have written the class, write a program that creates three RetailItem objects and stores the following data in them: Description    Units in Inventory    PriceItem #1    Jacket    12    59.95Item #2    Designer Jeans    40    34.95Item #3    Shirt    20    24.95
Find the Error: class Information:     def __init__(self, name, address, age, phone_number):         self.__name = name         self.__address = address         self.__age = age         self.__phone_number = phone_number   def main():     my_info = Information('John Doe','111 My Street', \                                '555-555-1281')
Knowledge Booster
Background pattern image
Computer Science
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.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole