Las cantidades de suministro de la planta de grava A a los sitios A, B y C son x1, x2 y x3 toneladas respectivamente.
Las cantidades de suministro de la planta de grava B a los sitios A, B y C son y1, y2 e y3 toneladas respectivamente.
Las cantidades de suministro de la planta de grava C a los sitios A, B y C son z1, z2 y z3 toneladas respectivamente.
Los pagos totales recibidos por las Plantas de Grava A, B y C son 1, R2 y R3 respectivamente.
Los pagos totales de la Parte A, Parte B y Parte C en el sitio de construcción son P1, P2 y P3 respectivamente, y el pago total es P, entonces
La función objetivo es : mínP= P1 P2 P3.
Restricciones: p 1 P2 P3 = r 1 R2 R3(1).
x1 x2 x3=170 (2)
y1 y2 y3=200 (3)
z1 z2 z3=150 (4)
x 1 y 1 z 1 = 160(5)
x2 y2 z2=180 (6)
x3 y3 z3=180 (7)
5x 1 8 x2 10x 3 = r 1(8)
11y 1 9 y2 3 y3 = R2(9)
7z1 6z2 8z3=R3 (10)
5x 1 11y 1 17z 1 = p 1(11)
8x2 9y2 6z2= P2 (12)
10x3 3 y3 8z3= P3 (13)
(8)——(10) y (11)——(13) son equivalentes.
Para resolver esta programación lineal,
Primero, el precio unitario más bajo de grava suministrada por la Fábrica B a la Fábrica C es 3 por tonelada, que tiene prioridad sobre la fila, y3=180 ( tonelada).
∴x3=0, z3=0,
Entonces y2 = 200-180 = 20 (toneladas), ∴y 1 = 0;
En segundo lugar, El segundo precio unitario más bajo ofrecido por la planta trituradora A para colocar A es 5 por tonelada, y está clasificado antes, x1=160 (tonelada).
∴z1=0, previamente calculado y1=0, entonces x2 = 170-160 = 10 (toneladas), ∴x3 = 0
En tercer lugar, no se requiere selección. Inevitablemente, el volumen de suministro de la planta de grava C al sitio B es z2 = 150 (toneladas). El volumen de suministro de la planta de grava C al sitio B es el tercero desde abajo. El precio unitario es 6, x2 Y2 Z2 = 10 20 150 =. 180 por tonelada.
Función objetivo: MINP = p 1 P2 P3 = 800 1160 540 = 2500.
Restricciones: p 1 P2 P3 = 800 1160 540 = 2500 = r 1 R2 R3 = 880 720 900 = 2500, (1
x 1 x2 x3 = 160 10 0 = 170 cumple con los requisitos (2)
y 1 Y2 Y3 = 0 20 180 = 200 cumple con los requisitos (3)
z 1 Z2 Z3 = 0 150 0 = 150 cumple con los requisitos ( 4)
x 1 y 1 z 1 = 160 0 = 160 cumple con los requisitos (5)
X2 Y2 Z2 = 10 20 150 = 180 cumple con los requisitos (6)
X3 Y3 Z3 = 0 180 0 = 180 cumple con los requisitos (7)
5x 1 8 x2 10x 3 = 5×160 8×10 0 = 880 = r 1 precio bajo (8 )
11y 1 9 y2 3 y3 = 0 9×20 3×180 = 720 = R2 bajo (9)
7z 1 6z 2 8z 3 = 0 6×150 0 = 900 = R3 Precio bajo (10)
5x 1 11y 1 07z 1 = 5x 160 0 = 800 = p 1 Precio bajo (165438)
8 x2 9 y2 6z 2 = 8 ×10 9× 20 6×150 = 1160 = P2 precio bajo (12)
10x 3 3y 3 8z 3 = 0 3×180 0 = 540 = P3 precio bajo (13)