Bachillerato en Ingeniería Industrial

PROGRAMACIÓN LINEAL

Una de las aplicaciones en la que se puede utilizar el álgebra es en los problemas

de programación lineal.

Los problemas de programación lineal tienen las siguientes características:

1. Variables de decisión: es necesario determinar los valores numéricos de

dos o más variables. Siendo las variables de decisión aquellas que están
bajo el control de quien toma las decisiones, por lo que dan diferentes
soluciones.
2. Metas: encontrar los valores que conformen la mejor decisión, ya sea que
maximizan o minimizan la función objetivo.
3. Función objetivo o criterio: ecuación matemática lineal que mide los
resultados de cualquier alternativa.
4. Restricciones: valores que restringen a las variables de decisión que se
establecen mediante ecuaciones lineales.

Formato general

Maximizar
Z  C1 X 1  C2 X 2 ....  Cn X n

Sujeto a las restricciones

A 11 X 1  A12 X 2 ....  A1n X n  B1

A 21 X 1  A22 X 2 ....  A2 n X n  B2
..................................................
..................................................
A m1 X 1  Am 2 X 2 ....  Amn X n  Bm
X 1, X 2 ........ X n  0

A11, A12 ....  Amn

Donde son coeficientes y las B1 , B2 ....Bm son las cantidades

iniciales de los recursos disponibles.

1
 Bachillerato en Ingeniería Industrial
Simplex

El método simplex es un procedimiento matemático para encontrar la solución

óptima a problemas de programación lineal. Ejemplo:

Se requiere producir dos tipos de productos A y B.

Producto A requiere:

 $ 10 de materia prima
 $ 14 de Mano de obra
 1 hora de proceso
 2 horas de acabado
 Se venden en $ 27

Producto B requiere:

 $ 9 de materia prima
 $ 10 de Mano de obra
 1 hora de proceso
 1 hora de acabado
 Se venden en $ 21

Semanalmente

 Se dispone de 100 horas de acabado y 80 de proceso.

 Producto A se venden a lo máximo 40 unidades.
 Producto B sin límite.

Maximizar las utilidades.

Z = utilidad = ingresos de cada producto –gastos de cada producto

X 1 = Productos A por semana.

X 2 = Productos B por semana

Z  27 X 1  14 X 1  10 X 1   21X 2  9 X 2  10 X 2  Z  3X 1  2 X 2

2
 Bachillerato en Ingeniería Industrial
Entonces:

 3X 1  2 X 2  Z  0

X1, X 2  0

Planteamiento del problema

MaxZ  3 X 1  2 X 2
.............2 X 1  X 2  100Restricción de acabado
............... X 1  X 2  80 Restricción de proceso
............... X 1 .........  40 Restricción de venta producto A
Pasos

i. Se digita la matriz en Excel, con la función a optimizar y las restricciones

(una columna para cada variable).
ii. Seguido de la matriz se digitan dos columnas llamadas Lado Izquierdo y
Lado Derecho.
iii. En la columna Lado Derecho se digita el resultado de la desigualdad de
cada restricción.
iv. Debajo de la matriz se digitan espacio para la solución de las variables.

X1 X2 L. Izquierdo L. Derecho
Función a optimizar 3 2
Restricción 1) 2 1 100
Restricción 2) 1 1 80
Restricción 3) 1 - 40

X1 X2
Solución de las variables

3
 Bachillerato en Ingeniería Industrial
En la columna lado izquierdo se multiplican las variables X1 y X2 para cada
restricción y para la función a optimizar por la solución de las variables.

Se selecciona Datos, la opción Solver.

4
 Bachillerato en Ingeniería Industrial
Celda objetivo la celda que resuelve la función a optimizar (siempre debe ser una
fórmula)

Para Máx. (maximizar) o Mín (minimizar) según corresponda. En este ejemplo se

maximiza.

Se debe mantener convertir variables sin restricciones en no negativas (puede

estar en Opciones).

5
 Bachillerato en Ingeniería Industrial
Cambiando las celdas variables: Se selecciona la solución de las variables

Sujeto a restricciones: Agregar

El resultado del Lado Izquierdo debe ser menor o igual al Lado Derecho y aceptar.

Finalmente resolver para obtener el resultado.

X1 X2 L. Izquierdo L. Derecho
Función a optimizar 3 2 180
Restricción 1) 2 1 100 100
Restricción 2) 1 1 80 80
Restricción 3) 1 - 20 40

X1 X2
Solución de las variables 20 60

6
 Bachillerato en Ingeniería Industrial
1. Una empresa manufactura dos productos, A y B. El gerente de mercadeo
afirma que se puede vender todo lo que se produzca a corto plazo.
El gerente de operaciones determina que la capacidad depende del
producto que se produzca. Se requieren tres clases de mano para hacer el
producto: subensamble, ensamble e inspección. Los dos productos
requieren de diferentes cantidades de cada uno de los tipos de mano de
obra, de manera que la capacidad del siguiente mes depende de los
productos que se encuentren en producción. El mes siguiente se tendrán
316 horas de capacidad disponible para subensamble, 354 horas
disponibles para ensamble y 62 horas de mano de obra disponible para
inspección.Cada producto B requiere de 0.4 horas de tiempo de
subensamble, 0.5 de tiempo de ensamble y de 0.005 horas de tiempo de
inspección. Un producto A puede ser producido empleando 0.5 horas de
tiempo de subensamble, 0.3 de tiempo de ensamble y de 0.10 horas de
tiempo de inspección.
El gerente financiero determinó que por cada producto B que se obtiene
una ganancia de $ 50 por unidad y del producto A se obtiene una ganancia
de $40.
¿Cuánto se debe producir de cada producto para el mes siguiente?

2. Una empresa empaca y distribuye mercadería a puntos de venta al detalle.

Un embarque puede ser empacado en contenedores pequeños, medianos
o grandes. Un embarque normal de contenedores pequeños da una utilidad
de $6, uno mediano $12 y uno grande $18. Cada embarque se procesa a
mano, requiriéndose material de empaque y tiempo y debe ser
inspeccionado. Los requerimientos se presentan en la siguiente tabla:

7
 Bachillerato en Ingeniería Industrial
Tiempo de Material Tiempo
Tamaño del contenedor empaque empaque inspección
(hrs) (kg) (min)
pequeño 1,00 2,00 1,50
mediano 2,00 4,00 3,00
grande 4,00 7,00 3,00
Disponible 1.200,00 2.400,00 1.200,00

¿Cuál es el número óptimo de contenedores que deben producirse?