Introduction

Linear programming is a powerful mathematical tool for making the best possible decision when resources are limited. It helps answer questions like: how should a factory allocate its raw materials and machine time to maximize profit, or how should a transport company minimize its fuel costs while meeting all delivery deadlines? Every such problem involves an objective function (what you want to maximize or minimize) and a set of constraints (the limits you must work within). This chapter will teach you how to model real-world situations as linear progr …