Pasos para resolver un problema

de programación lineal
• 1. Elegir las incógnitas.
• 2. Escribir la función objetivo en función de los datos del
problema.
• 3. Escribir las restricciones en forma de sistema de inecuaciones.
• 4. Averiguar el conjunto de soluciones factibles representando
gráficamente las restricciones.
• 5. Calcular las coordenadas de los vértices del recinto de
soluciones factibles (si son pocos).
• 6. Calcular el valor de la función objetivo en cada uno de los
vértices para ver en cuál de ellos presenta el valor máximo o
mínimo según nos pida el problema (hay que tener en cuenta aquí
la posible no existencia de solución si el recinto no está acotado).
Problema de programación lineal

Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A, para hacer la carrocería de un camión,
se invierten 7 días hombre, para fabricar la de un auto se precisan 2 días hombre. En la nave B se invierten 3 días hombre
tanto en carrocerías de camión como de auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300
días hombre, y la nave B de 270 días hombre . Si los beneficios que se obtienen por cada camión son de 6 millones de
pesos y de 3 millones por cada auto. ¿Cuántas unidades de cada clase se deben producir para maximizar las ganancias?

ECENARIO

7 días hombre
Disposición de 300 días
hombre
$6 millones c/u

Nave A
2 días hombre
$3 millones c/u

3 días hombre

$6 millones c/u Disposición de 270 días

hombre

3 días hombre
Nave B $3 millones c/u
1.- INCOGNITAS:
x= numero de camiones
y= numero de autos
2.- SACAR LA FUNCION OBJETIVO DE ACUERDO AL COSTO
ƒ(x,y) = 6x + 3y

3.- SACAR LAS RESTRINCIONES

PARA SACAR LAS RESTRINCIONES NOS AYUDAMOS DE UNA TABLA

DIAS PARA DIAS PARA

NUMERO DE FABRICACION FABRICACION DISPOSICION DE DIAS
NAVES
UNIDADES HOMBRE
CAMIONES AUTOS

A X 7 2 300

B Y 3 3 270

x≥0
y≥0
7x + 2y ≤ 300
3x + 3y ≤ 270
4.- REPRESENTACION GRAFICA
DESPEJAMOS LA INECUACIONES

7x + 2y ≤ 300 3x + 3y ≤ 270

7x + 2y = 300 3x + 3y = 270
2y = 300 - 7x 3y = 270 - 3x
y = 300 - 7x y = 270 - 3x
2 3

TABULAMOS Y GRAFICAMOS

NAVE A NAVE B 160

7x + 2y = 300
7x + 2y = 300 3x + 3y = 270 140 Punto óptimo

y = 300 - 7x y = 270 - 3x 120

X X
2 3
100
0 150 0 90
3x + 3y = 270
4 136 4 86 80 (24,66)
8 122 8 82
12 108 12 78 60
16 94 16 74
20 80 20 70 40
24 66 24 66
28 52 28 62 20
32 38 32 58
0
36 24 36 54
40 10 40 50 0 10 20 30 40 50
-20
44 -4 44 46
160
7x + 2y = 300
140 Punto óptimo

120

100 ( 0,90)
3x + 3y = 270
80 (24,66)

60

40

20
( 42.85,0)
0
0 10 20 30 40 50
-20
La recta 7x + 2y = 300 tiene como intersección los puntos (42.85,0)
La recta 3x + 3y = 270 tiene como intercepción (0,90)
5.- CALCULAR LAS COORDENADAS DE LOS VÉRTICES DEL RECINTO DE
SOLUCIONES FACTIBLES (si son pocos).

La recta 7x + 2y = 300 tiene como intersección los puntos (42.85,0)

La recta 3x + 3y = 270 tiene como intercepción (0,90)

6. CALCULAR EL VALOR DE LA FUNCIÓN OBJETIVO EN CADA UNO DE LOS

VÉRTICES PARA VER EN CUÁL DE ELLOS PRESENTA EL VALOR MÁXIMO O
MÍNIMO
Verificación de coordenadas del polígono
Sustituyendo los valores de x , y en la función ƒ( x , y ) = 6x + 3y
ƒ(42.85,0 ) = 6(42.85) + 3(0) = 257
ƒ( 0,90) = 6(0) + 3(90) =270
ƒ(24,66) = 6(24) + 3(66) =342

¿Cuántas unidades de cada clase se deben producir para maximizar las ganancias?

CAMIONES 24 UNIDADES

AUTOS 66 UNIDADES