Programación Lineal:

La cervecería C-town produce dos marcas: Expansion Draft y Burning River. La marca Expansion
Draft tiene un precio de venta de USD 20 por barril, mientras que la marca Burning River tiene
un precio de venta de USD 8 dólares por barril. La producción de un barril de la marca Expansion
Draft requiere 8 libras de maíz y 4 libras de lúpulo. La producción de un barril de la marca
Burning River requiere de 2 libras de maíz, 6 libras de arroz y 3 libras de lúpulo. La cervecería
tiene 500 libras de maíz, 600 libras de arroz y 400 libras de lúpulo. Suponga una relación lineal y
determine la mezcla óptima de la marca Expansion Draft y la marca Burning River que maximice
el ingreso de C-town.

La referencia de este ejercicio es:

Chase, R., Jacobs F. & Aquilano, N. (2009) Administración de operaciones: producción y cadena
de abastecimientos. (12 ed) Mc Graw Hill. México. (p. 55)

Producto Libras de maíz Libras de arroz Libras de lúpulo Precio de Venta

Barril {USD}
Expansion Draft 8 0 4 USD 20
Burning River 2 6 3 USD 8
Existencias 500 600 400

Definición de variables

X = Cantidad de barriles de la Marca Expansion Draft a producir

Y = Cantidad de barriles de la Marca Burning River a producir

Función objetivo: (Ingreso)

Z = 20x + 8y (Maximizar)

Restricciones:

8x + 2y ≤ 500; simplificando por 2: 4x + y ≤ 250 (Utilizaciòn del maíz)

0x + 6y ≤ 600; 6y ≤ 600; simplificando por 6: y ≤ 100 (Utilización de arroz)

4x + 3y ≤ 400 (Utilizacìon de lùpulo)

x≥0

y≥0
Graficar:

Hallar puntos de corte en x y en y:

Primera restricción:

4x + y = 250

Si x = 0, entonces: 4(0) + y = 250; y = 250.

Si y = 0, entonces: 4x + (0) = 250; 4x = 250; x= 250/4; x = 62,5

X 0 62,5
Y 250 0
(0 , 250)

(62,5 , 0)

Segunda restricción:

y = 100

Para cualquier valor de x, y siempre tiene el valor de 100. Si x = 0, entonces y = 100. Si x = 50,
entonces y = 100.

X 0 50
y 100 100
(0 , 100)

(50 , 100)

Tercera restricción:

4x + 3y = 400

Si x = 0, entonces: 4(0) + 3y = 400; 3y = 400; y = 400/3; y = 133,33

Si y = 0, entonces: 4x + 3(0) = 400; 4X = 400; x = 400/4; x = 100

X 0 100
y 133,3 0
3
(0 , 133,33)

(100 , 0)
Representación en el plano cartesiano:

Primera restricción:

4x + y = 250
Segunda restricción:

6y = 600; simplificando por 6: y = 100

Tercera restricción:

4x + 3y = 400
Polígono solución:
Establecer coordenadas de cada vértice:

El polígono solución tiene vértices A, B, C, D, E.

Vértice Coordenadas (x,y) x y

A (0,0): x = 0 , y = 0 0 0
B (0,100): x = 0 , y = 100 0 100
C
D
E (62,5,0): x = 62,5, y = 0 62,5 0

Para el vértice C:

Las rectas involucradas son:

(1) 4x + 3y = 400
(2) y = 100

El valor de y = 100, reemplazando en (1)

4x + 3(100) = 400; 4x + 300 = 400; 4x = 400 – 300; 4x = 100; x = 100/4; x = 25

Por consiguiente las coordenadas del vértice C, son x = 25, y = 100: (25,100)

(25 , 100)

Para el vértice D:

Las rectas involucradas son:

(1) 4x + 3y = 400
(2) 4x + y = 250

Por el método de eliminación, podemos restar la ecuación (2) de la ecuación (1), así

(1) 4x + 3y = 400
(2) -4x – y = -250

Dando como resultado:

2y = 150; y = 150/2; y = 75

Reemplazando y = 75 en (2), tenemos:

4x + 75 = 250; 4x = 250 – 75; 4x = 175; x = 175/4; x = 43,75

Por consiguiente las coordenadas del vértice D, son x = 43,75, y = 75: (43,75 , 75)
Completando las coordenadas tenemos:

Vértice Coordenadas (x,y) x y

A (0,0): x = 0 , y = 0 0 0
B (0,100): x = 0 , y = 100 0 100
C (25 , 100): x = 25 , y = 100 25 100
D (43,75 , 75): X = 43,75 , y = 75 43,75 75
E (62,5,0): x = 62,5, y = 0 62,5 0

Dado que la respuesta al ejercicio está en los vértices, debemos reemplazar el valor de las
coordenadas de cada vértice en la función objetivo (ingreso) Z = 20x + 8y (Maximizar).

Vértice Coordenadas (x,y) x y Función objetivo

A (0,0): x = 0 , y = 0 0 0 20(0) + 8(0) = 0
B (0,100): x = 0 , y = 100 0 100 20(0) + 8(100) = 800
C (25,100): x = 25, y = 100 25 100 20(25) + 8(100) = 1300
D (43,75,75): x = 43,75, y = 75 43,75 75 20(43,75) + 8(75) = 1475
E (62,5,0): x = 62,5, y = 0 62,5 0 20(62,5) + 8(0) = 1250

La respuesta al ejercicio es el valor más alto, dado que la función objetivo debe maximizarse. Por
consiguiente la respuesta está en el vértice D, indicando esto que deben producirse 43,75 barriles
de cerveza Marca Expansion Draft y 75 barriles de cerveza Marca Burning River, para que la
ganancia sea máxima de USD 1475.