BLOQUE DE GESTIÓN DE OPERACIONES

Tutora: Johanna Mildred Méndez Sayago

Administración de Empresas
Contenido del Objeto virtual de Programación Lineal

PROGRAMACIÓN LINEAL

TABLA DE CONTENIDO

1. MAPA CONCEPTUAL DEL TEMA DE PROGRAMACIÓN LINEAL ............ 2

2. FORMULAS ......................................................................................................... 3

3. PRACTICA: EJERCICIOS RESUELTOS ............................................................ 4

4. ACTIVIDADES DE EVALUACIÓN: EJERCICIOS PROPUESTOS .............. 15

5. PROBLEMAS DE APLICACIÓN PARA GESTIÓN DE OPERACIONES ..... 17

6. ACTIVIDADES DE EVALUACIÓN: EJERCICIOS PROPUESTOS DE

APLICACIÓN A LA GESTIÓN DE OPERACIONES ............................................. 33

7. DICCIONARIO ................................................................................................... 36

BIBLIOGRAFIA ........................................................................................................ 38

PAGINAS DE INTERNET DE PROGRAMACIÓN LINEAL ................................. 39

1
 1. MAPA CONCEPTUAL DEL TEMA DE PROGRAMACIÓN LINEAL

Fuente: Johanna Méndez

2
 2. FORMULAS 1

En términos formales, el problema de programación lineal entraña un proceso de

optimización en el cual se eligen valores no negativos para una serie de variables de
la decisión X1, X2, ……, Xn de modo que se maximice (o minimice) una función
objetivo con la fórmula:

FUNCIÓN OBJETIVO: Maximizar (minimizar) 𝑍 = 𝐶1 𝑋1 + 𝐶1 𝑋1 + ⋯ … + 𝐶𝑛 𝑋1𝑛

RESTRICCIONES: Sujeto a las restricciones de los recursos con la fórmula:

𝐴11 𝑋1 + 𝐴12 𝑋2 + ⋯ … . +𝐴1𝑛 𝑋𝑛 ≤ 𝐵1

𝐴21 𝑋1 + 𝐴22 𝑋2 + ⋯ … . +𝐴2𝑛 𝑋𝑛 ≤ 𝐵2
.
.
.
𝐴𝑚1 𝑋1 + 𝐴𝑚2 𝑋2 + ⋯ … . +𝐴𝑚𝑛 𝑋𝑛 ≤ 𝐵𝑚

Donde 𝐶𝑛 , 𝐴𝑚𝑛 y 𝐵𝑚 son constantes dadas.

Dependiendo del problema las restricciones se pueden expresar con signo de igualdad
(=), con signo de mayor o igual que (≥) o con signo de menor o gual que (≤).

1
Tomado del libro: Chase, R., Jacobs, F. y Aquilano, N. (2009) Administración de operaciones,
producción y cadena de suministros. Duodecima edición. México: Mc Graw Hill. 38 p.

3
 3. PRACTICA: EJERCICIOS RESUELTOS2

PROBLEMA 1: Resuelva el siguiente problema con Solver en Excel:

Maximizar 𝑍 = 3𝑋 + 𝑌

Sujeto a las siguientes restricciones:

12𝑋 + 14𝑌 ≤ 85
3𝑋 + 2𝑌 ≤ 18
𝑌≤4

PROBLEMA 2: Resuelva el siguiente problema con Solver en Excel:

Minimizar 𝑍 = 2𝐴 + 4𝐵

Sujeto a las siguientes restricciones:

4𝐴 + 6𝐵 ≥ 120
2𝐴 + 6𝐵 ≥ 72
𝐵 ≥ 10

2
Tomado del libro: Chase, R., Jacobs, F. y Aquilano, N. (2009) Administración de operaciones,
producción y cadena de suministros. Duodecima edición. México: Mc Graw Hill. 53 p.

4
DESARROLLO DE LOS PROBLEMAS:

PROBLEMA 1:

Instalando Solver: se debe instalar como complemento de Excel.

1) Se debe ir a Opciones de Excel:

2) Buscar Complementos en la parte izquierda del menú:

5
3) Luego en Ir se tiene la siguiente ventana, dar visto bueno en Solver y aceptar:

4) En la pestaña de Datos del menú de excel, se tiene la opción de Solver.

a) Se debe formular el problema. Es decir Planteamiento de todas las ecuaciones

en Excel:

Maximizar 𝑍 = 3𝑋 + 𝑌

Sujeto a las siguientes restricciones:

12𝑋 + 14𝑌 ≤ 85
3𝑋 + 2𝑌 ≤ 18
𝑌≤4

b) Se plantea en Excel de la siguiente manera:

Se define la Función Objetivo: las Celdas Cambiantes son los valores de X y Y que
son desconocidos. Estas celdas se dejan vacías.

En Función: se tienen los parámetros de la función objetivo de X y Y.

6
En la celda F7 se tiene la ecuación formulada de la Función Objetivo es decir 3𝑋 +
𝑌.

c) Ahora se deben plantear las Restricciones:

En Recursos Usados se tienen planteadas las ecuaciones de las restricciones.

Ejemplo:
12𝑋 + 14𝑌 ≤ 85 = (D13 * D6) + (E13 * E6)

d) Resolviendo el Ejercicio: después debe ubicarse en la casilla donde planteó la

ecuación de la Función Objetivo e ir a la pestaña de Datos y buscar de Solver:

7
Se deben diligenciar los espacios que están en la nueva ventana llamada Parámetros
de Solver de la siguiente manera:

La Celda Objetivo: se debe ubicar la ecuación donde se planteó la Función Objetivo.

Se debe especificar si el problema es de Maximización o Minimización.
En Cambiando Celdas: se deben escoger las celdas de las incógnitas que son los
valores de X y Y.

Las Restricciones deben adicionarse y para ello debe ir a Agregar:

Se deben escoger las ecuaciones, especificar los signos y agregar las capacidades
máximas.

e) En Opciones:

Se debe dar visto bueno a Adoptar modelo lineal y Adoptar no negativos y aceptar:

8
 f) Como paso final debe ir a Resolver: escoger utilizar solución de solver y
entregar todos los informes y Aceptar:

Verificando respuestas:

9
 Programación
lineal.xlsx

PROBLEMA 2: Se deben plantear las ecuaciones en Excel.

La Función Objetivo en F7 (Minimizar): 𝑍 = 2𝐴 + 4𝐵 = (D7 * D6) + (E7 * E6)

Las Restricciones se plantean en Recursos Usados:

4𝐴 + 6𝐵 ≥ 120 = (D13*D6) + (E13*E6)

2𝐴 + 6𝐵 ≥ 72 = (D14*D6) + (E14*E6)
𝐵 ≥ 10 = (D15*D6) + (E15*E6)

Deben agregarse las ecuaciones de la Fila 17 y 18 de manera que los resultados de X

y Y sean números mayores e iguales a cero. Ecuaciones de no negatividad.

Resolviendo en Solver:

1) Por favor ubicarse en la celda donde se ha planteado la ecuación de la Función

Objetivo y luego en la pestaña de Datos y dar clic en Solver:

10
Se obtiene la siguiente ventana:

Celda Objetivo: es la celda donde se ha planteado la ecuación de la Función

Objetivo.

Se debe especificar que es un problema de Minimización.

Cambiando celdas: son las celdas que se han dejado vacías de los valores de X y Y
que son las incógnitas.

Sujeto a las siguientes restricciones:

Se deben agregar las restricciones, dando clic en el botón de Agregar:

11
Más las restricciones de 𝑋 ≥ 0 𝑦 𝑌 ≥ 0.

Entonces se tiene:

12
Pero en el botón de Opciones se debe: dar visto bueno en Adoptar modelo lineal y
Adoptar no negativos y Aceptar.

Después de dar clic en el botón de Resolver se obtienen los valores de X y Y en

Excel:

13
Programación
lineal.xlsx

14
 4. ACTIVIDADES DE EVALUACIÓN: EJERCICIOS PROPUESTOS

EXERCISE 1:

Solve=

The Shader Electronics Company have the follows problema de linear programming:

Maximiza profit: $7𝑋1 + $5𝑋2

Subject to the constrainst: 2𝑋1 + 𝑋2 ≤ 100

4𝑋1 + 3𝑋2 ≤ 240

Where 𝑋1 equals the number of Walkmans produced and 𝑋2 equals the number of
Watch- TVs produced.

Solve:

a) Maximizing benefits= 370

b) Maximizing benefits= 250
c) Maximizing benefits= 410
d) Maximizing benefits= 450

(Estas se deben mostrar si el ejercicio no es contestado correctamente) Sugerencias:

i. Recuerde formular el ejercicio en Excel: formular F.O y Restricciones.

ii. En parámetros de Solver en opciones debe corregir adoptar modelo lineal y
adoptar no negativos.
iii. Revise los signos de las restricciones.
iv. Verificar que está resolviendo un problema de maximización.
v. Intente otra vez, en caso contrario obtendrá la respuesta definitiva.

Solution:

c) Maximizing benefits= 410

Soluciones de
Programación Lineal.xlsx

15
EXERCISE 2:

Solve=

Objective Function: Minimize costo: $4𝑋1 + $𝑋2

Subject to the constrainst: 3𝑋1 + 𝑋2 = 3

4𝑋1 + 3𝑋2 ≥ 6
𝑋1 + 2𝑋2 ≤ 3

(Estas se deben mostrar si el ejercicio no es contestado correctamente) Sugerencias:

Solve:

a) Minimizing costs= 3,6

b) Minimizing costs= 3,2
c) Minimizing costs= 2,8
d) Minimizing costs= 3,0

(Estas se deben mostrar si el ejercicio no es contestado correctamente) Sugerencias:

i. Recuerde formular el ejercicio en Excel: formular F.O y Restricciones.

ii. En parámetros de Solver en opciones debe corregir adoptar modelo lineal y
adoptar no negativos.
iii. Revise los signos de las restricciones.
iv. Verificar que está resolviendo un problema de maximización.
v. Intente otra vez, en caso contrario obtendrá la respuesta definitiva.

Solution:

a) Minimizing costs= 3,6

Soluciones de
Programación Lineal.xlsx

PARA PODER CONTINUAR CON EL TEMA ES NECESARIO HABER

REALIZADO ESTOS DOS EJERCICIOS.

16
 5. PROBLEMAS DE APLICACIÓN PARA GESTIÓN DE
OPERACIONES

Como formular los problemas de Programación lineal:

EJERCICIO 3:

Destilación de crudos3: Una compañía de petróleos produce en sus refinerías

gasóleo (G), gasolina sin plomo (P) y gasolina súper 97 (S) a partir de dos tipo de
crudos, C1 y C2. Las refinerías están dotadas de dos tipos de tecnologías. La
tecnología nueva Tn utiliza en cada sesión de destilación 7 unidades de C1 y 12 de C2,
para producir 8 unidades de G, 6 de P y 5 de S. Con la tecnología antigua Ta se
obtienen en cada destilación 10 unidades de G, 7 de P y 4 de S, con un gasto de 10
unidades de C1 y 8 de C2.

Estudios de demanda permiten estimar que para el próximo mes se deben producir al
menos 900 unidades de G, 300 de P y entre 800 y 1700 de S. La disponibilidad de
crudo C1 es de 1400 unidades y de C2 de 2000 unidades. Los beneficios económicos
por unidad producida son:

Producto G P S
Beneficio / u 4 6 7

La compañía desea conocer cómo utilizar ambos procesos de destilación, que se

pueden realizar total y parcialmente, y los crudos disponibles para que el beneficio
sea máximo.

Solución:

Se deben fijar las Variables de decisión. La compañía está interesada en el número

de destilaciones con cada tecnología.

x1: número de destilaciones con Tn (Tecnología nueva)

x2: número de destilaciones con Ta (Tecnología antigua)

3
Ríos, S., Ríos, D., Caballerro, A., Jiménez, J. y Jiménez, A. (2006) Problemas de investigación
operativa. Madrid: Ra-Ma. 3 p.

17
Restricciones:

Se tienen 2 tipos de crudos, y se produce gasóleo (G), gasolina sin plomo (P) y
gasolina súper 97 (S).

C1: 7 x1 + 10 x2 < = 1400

C2: 12 x1 + 8 x2 < = 2000
G: 8 x1 + 10 x2 > = 900
P: 6 x1 + 7 x2 > = 300
S: 5 x1 + 4 x2 > = 800
S: 5 x1 + 4 x2 < = 1700

Esta es la condición de no negatividad: x1, x2 > = 0

Lo que se pretende es Maximizar los beneficios económicos:

Entonces la Función Objetivo queda:

MAXIMIZAR BENEFICIOS: 4 (8 x1 + 10 x2) + 6 (6 x1 + 7 x2) + 7 (5 x1 + 4 x2)

Realizando las operaciones matemáticas se tiene:
MAXIMIZAR BENEFICIOS: 103 x1 + 110 x2

Entonces el problema queda planteado así:

MAXIMIZAR BENEFICIOS: 103 x1 + 110 x2

SUJETO A LAS RESTRICCIONES:

7 x1 + 10 x2 < = 1400
12 x1 + 8 x2 < = 2000
8 x1 + 10 x2 > = 900
6 x1 + 7 x2 > = 300
5 x1 + 4 x2 > = 800
5 x1 + 4 x2 < = 1700

Y se soluciona en Solver:

1) Se deben plantear las ecuaciones en Excel.

2) Ir a la pestaña de Datos y seleccionar Solver:

a) Ubicarse en la celda donde se ha descrito la Función Objetivo, en este caso es

E7 e ir a la pestaña de Datos y dar clic en Solver.

18
 b) Completar la información que se requiere en la siguiente ventana:

Celda Objetivo: pide la celda donde se ha planteado lo ecuación de la función

objetivo.

Se debe indicar que es un problema de Maximización.

Cambiando las Celdas: se deben las celdas de las incógnitas del problema que son
x1 y x2.

19
Sujetas a las siguientes restricciones:

Se deben agregar todas las siguientes (por favor fijarse en el cambio de signos y
agregar las ecuaciones de no negatividad):

7 x1 + 10 x2 < = 1400
12 x1 + 8 x2 < = 2000
8 x1 + 10 x2 > = 900
6 x1 + 7 x2 > = 300
5 x1 + 4 x2 > = 800
5 x1 + 4 x2 < = 1700

En el botón de opciones, por favor dar visto bueno en Adoptar modelo lineal y
Adoptar no negativos.

c) Dar Resolver el problema y se obtiene:

20
 Ejemplos de
Programación Lineal.xlsx

EJERCICIO 44:

Este es el caso de Puck and Pawn Company, fabricante de bastones de hockey y

juegos de ajedrez. Cada bastón de hockey produce una utilidad incremental de $2 y
cada juego de ajedrez una de $4. La fabricación de un bastón requiere 4 horas de
trabajo en el centro de maquinado A y 2 horas en el centro de maquinado B. La
fabricación de un juego de ajedrez toma 6 horas en el centro de maquinado A y 6
horas en el maquinado B y 1 hora en el centro de maquinado C. El centro de
maquinado A tiene un máximo de 120 horas de capacidad disponible por día, el
centro de maquinado B tiene 72 horas y el centro de maquinado C tiene 10 horas.

4
Chase, R., Jacobs, F. y Aquilano, N. (2009) Administración de operaciones, producción y cadena de
suministros. Duodecima edición. México: Mc Graw Hill. 36 p.

21
Si la compañía quiere maximizar la utilidad ¿Cuántos bastones de hockey y juegos de
ajedrez debe producir por día?

Solución:

MAXIMIZAR Z= $2H+$4C

SUJETO A LAS RESTRICCIONES:

4H+6C ≤ 120 centro de maquinado A

2H+6C ≤72 centro de maquinado B
1C ≤10 centro de maquinado C
H, C ≥ 0

a) Defina las celdas cambiantes: se deben identificar las celdas que se utilizarán para
las variables de decisión del problema. Se trata de H y C, el número de bastones
de Hockey y el número de juegos de Ajedrez que se producirán. Estas son C6 y
D6.

b) Calcule la utilidad total (o el costo) esta es la función objetivo y se calcula

multiplicando la utilidad asociada a cada producto por el número de unidades
producidas. (C7*C6) + (D7*D6)

c) Establezca el uso de recursos. Los recursos son los centros de maquinado A, B y

C, como se definieron en el problema original.
(C13*$C$6) + (D13*$D$6)
(C14*$C$6) + (D14*$D$6)
(C15*$C$6) + (D15*$D$6)

d) Prepare solver. Vaya a barra de datos y seleccione la opción solver.

22
Celda Objetivo: se selecciona el valor que se desea optimizar. Que en este caso es la
utilidad.

Celdas Cambiantes: son las celdas que solver cambia para maximizar la utilidad.

Sujetas a las Restricciones: es la capacidad de cada centro de maquinado.

23
Resultados:

Ejemplos de
Programación Lineal.xlsx

EJERCICIO 55: Una mueblería elabora tres productos: mesas, sofás y sillas. Estos
productos son procesados en cinco departamentos: el de serrado, el de corte de tela, el
de lijado, el de entintado y el de montaje. Las mesas y las sillas solo llevan madera, y
los sofás llevan madera y tela. Se requiere mucho pegamento e hilo y estos
representan un costo relativamente insignificante que queda incluido en el gasto de
operaciones. Los requerimientos específicos de cada producto son los siguientes:

5
Chase, R., Jacobs, F. y Aquilano, N. (2009) Administración de operaciones, producción y cadena de
suministros. Duodécima edición. México: Mc Graw Hill. 45 p.

24
Recurso o actividad Requerimiento por Requerimiento por Requerimiento por
mesa sofá silla
Madera (4350 pies 10 pies de tablones a 7.5 pies de tablones 4 pies de tablones a
de tablones) $10/pie =$100/mesa a $10/pie= $75 $10/pie=$40
Tela ( 2500 yardas) Ninguno 10 yardas a $17.50 Ninguna
/yarda=$175
Serrar la madera 30 minutos 24 minutos 30 minutos
(280 h)
Cortar la tela (140 Ninguno 24 minutos Ninguno
horas)
Lijar (280 horas) 30 minutos 6 minutos 30 minutos
Entintar (140 24 minutos 12 minutos 24 minutos
horas)
Montar (700 horas) 60 minutos 90 minutos 30 minutos

Los gastos de trabajo directo de la compañía suman $75.000 dólares por mes por
concepto de las 1.540 horas de trabajo, a 48.70 dólares por hora. Basándose en la
demanda actual, la empresa puede vender 300 mesas, 180 sofás y 400 sillas por mes.
Los precios de venta son 400 dólares para las mesas, 750 dólares para los sofás y 240
dólares para las sillas. Suponga que el costo de mano de obra es fijo y que, durante el
próximo mes, la empresa no proyecta contratar ni despedir a empleados.

Se desea saber:

1. ¿Cuál es el recurso más limitante para la compañía mueblera?

2. ¿Determine la mezcla de productos necesaria para maximizar la utilidad de la
compañía mueblera. ¿Cuál es el número óptimo de mesas, sofás y sillas que
debe producir por mes?

Solución:

Se define X1 como el número de mesas, X2 como el número de sofás y X3 como el

número de sillas que se producirán cada mes.

La utilidad se calcula como el ingreso por cada artículo menos el costo de materiales
(madera y tela), menos el costo de mano de obra.

UTILIDAD = Ingresos - Costos

MAXIMIZAR LA UTILIDAD=
UTILIDAD= (400- 100) X1 + (750- 75-175) X2 + (240-40) X3 -75000
300 X1 + 500 X2 + 200 X3 -75000

25
SUJETA A LAS RESTRICCIONES:

MADERA: 10 X1 +7.5 X2+ 4 X3 ≤ 4350

TELA: 10 X2 ≤ 2500
SERRADO: 0.5 X1 +0.4 X2+ 0.5 X3 ≤ 280
CORTADO: 0.4X2 ≤ 140
LIJADO: 0.5 X1 + 0.1 X2+ 0.5 X3 ≤ 280
ENTINTADO: 0.4 X1 +0.2 X2+ 0.4 X3 ≤ 140
MONTAJE: 1 X1 + 1.5 X2+ 0.5 X3 ≤ 700

DEMANDA:

Mesas: X1 ≤ 300
Sofás: X2 ≤ 180
Sillas: X3 ≤ 24

Planteamiento del Ejercicio en Excel:

Ubicarse en la celda F7 e ir a la pestaña de Datos y dar clic en Solver.

Luego diligenciar el siguiente cuadro:

26
Resultados:

27
 Ejemplos de
Programación Lineal.xlsx

EJERCICIO 66:

El gerente de la planta de producción de un fabricante de tubos de plástico tiene la

opción de utilizar las rutas diferentes para la fabricación de un tipo de tubo de plástico
en particular. La ruta 1 utiliza la extrusora A y la ruta 2 utiliza la extrusora B. Ambas
rutas requieren el mismo proceso de fusión. La siguiente tabla muestra los requisitos
de tiempo y las capacidades de estos productos.

Requisitos de tiempo
(h/100 pies)
Proceso Ruta 1 Ruta 2 Ruta 3
Fusión 1 1 45
Extrusora A 3 0 90
Extrusora B 0 1 160

Cada 100 pies de tubo procesado en la ruta 1 utilizan 5 libras de materias primas,
mientras que cada 100 pies de tubo producidos en la ruta 2 utilizan solamente 4
libras. Esta diferencia es el resultado de las diferentes tasas de desperdicio de cada
una de las máquinas de extrusión. La consecuencia, la utilidad por 100 pies de tubo
procesados en la ruta 1 es de $60 y en la ruta 2 es de $80. Hay en total 200 libras de
materias primas disponibles.

a) Formule un conjunto de ecuaciones lineales para describir la función objetivo

y las restricciones.

Solución:

Variables relevantes del Problema:

X1 = 100 pies de tubería en la ruta 1

X2 = 100 pies de tubería en la ruta 2

6
Ejercicio propuesto tomado: Krajewski, L., Ritzman, L., y Malhotra, M. (2008) Administración de
operaciones, procesos y cadenas de valor. México: Pearson Prentice Hall. 616 p.

28
FUNCIÓN OBJETIVO: MAXIMIZAR: $60 𝑋1 + $80𝑋2

SUJETO A LAS SIGUIENTES RESTRICCIONES:

Requisitos de tiempo en:

PROCESO DE FUSIÓN: 𝑋1 + 𝑋2 ≤ 45
EXTRUSORA A: 3𝑋1 ≤ 90
EXTRUSORA B: 𝑋2 ≤ 160
REQUISITOS DE TUBO: 5𝑋1 + 4𝑋2 ≤ 200

Y condiciones de no negatividad:

𝑋1 , 𝑋2 ≥ 0

b) Resuelva el ejercicio en Solver:

Planteamiento del Ejercicio en Excel:

29
En la pestaña de Datos dar clic en Solver:

Diligenciar:

Celda objetivo: se debe ubicar en la celda del planteamiento de la Función Objetivo

que es: = (C7*C6) + (D7*D6)
Especificar que es un problema de maximización.

En Cambiando las Celdas: se deben señalar las celdas de las incógnitas X1 y X2.

Sujetas a las siguientes restricciones:

Se deben agregar todas incluyendo las de no negatividad

30
En Opciones modificar adoptar modelo lineal y adoptar no negativos:

Resultados:

31
 Ejemplos de
Programación Lineal.xlsx

PARA PODER CONTINUAR CON EL TEMA ES NECESARIO HABER

REALIZADO ESTOS EJEMPLOS DE APLICACIÓN.

32
 6. ACTIVIDADES DE EVALUACIÓN: EJERCICIOS PROPUESTOS DE
APLICACIÓN A LA GESTIÓN DE OPERACIONES

EJERCICIO PROPUESTO 17: El siguiente es un modelo de programación lineal

para analizar la mezcla de productos de Maxine´s Hat Company, una compañía que
fabrica sombreros en tres estilos:

MAXIMICE: $7X1 + $5 X2 + $2X3 = Z

SUJETO A:
3X1 + 5 X2 + X3 ≤ 150 (TIEMPO DE LA MAQUINA A)
5X1 + 3 X2 + 2X 3 ≤ 100 (TIEMPO DE LA MAQUINA B)
X1 + 2 X2 + X3 ≤ 160 (TIEMPO DE LA MAQUINA C)
X1 ≥ 0, X2 ≥ 0 Y X3 ≥ 0

a) Solucione en Solver. ¿Cuál es el valor de la utilidad máxima?

i. 150,7
ii. 162,5
iii. 167,0
iv. 164,5

Solo mostrar el planteamiento después de 2 intentos.

Solución:

ii. 162,5

Solución a los
problemas de Gestión propuestos.xlsx

7
Tomado: Krajewski, L., Ritzman, L., y Malhotra, M. (2008) Administración de operaciones, procesos
y cadenas de valor. México: Pearson Prentice Hall. 618 p.

33
EJERCICIO PROPUESTO 28:

Son las dos de la tarde del viernes y Joe Bob, el chef principal (encargado de la
parrilla) de Bruce’s Diner, está tratando de decidir cuál es la mejor manera de asignar
las materias primas disponibles a los cuatro platillos especiales del viernes por la
noche. La decisión se debe tomar temprano por la tarde porque tres de los platillos se
deben empezar a preparar ya (albóndigas, tacos y picadillo). La tabla que está en
seguida contiene la información sobre los alimentos en inventario y las cantidades
requeridas para cada platillo.

ALIMENTO HAMBURGUESA ALBONDIGAS TACOS PICADILLO DISPONIBLE

CON QUESO
Carne 0.3 0.25 0.25 0.4 100 lbs.
molida (lbs.)
Queso (lbs.) 0.1 0 0.3 0.2 50 lbs.
Frijoles 0 0 0.2 0.3 50 lbs.
(lbs.)
Lechuga 0.1 0 0.2 0 15 lbs.
(lbs.)
Tomate 0.1 0.3 0.2 0.2 50 lbs.
(lbs.)
Panes 1 1 0 0 80 panes
Tortillas 0 0 1 0 80 tortillas

No hay otros hechos importantes para la decisión de Joe Bob. A continuación se

presenta la demanda de mercado estimado y el precio de venta.

Hamburguesas Albóndigas Tacos Picadillo

con queso
Demanda 75 60 100 55
precio 2.25 2.0 1.75 2.5

Joe Bob quiere maximizar el ingreso porque ya ha comprado todos los materiales, los
cuales están en el congelador.

Se desea saber:

1. ¿Cuál es la mejor mezcla de los especiales del viernes por la noche para
maximizar el ingreso de Joe Bob?

i. 20 hamburguesas de queso, 60 albóndigas, 55 tacos y 65 porciones de

picadillo.

8
Tomado: Chase, R., Jacobs, F. y Aquilano, N. (2009) Administración de operaciones, producción y
cadena de suministros. Duodécima edición. México: Mc Graw Hill. 49 p.

34
 ii. 20 hamburguesas de queso, 55 albóndigas, 78 tacos y 67 porciones de
picadillo.
iii. 20 hamburguesas de queso, 60 albóndigas, 65 tacos y 55 porciones de
picadillo.
iv. 10 hamburguesas de queso, 60 albóndigas, 55 tacos y 95 porciones de
picadillo.

Solo mostrar la respuesta después de dos intentos.

Solución:

Se define X1 como el número de hamburguesas con queso, X2 como el número de

albóndigas, X3 como el número de tacos y X4 como el número de porciones de
picadillo que se prepararán para los especiales del viernes.

Ingreso= 2.25 X1 + 2.0 X2 + 1.75 X3 + 2.5 X4

Las restricciones son las siguientes:

Carne molida: 0.30 X1 + 0.25 X2 + 0.25 X3 + 0.40 X4 ≤ 100

Queso: 0.10 X1 + 0.30 X3 + 0.20 X4 ≤ 50
Frijoles: 0.20 X3 + 0.30 X4 ≤ 50
Lechuga: 0.10 X1 + 0.20 X3 ≤ 15
Tomate: 0.10 X1 + 0.30 X2 + 0.20 X3 + 0.20 X4 ≤ 50
Panes: 1.00 X1 + 1.00 X2 ≤ 80
Tortillas: X3 ≤ 80

Demanda:

Hamburguesa con queso: X1 ≤ 75

Albóndigas: X2 ≤ 60
Tacos: X3 ≤ 100
Picadillo: X4 ≤ 55

iii. 20 hamburguesas de queso, 60 albóndigas, 65 tacos y 55 porciones de

picadillo.

Solución a los
problemas de Gestión propuestos.xlsx

35
 7. DICCIONARIO9

Certidumbre: palabra que se utiliza para describir que un hecho se conoce sin lugar
a duda.

Degeneración: condición que se presenta cuando el número de variables distintas de

cero en la solución óptima es menor que el número de restricciones.

Divisibilidad: la programación lineal normal presupone que los productos y los

recursos se pueden subdividir en fracciones. Si la subdivisión no es posible (como un
vuelo con medio avión o la contratación de un cuarto de persona) se puede utilizar
una modificación de una programación lineal llamada programación entera.

Función objetivo: una expresión en el modelo de programación lineal que enuncia

matemáticamente lo que se intenta maximizar (por ejemplo, las utilidades o el valor
presente) o minimizar (por ejemplo, los costos o el desperdicio).

Holgura: la cantidad por la cual el lado izquierdo es menor que el lado derecho.

Linealidad: característica del modelo de programación lineal que implica

proporcionalidad y aditividad; no puede haber productos ni potencias de las variables
de decisión.

Método gráfico de programación lineal: tipo de análisis gráfico que comprende los
siguientes cinco pasos: trazar el gráfico de las restricciones, identificar la región
factible, trazar la línea de la función objetivo, encontrar la solución visual y encontrar
la solución algebraica.

No negatividad: Suposición de que las variables de decisión deben ser positivas o

cero.

Parámetro: Un valor que la persona a cargo de tomar la decisión no puede controlar

y que no cambia cuando se implementa la solución.

Problema de mezcla de productos: un tipo de problema de planificación para un

solo periodo, cuya solución proporciona las cantidades óptimas de producción (o
mezcla de productos) de un grupo de productos o servicios sujetos a restricciones de
la capacidad de los recursos disponibles y la demanda del mercado.

Programación lineal: técnica que es útil para asignar los recursos escasos entre las
distintas demandas que compiten por ellos.

9
Tomados del libro: Krajewski, L., Ritzman, L. y Malhotra, M. (2008). Administración de
operaciones, procesos y cadenas de valor. Octava edición. México: Pearson Prentice Hall. 600-613.

36
Punto extremo: punto que se localiza en la intersección de dos (o posiblemente más)
líneas de restricción, en la frontera de la región factible.

Región factible: región que representa todas las combinaciones permisibles de las
variables de decisión en un modelo de programación lineal.
Recursos limitados: es una cantidad limitada de alguno de los siguientes recursos
(trabajadores, equipo, dinero y materiales). Porque de lo contrario no habría problema
de programación lineal.

Restricciones: las limitaciones que restringen las opciones permisibles para las
variables de decisión.

Restricción obligatoria: restricción que ayuda a formar el punto extremo óptimo;

limita la posibilidad de mejorar la función objetivo.

Variables de decisión: las variables que presentan las opciones que están bajo el
control de la persona que toma las decisiones.

37
 BIBLIOGRAFIA

Krajewski, L., Ritzman, L., y Malhotra, M. (2008) Administración de operaciones,

procesos y cadenas de valor. México: Pearson Prentice Hall.

Chase, R., Jacobs, F. y Aquilano, N. (2009) Administración de operaciones,

producción y cadena de suministros. Duodecima edición. México: Mc Graw Hill.

Ríos, S., Ríos D. (2006) Problemas de investigación operativa. Madrid: Ra-Ma.

38
 PAGINAS DE INTERNET DE PROGRAMACIÓN LINEAL

http://www.andrew.cmu.edu/user/mgoic/files/documents/optimization/modelos.pdf

http://www.investigacion-operaciones.com/Formulacion%20Problemas.htm

http://excelforo.blogspot.com/2009/12/solver-un-ejemplo-de-programacion.html

http://books.google.com.co/books?id=H0Zz-
1He8vYC&pg=PA17&lpg=PA17&dq=planteamiento+de+ejercicios+de+programaci
%C3%B3n+lineal&source=bl&ots=FjX5vsZyNv&sig=W7vUUe0x1GKef7D47Rbo
QjlUw5Q&hl=es&ei=65RHTNDDBYL_8AaP4qHhBA&sa=X&oi=book_result&ct=
result&resnum=7&ved=0CCcQ6AEwBjgo#v=onepage&q=planteamiento%20de%20
ejercicios%20de%20programaci%C3%B3n%20lineal&f=false

http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060014/html/Capitulo%20II/
problemas.htm

http://www.webs.ulpgc.es/sistrat/programacionlineal/

http://portal.uexternado.edu.co/irj/go/km/docs/documents/UExternado/pdf/5_revistaS
otavento/pdfSotavento/Sotavento%2010/GloriaDiaz.pdf

http://www.uoc.edu/in3/emath/docs/PL_PLE_Excel_Lindo.pdf

http://books.google.com.co/books?id=cGLZ7W0BzQoC&pg=PA90&lpg=PA90&dq
=planteamiento+de+ejercicios+de+programaci%C3%B3n+lineal&source=bl&ots=g
wdfeMsii6&sig=bPx6m9glG4MXRgG2y5iFxqH8vTk&hl=es&ei=CJhHTPflA4H68
AbEubzmBA&sa=X&oi=book_result&ct=result&resnum=9&ved=0CC4Q6AEwCDi
-AQ#v=onepage&q&f=false

http://www.reflexiones.fcs.ucr.ac.cr/documentos/88_1/programacionLinealAplicacio
nPequenasMedianasEmpresas.pdf

39