Uma empresa de computadores norte-americana possui fábricas em São Francisco e em Chicago.

A empresa fornece para a costa oeste com uma base em Los Angeles, e para a costa leste com uma base na Flórida. A fábrica de São Francisco tem capacidade de produção de 5000 notebooks, enquanto a de Chicago tem capacidade para 2.000 notebooks. Os revendedores em Los Angeles precisam receber 4.800 unidades, enquanto na Flórida são 3.000 unidades. Os custos de transporte de São Francisco para Los Angeles é de $100,00/unidade, e para a Flórida é de $220,00/unidade. O custo de transporte de Chicago para Los Angeles é de $150,00/unidade, e para a Florida é de $129,00/unidade. A empresa deseja minimizar os custos de transporte incorridos. Para modelar este problema de programação linear, considera-se que a variável de decisão xij representa a quantidade de produtos transportados da origem i para o destino j, sendo i=1 para São Francisco , i=2 para Chicago, j=1 para Los Angeles e j=2 para Flórida. Assim, a restrição que determina que a demanda dos revendedores de Los Angeles deve ser atendida é representada pela seguinte (in)equação:

x11+x21≥4800

x12+x22≤3000

x11+x21≤4800

x11+x21=4800

x11+x21≥3000