Análisis Cuantitativo para la

Toma de Decisiones

Unidad 4: Modelos de Programación Lineal

Unidad 4: Modelos de Programación Lineal

4.1 Introducción: desigualdades lineales

Gráfica de las Inecuaciones lineales

Las inecuaciones lineales en dos variables x e y
tienen la forma:

ax  by  c  0
ax  by  c  0
ax  by  c  0
ax  by  c  0
 Unidad 4: Modelos de Programación Lineal

4.1 Introducción: desigualdades lineales

Observación.-
1. Si la inecuación tiene la relación  ó  , la recta se traza con
líneas continuas .
2. Si la inecuación tiene la relación > ó < , la recta se traza con
líneas discontinuas ( punteadas).
3. Para determinar la región solución de la inecuación se despeja
y en términos de x.
i) Si y > f (x) , la región solución estará sobre la recta.
ii) Si y  f (x) , la región solución estará sobre la recta
incluyendo la línea continua.
iii) Si y < f (x) , la región solución estará debajo de la recta.
iv) Si y  f (x) , la región solución estará debajo de la recta
incluyendo la línea continua.
Unidad 4: Modelos de Programación Lineal

4.1 Introducción: desigualdades lineales

Ejemplo 1.
Determine la solución gráfica de
a) 2 x  3 y  6 b) x  3y  6  0

y y

3 x x
6

-2

2 1
y x2 y  x2
3 3
Unidad 4: Modelos de Programación Lineal

4.1 Introducción: desigualdades lineales

x  y  6  0   LL11
2 x  y  8  0  L
Ejercicio 2   L22
 x0
Hallar la solución gráfica de: 
y  y0

8
¿Cómo encontrar el punto A?

6 El punto A es la solución del

A (2;4) sistema de ecuaciones
formado por las rectas:
x  y  6

2 x  y  8
x
4 6 x  2
A: 
L2 L1 y  4
Unidad 4: Modelos de Programación Lineal

4.1 Introducción: desigualdades lineales

Ejemplo 3.
 x  2 y  10  0

Determine la solución gráfica del sistema 2 x  y  0
Sol. y  3

L1
y L2 L1 : x  2 y  10  0
5 L2 : 2 x  y  0
A
L3 : y  3
L3 3 B
x
10

3
A= (2;4) B=( ; 3)
2
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Programación Lineal
La programación lineal es una técnica matemática que se utiliza para
optimizar (maximizar o minimizar) una función lineal sujeta a ciertas
restricciones. Por ejemplo: maximizar una función de utilidad sujeta a
restricciones de maquinaria y mano de obra.
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Componentes de un problema de programación lineal

Expresión lineal:
z = ax + by
(expresión objetivo) Problema de
Programación
 Lineal

Restricciones
>
<
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Método

1. Graficar las inecuaciones correspondientes a las

restricciones.
2. Determinar las coordenadas de los vértices del
conjunto en que se puede hallar la solución (región
admisible).
3. Evaluar la expresión objetivo en cada uno de los
vértices hallados. El mayor valor será el máximo,
mientras que el menor corresponderá al mínimo
dentro de la región factible.
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Pregunta 1

Optimizar: z = 5x + 3y
Sujeto a: 2x – y ≥ 3
2y – x ≥ 3
x + y ≤ 12

Respuesta
Zmin = 24, Zmax = 50
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Pregunta 2
Una empresa de tinas de hidromasajes de fibra de vidrio produce dos
modelos: redondas y rectangulares.
Cada redonda necesita tres horas en la línea de fabricación y una hora en
acabados. Cada rectangular necesita de una hora en la línea de fabricación y
dos horas en acabados .

La empresa tiene una utilidad de 600 euros por cada tina redonda y 300
euros por cada rectangular.

Se dispone de un máximo, por día, de 90 horas en fabricación y de 80 horas

en acabados , ¿Cuántas de cada tipo deben ser producidas de modo a que la
empresa obtenga la mayor utilidad posible?

Respuesta
Se debe producir 20 tinas redondas y 30 tinas rectangulares.
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Pregunta 3
Una empresa fabrica dos productos x e y. Para cada producto es necesario
usar tres maquinarias distintas: A, B y C. La fabricación de una unidad de x
requiere usar la máquina A durante 3 horas, la B por 1 hora y la C por 1 hora;
mientras que para fabricar una unidad de y, se necesita usar 2 horas de A, 2
horas de B y 1 hora de C.
Las utilidades por unidad de los productos x e y son $400 y $600,
respectivamente. Se dispone de la máquina A las 24 horas del día, de la
máquina B 16 horas y de la máquina C solamente 9 horas.
Determine el número de unidades de cada producto que se deberán fabricar
para maximizar la utilidad diaria.

Respuesta
Se debe fabricar 2 unidades de x y 7 unidades de y.
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Pregunta 4
Un fabricante de calculadoras produce dos modelos: la clásica y la científica.
De acuerdo con sus estudios de mercado, la empresa debe fabricar
diariamente, por lo menos, 100 calculadoras clásicas y 80 científicas. A causa
de las limitaciones en la capacidad de producción, no debe superar en un día
las 200 calculadoras clásicas ni las 170 científicas. Se sabe que los clientes
compran por lo menos 200 calculadoras diariamente. Si el costo de
producción es de $5 por cada calculadora clásica y $10 por la científica,
determine la cantidad de calculadoras, en cada modelo, que se deben
producir para minimizar el costo diario y a cuánto asciende este.
Respuesta
Se debe producir 120 calculadoras clásicas y 80 calculadoras científicas. El
mínimo costo diario de producción es $1400.
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Problema 5
Para recaudar dinero para un viaje de estudios, un grupo de amigos
organizará un concierto, que empezará a las 21 horas y terminará a las 2
de la mañana.

Contratarán al Grupo Cinco y dos buenas bandas: Arbolito y Agua Marina.

El Grupo Cinco tocará al menos 45 minutos, pero no más de una hora y
media. Arbolito tocará por lo menos 1 hora, pero no más de 2 horas. Agua
Marina solo acepta si toca por lo menos 2 horas.

Haga una programación del espectáculo, de modo que el gasto sea

mínimo, sabiendo que el Grupo Cinco cobra 60 dólares por hora, Arbolito
40 dólares/hora y Agua Marina es la más cara: su precio por hora es de 90
dólares por hora.
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Problema 6
“Alpaka Export” es una empresa fabricante de chompas en lana de alpaca de
dos tipos: regular y premium. La producción de una chompa regular requiere
2 horas de tejido y 2 horas de bordado y la producción de una chompa
premium requiere 3 horas de tejido y 1 hora de bordado. Se dispone de 120
horas para tejido y 80 horas para bordado.

Se sabe además, que el ingreso por la venta de cada chompa regular es de

S/.80 y por cada chompa premium es de S/.100. Plantee y resuelva el
problema de programación lineal que permita determinar:

Cuántas chompas estándar y cuántas chompas especiales debe producir la

empresa para obtener el ingreso máximo.
El ingreso máximo.
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Problema 7
A fin de garantizar la salud y crecimiento de los conejos de una granja, se ha
planificado alimentarlos con una dieta diaria que incluya un mínimo de 72
gramos (g) de grasa y 48 g de hidratos de carbono.
En lugar de pedir comida de conejo preparada, es más barato pedir
independientemente los alimentos X e Y y mezclarlos en una combinación
óptima. El alimento X contiene 8 g de grasa y 6 g de hidratos de carbono por
onza, y cuesta $3 por onza. El alimento Y contiene 12 g de grasa y 6 g de
hidratos de carbono, a un costo de $4 por onza. Plantee y resuelva el
problema de programación lineal que permita determinar:

¿Cuál es la combinación óptima de los alimentos X e Y para alimentar a un

conejo?
¿Cuál es el mínimo gasto en la alimentación diaria de un conejo?
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Problema 8
Un fabricante de refrigeradores debe enviar al menos 100 de
ellos a sus dos almacenes de la costa oeste. Cada almacén puede
albergar un máximo de 100 refrigeradores. El almacén A ya tiene
25 aparatos, mientras que en el almacén B ya hay 20. Enviar un
refrigerador al almacén A cuesta $12, y al B cuesta $10. ¿Cuántos
refrigeradores debe enviarse a cada almacén a fin de minimizar el
costo? ¿Cuál es el costo mínimo?
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Problema 9
Hay víctimas de un terremoto que necesitan suministros médicos
y agua embotellada. Cada equipo médico mide 1 pie cúbico y
pesa 10 libras. Cada contenedor de agua también mide 1 pie
cúbico y pesa 20 libras. El avión solo puede transportar 80,000
libras con un volumen total de 6,000 pies cúbicos. Cada equipo
médico ayudaría a seis personas, mientras que cada contenedor
serviría para 10. ¿Cuánto debe enviarse de cada suministro a fin
de maximizar el número de personas que reciban ayuda?

Si cada equipo médico pudiera auxiliar a cuatro personas en lugar

de seis, ¿cómo cambiarían sus resultados?
Unidad 4: Modelos de Programación Lineal

4.2 Programación Lineal

Problema 10
Un proceso de manufactura requiere que las refinerías de
petróleo produzcan al menos 2 galones de gasolina por cada
galón de gasóleo. Para satisfacer la demanda invernal de gasóleo,
deben producirse al menos 3 millones de galones cada día. La
demanda de gasolina no pasa de 6.4 millones de galones por día.
Si el precio de la gasolina es de $1.90 por galón, y el del gasóleo
es $1.50 por galón, ¿qué volumen de cada producto debe
producirse con el objeto de que el ingreso sea el máximo?