PROGRAMACION LINEAL

 Objetivos Del Capitulo

Brindar al estudiante técnicas como el método gráfico que permitan resolver

problemas de análisis y de optimización a la denominada función objetivo, así
como Identificar las restricciones o condiciones que están sujetas a dicha función,
plantear y resolver sistemas de inecuaciones lineales para hallar la región factible
o solución del sistema.

Programación Lineal

Sistemas de Desigualdades e Inecuaciones Lineales con dos variables:

Los sistemas de inecuaciones lineales son sistemas cuyo propósito es encontrar el

conjunto de puntos del plano o región que cumple con las condiciones o
restricciones de cada inecuación o desigualdad.

Ejemplo 1

Graficar la región del plano que satisface las siguientes desigualdades e

inecuaciones:
a. x < 3
 b. y ≥ 2

c. 𝑦 ≥ −𝑥 + 3

Ejemplo 2

Graficar lasolución del siguiente sistema de desigualdades lineales:

4𝑥 + 𝑦 ≤ 3
{
𝑥+𝑦 ≥1

Pasos para graficar el conjunto de soluciones o la región del plano:

 1. Representamos la región solución de la primera inecuación.

Trazamos la recta 4x + y = 3

Damos a una de las dos variables dos valores, con lo que obtenemos dos puntos

x = 0; 4 · 0 + y = 3; y = 3; (0, 3)

x = 1; 4 · 1 + y = 3; y = -1; (1, -1)

Al ubicar y unir estos puntos en el plano, se obtiene una recta.

Ahora despejamos la variable dependiente en este caso (y), para ubicar la

región del plano que debemos elegir.

4𝑥 + 𝑦 ≤ 3

𝑦 ≤ 3 − 4𝑥

Ahora como vemos el orden de la desigualdad no cambio, lo que quiere decir

que la región del plano o el conjunto de puntos que satisface la desigualdad
serán aquellos que se encuentran por debajo de la recta con la recta incluida ya
que la igualdad también hace parte de la solución es decir el conjunto de puntos
sobre la recta también son solución así:

2. Análogamente como en el primer paso, representamos la región solución

de la segunda inecuación.

Primero trazamos la recta: x + y = 1

x = 0; 0 + y = 1; y = 1; (0, 1)

x = 1; 1 + y = 1; y = 0; (1, 0)
 Nuevamente despejamos la variable dependiente (y), para ubicar la
región del plano que debemos elegir

𝑥+𝑦 ≥ 1

𝑦 ≥1+𝑥

Observamos que el orden de la desigualdad no cambio, lo que quiere

decir que la región del plano o el conjunto de puntos que satisface la
desigualdad serán aquellos que se encuentran por encima de la recta
con la recta incluida ya que la igualdad también hace parte de la
solución es decir el conjunto de puntos sobre la recta también son
solución así:

3. La solución del sistema será la intersección de las dos regiones

Ejemplo de aplicación:

Un fabricante de bicicletas, produce dos modelos, la fabricación del modelo 1

necesita 6 horas de mano de obra y una hora de acabado, y la del modelo 2
necesita 8 horas de mano de obra y 3 de acabado.

El número máximo de horas de mano de obra disponible por semana en los

departamentos de fabricación y acabado es 120 y 30 horas respectivamente.

¿Qué combinación de bicicletas se puede producir cada semana, de manera que

no exceda el número de horas de mano de obra disponibles en cada
departamento por semana?

Solución:

La información se puede resumir en una tabla:

MODELO 1 MODELO 2 N° MAX DE HORAS

POR SEMANA
Horas de mano de Horas de mano de
obra por bicicleta obra por bicicleta
Fabricación 6 8 120
Acabado 1 3 30

Sea “x” El número de bicicletas del modelo 1 producidos por semana

Sea “y” El número de bicicletas del modelo 2 producidos por semana

Estas variables están restringidas como se indica:

6 horas de fabricación por cada bicicleta tipo uno sumado a 8 horas de fabricación
por cada bicicleta del tipo de 2 no debe exceder 120 horas por semana, luego la
restricción será: 𝟔𝒙 + 𝟖𝒚 ≤ 𝟏𝟐𝟎
Análogamente para el departamento de acabado se tiene,

1 hora de acabado por cada bicicleta tipo uno sumado a 3 horas de acabado por
cada bicicleta del tipo de 2 no debe exceder 30 horas disponibles por semana,
luego la restricción será: 𝒙 + 𝟑𝒚 ≤ 𝟑𝟎
Como no es posible fabricar un numero negativo de bicicletas, x e y también
deben satisfacer las condiciones de no negatividad.

𝑥≥0 𝑦≥0

Por lo tanto x e y debe satisfacer el siguiente sistema de desigualdades.

𝟔𝒙 + 𝟖𝒚 ≤ 𝟏𝟐𝟎
𝒙 + 𝟑𝒚 ≤ 𝟑𝟎
𝑥≥0
𝑦≥0

Al graficar el sistema de desigualdades lineales, se obtiene el conjunto de

soluciones factibles, también denominada región factible, como se muestra en la
siguiente figura.

Las intersecciones de la frontera son los puntos

P (0, 10)
Q (12, 6) (Este punto se halla por los métodos trabajados en sistemas de ecuaciones lineales)
R (20, 0)
Cualquier punto dentro de la intersección de las áreas sombreadas, incluyendo
las rectas de la frontera, representa una planeación de producción factible, y
cualquier punto fuera de esta intersección representa una planeación
imposible.Por ejemplo,puede ser posible producir 12 bicicletas del modelo 1 y 5
Bicicletas del modelo 2, pero sería imposible producir 12 bicicletas del modelo 1 y
8 bicicletas del modelo 2por semana.

Función Objetivo

Se llama función objetivo a la función que se debe optimizar, para tener un

máximo beneficio:

Ejemplo

Supongamos que por cada bicicleta del ejercicio anterior se obtiene $20.000 de
ganancia del modelo 1 y $30.000 de ganancia del modelo 2

¿Cuántas bicicletas del modelo 1 y del modelo 2 se deben construir para obtener
el máximo beneficio?

Solución:

Definimos la función Objetivo

𝒇(𝒙, 𝒚) = 𝟐𝟎. 𝟎𝟎𝟎𝒙 + 𝟑𝟎. 𝟎𝟎𝟎𝒚

Que es la función que debemos optimizar.

Primero encontramos los puntos de intersección de la frontera

P (0, 15)Q (12, 6)R (30, 0)

Los remplazamos en la función objetivo, para identificar cual resulta la más óptima

𝒇(𝟎, 𝟏𝟎) = 𝟐𝟎. 𝟎𝟎𝟎(𝟎) + 𝟑𝟎. 𝟎𝟎𝟎(𝟏𝟎)

𝒇(𝟎, 𝟏𝟓) = 𝟑𝟎𝟎. 𝟎𝟎𝟎

𝒇(𝟏𝟐, 𝟔) = 𝟐𝟎. 𝟎𝟎𝟎(𝟏𝟐) + 𝟑𝟎. 𝟎𝟎𝟎(𝟔)

𝒇(𝟎, 𝟏𝟓) = 𝟒𝟐𝟎. 𝟎𝟎𝟎

𝒇(𝟐𝟎, 𝟎) = 𝟐𝟎. 𝟎𝟎𝟎(𝟐𝟎) + 𝟑𝟎. 𝟎𝟎𝟎(𝟎)

𝒇(𝟎, 𝟏𝟓) = 𝟒𝟎𝟎. 𝟎𝟎𝟎

Lo que quiere decir que el máximo beneficio se obtiene al hacer 12 bicicletas del
modelo 1 y 6 del modelo 2.
EJERCICIOS PROPUESTOS

1. Resuelva las siguientes desigualdades lineales para yy grafique:

a. 𝟐𝒙 + 𝟑𝒚 ≤ 𝟏𝟐
b. −𝟐𝒙 + 𝟖𝒚 ≤ 𝟓
c. 𝟔𝒚 + 𝒙 > 3
d. −𝒚 + 𝟒𝒙 > 6

2. Grafíquese los siguientes sistemas de desigualdades lineales

3𝑥 − 4𝑦 ≤ 3 −2𝑥 − 5𝑦 − 10 ≤ 0
a. { b. {
2𝑥 + 3𝑦 > 5 2𝑥 + 5𝑦 + 10 > 0

3. Grafíquese el siguiente sistemas de desigualdades lineales

𝑥+𝑦−3>0
2𝑥 + 𝑦 − 4 ≤ 0
𝑥 − 𝑦 ≥ −1
𝑥 ≥ −2
𝑦≤4
{ 𝑦 > −3

4. Si una persona debe tener al menos 800 unidades de vitaminas y 1000

unidades de calorías por día, exprésese cada condición como una
condición lineal y determínese lo que constituiría una dieta aceptable.
Grafíquense las desigualdades que muestre la región factible.

5. El alimento para un animal ha de ser una mezcla de dos productos

alimenticios, cada unidad de las cuales contienen proteínas, grasas y
carbohidratos en el número de gramos que se da en el cuadro siguiente
 PRODUCTO ALIMENTICIO
I II
Proteínas 10 5
Grasas 0.1 0.9
Carbohidratos 10 30

Cada mezcla de la bolsa resultante tiene que contener cuando menos 40

gramos de proteínas, 1.8 gramos de grasas, y 120 gramos de
carbohidratos. Grafíquese el sistema de desigualdades que muestra la
mezcla que satisface estos requisitos.

6. En una granja de pollos se da una dieta, para engordar, con una

composición mínima de 15 unidades de una sustancia A y otras 15 de una
sustancia B. En el mercado sólo se encuentra dos clases de compuestos: el
tipo X con una composición de una unidad de A y 5 de B, y el otro tipo, Y,
con una composición de cinco unidades de A y una de B. El precio del tipo
X es de 10 euros y del tipo Y es de 30 €. ¿Qué cantidades se han de
comprar de cada tipo para cubrir las necesidades con un coste mínimo?

7. Una compañía produce zapatos en dos fábricas A, B. La fábrica A Puede

producir 2000 pares al día, mientras que la fábrica B puede producir 4000
pares al día. La empresa tiene tres centros de distribución, D 1, D2, D3 el
centro D1 requiere 1000 pares al día, D2, requiere 1500 pares y D3 requiere
2500 pares diarios, con el objetivo de satisfacer las demandas de sus áreas
respectivas. Si la fábrica A suministra x discos al día a su centro de
distribución D1, y unidades a D2, z unidades a D3, escriba las desigualdades
que deben satisfacer x, y, z.

8. En una bodega de almacenamiento de computadores, se tiene por el

momento dos tipos de computador: Computadores con procesadores de 16
Gigas y computadores con procesadores de 32 Gigas. En este momento se
quieren almacenar 240 computadores. El número de computadores con
procesadores de 16 Gigas no puede ser menor a 80, y el número de
modelos de 32 Gigas, no puede ser menor a 60, represente en forma
 gráfica el número de modelos de cada computador que se puede
almacenar.

9. En el ejercicio anterior, suponga que el modelo con procesador de 16 Gigas

requiere 24 pies cúbicos de campo, mientras que el modelo de 32 Gigas
requiere 16 pies cúbicos de campo. Si la compañía dispone de 2400 pies
cúbicos, Diga cuál es la nueva restricción.

10. Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su
fabricación se necesita un trabajo manual de 20 minutos para el modelo L1
y de 30 minutos para el L2; y un trabajo de máquina para L1 y de 10
minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y
para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es
de 15 y 10 euros para L1 y L2, respectivamente, planificar la producción
para obtener el máximo beneficio.
 Bibliografía y citas

 Álgebra Lineal y Programación Lineal. Con aplicaciones a ciencias

administrativas, contables y financieras con uso de: Derive, O.S.B y Excel
Francisco Soler fajardo. 2005 Ecoe Ediciones.