Ejercicio 1 – Maximización – Really Big Shoe:

The Really Big Shoe es un fabricante de calzado deportivo para básquetbol y fútbol. El

gerente de marketing, Ed Sullivan, tiene que decidir la mejor forma de gastar los recursos
destinados a publicidad. Cada uno de los equipos de fútbol patrocinados requiere 120 pares
de zapatos. Cada equipo de básquetbol requiere 32 pares de zapatos. Los entrenadores de
fútbol reciben $300,000 por concepto de patrocinio para calzado, y los entrenadores de
básquetbol reciben $1,000,000. El presupuesto de Sullivan para promociones asciende a
$30,000,000.
The Really Big Shoe dispone de una provisión limitada (4 litros, o sea, 4,000 centímetros
cúbicos) de flubber, un compuesto raro y costoso que se utiliza en la fabricación del calzado
atlético de promoción. Cada par de zapatos para básquetbol requiere 3 cc de flubber y cada
par de zapatos de fútbol requiere 1 cc. Sullivan desea patrocinar el mayor número de equipos
de básquetbol y fútbol que sus recursos le permitan.
a. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las
restricciones.
b. Utilice el análisis gráfico para encontrar la solución visual.
c. ¿Cuál es el número máximo de cada tipo de equipo que The Really Big Shoe podrá
patrocinar?
Solución 1:
a) El planteamiento del problema de programación lineal sería:
Variables:
 x = Número de equipos de futbol a patrocinar
 y = Número de equipos de básquetbol a patrocinar
Función Objetivo:
Z = Maximizar (x + y)
Restricciones:
 Presupuesto: 300,000x + 1,000,000y ≤ 30,000,000
 Flubber: 120x + 96y ≤ 4000
 No negatividad: x, y ≥ 0
El área de color azul representa la región factible y la línea de color rojo indica la función
objetivo en su punto óptimo.*
*Los mismos colores se utilizarán para todos los problemas.
En el vértice D se tiene los valores máximos:
 x = 700/57=12.28
 y = 500/19 = 26.32
 Z = 38.60
c) Dado que el número de equipos no puede ser un valor decimal consideramos los siguientes
valores:
 x = 12
 y = 26
Ejercicio 2 – Maximización – Mile-High Microbrewery (Mezcla de Productos):
Mile-High Microbrewery fabrica una cerveza clara y una oscura. Mile-High dispone de una
provisión limitada de cebada, tiene capacidad de embotellamiento limitada y un mercado
también limitado para su cerveza clara. Las utilidades son de $0.20 por cada botella de
cerveza clara y $0.50 por cada botella de cerveza oscura.
a. La siguiente tabla muestra la disponibilidad de recursos en la Mile-High
Microbrewery. Aplique el método gráfico de programación lineal para maximizar las
utilidades. ¿Cuántas botellas de cada producto deberán fabricarse cada mes?

b. Identifique las restricciones con holgura o superávit.

Solución:
a) El planteamiento para este ejemplo de programación lineal es:e
Variables:
 x1 = Número de botellas de cerveza clara
 x2 = Número de botellas de cerveza oscura
Función Objetivo:
Z = Maximizar (0.20x1  + 0.50x2)
Restricciones:
 Cebada: 0.1x1 + 0.6x2 ≤ 2000
 Embotellado: x1  + x2  ≤ 6000
 Mercado: x1 ≤ 4000
La solución visual se encontraría en el punto D:
 x1 =3200
 x2 = 2800
 Z = 2040
b) Se tiene una holgura de 800 respecto a la restricción del mercado.

Ejercicio 3 – Maximización (Fábricación de productos):

El gerente de la planta de producción de un fabricante de tubos de plástico tiene la opción de
utilizar dos 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 procesos.
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. En 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.
b. Aplique el análisis gráfico para encontrar la solución visual.
c. ¿Cuál es la utilidad máxima?
Solución:
a) El planteamiento para este ejemplo de programación lineal es:
Variables:
 x = Número de tubos de 100 pies procesados en la ruta 1
 y = Número de tubos de 100 pies procesados en la ruta 2
Función Objetivo:
Z = Maximizar (60x + 80y)
Restricciones:
 Fusión: x + y ≤ 45
 Extrusora A: 3x ≤ 90
 Extrusora B: y ≤ 160
 Materia Prima: 5x + 4y ≤ 200
Fusión: x + y ≤ 45
x + y = 45 x + y = 45
0 + y = 45 x + 0 = 45
y = 45 x = 45
(0, 45) P1 (45, 0) P2
Extrusora A: 3x ≤ 90
3x = 90
x = 30
(30, 0) P1
Extrusora B: y ≤ 160
y = 160
(0, 160) P1
Materia Prima: 5x + 4y ≤ 200
5x + 4y = 200 5x + 4y = 200
5(0) + 4y = 200 5x + 4(0) = 200
4y = 200 5x = 200
y = 200/4 x = 200/5
y = 50 x = 40
(0, 50) P1 (40, 0) P2
La solución visual se encontraría en el punto B:
 x=0
 y = 45
c) La utilidad máxima se obtendría reemplazando los valores en la función objetivo:
Z = 60x + 80y = 60*0 + 80*45 = $3600
Ejercicio 4 – Maximización (Uso de Maquinarias):
Un fabricante de colorantes para telas puede utilizar dos rutas de procesamiento diferentes
para elaborar un tipo particular de colorante. La ruta 1 utiliza la prensa secadora A y la ruta 2
usa la prensa secadora B. Ambas rutas requieren la utilización de la misma tina de mezclado
para revolver los ingredientes químicos del colorante antes del secado. La siguiente tabla
muestra los requisitos de tiempo y las capacidades de estos procesos:
Cada kilogramo de colorante procesado en la ruta 1 requiere 20 litros de productos químicos,
en tanto que cada kilogramo de tinte procesado en la ruta 2 utiliza solamente 15 litros. La
diferencia se debe a las distintas tasas de producción de las prensas secadoras. Por
consiguiente, la utilidad por cada kilogramo procesado en la ruta 1 es de $50 y en la ruta 2 es
de $65. Se dispone de un total de 450 litros de ingredientes químicos.
a. Formule las restricciones y la función objetivo para maximizar las utilidades.
b. Aplique el método gráfico de programación lineal para encontrar la solución óptima.
c. Identifique las restricciones con holgura o superávit.
Solución:
a) El planteamiento del problema de programación lineal es:
Variables:
 x = Kilogramos de colorante procesadas en la ruta 1
 y = Número telas procesadas en la ruta 2
Función Objetivo:
Z = Maximizar (50x + 65y)
Restricciones:
 Mezcla: 2x + 2y ≤ 54
 Secadora A: 6x ≤ 120
 Secadora B: 8y ≤ 180
 Productos Químicos: 20x + 15y ≤ 450
Mezcla: 2x + 2y ≤ 54
2x + 2y = 54 2x + 2y ≤ 54
2(0) + 2y = 54 2x + 2(0) = 54
2y = 54 2x = 54
y = 54/2 x = 54/2
y = 27 x = 27
(0, 27) P1 (27, 0) P2
Secadora A: 6x ≤ 120
6x = 120
x = 120/6
x = 20
(20, 0) P1
Secadora B: 8y ≤ 180
8y = 180
y = 180/8
y = 45/2 = 22.5
(0, 45/2) P1
Productos Químicos: 20x + 15y ≤ 450
20x + 15y = 450 20x + 15y ≤ 450
20(0) + 15y = 450 20x + 15(0) = 450
15y = 450 20x = 450
y = 450/15 x = 450/20
y = 30 x = 45/2 = 22.5
(0, 30) P1 (45/2, 0)
La solución visual se encontraría en el punto D:
 x = 9/2 = 4.5
 y = 45/2 = 22.5
Z = 50(4.5) + 65(22.5) = 1687.5
Se tiene holgura de 93h en la restricción de la secadora A y holgura de 22.5 litros en la
restricción de productos químicos.
Ejercicio 5
Encontrar la solución óptima de la siguiente expresión utilizando el método gráfico de
programación lineal y
Maximizar 2x1 + 3x2
sujeto a:
-x1 + x2 ≤ 2
x2 ≤ 5
x1, x2  ≥ 0
Solución:
Como se puede ver en el gráfico, el ejercicio tiene una región factible no acotada, en ese
sentido para maximizar la función objetivo tenemos infinitos valores (solución no
acotada).

Minimización
Ejercicio 1 – Minimización – Nowledge College:
Un estudiante de administración de empresas del Nowledge College necesita completar un
total de 65 cursos para graduarse. El número de cursos de administración tendrá que ser
mayor que o igual a 23. El número de cursos ajenos al área de administración deberá ser
mayor que o igual a 20. El curso de administración promedio requiere un libro de texto que
cuesta $60 e implica 120 horas de estudio. Los cursos ajenos al área de administración
requieren un libro de texto que cuesta $24 e implican 200 horas de estudio. El estudiante
dispone de un presupuesto de $3,000 para libros.
a. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las
restricciones.
b. Utilice el análisis gráfico para encontrar la solución visual.
c. ¿Con qué combinación de cursos de administración y otros ajenos a esta área se
minimizaría el número total de horas de estudio?
d. Identifique las variables de holgura o superávit.
Solución:
a) El planteamiento del problema de programación lineal sería:
Variables:
 X = Cursos de Administración que cursará el estudiante
 Y = Cursos ajenos al área de Administración que cursará el estudiante
Función Objetivo:
Z = Minimizar (120X + 200 Y)
Restricciones:
 Cursos Necesarios para graduarse: X + Y = 65
 Cantidad de Cursos de Administración: X ≥ 23
 Cantidad de Cursos ajenos a Administración: Y ≥ 20
 Presupuesto del estudiante: 60X + 24Y ≤ 3000

Cursos Necesarios para graduarse: X + Y = 65

0 + Y = 65 X + 0 = 65
Y = 65 X = 65
(0, 65) P1 (65, 0) P2
Cantidad de Cursos de Administración: X ≥ 23
X = 23
(23, 0) P1
Cantidad de Cursos ajenos a Administración: Y ≥ 20
Y = 20
(0, 20) P1
Presupuesto del estudiante: 60X + 24Y ≤ 3000
60X + 24Y = 3000 60X + 24Y = 3000
60(0) + 24Y = 3000 60X + 24(0) = 3000
24Y = 3000 60X = 3000
Y = 3000/24 X = 3000/60
Y = 125 X = 50
(0, 125) P1 (50, 0) P2
La solución visual se encontraría en el punto B:
 X = 40
 Y = 25
c) Con los valores obtenidos de X = 40, Y = 25, se minimizará las horas de estudio, teniendo
como resultado 9800 horas.
Z = Minimizar (120X + 200 Y)
120(40) + 200 (25) = 4800 + 5000
Z = 9800
d) Se tiene las variables de superávit para las restricciones respecto a la cantidad de cursos de
administración (s1) y cursos ajenos a la administración (s2).
 s1 = 40 – 23 = 17
 s2 = 25 – 20 = 5
Ejercicio 2 – Minimización:
En el problema anterior, suponga que el objetivo es minimizar el costo de los libros y que el
tiempo total de estudio del alumno se limita a 12,600 horas.
a. Aplique el análisis gráfico para determinar la combinación de cursos que permite
minimizar el costo total de los libros.
b. Identifique las variables de holgura o superávit.
Solución 3:
a) El planteamiento para este ejercicio de programación lineal sería:
Variables:
 X = Cursos de Administración que cursará el estudiante
 Y = Cursos ajenos al área de Administración que cursará el estudiante
Se modifica la función objetivo:
Z = Minimizar (60X + 24Y)
Restricciones:
 Cursos Necesarios para graduarse: X + Y = 65
 Cantidad de Cursos de Administración: X ≥ 23
 Cantidad de Cursos ajenos a Administración: Y ≥ 20
 Tiempo total de estudio: 120X + 200Y ≤ 12600
Cursos Necesarios para graduarse: X + Y = 65
0 + Y = 65 X + 0 = 65
Y = 65 X = 65
(0, 65) P1 (65, 0) P2
Cantidad de Cursos de Administración: X ≥ 23
X = 23
(23, 0) P1
Cantidad de Cursos ajenos a Administración: Y ≥ 20
Y = 20
(0, 20) P1
Tiempo total de estudio: 120X + 200Y ≤ 12600
120X + 200Y = 12600 120X + 200Y = 12600
120(0) + 200Y = 12600 120X + 200(0) = 12600
200Y = 12600 120X = 12600
Y = 12600/200 X = 12600/120
Y = 63 X = 105
(0, 63) P1 (105, 0) P2

El nuevo gráfico sería:

La solución visual se encuentra en el punto A:

 X = 23
 Y = 42
Z = Minimizar [60(23) + 24(42)] = 1380 + 1008 = 2388
b) Se tiene la variable de superávit para la restricción sobre la cantidad de cursos ajenos a la
administración (s1) y la variable de holgura respecto a las horas de estudio (h1).
 s1 = 42 – 20 = 5
 h1 = 12600 – (120*23+200*42) = 1440