Tabla de contenido: PROGRAMACIÓN LINEAL

1 CONCEPTO ...................................................................................................................... 2
1.1 Inecuaciones lineales .............................................................................................. 2
1.2 Sistema de inecuaciones lineales: .......................................................................... 4
1.3 Programación lineal ................................................................................................ 5
2 EJERCICIOS ...................................................................................................................... 7
2.1 Ejercicio: (Planeación de una superficie de cosecha: Maximización de utilidades)
7
2.2 Ejercicio (Programación de producción: Maximización de utilidades): ............... 12
2.3 Ejercicio (Maximización de utilidades) ................................................................. 16
2.4 Ejercicio (Minimización de costos): ...................................................................... 20
2.5 Ejercicio (Maximización de utilidades): ................................................................ 24
2.6 Ejercicio: (Planeación de dieta: minimización): .................................................... 28
2.7 Ejercicio: (Planeación de dieta: minimización): .................................................... 32
2.8 Ejercicio: (Planeación financiera: maximización): ................................................ 36
2.9 Ejercicio: (Inventarios: minimización): ................................................................. 40
2.10 Ejercicio: (Producción: maximización):................................................................. 44
2.11 Ejercicio: (Producción: minimización) .................................................................. 49
2.12 Ejercicio: (Maximización de utilidades): ............................................................... 54
2.13 Ejercicio: (Maximización de ingresos): ................................................................. 59
2.14 Ejercicio: (Maximización de ingresos): ................................................................. 64
2.15 Ejercicio: (Maximización de ingresos): ................................................................. 68
2.16 Ejercicio: (Maximización de utilidades): ............................................................... 72
2.17 Ejercicio: (Maximización de utilidades) ................................................................ 77
2.18 Ejercicio: (Maximización de utilidades) ................................................................ 82

1
 PROGRAMACIÓN LINEAL

1 CONCEPTO

Los conceptos que se resumen a continuación son los indispensables para la comprensión
de los problemas de programación lineal.

1.1 Inecuaciones lineales

Sistema con dos variable 𝑥 𝑒 𝑦 como las siguientes:

𝑎𝑥 − 𝑏𝑦 < 𝑐
𝑎𝑥 − 𝑏𝑦 > 𝑐
𝑎𝑥 − 𝑏𝑦 ≤ 𝑐
𝑎𝑥 − 𝑏𝑦 ≥ 𝑐

Donde 𝑎, 𝑏, 𝑐 son números reales y 𝑎 𝑦 𝑏 no son cero.

Solución de una inecuación en 𝑥 𝑒 𝑦: Es un par ordenado (𝑎, 𝑏) que conduce a una

expresión verdadera si 𝑎 𝑦 𝑏 sustituyen a 𝑥 𝑒 𝑦, respectivamente.

Resolver una inecuación para 𝑥 𝑒 𝑦: Es hallar todas las soluciones.

La gráfica de una inecuación: Es el conjunto de todos los puntos (𝑎, 𝑏) de un plano 𝑥, 𝑦 que
satisfacen la inecuación.

Guía para trazar la gráfica de una inecuación en 𝑥 𝑒 𝑦:

1. Reemplace el signo de inecuación por uno de igualdad y grafique la ecuación

resultante. Utilice una línea punteada si el símbolo de inecuación es < 𝑜 > para
indicar que ningún punto de la gráfica produce una solución. Uso una línea o curva
continua para ≤ 𝑜 ≥ para indicar que las soluciones de la ecuación también son
soluciones de la inecuación.

2. Si R es una región del plano 𝑥𝑦 determinada por la gráfica del punto 1 anterior, y si
un punto de prueba (𝑝, 𝑞) de R produce una solución de la inecuación, entonces
todo punto de R genera una solución. Sombree R para indicar este hecho. Si (𝑝, 𝑞)
no es una solución, entonces ningún punto de R produce una solución y R se deja sin
sombrear.

2
Ejemplo: Encuentre las soluciones y trace la gráfica de la inecuación: 𝑦 < 𝑥 + 4

Punto 1 de la guía: Se sustituye < con =, con lo cual 𝑦 = 𝑥 + 4.

Luego use 𝑥 = 0 y determine el valor de 𝑦. Después, haga 𝑦 = 0 y calcule el valor
de 𝑥.

𝑥 𝑦

0 4
-4 0

La gráfica de esta ecuación es una recta que intercepta el eje Y en el punto 𝑦 = 4 y

en el eje X en el punto −4. Puesto que el símbolo de la inecuación es < se la dibuja
como línea punteada, no continua.

Punto 2 de la guía: Como se ve, la gráfica de la ecuación separa el plano 𝑥𝑦 en dos

regiones, una a la izquierda de la recta y la otra a la derecha. Se escoge un punto de
prueba (𝑝, 𝑞), por ejemplo (−5.0) en la izquierda de la recta y el (0.0) a la derecha
y se sustituye 𝑥 𝑒 𝑦 en 𝑦 < 𝑥 + 4.

Punto de prueba: (−5,0):

𝑦 <𝑥+4
0 < −5 + 4
0 < −1. Dado que esta expresión es falsa, (−5, 0) no es una solución de la
inecuación; por lo tanto, ningún punto a la izquierda de la recta es una solución y se
deja esa región sin sombrear.

Punto de prueba: (0, 0):

𝑦 <𝑥+4
0<0+4

3
 0 < 4. Puesto que esta expresión es verdadera, (0, 0) es una solución de la
inecuación; así, todos los puntos a la derecha de la recta producen soluciones, y por
ello se sombrea esa región.

1.2 Sistema de inecuaciones lineales:

Ejemplo: Trazar la gráfica del sistema de inecuaciones:

𝑥+𝑦 ≤4
2𝑥 − 𝑦 ≤ 4
𝑥≥0
𝑦≥0

Punto 1 de la guía: Se sustituye ≤ con = y luego se trazan las rectas resultantes que son
continuas, dado que el símbolo de la inecuación es ≤.

Punto 2 de la guía: Se usa el punto de prueba (0,0) y se ve que las soluciones del sistema
corresponden a los puntos abajo y en la recta 𝑥 + 𝑦 = 4 y arriba y en la recta 2𝑥 − 𝑦 = 4

Al sombrear estos semiplanos, por ejemplo, con colores diferentes o achurados, se obtiene
como gráfica del sistema los puntos que están en ambas regiones, las cuales se identifican
en el grafico anterior en el sentido de las flechas.

Pero, además, las inecuaciones 𝑥 ≥ 0 e 𝑦 ≥ 0 dicen que los puntos deben estar en el
primer cuadrante del plano cartesiano o en sus fronteras, por lo que la región de
soluciones es el polígono achurado en la siguiente gráfica.

4
 1.3 Programación lineal

La programación lineal es un procedimiento matemático para optimizar una función de tipo

lineal (por ejemplo, maximizar utilidades o minimizar costos), llamada función objetivo, la
cual se encuentra sujeta a un conjunto de restricciones, del tipo de inecuaciones lineales,
denominado sistema de restricciones.

Se denomina región factible a la formada por el conjunto de puntos (𝑥, 𝑦) que son posibles
soluciones del problema. Entre esos puntos, el que optimiza la función objetivo se llama
solución óptima.

Si una función lineal, sujeta a las restricciones de un sistema de inecuaciones lineales,

alcanza su valor óptimo (máximo o mínimo), ese valor se presentará en un punto de vértice
o a lo largo de todo un borde la región factible.

Pasos para resolver problemas de programación lineal:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

El formato de esa tabla es, por lo general, como sigue:

Recursos Productos Disponibilidad de

Producto 1 Producto 2 recursos
(𝑥 𝑜 𝑥1 ) (𝑦 𝑜 𝑥2 )
A
B
C

Paso 2: Plantear matemáticamente la función objetivo por optimizar. Se acostumbra a

denominar 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑧. También, si lo que se quiere es maximizar una utilidad, se puede
escribir 𝑈(𝑥, 𝑦) y, si se trata de minimizar costos, se puede escribir 𝐶(𝑥, 𝑦).

5
Paso 3: Plantear las inecuaciones que describen las restricciones y sus parámetros, es decir,
las limitaciones que restringen las posibles opciones para las variables de decisión.

Paso 4: Graficar la región factible que representa todas las combinaciones posibles de las
variables de decisión. Esta región se ubica en el primer cuadrante del plano cartesiano, ya
que las variables de decisión deben ser necesariamente positivas o cero (restricción de no
negatividad).

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible.

Paso 6: Evaluar la función objetivo en los vértices de la región factible.

6
2 EJERCICIOS

Los ejercicios que se desarrollan a continuación están referidos a solo dos variables y
provienen de dos fuentes: a) ejercicios propuestos o desarrollados en textos de algebra, y
b) explicados en tutoriales de Youtube.

En todos los casos se usa el método gráfico para resolver los problemas.

Como se dijo en el apartado Conceptos, para el desarrollo de los ejercicios se sigue una
secuencia de pasos, la que se explica detalladamente en el primero de ellos. En los demás
ejercicios, la descripción de esos pasos es más breve.

2.1 Ejercicio: (Planeación de una superficie de cosecha: Maximización de

utilidades)

Un agricultor que produce forraje para ganado tiene 90 acres disponibles para plantar
alfalfa y maíz. El costo de la semilla por acre es de 4 dólares (USD4) para alfalfa y USD6 para
el maíz. El costo total de mano de obre ascenderá a USD20 por acre de alfalfa y USD10 por
acre de maíz. El ingreso esperado es de USD110 por acre de alfalfa y USD150 por acre de
maíz. Si el agricultor no desea gastar más de USD480 en semilla y USD1400 de mano de
obra, ¿cuántas acres de cada especie debe plantar para obtener la máxima utilidad?

Ejercicio propuesto en:

Swokowski, E. & Cole, J. (2007). Álgebra y trigonometría con geometría analítica, 11 ed., p.
670.

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

Estas variables, que se acostumbra a designar como 𝑥 𝑒 𝑦 o bien como 𝑥1 y 𝑥2 se reconocen

a partir de las preguntas que se formulan en el problema.

• 𝑥: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑑𝑒 𝑎𝑙𝑓𝑎𝑙𝑓𝑎 𝑝𝑜𝑟 𝑝𝑙𝑎𝑛𝑡𝑎𝑟.

• 𝑦: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑑𝑒 𝑚𝑎í𝑧 𝑝𝑜𝑟 𝑝𝑙𝑎𝑛𝑡𝑎𝑟.

Recursos Alfalfa Maíz Disponibilidad de

(𝑥) (𝑦) recursos
Semilla (USD) 4 6 480
Mano de obra (USD) 20 10 1400
Ingreso por unidad (USD) 110 150

7
Paso 2: Plantear matemáticamente la función objetivo por optimizar.
Maximizar la utilidad en la plantación de ambos productos:

Como la producción de alfalfa genera un ingreso por acre de USD110 y la de maíz de

USD150, las 𝑥 acres de alfalfa producirán ingresos de 110 ∙ 𝑥 y las 𝑦 de maíz de 150 ∙ 𝑦.

𝑧 = 110𝑥 + 150𝑦

Paso 3: Plantear las inecuaciones que describen las restricciones.

Las restricciones dicen relación con la disponibilidad de dinero para comprar semillas de
ambos productos, de mano de obra, de acres para sembrar y las de no negatividad.

Inecuaciones Restricciones
4𝑥 + 6𝑦 ≤ 480 Se dispone de USD480 para comprar semillas.
20𝑥 + 10𝑦 ≤ 1400 Se dispone de USD1400 para gastar en mano de obra.
𝑥 + 𝑦 ≤ 90 La cantidad de acres para sembrar son 90 acres.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

Paso 4: Graficar la región factible.

La región factible es el área donde se interceptan los semiplanos generados al dibujar las
rectas y todos sus puntos son soluciones factibles del problema, ya que satisfacen a todas
las desigualdades.

• Esta región está en el primer cuadrante del plano cartesiano, ya que 𝑥 ≥ 0 𝑒 𝑦 ≥ 0.

• Para graficar las desigualdades se grafican las ecuaciones relacionadas con ellas, por
lo que se necesita encontrar las correspondientes intersecciones con los ejes X e Y
del plano cartesiano. La línea que se obtiene divide el plano de coordenadas en dos
semiplanos, uno a cada lado de la recta.

Gráfico de la restricción para semillas:

4𝑥 + 6𝑦 ≤ 480

Despejando 𝑦:

6𝑦 ≤ −4𝑥 + 480

4
𝑦 ≤ − 𝑥 + 80
6

8
Como la expresión anterior tiene la forma de la ecuación de la recta 𝑦 = 𝑚𝑥 + 𝑛, se ve que
4
la recta tiene una pendiente negativa (− 6) y que el término independiente (80) es el punto
de corte en el eje Y. Para encontrar los dos puntos necesarios para trazar la recta, se hace
𝑥 = 0 𝑒 𝑦 = 0 en la desigualdad.

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 80 (𝟎, 𝟖𝟎)
120 0 (𝟏𝟐𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
4
𝑦 ≤ − 𝑥 + 80, se puede utilizar el punto de prueba de coordenadas (0,0), sustituirlas
6
en la desigualdad y simplificar.

4
𝑦 ≤ − 𝑥 + 80
6
4
0 ≤ − (0) + 80
6
0 ≤ 80

Puesto que 0 ≤ 80 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es

parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

Observación: Si hubiera sido ≥ la línea recta también es continua (sus puntos son soluciones
del problema). Si es solo > 𝑜 <, sin el signo =, la línea se dibuja discontinua, porque sus
puntos no son solución del problema.

Gráfica de la restricción para mano de obra:

20𝑥 + 10𝑦 ≤ 1400

10𝑦 ≤ −20𝑥 + 1400

Simplificando:

𝑦 ≤ −2𝑥 + 140

𝑥 𝑦
0 140
70 0

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de

9
𝑦 ≤ −2𝑥 + 140, se puede sustituir las coordenadas (0,0) en la desigualdad y
simplificar.

𝑦 ≤ −2𝑥 + 140

0 ≤ −2(0) + 140
0 ≤ 140,

Puesto que 0 ≤ 140 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

Gráfica de la restricción para terreno cultivable:

𝑥+𝑦 ≥0

𝑦 ≥ −𝑥

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 0 (𝟎, 𝟎)
0 0 (𝟎, 𝟎)

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Para encontrar esos vértices hay que calcular, adicionalmente a los puntos de intersección
con los ejes X e Y, las coordenadas del punto de intersección de las rectas relacionadas con
cada una de las restricciones que sean pertinentes.

Intersección entre: 4𝑥 + 6𝑦 = 480 y 𝑥 + 𝑦 = 90

4𝑥 + 6𝑦 = 480
𝑥 + 𝑦 = 90

Resolviendo:

𝑥 = 30; 𝑦 = 60

Punto: (𝟑𝟎, 𝟔𝟎)

Intersección entre: 20𝑥 + 10𝑦 = 1400 y 𝑥 + 𝑦 = 90

20𝑥 + 10𝑦 = 1400

𝑥 + 𝑦 = 90

10
Resolviendo:

𝑥 = 50; 𝑦 = 40

Punto: (𝟓𝟎, 𝟒𝟎)

La región factible es la parte sombreada de la siguiente gráfica:

Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son: (0,0), (0,80), (30,60), (50,40) 𝑦 (70,0). Los
demás puntos no se consideran por no pertenecer a esa región.

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 110𝑥 + 150𝑦

(0,0) 𝑧 = 110(0) + 150(0) = 0
(0,80) 𝑧 = 110(0) + 150(80) = 12000
(30,60) 𝑧 = 110(30) + 150(60) = 12300
(50,40) 𝑧 = 110(50) + 150(40) = 11500
(70,0) 𝑧 = 110(70) + 150(0) = 7700

Se ve que el vértice (30,60), que corresponde a plantar 30 acres de alfalfa y 60 de maíz,

entrega el beneficio máximo igual a 𝑈𝑆𝐷12.300.

11
 2.2 Ejercicio (Programación de producción: Maximización de utilidades):

Un fabricante de raquetas de tenis obtiene una utilidad de 15 dólares (USD15) por cada
raqueta de tamaño extra y USD8 por una estándar. Para satisfacer la demanda de
distribuidores, la producción diaria del modelo estándar debe ser entre 30 y 80, y entre 10
y 30 para el modelo extra. Con el fin de conservar la calidad máxima el total de raquetas
fabricadas no debe ser mayor que 80 diarias. ¿Cuántas de cada tipo deben fabricarse cada
día para llevar al máximo la utilidad?

Ejercicio propuesto en:

Swokowski, E. & Cole, J. (2007). Álgebra y trigonometría con geometría analítica, 11 ed., p.
670.

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

• 𝑥: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑟𝑎𝑞𝑢𝑒𝑡𝑎𝑠 𝑡𝑖𝑝𝑜 𝑒𝑥𝑡𝑟𝑎 𝑞𝑢𝑒 𝑑𝑒𝑏𝑒𝑛 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟𝑠𝑒

• 𝑦: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑟𝑎𝑞𝑢𝑒𝑡𝑎𝑠 𝑡𝑖𝑝𝑜 𝑒𝑠𝑡á𝑛𝑑𝑎𝑟 𝑞𝑢𝑒 𝑑𝑒𝑏𝑒𝑛 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟𝑠𝑒

Recursos 𝑅𝑎𝑞𝑢𝑒𝑡𝑎𝑠 𝑒𝑥𝑡𝑟𝑎 𝑅𝑎𝑞𝑢𝑒𝑡𝑎𝑠 𝑒𝑠𝑡á𝑛𝑑𝑎𝑟 Disponibilidad de

(𝑥) (𝑦) productos
Producción diaria 10 ≤ 𝑥 ≤ 30 30 ≤ 𝑦 ≤ 80 ≤ 80
Utilidad por unidad 15 8
(USD)

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Maximizar la utilidad en la producción y venta de los productos.

𝑧 = 15𝑥 + 8𝑦

Paso 3: Plantear las inecuaciones correspondientes a las Restricciones.

Inecuaciones Restricciones
𝑥 + 𝑦 ≤ 80 Esta restricción corresponde a la capacidad máxima de
producción de raquetas.
𝑥 ≥ 10 Estas restricciones se refieren al rango posible de producción
𝑥 ≤ 30 diaria de raquetas tipo extra.
𝑦 ≥ 30 Estas restricciones se refieren al rango posible de producción
𝑦 ≤ 80 diaria de raquetas tipo estándar.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

12
Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

Gráfica de la restricción: 𝑥 + 𝑦 ≤ 80

𝑦 ≤ −𝑥 + 80

𝑥 y 𝑷𝒖𝒏𝒕𝒐𝒔 (𝒙, 𝒚)
0 80 (𝟎, 𝟖𝟎)
80 0 (𝟖𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de 𝑦 ≤ −𝑥 + 80, se puede sustituir las coordenadas
(0,0) en la desigualdad y simplificar.

𝑦 ≤ −𝑥 + 80
0 ≤ 1(0) + 80
0 ≤ 80.

Puesto que 0 ≤ 80 es verdadero, el origen (0,0) satisface la desigualdad por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Gráfica de la restricción: 10 ≤ 𝑥 ≤ 30

Corresponde a dos líneas verticales 𝒙 = 𝟏𝟎 𝒚 𝒙 = 𝟑𝟎. El área de interés está entre ambas.

Gráfica de la restricción: 30 ≤ 𝑦 ≤ 80

Corresponde a dos líneas horizontales 𝒚 = 𝟑𝟎 𝐞 𝒚 = 𝟖𝟎. El área de interés está entre

ambas.

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Para encontrar esos vértices hay que calcular, adicionalmente a los puntos de intersección
con los ejes X e Y, las coordenadas del punto de intersección de las rectas relacionadas con
cada una de las restricciones que sean pertinentes.

• Intersección entre: 𝑥 + 𝑦 = 80 y 𝑥 = 10

13
𝑥 + 𝑦 = 80
𝑥 = 10

Resolviendo el sistema:

𝑥 = 10; 𝑦 = 70

Punto (𝟏𝟎, 𝟕𝟎)

• Intersección entre: 𝑥 = 10 e 𝑦 = 30

Punto (𝟏𝟎, 𝟑𝟎)

• Intersección entre: 𝑥 = 30 e 𝑦 = 80

Punto (𝟑𝟎, 𝟖𝟎)

• Intersección entre: 𝑥 + 𝑦 = 80 e 𝑦 = 30

Se resuelve el sistema:

𝑥 + 𝑦 = 80
𝑦 = 30

Resolviendo el sistema:

𝑥 = 50; 𝑦 = 30

Punto (𝟓𝟎, 𝟑𝟎)

La región factible es la parte achurada de la siguiente gráfica:

14
Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son: (10, 70), (10,30), (30,30) 𝑦 (30,50 ).

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 15𝑥 + 8𝑦

(10, 70 ) 𝑧 = 15(10) + 8(70) = 710

(10, 30 ) 𝑧 = 15(10) + 8(30) = 390
(30, 30 ) 𝑧 = 15(30) + 8(30) = 690
(30, 50 ) 𝑧 = 15(30) + 8(50) = 850

Por tanto, la utilidad máxima se obtiene fabricando 30 raquetas tipo extra y 50 tipo estándar
y su importe es de USD850.

15
 2.3 Ejercicio (Maximización de utilidades)

Una persona planea abrir un puesto en una feria que dura solo un día y vender bolsas de
cacahuates y de dulces. Tiene USD400 disponibles para comprar su existencia, que costará
40 centavos por bolsa de cacahuates y 80 centavos por bolsa de dulces. Piensa vender los
cacahuates en USD1 y los dulces en USD1,60 por bolsa. Su puesto puede contener hasta
500 bolsas de cacahuates y 400 de dulces. Por su experiencia sabe que no venderá más de
700 bolsas. Encuentre el número respectivo de bolsas que el vendedor debe tener
disponibles para maximizar su utilidad. ¿Cuál es la utilidad máxima?

Ejercicio propuesto en:

Swokowski, E. & Cole, J. (2007). Álgebra y trigonometría con geometría analítica, 11 ed., p.
671.

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

• 𝑥: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑙𝑠𝑎𝑠 𝑑𝑒 𝑐𝑎𝑐𝑎ℎ𝑢𝑎𝑡𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑡𝑒𝑛𝑒𝑟 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒.

• 𝑦: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑙𝑠𝑎𝑠 𝑑𝑒 𝑑𝑢𝑙𝑐𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑡𝑒𝑛𝑒𝑟 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒.

Recursos Cacahuates Dulces Disponibilidad de

(𝑥) (𝑦) recursos
Bolsas 500 400 700
Costo unitario (USD) 0,40 0,80 400
Precio de venta (USD) 1 1,60

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Maximizar la utilidad total:

Sabiendo que el margen de utilidad es: 𝑃𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 – 𝐶𝑜𝑠𝑡𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜:

𝑧 = (1 − 0,40)𝑥 + (1,60 − 0,80)𝑦

𝑧 = (0,60)𝑥 + (0,80)𝑦

16
Paso 3: Plantear las inecuaciones correspondientes a las Restricciones.

Inecuaciones Restricciones
0,40𝑥 + 0,80𝑦 ≤ 400 Disponibilidad de dinero para comprar existencias.
𝑥 + 𝑦 ≤ 700 Máximo posible de bolsas para vender.
𝑥 ≤ 500 Disponibilidad de bolsas de cacahuates.
𝑦 ≤ 400 Disponibilidad de bolsas de dulces.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

Gráfico de la restricción: 0,40𝑥 + 0,80𝑦 ≤ 400

0,40 400
𝑦≤− 𝑥+
0,80 0,80

Simplificando:

𝑦 ≤ −0,5𝑥 + 500

𝑥 y Puntos (𝒙, 𝒚)
0 500 (𝟎, 𝟓𝟎𝟎)
1000 0 (𝟏𝟎𝟎𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
𝑦 ≤ −0,5𝑥 + 500, se puede sustituir las coordenadas (0,0) en la desigualdad y
simplificar.

𝑦 ≤ −0,5𝑥 + 500
0 ≤ −0,5(0) + 500
0 ≤ 500.

Puesto que 0 ≤ 500 es verdadero, el origen (0,0) satisface la desigualdad por lo que es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

17
Gráfico de la restricción: 𝑥 + 𝑦 ≤ 700

𝑦 ≤ −𝑥 + 700

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 700 (𝟎, 𝟕𝟎𝟎)
700 0 (𝟕𝟎𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
𝑦 ≤ −𝑥 + 700, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

𝑦 ≤ −𝑥 + 700
0 ≤ −(0) + 700
0 ≤ 700.

Puesto que 0 ≤ 700 es verdadero, el origen (0,0) satisface la desigualdad por lo que es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

Gráfico de la restricción: 𝑥 ≤ 500

Es una recta vertical que corta al eje X en el punto (500,0).

Gráfico de la restricción: 𝑦 ≤ 400

Es una recta horizontal que corta al eje Y en el punto (0,400).

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a las restricciones pertinentes.

• Intersección entre: 0,40𝑥 + 0,80𝑦 = 400 y 𝑥 + 𝑦 = 7000

Se resuelve el sistema:

0,40𝑥 + 0,80𝑦 = 400

𝑥 + 𝑦 = 700

Resolviendo el sistema:
𝑥 = 400; 𝑦 = 300

18
Punto (𝟒𝟎𝟎, 𝟑𝟎𝟎)

La región factible es la parte sombreada de la siguiente gráfica:

Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
(0,400), ( 300,400), (500, 200), (500,0) 𝑦 (400,300).

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = (0,60)𝑥 + (0,80)𝑦

(0,400) 𝑧 = (0,60)(0) + 0,80(400) = 320

(300,400) 𝑧 = (0,60)(300) + 0,80(400) = 500
(500,200) 𝑧 = (0,60)(500) + 0,80(200) = 460
(500,0) 𝑧 = (0,60)(500) + 0,80(0) = 300
(400,300) 𝑧 = (0,60)(400) + 0,80(300) = 480

El vendedor debe tener disponibles 300 bolsas de cacahuates y 400 bolsas de dulces para
maximizar su utilidad, que será de USD 500.

19
 2.4 Ejercicio (Minimización de costos):

Dos sustancias, S y T, contienen cada una dos tipos de ingredientes I y G. Una libra de S
contiene 2 onzas de I y 4 onzas de G. Una libra de T contiene 2 onzas de I y 6 onzas de G.
Un fabricante planea combinarlas y obtener una mezcla con al menos 9 onzas de I y 20
onzas de G. Si el costo de S es de USD3 por libra y el costo de T es de 4 por libra, ¿cuánto
de cada sustancia debe usar para minimizar el costo?

Ejercicio propuesto en:

Swokowski, E. & Cole, J. (2007). Álgebra y trigonometría con geometría analítica, 11 ed., p.
670.

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

• 𝑥: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑆 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟.

• 𝑦: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑇 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟.

Ingredientes Sustancia S Sustancia T Disponibilidad de

(𝑥) (𝑦) Ingredientes
Ingrediente I (onzas) 2 2 9
Ingrediente G (onzas) 4 6 20
Costo unitario (USD) 3 4

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Minimizar el costo total:

𝑧 = 3𝑥 + 4𝑦

Paso 3: Plantear las inecuaciones correspondientes a las Restricciones: Corresponden a las

horas disponibles de las máquinas A, B y C.

Inecuaciones Restricciones
2𝑥 + 2𝑦 ≥ 9 La mezcla debe contener al menos 9 onzas del ingrediente I.
Simplificando:
𝑥 + 𝑦 ≥ 4,5
4𝑥 + 6𝑦 ≥ 20 La mezcla debe contener al menos 20 onzas del ingrediente G.
Simplificando:
2𝑥 + 3𝑦 ≥ 10
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

20
Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

Gráfico de la restricción: 𝑥 + 𝑦 ≥ 4,5

𝑦 ≥ −𝑥 + 4,5

𝑥 y Puntos (𝒙, 𝒚)
0 4,5 (𝟎; 𝟒, 𝟓)
4,5 0 (𝟒, 𝟓); 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de 𝑦 ≥ −𝑥 + 4,5, se puede sustituir las coordenadas
(0,0) en la desigualdad y simplificar.

𝑦 ≥ −𝑥 + 4,5
0 ≥ −1(0) + 4,5
0 ≥ 4,5.

Puesto que 0 ≥ 4,5 es falso, el origen (0,0) no satisface la desigualdad, por lo que no es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que no incluye el origen,
es decir, el de arriba de la línea.

Gráfica de la restricción: 2𝑥 + 3𝑦 ≥ 10

2 10
𝑦≥− 𝑥+
3 3

𝑥 𝑦 Puntos (𝒙, 𝒚)
10 𝟏𝟎
0 (𝟎, 𝟑 )
3
5 0 (𝟓, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
2 10
saber qué semiplano es la gráfica de 𝑦 ≥ − 3 𝑥 + 3 , se puede sustituir las coordenadas
(0,0) en la desigualdad y simplificar.

2 10
𝑦≥− 𝑥+
3 3
2 10
0 ≥ − (0) +
3 3

21
 10
0≥ .
3
10
Puesto que 0 ≥ 3 es falso, el origen (0,0) no satisface la desigualdad, por lo que no es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que no incluye el origen,
es decir, el de arriba de la línea.

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

• Intersección entre: 𝑥 + 𝑦 = 4,5 y 2𝑥 + 3𝑦 = 10

Se resuelve el sistema:

𝑥 + 𝑦 = 4,5
2𝑥 + 3𝑦 = 10

Resolviendo el sistema:
𝑥 = 3,5; 𝑦 = 1

Punto (𝟑, 𝟓; 𝟏)

La región factible es la parte sombreada en la siguiente gráfica:

22
Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
(0; 4,5), 3,5; 1) 𝑦 (5,0). Los demás puntos no se consideran, porque no forman parte
de la región factible.

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 3𝑥 + 4𝑦

(0; 4,5) 𝑧 = 3(0) + 4(4,5) = 18

(3,5; 1) 𝑧 = 3(3,5) + 4(1) = 14,5
(5,0) 𝑧 = 3(5) + 4(0) = 15

La solución óptima se encuentra en el vértice (3,5;1), es decir, 3,5 libras de la sustancia S y

1 libra de la sustancia T. El costo mínimo es de USD14.5.

23
 2.5 Ejercicio (Maximización de utilidades):

En una fábrica se dispone de 80 Kg de acero y 120 Kg de aluminio para fabricar bicicletas de

montaña y de paseo que se venderán a USD200 y USD150, respectivamente.

Para fabricar una bicicleta de montaña son necesarios 1 Kg de acero y 3 Kg de aluminio, y

para fabricar una de paseo 2 Kg de cada uno de los dos metales.

1. Determinar la función objetivo y las restricciones y dibuja la región factible.

2. Calcular cuántas bicicletas de cada tipo se tienen que fabricar para obtener el
máximo de beneficio y calcular ese beneficio.

Fuente: https://www.youtube.com/watch?v=5mIiOteXd0c

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

𝑥 = 𝑏𝑖𝑐𝑖𝑐𝑙𝑒𝑡𝑎𝑠 𝑑𝑒 𝑚𝑜𝑛𝑡𝑎ñ𝑎 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒𝑛 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟

𝑦 = 𝑏𝑖𝑐𝑖𝑐𝑙𝑒𝑡𝑎𝑠 𝑑𝑒 𝑝𝑎𝑠𝑒𝑜 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒𝑛 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟

Recursos Bicicletas de Bicicletas de paseo Disponibilidad de

montaña (𝑥) (𝑦) recursos
Aluminio (Kg) 3 2 120
Acero (Kg) 1 2 80
Precio de venta (USD) 200 150

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Como por cada bicicleta de montaña se gana USD200 y por cada una de paseo USD150, la
función objetivo por maximizar es:

𝑧 = 200𝑥 + 150𝑦

Paso 3: Plantear las inecuaciones que describen las restricciones.

Inecuaciones Restricciones
3𝑥 + 2𝑦 ≤ 120 Se dispone de 120 Kg de aluminio para fabricar bicicletas.
𝑥 + 2𝑦 ≤ 80 Se dispone de 80 Kg de acero para fabricar bicicletas.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

24
Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

Gráfica de la primera restricción:

3𝑥 + 2𝑦 ≤ 120

Despejando 𝑦:

3
𝑦 ≤ − 𝑥 + 60
2

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 60 (𝟎, 𝟔𝟎)
40 0 (𝟒𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
3
𝑦 ≤ − 2 𝑥 + 60, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

3
𝑦 ≤ − 𝑥 + 60
2
3
0 ≤ − (0) + 60
2
0 ≤ 60.

Puesto que 0 ≤ 60 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es

parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

Gráfica de la segunda restricción:

𝑥 + 2𝑦 ≤ 80
1
𝑦 ≤ − 𝑥 + 40
2

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 40 (𝟎, 𝟒𝟎)
80 0 (𝟖𝟎, 𝟎)

25
Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
1
𝑦 ≤ − 2 𝑥 + 40, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

1
𝑦 ≤ − 𝑥 + 40
2
1
0 ≤ − (0) + 40
2
0 ≤ 40.

Puesto que 0 ≤ 40 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es

parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

Gráfica de la tercera y cuarta restricción:

𝑥 ≥0𝑒𝑦 ≥ 0

Como se están considerando los valores iguales a cero, un nuevo punto por considerar es:

Punto: (𝟎, 𝟎).

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones que sean pertinentes.

Intersección entre: 3𝑥 + 2𝑦 = 120 y 𝑥 + 2𝑦 = 80

3𝑥 + 2𝑦 = 120
𝑥 + 2𝑦 = 80

Resolviendo:
𝑥 = 20; 𝑦 = 30

Punto: (𝟐𝟎, 𝟑𝟎)

La región factible es el área pintada en la siguiente gráfica:

26
Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
(0,0), (0,40), (40,0) 𝑦 (20,30). Los puntos demás puntos no se consideran, porque no
pertenecen a la región factible.

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 200𝑥 + 150𝑦

(0,0) 𝑧 = 200(0) + 150(0) = 0
(0,40) 𝑧 = 200(0) + 150(40) = 6000
(40,0) 𝑧 = 200(40) + 150(0) = 8000
(20,30) 𝑧 = 200(20) + 150(30) = 8500

Se ve que el vértice (20,30), que corresponde a producir y vender 20 bicicletas de

montaña y 30 de paseo, entrega el beneficio máximo igual a 𝑈𝑆𝐷8.500.

27
 2.6 Ejercicio: (Planeación de dieta: minimización):

Una dieta requiere al menos 16 unidades de vitamina C y al menos 34 unidades del

complejo de vitamina B. Existen dos suplementos alimenticios que proporcionan estos
nutrientes en las cantidades y costos que se muestran en la tabla. ¿Cuánto de cada uno
debe usarse para minimizar el costo?

Suplemento A (𝑥1 ) Suplemento B (𝑥2 ) Disponibilidad de

recursos
Vitamina C 3 u/g 2 u/g ≥ 16 u
Vitamina B 2 u/g 6 u/g ≥ 34 u
Costo (c/g) 3 c/g 4 c/g

Propuesto en:
Gustafson, R. & Frisk, P. (2007). Álgebra intermedia, 7°., p. 257.

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

𝑥1 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑠𝑢𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝐴

𝑥2 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑠𝑢𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝐵

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Minimizar la cantidad total de ingredientes, es decir,

𝑧 = 3𝑥1 + 4𝑥2

Paso 3: Plantear las inecuaciones correspondientes a las restricciones.

Inecuaciones Restricciones
3𝑥1 + 2𝑥2 ≥ 16 Restricción de vitamina C.
2𝑥1 + 6𝑥2 ≥ 34 Restricción del complejo de vitamina A
𝑥1 ≥ 0 Restricción de no negatividad.
𝑥2 ≥ 0 Restricción de no negatividad.

Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.
Gráfico de la restricción: 3𝑥1 + 2𝑥2 ≥ 16

28
Despejando 𝑥2 :

2𝑥2 ≥ −3𝑥1 + 16

𝑥2 ≥ −1,5𝑥1 + 8

𝑥1 𝑥2 Puntos (𝒙𝟏 , 𝒙𝟐 )
0 8 (𝟎, 𝟖)
5,3 0 (𝟓, 𝟑; 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de 𝑥2 ≥ −1,5𝑥1 + 8, se puede sustituir las
coordenadas (0,0) en la desigualdad y simplificar.

𝑥2 ≥ −1,5𝑥1 + 8
0 ≥ −1,5(0) + 8
0 ≥ 8.

Puesto que 0 ≥ 8 es falso, el origen (0,0) no satisface la desigualdad, por lo que no es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que no incluye el origen y se
debe sombrear la parte de arriba de la línea.

Gráfica de la restricción: 2𝑥1 + 6𝑥2 ≥ 34

Despejando 𝑥2 :

6𝑥2 ≥ −2𝑥1 + 34
2 34
𝑥2 ≥ − 𝑥1 +
6 6

𝑥2 ≥ −0,33𝑥1 + 5,7

𝑥1 𝑥2 Puntos (𝒙𝟏 , 𝒙𝟐 )
0 5,7 (𝟎; 𝟓, 𝟕)
17 0 (𝟏𝟕, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de 𝑥2 ≥ −0,3𝑥1 + 5,7, se puede sustituir las
coordenadas (0,0) en la desigualdad y simplificar.

𝑥2 ≥ −0,3𝑥1 + 5,7
0 ≥ −0,3(0) + 5,7
0 ≥ 5,7.
Puesto que 0 ≥ 5,7 es falso, el origen (0,0) no satisface la desigualdad, por lo que no es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que no incluye el origen,
es decir, el de arriba de la línea.

29
Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

Intersección entre 3𝑥1 + 2𝑥2 = 16 𝑦 2𝑥1 + 6𝑥2 = 34

Se resuelve el sistema:

3𝑥1 + 2𝑥2 = 16
2𝑥1 + 6𝑥2 = 34

Resolviendo el sistema:

𝑥1 = 2; 𝑥2 = 5

Punto: (𝟐, 𝟓)

La región factible se ve en la siguiente gráfica:

30
Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
(0; 5,7), (2,5), (5,3; 0).

Vértices de la región factible 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 3𝑥1 + 4𝑥2

(0; 5,67) 𝑧 = 3(0) + 4(5,67) = 22,68

(2,5) 𝑧 = 3(2) + 4(5) = 26
(5,33; 0) 𝑧 = 3(5,33) + 4(0) = 16

Para minimizar el costo, se debe usar 𝒙𝟏 = 𝟓, 𝟑𝟑 unidades del suplemento A y 𝒙𝟐 =

𝟎 unidades del suplemento B, lo que resulta en un costo mínimo de USD16.

31
 2.7 Ejercicio: (Planeación de dieta: minimización):

Un paciente requiere una dieta estricta con dos alimentos A y B. Cada unidad del alimento
A contiene 120 calorías y 2 gramos de proteínas. La unidad del alimento B contiene 100
calorías y 5 gramos de proteínas. La dieta requiere como mínimo 1.000 calorías y 30 gramos
de proteínas. Si el precio de cada unidad del alimento A es de USD60 y de cada unidad del
alimento B es de USD80. ¿Cuántas unidades de cada alimento debe contener la dieta para
que el costo sea mínimo?

Fuente: https://www.youtube.com/watch?v=MK29boPJDcg&t=1233s

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝑡𝑖𝑝𝑜 𝐴

𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝑡𝑖𝑝𝑜 𝐵

Recursos Productos
Alimento A (𝑥1 ) Alimento B (𝑥2 ) Disponibilidad de
recursos
Calorías 120 100 ≥ 1000
Proteínas (gr) 2 5 ≥ 30
Precio 60 80

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Minimizar el costo total de la dieta.

𝑧 = 60𝑥1 + 80𝑥2

Paso 3: Plantear las inecuaciones correspondientes a las restricciones:

Inecuaciones Restricciones
120𝑥1 + 100𝑥2 ≥ 1000 Calorías: El paciente requiere al menos 1.000 calorías.
2𝑥1 + 5𝑥2 ≥ 30 El paciente necesita al menos 30 gramos de proteínas.
𝑥1 ≥ 0 Restricción de no negatividad.
𝑥2 ≥ 0 Restricción de no negatividad.

Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

32
Gráfica de la restricción: 120𝑥1 + 100𝑥2 ≥ 1000

Despejando 𝑥2 :

𝑥2 ≥ −1,2𝑥1 + 10

𝑥1 𝑥2 Puntos (𝒙𝟏 , 𝒙𝟐 )
0 10 (𝟎, 𝟏𝟎)
8,3 0 (𝟖, 𝟑; 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
𝑥2 = −1,2𝑥1 + 10, se puede sustituir las coordenadas (0,0) en la desigualdad y
simplificar.

𝑥2 ≥ −1,2𝑥1 + 10
0 ≥ −1,2(0) + 10
0 ≥ 10

Puesto que 0 ≥ 10 es falso, el origen (0,0) no satisface la desigualdad, por lo que no es

parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que no incluye el origen,
es decir, el de arriba de la línea.

Gráfica de la restricción: 2𝑥1 + 5𝑥2 ≥ 30

Despejando 𝑥2 :

2
𝑥2 ≥ − 𝑥1 + 6
5

𝑥1 𝑥2 Puntos (𝒙𝟏 , 𝒙𝟐 )
0 6 (𝟎, 𝟔)
15 0 (𝟏𝟓, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
2
𝑥2 ≥ − 5 𝑥1 + 6, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

2
𝑥2 ≥ − 𝑥1 + 6
5
2
0 ≥ − (0) + 6
5
0≥6

33
Puesto que 0 ≥ 6 es falso, el origen (0,0) no satisface la desigualdad, por lo que no es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que no incluye el origen, es
decir, el de arriba de la línea.

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

Intersección entre 120𝑥1 + 100𝑥2 = 1000 𝑦 2𝑥1 + 5𝑥2 = 30

Se resuelve el sistema:

120𝑥1 + 100𝑥2 = 1000

2𝑥1 + 5𝑥2 = 30

Resolviendo el sistema:

𝑥1 = 5; 𝑥2 = 4

Punto: (𝟓, 𝟒)

La región factible se ve en la siguiente gráfica:

34
Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
(0,10), (5,4), (15,0). Los puntos demás puntos no se consideran, porque no pertenecen a
la región factible.

Vértices de la región factible 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 60𝑥1 + 80𝑥2

(0,10) = 60(0) + 80(10) = 800
(5,4) = 60(5) + 80(4) = 620
(15,0) = 60(15) + 80(0) = 900

El costo mínimo es USD620, por lo que la dieta debe contener 5 unidades del alimento A y
4 del B.

35
 2.8 Ejercicio: (Planeación financiera: maximización):

Una corredora de bolsa tiene USD200.000 para invertir en acciones y bonos. Se quiere
invertir al menos USD100.000 en acciones y al menos USD50.000 en bonos. Si las acciones
tienen un rendimiento anual de 9% y los bonos tienen un rendimiento anual de 7%, ¿cuánto
debe invertir en cada uno para maximizar su ingreso. Encuentre el rendimiento máximo.

Problema propuesto en:

Fuente: Gustafson R. & Friks, P. (2006). Álgebra Intermedia, 7° ed., p. 258.

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

• 𝑥: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 (𝑒𝑛 𝑚𝑖𝑙𝑒𝑠 𝑑𝑒 𝑈𝑆𝐷)

• 𝑦: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑏𝑜𝑛𝑜𝑠 (𝑒𝑛 𝑚𝑖𝑙𝑒𝑠 𝑑𝑒 𝑈𝑆𝐷)

Acciones (𝑥) Bonos (𝑦) Dinero disponible

Inversión (Miles de USD) 100 50 200
Rendimiento (%) 9% 7%

Paso 2: Plantear matemáticamente la función objetivo por optimizar:

Maximizar el rendimiento total:

𝑧 = 0,09𝑥 + 0,07𝑦

Paso 3: Plantear las inecuaciones correspondientes a las Restricciones.

Inecuaciones Restricciones
𝑥 + 𝑦 ≤ 200 Monto total disponible para invertir.
𝑥 ≥ 100 Monto para invertir en acciones.
𝑦 ≥ 50 Monto para invertir en bonos.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

Paso 4: Encontrar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

Gráfica de la restricción: 𝑥 + 𝑦 ≤ 200

Despejando 𝑦:
𝑦 ≤ −𝑥 + 200

36
𝑥 y Puntos (𝒙, 𝒚)
0 200 (𝟎, 𝟐𝟎𝟎)
200 0 (𝟐𝟎𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
𝑦 ≤ −𝑥 + 200, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

𝑦 ≤ −𝑥 + 200
0 ≤ −1(0) + 200
0 ≤ 200

Puesto que 0 ≤ 200 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

Gráfica de la restricción: 𝑥 ≥ 100

Corresponde a una línea paralela al eje Y en el punto (𝟏𝟎𝟎, 𝟎).

Gráfica de la restricción: 𝑥 ≥ 50

Corresponde a una línea paralela al eje X en el punto (𝟎, 𝟓𝟎).

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

• Intersección entre: 𝑥 + 𝑦 = 200 y 𝑦 = 50

Se resuelve el sistema:

𝑥 + 𝑦 = 200
𝑦 = 50

Resolviendo el sistema:

𝑥 = 150; 𝑦 = 50

37
Punto (𝟏𝟓𝟎, 𝟓𝟎)

• Intersección entre: 𝑥 + 𝑦 = 200 y 𝑥 = 100

Se resuelve el sistema:

𝑥 + 𝑦 = 200
𝑥 = 100

Resolviendo el sistema:

𝑥 = 100: 𝑦 = 100

Punto (𝟏𝟎𝟎, 𝟏𝟎𝟎)

La región factible se ve en la siguiente gráfica:

Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
(150, 50), ( 100, 50), (100, 100). Los demás puntos no se consideran porque no
pertenecen a la región factible.

38
 Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 0,09𝑥 + 0,07𝑦

(150, 50) 𝑧 = 0,09(150) + 0,07(50) = 17.000

(100, 50) 𝑧 = 0,09(100) + 0,07(50) = 12.500
(100, 100) 𝑧 = 0,09(100) + 0,07(100) = 16.000

El máximo rendimiento se obtiene cuando se invierte USD150.000 en acciones y USD50.000

en bonos, con un rendimiento anual de USD17.000.

39
 2.9 Ejercicio: (Inventarios: minimización):

La gerente de una tienda de aparatos electrónicos tiene una existencia de 20 a 30

computadoras compatibles con IMB y de 30 a 50 computadoras Macintosh. Hay espacio en
la tienda para almacenar hasta 60 computadoras. La gerente recibe una comisión de USD50
por la venta de cada computadora compatible con IMB y USD40 por la venta de cada
computadora Macintosh. Si la gerente puede vender todas las computadoras, ¿cuánto debe
tener en existencias para maximizar las comisiones? Encuentre la comisión máxima.

Problema propuesto en:

Gustafson, R. & Friks, P. (2006). Álgebra. Intermedia. 7° ed., p. 257.

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

• 𝑥: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑚𝑝𝑢𝑡𝑎𝑑𝑜𝑟𝑎𝑠 𝑐𝑜𝑚𝑝𝑎𝑡𝑖𝑏𝑙𝑒𝑠 𝑐𝑜𝑛 𝐼𝐵𝑀 𝑒𝑛 𝑒𝑥𝑖𝑠𝑡𝑒𝑛𝑐𝑖𝑎𝑠

• 𝑦: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑚𝑝𝑢𝑡𝑎𝑑𝑜𝑟𝑎𝑠 𝑀𝑎𝑐𝑖𝑛𝑡𝑜𝑠ℎ 𝑒𝑛 𝑒𝑥𝑖𝑠𝑡𝑒𝑛𝑐𝑖𝑎𝑠

Inventario 𝐶𝑜𝑚𝑝𝑢𝑡𝑎𝑑𝑜𝑟𝑎𝑠 𝐼𝐵𝑀 𝐶𝑜𝑚𝑝𝑢𝑡𝑎𝑑𝑜𝑟𝑎𝑠 𝑀𝑎𝑐𝑖𝑛𝑡𝑜𝑠ℎ Disponibilidad

(𝑥) (𝑦) de
almacenamiento
Mínimo 20 30 60
Máximo 30 50
Comisión 50 40
(USD)

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Maximizar la comisión total:

𝑧 = 50𝑥 + 40𝑦

Paso 3: Plantear las inecuaciones correspondientes a las Restricciones

Inecuaciones Restricciones
𝑥 + 𝑦 ≤ 60 Capacidad máxima en la tienda.
20 ≤ 𝑥 ≤ 30 Rango posible de computadoras compatibles IBM.
30 ≤ 𝑦 ≤ 50 Rango posible de computadoras compatibles Macintosh.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

40
Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

Gráfica de la restricción: 𝑥 + 𝑦 ≤ 60

𝑦 ≤ −𝑥 + 60

𝑥 y Puntos (𝒙, 𝒚)
0 60 (𝟎, 𝟔𝟎)
60 0 (𝟔𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
𝑦 ≤ −𝑥 + 60 , se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

𝑦 ≤ −𝑥 + 60
0 ≤ −1(0) + 60
0 ≤ 60.

Puesto que 0 ≤ 60 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es

parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

Gráfica de la restricción: 20 ≤ 𝑥 ≤ 30

Corresponde a dos líneas verticales 𝒙 = 𝟐𝟎 𝒚 𝒙 = 𝟑𝟎. El área de interés está entre ambas.

De la restricción: 30 ≤ 𝑦 ≤ 50

Corresponde a dos líneas horizontales 𝒚 = 𝟑𝟎 𝒆 𝒚 = 𝟓𝟎. El área de interés está entre

ambas.

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

• Intersección entre: 𝑥 + 𝑦 = 60 y 𝑥 = 20

41
Se resuelve el sistema:

𝑥 + 𝑦 = 60
𝑥 = 20

Resolviendo el sistema:

𝑥 = 20; 𝑦 = 40

Punto (𝟐𝟎, 𝟒𝟎)

• Intersección entre: 𝑥 = 20 e 𝑦 = 30

Punto (𝟐𝟎, 𝟑𝟎)

• Intersección entre: 𝑥 = 30 e 𝑦 = 30

Punto (𝟑𝟎, 𝟑𝟎)

• Intersección entre: 𝑥 + 𝑦 = 60 e 𝑥 = 30

Se resuelve el sistema:

𝑥 + 𝑦 = 60
𝑥 = 30

Resolviendo el sistema:

𝑥 = 30; 𝑦 = 30

Punto (𝟑𝟎, 𝟑𝟎), pero es un punto redundante, ya que fue determinado antes.

La región factible se ve en la siguiente gráfica:

42
Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
(20, 40), (20,30), 𝑦 (30,30 ). Los demás puntos no se consideran porque no pertenecen a
la región factible.

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 50𝑥 + 40𝑦

(20, 40 ) 𝑧 = 50(20) + 40(40) = 2600

(20, 30 ) 𝑧 = 50(20) + 40(30) = 2200
(30, 30 ) 𝑧 = 50(30) + 40(30) = 2.700

El máximo rendimiento se obtiene cuando se tienen 30 computadoras compatibles con IBM

y 30 computadoras Macintosh, con un ingreso de USD2.700.

43
 2.10 Ejercicio: (Producción: maximización):

Una máquina produce dos tipos de productos A y B. Para fabricarlos se necesita un tiempo
de fabricación en máquinas y un acabado a mano que realizan los operarios. La producción
del producto A necesita 2 horas en las máquinas y media hora de trabajo a mano y da, al
venderlo, un beneficio unitario de US$60. La producción del producto B necesita 3 horas en
las máquinas y un cuarto de hora de trabajo a mano y entrega, al venderlo, un beneficio
unitario de US$55.
Se dispone de un total de 300 horas de trabajo en máquinas y de 60 horas de trabajo a
mano. Entre los dos tipos de productos han de fabricarse por lo menos 90 unidades. ¿Qué
cantidad de productos de cada tipo ha de producirse para que el beneficio sea máximo?

Fuente: https://www.youtube.com/watch?v=wsywXvBMjso

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

𝑥 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑎𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴

𝑦 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑎𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵

Recursos Productos
Producto A (𝑥) Producto B (𝑦) Disponibilidad de
recursos
Trabajo a máquina (horas) 2 3 300
Trabajo a mano (horas) 1 1 60
2 4
Beneficio unitario (US$) 60 55

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Maximizar el beneficio total.

𝑧 = 60𝑥 + 55𝑦

44
Paso 3: Plantear las inecuaciones correspondientes a las restricciones.

Inecuaciones Restricciones
2𝑥 + 3𝑦 ≤ 300 Restricción en horas de máquinas: Cada producto A necesita
2 horas y cada producto B necesita 3 horas. El total de horas
de máquinas no puede exceder las 300 horas.
0,5𝑥 + 0,25𝑦 ≤ 60 Restricción de horas a mano: Cada producto A requiere 0,5
horas y cada producto B requiere 0,25 horas de trabajo a
mano. El total de horas de trabajo a mano no puede exceder
las 60 horas.
𝑥 + 𝑦 ≥ 90 Restricción de cantidad mínima de productos: Entre los dos
productos se deben producir a lo menos 90 productos.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

Gráfico de la primera restricción:

2𝑥 + 3𝑦 ≤ 300

Despejando 𝑦:

2
𝑦 ≤ − 𝑥 + 100
3

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 100 (𝟎, 𝟏𝟎𝟎)
150 0 (𝟏𝟓𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
2
𝑦 ≤ − 3 𝑥 + 100, se puede sustituir las coordenadas (0,0) en la desigualdad y
simplificar.

2
𝑦 ≤ − 𝑥 + 100
3
2
0 ≤ − (0) + 100
3
0 ≤ 100.

45
Puesto que 0 ≤ 100 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

Gráfica de la segunda restricción:

0,5𝑥 + 0,25𝑦 = 60
0,25𝑦 ≤ −0,5𝑥 + 60
0,5 60
𝑦≤− 𝑥+
0,25 0,25

𝑦 ≤ −2𝑥 + 240

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 240 (𝟎, 𝟐𝟒𝟎)
120 0 (𝟏𝟐𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
𝑦 ≤ −2𝑥 + 240, se puede sustituir las coordenadas (0,0) en la desigualdad y
simplificar.

𝑦 ≤ −2𝑥 + 240
0 ≤ −2(0) + 240
0 ≤ 240.

Puesto que 0 ≤ 240 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

46
Gráfica de la tercera restricción:

𝑥 + 𝑦 ≥ 90
𝑦 ≥ −𝑥 + 90

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 90 (𝟎, 𝟗𝟎)
90 0 (𝟗𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
𝑦 ≥ −𝑥 + 90, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

𝑦 ≥ −𝑥 + 90
0 ≥ −1(0) + 90
0 ≥ 90.

Puesto que 0 ≥ 90 es falso, el origen (0,0) no satisface la desigualdad, por lo que no es

parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que no incluye el origen,
es decir, el de arriba de la línea.

Gráfica de la cuarta restricción:

𝑥 ≥0𝑒𝑦 ≥ 0

Como se están considerando los valores iguales a cero, un nuevo punto por considerar es:

Punto: (𝟎, 𝟎).

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible.

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

Intersección entre 2𝑥 + 3𝑦 = 300 𝑦 0,5𝑥 + 0,25𝑦 = 60

2𝑥 + 3𝑦 = 300
0,5𝑥 + 0,25𝑦 = 60

Resolviendo:

47
𝑥 = 105; 𝑦 = 30

Punto: (𝟏𝟎𝟓, 𝟑𝟎)

La región factible se ve en la siguiente gráfica:

Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
(0,100), (105,30), (120,0), (90, 0)𝑦 (0,90). Los demás puntos no se consideran, por no
pertenecer a la región factible.

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 60𝑥 + 55𝑦

(0,100) 𝑧 = 60(0) + 55(100) = 5.500
(105,30) 𝑧 = 60(105) + 55(30) = 7.950
(120,0) 𝑧 = 60(120) + 55(0) = 7.200
(90,0) 𝑧 = 60(90) + 55(0) = 5.400
(0,90) 𝑧 = 60(0) + 55(90) = 4.950

Se ve que el vértice (105,30), que corresponde a producir y vender 105 unidades del
producto A y 30 del producto B, entrega el beneficio máximo igual a 𝑈𝑆$7.950.

48
 2.11 Ejercicio: (Producción: minimización)

Un agricultor va a comprar fertilizantes que contienen tres nutrientes: A, B, C. Los mínimos

necesarios son 160 unidades de A, 200 unidades de B y 80 unidades de C. Existen dos marcas
en el mercado: Crece rápido que cuesta US$8 la bolsa y contiene 3 unidades de A, 5
unidades de B y 1 unidad de C. Crece fácil cuesta US$6 cada bolsa y contiene 2 unidades de
cada nutriente. ¿Cuántas bolsas de cada marca debe comprar el agricultor para que el costo
sea mínimo?

Fuente: https://www.youtube.com/watch?v=n06ho_ROmTE

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

𝑥 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑏𝑜𝑙𝑠𝑎𝑠 𝑑𝑒 𝐶𝑟𝑒𝑐𝑒 𝑟á𝑝𝑖𝑑𝑜

𝑦 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑏𝑜𝑙𝑠𝑎𝑠 𝑑𝑒 𝐶𝑟𝑒𝑐𝑒 𝑓á𝑐𝑖𝑙

Recursos Productos
Crece rápido (𝑥) Crece fácil (𝑦) Disponibilidad de
recursos
Nutriente A (u) 3 2 ≥ 160
Nutriente B (u) 5 2 ≥ 200
Nutriente C (u) 1 2 ≥ 80
Precio (US$) 8 6

Paso 2: Plantear matemáticamente la función objetivo por optimizar:

Minimizar el costo total:

𝑧 = 8𝑥 + 6𝑦

Paso 3: Plantear las inecuaciones correspondientes a las Restricciones.

Inecuaciones Restricciones
3𝑥 + 2𝑦 ≥ 160 Cantidad mínima del nutriente A.
5𝑥 + 2𝑦 ≥ 200 Cantidad mínima del nutriente B.
𝑥 + 2𝑦 ≥ 80 Cantidad mínima del nutriente C.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

49
Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

De la restricción 3𝑥 + 2𝑦 = 160.

Despejando 𝑦:

3
𝑦 ≥ − 2 𝑥 + 80.

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 80 (𝟎, 𝟖𝟎)
53,3 0 (𝟓𝟑, 𝟑; 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
3
𝑦 ≥ − 2 𝑥 + 80, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

3
𝑦 ≥ − 𝑥 + 80
2
3
0 ≥ − (0) + 80
2
0 ≥ 80.

Puesto que 0 ≥ 80 es falso, el origen (0,0) no satisface la desigualdad, por lo que no es

parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que no incluye el origen,
es decir, el de arriba de la línea.

Gráfica de la restricción 5𝑥 + 2𝑦 ≥ 200.

5
𝑦 ≥ − 2 𝑥 + 100.

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 100 (𝟎, 𝟏𝟎𝟎)
40 0 (𝟒𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
5
𝑦 ≥ − 2 𝑥 + 100, se puede sustituir las coordenadas (0,0) en la desigualdad y
simplificar.

50
 5
𝑦 ≥ − 𝑥 + 100
2
5
0 ≥ − (0) + 100
2
0 ≥ 100.

Puesto que 0 ≥ 100 es falso, el origen (0,0) no satisface la desigualdad, por lo que no es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que no incluye el origen,
es decir, el de arriba de la línea.

Gráfica de la restricción 𝑥 + 2𝑦 ≥ 80.

Despejando 𝑦:

1
𝑦 ≥ − 𝑥 + 40
2

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 40 (𝟎, 𝟒𝟎)
80 0 (𝟖𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
1
𝑦 ≥ − 2 𝑥 + 40, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

1
𝑦 ≥ − 𝑥 + 40
2
1
0 ≥ − (0) + 40
2
0 ≥ 40.

Puesto que 0 ≥ 40 es falso, el origen (0,0) no satisface la desigualdad, por lo que no es

parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que no incluye el origen,
es decir, el de arriba de la línea.

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

Intersección entre 3𝑥 + 2𝑦 = 160 𝑦 5𝑥 + 2𝑦 = 200

51
Se resuelve el sistema:

3𝑥 + 2𝑦 = 160
5𝑥 + 2𝑦 = 200

Resolviendo el sistema:

𝑥 = 20; 𝑦 = 50

Por tanto, el punto de intersección entre ambas rectas es (𝟐𝟎, 𝟓𝟎).

Intersección entre 3𝑥 + 2𝑦 = 160 𝑦 𝑥 + 2𝑦 = 80

Se resuelve el sistema:

3𝑥 + 2𝑦 = 160
𝑥 + 2𝑦 = 80

Resolviendo el sistema:

𝑥 = 40; 𝑦 = 20

Por tanto, el punto de intersección entre ambas rectas es (𝟒𝟎, 𝟐𝟎).

Intersección entre 5𝑥 + 2𝑦 = 200 𝑦 𝑥 + 2𝑦 = 80

Se resuelve el sistema:

5𝑥 + 2𝑦 = 200
𝑥 + 2𝑦 = 80

Resolviendo el sistema:

𝑥 = 30; 𝑦 = 25

Por tanto, el punto de intersección entre ambas rectas es (𝟑𝟎, 𝟐𝟓).

La región factible se ve en la siguiente gráfica:

52
Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
Los puntos por considerar son: (0,100), (20,50), (40,20)𝑦 (80,0). Los demás puntos no se
evalúan, porque no pertenecen a la región factible.

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 8𝑥 + 6𝑦
(0,100) = 8(0) + 6(100) = 600
(20,50) = 8(20) + 6(50) = 460
(40,20) = 8(40) + 6(20) = 440
(80,0) = 8(80) + 6(0) = 640

Por lo tanto, el agricultor debe comprar 40 bolsas de Crece rápido y 20 bolsas de Crece fácil
para minimizar el costo total, que será de US$440.

53
 2.12 Ejercicio: (Maximización de utilidades):

Una empresa fabrica dos productos X e Y. Para cada producto es necesario usar tres
máquinas diferentes, A, B, C. En la fabricación de una unidad del producto X, hay que usar
tres horas la máquina A, una la B y una la C. Para fabricar una unidad del producto Y se
requieren dos horas en la A, dos en la B y una en la C. La utilidad unitaria del producto X es
USD500, y el producto Y, USD350. Podemos disponer de la máquina A las 24 horas del día,
pero solo 16 de la B y 9 de la C. Supón que las máquinas están disponibles cuando se
necesitan (sujetas a las restricción total indicado), e indica la cantidad de unidades de cada
producto que deben fabricarse cada día, para maximizar las utilidades.

Fuente: Swokowski, E, & Cole, J. Álgebra y trigonometría con geometría analítica, p.666

Solución:

Recursos Productos
Producto X (𝑥1 ) Producto Y (𝑥2 ) Disponibilidad de
recursos
Máquina A (horas) 3 2 24
Máquina B (horas) 1 2 16
Máquina C (horas) 1 1 9
Utilidad unitaria 500 350
(USD)

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

• 𝑥1 : número de unidades de X que se fabrican diariamente.

• 𝑥2 : número de unidades de Y que se fabrican diariamente.

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Maximizar la utilidad total:

𝑧 = 500𝑥1 + 350𝑥2

Paso 3: Plantear las inecuaciones correspondientes a las Restricciones:

Inecuación Restricciones
3𝑥1 + 2𝑥2 ≤ 24 Horas disponibles para operar la máquina A.
𝑥1 + 2𝑥2 ≤ 16 Horas disponibles para operar la máquina B.
𝑥1 + 𝑥2 ≤ 9 Horas disponibles para operar la máquina C.
𝑥1 ≥ 0 Restricción de no negatividad.
𝑥2 ≥ 0 Restricción de no negatividad.

54
Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

Gráfica de la restricción: 3𝑥1 + 2𝑥2 = 24

Despejando𝑥2 :

3
𝑥2 ≤ − 2 𝑥1 + 12.

𝑥1 𝑥2 Puntos (𝒙𝟏 , 𝒙𝟐 )
0 12 (𝟎, 𝟏𝟐)
8 0 (𝟖, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
3
𝑥2 ≤ − 2 𝑥1 + 12, se puede sustituir las coordenadas (0,0) en la desigualdad y
simplificar.

3
𝑥2 ≤ − 𝑥1 + 12
2
3
0 ≤ − (0) + 12
2
0 ≤ 12

Puesto que 0 ≤ 12 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Gráfica de la restricción: 𝑥1 + 2𝑥2 = 16

1
𝑥2 ≤ − 2 𝑥1 + 8.

𝑥1 𝑥2 Puntos (𝒙𝟏 , 𝒙𝟐 )
0 8 (𝟎, 𝟖)
16 0 (𝟏𝟔, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
1
𝑥2 ≤ − 2 𝑥1 + 8, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

55
 1
𝑥2 ≤ − 𝑥1 + 8
2
1
0 ≤ − (0) + 8
5
0≤8

Puesto que 0 ≤ 8 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Gráfica de la restricción: 𝑥1 + 𝑥2 ≤ 9

𝑥1 𝑥2 Puntos (𝒙𝟏 , 𝒙𝟐 )
0 9 (𝟎, 𝟗)
9 0 (𝟗, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
𝑥2 ≤ −𝑥1 + 9, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

𝑥2 ≤ −𝑥1 + 9
0 ≤ −1(0) + 9
0≤9

Puesto que 0 ≤ 9 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

• Intersección entre 3𝑥1 + 2𝑥2 = 24 𝑦 𝑥1 + 2𝑥2 = 16

Se resuelve el sistema:

3𝑥1 + 2𝑥2 = 24
𝑥1 + 2𝑥2 = 16

Resolviendo el sistema:

56
𝑥1 = 4; 𝑥2 = 6

Punto (𝟒, 𝟔)

• Intersección entre 3𝑥1 + 2𝑥2 = 24 𝑦 𝑥1 + 𝑥2 = 9

Se resuelve el sistema:

3𝑥1 + 2𝑥2 = 24
𝑥1 + 𝑥2 = 9

Resolviendo el sistema:

𝑥1 = 6; 𝑥2 = 3

Punto (𝟔, 𝟑)

• Intersección entre 𝑥1 + 2𝑥2 = 16 𝑦 𝑥1 + 𝑥2 = 9

Se resuelve el sistema:

𝑥1 + 2𝑥2 = 16
𝑥1 + 𝑥2 = 9

Resolviendo el sistema: 𝑥1 = 2; 𝑥2 = 7

Punto (𝟐, 𝟕)

La región factible se ve en la siguiente gráfica:

57
Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son: (8,0), (0,8), (6,3) 𝑦 (2,7).

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 500𝑥1 + 350𝑥2

(8,0) 𝑧 = 500(8) + 350(0) = 4000
(0,0) 𝑧 = 500(0) + 350(0) = 0
(0,8) 𝑧 = 500(0) + 350(8) = 2800
(2,7) 𝑧 = 500(2) + 350(7) = 3450
(6,3) 𝑧 = 500(6) + 350(3) = 4050

La empresa maximiza su utilidad produciendo 6 unidades del producto A y 3 unidades del

producto B. El beneficio máximo es 𝑈𝑆𝐷4050.

58
 2.13 Ejercicio: (Maximización de ingresos):

En una panadería hornean tortas y bizcochos que se venden a USD10 y USD6,

respectivamente. Para fabricar una torta se necesitan 400 gr de harina y 200 gr de azúcar,
mientras que para un bizcocho se utilizan 300 gr de harina y 100 gr de azúcar. Los dueños
de la panadería saben que diariamente tienen que hornear al menos 6 bizcochos. Para la
producción de hoy de tortas y bizcochos se disponen de 6 Kg de harina y de 2,4Kg de azúcar.
Determinar la cantidad de cada uno de los productos que hay que hornear hoy para obtener
los máximos ingresos.

Fuente https://www.youtube.com/watch?v=urJHbv9eSzM&t=719s

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

• 𝑥: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑟𝑡𝑎𝑠.
• 𝑦: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑖𝑧𝑐𝑜𝑐ℎ𝑜𝑠.

Recursos Tortas (𝑥) Bizcochos (𝑦) Disponibilidad de

recursos
Harina (gr) 400 300 6000
Azúcar (gr) 200 100 2400
Precio (USD) 10 6

Paso 2: Plantear matemáticamente la función objetivo por optimizar:

Maximizar los ingresos.

Como por cada torta se percibe un ingreso de USD10 y por cada bizcocho USD6, la función
objetivo que se debe maximizar es:

𝑧 = 10𝑥 + 6𝑦

59
Paso 3: Plantear las inecuaciones correspondientes a las Restricciones.

Inecuaciones Restricciones
400𝑥 + 300𝑦 ≤ 6000 Disponibilidad de harina en gramos.
Simplificando:
4𝑥 + 3𝑦 ≤ 60
200 𝑥 + 100𝑦 ≤ 2400 Disponibilidad de azúcar en gramos.
Simplificando:
2 𝑥 + 𝑦 ≤ 24
𝑦≥6 Obligatoriedad de hornear al menos 6 bizcochos.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

Gráfica de la restricción: 4𝑥 + 3𝑦 ≤ 60

4
𝑦 ≤ − 𝑥 + 20
3

𝑥 y Puntos (𝒙, 𝒚)
0 20 (𝟎, 𝟐𝟎)
15 0 (𝟏𝟓, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
4
𝑦 ≤ − 3 𝑥 + 20, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

4
𝑦 ≤ − 𝑥 + 20
3
4
0 ≤ − (0) + 20
3
0 ≤ 20

Puesto que 0 ≤ 20 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Gráfica de la restricción: 2 𝑥 + 𝑦 ≤ 24

60
𝑦 ≤ −2𝑥 + 24.

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 24 (𝟎, 𝟐𝟒)
12 0 (𝟏𝟐, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
𝑦 ≤ −2𝑥 + 24, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

𝑦 ≤ −2𝑥 + 24,
0 ≤ −2(0) + 24
0 ≤ 24

Puesto que 0 ≤ 24 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Gráfica de la restricción: 𝑦 ≥ 6

En el plano cartesiano se dibujará una recta paralela al eje X en el punto 6 del eje Y.

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

• Intersección entre: 4𝑥 + 3𝑦 = 60 y 2 𝑥 + 𝑦 = 24

Se resuelve el sistema:

4𝑥 + 3𝑦 = 60
2 𝑥 + 𝑦 = 24

Resolviendo el sistema:

𝑥 = 6; 𝑦 = 12

Punto (𝟔, 𝟏𝟐)

61
 • Intersección entre: 2𝑥 + 𝑦 = 24 e 𝑦 = 6

Se resuelve el sistema:

2𝑥 + 𝑦 = 24
𝑦=6

Resolviendo el sistema:

𝑥 = 9; 𝑦 = 6

Punto (𝟗, 𝟔)

• Intersección entre: 4𝑥 + 3𝑦 = 60 e 𝑦 = 6

Se resuelve el sistema:

4𝑥 + 3𝑦 = 60
𝑦=6

Resolviendo el sistema:

𝑥 = 10,5; 𝑦 = 6

Punto (𝟏𝟎, 𝟓; 𝟔)

La región factible se ve en la siguiente gráfica:

62
Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son: (0,6), (9,6), (6,12) 𝑦 (0,20). Los otros
puntos no se incluyen en la evaluación porque no pertenecen a la región factible.

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 10𝑥 + 6𝑦

(0,6) 𝑧 = 10(0) + 6(6) = 36

(9,6) 𝑧 = 10(9) + 6(6) = 126
(6,12) 𝑧 = 10(6) + 6(12) = 132
(0,20) 𝑧 = 10(0) + 6(20) = 120

Como el primer componente del vértice (6,12) es 𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑟𝑡𝑎𝑠 y el segundo

componente es 𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑖𝑧𝑐𝑜𝑐ℎ𝑜𝑠, la panadería maximiza su utilidad
produciendo 6 unidades de torta y 12 unidades de bizcochos. La utilidad es de US$132.

63
 2.14 Ejercicio: (Maximización de ingresos):

Dos artistas, Nina y Rob, hacen adornos para patio. Ganan USD80 por cada hombre de las
nieves hecho de madera y USD64 por cada Santa Claus de madera. En promedio, Nina debe
trabajar 4 horas y Rob 2 horas para hacer un hombre de las nieves. Nina debe trabajar 3
horas y Rob 4 horas para hacer un Santa Claus. Si ninguno de ellos desea trabajar más de
20 horas por semana, ¿cuántos adornos debe hacer por semana para maximizar su ingreso?
Encuentre el ingreso máximo.

Problema propuesto en:

Gustafson R. & Friks, P. (2006). Álgebra intermedia. 7° ed., p. 257.

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

• 𝑥: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐻𝑜𝑚𝑏𝑟𝑒𝑠 𝑑𝑒 𝑙𝑎𝑠 𝑛𝑖𝑒𝑣𝑒𝑠.

• 𝑦: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑆𝑎𝑛𝑡𝑎 𝐶𝑙𝑎𝑢𝑠.

Hombre de Santa Claus (𝑦) Tiempo disponible

las nieves (𝑥) semanal
Tiempo de Nina (horas) 4 3 20
Tiempo de Rob (horas) 2 4 20
Ingresos unitarios (USD) 80 64

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Maximizar el ingreso total:

𝑧 = 80𝑥 + 64𝑦

Paso 3: Plantear las inecuaciones correspondientes a las Restricciones.

Inecuaciones Restricciones
4𝑥 + 3𝑦 ≤ 20 Disponibilidad de horas para trabajar de Nina.
2 𝑥 + 4𝑦 ≤ 20 Disponibilidad de horas para trabajar de Rob.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

64
Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

Gráfica de la restricción: 4𝑥 + 3𝑦 ≤ 20

4 20
𝑦≤− 𝑥+
3 3

𝑥 y Puntos (𝒙, 𝒚)
20
0 ≈ 6,7 (𝟎; 𝟔, 𝟕)
3
5 0 (𝟓; 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
4 20
𝑦 ≤ − 3 𝑥 + 3 , se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

4 20
𝑦≤− 𝑥+ ,
3 3
4 20
0 ≤ − (0) +
3 3
20
0≤
3
20
Puesto que 0 ≤ 3 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Gráfica de la restricción: 2𝑥 + 4𝑦 ≤ 20

2
𝑦 ≤− 𝑥+5
4

𝑥 y Puntos (𝒙, 𝒚)
0 5 (𝟎, 𝟓)
10 0 (𝟏𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
2
𝑦 ≤ − 4 𝑥 + 5, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

65
 2
𝑦 ≤ − 𝑥 + 5,
4
2
0 ≤ − (0) + 5
4
0≤5

Puesto que 0 ≤ 5 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

• Intersección entre: 4𝑥 + 3𝑦 ≤ 20 y 2𝑥 + 4𝑦 ≤ 20

Se resuelve el sistema:

4𝑥 + 3𝑦 = 20
2𝑥 + 4𝑦 = 20

Resolviendo el sistema:

𝑥 = 2; 𝑦 = 4

Punto (𝟐, 𝟒)

El gráfico de la región factible se ve a continuación:

66
Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
(0,0), (5,0), (2,4) 𝑦 (0,5). Los demás puntos no se consideran porque no pertenecen a la
región factible.

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 80𝑥 + 64𝑦

(0,0) 𝑧 = 80(0) + 64(0) = 0

(5,0) 𝑧 = 80(5) + 64(0) = 400
(2,4) 𝑧 = 80(2) + 64(4) = 416
(0,5) 𝑧 = 80(0) + 64(5) = 320

Como el primer componente del vértice (2,4) es 𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑚𝑏𝑟𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑛𝑖𝑒𝑣𝑒

y el segundo componente es 𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑆𝑎𝑛𝑡𝑎 𝐶𝑙𝑎𝑢𝑠, los artistas maximizan su
ingreso haciendo 2 Hombres de las nieves y 4 de Santa Claus. El ingreso total es USD416.

67
 2.15 Ejercicio: (Maximización de ingresos):

Dos carpinteros Tom y Carlos ganan US$100 por hacer una mesa y US$80 por hacer una
silla. En promedio Tom debe trabajar 3 horas y Carlos 2 horas para hacer una silla. Tom debe
trabajar 2 horas y Carlos 6 horas para hacer una mesa. Si ninguno de ellos desea trabajar
más de 42 horas por semana, ¿cuántas mesas y sillas deben hacer por semana para
maximizar su ingreso. Encuentre el ingreso máximo.

Problema propuesto en:

Gustafson R. & Friks, P. (2006). Álgebra intermedia. 7° ed., p. 257.

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

• 𝑥: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑠𝑎𝑠 𝑞𝑢𝑒 𝑑𝑒𝑏𝑒𝑛 ℎ𝑎𝑐𝑒𝑟𝑠𝑒.

• 𝑦: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑠𝑖𝑙𝑙𝑎𝑠 𝑞𝑢𝑒 𝑑𝑒𝑏𝑒𝑛 ℎ𝑎𝑐𝑒𝑟𝑠𝑒.

Mesas (𝑥) Sillas (𝑦) Tiempo disponible

Tiempo de Tom (horas) 2 3 42
Tiempo de Carlos (horas) 6 2 42
Ingresos unitarios (US$) 100 80

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Maximizar el ingreso total:

𝑧 = 100𝑥 + 80𝑦

Paso 3: Plantear las inecuaciones correspondientes a las Restricciones.

Inecuaciones Restricciones
2𝑥 + 3𝑦 ≤ 42 Disponibilidad de horas de trabajo de Tom.
6 𝑥 + 2𝑦 ≤ 42 Disponibilidad de horas de trabajo de Carlos.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

68
Gráfica de la restricción: 2𝑥 + 3𝑦 ≤ 42

2
𝑦 ≤ − 𝑥 + 14
3

𝑥 y Puntos (𝒙, 𝒚)
0 14 (𝟎, 𝟏𝟒)
21 0 (𝟐𝟏, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
2
𝑦 ≤ − 3 𝑥 + 14, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

2
𝑦 ≤ − 𝑥 + 14,
3
2
0 ≤ − (0) + 14
3
0 ≤ 14

Puesto que 0 ≤ 14 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Gráfica de la restricción: 6𝑥 + 2𝑦 ≤ 42

𝑦 ≤ −3𝑥 + 21.

𝑥 𝑦 Puntos (𝒙, 𝒚)
0 21 (𝟎, 𝟐𝟏)
7 0 (𝟕, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
𝑦 ≤ −3𝑥 + 21, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

𝑦 ≤ −3𝑥 + 21,
0 ≤ −3(0) + 21
0 ≤ 21

Puesto que 0 ≤ 21 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

69
Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

• Intersección entre: 2𝑥 + 3𝑦 = 42 y 6𝑥 + 2𝑦 = 42

Se resuelve el sistema:

2𝑥 + 3𝑦 = 42
6𝑥 + 2𝑦 = 42

Resolviendo el sistema:

𝑥 = 3; 𝑦 = 12

Punto (𝟑, 𝟏𝟐)

El gráfico de la región factible se ve a continuación:

Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
(0,0), (0,14), (3,12) 𝑦 (7,0). Los otros puntos no se consideran porque no pertenecen a la
región factible.

70
 Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 100𝑥 + 80𝑦

(0,0) 𝑧 = 100(0) + 80(0) = 0

(0,14) 𝑧 = 100(0) + 80(14) = 1120
(3,12) 𝑧 = 100(3) + 80(12) = 1260
(7,0) 𝑧 = 100(7) + 80(0) = 700

Como el primer componente del vértice (3,12) es 𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑠𝑎𝑠 y el segundo

componente es 𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠, los carpinteros maximizan su ingreso haciendo 3
mesas y 12 sillas. El ingreso total es US$1.260.

71
2.16 Ejercicio: (Maximización de utilidades):

Una empresa textil quiere fabricar dos tipos de camisetas: lisas y estampadas. Para fabricar
una camiseta lisa necesita 70 g de algodón y 20 g de poliéster, y para fabricar una camiseta
estampada necesita 60 g de algodón y 10 g de poliéster. Actualmente, la empresa dispone
para producir 4200 g de algodón y 800 g de poliéster. A parte, para que sea rentable debe
fabricar al menos 10 camisetas estampadas y, además, el doble de las estampadas debe ser
al menos igual al número de lisas.
Sabiendo que cada camiseta lisa da un beneficio de 5€ y cada estampada de 4€, ¿cuántas
camisetas de cada tipo debería fabricar para obtener el máximo beneficio? ¿Cuál es ese
beneficio?

Fuente: https://www.ejerciciosecuaciones.com/programacion-
lineal/#:~:text=El%20punto%20de%20intersecci%C3%B3n%20entre%20la%20recta%20az
ul%20y%20el. Ejercicio 4.

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

• 𝑥: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑚𝑖𝑠𝑒𝑡𝑎𝑠 𝑙𝑖𝑠𝑎𝑠 𝑝𝑜𝑟 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟

• 𝑦: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑚𝑖𝑠𝑒𝑡𝑎𝑠 𝑒𝑠𝑡𝑎𝑚𝑝𝑎𝑑𝑎𝑠 𝑝𝑜𝑟 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟

𝐶𝑎𝑚𝑖𝑠𝑒𝑡𝑎𝑠 𝑙𝑖𝑠𝑎𝑠 𝐶𝑎𝑚𝑖𝑠𝑒𝑡𝑎𝑠 𝑒𝑠𝑡𝑎𝑚𝑝𝑎𝑑𝑎𝑠 Disponibilidad de

(𝑥) (𝑦) recursos
Algodón (gr) 70 60 4200
Poliéster (gr) 20 10 800
Beneficio 5 4
unitario (€)

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Maximizar el beneficio.

𝑧 = 5𝑥 + 4𝑦

Paso 3: Plantear las inecuaciones correspondientes a las Restricciones.

72
 Inecuaciones Restricciones
70𝑥 + 60𝑦 ≤ 4200 Capacidad máxima de producción de algodón.
20𝑥 + 10𝑦 ≤ 800 Capacidad máxima de producción de poliéster.
𝑦 ≥ 10 Cantidad mínima por fabricar de camisetas estampadas.
2𝑦 ≥ 𝑥 El doble de las camisetas estampadas producidas debe ser al
menos igual al número de camisetas lisas.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

De la restricción: 70𝑥 + 60𝑦 ≤ 4200

7
𝑦 ≤ − 𝑥 + 70
6

𝑥 y Puntos (𝒙, 𝒚)
0 70 (𝟎, 𝟕𝟎)
60 0 (𝟔𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
7
𝑦 ≤ − 6 𝑥 + 70, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

7
𝑦 ≤ − 𝑥 + 70,
6
7
0 ≤ − (0) + 70
6
0 ≤ 70

Puesto que 0 ≤ 70 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Gráfica de la restricción: 20𝑥 + 10𝑦 ≤ 800

𝑦 ≤ −2𝑥 + 80

73
𝑥 y Puntos (𝒙, 𝒚)
0 80 (𝟎, 𝟖𝟎)
40 0 (𝟒𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
𝑦 ≤ −2𝑥 + 80, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

𝑦 ≤ −2𝑥 + 80,
0 ≤ −2(0) + 80
0 ≤ 80

Puesto que 0 ≤ 80 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

• Intersección entre: 70𝑥 + 60𝑦 = 4200 y 20𝑥 + 10𝑦 = 800

Se resuelve el sistema:

7𝑥 + 6𝑦 = 4200
2𝑥 + 10𝑦 = 800

Resolviendo el sistema:

𝑥 = 12; 𝑦 = 56

Punto (𝟏𝟐, 𝟓𝟔)

Intersección entre: 2𝑥 + 10𝑦 = 800 y 2𝑦 = 𝑥

2𝑥 + 10𝑦 = 800
2𝑦 = 𝑥

Resolviendo el sistema:

74
𝑥 = 32; 𝑦 = 16

Punto (𝟑𝟐, 𝟏𝟔)

Intersección entre: 𝑦 = 10 y 2𝑦 = 𝑥

𝑦 = 10
2𝑦 = 𝑥

Resolviendo el sistema:

𝑥 = 20; 𝑦 = 10

Punto (𝟐𝟎, 𝟏𝟎)

El gráfico de la región factible se ve a continuación:

Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
(0, 70), (12,56), (32,16 ), (20, 10) 𝑦 (0,10).

75
 Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 5𝑥 + 4𝑦

(0, 70 ) 𝑧 = 5(0) + 4(70) = 280

(12, 56 ) 𝑧 = 5(12) + 4(56) = 284
(32, 16 ) 𝑧 = 5(32) + 4(16) = 224
(20, 10 ) 𝑧 = 5(20) + 4(10) = 140
(0, 10 ) 𝑧 = 5(0) + 4(10) = 40

La utilidad máxima se obtiene fabricando 12 camisetas lisas y 56 camisetas estampadas. El

máximo beneficio posible es 284 €.

76
2.17 Ejercicio: (Maximización de utilidades)

Una compañía elabora dos productos diferentes. Uno de ellos requiere por unidad 1/4 de
hora en labores de armado, 1/8 de hora en labores de control de calidad y US$1,2 en
materias primas. El otro producto requiere por unidad 1/3 de hora en labores de armado,
1/3 de hora en labores de control de calidad y US$0,9 en materias primas. Dada las actuales
disponibilidades de personal en la compañía, existe a lo más un total de 90 horas para
armado y 80 horas para control de calidad, cada día. El primer producto descrito tiene un
valor de mercado (precio de venta) de US$9,0 por unidad y para el segundo este valor
corresponde a US$8,0 por unidad. Adicionalmente se ha estimado que el límite máximo de
ventas diarias para el primer producto descrito es de 200 unidades, no existiendo un límite
máximo de ventas diarias para el segundo producto.
Formule y resuelva gráficamente un modelo de Programación Lineal que permita maximizar
las utilidades de la compañía.

Fuente: Apuntes y ejercicios resueltos de programación lineal.

www.gestiondeoperaciones.net

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

• 𝑥: 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑖𝑎𝑟𝑖𝑎𝑚𝑒𝑛𝑡𝑒 𝑑𝑒𝑙 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1

• 𝑦: 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑖𝑎𝑟𝑖𝑎𝑚𝑒𝑛𝑡𝑒 𝑑𝑒𝑙 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1

Recursos (horas) 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 (𝑥) 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 (𝑦) Disponibilidad de

horas
Armado (horas) 1 1 90
4 3
Control calidad (horas) 1 1 80
8 3
Precio venta (USD) 9 8
Costo MP (USD) 1,2 0,9
Margen utilidad (9 − 1,2) = 7,8 (8 − 0,9) = 7,1

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Maximizar la utilidad.

𝑧 = 7,8𝑥 + 7,1𝑦

77
Paso 3: Plantear las inecuaciones correspondientes a las Restricciones.

Inecuaciones Restricciones
1 1 Disponibilidad máxima de horas de armado.
𝑥 + 𝑦 ≤ 90
4 3
1 1 Disponibilidad máxima de horas para el control de calidad.
𝑥 + 𝑦 ≤ 80
8 3
𝑥 ≤ 200 Límite máximo de ventas diarias.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

1 1
Gráfica de la restricción: 4 𝑥 + 3 𝑦 ≤ 90

1 1
𝑦 ≤ − 4 𝑥 + 90
3
Multiplicando po3 ambos bmiembros:

3
𝑦 ≤ − 𝑥 + 270
4

𝑥 y Puntos (𝒙, 𝒚)
0 270 (𝟎, 𝟐𝟕𝟎)
360 0 (𝟑𝟔𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
3
𝑦 ≤ 4 𝑥 + 270, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

3
𝑦 ≤ − 𝑥 + 270,
4
3
0 ≤ − (0) + 270
4
0 ≤ 270

Puesto que 0 ≤ 270 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

78
 1 1
Gráfica de la restricción: 8 𝑥 + 3 𝑦 ≤ 80

1 1
𝑦 ≤ − 8 𝑥 + 80
3

Multiplicando por 3 ambos miembros:

3
𝑦 ≤ − 𝑥 + 240
8

𝑥 y Puntos (𝒙, 𝒚)
0 240 (𝟎, 𝟐𝟒𝟎)
640 0 (𝟔𝟒𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
3
𝑦 ≤ 8 𝑥 + 240, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

3
𝑦 ≤ − 𝑥 + 240,
8
3
0 ≤ − (0) + 240
8
0 ≤ 240

Puesto que 0 ≤ 240 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

Gráfica de la restricción: 𝑥 ≥ 200

Corresponde a una recta paralela al eje Y en el punto (𝟐𝟎𝟎, 𝟎).

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

1 1 1 1
• Intersección entre: 4 𝑥 + 3 𝑦 = 90 y 8 𝑥 + 3 𝑦 = 80

Se resuelve el sistema:

79
1 1
𝑥 + 𝑦 = 90
4 3
1 1
𝑥 + 𝑦 = 80
8 3

Resolviendo el sistema:

𝑥 = 80; 𝑦 = 210

Punto (𝟖𝟎, 𝟐𝟏𝟎)

1 1
Intersección entre: De la restricción: 4 𝑥 + 3 𝑦 = 90 y 𝑥 = 200

1 1
𝑥 + 𝑦 = 90
4 3
𝑥 = 200

Resolviendo el sistema:

𝑥 = 200; 𝑦 = 120

Punto (𝟐𝟎𝟎, 𝟏𝟐𝟎)

El gráfico de la región factible se ve a continuación:

80
Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son:
(0,0 ), (0,240), (80,210 ), (200,120) 𝑦 (200,0).

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 7,8𝑥 + 7,1𝑦

(0, 0 ) 𝑧 = 7,8(0) + 7,1(0) = 0

(0,240 ) 𝑧 = 7,8(0) + 7,1(240) = 1704
( 80,210) 𝑧 = 7,8(80) + 7,1(210) = 2115
(200,120 ) 𝑧 = 7,8(200) + 7,1(120) = 2412
( 200,0) 𝑧 = 7,8(200) + 7,1(0) = 1560

La solución óptima es vender 200 unidades del producto 1 y 120 del producto 2. El beneficio
máximo es de USD2.412

81
 2.18 Ejercicio: (Maximización de utilidades)

Una empresa vitivinícola ha adquirido recientemente un terreno de 110 hectáreas. Debido

a la calidad del sol y el excelente clima de la región, se puede vender toda la producción de
uvas Sauvignon Blanc y Chardonnay. Se desea conocer cuánto plantar de cada variedad en
las 110 hectáreas, dado los costos, beneficios netos y requerimientos de mano de obra
según los datos que se muestran a continuación:

Variedad de USD USD Días hombre por Ha.

Costo ( ) Beneficio ( )
uvas Ha. Ha.

Sauvignon 100 50 10
Blanc
chardonnay 200 120 30

Suponga que se posee un presupuesto de USD10.000 y una disponibilidad de 1.200 días

hombre durante el horizonte de planificación. Formule y resuelva gráficamente un modelo
de Programación Lineal para este problema. Detalle claramente el dominio de soluciones
factibles y el procedimiento utilizado para encontrar la solución y valor óptimos.

Fuente: Apuntes y ejercicios resueltos de programación lineal.

www.gestiondeoperaciones.net

Solución:

Paso 1: Identificar las variables de decisión del problema y crear una tabla de doble entrada
con la información disponible (parámetros).

• 𝑥: 𝐻𝑒𝑐𝑡á𝑟𝑒𝑎𝑠 𝑑𝑒𝑠𝑡𝑖𝑛𝑎𝑑𝑎𝑠 𝑎𝑙 𝑐𝑢𝑙𝑡𝑖𝑣𝑜 𝑑𝑒 𝑆𝑎𝑢𝑣𝑖𝑔𝑛𝑜𝑛 𝐵𝑙𝑎𝑛𝑐

• 𝑦: 𝐻𝑒𝑐𝑡á𝑟𝑒𝑎𝑠 𝑑𝑒𝑠𝑡𝑖𝑛𝑎𝑑𝑎𝑠 𝑎𝑙 𝑐𝑢𝑙𝑡𝑖𝑣𝑜 𝑑𝑒 𝐶ℎ𝑎𝑟𝑑𝑜𝑛𝑎𝑦

Hectáreas 𝑆𝑎𝑢𝑣𝑖𝑔𝑛𝑜𝑛 𝐵𝑙𝑎𝑛𝑐 𝐶ℎ𝑎𝑟𝑑𝑜𝑛𝑛𝑎𝑦 Disponibilidad

(𝑥) (𝑦) de recursos

Costo por Ha. 100 200 10.000

Días hombre 10 30 1.200
Beneficio por Ha. 50 120

Paso 2: Plantear matemáticamente la función objetivo por optimizar.

Optimizar la producción.

𝑧 = 50𝑥 + 120𝑦

82
Paso 3: Plantear las inecuaciones correspondientes a las Restricciones.

Inecuaciones Restricciones
𝑥 + 𝑦 ≤ 110 Disponibilidad máxima de hectáreas.
100𝑥 + 200𝑦 ≤ 10.000 Presupuesto máximo disponible.
10𝑥 + 30𝑦 ≤ 1.200 Horas hombre disponibles.
𝑥≥0 Restricción de no negatividad.
𝑦≥0 Restricción de no negatividad.

Paso 4: Graficar la región factible.

Para graficar las desigualdades se dibujan las ecuaciones relacionadas con ellas, por lo que
se necesita encontrar las correspondientes intersecciones con los ejes X e Y del plano
cartesiano.

Gráfica de la restricción: 𝑥 + 𝑦 ≤ 110

𝑦 ≤ −𝑥 + 110

𝑥 y Puntos (𝒙, 𝒚)
0 110 (𝟎, 𝟏𝟏𝟎)
110 0 (𝟏𝟏𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
𝑦 ≤ −𝑥 + 110, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

𝑦 ≤ −𝑥 + 110,
0 ≤ −1(0) + 110
0 ≤ 110

Puesto que 0 ≤ 110 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es
parte de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es
decir, el de abajo de la línea.

Gráfica de la restricción: 100𝑥 + 200𝑦 ≤ 10.000

1
𝑦 ≤ − 𝑥 + 50
2

𝑥 y Puntos (𝒙, 𝒚)
0 50 (𝟎, 𝟓𝟎)
100 0 (𝟏𝟎𝟎, 𝟎)

83
Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
1
𝑦 ≤ − 2 𝑥 + 50, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

1
𝑦 ≤ − 𝑥 + 50,
2
1
0 ≤ − (0) + 50
2
0 ≤ 50

Puesto que 0 ≤ 50 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Gráfica de la restricción: 10𝑥 + 30𝑦 ≤ 1.200

1
𝑦 ≤ − 𝑥 + 40
3

𝑥 y Puntos (𝒙, 𝒚)
0 40 (𝟎, 𝟒𝟎)
120 0 (𝟏𝟐𝟎, 𝟎)

Esta recta divide el plano de coordenadas en dos semiplanos, uno a cada lado de ella. Para
saber qué semiplano es la gráfica de
1
𝑦 ≤ − 3 𝑥 + 40, se puede sustituir las coordenadas (0,0) en la desigualdad y simplificar.

1
𝑦 ≤ − 𝑥 + 40,
3
1
0 ≤ − (0) + 40
3
0 ≤ 40

Puesto que 0 ≤ 40 es verdadero, el origen (0,0) satisface la desigualdad, por lo que es parte
de ella. Por lo tanto, el semiplano que debe sombrearse es el que incluye el origen, es decir,
el de abajo de la línea.

Paso 5: Encontrar los vértices del polígono correspondiente a la región factible:

Con esos vértices se evalúa la optimización de la función objetivo.

Para encontrar los vértices del polígono, hay que calcular, adicionalmente a los puntos de
intersección con los ejes X e Y, las coordenadas del punto de intersección de las rectas
asociadas a cada una de las restricciones.

84
 • Intersección entre: 10𝑥 + 30𝑦 = 1200 y 100𝑥 + 200𝑦 = 10000

Se resuelve el sistema:

10𝑥 + 30𝑦 = 1200

100𝑥 + 200𝑦 = 10000

Resolviendo el sistema:

𝑥 = 60; 𝑦 = 200

Punto (𝟔𝟎, 𝟐𝟎)

El gráfico de la región factible se ve a continuación:

Paso 6: Evaluar la función objetivo en los vértices de la región factible.

Para encontrar la solución óptima se debe evaluar la función objetivo en los vértices del
polígono convexo de la región factible que son: (0,0 ), (0,40), (60,20 ), (100,0).

Vértice 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑧 = 50𝑥 + 120𝑦

(0, 0 ) 𝑧 = 50(0) + 120(0) = 0

(0,40 ) 𝑧 = 50(0) + 120(40) = 4800
( 60,20) 𝑧 = 50(60) + 120(20) = 5400
(100,0 ) 𝑧 = 50(100) + 120(0) = 5000

85
La solución óptima es vender 60 hectáreas de Sauvignon Blanc y 20 de Chardonnay El
beneficio máximo es de USD5.400.

JSA/
Archivo: Programación lineal.docx

86