PROGRAMACIN

LINEAL
PROGRAMACIN LINEAL
Es un medio matem/co
para determinar la
mejor manera de
distribuir una can/dad
de recursos limitados en
pos de un obje/vo.

Es un mtodo
determins/co
de anlisis para
elegir la mejor
entre muchas
alterna/vas.
RESTRICCIONES

Limitaciones Requerimientos
PROPORCIONALIDAD
DIVISIBILIDAD
ADITIVIDAD
NO NEGATIVIDAD
PLANTEO DE
PROBLEMAS

La habilidad para transformar un

problema del mundo real en un
modelo de programacin lineal es un
arte que se mejora con paciencia, una
estructura apropiada para abordarlos
y mucha pero muchsima PRCTICA
ESTRUCTURA GENERAL
BSICA

Variables de Funcin
decisin Objetivo

Interrelacin
entre Restricciones
variables
PROCEDIMIENTO TIL

Debe plantearse el
Debe concentrarse la obje/vo en forma verbal Iden/car y plantear en
atencin en iden/car el y buscar las variables forma verbal cada
obje/vo general. necesarias para alcanzar restriccin.
dicho obje/vo
 FORMULACIN DE
PROBLEMAS DE PL
qPara formular un problema en forma
numrica, deben expresarse
armaciones lgicas en trminos
matem/cos.
qCada restriccin debe ser una suma de
variables con exponente 1.
qLos cuadrados, las races cuadradas, ni
los productos de variables son
aceptables.
EL MODELO DE P.L.
Maximizar o
Z = CX1 + CX2 + CX3
Mnimizar

Sujeto a AX1 + AX2 + AX3 B1

LiX1 + LiX2 + LiX3 B2

ClX1 + ClX2 + ClX3 B3

A es azcar X1 B4
Li es leche ntegra
Cl es crema lctea Xi 0
 PROBLEMAS DE UN
SOLO PERIODO
qSe reere a modelos est/cos de programacin lineal en
donde se aborda el problema en un punto o intervalo jo de
/empo y en el cual las condiciones del problema permanecen
constantes.

qLa decisin o curso de accin p/mo para estos problemas
se determina sin tomar en consideracin el curso de accin
que se seguir en periodos futuros.
 EJERCICIO 1
APLICACIN DE MANUFACTURA

na fbrica produce cuatro arKculos: A, B, C, D. Cada

U
unidad requiere los siguientes procesos de maquinaria,
montaje e inventario en proceso. Un resumen de los
estndares de produccin se presenta a con/nuacin:
ARTICULOS Disponible

A B C D

Maquinaria (hrs./ unidad) 2 1 2.5 5 120,000

Montaje (hrs./ unidad) 1 3 2.5 0 160,000

Inventario en Proceso ($ /unidad) 10 5 2 12 1,000,000

Utilidad ($ / unidad) 40 24 36 23
!
 o se pueden vender ms de 20,000 unidades
N
del producto A; 16,000 del producto C; y
pueden venderse la can/dad que se quiera de
los productos B y D. Sin embargo, deben de
producir y vender por lo menos 10,000
unidades del producto D para cumplir con los
requerimientos de un contrato.
Sobre estas condiciones plantee y resuelva el
problema de PL. para maximizar la u/lidad
resultante de las ventas de los cuatro
productos. Indique los resultados y el consumo
de los recursos disponibles.
 EJERCICIO 2
ASIGNACIN DE RECURSOS
FINANCIEROS
El BNCR est en proceso de formular su pol/ca de
prstamos que incluye un mximo de $120MM. La siguiente
tabla proporciona los datos per/nentes acerca de los
diferentes /pos de prstamos que ofrece el banco:

Tipo Tasa de Inters Probabilidad de un mal crdito

Personal 28% 0.10

Automvil 30% 0.07

Vivienda 20% 0.03

Agrcola 18% 0.05

Comercial 24% 0.02

L os malos crditos son irrecuperables y, por tanto, no
producen ningn ingreso por intereses. La
competencia con otras ins/tuciones nancieras obliga a
asignar cuando menos el 40% de los fondos totales a
prstamos de agricultura y comercio. Para dar
asistencia a la industria de la habitacin, los prstamos
para casas deben ser igual cuando menos al 50% de los
prstamos personales y para automviles, adems los
prstamos para automviles /enen que ser al menos el
20% de los fondos totales. El banco /ene como pol/ca
que la relacin global de pagos no recuperables no
puede ser superior al 4%.
Plantee el problema para ser resuelto por medio de P.L.
 EJERCICIO 3
APLICACIN EN INDUSTRIA DE LA
VIVIENDA
eal Estate Co. es propietaria de 800 acres de terreno
R
no urbanizado a orillas de un lago panormico en el
corazn de las montaas de Monteverde. En el pasado
se aplicaban muy pocas regulaciones, o ninguna, a las
nuevas urbanizaciones alrededor del lago. En la
actualidad las playas del lago estn salpicadas de casas
de vacacionistas. Debido a la carencia de servicios de
aguas negras, se u/lizan extensamente las fosas
sp/cas, que se instalan en forma por dems
inapropiada. A lo largo de los aos las ltraciones de las
fosas sp/cas han dado por resultado un grave
problema de contaminacin del agua.
Para frenar una mayor degradacin en la calidad del agua, los
funcionarios de la municipalidad aprobaron reglamentos muy
estrictos, aplicables a todas las futuras urbanizaciones.
1. Solo se pueden construir viviendas familiares individuales,
dobles y triples; y las viviendas de una sola familia deben
sumar por lo menos 50% del total.
2. Para limitar el nmero de fosas sp/cas, se requieren
lotes de una supercie mnima de 2, 3 y 4 acres para las
viviendas familiares individuales, dobles y triples
respec/vamente.
3. Se deben de establecer reas recrea/vas de un acre cada
una, en una proporcin de un rea por cada 200 familias.
4. Para preservar la rentabilidad del proyecto se desea que al
menos 120 familias habiten entre condominios dobles o
triples.
El presidente de la empresa est estudiando la posibilidad
de urbanizar los 800 acres de la empresa. La nueva
urbanizacin incluir viviendas familiares individuales,
dobles y triples. Se calcula que 15% de la supercie se
consumir en abrir calles y en instalaciones para servicios
pblicos. La compaa calcula las u/lidades netas por
unidad habitacional en $10.000, $12.000 y $15.000
respec/vamente.
El costo de conectar el servicio de agua al rea es
proporcional al nmero de unidades construidas. Sin
embargo, la municipalidad es/pula que se debe cobrar un
mnimo de $100.000 para que el proyecto sea
econmicamente fac/ble. Adems, la expansin del
sistema de agua, ms all de su capacidad actual, est
limitada a 200.000 galones al da durante los periodos pico.
 Los siguientes datos resumen el costo de la conexin del servicio de agua,
as como el consumo de agua, suponiendo una familia promedio:

Unidad Habitacional Individual Doble Triple rea

RecreaAva

Costo del servicio de 1000 1200 1400 800
agua por unidad en $

Consumo de agua por 400 600 840 450
unidad en galones por
da

La compaa debe decidir el nmero de viviendas que va a construir junto
con el nmero de reas recrea/vas que sa/sfaga los reglamentos de la
municipalidad. Plante el problema para ser resuelto por medio de
programacin lineal.
 EJERCICIO 4
PROGRAMACIN DE HORARIOS
Una ciudad est estudiando la fac/bilidad de introducir un
sistema de autobuses elctricos de trnsito masivo que
disminuya el problema del smog, reduciendo el nmero de
vehculos que circulan en la ciudad. El estudio inicial busca la
determinacin del nmero mnimo de autobuses que pueda
manejar las necesidades de transporte. Despus de recopilar la
informacin necesaria, el ingeniero de la ciudad observ que el
nmero mnimo de autobuses uctuaba segn la hora del da. Al
estudiar ms a fondo los datos, fue evidente que era posible
hacer una aproximacin del nmero de autobuses mediante
valores constantes sobre intervalos sucesivos de 4 horas cada
uno. La siguiente gura resume los descubrimientos del
ingeniero:
Para llevar a cabo el mantenimiento diario requerido, cada autobus
poda operar solo 8 horas sucesivas al da. Se requiere determinar el
nmero de autobuses que van a operar durante los diferentes turnos.
 EJERCICIO 5
REDUCCIN DE DESPERDICIOS
Pacic Paper Company produce rollos de papel con un ancho estndar de
20 pies cada uno. Los pedidos especiales de los clientes, con diferentes
anchos, se producen recortando los rollos estndar. A con/nuacin se
presenta un pedido especial de su cliente ms importante:

Pedido Ancho deseado Nmero de

rollos deseado

1 5 150

2 7 200

3 9 300
E n la prc/ca un pedido se prepara jando
las cuchillas de corte en el ancho deseado.
Por lo comn hay cierto nmero de formas
en las cuales se puede cortar un rollo
estndar para sa/sfacer un pedido
determinado.
untos rollos de papel debe cortar la
C
empresa? Plantee el problema para se
resulto por medio de P.L.
 EJERCICIO 6
PROBLEMA DE ABASTECIMIENTO
Una empresa dedicada a la pesca y enlatado de atn, produce
cuatro /pos de lata: Atn Blanco lomitos, Atn Blanco corriente,
Atn Azul lomitos y Atn Azul corriente. Ha descubierto dos
cardmenes de atn: el primero /ene un 70% de atn blanco y un
30% de atn azul, el segundo /ene un 40% de atn blanco y 60% de
atn azul.
La empresa cuenta con dos barcos pesqueros, uno con capacidad
para 75 toneladas y otro con capacidad para 150 toneladas.
Cualquiera de los dos barcos que vaya al primer cardumen puede
hacer 3 viajes por mes y si se dirigen al segundo cardumen pueden
hacer 5 viajes por mes. En promedio cada atn pesa una tonelada y
de ah sale un 20% de lomito.
Un 50% de otras carnes y un 30% de desperdicio. Todas las latas
/enen un peso neto de 250 gramos y las u/lidades en colones por
lata son:

Lomito Blanco 50 Lomito Azul 40
Corriente Blanco 45 Corriente Azul 35

La planta /ene capacidad para empacar 25.000.000 de latas al

mes. Plantee el problema para maximizar las ganancias por medio
de programacin lineal.
PROBLEMAS DE
PERIDOS MLTIPLES
qExisten numerosas situaciones en las que los
administradores deben de tomar en consideracin
cambios que pueden ocurrir en periodos futuros, por
ejemplo, tendencias en las demandas, costos
inacionarios o variaciones estacionales.
qEste /po de problemas de PL op/mizan los
resultados esperados a lo largo de un periodo de
/empo en el cual las variables no permanecen
constantes.
 EJERCICIO 1
APLICACIN EN PRODUCTOS
PERECEDEROS
Una cafetera ubicada en el Mall conocido como Mul/ Plaza /ene problemas
para manejar la can/dad de pasteles que debe producir para atender la
demanda que existe por ellos. El administrador cuenta con las siguientes
es/maciones de demanda: para el primer trimestre 30 unidades, para el
segundo trimestre 20 unidades y para el tercer trimestre 40 unidades. Se
pueden producir hasta 27 unidades con trabajo normal, a un costo de 400 por
pastel. Durante cada trimestre, se puede producir un nmero ilimitado de
pasteles con trabajo de /empo extra, a un costo de 600 la unidad. De todas
las unidades producidas, el 20% se pierde y no puede ser u/lizado para cumplir
con las demandas. Al nal de cada trimestre, el 10% de todas las unidades se
daan; por lo tanto, no se pueden u/lizar para sa/sfacer las demandas
posteriores. Despus de sa/sfacer la demanda trimestral y de tomar en cuenta
los desechos, se aplica un costo de mantenimiento del inventario de 50 por
unidad. Plantee el problema para ser resuelto por medio de PL. Suponga que
al inicio del primer trimestre ya se descontaron los pasteles en mal estado del
trimestre anterior y se dispone de 20 pasteles en buen estado.
 EJERCICIO 2
ASIGNACIN DE MANO DE OBRA
INTEL es un fabricante de microprocesadores, que construye una planta en un pas
de Amrica La/na para probar y cer/car su produccin. Para determinado
proceso el nmero de horas de supervisin especializada que requiere la empresa
durante los primeros cinco meses del ao 2015 son 6.000, 7.000, 8.000, 9.500 y
11.000 horas respec/vamente. Al principio de enero se dispondrn de 50 tcnicos
especializados, que sern entrenados durante el 2014. Cada tcnico especializado
puede trabajar hasta 160 horas al mes. Para sa/sfacer la demanda, hay que
capacitar nuevos tcnicos. La capacitacin de un nuevo tcnico dura un mes. Un
tcnico especializado /ene que supervisar al aprendiz durante 50 horas del mes de
entrenamiento. A cada tcnico experimentado se le paga mensualmente 2000
dlares aunque no trabaje las 160 horas. Durante un mes de entrenamiento, se
paga al aprendiz un sueldo que necesita un aumento del 50% para equiparar el
sueldo por hora del tcnico especializado; sin embargo, el sueldo del aprendiz
durante el perodo de capacitacin es inferior en un 25% a su salario regular. Al
nal de cada mes, 5% de los tcnicos experimentados, cambian de trabajo, para
irse con AMD Computer que tambin planea operar en ese pas. Plantee el
problema con P.L. No resuelva.
PROGRAMACIN LINEAL Y
EXCEL
 EJERCICIO 1
APLICACIN DE MANUFACTURA
Una fbrica produce cuatro arKculos: A, B, C, D. Cada unidad requiere los
siguientes procesos de maquinaria, montaje e inventario en proceso. Un
resumen de los estndares de produccin se presenta a con/nuacin:

ARTICULOS Disponible

A B C D

Maquinaria (hrs./ unidad) 2 1 2.5 5 120,000

Montaje (hrs./ unidad) 1 3 2.5 0 160,000

Inventario en Proceso ($ /unidad) 10 5 2 12 1,000,000

Utilidad ($ / unidad) 40 24 36 23
!
No se pueden vender ms de 20,000 unidades del producto A; 16,000
del producto C; y pueden venderse la can/dad que se quiera de los
productos B y D. Sin embargo, deben de producir y vender por lo
menos 10,000 unidades del producto D para cumplir con los
requerimientos de un contrato.
Sobre estas condiciones plantee y resuelva el problema de PL. para
maximizar la u/lidad resultante de las ventas de los cuatro productos.
Indique los resultados y el consumo de los recursos disponibles.
PRIMER P ASO: M ONTAR E L M ODELO P ARA R ESOLVER E L
PROBLEMA D E P L
SEGUNDO P ASO: A GREGAR L AS C ANTIDADES
TERCER P ASO: A GREGAR L OS C OEFICIENTES D E L A F UNCIN
OBJETIVO
CUARTO P ASO: C ALCULAR E L R ESULTADO D E L A F O.
QUINTO P ASO: A GREGAR L OS C OEFICIENTES D E L AS
RESTRICCIONES
SEXTO PASO: COPIAMOS LA FRMULA DE LA UTILIDAD EN LAS
CELDAS DE UTILIZACIN DE LAS RESTRICCIONES
STIMO P ASO: A GREGAR L AS D ESIGUALDADES Y L A
DISPONIBILIDAD D E R ECURSOS
OCTAVO P ASO: A GREGAR L AS H OLGURAS D E L AS L IMITACIONES
ESTAMOS L ISTOS P ARA R ESOLVER E L P ROBLEMA
EN E L E XTREMO D ERECHO D EL M EN D E D ATOS
ENCONTRAMOS L A H ERRAMIENTA D E S OLVER