Explicación de ejercicio de

programación lineal.

Págs. 12 a 14.
Libro compilación:
Administración de Operaciones I
 Ejemplo básico de programación
lineal
 Para el próximo mes, una empresa desea saber cuantas unidades debe producir y
vender de cada uno de sus dos productos principales ( A y B). Los dos bienes se
producen en dos faces de proceso (I y II) con los siguientes coeficientes técnicos:

Producto Proceso I Proceso II

A 15 hrs/u 20 hrs/u
B 25 hrs/u 12 hrs/u
Cap. Máx. Próx. Mes 75 hrs 60 hrs

 Beneficio unitario estimado por ventas es de US$3,000 y US$4,000 para el bien A y el

B, respectivamente. Plantear matemáticamente.
Formulación matemática:
Sean:
(X1)= No. de unidades/mes a producir y vender de A
(X2)= No. de unidades /mes a producir y vender de B
Ya que nuestro objetivo es encontrar la cantidad máxima (Z) de los productos A y
B a tener listos para la venta del próximo mes, debemos relacionar los beneficios
unitarios estimados y el número de unidades / mes para cada uno:
Z = 3,000(X1) + 4,000(X2)

También debemos relacionar los parámetros establecidos (hrs/u) para los

productos y el número de unidades / mes para cada uno en cada proceso:
Producto A + Producto B ≤ Capacidad máxima de horas
PROCESO I
15(X1)+25(X2) ≤ 75
PROCESO II
20(X1)+12(X2) ≤ 60

Así: (X1), (X2) ≥ 0

Para hacer la ecuación tomamos los siguientes datos:
1. Tomamos los datos del proceso I para hacer la primera
Proceso I
ecuación.
15 hrs/u
2. Tomamos los datos del proceso II para la segunda
25 hrs/u
ecuación.
75 hrs.

Proceso II
Entonces tenemos lo siguiente:
20 hrs/U
Z = 3,000(X1) + 4,000(X2)
12 hrs/u
s.a. (sujeto a restricciones)
60 hrs/u
15(X1)+25(X2) ≤ 75
20(X1)+12(X2) ≤ 60
(X1), (X2) ≥ 0
Si,
Z = 3,000(X1) + 4,000(X2)

Entonces,
Resolver Descripción

4,000(X2) = Z – 3,000(X1) Despejamos para (X2)

(X2) = (Z/4,000) - (3,000 / 1/4,000 = 0.00025

4,000)(X1)
3,000/4,000 = 0.75
(X2) = 0.00025Z - 0.75(X1)
 Vamos a resolver la ecuación por
medio del método de sustitución:

1. En este caso vamos a buscar eliminar la (X2) para obtener el valor de (X1) en
las ecuaciones de los procesos I y II.

15(X1)+25(X2) ≤ 75
20(X1)+12(X2) ≤ 60

2. Se multiplica -12 en la primera ecuación que es el valor (X2) en la segunda

ecuación.

3. Se multiplica 25 en la segunda ecuación que es el valor de (X2) en la primera

ecuación.

4. Se cancelan las (X2) y restamos entre los valores que nos quedan de las
ecuaciones para despejar (X1).
 -12(15(X1) + 25(X2) = 75)
25(20(X1) +12(X2) = 60)

-180(X1) – 300(X2) = - 900 5. Tomamos la primera ecuación y sustituimos

500(X1) + 300 (X2) = 1,500 el valor de (X1) para encontrar el valor de (X2):
15(X1) + 25(X2) = 75
320(X1) = 600
15 (1.875) + 25(X2) = 75
28.125 + 25(X2) = 75
25(X2) = 75 – 28.125

320(X1) = 600 25(X2) = 46.875

(X1) = 600 / 320 = 1.875 (X2) = 46.875 / 25
(X2) = 1.875
Entonces,

6. Sustituimos los valores de (X1) y de (X2) para encontrar el valor de

Z: Z = 3,000(X1) + 4,000(X2)

Z = 3,000(1.875) + 4,000 (1.875)

Z = 5,625 + 7,500

Z = US$13,125
(Valor óptimo de la función objetivo)
Sin embargo, no es posible vender 1.875 unidades, por lo tanto, se
deben indicar otros valores para (X1) y (X2).
De la página 14:
7. Debe asignar valores enteros a (X1) y (X2) porque los valores encontrados no son
enteros ( 1.875 para (X1) y 1.875 para (X2)).
Al asignar valores enteros y revisar tres combinaciones (X1, X2):
Z = 3,000(X1) + 4,000(X2)

(X1, X2) = 3,000(X1) + 4,000(X2)

(2, 1) = 3,000(2) + 4,000(1) (1, 2) = 3,000(1) + 4,000(2)
(2, 1) = 6,000 + 4,000 (1, 2) = 3,000 + 8,000
(2, 1) = US$10,000 (1, 2) = US$11,000

(0, 3) = 3,000(0) + 4,000(3)

(0, 3) = US$12,000
(Valor óptimo de la función objetivo al comparar el beneficio de las otras dos
combinaciones)
“La disciplina tarde o temprano vence
a la inteligencia”

Para llevar esta clase de programación lineal tiene que revisar lo que
estudió en otras clases de matemáticas: Ecuaciones lineales.

En este caso desarrollé la ecuación lineal por medio del método de sustitución.

Respuesta:
No. de unidades/mes a producir y vender de A = 0
No. de unidades/mes a producir y vender de B = 3