1

PROBLEMAS DE PROGRAMACION LINEAL CON ANALISIS DE SENSIBILIDAD

Objetivos del tema:

Formular y desarrollar en Excel Solver problemas de programacin lineal

Hacer anlisis de sensibilidad.
Presentar una propuesta de mejoramiento para incrementar la productividad.

EJEMPLO DE CLASE

Una fbrica produce 2 tipos de mquinas que llamaremos M1 y M2. La produccin actual semana
son 35 unidades de la M1 y 120 unidades de la M2.

Los tiempos del proceso de produccin en las mquinas de los departamentos que se involucran en
su elaboracin y el nmero de horas totales disponibles mximos de stos son los siguientes:

Capacidad Mxima en
M1 M2 horas disponibles por
semana
La utilidad por M1 es de $ 50.000
Departamento 1 2 0 320
y $ 40.000 para cada M2
Departamento 2 0 3 560
Departamento 3 5 1 800
Departamento 4 3 3 600

Los accionistas de la fbrica han contrato a un profesional en ingeniera industrial en busca de

mejora en la productividad. El profesional sigui el siguiente plan de trabajo.

Determino la utilidad actual del sistema:

Variables: 35 y 120 = 50.000(35) + 50.000(120)
Coeficientes 50.000 y 40.000 Utilidad :

Determino la produccin aplicando del sistema de la empresa con base en la formulacin de

programacin lineal.
= 50.0001 + 50.0002
Variables: M1 y M2
Mx.
Descripcin de las variables:
1 21 + 02 320
M1: Nmero de unidades de 2 01 + 32 560
mquinas 1 a fabricar. 3 21 + 02 800
M2: Nmero de unidades de 4 01 + 32 600
mquinas 2 a fabricar.
1 , 2

Coeficientes:
C1: $50.000 y C2: $40.000
 2

Determino un plan de mejoramiento aplicando anlisis de sensibilidad

Cuantificar el mejoramiento:
Hallazgos Plan de mejoramiento
econmico y porcentual
Se increment:
A1: Hay tiempo improductivo P1: trasladar un operario del La utilidad en $3.450.000
en el departamento 2. departamento 2 al La produccin en 58 u.
El departamento 4 tiene un departamento 4 Iu: 52%
precio sombra de $12.500 Ip: 37%
 3

EJERCICIO # 1 Un camin transporta dos tipos de mercanca A y B con una capacidad mxima de
9 Tm. por viaje. En un viaje desea transportar al menos 4 Tm. de la mercanca A y un peso de la
mercanca B que no sea inferior a la mitad del peso que transporta de A. Sabiendo que cobra 30
pts./kilo de A y 20 pts./kilo de B, cmo se debe cargar el camin para obtener la ganancia mxima.

Variables
Z=

Descripcin de las variables

Coeficientes

EJERCICIO #2 RADIOS- La Watts Manufacturing Company fabrica y vende radios de AM y de

AM/FM. La produccin de un radio de AM requiere 4 horas, en tanto que la fabricacin de un radio
AM/FM requiere 6 horas. En la planta existe un total disponible de 96 horas - hombre semanal para la
produccin. Los administradores de la empresa han determinado que lo mximo que se puede vender
a la semana son 30 radios de AM y 20 AM/FM. La contribucin a la utilidad por cada radio AM que se
vende es $6 y cada radio AM/FM contribuye con $12 pesos a las utilidades.

Qu cantidad de cada tipo de radio debe fabricar la compaa cada semana para maximizar sus
utilidades? Desarrllelo por el mtodo simplex.
Podra la compaa incrementar sus utilidades aumentando su capacidad de produccin?
Desarrllelo por programacin lineal.
Desarrolle el problema por el mtodo grfico y Solver.

Variables
Z=

Descripcin de las variables

Coeficientes

EJERCICIO # 3 Los 500 alumnos de un colegio van a ir de excursin. La empresa que realiza el viaje
dispone de 10 autobuses de 40 plazas y 8 de 50, pero slo de 11 conductores en ese da. El alquiler
de los autobuses pequeos es de 5000 pts. y el de los grandes de 6000 pts. Cuntos autobuses de
cada clase convendr alquilar para que el viaje resulte lo ms econmico posible?
 4

Variables
Z=

Descripcin de las variables

Coeficientes

EJERCICIO # 4 Una fbrica produce cinco modelos A, B, C, D y E de productos. El beneficio que

arroja cada modelo es

A B C D E
13.420 16.500 11.900 17.100 15.200

Los productos pasan por cuatro puestos de trabajo, los tiempos en minutos son los siguientes:

Puesto W A B C D E
PW1 1 4 3 1,5 3,2
PW2 3 2 2 1 2
PW3 0 2 3,2 3 3
PW4 2 4 6 2,8 1,5

La empresa tiene 44 operarios, 10 en el PW1 y PW2 y 12 en los PW3 y PW4. Cada operario labora
40 horas por semana de 5 das, y tiene un descanso de 30 minutos da.

Cuntas unidades de cada modelo debe producir la fbrica para obtener el mximo
beneficio?
Elabore un programa de productividad.

Variables
Z=

Descripcin de las variables

Coeficientes
 5

EJERCICIO # 5 En unos grandes almacenes necesitan entre 6 y 15 vigilantes cuando estn abiertos
al pblico y entre 4 y 7 vigilantes nocturnos. Por razones de seguridad, debe haber ms vigilantes
cuando estn abiertos. Si el salario nocturno es un 60% ms alto que el diurno, cmo debe
organizarse el servicio para que resulte lo ms econmico posible?.

Variables
Z=

Descripcin de las variables

Coeficientes

EJERCICIO # 6 - Una compaa puede anunciar su producto mediante el uso de estaciones de radio
y televisin local. Su presupuesto limita los gastos en publicidad a $2000 por mes. Cada minuto de
anuncio en la radio cuesta $ 5 y cada minuto de publicidad en televisin cuesta $ 150. La compaa
deseara utilizar la radio cuando menos dos veces ms que la televisin. La experiencia pasada
muestra que cada minuto de publicidad por televisin generar en trminos generales 30 veces ms
ventas que cada minuto de publicidad por la radio.

a) Determine la asignacin ptima del presupuesto mensual para anuncios por radio y televisin.
b) Desarrolle el problema, por el mtodo grfico PHP y Solver.
a) Plante la funcin Objetivo y las restricciones.
b) Desarrolle el problema por el mtodo grfico y Solver.

a) Plante la funcin Objetivo y las restricciones.

b) Desarrolle el problema por el mtodo grfico, PHP y Solver.

Variables
Z=

Descripcin de las variables

Coeficientes

EJERCICIO # 7 - La Constructora Casas Ltda., se ha adjudicado la construccin de 100 casas. El

contrato la obliga a construir dos tipos de casas. Para los beneficiarios las casas tienen el mismo
 6

costo, pero para Constructora Casas, stas tienen un margen de utilidad diferente, as las casas tipo
campo arrojan 5.100 K$ y las de tipo rancho 5.000 K$. El contrato obliga a entregar las casas dentro
de los nueve meses de firmado el contrato. Otra informacin relevante se resume en la siguiente
tabla:

Recurso por tipo de casa Disponibilidad

Campo Rancho de horas
200 100 12000 Carpintero
50 120 13000 Albail

a) Formule el problema de programacin lineal.

b) Encuentre la solucin ptima grficamente.
c) Suponga que se desea agregar un nuevo tipo de casa denominada Colonial que da un margen
de utilidad de 4900 K$/casa y que requiere de 150 hr-carpintero/casa y 80 hr-albail/casa. Explique
si conviene o no fabricar las casas.

Variables
Z=

Descripcin de las variables

Coeficientes

EJERCICIO # 8 - Para producir 2 toneladas de trigo se requieren 4 hectreas, 2 bolsas de semillas de

trigo por hectrea y 5 meses/hombre.

Para producir 3 toneladas de centeno se requieren 2 hectreas, 1.5 bolsas de semillas de centeno
por hectrea y 9 meses/hombre.

El precio del trigo y del centeno por tonelada asciende a 300 y 230 pesos respectivamente. El costo
de la bolsa de semillas de cada uno de estos productos es $20 la de trigo y $30 la de centeno.

El empresario maximizador de beneficios dispone de 120 hectreas y de 270 meses/hombre.

Asimismo cuenta de un contrato que le otorga la opcin de arrendar un campo lindero de 80
hectreas a razn de $30 la hectrea utilizada. La ley laboral, por otra parte, le brinda el beneficio de
contratar mano de obra adicional a un costo de $50 por meses/hombre, sin limitacin.

a) Formule el problema en trminos de programacin lineal.

b) Determine cul ser la solucin ptima del empresario y el correspondiente nivel que adoptar
cada una de las actividades.
c) Formule el programa dual correspondiente y luego, haciendo uso del programa de factibilidad,
establezca la primera solucin bsica.
 7

EJERCICIO # 9 - En una economa lineal, se requiere por hectrea 2 hombres, 6 bolsas de semillas y
3 de fertilizantes; para obtener un rendimiento por hectrea de 3 toneladas de trigo candeal. Por otra
parte, para obtener un rendimiento por hectrea de 2 toneladas de cebada se necesitan, en cambio,
por hectrea; 4 bolsas de semillas, 2 de fertilizantes y 3 hombres.

(Denominamos este enunciado como el de produccin).

Una vez cosechada la produccin, sta debe almacenarse en silos del tipo A, B y/o C, cuyas
capacidades son de 100 toneladas de cereales cada uno (alternativamente, debe venderse a un
precio de $100 la tonelada de cereal sea cual fuere el producto).

Los silos del tipo A slo almacenan trigo; los del tipo B slo cebada, mientras que los del tipo C
pueden almacenar ambos productos simultnea o indistintamente.

(Denominamos este enunciado como el de almacenamiento).

Los valores pertinentes a los enunciados anteriores son:
Costo por bolsa de semilla de trigo $5
Costo por bolsa de semilla de cebada $10
Costo por bolsa de semilla de fertilizantes $10
Precio por tonelada de trigo $190
Precio por tonelada de cebada $160
Cantidad de silos: uno de cada tipo.
Cantidad de hombres: 320
Cantidad de Hectreas: 120

(Los precios rigen para la venta despus del perodo de almacenamiento).

a) Plantee el problema global (de produccin y de almacenamiento) en trminos de programacin

lineal, si el objetivo es maximizar los beneficios.
b) Plantee y resuelva nicamente el problema de produccin.
c) Plantee el dual de a) y la primera tabla de simplex.

Variables
Z=

Descripcin de las variables Coeficientes

 8

EJERCICIO # 10 - En una fbrica de guardapolvos se pueden producir tres tipos de prendas:

La primera de ellas requiere dos horas hombre del taller de cortado y cuatro horas hombre del
taller de cosido.
El segundo artculo se fabrica utilizando una hora hombre del taller de cortado y cinco del de
cosido.
La confeccin de la ltima especie de prenda requiere tres horas hombre de cada uno de los
talleres sealados.

Cada una de las prendas que es factible producir consume respectivamente, por unidad; dos, tres
y cinco metros cuadrados de tela cuyo costo por metro cuadrado es de $3. Si la empresa dispone
en cada taller respectivamente de 100 cortadores y de 350 cocedores, operarios que deben
cumplir con 200 horas de trabajo mensual cada uno, y se verifican las condiciones necesarias para
la aplicacin de la programacin lineal:

a) Determine cul ser la asignacin ptima de la mano de obra entre las distintas actividades si el
precio de los tres tipos de guardapolvos -al que pueden venderse cantidades ilimitadas de los
mismos- es de $20, $26 y $40 cada uno, respectivamente.
b) Conteste: producira una nueva prenda cuyo precio es de $52 y que requiere 4 horas hombre de
cortado y 5 de cosido, consumiendo 6 metros cuadrados de tela?
c) Plantee el problema en trminos de programacin lineal si cada operario del plantel de cortadores
pudiera trabajar 20 horas extras mensuales a un costo de $4 la hora adicional.

Variables
Z=

Descripcin de las variables Coeficientes

 9

EJERCICIO # 11 - En una economa lineal, para producir 3 unidades de trigo se requieren 6 unidades
de tierra, $8 en semillas y 3 trabajadores. Para producir 4 unidades de centeno se requieren 5
unidades de tierra, $10 de semillas y 6 trabajadores.
El precio por unidad de trigo y centeno es $15 y $20,5 respectivamente, siendo las cantidades
disponibles de tierra y de trabajo de 100 y 130 unidades respectivamente.
Si el empresario desea optimizar el resultado de su explotacin, interprete la solucin del dual.

Variables
Z=

Descripcin de las variables

Coeficientes

EJERCICIO # 12 - Texas Instruments Inc. est estudiando la posibilidad de agregar nuevos

minicomputadores a su lnea con el fin de incrementar sus utilidades. Tres nuevos computadores han
sido diseados y evaluados. Cada uno requerir de una inversin de $300,000. El computador 1 tiene
un valor esperado en las ventas de 50,000 unidades por ao, con una contribucin en las utilidades
de $20 por unidad. Los computadores 2 y 3 tienen un valor esperado de ventas de 300,000 y 100,000
unidades, respectivamente, con contribuciones en la utilidad de $5 y $10. La TEI ha asignado 800
horas mensuales de tiempo de planta tcnica para estos nuevos productos. Los computadores 1, 2 y
3 requieren 1, 0.2 y 0.5 horas tcnicas por unidad respectivamente. El sistema de empaque y
despachos sern los usados actualmente por la compaa. Este sistema puede empacar y despachar
como mximo 25,000 cajas de los minicomputadores 1, 2 y 3. El computador 1 es empacado en 1
caja; los computadores 2 y 3son empacados, cada uno, 4 computadores por caja. Formule un modelo
de programacin lineal para determinar las decisiones que aporten la mxima utilidad a la TEI.

Variables
Z=

Descripcin de las variables

 10

Coeficientes

EJERCICIO # 13 - En un contexto que usted puede asumir como lineal, una fbrica de jeans produce
varios modelos de pantalones:

- El modelo "basic" (B), que requiere 2 m2 de tela denim, 3 minutos hombre del taller de cortado para
cortar las distintas piezas y 6 minutos hombre del taller de cosido. El empaque se hace en un minuto
y cada prenda esta lista para ser despachada previo desembolso de tres pesos por prenda en
concepto de caja de embalaje y apliques varios en cada pantaln.

- El modelo "basic plus" (BP) no es otra cosa que el modelo anterior al que se le agrega un bordado
muy bonito cuya confeccin requiere de 1 minuto de la utilizacin del taller de bordado.

- El modelo "basic plus ultra" (BPU) es igual al modelo basic plus pero est confeccionado previo
planchado de la tela -que requiere de un lapso de 2 minutos por prenda de la concurrencia de
Juanita, la planchadora-.

- Los modelos B largo, BP largo y BPU largo son variantes de los modelos comunes descriptos, pero
requieren un 10% ms de cada uno y de todos los insumos por prenda. Existe, sin embargo, una
limitacin dado que no es posible producir ms de 30 de estas prendas en total, limitacin que no rige
para las prendas comunes.

Los parmetros relevantes son los siguientes:

Costo de la tela por m2 $10.

Capacidad mxima disponible mensual en horas hombre del taller de cortado 2000; del taller de
cosido 800; del taller de bordado 250; del taller de empaque 70. Juanita slo trabaja 100 horas
efectivas mensuales.
Los jeans comunes B, BP y BPU se pueden colocar en cantidades ilimitadas a $30, $40 y $50
respectivamente y los modelos BL, BPL y BPUL de igual modo, a $34, $43 y $56 respectivamente.

a) Formule el problema en trminos de programacin lineal.

b) Si fuera posible obtener un 50% de horas adicionales del taller de cortado a un precio de $1
por minuto, cmo modificara su planteo?

EJERCICIO # 14 - Una compaa produce tres tamaos de tubos: A, B y C, que son vendidos,
respectivamente en $10, $12 y $9 por metro. Para fabricar cada metro del tubo A se requieren de 0.5
minutos de tiempo de procesamiento sobre un tipo particular de mquina de modelado.
Cada metro del tubo B requiere de 0.45 minutos y cada metro del tubo C requiere 0.6 minutos.
Despus de la produccin, cada metro de tubo, sin importar el tipo, requiere 1 kg de material de
soldar. El costo total se estima en $3, $4 y $4 por metro de los tubos A, B y C
respectivamente. Para la siguiente semana, la compaa ha recibido pedidos
excepcionalmente grandes de sus clientes, que totalizan 2000 metros de tubo A, 4000 metros de tubo
B y 5000 metros del tubo C. Como slo se dispone de 40 hrs. Del tiempo de mquina esta semana y
slo se tienen en inventario 5,500 kgs de material de soldar el departamento de produccin no podr
satisfacer la demanda la cual requiere de 11,000 kgs de material para soldar y ms tiempo de
produccin. No se espera que contine este alto nivel de demanda. En vez de expandir la capacidad
 11

de las instalaciones de produccin, la gerencia est considerando la compra de algunos de estos

tubos a proveedores de Japn a un costo de entrega de $6 por metro del tubo A, $6 por metro del
tubo B y $7 por metro del tubo C. Estos diversos datos se resumen en la tabla 1.A Usted
ccomo gerente del departamento de produccin, se le ha pedido hacer recomendaciones respecto a
la cantidad de produccin de cada tipo de tubo y la cantidad de compra a Japn para satisfacer la
demanda y maximizar las ganancias de la Compaa.

Tabla 1: Datos referentes al problema:

Tubo tipo Precio de Venta Demanda Tiempo de Material para Costo de Costo de compra
($/metro) (metros) Mquina(min/metro) soldar Produccin a Japn ($/metro)
(kg/metro) ($/metro)
A 10 2,000 0.50 1 3 6
B 12 4,000 0.45 1 4 6
C 9 5,000 0.60 1 4 7

a) Formule el modelo de PL
b) Desarrollar el modelo Matemtico y resulvalo por medio del programa GAMS

Variables
Z=

Descripcin de las variables Coeficientes

 12

EJERCICIO # 15 - Un complejo industrial produce dos productos, A y B, los que comercializa en

mercados perfectamente competitivos a $120 y $630 por unidad respectivamente.

Para producir cada uno de estos bienes se requieren respectivamente por cada 100 unidades, 4 y 8
horas/operario y, 1 y 3 horas/supervisor. Tambin se necesita de mquinas tipo X y e tipo Y para el
procesamiento de estos productos. El parque de mquinas tipo X tiene una capacidad para procesar
40 y 60 unidades de cada uno de los productos citados respectivamente por minuto y en forma
simultnea. Mientras que el parque de mquinas de tipo Y utiliza igual tiempo de procesamiento por
producto pero en forma secuencial, de modo que, por ejemplo, si se procesa A al mximo admisible
por minuto no se puede procesar unidad de B alguna en igual lapso. El producto B requiere a su vez
como insumo de 2 unidades de A por cada unidad de B. La materia prima indispensable para producir
A es de 2 kg. Por unidad cuyo costo por kg. es de $10, en la medida en que no se excedan las 10
toneladas de consumo por perodo y de $15 por el excedente de dicho tonelaje, si lo hubiera.

La empresa considerada dispone de 10 operarios y de 3 supervisores y, en cada perodo, de 7 horas-

mquina tipo X y de 13 horas-mquina del otro tipo. Las horas efectivas de trabajo suman 9 horas por
perodo y por trabajador. Es posible disponer horas/operario extra a un costo de $60 la hora. El
equipo de ventas puede comercializar hasta un mximo de 3000 y 8000 unidades de A y B
respectivamente por perodo. Cuando no se especifica la duracin, el perodo se asume de una
duracin de 9 horas.
Suponiendo que se cumplen los supuestos para la aplicacin de la programacin lineal:
a) Plantee en trminos de programacin lineal el problema de optimizacin que enfrenta la Direccin
del complejo industrial.
b) Plantee e interprete el problema dual si no existieran horas extras ni precios diferenciales por
insumos, ni restricciones a la comercializacin.

Variables
Z=

Descripcin de las variables Coeficientes

 13

EJERCICIO # 16 - PROBLEMA DE UN ALMACEN: Un vendedor de libros usados tiene en su tienda

90 libros de la coleccin Austral y 80 de la Alianza de Bolsillo: Decide hacer dos tipos de lotes: El tipo
A con 3 libros de Austral y 1 de Alianza de Bolsillo; que vender a $800, y el tipo B con un libro de
Austral y 2 de Alianza de Bolsillo que vender a $1000.
a. Cuntos lotes de cada tipo debern hacer para maximizar su ganancia cuando los haya vendido
todos?
b. Desarrolle el problema por el mtodo Plante programacin lineal grfico, glp y Solver.

Variables

Descripcin de las variables

Coeficientes

EJERCICIO # 17- PROBLEMA DE CONTAMINACION: Un fabricante de cierto producto qumico

tiene dos plantas en la que elabora un detergente. La planta A puede entregar a lo ms 30 toneladas
por semana y la Planta B rinde a lo ms 40 toneladas en el mismo lapso. El fabricante quiere producir
un total de al menos 50 toneladas por semana. Se midi y determin la contaminacin ambiental por
la cantidad de partculas suspendidas semanalmente en la atmsfera de una poblacin cercana y los
resultados fueron los siguientes: 20 libras por cada tonelada fabricado en la planta A y 30 libras por
cada tonelada fabricada en la planta B.
Plante un modelo de programacin lineal.
Desarrolle el ejercicio por programacin lineal grfico, glp y solver
Cuntas toneladas deben fabricarse semanalmente en cada planta para minimizar el Impacto
Ambiental?

Variables

Descripcin de las variables

Coeficientes