Aligerlindo

Um centro de encomenda dos correios,localizado em São cristovao recebe diariamente 3.500 encomendas, sendo 1800 Sedex e 1000 Pac. O lucro unitário estadual do sedex é de R$ 20,00 e do PAC R$ 7,00. O centro dispõe de 40 carteiros divididos em 4 grupos A, B, C e D que entrega pro bairro de Mussurunga, São Cristovão JD das Margaridas e Bairro da Paz respectivamente.
Sabe-se que das 8 horas trabalhadas 2 horas são usadas na triagem e 1 hora para o almoço, sobrando assim 5 horas uteis de entrega. Diante do exposto seráavaliado qual o a maximização do lucro com base no simplex e a melhor maneira para se realizar a entrega das encomendas usando a programação linear no lindo.

Simplex

Max(L)=20xs+7xp
ST
RT1 1800xs+1000xp<= 40
RT2 1800xs+1000xp<= 5

Aplicação no lindo
Entrada
!TITLE Aplicação do Lindo num centro de entrega de encomendas dos correios
!IBES
!Disciplina: Pesquisa operacional aplicada à administração
!Nome do aluno
!DenisonAraujo
!Daniel xavier
!Luana Reis
!Rodrigo Borges
!Rose Costa
!Vinicius Lima
!................................................................................

Interação 1 max20x1+7x2 st
1800x1+1000x2<=2500! Quantidade de encomendas x1<=1800!Demanda de entregasSEDEX x2<=1000!Demanda de entregas PAC
END

Saida
LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 27.77778

VARIABLE VALUE REDUCED COST X1 1.388889 0.000000 X2 0.000000 0.777778

ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.011111 3) 1798.611084 0.000000 4) 700.000000 0.000000

NO. ITERATIONS= 1

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 20.000000 INFINITY 2.000001 X2 7.000000