II.

PROGRAMACION LINEAL
A. MODELACION MATEMATICA DE PPL
1. FORMA GENERAL DE UN MODELO MATEMATICO DE UN PPL
F.O. MAX
Funcin Objetivo o Z = c1 X1 + c2 X2 + c3 X3 +............+ cn Xn
MIN
Sujeto a: a11 X1 + a12 X2 + a13 X3 +..........+ a1n Xn = b1
a21 X1 + a22 X2 + a23 X3 +..........+ a2n Xn = b2
a31 X1 + a32 X2 + a33 X3 +..........+ a3n Xn = b3
-----

-----

-----

-----

-----

am1 X1 + am2 X2 + am3 X3 +..........+ amn Xn = bm

DONDE:
Z = Representa un parmetro o cantidad que se desea optimizar (Maximizar o
Minimizar). Ej.: Ingresos, Utilidades, Costos, Tiempo de ejecucin de un trabajo,
etc.
cj = Coeficiente de proporcionalidad. Para efectos didcticos es una constante,
pero en la realidad normalmente su valor ser probabilstico.
Xj = VARIABLES DE DECISION
aij = Coeficiente de proporcionalidad. Para efectos didcticos es una constante,
pero en la realidad normalmente su valor ser probabilstico.
bi = Valor que representa la disponibilidad de un recurso (Limitacin), lmites de
produccin, disponibilidad de materia prima, disponibilidad de horas hombre, etc.,
o un requerimiento como demanda, compromisos de entrega, etc. Todas ellas
forman parte de las restricciones del entorno. Para efectos didcticos es una
constante, pero en la realidad normalmente su valor ser probabilstico.
n = Cantidad de Variables de Decisin.
m = Cantidad de Restricciones. n no necesariamente debe ser igual a m

1) Una industria fabrica tres productos qumicos; A, B y C. Estos productos se

obtienen por medio de cualquiera de dos procesos; los procesos 1 y 2.
Una hora de ejecucin del proceso 1 tiene un costo de US$ 4 y se obtienen 2
unidades del producto "A", 1 unidad del producto "B" y 1 unidad del producto "C".
Por otra parte, una hora de ejecucin del proceso 2 cuesta US$ 1 y rinde 4
unidades de producto "A" y 1 unidad de producto "B".
Para satisfacer la demanda de los clientes se deberan producir a lo menos 8
unidades de producto "A", 5 unidades de producto "B" y 3 unidades de producto
"C", diariamente. No obstante lo anterior, las estimaciones del departamento de
venta indican que la produccin diaria mxima de producto A debera ser a lo ms
de 16 unidades. Cada proceso se puede ejecutar como mximo 7 horas al da
pues requieren tiempo de preparacin.
a. Cuntas horas de ejecucin diarias se deben implementar de cada proceso
para minimizar el costo y cumplir con los clientes?
b. Cuntas unidades de cada producto se producirn?
c. Cul es el costo diario mnimo, alcanzable con su solucin?
2) Una empresa produce dos tipos de producto, el producto 1 y el producto 2. Ambos
productos se producen en los mismos departamentos y con la misma maquinaria.
El gerente de mercadotecnia cree que podr vender todos los productos 1 y 2 que
sean capaces de producir el prximo mes. Los antecedentes y restricciones
relevantes que se han identificado en el sistema productivo son las siguientes:
Los productos 1 y 2 dejan una utilidad unitaria de $ 5000 y $ 4000 c/u,
respectivamente. El consumo de horas mquina por unidad de producto y la
disponibilidad de ellas para el prximo mes se indican en la tabla:

Departamentos
A
B

Por Producto 1
10
20

Horas
Por Producto 2
15
10

Total Disponible
150
160

Se ha establecido con el sindicato un nmero de horas mnimas de trabajo para

el personal de la seccin control de calidad que es de 135 horas. Cada producto 1
que se fabrique requiere de 30 horas de control y cada producto 2, 10 horas.
Como poltica de mercado la gerencia ha definido que se debe fabricar a lo
menos un producto 2 por cada tres productos 1.
Un cliente importante ha ordenado un total de cinco unidades de producto, en
cualquier combinacin de tipo 1 y tipo 2.
3) La empresa NAGO C.A., est en capacidad de fabricar dos tipos de productos,
identificados con A y B, cada unidad del producto A requiere para su produccin 4

horas mquinas, 10 horas hombres y 12 kilogramos de materia prima. Cada

unidad de producto B requiere 4 horas mquinas, 20 horas hombres y 6
kilogramos de materia prima.
El beneficio unitario de los productos A y B es de Bs. 10 y 8 respectivamente.
Las disponibilidades diarias de los recursos son; 28 horas-mquinas, 120 horas
hombres y 72 kilogramos de materia prima. Se pretende determinar. Cuntas
unidades diarias deben producirse de A y B para maximizar el beneficio?
4) Suponga que un carpintero fabrica puertas de tres medidas: pequeas, medianas
y grandes. La utilidad que se obtiene por cada una de ellas es de $1000, $ 1300 y
$ 1500, respectivamente. El tiempo de elaboracin es de 5 horas para la pequea,
7 horas para la mediana y 10 horas para la grande. Adems, el consumo de
madera es de 2,40 m2 en la pequea. 2,80 m2 en la mediana y 3,20 m2 en la
grande. Finalmente el carpintero estima que puede vender cuando mucho tres
puertas pequeas, 5 medianas y 5 grandes semanalmente. Si dispone de 40
horas-hombres y de 30 m2 de madera por semana. Qu se le recomendara
fabricar al carpintero?
5) En una granja de pollos se da una dieta "para engordar" con una composicin
mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el
mercado solo se encuentran dos clases de compuestos: el tipo I con una
composicin de una unidad de A y cinco de B, y el tipo II con una composicin
de cinco unidades de A y una de B. El precio del tipo I es de 10 euros y el del
tipo II es de 30 euros. Se pregunta:
Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con
un coste mnimo?
6) Disponemos de 210 000 euros para invertir en bolsa. Nos recomiendan dos tipos
de acciones. Las del tipo A que rinden el 10% y las de tipo B que rinde el 8%.
Decidimos invertir un mximo de 130 000 euros en las de tipo A y, como mnimo,
6 000 euros en las de tipo B. adems, queremos que la inversin en las del tipo
A sea menor o igual que el doble de la inversin en B.
Cul tiene que ser la distribucin de la inversin para obtener mximo inters
anual?
7) Reddy Mikks Company posee una pequea fbrica de pintura para interiores y
exteriores de casas, para su distribucin al mayoreo. Se utilizan dos materiales
bsicos (A y B) para producir las pinturas. La disponibilidad mxima de (A) es de 6
toneladas diarias, la de B es de 8 toneladas.
La necesidad diaria de materia prima por toneladas de pintura para interiores y
exteriores se resumen en la tabla que sigue:

Toneladas de materia prima por toneladas de

pintura
Exteriores
Interiores
Disponibilidad
Materia Prima A
1
2
6
Materia Prima B
2
1
8
Un estudio de mercado ha establecido que la demanda diaria de pintura para
interiores no puede ser mayor que la de pintura para exteriores en ms de una
tonelada. As mismo, el estudio seala que la demanda mxima de pintura para
exteriores est limitada a 2 toneladas diarias. El precio al mayor por tonelada es
de $3000 para la pintura de exteriores y $2000 para pintura de interiores.
Cuntas pinturas para exteriores e interiores debe producir la compaa todos los
das para maximizar el ingreso bruto?
8) La empresa Whitt Window tiene slo tres empleados que hacen dos tipos de
ventanas a mano; con marco de madera y con marco de aluminio. La ganancia es
de $60 por cada ventana con marco de madera y $30 con marco de aluminio.
Douglas hace marco de madera y puede terminar 6 al da. Linda hace 4 marcos de
aluminio por da. Roberto forma y corta el vidrio y puede hacer hasta 48 pies
cuadro de vidrio y cada ventana con marco de madera usa 6 pies cuadrados de
vidrio y cada una de aluminio, 8 pies cuadrados.
La compaa desea determinar cuntas ventanas de cada tipo debe producir al
da para maximizar las ganancias.
Use mtodo grafico para resolver el modelo.
9) La compaa BELMAR produce dos juguetes, los osos Bobby y Teddy, cada
uno de estos productos debe ser procesado en dos mquinas diferentes. Una
mquina tiene 12 horas de capacidad disponibles, la otra 8 horas. Cada Bobby
producido requiere 3 horas de tiempo en ambas maquinas. Cada Teddy producido
requiere 3 horas de tiempo en la primera mquina y una hora en la segunda
mquina. La ganancia incremental es de $6 por Bobby y $7 por Teddy vendidos, la
firma puede vender tantas unidades de cada producto que fabrique. El problema
es determinar cuntas unidades de Bobby y Teddy deben producirse, si se quiere
maximizar la ganancia. Construir el modelo de programacin lineal que resuelva el
problema. Use el mtodo grafico para resolver el problema.
10) Una compaa desea hacer una nueva aleacin que contenga 40% de
aluminio. 35% de Zinc, 25% de plomo, a partir de varias aleaciones disponibles
que tienen las siguientes propiedades:

Propiedad

Aleacin
1

Aleacin
2

Aleacin
3

Aleacin
4

Aleacin
5

% Aluminio
60
25
45
20
50
% Zinc
10
15
45
50
40
% Plomo
30
60
10
30
10
Costo
22
20
25
24
27
($/Libra)
El objetivo es determinar las proporciones de estas aleaciones que deben
mezclarse para producir nuevas aleacin a un costo mnimo. Se pide construir un
modelo de programacin lineal que ayude a resolver este problema.
11) Una empresa cuenta con 1000 Tm del mineral b, 2000 Tm del mineral b y
500 Tm del mineral b. A partir de dichos minerales pueden extraerse y fundirse los
productos X1, X2 y X3. La empresa desea mantener la cantidad de cada producto
que debe fabricar, a partir de los minerales aprovechables, para obtener el mximo
provecho de la operacin. El producto X1 precisa 5 de b, 10 de b y Tm de b por
cada Tm. El producto X2 precisa 5 de b, 8 de b y 5 de b por Tm. El producto X3
precisa 10 Tm de b, 5 Tm de b y ninguna de b para cada Tm.
El fabricante obtendr $100 de beneficio por Tm de producto X1, $200 por Tm
de X2 y $50 por Tm de X3. Se desea conocer las cantidades a fabricar de cada
uno de los productos X1, X2 y X3, as como el beneficio que se obtendra.
12) Una compaa de TV produce dos tipos de equipos para televisin, el Astro
y el Cosmo. Hay dos lneas de produccin, una para cada equipo de televisor y
dos departamentos; ambos intervienen en la produccin de cada aparado. La
capacidad de lnea de produccin Astro es de 70 televisores diarios y la de la lnea
Cosmo es de 50. En el departamento A se fabrican los cinescopios. En ese
departamento los televisores Astro requieren 1 hora de trabajo y los Cosmo 2
horas. Actualmente, en el departamento A se pueden asignar un mximo de 120
horas de trabajo por da a la produccin de ambos tipos de aparatos. En el
departamento B se construye el chasis. En este departamento , los televisores
Astro requieren 1 hora de trabajo igual que los Cosmo. En la actualidad se puede
asignar un mximo de 90 horas de trabajo diario al departamento B para la
produccin de ambos televisores. La utilidad por aparato es de 20 y 10 dlares,
respectivamente. Determine el planteamiento del modelo matemtico.
13) A una persona le tocan 10 millones de pesos en una lotera y le aconsejan
que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen ms riesgo
pero producen un beneficio del 10 %. Las de tipo B son ms seguras, pero
producen slo el 7% anual. Despus de varias deliberaciones decide invertir como
mximo 6 millones en la compra de acciones A y, por lo menos, 2 millones en la

compra de acciones B. Adems, decide que lo invertido en A sea, por lo menos,

igual a lo invertido en B. Cmo deber invertir 10 millones para que le beneficio
anual sea mximo? Determine el planteamiento del modelo matemtico.
14) Par es un pequeo fabricante de equipo y accesorios de golf cuyo
distribuidor lo convenci de que existe un mercado tanto para bolsa de golf de
precio medio, conocida como modelo estndar, como para bolsa de golf de precio
elevado, conocido como modelo deluxe. El distribuidor tiene tanta confianza en el
mercado que si Par puede fabricar las bolsas a un precio competitivo, el
distribuidor est de acuerdo en adquirir las bolsas que Par puede fabricar en los
siguientes tres meses. Un anlisis cuidadoso de los requerimientos de fabricacin
dieron como resultado la tabla siguiente, que muestra las necesidades de tiempo
de produccin para las cuatro operaciones de manufactureras requeridas y la
estimacin por parte del departamento de contabilidad de contribucin a la utilidad
por bolsa.

PRODUCTO

TIEMPO DE PRODUCCIN (horas)

Corte y Teido

Costura

Terminado

UTILIDAD
POR
BOLSA
US$

Inspeccin y
Empaque
Estndar
7/10
1/2
1
1/10
10
Deluxe
1
5/6
2/3
1/4
9
El director de manufactura estima que durante los siguientes tres meses
estarn disponibles 630 horas de tiempo de corte y teido, 600 horas en costura,
708 horas de tiempo de terminado y 135 horas de tiempo de inspeccin y
empaque para la produccin de bolsa de golf.
Si la empresa desea maximizar la contribucin total a la utilidad. Cuntas
bolsas de cada modelo deber fabricar? Construir el grafico.