• Diversas ferramentas para solução de problemas de
otimização, comerciais ou acadêmicos, sejam eles lineares ou não, foram desenvolvidas. Dentre as ferramentas disponíveis, este curso se propõe a apresentar a ferramenta Solver, que acompanha o Microsoft Excel. Apesar da ferramenta Solver poder ser utilizada também para problemas de programação nãolinear, neste curso será apresentada apenas a sua utilização para a solução de problemas de programação linear. A utilização para outros tipos de problemas segue o mesmo padrão, sendo por isso intuitivo ao usuário o seu aprendizado. A FERRAMENTA SOLVER (EXCEL)
• Inicialmente, devemos definir o problema na planilha do Excel.
Vamos resolver como exemplo o problema das rações. • “Uma empresa de comida canina produz dois tipos de rações: A e B. Para a manufatura das rações são utilizados cereais e carne. Sabe-se que: – a ração A utiliza 5 kg de cereais e 1 kg de carne, e a ração B utiliza 4 kg de carne e 2 kg de cereais; – o pacote de ração A custa R$ 20,00 e o pacote de ração B custa R$ 30,00; – o kg de carne custa R$ 4,00 e o kg de cereais custa R$ 1,00; – estão disponíveis por mês 10.000 kg de carne e 30.000 kg de cereais. • deseja-se saber qual a quantidade de cada ração a produzir de modo a maximizar o lucro.” A FERRAMENTA SOLVER (EXCEL)
• Nosso problema deseja maximizar o lucro (Z) a partir da
A FERRAMENTA SOLVER (EXCEL) A FERRAMENTA SOLVER (EXCEL) A FERRAMENTA SOLVER (EXCEL) A FERRAMENTA SOLVER (EXCEL) • Nova limitação necessidade Minima de A é 3500 e de B é 1500 A FERRAMENTA SOLVER (EXCEL) • Nova limitação necessidade Minima de A é 3500 e de B é 1500 A FERRAMENTA SOLVER (EXCEL) • A agropecuária Belingieri & Sakurai precisa desenvolver uma mistura de ração para seus animais a partir de 3 matérias primas: milho, trigo e soja. Esta ração deve ter alguns conjuntos mínimos de componentes expostos a seguir: Componente Milho Trigo Soja Mínimo necessário VITAMINA A 3,5 3 1,5 9 VITAMINA B 2,75 2 2,5 7 CARBOIDRATOS 1,25 1,15 1,75 4 PROTEINA 1 0,5 0,15 1 • Cada uma das possíveis matérias primas tem os seguintes custos unitários milho trigo soja custo quilo R$60 R$40 R$55
• Sabe-se ainda que o peso máximo de ração para que se alcance os
mínimos necessários dos componentes é de 3 quilos.