SOLUCIÓN:

Objetivo: Determinar cuántos kilogramos debe comprarse a cada proveedor de tal manera que se minimice el
costo total de la compra.

A) Forma Extendida:

a) Variables de decisión:

 XA, XB, XC, XD, XE, XF, XG, XH, XI, XJ: Cantidad de producto a comprar al proveedor A, B, C, D, E, F, G, H,
I, J (en kilogramos)
b) Modelo de programación lineal:

Minimizar Z = 10XA + 12XB + 9XC + 10XD + 11XE + 12XF + 10XG + 10XH + 12XI + 10XJ
Sujeto a:
 Disponibilidad límite por cada proveedor:
XA ≤ 1000
XB ≤ 800
XC ≤ 600
XD ≤ 2000
XE ≤ 800
XF ≤ 800
XG ≤ 1000
XH ≤ 500
XI ≤ 300
XJ ≤ 500
 Cumplimiento de la demanda en la zona norte, centro y sur:
XA + XB + XC ≥ 1500
XD + XE + XF ≥ 1200
XG + XH + XI + XJ ≥ 1600
 Restricciones de signo:
XA, XB, XC, XD, XE, XF, XG, XH, XI, XJ ≥ 0

c) Escritura del modelo extendido en LINGO:

d) Reporte de la solución óptima (LINGO – SOLVE):

 e) Informe administrativo:

Costo total óptimo: $ 42 400

Plan óptimo de compra

Zona de ubicación Norte Centro Sur

Proveedor A B C D E F G H I J
Disponibilidad (kg) 900 --- 600 1200 --- --- 1000 500 --- 100

B) Forma Compacta:

a) Índices

b) Variables de decisión:

c) Datos:




d) Modelo de programación lineal:


e) Escritura del modelo compacto en LINGO:

f) Reporte de la solución óptima (SOLVER – SOLVE):

Global optimal solution found.

Objective value: 42400.00
Variable Value Reduced
Cost
X( 1) 900.0000
0.000000
X( 2) 0.000000
2.000000
X( 3) 600.0000
0.000000
X( 4) 1200.000
0.000000
X( 5) 0.000000
1.000000
X( 6) 0.000000
2.000000
X( 7) 1000.000
0.000000
X( 8) 500.0000
0.000000
X( 9) 0.000000
2.000000
X( 10) 100.0000
0.000000
COSTO( 1) 10.00000
0.000000
COSTO( 2) 12.00000
0.000000
COSTO( 3) 9.000000
0.000000
COSTO( 4) 10.00000
0.000000
COSTO( 5) 11.00000
0.000000
COSTO( 6) 12.00000
0.000000
COSTO( 7) 10.00000
0.000000
COSTO( 8) 10.00000
0.000000
COSTO( 9) 12.00000
0.000000
 COSTO( 10) 10.00000
0.000000
DISPONIBILIDAD( 1) 1000.000
0.000000
DISPONIBILIDAD( 2) 800.0000
0.000000
DISPONIBILIDAD( 3) 600.0000
0.000000
DISPONIBILIDAD( 4) 2000.000
0.000000
DISPONIBILIDAD( 5) 800.0000
0.000000
DISPONIBILIDAD( 6) 800.0000
0.000000
DISPONIBILIDAD( 7) 1000.000
0.000000
DISPONIBILIDAD( 8) 500.0000
0.000000
DISPONIBILIDAD( 9) 300.0000
0.000000
DISPONIBILIDAD( 10) 500.0000
0.000000

Row Slack or Surplus Dual

Price
1 42400.00 -
1.000000
2 100.0000
0.000000
3 800.0000
0.000000
4 0.000000
1.000000
5 800.0000
0.000000
6 800.0000
0.000000
7 800.0000
0.000000
8 0.000000
0.000000
9 0.000000
0.000000
10 300.0000
0.000000
11 400.0000
0.000000
12 0.000000 -
10.00000
13 0.000000 -
10.00000
14 0.000000 -
10.00000