Ingeniería Industrial

Investigación de Operaciones I

EJERCICIOS PROGRAMACIÓN LÍNEAL

Ing. María Isabel Pérez Salas

Aguascalientes, Ags.
EJERCICIOS PLANTEAMIENTO DE MODELOS DE PROGRAMACIÓN
LINEAL

Ejercicio 1.

X1: Cantidad de soldados a producir

X2: Cantidad de trenes a producir

Max Z= 3x1 + 2x2

s.a.
x1 + x2 ≤ 80

2x1 + x2 ≤ 100

x1 ≤ 40
x1 , x2 ≥ 0

Ejercicio 2.

X1: Cantidad de televisores de 27'' a producir

X2: Cantidad de televisores de 20'' a producir
Max Z= 120x1 + 80x2
s.a.
x1 ≤ 40

x2 ≤ 10

20x1 + 10x2 ≤ 500

x1 , x2 ≥ 0
Ejercicio 3.
X1: Cantidad de producto 1 a producir
X2: Cantidad de producto 2 a producir
Max Z= x1 + 2x2
s.a.
Recurso P x1 + 3x2 ≤ 200

Recurso Q 2x1 + 3x2 ≤ 300

x2 ≤ 60
x1 , x2 ≥ 0

Ejercicio 4.

X1: Cantidad de seguros de riesgo especiales a vender

X2: Cantidad de hipotecas a vender
Max Z= 5x1 + 2x2
s.a.
Procesamiento 3x1 + 2x2 ≤ 2400

Administración x2 ≤ 800

Reclamaciones 2x1 ≤ 1200

x1 , x2 ≥ 0

Ejercicio 5.

X1: Cantidad de refacciones A a fabricar

X2: Cantidad de refacciones B a fabricar
X3: Cantidad de refacciones C a fabricar
Max Z= 50x1 + 40x2 + 30x3
s.a.
Maq. 1 0.02x1 + 0.03x2 + 0.05x3 ≤ 40
Maq. 2 0.05x1 + 0.02x2 + 0.04x3 ≤ 40
x1 , x2 , x3 ≥ 0
Ejercicio 6.

X1: Kilos de maíz para alimentar a las vacas

X2: Kilos de grasas para alimentar a las vacas
X3: Kilos de alfalfa para alimentar a las vacas
Min Z= 84x1 + 72x2 + 60x3
s.a.
Carbohidratos 90x1 + 20x2 + 40x3 ≥ 200
Proteínas 30x1 + 80x2 + 60x3 ≥ 180
Vitaminas 10x1 + 20x2 + 60x3 ≥ 150
x1 , x2 , x3 ≥ 0

Ejercicio 7.

X1: Cantidad de producto A a producir

X2: Cantidad de producto B a producir
X3: Cantidad de producto C a producir
Max Z= 50x1 + 20x2 + 25x3
s.a.
Fresadora 9x1 + 3x2 + 5x3 ≤ 500
Torno 5x1 + 4x2 ≤ 350
Rectificadora 3x1 + 2x3 ≤ 150
x3 ≤ 20
x1 , x2 , x3 ≥ 0

Ejercicio 8.
 X1: Cantidad de acciones A a comprar
X2: Cantidad de acciones B a comprar
X3: Cantidad de acciones C a comprar
Min Z= 100x1 + 100x2 + 100x3
s.a.
5 años 500x1 + 100x2 + 50x3 ≥ 4000
10 años 50x1 + 50x2 + 100x3 ≥ 0
15 años 150x2 + 200x3 ≥ 3000
x1 , x2 , x3 ≥ 0

Ejercicio 9.

X1: Cantidad de camiones grandes a alquilar

X2: Cantidad de camiones pequeños a alquilar

Max Z= 80x1 + 60x2

s.a.
50x1 + 40x2 = 400
x1 + x2 ≤ 9
x1 + ≤ 10
x2 ≤ 8
x1 , x2 ≥ 0

Ejercicio 10.

X1: Cantidad de días trabajados en mina A

X2: Cantidad de días trabajados en mina B
Min Z= 200x1 + 200x2
s.a.
c. alta x1 + 2x2 ≥ 80
 c. media 3x1 + 2x2 ≥ 160
c. baja 5x1 + 2x2 ≥ 200
x1 , x2 ≥ 0

Ejercicio 11.

X1: Cantidad de liquidaciones de impuestos

X2: Cantidad de auditorías de empresas pequeñas
Max Z= 100x1 + 300x2
s.a.
T. directo 8x1 + 40x2 ≤ 800
Revisión 5x1 + 10x2 ≤ 320
x1 ≤ 60
x1 , x2 ≥ 0

Ejercicio 12.

X1: Cantidad de artículos A producidos diarios

X2: Cantidad de artículos B producidos diarios
Max Z= 20x1 + 40x2
s.a.
Montaje x1 + 3x2 ≤ 9
Pintura 2x1 + x2 ≤ 8
x1 , x2 ≥ 0

Ejercicio 13.

X1: Cantidad de joyas a fabricar del tipo A

X2: Cantidad de joyas a fabricar del tipo B
Max Z= 40x1 + 50x2
s.a.
Oro x1 + 1.5x2 ≤ 750
 Plata 1.5x1 + x2 ≤ 750
x1 , x2 ≥ 0

Ejercicio 14.

X1: Cantidad de neveras estándar a fabricar

X2: Cantidad de neveras de lujo a fabricar
Max Z= 300x1 + 400x2
s.a.
Montaje 3x1 + 3x2 ≤ 120
Acabado 3x1 + 6x2 ≤ 180
x1 , x2 ≥ 0

Ejercicio 15.

X1: Cantidad de carrocerías de camión a producir

X2: Cantidad de carrocerías de auto a producir
Max Z= 6x1 + 3x2
s.a.
Nave A 7x1 + 2x2 ≤ 300
Nave B 3x1 + 3x2 ≤ 270
x1 , x2 ≥ 0

Ejercicio 16.

X1: Cantidad de lámparas L1 a producir

X2: Cantidad de lámparas L2 a producir
Max Z= 15x1 + 10x2
s.a.
T.Manual 20x1 + 30x2 ≤ 6000
T. Máquina 10x1 + 20x2 ≤ 4800
x1 , x2 ≥ 0
Ejercicio 17.

X1: Cantidad de pantalones a suministrar

X2: Cantidad de chaquetas a suministrar
Max Z= 50x1 + 60x2
s.a.
T. algodón x1 + 1.5x2 ≤ 750
T. poliéster 2x1 + x2 ≤ 1000
x1 , x2 ≥ 0
Ejercicio 18.

X1: Cantidad de mesas A para fabricar

X2: Cantidad de mesas B para fabricar
X3: Cantidad de mesas C para fabricar
X4: Cantidad de mesas D para fabricar
Max Z= 35x1 + 40x2 + 20x3 + 50x4
s.a.
Corte x1 + 2x2 + 2x3 + 3x4 ≤ 200
Montaje 2x1 + 4x2 + 4x3 + 7x4 ≤ 300
Pintura 4x1 + 4x2 + x3 + 5x4 ≤ 240
x1 , x2 , x3 , x4 ≥ 0

Ejercicio 19.

Problema de Transporte. La cadena de zapaterías “Hermanos Rocha” en su

especialidad como fabricante de zapatos de futbol tiene tres plantas ubicadas
cada una en León, Guadalajara y DF. Asimismo, cuenta con distribuidores en
varios puntos de la república, de los cuales se han tomado en cuenta cuatro de
ellos, especialmente por su ubicación conflictiva. El problema consiste en
determinar un plan de envió de las plantas a los distribuidores que optimice la
utilización de los recursos. La tabla siguiente presenta los costos unitarios de
transporte, los requerimientos y capacidad en miles de unidades de sus plantas
y almacenes. Formula MPL correspondiente.

Almacenes Máxima
Planta capacidad
1 2 3 4 de plantas
50 60 90 15
León 500
x1 x2 x3 x4

80
Guadalajara 30 80 10 150
x5
15
DF 20 50 12 125
x9
Demanda 130 130 100 350

Sea la demanda Xij la cantidad en unidades a enviar desde el origen i al

destino j.

F.O Min Z = 50 x1 + 60 x2 + 90 x3+ 15 x4 + 80 x5 + 30 x6

+ 80 x7 +10 x8 + 15 x9+ 20 x10 + 50 x11 + 12 x12

s.a.
x1 + x5 + x9 = 130
x2 + x6 + x10 = 130
x3 + x7 + x11 = 100
x4 + x8 + x12 = 350

x1 + x2 + x3 + x4 ≤ 500
x5 + x6 + x7 + x8 ≤ 150
x9 + x10 + x11 + x12 ≤ 125
xij ≥ 0
20.-

Variables de decisión
Sea xij la relación tienda – constructora a elegir de la tienda i y la
constructora j, respectivamente.
X11: Se asigna la tienda 1 a la constructora 1.
X12: Se asigna la tienda 1 a la constructora 2.
X13: Se asigna la tienda 1 a la constructora 3.
…
X46: Se asigna la tienda 4 a la constructora 6.

F.O Min Z = 85.3 x11 + 88 x12 + 87.5x13+ 82.4x14 +

89.1x15 + 86.1x16 + … + 84.3 x41 + 84.6x42 +
86.2x43+ 83.3 x44 + 84.4x45 + 85.5x46
s.a.
Asignación de la tienda a la constructora
x11 + x12 + x13 + x14 + x15 + x16 = 1
x21 + x22 + x23 + x24 + x25 + x26 = 1
x31 + x32 + x33 + x34 + x35 + x36 = 1
x41 + x42 + x43 + x44 + x45 + x46 = 1

Qué constructora construirá una tienda

x11 + x21 + x31 + x41 = 1
x12 + x22 + x32 + x42 = 1
x13 + x23 + x33 + x43 = 1
x14 + x24 + x34 + x44 = 1
x15 + x25 + x35 + x45 = 1
x16 + x26 + x36 + x46 = 1
xij = 0 ú 1