Programación Lineal

Método Gráfico
2. Un primer ejemplo

Un fabricante de mantequilla desea optimizar la producción diaria de su planta.

Fabrica dos tipos de mantequilla (Estándar y Media Sal). Un Kilo de mantequilla
Estándar proporciona un beneficio de $10 y uno Bajo en sal de $15.
Para la producción de mantequillas se usan tres procesos, pasteurización,
centrifugado y batido. La capacidad de pasteurización es de 6 horas/día, de
centrifugado es de 3 horas/día y de batido es de 3,5 horas/día.
Los tiempos(en minutos) de proceso por cada kilo de mantequilla se recogen en
la siguiente tabla:

Estándar Bajo en Sal

Pasterización 3 8
Centrifugado 3 2
Batido 3 4
Modelo:
Variables: x1 : Kilos de mantequilla Estándar
 Variables continuas
x2 : Kilos de mantequilla Baja Sal

Función Objetivo: Max 10 x1  15 x2

Rest. Recurso pasterización:
Rest. Recurso centrifugado:
Rest. Recurso batido:
Signo de las variables:
sujeto a
3x1  8 x2  360 (R1)  Expresiones Lineales
3x1  2 x2  180 (R2)
3x1  4 x2  210 (R3)
x1 , x2  0
- Modelo lineal
- Programación lineal continua
x2
100
Representación de una restricción: 3x1  8 x2  360
90

80

70

60

50 SEMIESPACIO NO ADMISIBLE
40 3x1  8 x2  360
30

20 SEMIESPACIO
ADMISIBLE
10
3x1  8 x2  360
10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 x1
3x1  8 x2  360
x2
100
Max 10 x1  15 x2
90

80
Región de s.a.
70
admisibilidad 3x1  8 x2  360 (R1)
convexa
60 3x1  2 x2  180 (R2)
50 3x1  4 x2  210 (R3)
40 x1 , x2  0
30

20

10

10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 x1

R3 R1
3x1  2 x2  180 R2 3x1  4 x2  210 3x2  8 x2  360
 Max 10 x1  15 x2
x2
50
s.a.
3x1  8 x2  360 (R1)
(R1)
40
3x1  2 x2  180 (R2)
(R2)
30 3x1  4 x2  210 (R3)
(R3)
20
Dirección de x1 , x2  0
máxima mejora

10

10 20 30 40 50 60 70 x1
z=100
z  10 x1  15 x2
z=0
 x2 Óptimo  Punto interior

50 Siguiendo la dirección de máxima

mejora desde cualquier punto interior
40 podré ir a otro punto con mejor valor de
la F.O.
30

20 Por tanto, el Óptimo debe estar en la

frontera de la región.
10

10 20 30 40 50 60 70 x1
 Óptimo  Punto interior de una arista*
: Ángulo agudo = Mejora
: Ángulo obtuso = Empeoramiento

V4 V3
Óptimo  Vértice



V1 V2

X1
 agudo obtuso
obtuso

agudo
V4
V3
Vértice óptimo

agudo
obtuso

V1
agudo

obtuso
V2

X1
Para los sistemas productivos que aparecen a continuación:

- Obtenga el modelo matemático del problema

- Represente gráficamente las restricciones

- Identifique geométricamente el vértice óptimo

3. Ejercicios

Ejercicio 1
Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base de
dos productos
A y B. El producto A contiene 30% de proteínas, un 1 % de grasas y un 10% de
azúcares. El producto B contiene un 5% de proteínas, un 7% de grasas y un
10% de azúcares. El compuesto tiene que tener, al menos, 25 g de proteínas, 6
g de grasas y 30 g de azúcares, el costo del producto A es de 0.6 u.m./g. y el de
B es de 0.2 u.m./g.

¿Cuántos gramos de cada producto debe tener el compuesto para que el coste
total sea mínimo?
3. Ejercicios

Ejercicio 2
Una compañía aérea dispone de dos tipos de aviones A1 y A2, para cubrir un
determinado trayecto. El avión A1 debe hacer el trayecto más veces que el avión
A2 pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer
más de 60 vuelos, pero menos de 200. En cada vuelo, A1 consume 900 litros de
combustible y A2 700 litros. En cada viaje del avión A1 la empresa gana 30.000
u.m. y 20.000 u.m. por cada viaje del avión A2.

¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?