Programacin Lineal

APUNTES Y EJERCICIOS





















Universidad Tecnolgica de Chile
SEDE CALAMA
Gua de Apuntes y Ejercicios
Programacin Lineal Pgina 1
PROGRAMACIN LINEAL
La programacin lineal es una tcnica de modelado (construccin de
modelos).
Es una tcnica matemtica de optimizacin, es decir, un mtodo que trata de
maximizar o minimizar un objetivo.
El inters principal es tomar decisiones ptimas.
Se utiliza mucho en la industria, sector de servicios y econmicos.
Estructura Bsica de un Problema de Programacin Lineal: Un problema de
programacin lineal consta de una funcin objetivo por maximizar o minimizar,
sujeta a ciertas restricciones en la forma de igualdades o desigualdades.
Conceptos Claves:
Funcin objetivo: La funcin por optimizar (maximizar o minimizar).
Restricciones: Representan condiciones que es preciso satisfacer. Sistema
de igualdades y desigualdades.
Tipos de Restricciones:
Estructurales: Reflejan factores como la limitacin de recursos y otras
condiciones que impone la situacin del problema.
De no negatividad: Garantizan que ninguna variable de decisin sea
negativa.

Gua de Apuntes y Ejercicios
Programacin Lineal Pgina 2
SOLUCIN GRFICA DE PROBLEMAS DE PROGRAMACIN LINEAL
Cuando un modelo de programacin lineal se expresa en trminos de dos variables
puede resolverse con procedimientos grficos.
Los pasos a seguir son:
1. Elegir las incgnitas.
2. Escribir la funcin objetivo en funcin de los datos del problema.
3. Escribir las restricciones en forma de sistema de inecuaciones.
4. Averiguar el conjunto de soluciones factibles representando grficamente las
restricciones.
5. Calcular las coordenadas de los vrtices del recinto de soluciones.
6. Calcular el valor de la funcin objetivo en cada uno de los vrtices para ver
en cul de ellos presenta el valor mximo o mnimo segn nos pida el
problema (hay que tener en cuenta aqu la posible no existencia de solucin
si el recinto no est acotado).
Ejemplo:
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas
deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y
1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de
polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El
precio del pantaln se fija en 50 y el de la chaqueta en 40 . Qu nmero de
pantalones y chaquetas debe suministrar el fabricante a los almacenes para que
estos consigan una beneficio mxima?
Solucin:
1. Eleccin de las incgnitas.
x = nmero de pantalones
y = nmero de chaquetas
2. Funcin objetivo:

Gua de Apuntes y Ejercicios
Programacin Lineal Pgina 3
3. Restricciones: Para escribir las restricciones vamos a ayudarnos de una tabla:

pantalones chaquetas disponible
algodn 1 1,5 750
polister 2 1 1000



Como el nmero de pantalones y chaquetas son nmeros naturales, tendremos dos
restricciones ms:



4. Hallar el conjunto de soluciones factibles:
Tenemos que representar grficamente las
restricciones. Al ser e ,
trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus
puntos de corte con los ejes.
Resolvemos grficamente la inecuacin: , para ello tomamos un punto
del plano, por ejemplo el (0,0).

, entonces el punto (0,0) se
encuentra en el semiplano donde se
cumple la desigualdad.
De modo anlogo resolvemos
.
La zona de interseccin de las soluciones de las
inecuaciones sera la solucin al sistema de
inecuaciones, que constituye el conjunto de las
soluciones factibles.
Gua de Apuntes y Ejercicios
Programacin Lineal Pgina 4
5. Calcular las coordenadas de los vrtices del recinto de las soluciones
factibles: La solucin ptima, si es nica, se encuentra en un vrtice del
recinto. Estas son las soluciones a los sistemas:
Para este punto se iguala


Para este punto se iguala


Para este punto se resulve el
sistema de ecuaciones entre


6. Calcular el valor de la funcin objetivo: En la funcin objetivo sustituimos
cada uno de los vrtices:



Mximo
La solucin ptima es fabricar 375 pantalones y 250 chaquetas para obtener un
beneficio de 28.750 .
Solucin mltiple: La solucin no siempre es nica, tambin podemos
encontrarnos con una solucin mltiple. Si la funcin objetivo del ejercicio anterior
hubiese sido:






Gua de Apuntes y Ejercicios
Programacin Lineal Pgina 5
En este caso todos los pares, con soluciones enteras, del segmento trazado en
negro seran mximos.
EJERCICIOS
1. Una fbrica textil elabora prendas de punto de calidades A y B. Las de
calidad A se fabrican con 1 unidad de lana y 2 unidades de fibra sinttica y
las de calidad B con dos unidades de lana y 1 de fibra sinttica. Los
beneficios obtenidos en la venta de las prendas son de $1.500 para las de
calidad A y $1.000 para las de calidad B. Sabiendo que slo se dispone de
180 unidades de lana y 240 de fibra sinttica, se pide:
Determinar cuntas prendas de cada tipo deben elaborarse para
obtener un beneficio mximo si la produccin no puede ser superior a
1.000 prendas. Respuesta: 100 prendas de calidad A y 40 prendas de
calidad B
A cunto ascender dicho beneficio? Respuesta: $190.000

2. Un taller fabrica lavadoras y lavavajillas con una produccin diaria mxima
total de 180 unidades. El beneficio obtenido con la produccin y venta de
cada lavadora es de $5.000 y $8.000 el obtenido con cada lavavajillas.
Sabiendo que por las limitaciones de la cadena de montaje no es posible
fabricar diariamente ms de 150 lavadoras ni ms de 80 lavavajillas, se
pide:
Determinar la produccin de cada artculo a fin de obtener un
beneficio mximo, teniendo en cuenta que el nmero de lavadoras ha
de ser como mnimo el doble que el de lavavajillas, con el objeto de
poder atender la demanda existente. Respuesta: 120 lavadoras y 60
lavavajillas
Cul ser el valor de dicho beneficio? Respuesta: $1.080.000

3. Una granja de aves cra pollos y patos con un costo por cada pollo de $100
y de $200 por cada pato, y los vende a $180 cada pollo y a $320 cada pato.
Sabiendo que la capacidad mxima de la granja es de 2.000 animales y que
slo se dispone de $300.000 para invertir en pollos y patos, se pide:
Determinar el nmero de pollos y patos que se pueden criar para
obtener un beneficio mximo. Respuesta: 1.000 pollos y 1.000 patos
Cul ser dicho beneficio mximo? Respuesta: $200.000

4. Una empresa de muebles fabrica armarios y estanteras, siendo los costos
de produccin de $20.000 para los armarios y de $5.000 para las
estanteras, vendindose estos artculos a $25.000 y $8.000
Gua de Apuntes y Ejercicios
Programacin Lineal Pgina 6
respectivamente. Si solamente disponemos de $170.000 para la fabricacin
de ambos muebles, se pide:
Determinar cul ser la distribucin de produccin para obtener un
beneficio mximo si el nmero de armarios ha de ser como mnimo el
cudruple del nmero de estanteras. Respuestas: 8 armarios y 2
estanteras
Cul ser el valor de dicho beneficio? Respuesta: $46.000

5. Una fbrica de productos alimenticios elabora pats de dos variedades
distintas en envases de 100 gr de peso neto. Cada envase de la variedad A
contiene 80 gr de hgado de cerdo y 20 gr de fcula y los de la variedad B,
60gr de hgado de cerdo y 40 gr de fcula. Durante los procesos de
elaboracin no pueden manipularse ms de 240 kgr de hgado de cerdo ni
ms de 100 kgr de fcula. Sabiendo que los beneficios por lata son de $30
(variedad A) y $24 (variedad B), se pide:
Calcular el nmero de latas que habra que fabricar para obtener un
beneficio mximo. Respuesta: 1.800 latas variedad A y 1.600 latas
variedad B.
Cul ser dicho beneficio mximo? Respuesta: $92.400.

6. Un laboratorio de farmacia fabrica dos complejos vitamnicos constituidos
ambos por vitamina A y vitamina B. El primero est compuesto por 2
unidades de vitamina A y 2 unidades de vitamina B, y el segundo por 1
unidad de vitamina A y 3 unidades de vitamina B. Sabiendo que slo se
dispone de 1.000 unidades de vitamina A y 1.800 unidades de vitamina B, y
que el beneficio del primer complejo es de $400 y el del segundo de $300:
Calcular el nmero de complejos vitamnicos de cada tipo que debe
fabricar para obtener un beneficio mximo. Respuesta: 800
complejos vitamnicos del tipo I y 400 complejos vitamnicos del tipo
II
Cul ser dicho beneficio? Respuesta: $440.000

7. Un cliente de un banco dispone de $3.000.000 para adquirir fondos de
inversin. El banco le ofrece dos tipos de fondos A y B. El tipo A tiene una
rentabilidad del 12% y unas limitaciones legales de $1.200.000 de inversin
mxima, el del tipo B presenta una rentabilidad del 8% sin ninguna
limitacin. Adems este cliente desea invertir en los fondos tipo B como
mximo el doble de lo invertido en los del tipo A:
Qu cantidad de dinero debe invertir en cada tipo de fondo para
obtener un beneficio mximo? Respuesta: $1,2 millones en fondos
tipo A y $1,8 millones en fondos tipo B
Cul ser el valor de dicho beneficio? Respuesta: $288.000
Gua de Apuntes y Ejercicios
Programacin Lineal Pgina 7
8. Un granjero desea crear una granja de pollos de dos razas A y B. Dispone
de $900.000 para invertir y de un espacio con una capacidad limitada para
7.000 pollos. Cada pollo de la raza A le cuesta $100 y obtiene con l un
beneficio de $100 y cada pollo de la raza B le cuesta $200 y el beneficio es
de $140 por unidad. Si por razones comerciales el nmero de pollos de la
raza B no puede ser superior a los de la raza A, calcular:
Qu cantidad de pollos de ambas razas debe comprar el granjero
para obtener un beneficio mximo? Respuesta: 5.000 pollos de la
raza A y 2.000 de la B.
Cul ser el valor de dicho beneficio? Respuesta: $780.000

9. En un almacn de frutas hay 800 kg de naranjas, 800 kg de manzanas y
500 kg de pltanos. Para su venta se hacen dos lotes (A y B). El lote A
contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de pltanos, y el lote B
se compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg de pltanos. El
beneficio que se obtiene con el lote A es de $120 y con el lote B de $140.
Determinar:
EL nmero de lotes de cada clase que se deben formar para
conseguir unos beneficios mximos. Respuesta: 200 lotes A y 300 de
B
El valor de dichos beneficios mximos. Respuesta: $66.000

10. Un fabricante de muebles produce dos tipos de mesas (A y B). La mesa tipo
A requiere 2 m
2
de madera y una hora de trabajo, dando un beneficio por
unidad de $8.000, y la mesa tipo B necesita 1 m
2
de madera y 3 horas de
trabajo con un beneficio de $5.000 por unidad. Si se dispone de 600 m
2
de
madera y de personal para trabajar un mximo de 900 horas, calcular:
Cul debe ser la produccin de cada uno de los tipos de mesa para
que se obtengan beneficios mximos? Respuesta: 180 mesas del
modelo A y 240 del B
Cul ser el valor de dichos beneficios? Respuesta: $2.640.000

11. Una industria de conservas vegetales dispone a diario de 800 kg de
esprragos que envasa en latas de dos tamaos, pequeo y familiar. Cada
lata pequea contiene 200 gr de esprragos y proporciona un beneficio de
$100 y cada lata familiar lleva 500 gr de esprragos y da un beneficio de
$300. Si la cantidad mxima de latas que pueden envasarse es de 2.000
para el tamao pequeo y de 1.000 para el tamao familiar, calcular:
Qu nmero de latas de cada tamao han de envasarse para
obtener unos beneficios mximos? Respuesta: 1.500 latas pequeas
y 1.000 de tamao familiar
Dichos beneficios mximos. Respuesta: $450.000
Gua de Apuntes y Ejercicios
Programacin Lineal Pgina 8
12. Un matadero industrial faena diariamente cerdos, corderos y terneros. Para
ellos dispone de dos lneas de trabajo. En la primera se faenan cada hora 3
cerdos, 4 corderos y 1 ternero, y en la segunda tambin en cada hora 6
cerdos, 2 corderos y 1 ternero, siendo el costo por hora de la primera lnea
$10.000 y de la segunda $15.000. Sabiendo que el mercado de la ciudad
necesita cada da para su abastecimiento 30 cerdos, 20 corderos y 8
terneros, se pide:
Qu nmero de horas debe funcionar cada lnea para abastecer cada
da el mercado con un costo mnimo? Respuesta: 6 horas la lnea I y
2 horas la lnea II.
Cul ser el valor de dicho costo? Respuesta: $90.000

13. Una pea de aficionados de un equipo de ftbol encarga a una empresa de
transportes el viaje para llevar a los 1.200 socios a ver la final de su equipo.
La empresa dispone de autobuses de 50 plazas y de microbuses de 30
plazas. El precio de cada autobs es de $252 y el de cada microbs de
$180. Sabiendo que la empresa slo dispone de 28 conductores, se pide:
Qu nmero de autobuses y microbuses deben contratarse para
conseguir el mnimo costo posible? Respuesta: 24 autobuses y ningn
microbs.
Cul ser el valor de dicho costo mnimo? Respuesta: $6.048

14. Un carnicero tiene almacenados 100 kg de hamburguesas y 160 kg de
salchichas que decide sacar a la venta en dos lotes A y B. El lote A est
formado por medio kg de hamburguesas y 2 kg de salchichas y proporciona
un beneficio de $4,2, y el lote B contiene 1 kg de hamburguesas y 1 kg de
salchichas y da un beneficio de $3. Sabiendo que el nmero mximo de lote
del tipo A es de 50, se pide:
Cuntos lotes de cada tipo deben realizarse para obtener unos
beneficios mximos? Respuesta: 40 lotes A y 80 lotes B
Cul ser el valor de dichos beneficios mximos? Respuesta: $408

15. Una constructora dispone de 90.000 m
2
para construir viviendas en parcelas
de 300 m
2
y de 500 m
2
. Los beneficios obtenidos son de $20.000 por cada
parcela de 300 m
2
y de $30.000 por cada parcela de 500 m
2
. Teniendo en
cuenta que el nmero mximo de parcelas de 500 m
2
es de 120 y que el
nmero mximo de parcelas de 300 m
2
es de 150, determinar:
Cuntas parcelas de cada tipo deber construir para obtener unos
beneficios mximos? Respuesta: 150 parcelas de 300 m
2
y 90 de 500
m
2
.
Cul ser el valor de dichos beneficios mximos? Respuesta:
$5.700.00
Gua de Apuntes y Ejercicios
Programacin Lineal Pgina 9
16. Un taller de confeccin fabrica blusas y faldas del mismo tejido. Cada obrera
emplea 30 minutos por blusa y gasta 1,5 metros de tejido y para cada falda
20 minutos gastando 2 metros de tejido. El beneficio obtenido es de $2 por
cada blusa y de $2,4 por cada falda. Sabiendo que cada obrera slo dispone
de 8 horas y de 30 metros de tejido, se pide:
Qu nmero de faldas y de blusas deben fabricarse para obtener el
beneficio mximo? Respuesta: 12 blusas y 6 faldas.
Cul ser el valor de dicho beneficio mximo? Respuesta: $38,4

17. Una tienda de ropa deportiva tiene en su almacn 200 balones y 300
camisetas. Para su venta se hacen dos lotes A y B. El lote A contiene 1
baln y 3 camisetas, y el lote B est formado por 2 balones y 2 camisetas.
La ganancia obtenida con la venta de un tipo A es de $12 y de $9 con cada
lote tipo B. Sabiendo que el nmero mximo de lotes del tipo A es de 80,
calcular:
El nmero de lotes de cada tipo que deben prepararse para obtener
una ganancia mxima. Respuesta: 50 lotes A y 75 lotes B
La ganancia mxima. Respuesta: $1.275

18. Un determinado coto de caza hay ciervos y corzos. La Agencia de Medio
Ambiente ha determinado las siguientes normas:
a) El nmero mximo de animales que se pueden cazar es de 400
b) Se permite la captura de un nmero de ciervos superior o igual que el
de corzos.
c) El nmeros mximo de ciervos que se pueden cazar es de 240
Si al dueo del coto cada ciervo le proporciona un beneficio de $430 y cada
corzo $350, se pide:
Qu nmero de animales de cada especie han de cazarse para
obtener el beneficio mximo? Respuesta: 240 ciervos y 160 corzos.
Cul ser el valor de dichos beneficios mximos? Respuesta:
$159.200

19. Una empresa de instalaciones elctricas de baja tensin recibe el encargo
de realizar la instalacin elctrica en una urbanizacin con dos tipos de
viviendas A y B. Cada vivienda A necesita 60 metros de cable y 6 horas de
trabajo, produciendo un beneficio de $450 por vivienda. La vivienda B
necesita 40 metros de cable y 8 horas de trabajo, produciendo un beneficio
de $550 por vivienda. Si slo se dispone de 2.400 metros de cable y de 360
horas de trabajo, se pide:
Cuntas viviendas de cada tipo debe realizar dicha empresa para
maximizar los beneficios? Respuesta: 20 viviendas A y 30 viviendas B
Cul ser el valor de dicho beneficio? Respuesta: $25.500
Gua de Apuntes y Ejercicios
Programacin Lineal Pgina 10
20. Las limitaciones de pesca que impone la Unin Europea obligan a una
empresa pesquera a capturar como mximo 50 toneladas de atn y 40
toneladas de anchoas. Adems el total de la pesca no puede exceder de 70
toneladas. Si los beneficios que obtiene dicha empresa son de $3 por kg de
atn y de $5 por kg de anchoas, se pide:
Qu cantidades de cada especie deben capturarse para obtener
beneficios mximos? Respuesta: 30 toneladas de atn y 40 de
anchoas.
Cul ser el valor de dichos beneficios? Respuesta: $290.000

21. Una empresa de equipos informticos produce dos tipos de
microprocesadores: A y B. El trabajo necesario para su produccin se
desarrolla en dos fases, la de fabricacin y la de montaje. Cada
microprocesador A requiere 3 minutos de fabricacin y 2 minutos de
montaje y cada microprocesador B requiere 2 minutos de fabricacin y 4
minutos de montaje. Si slo se dispone diariamente de 4 horas para la
fabricacin y 4 horas para el montaje, siendo el beneficio obtenido de $160
por cada microprocesador A y de $190 por cada microprocesador B, se pide:
Cuntos microprocesadores hay que producir de cada tipo para
obtener unos beneficios mximos? Respuesta: 60 microprocesadores A
y 30 microprocesadores B
Cul ser el valor de dichos beneficios mximos? Respuesta: $15.300

22. Una empresa de conservas vegetales con dos factoras A y B recibe el
encargo de abastecer a una cadena de supermercados que necesitan cada
da 1.500 latas de esprragos, 1.800 latas de tomates y 2.500 latas de
judas verdes. La factora A produce cada hora 100 latas de esprragos, 200
latas de tomates y 100 latas de judas verdes con un coste de $140 por
hora y la factora B produce cada hora 100 latas de esprragos, 100 latas
de tomates y 300 latas de judas verdes con un coste de $120 por hora. Se
pide:
Cunta horas ha de dedicar diariamente cada factora para abastecer
a la cadena de supermercados de forma que el coste total sea mnimo?
Respuesta:3 horas la factora A y 12 horas la B
Determinar el valor de dicho coste mnimo. Respuesta: $1.860

23. Una empresa fabricante de automviles produce dos modelos A y B en dos
fbricas situadas en Cceres y en Badajoz. La fbrica de Cceres produce
diariamente 6 modelos del tipo A y 4 del tipo B con un coste de $32.000
diarios y la fbrica de Badajoz produce diariamente 4 modelos del tipo A y 4
del tipo B con un coste de $24.000 diarios. Sabiendo que la fbrica de
Cceres no puede funcionar ms de 50 das y que para abastecer al
Gua de Apuntes y Ejercicios
Programacin Lineal Pgina 11
mercado del automvil se han de poner a la venta al menos 360 modelos
del tipo A y 300 modelos del tipo B, determinar:
El nmero de das que debe funcionar cada fbrica con objeto de que
el coste total sea mnimo. Respuesta: 30 das la fbrica de Cceres y
45 la de Badajoz.
El valor de dicho coste mnimo. Respuesta: $2.040.000

24. Una tienda de artculos de piel necesita para su prxima campaa un
mnimo de 80 bolsos, 120 pares de zapatos y 90 cazadoras. Se abastece de
los artculos en dos talleres A y B. El taller A produce diariamente 4 bolsos,
12 pares de zapatos y 2 cazadoras con un costo diario de $360. La
produccin diaria del taller B es de 2 bolsos, 2 pares de zapatos y 6
cazadoras siendo su costo de $400 ceda da. Calcular:
El nmero de das que debe trabajar cada tallar para abastecer a la
tienda con el mnimo costo. Respuesta: 15 das el taller A y 10 das el
B.
El valor de dicho costo mnimo. Respuesta: $9.400

25. Una hamburguesera necesita diariamente un mnimo de 180 kg de carne
de cerdo y 120 kg de carne de ternera. Hay dos proveedores A y B que
pueden suministrarle la carne requerida, pero ha de ser en lotes. El lote del
proveedor A contiene 6 kg de carne de cerdo y 2 kg de carne de ternera
siendo su costo $25 y el lote del proveedor B contiene 4 kg de carne de
cerdo y 3 kg de carne de ternera siendo su costo $ 35. Calcular:
El nmero de lotes que debe adquirir la hamburguesera en cada uno
de los proveedores con el objeto de garantizar sus necesidades
diarias con el mnimo costo. Respuesta: 6 lotes del proveedor A y 36
del proveedor B.
El valor de dicho costo diario mnimo. Respuesta: $1.410

26. Una empresa de confeccin produce abrigos y cazadoras de piel. Para la
confeccin de cada abrigo se requieren 15 horas de trabajo y 3 m
2
de piel, y
para la confeccin de cada cazadora 20 horas de trabajo y 2 m
2
de piel.
Cada abrigo produce un beneficio de $160 y cada cazadora un beneficio de
$120. Si slo se dispone de 60.000 horas de trabajo y de 9.000 m
2
de piel,
determinar:
El nmero de abrigos y de cazadoras que deben fabricarse para
maximizar los beneficios. Respuesta: 2.000 abrigos y 1.500
cazadoras
El valor de dichos beneficios mximos. Respuesta: $500.000.