MATEMÁTICA BÁSICA

INTRODUCCIÓN A LA
PROGRAMACIÓN LINEAL
EL CURSO APORTA A LA COMPETENCIA GENERAL:

• Pensamiento creativo y crítico:

El estudiante explora y evalúa problemas para elaborar y
argumentar su propia postura o propuestas creativas de solución.

DESARROLLA EL COMPONENTE:

Investigación
CASO: CAPACIDAD DE UN PLANTA

Un gerente determina que, cuando se está utilizando x porcentaje de la

𝒙𝟐 −𝟔𝟖𝒙−𝟏𝟒𝟎
capacidad de la planta de su compañía, el costo total es : 𝑪 𝒙 =
𝒙−𝟕𝟎

Cientos de miles de dólares. La compañía tiene una política de rotar el

mantenimiento de tal forma que nunca se utilice más del 60% de su capacidad.
¿Qué costo esperaría el gerente cuando la planta está operando a toda la
capacidad permitida?
LOGROS DE LA SESIÓN

Al finalizar la sesión de aprendizaje el estudiante resuelve e

interpreta problemas aplicados al estudio de fenómenos naturales,
económicos, haciendo uso de inecuaciones y sistema de
inecuaciones lineales en la programación lineal.
Recordar

• Ecuación de la recta
• Gráfica de la recta
• Relaciones binarias
• Gráfica de relaciones binarias
 Temario
Introducción a la programación lineal

1. Optimización

2. Método gráfico
 PROGRAMACION LINEAL
En ocasiones se desea maximizar o minimizar una función sujeta a ciertas
restricciones.

En un problema de programación lineal a la función que se desea maximizar o

minimizar se le denomina función objetivo. Aunque por lo general existe una
cantidad infinitamente grande de soluciones para el sistema de restricciones
(a las que se denomina soluciones factibles o puntos factibles), el objetivo
consiste en encontrar una de esas soluciones que represente una solución
óptima (es decir, una solución que dé el valor máximo o mínimo de la función
objetivo).
 Ejemplo 1

• Encuentre el valor máximo de

𝑧 = 3𝑥 + 2𝑦 función objetivo

Sujeto a las siguientes restricciones

𝑥≥0
𝑦≥0
𝑥 + 2𝑦 ≤ 4
𝑥−𝑦 ≤1
Solución
Las restricciones forman la región que se muestra en la Figura.

En los cuatro vértices de esta región, la función

objetivo tiene los siguientes valores.
𝐸𝑛 0,0 : 𝑧 =3 0 +2 0 =0
𝐸𝑛 0,2 : 𝑧 =3 0 +2 2 =4
𝐸𝑛 2,1 : 𝑧 =3 2 +2 1 =8
𝐸𝑛 1,0 : 𝑧 = 3 1 + 2 0 =3

Por tanto, el valor máximo de z es 8 y ocurre

Cuando x=2, y = 1
Ejemplo 2.
• Encuentre el valor mínimo de
𝑧 = 5𝑥 + 7𝑦 función objetivo

Sujeto a las siguientes restricciones

𝑥≥0
𝑦≥0
2𝑥 + 3𝑦 ≥ 6
−𝑥 + 𝑦 ≤ 4
3𝑥 − 𝑦 ≤ 15
2𝑥 + 5𝑦 ≤ 27
Solución
Las restricciones forman la región que se muestra en la Figura.
En los seis vértices de esta región, la función
objetivo tiene los siguientes valores.
𝐸𝑛 0,2 : 𝑧 = 5 0 + 7 2 = 14
𝐸𝑛 0,4 : 𝑧 = 5 0 + 7 4 = 28
𝐸𝑛 1,5 : 𝑧 = 5 1 + 7 5 = 40
𝐸𝑛 6,3 : 𝑧 = 5 6 + 7 3 = 51
𝐸𝑛 5,0 : 𝑧 = 5 5 + 7 0 = 25
𝐸𝑛 3,0 : 𝑧 = 5 3 + 7 0 = 15
Por tanto, el valor mínimo de z es 14 y ocurre
Cuando x=0, y = 2
 Ejemplo 3.
• Encuentre el valor máximo de
𝑧 = 5𝑥 + 7𝑦 función objetivo

Sujeto a las siguientes restricciones

𝑥≥0
𝑦≥0
2𝑥 + 3𝑦 ≥ 6
−𝑥 + 𝑦 ≤ 4
3𝑥 − 𝑦 ≤ 15
2𝑥 + 5𝑦 ≤ 27
Solución
Este problema de programación lineal es idéntico al dado en el Ejemplo 2,
excepto que la función objetivo se ha de maximizar en lugar de minimizar.
Usando los valores de z en los vértices mostrados antes, se puede concluir
que el valor máximo de z es 𝑧 = 5 6 + 7 3 = 51 y ocurre cuando 𝑥 =
6 𝑦=3
Ejemplo 4. Es posible que el valor máximo (o mínimo) en un problema de
programación lineal se presente en dos vértices
• Encuentre el valor máximo de
𝑧 = 2𝑥 + 2𝑦 función objetivo

Por ejemplo, en los vértices de la región mostrada en la Figura , la

función objetivo tiene los siguientes valores.
E𝑛 0,0 : 𝑧 = 2 0 + 2 0 = 0 E𝑛 5,1 : 𝑧 = 2 5 + 2 1 =12
E𝑛 0,4 : 𝑧 = 2 0 + 2 4 = 8
E𝑛 5,0 : 𝑧 = 2 5 + 2 0 = 10
E𝑛 2,4 : 𝑧 = 2 2 + 2 4 =12
En este caso, se puede concluir que la función objetivo tiene un valor
máximo no sólo en los vértices (2, 4) y (5, 1); también tiene un valor
máximo (de 12) en cualquier punto del segmento de recta que une estos
dos vértices. Observe que la función objetivo en la forma pendiente-
1
intersección 𝑦 = −𝑥 + 𝑧 tiene la misma pendiente que la recta que
2
pasa por los vértices (2, 4) y (5, 1)
Ejemplo 5.
Un fabricante de caramelos desea maximizar la utilidad combinada por dos
tipos de chocolates empacados en cajas. Una caja de cremas cubiertas de
chocolate da una utilidad de $1.50 por caja y una caja de nueces cubiertas de
chocolate da una utilidad de $2.00 por caja.
Las pruebas de mercado y recursos disponibles han indicado las siguientes
restricciones.
1. El nivel combinado de producción no debe exceder de 1200 cajas por mes.
2. La demanda de una caja de nueces cubiertas de chocolate no es más de la
mitad de la demanda de una caja de cremas cubiertas de chocolate.
3. El nivel de producción de cremas cubiertas de chocolate debe ser menor o
igual a 600 cajas más tres veces el nivel de producción de nueces cubiertas
de chocolate. ¿Cuál es la máxima utilidad mensual? ¿Cuántas cajas de cada
tipo deben ser producidas al mes para dar la máxima utilidad?
Solución
Sea x el número de cajas de cremas cubiertas de chocolate
y sea y el número de cajas de nueces cubiertas de
chocolate. Entonces, la función objetivo (para la utilidad
combinada) está dada por:
𝑧 = 1,5𝑥 + 2𝑦 función objetivo

Sujeto a las siguientes restricciones

𝑥≥0
𝑦≥0
𝑥 + 𝑦 ≤ 1200
1
𝑦≤ 𝑥
2
𝑥 ≤ 600 + 3𝑦
Como x ni y pueden ser negativas, también tenemos las dos restricciones
adicionales de 𝑥 ≥ 0 y 𝑦 ≥ 0 La Figura muestra la región determinada por
las restricciones.
Para hallar la máxima utilidad mensual, hallamos
los valores de P en los vértices de la región.
𝐸𝑛 0,0 : 𝑧 = 1,5 0 + 2 0 = 0

𝐸𝑛 800,400 : 𝑧 = 1,5 800 + 2 400 = 2000

𝐸𝑛 1050,150 : 𝑧 = 1,5 1050 + 2 150 =1875

𝐸𝑛 600,0 : 𝑧 = 1,5 600 + 2 0 = 900

En consecuencia, la máxima utilidad mensual es $2000 y

ocurre cuando la producción mensual consta de 800 cajas
de cremas cubiertas de chocolate y 400 cajas de nueces
cubiertas de chocolate.
Ejemplo 6.
La parte líquida de una dieta es para proporcionar al menos 300 calorías, 36
unidades de vitamina A y 90 de vitamina C. Una taza de bebida de dieta X cuesta
$0.12 y proporciona 60 calorías, 12 unidades de vitamina A y 10 de vitamina C.
Una taza de bebida de dieta Y cuesta $0.15 y proporciona 60 calorías, 6 unidades
de vitamina A y 30 unidades de vitamina C. ¿Cuántas tazas de cada bebida deben
consumirse al día para obtener un costo óptimo y todavía satisfacer las
necesidades diarias?
Solución
sea x el número de tazas de bebida de dieta X y sea y el número
de tazas de bebida de dieta Y .
Entonces, la función objetivo (El costo C) está dada por
c = 0,12𝑥 + 0,15𝑦 función objetivo

Sujeto a las siguientes restricciones

𝑥≥0
𝑦≥0
60𝑥 + 60𝑦 ≥ 300
12𝑥 + 6𝑦 ≥ 36
10𝑥 + 30𝑦 ≥ 90
La gráfica de la región correspondiente a las restricciones se ilustra
en la Figura
En vista de que deseamos incurrir en el menor costo
posible, es necesario determinar el costo mínimo. Para
determinar el costo mínimo, hallamos el valor de C en
cada vértice de la región.
𝐸𝑛 0,6 : 𝑐 = 0,12 0 + 0,15 6 = 0,90

𝐸𝑛 1,4 : 𝑐 = 0,12 1 + 0,15 4 = 0,72

𝐸𝑛 3,2 : 𝑐 = 0,12 3 + 0,15 2 = 0,66

𝐸𝑛 9,0 : 𝑐 = 0,12 9 + 0,15 0 = 1,08

Por tanto, el costo mínimo es $0,66 por día, y ocurre cuando

3 tazas de la bebida X y 2 tazas de la bebida Y se consumen al
día.
RESOLVEMOS EL CASO Y LA PRÁCTICA DE
EJERCICIOS PROPUESTOS
 BIBLIOGRAFÍA

1. Haeussler, Ernest F. “Matemáticas para administración y economía” 510 HAEU/M 2008