PROGRAMACION LINEAL
Es una técnica matemática que se utiliza que se utiliza para solucionar los más diversos
problemas, de transporte, dieta, producción etc. En que se desea optimizar ( al máximo o al
mínimo) una situación factible de expresarse como función lineal de dos o más
variables, la cual está sujeta a un cierto número de restricciones, que corresponden a
inecuaciones lineales.
Para resolver un problema mediante esta técnica es necesario determinar:
La función objetivo; la situación algebraica de la situación que se busca
optimizar.
Esta función objetivo se designa como F ( x, y ) = ax + by ; a, b ∈R
El conjunto de restricciones lineales para las variables que intervienen en la
función objetivo y que conforman un sistema de inecuaciones lineales.
Ejemplo
Un comerciante acude a cierto mercado a comprar naranjas con $50.000. Le ofrecen dos
tipos de naranjas: las de tipo A $ 50 el kg. y las de tipo B a $80 el kg. Sabiendo que sólo
dispone en su furgoneta de espacio para transportar 700 kg. de naranjas como máximo y
que piensa vender el kg. de naranjas tipo A a $58 y el kg. de tipo B a $90, contestar
justificando las respuestas:
a. ¿Cuántos kg. de naranjas de cada tipo deberá comprar para obtener máximo
beneficio?
b. ¿Cuál será ese beneficio máximo?
Solución:
a) 1.- Sea x : Cantidad de kilos de naranjas de tipo A
y : Cantidad de kilos de naranjas de tipo B
2.- Definimos la función objetivo como la función de utilidad
F ( x, y ) = 8 x +10 y Función a maximizar
3.- Conjunto de restricciones lineales
50 x + 80 y ≤ 50.000
x + y ≤ 700
x≥0
y≥0
Profesora: Cecilia Valencia Godoy 1
4.- Grafica de sistema anterior
Los vértices de la región factible son:
A (0;0) ; B (700;0) ; C (200, 500) (punto de intersección de las rectas) y D ( 0; 625)
Luego uno de estos puntos es representa al punto máximo
5.- Evaluó cada uno des estos puntos en la función objetivo
F ( 0,0 ) = 0
F ( 700 ,0 ) = 8 ⋅ ( 700 ) +10 ⋅ ( 0 ) = 5600
F ( 200 ,500 ) = 8 ⋅ ( 200 ) +10 ⋅ ( 500 ) = 6600
F ( 0;625 ) = 8 ⋅ ( 0 ) +10 ⋅ ( 625 ) = 6250
Luego se deben comprar 200 kilos de naranja de tipo A y 500 kilos de naranja de tipo B
b) El máximo beneficio obtenido es de $6600
Profesora: Cecilia Valencia Godoy 2
PROBLEMAS PROPUESTOS
1) Una empresa elabora dos productos A y B. Para fabricar cada unidad del producto
A, se necesitan 2 obreros y 1 técnico; para cada unidad del producto B, 3 obreros y
3 técnicos. Se desea aprovechar el trabajo simultáneo de 18 obreros y 12 técnicos
al menos. Si cada unidad del producto A tiene un costo de $2.500 y cada unidad del
producto B, un costo de $4000.
Calcula la cantidad de cada artículo que se debe producir para que el costo sea
mínimo.
Respuesta: el número óptimo de artículos de A son 6 y de B son 2
2) Una empresa fabrica dos artículos diferentes P y Q, que se elaboran usando dos
máquinas A y B. El artículo P requiere 3 horas de uso de la máquina A y 1 hora de la
máquina B. El artículo Q demora 1 hora en la máquina A y 2 horas en la máquina B.
La ganancia por el artículo es de $1900 y $1300 respectivamente.
Calcula la cantidad de artículos P y Q que se deben producir para que la ganancia
sea máxima; si la máquina A puede trabajar hasta 12 horas diarias y la de B hasta
14 horas diarias.
Respuesta: la cantidad de artículos P son 2 y la cantidad de artículos Q son 6
3) Una fabrica de conservas envasa salsa de tomate de dos tipos A y B, la primera
contiene 200 gramos de tomate y 25 gramos de carne por tarro, la segunda 150
gramos de tomate y 50 gramos de carne.
Calcula cuántos tarros de cada uno deben fabricarse con 4 kilogramos de tomate y
1,25 kilogramos de carne si se quiere obtener el máximo número de tarros.
Respuesta: 2 tarros de A y 24 tarros de B.
4) En una granja dan una dieta para engordar cerdos, con una composición mínima de
15 unidades de A y 15 unidades de un compuesto B.
En los establecimientos especializados solo se encuentra del tipo X, el cual contiene
1 unidad de A y 5 de B y del tipo Y el cual contiene 5 unidades de A y 1 de B. El
precio del tipo X es de $1000 y el del tipo Y es de $3000.
¿Qué cantidad será necesaria comprar de cada tipo para minimizar el costo?
Respuesta: 2,5 unidades de X y 2,5 unidades de Y el costo mínimo es de $10.000
Profesora: Cecilia Valencia Godoy 3
5) Una compañía produce dos tipos de artículos, manuales y eléctricos. Cada uno requiere
para su fabricación de tres maquinarias A, B y C. Un artículo manual requiere 2 horas en
A, 1 hora en B y 1 hora en C. El artículo eléctrico requiere 1 hora en A, 2 horas en B y 1
en C. El número máximo de horas disponibles por mes son 180 horas en A, 160 horas en B
y 100 horas en C.
La utilidad de cada artículo manual es de $4 y por cada artículo eléctrico es de $6. Si la
compañía vende todos los artículos que produce. ¿Cuántos artículos de cada tipo debe
producir con el fin de maximizar la utilidad mensual?
Respuesta: 40 artículos manuales y 60 artículos eléctricos para maximizar su producción
mensual
6) Una compañía de un producto químico está diseñando una planta que producirá dos tipos
de polímeros P1 y P2 . La planta debe tener la capacidad de producir al menos
100
unidades de P1 y 420 unidades de P2 al día. Hay dos diseños posibles para la
cámara
de reacción básica que ha de incluirse en la planta: cámara de tipo A tiene un costo de
$600.000 con una capacidad de producción de 10 unidades de P1 al día y 20 unidades
de P2 al día.
El tipo B es un diseño más barato pues tiene un costo de $300.000 y una capacidad de
producción de 4 unidades de P1 y 30 unidades de P2 al día. Debido a los costos de
operación es necesario tener al menos 4 cámaras de cada tipo en la planta. ¿Cuántas
cámaras de cada tipo deberían incluirse a fin de minimizar el costo de construcción y
aun cumplir con el programa de producción requerida?
Respuesta: El número de cámaras de tipo A son 6 y el número de cámaras de tipo B son
10
7) Un herrero con 80 kilos de acero y 120 kilos de aluminio quiere hacer bicicletas de
paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000 pesetas para
sacar el máximo beneficio. Para la de paseo empleará 1 kilo de acero y 3 kilos de
aluminio y para la de montaña 2 kilos de los dos metales.
a) ¿Cuántas bicicletas de paseo y de montaña venderá?
b) ¿Cuál es la máxima ganancia?
Respuesta: a) 20 de paseo y 30 de montaña b) Beneficio de 850.000 pesetas
Profesora: Cecilia Valencia Godoy 4
PROBLEMAS RESUELTOS
1 A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta en dos tipos de
acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio del 10 %. Las de tipo B son más
seguras, pero producen sólo el 7% anual. Después de varias deliberaciones decide invertir como máximo 6
millones en la compra de acciones A y, por lo menos, 2 millones en la compra de acciones B. Además, decide
que lo invertido en A sea, por lo menos, igual a lo invertido en B. ?Cómo deberá invertir 10 millones para que le
beneficio anual sea máximo?
Sea:
x= cantidad invertida en acciones A
y= cantidad invertida en acciones B
La función objetivo es:
Y las restricciones son:
La zona de soluciones factibles es:
Siendo los vértices del recinto:
A intersección de u,t:
B intersección de r,u:
Profesora: Cecilia Valencia Godoy 5
C intersección de r,s:
D intersección de s,t:
La función objetivo toma en ellos los valores:
Siendo la solución óptima invertir 6 millones en acciones tipo A y 4 en acciones tipo B
_____________________________________________________________________
2 Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 ptas.
por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 ptas. por impreso. El estudiante
lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los impresos B, en la que caben
100. Ha calculado que cada día es capaz de repartir 150 impresos como máximo. Lo que se pregunta el
estudiante es: ?Cuántos impresos habrá que repartir de cada clase para que su beneficio diario sea máximo?
Llamemos:
x= n: de impresos diarios tipo A repartidos.
y= n: de impresos diarios tipo B repartidos.
La función objetivo es:
f(x, y)=5x+7y
Las restricciones:
Profesora: Cecilia Valencia Godoy 6
La zona de soluciones factibles es:
Vértices:
A(0, 100)
B intersección de s,t:
C intersección de r,t:
D (120, 0)
Siendo los valores de la función objetivo:
Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia máxima diaria de 950 ptas..
Profesora: Cecilia Valencia Godoy 7
4 Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodón y 3
m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el número de trajes y
vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al
mismo precio
Sean:
x= n: de trajes.
y= n: de vestidos
a= precio común del traje y el vestido.
Función objetivo:
Restricciones:
Zona de soluciones factibles:
Vértices:
A(0, 40)
B intersección de r y s:
C(40, 0)
Los valores de la función objetivo son:
El máximo beneficio lo obtendrá fabricando 20 trajes y 30 vestidos.
_________________________________________________
Profesora: Cecilia Valencia Godoy 8
5 Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de pesos y el coste de
una casa de tipo A es de 13 millones y 8 millones una de tipo B. El número de casas de tipo A ha de ser, al
menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a 16 millones y
cada una de tipo B en 9. ?Cuántas casas de cada tipo debe construir para obtener el beneficio máximo?
Llamamos:
x= n: de viviendas construidas tipo A
y= n: de viviendas construidas tipo B.
La función objetivo es:
Las restricciones son:
La zona de soluciones factibles queda, pues:
Siendo los vértices:
A intersección de r,s:
B intersección de r,t:
C (0, 0)
Y la función objetivo toma los valores:
Teniendo que vender 40 viviendas tipo A y 10 tipo B para obtener un beneficio máximo de 130 millones.
Profesora: Cecilia Valencia Godoy 9
