Modeling is an art, and it takes pr

Modeling is an art, and it takes practice. The following examples show the variety of problems that can be attacked by linear programming, and give you the opportunity to try your hand at some problems.
Exercise 44 A plant produces two types of refrigerators, A and B. There are two production lines, one dedicated to producing refrigerators of Type A, the other to producing refrigerators of Type B. The capacity of the production line for A is 60 units per day, the capacity of the production line for B is 50 units per day. A requires 20 minutes of labor whereas B requires 40 minutes of labor. Presently, there is a maximum of 40 hours of labor per day which can be assigned to either production line. Profit contributions are $20 per refrigerator of Type A produced and $30 per Type B produced. What should the daily production be? Solve graphically and by Solver.

Exercise 45 Albert, Bill, Charles, David, and Edward have gotten into a bind. After a series of nancial transactions, they have ended up each owing some of the others huge amounts of money. In fact, near as the lawyers can make out, the debts are as follows

The question is, who is bankrupt? We will say that a person i is bankrupt if there is no possible transfer of funds among the people such that i completely pays o his obligations, and the transfer of funds satises the following condition: for every two persons j and k, the amount paid by person j to person k is no greater than the debt of j to k. For instance, Albert is bankrupt since he owes 10, and is only owed 9. Formulate the problem of determining whether Bill is bankrupt as
a linear program. Then modify your formulation to determine if each of the others is bankrupt. This example may look contrived, but it is inspired by a solution to the debts involved in a crash of Kuwait's al-Mankh stock market.

Exercise 46 Due to an unexpected glut of orders, Blaster Steel has decided to hire temporary workers for a ve day period to clear out the orders. Each temporary worker can work either a two day shift or a three day shift for this period (shifts must be consecutive days). At least 10 workers are needed on days 1, 3, 5, and at least 15 workers are needed on days 2 and 4. A worker on a two day shift gets paid $125/day, while those on a three day shift gets paid $100/day.
(a) Formulate the problem of hiring temporary workers to minimize cost while meeting the
demand for workers.
(b) Due to a limited number of training personnel, no more than 10 workers can start their shift
on any day. Update your formulation in (a) to take this into account.
(c) Union regulations require that at least half of all money spent on workers go to those who work three day shifts. Update your formulation in (a) to handle this requirement.

Kết quả (Việt) 1:

Mô hình là một nghệ thuật, và nó có thực hành. Các ví dụ sau cho thấy sự đa dạng của vấn đề mà có thể bị tấn công bởi lập trình tuyến tính, và cung cấp cho bạn cơ hội để thử tay của bạn tại một số vấn đề.Tập thể dục 44 A nhà máy sản xuất hai loại tủ lạnh, A và B. Có hai dây chuyền sản xuất, một dành riêng cho sản xuất các tủ lạnh loại A, khác để sản xuất các tủ lạnh của loại B. Năng lực của các dây chuyền sản xuất cho A là 60 đơn vị mỗi ngày, năng lực của các dây chuyền sản xuất cho B là các đơn vị 50 cho một ngày. A yêu cầu 20 phút của lao động trong khi B yêu cầu 40 phút của lao động. Hiện nay, có là một tối đa là 40 giờ lao động một ngày mà có thể được giao cho một trong hai dây chuyền sản xuất. Chuyên nghiệp phù hợp với sự đóng góp là $20 cho mỗi tủ lạnh của loại A sản xuất và $30 cho mỗi loại B được sản xuất. Việc sản xuất hàng ngày nên những gì? Giải quyết đồ họa và giải quyết.Tập thể dục 45 Albert, Bill, Charles, David và Edward đã nhận vào một ràng buộc. Sau khi một loạt các quầy giao dịch, họ đã kết thúc lên mỗi do một số người khác một lượng lớn tiền. Trong thực tế, gần như các luật sư có thể tạo ra, các khoản nợ là như sau Câu hỏi là, những người là bị phá sản? Chúng tôi sẽ nói rằng một người tôi là phá sản nếu có là không có thể chuyển tiền trong số những người như vậy mà tôi hoàn toàn trả o nghĩa vụ của mình, và việc chuyển giao của Quỹ satis es điều kiện sau: đối với mỗi hai người j và k, số tiền thanh toán bởi người j để người k là không lớn hơn các khoản nợ của j để k. Ví dụ, Albert là phá sản kể từ khi ông nợ 10, và chỉ là nợ 9. Xây dựng vấn đề xác định cho dù Bill là bị phá sản nhưmột chương trình tuyến tính. Sau đó sửa đổi của bạn công thức để xác định nếu mỗi người trong số những người khác là bị phá sản. Ví dụ này có thể nhìn contrived, nhưng nó lấy cảm hứng từ một giải pháp cho các khoản nợ liên quan đến một vụ tai nạn của thị trường chứng khoán của Cô-oét al-Mankh.Tập thể dục 46 do một thị trường bất động bất ngờ của đơn đặt hàng, Blaster thép đã quyết định thuê các công nhân tạm thời cho ve một khoảng thời gian ngày để rõ ràng trên các đơn đặt hàng. Mỗi công nhân tạm thời có thể làm việc hoặc là một sự thay đổi hai ngày hoặc thay đổi một ba ngày cho giai đoạn này (thay đổi phải là ngày liên tiếp). Ít nhất 10 công nhân là cần thiết vào ngày 1, 3, 5, và ít nhất 15 công nhân là cần thiết vào ngày 2 và 4. Một nhân viên trên một sự thay đổi hai ngày được trả $125/ ngày, trong khi những người trên một sự thay đổi ba ngày được trả tiền $100/ day.(a) xây dựng vấn đề của việc thuê các công nhân tạm thời để giảm thiểu các chi phí trong khi cuộc họp cácnhu cầu cho người lao động.(b) do để hạn chế số lượng đào tạo nhân viên, công nhân không quá 10 có thể bắt đầu thay đổi của họNgày bất kỳ ngày nào. Cập Nhật của bạn xây dựng tại (a) để thực hiện việc này vào tài khoản.(c) liên minh quy định yêu cầu ít nhất một nửa của tất cả tiền chi cho lao động đi đến những người làm việc thay đổi ba ngày. Cập Nhật của bạn xây dựng tại (a) để xử lý yêu cầu này.

Kết quả (Việt) 2:

Mô hình là một nghệ thuật, và nó có thực hành. Các ví dụ sau đây cho thấy sự đa dạng của vấn đề có thể bị tấn công bằng cách lập trình tuyến tính, và cung cấp cho bạn cơ hội để thử tay của bạn tại một số vấn đề.
Tập thể dục 44 Một nhà máy sản xuất hai loại tủ lạnh, A và B. Có hai dây chuyền sản xuất, một dành riêng cho sản xuất tủ lạnh của loại A, người kia để sản xuất tủ lạnh của Type B. Công suất của dây chuyền sản xuất của A là 60 đơn vị mỗi ngày, công suất của dây chuyền sản xuất cho B là 50 đơn vị mỗi ngày. Một yêu cầu 20 phút lao động trong khi B đòi hỏi 40 phút lao động. Hiện nay, có một tối đa là 40 giờ lao động mỗi ngày có thể được gán cho một trong hai dây chuyền sản xuất. Phù hợp với đóng góp Pro là $ 20 cho mỗi tủ lạnh của Type A sản xuất và $ 30 cho mỗi Loại B sản xuất. Nên việc sản xuất hàng ngày là gì? Giải quyết đồ họa và Solver. Tập thể dục 45 Albert, Bill, Charles, David, và Edward đã nhận được vào một ràng buộc. Sau khi một loạt các giao dịch tài chính, họ đã kết thúc mỗi do một số người khác số tiền lớn. Trong thực tế, gần như các luật sư có thể tạo ra, các khoản nợ là như sau Câu hỏi đặt ra là, người đang bị phá sản? Chúng tôi sẽ nói rằng một người tôi bị phá sản nếu không có sự chuyển giao có thể có của các quỹ trong nhân dân như vậy mà tôi hoàn toàn trả o? nghĩa vụ của mình, và chuyển tiền satis es điều kiện sau đây: cho mỗi người hai j và k, khoản tiền do người j để người k là không lớn hơn nợ của j tới k. Ví dụ, Albert bị phá sản kể từ khi ông nợ 10, và chỉ còn nợ 9. Xây dựng các vấn đề xác định xem Bill là phá sản như một chương trình tuyến tính. Sau đó sửa đổi xây dựng của bạn để xác định xem những nguyên tắc khác là phá sản. Ví dụ này có thể trông giả tạo, nhưng nó được lấy cảm hứng từ một giải pháp cho các khoản nợ liên quan đến một vụ tai nạn của thị trường chứng khoán al-Mankh của Kuwait. Tập thể dục 46 Do một thị trường bất động bất ngờ của đơn đặt hàng, Blaster Steel đã quyết định thuê công nhân tạm thời trong một ngày đã thời gian để xóa các đơn đặt hàng. Mỗi công nhân tạm thời có thể làm việc, hoặc một sự thay đổi hoặc hai ngày một sự thay đổi ba ngày cho giai đoạn này (thay đổi phải ngày liên tục). Ít nhất 10 công nhân là cần thiết vào các ngày 1, 3, 5, và ít nhất 15 công nhân là cần thiết vào các ngày 2 và 4. Một nhân viên về một sự thay đổi hai ngày được trả tiền $ 125 / ngày, trong khi những người trên một sự thay đổi ba ngày được trả tiền $ 100 / ngày. (a) Xây dựng các vấn đề của việc thuê công nhân tạm thời để giảm thiểu chi phí trong khi đáp ứng nhu cầu cho người lao động. (b) Do một số hạn chế về đào tạo cán bộ, có hơn 10 công nhân có thể bắt đầu thay đổi của họ vào bất kỳ ngày nào. Cập nhật công thức của bạn trong (a) để đưa vào tài khoản. quy định (c) Liên minh yêu cầu ít nhất một nửa của tất cả tiền chi cho người lao động đi đến những người làm việc ba ca mỗi ngày. Cập nhật công thức của bạn trong (a) để xử lý yêu cầu này.