Many LP problems involve minimizing

Many LP problems involve minimizing an objective such as cost instead of maximizing a
profit function. A restaurant, for example, may wish to develop a work schedule to meet
staffing needs while minimizing the total number of employees. A manufacturer may seek
to distribute its products from several factories to its many regional warehouses in such
270 CHAPTER 7 • LINEAR PROGRAMMING MODELS: GRAPHICAL AND COMPUTER METHODS
COMPOSITION OF EACH POUND MINIMUM MONTHLY OF FEED (OZ.) REQUIREMENT PER
INGREDIENT BRAND 1 FEED BRAND 2 FEED TURKEY (OZ.)
A 5 10 90
B 4 3 48
C 0.5 0 1.5
Cost per pound 2 cents 3 cents
TABLE 7.5
Holiday Meal Turkey
Ranch Data
a way as to minimize total shipping costs. A hospital may want to provide a daily meal plan
for its patients that meets certain nutritional standards while minimizing food purchase
costs.
Minimization problems can be solved graphically by first setting up the feasible solution
region and then using either the corner point method or an isocost line approach (which is analogous
to the isoprofit approach in maximization problems) to find the values of the decision
variables (e.g., and ) that yield the minimum cost. Let’s take a look at a common LP problem
referred to as the diet problem. This situation is similar to the one that the hospital faces in
feeding its patients at the least cost.

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

Rất nhiều LP vấn đề liên quan đến việc giảm thiểu một cách khách quan như chi phí thay vì tối đa mộtchức năng lợi nhuận. Nhà hàng, ví dụ, có thể là phát triển một lịch trình làm việc để đáp ứngnhu cầu biên chế trong khi giảm thiểu tổng số nhân viên. Một nhà sản xuất có thể tìm kiếmđể phân phối các sản phẩm từ một số nhà máy để các nhà kho khu vực nhiều trong đó 270 CHƯƠNG 7 • TUYẾN TÍNH LẬP TRÌNH MÔ HÌNH: ĐỒ HỌA VÀ CÁC PHƯƠNG PHÁP TÍNHTHÀNH PHẦN CỦA MỖI POUND TỐI THIỂU HÀNG THÁNG NGUỒN CẤP DỮ LIỆU (OZ.) YÊU CẦU MỖITHÀNH PHẦN THƯƠNG HIỆU 1 THƯƠNG HIỆU NGUỒN CẤP DỮ LIỆU 2 THỨC ĂN THỔ NHĨ KỲ (OZ.)MỘT 5 10 90B 4 3 48C 0.5 0 1.5Chi phí cho mỗi pound 2 3 xu xuBẢNG 7,5Holiday bữa ăn gà tâyDữ liệu trang trạimột cách để giảm thiểu chi phí vận chuyển tất cả. Bệnh viện có thể cung cấp một kế hoạch bữa ăn hàng ngàyĐối với các bệnh nhân đáp ứng các tiêu chuẩn dinh dưỡng nhất định trong khi giảm thiểu thực phẩm muachi phí.Giảm thiểu những vấn đề có thể giải quyết bằng đồ hoạ bằng cách đầu tiên thiết lập giải pháp khả thivùng và sau đó sử dụng phương pháp điểm góc hoặc một phương pháp tiếp cận dòng isocost (mà là tương tự nhưphương pháp tiếp cận isoprofit trong tối đa hóa vấn đề) để tìm các giá trị của các quyết địnhCác biến (ví dụ, và) mà mang lại các chi phí tối thiểu. Chúng ta hãy nhìn vào một vấn đề phổ biến của LPgọi là vấn đề chế độ ăn uống. Tình trạng này là tương tự như một bệnh viện phải đối mặt trongcho ăn các bệnh nhân ít chi phí.

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

Nhiều vấn đề liên quan đến việc giảm thiểu LP một mục tiêu như chi phí thay vì tối đa hóa
chức năng lợi nhuận. Một nhà hàng, ví dụ, có thể muốn phát triển một lịch trình làm việc để đáp ứng
nhu cầu nhân sự trong khi giảm thiểu tổng số nhân viên. Một nhà sản xuất có thể tìm kiếm
để phân phối sản phẩm của mình từ số nhà máy để có nhiều kho trong khu vực trong đó
270 CHƯƠNG 7 • MÔ HÌNH TRÌNH LINEAR: GRAPHICAL VÀ MÁY TÍNH PHƯƠNG PHÁP
CẤU CỦA MỖI POUND TỐI THIỂU THÁNG HÀNH FEED (OZ.) YÊU CẦU MỖI
THÀNH PHẦN THƯƠNG HIỆU 1 FEED THƯƠNG HIỆU 2 FEED Thổ Nhĩ Kỳ (OZ.)
A 5 10 90
B 4 3 48
C 0,5 0 1.5
chi phí cho mỗi pound 2 cent 3 cent
TABLE 7,5
Tốt bữa ăn Thổ Nhĩ Kỳ
Ranch dữ liệu
một cách để giảm thiểu tổng chi phí vận chuyển. Một bệnh viện có thể muốn cung cấp một kế hoạch bữa ăn hàng ngày
cho bệnh nhân của mình, đáp ứng tiêu chuẩn dinh dưỡng nhất định trong khi giảm thiểu mua thực phẩm
chi phí.
Vấn đề Giảm thiểu có thể được giải quyết bằng đồ thị bằng cách đầu tiên thiết lập các giải pháp khả thi
khu vực và sau đó sử dụng một trong hai phương pháp điểm góc hoặc một dòng đường đẳng phí (phương pháp mà là tương tự
với cách tiếp cận isoprofit trong vấn đề tối đa hóa) để tìm các giá trị của các quyết định
biến (ví dụ, và) có năng suất chi phí tối thiểu. Chúng ta hãy xem xét một vấn đề LP thường
gọi là vấn đề chế độ ăn uống. Tình trạng này cũng tương tự như một trong những bệnh viện phải đối mặt trong
nuôi bệnh nhân của mình với chi phí ít nhất.