Ing.

Norman Vsquez Quispe

Programacin Lineal

InvOpe:

Programacin lineal
Es un modelo matemtico diseccionado a resolver problemas de optimizacin o
maximizacin, y minimizacin de actividades industriales, econmicas, militar;
etc.
Maximizar una funcin
Maximizar una funcin es determinar el valor del dominio que hace que la
funcin tenga el mayor valor.
Minimizar una funcin
Minimizar una funcin es determinar el valor del dominio que hace que la funcin
tenga el menor valor.
La programacin lineal tiene el siguiente algoritmo en tratamiento y solucin del
un problema.
1.
Localizacin del problema en el entorno real
Realizar modelos matemticos de problemas de vida real es un arte y
requiere de bastante habilidad la cual se logra poco a poco mediante el
anlisis de muchos problemas, dedicacin y sobre todo paciencia.
2.
Planteamiento o descripcin del problema.
Enunciado del problema hecho en forma apropiada recogiendo todas las
variables controlables que estn interviniendo en el problema.
3.
Localizacin de las variables de decisin del problema.
Es fundamental dar una definicin precisa a cada una de las variables de
decisin que intervienen en el modelo, ya que el planteamiento del problema
depende de estas.
4.
Determinar la funcin objetivo.
Es una funcin lineal que se plantea en funcin de las variables de decisin, y
en el mayor de los casos corresponde a una funcin de utilidad, cuyo objetivo
es maximizar o minimizar segn las condiciones encontradas en el problema.
5.
Localizar las restricciones a observar el la solucin del problema.

Lineales. Estn definidas por ecuaciones o inecuaciones e indican

que la variables de
Decisin solo le estn permitidas tomar ciertos valores dados en
el problema.

Lgicas. O de no negatividad indican que las variables toman solo

valores positivos.
Ejemplo 1.
En el entorno de la empresa PAPO S:A, dedicada en una de sus lneas a la
fabricacin de dos modelos de bicicletas de: paseo y montaa se ha localizado el
siguiente problema.
Establecer el nmero de bicicletas de cada modelo a fabricar para obtener la
mxima utilidad, sabiendo que los materiales de y acero y aluminio de los que
estn fabricadas las bicicletas, ingresan: 1 kg de acero y 3 kg. de aluminio en las
del tipo paseo y 2 kg de cada metal en la de tipo montaa, si se cuenta con 80
kgs de acero y 120 kg de aluminio y los precios de venta de cada bicicleta de
tipo paseo y montaa son de: $. 200 y $. 150 respectivamente.
Solucin
1.
Localizacin del problema en el entorno concreto.
Hipotticamente el enunciado del problema da a conocer como y en donde se
ha detectado el problema por el especialista, investigador o perito
2.
Planteamientos o descripcin del problema.

Ing. Norman Vsquez Quispe

Programacin Lineal

InvOpe:

El problema se nos presenta ya planteado de modo tal que se aprecia el

objetivo de la empresa.
3.
Localizacin de variables que intervienen en el problema.
Bicicletas ( Modelo )
Paseo
Montaa
1 kg
2 kg
3 kg
2 kg
$. 200
$. 150

Materia prima
Acero
Aluminio
Precio
venta

de

Disponibilidad de
materia prima
80 kg
120 kg

La tabla adjunta ha sido elaborada a partir de los datos consignados en el

problema y han sido dispuestos convenientemente de modo que facilita la
interpretacin del `problema.
Sea:
4.

x: el nmero de bicicletas del modelo paseo a fabricar

Y: el nmero de bicicletas modelo montaa a fabricar.

Determinar la funcin objetivo

Sea

Z = f(x,y)
la funcin objetivo
Como quiera que la utilidad esta en funcin del precio de venta,

entonces
Z = 200x + 150y
Z: debe obtener el valor mximo
Qu valores deben adquirir x y para hacer que Z adquiera el valor
mximo?
5.

Localizar las restricciones a observar el la solucin del problema

Restricciones de disponibilidad de materia prima ( la nica )

x + 2y < 80
(1)
3x + 2y < 120 ( 2 )
Restricciones lgicas el nmero de bicicletas a fabricar de cada modelo
debe ser mayor o igual a cero.
x > 0
(3)
y > 0
(4)
En resumen el problema queda formulado de la siguiente manera:
Maximizar

Z = 200x + 150y

Sujeto a:

x + 2y
3x + 2y
x
y

<
<
>
>

80
120
0
0

(1)
(2)
(3)
(4)

En la solucin del problema que consiste en establecer los valores de las

variables de decisin de modo que hagan optimo (Mximo) en este caso a la
funcin objetivo Z = f (x , y) existen dos mtodos: Grafico y analtico (Mtodo
Simplex). Se estudiara el mtodo grfico
Mtodo Grafico:

Ing. Norman Vsquez Quispe

Programacin Lineal

InvOpe:

El mtodo grafico es aplicable a problemas de programacin lineal, donde

nicamente intervienen dos variables.
Pasos para resolver el problema por el mtodo grafico:
1. Graficar en un Sistema Coordenado Cartesiano cada una de las
restricciones con el fin de obtener la regin factible.
Regin Factible: Conjunto de todos los puntos del plano cartesiano,
limitado por el polgono convexo resultado de la
interseccin de la grafica de cada una de las inecuaciones
u ecuaciones de las restricciones del problema.
2. determinar las coordenadas (x , y) de cada vrtice de la regin factible
3. Evaluar la funcin objetivo en cada uno de los vrtices de la regin
factible.
Nota: Los valores buscados de x y que hacen mximo la funcin Z es
alguna de las coordenadas de los vrtices de la regin factible.
4. Seleccin del valor optimo: el Mayor si la funcin objetivo es maximizar y
el menor si la funcin objetivo es minimizar.

Ing. Norman Vsquez Quispe

Programacin Lineal

InvOpe:

Los valores de x y que hacen que el valor de la funcin Z adquiera su

mximo valor son:
X = 20 , y = 30
Z = 85000
Luego la empresa PAPO SA debe fabricar 20 bicicletas de paseo y 30
bicicletas de montaa.
Problema 2:
Una compaa produce dos tipos de artculos, manuales y elctricos. Cada uno
requiere para su fabricacin del uso de tres maquinas, A, B y C. la tabla adjunta
da la Informacin relacionada con la fabricacin de estos artculos. Cada articulo
manual requiere del uso de la maquina A durante 2 horas, la maquina B por una
hora y de la C otra hora. Un articulo elctrico requiere 1 hora de la maquina A, 2
horas de la B y 1 de la C. adems, supongamos que el nmero mximo de horas
disponibles por mes para el uso de las maquinas A, B y C es de 180, 160 y 100
horas, respectivamente. La utilidad por cada artculo manual es de $ 4 y por
cada artculo elctrico es de $6. Si la compaa vende todos sus artculos que
puede producir, Cuntos artculos de cada tipo debe producir con el fin de
maximizar su utilidad mensual?
Solucin:

Ing. Norman Vsquez Quispe

Programacin Lineal

InvOpe:

Datos extrados del enunciado del problema dispuestos en una matriz de modo
tal que facilite la interpretacin y solucin del problema.
Artculos ( Tipo )

A
2 hr
1 hr
180

Manual
Elctrico
Horas disponibles
1.

C
1 hr
1 hr
100

Utilidad /
unidad
$4
$6

Definicin de las variables de decisin.

Sea:

2.

Mquinas
B
1 hr
2 hr
160

x: El nmero de artculos manuales a producir en un mes

y: El nmero de artculos elctricos a producir en un mes

Determinacin de la funcin objetivo.

Sea
Z = f(x,y)
Funcin objetivo
Maximizar:
Z = 4x + 6y

3.

Localizacin de las restricciones

Disponibilidad de tiempo de la maquina A
2x + y 180
(1)
Disponibilidad de tiempo de la maquina B
x + 2y 160
(2)
Disponibilidad de tiempo de la maquina C
x + y 100
(3)
Restricciones lgicas
Adems
x 0
y 0

(4)
(5)

Resumiendo el problema
Maximizar
Sujeto a:

y 0

Z = 4x + 6y
2x + y 180
x + 2y 160
x + y 100
x 0
(5)

Solucin Grfica
- La grfica de: x 0
primer cuadrante
- La grfica de la restriccin
- La grfica de la restriccin
- La grfica de la restriccin

(1)
(2)
(3)
(4)

y 0 reducen la regin factible a solo el

( 1 ), unin de los puntos ( 90 , 0 ) , ( 0 , 180 )
( 2 ), unin de los puntos ( 160 , 0 ) , ( 0 , 80 )
( 3 ), unin de los puntos ( 100 , 0 ) , ( 0 , 100 )

Ing. Norman Vsquez Quispe

Programacin Lineal

InvOpe:

Las coordenadas de los vrtices del polgono convexo que constituye la regin
factible son
A ( 0 , 0 ) , B ( 0 , 80 ) , C ( 40 , 60 ) , D ( 80 , 20 ) , E ( 90 , 0 )

Las coordenadas de C ( 40 , 60 ) se obtienen de la interseccin de las

ecuaciones
x + 2y = 160

x + 2y = 160
x + y = 100

- x - y = -100
------------------------y = 60
x = 40
Las coordenadas de D ( 80 , 20 ) se obtienen de la interseccin de las
ecuaciones
2x + y = 180

2x + y = 180
x + y = 100

- x - y = -100
------------------------x = 80
y = 20
Evaluacin de la funcin objetivo en los vrtices de la regin factible
Z = 4x + 6y
Z(A):
Z(B):
Z(C):
Z(D):
Z(E):

Z
Z
Z
Z
Z

=
=
=
=
=

Funcin ptima
4
4
4
4
4

(
(
(
(
(

0) + 6(0)
0 ) + 6 ( 80 )
40 ) + 6 ( 60 )
80 ) + 6 ( 20 )
90 ) + 6 ( 0 )

Z
Z
Z
Z
Z

=
=
=
=
=

0
480
520
440
360

Los valores de x = 40 , y = 60 hacen el valor de la funcin Z mximo Z

= 520
Por lo que debe producir 40 artculos manuales y 60 artculos elctricos con lo
que se obtendr la mxima utilidad.

Ing. Norman Vsquez Quispe

Programacin Lineal

InvOpe:

Ejemplo 3
Una fbrica de muebles produce dos tipos de escritorios. Tipo I y Tipo II, en los
departamentos de corte, armado y acabado. Las horas que se requiere cada tipo
de escritorio en cada departamento, horas disponibles por departamento y la
utilidad por cada tipo de escritorio se dan en la tabla adjunta.
Modelos
Tipo I
Tipo II
Hrs.
Disponibles

DEPARTAMENTOS
Corte
Armado
Acabado
1.0
3.0
2.0
1.0
2.0
3.0
80
220
210

Utilidad /
unidad
$. 5
$. 6

Solucin:
1. Definicin de las variables de decisin
Sea: x: Nmero de escritorios del tipo I
y: Nmero de escritorios del tipo II
2. Funcin Objetivo.
Maximizar
Z = 5x + 6y
3. Restricciones:
Restricciones departamentos de: corte, armado y acabado
Total de horas en el departamento de corte es: x + y , pero hay disponibles
solo 80 horas para este departamento. Luego la restriccin para este
departamento es
x + y < 80
De igual manera se plantea la restriccin para el departamento de armado
3x + 2y < 220
Ahora la restriccin del departamento de acabado es:
2x + 3y < 210
Restricciones lgicas.
Las variables de decisin x1 , x2 son no negativas (Restriccin lgica)
x>0 , y >0
En resumen el problema queda formulado de la siguiente manera
Maximizar

Z = 5x + 6y

Funcin objetivo

Sujeto a:

x + y
3x + 2y
2x + 3y
x > 0 ,y

departamento de corte
departamento de armado
departamento de acabado
restricciones lgica

< 80
< 220
< 210
>0

Solucin grafica:
En el SCC se muestra la regin factible obtenida por la interseccin de La
grafica de cada una de las desigualdades de las restricciones, as como las
coordenadas de los vrtices del polgono convexo de la regin factible en
cuyos ngulos se evaluar la funcin objetivo.

Ing. Norman Vsquez Quispe

Programacin Lineal

InvOpe:

x2

x1 + y2 = 80
B
2x1 + 3y2 = 210
C

D
A

x1

Coordenadas de los vrtices de la regin factible

A(0,0)
B ( 70 , 105 )
C ( 30 , 50 )
D ( 60 , 20 )
Evaluacin de la funcin objetivo
ZA
ZB
ZC
ZD

=
=
=
=

5(0)+6
5(0)+6
5 ( 30 ) +
5 (60 ) +

(0)
( 70 )
6 ( 50 )
6 ( 20 )

ZA
ZB
ZC
ZD

=
=
=
=

0
420
450
420

Luego se deben producir 30 escritorios del Tipo I y 50 escritorios del Tipo II

Con lo que se obtendr una utilidad mxima de Z = 450
Problema 4
Un agricultor va a comprar fertilizante que contiene tres nutrientes: A, B, y C. Los
mnimos necesarios son 160 unidades de A, 200 unidades de B y 80 unidades de
C. Existen dos marcas muy aceptadas de fertilizantes en el mercado. Crece
Rpido cuesta $8 la bolsa, contiene 3 unidades de A, 5 unidades de B y 1 unidad
de C. Crece Fcil cuesta $6 soles cada bolsa, y contiene 2 unidades de cada
nutrimento, si el agricultor desea minimizar el costo mientras se satisfacen los
requerimientos de nutrimentos, Cuntas bolsas de cada marca debe comprar?.
La Informacin se resume en cuadro siguiente
Solucin:
Matriz con la distribucin pertinente de los datos extrados del enunciado del
problema:
Fertilizantes
( Marca )

Nutrientes ( Tipos )
B

Costo / bolsa

Ing. Norman Vsquez Quispe

Programacin Lineal

InvOpe:

Crece rpido

3 unid.

5 unidades

Crece fcil

2 unid.

2 unidades

Unidades
requeridas

160 Unid.

200 Unid.

1.

1
unidades
2
unidades
80 Unid.

$8
$6

Definicin de las variables de decisin

Sea:

x: El nmero de unidades del producto Crece rpido a comprar

y: El nmero de unidades del producto Crece fcil a comprar

2.

Determinar la funcin Objetivo:

Z = f ( x , y ) funcin objetivo
Minimizar
Z = 8x + 6y

3.

Localizacin de las restricciones:

Los nutrimentos de tipo A no deben ser menores de 160
3x + 2y 180
(1)
Los nutrimentos de tipo B no deben ser menores de 2000
5x + 2y 180
(2)
Los nutrimentos de tipo C no deben ser menores de 80
x + 2y 180
(3)
Restricciones lgicas
x 0
(4)
y 0
(5)
Resumiendo el problema:
Minimizar

Z = 8x + 6y

Sujeto a:

3x + 2y
5x + 2y
x + 2y
x
y

160
200
80
0
0

Solucin Grfica
- La grfica de: x 0 ,
primer cuadrante
- La grfica de la restriccin
0 ) , ( 0 , 80 )
- La grfica de la restriccin
( 0 , 100 )
- La grfica de la restriccin
0 , 40 )

(1)
(2)
(3)
(4)
(5)

y 0

reducen la regin factible a solo el

( 1 ), unin de los puntos extremos ( 160/3 ,

( 2 ), unin de los puntos extremos ( 40 , 0 ) ,
( 3 ), unin de los puntos extremos: ( 80 , 0 ) , (

De esta manera las coordenadas de los vrtices de la regin factible (regin

ilimitada) son:
A ( 80 , 0 ) , B ( 40 , 20 ) , C ( 20 , 50 ) , D (0 , 100 )
Las coordenadas de C ( 20 , 50 ) se obtienen de la interseccin de las
ecuaciones
5x + 2y = 200

5x + 2y = 200
3x + 2y = 160

- 3x - 2y = - 160
-------------------------

Ing. Norman Vsquez Quispe

Programacin Lineal

10

InvOpe:

2x = 40

x = 20

y = 50
Las coordenadas de B ( 40 , 20 ) se obtienen de la interseccin de las
ecuaciones
3x + 2y = 160

3x + 2y = 160
x + 2y = 80

- x - 2y = - 80
------------------------2x = 80
x = 40
y = 20

Evaluando la funcin optima en cada uno de los vrtices se obtiene.

Maximizar:

Z = 8x + 6y

Z(A):
Z(B):
Z(C):
Z(D):

Z
Z
Z
Z

=
=
=
=

8
8
8
8

( 80
( 40
( 20
(0 )

) +
) +
) +
+ 6

Funcin objetivo
6(0)
6 ( 20 )
6 ( 50 )
( 100 )

Z
Z
Z
Z

=
=
=
=

640
440
460
600

Luego los valores de x y que hacen mnimo el valor de Z son: x = 40 , y

= 20
Por lo que debe comprar 40 bolsas del producto crece rpido y 20 bolsas del
producto crece fcil.

Problemas propuestos de programacin lineal

Problema 1:
En la empresa PAPO S.A. Se producen dos artculos A y B en dos departamentos I
y II, donde existe un numero de horas de mano de hora de mano de obras

Ing. Norman Vsquez Quispe

Programacin Lineal

11

InvOpe:

disponibles por semana en cada departamento, con un margen de utilidad de S/.

5 por unidad de A y $/. 6 por unidad de B. como lo muestra la tabla siguiente:
Producto A
Producto B
Hrs. Disponibles
Departamento I
6
hrs
/
4
hrs /
240
Departamento II
Unidad
Unidad
520
8
hrs
/
12 hrs /
Unidad
Unidad
Utilidad
S/. 5 por unidad
S/. 6 por unidad
La empresa PAPO S.A requiere conocer el nivel de produccion de los artculos A y
B, para maximizar la utilidad y manejar adecuadamente las horas disponibles de
mano de obra.
Problema 2:
Una fbrica de muebles produce dos tipos de escritorios. Tipo I y Tipo II, en los
departamentos de corte, Armado y Acabado. El numero de horas disponibles en
cada departamento son de 80 h y 210 hrs respectivamente. Las horas que se
requieren en la produccion en cada departamento para cada tipo de escritorio se
da en la siguiente tabla:
Corte
Armado
Acabado
Tipo I
1 Hra
2 hrs
2 hrs
Tipo II
1 hra
3 hrs
3 hrs
Si la utilidad de para cada escritorio de Tipo I y de Tipo II son S/. 5 Y S/. 6
respectivamente.
a)
Cuntas unidades de cada tipo se deben fabricar mensualmente para
maximizar la utilidad y cual es dicha utilidad?
b)
Cuntas horas no se utilizan en cada departamento?
Problema 3:
Una compaa farmacutica necesita tres productos qumicos A, B, C, como
insumos para producir una droga para la hepatitis B. las necesidades mnimas
son de 80 unidades de A, 160 de B, y 200 de C. segn la lista de proveedores de
la compaa eligen dos marcas de preferencia por su calidad y bajo precio. MI
cuesta S/. 2 por unidad y contiene 1 de la unidad A, 3 de la unidad de B y 5 de C.
La marca MII cuesta S/. 2 la unidad y contiene 2 unidades de cada producto.
a) Cuntas unidades deben comprar de cada marca con el fin de minimizar
el costo?
b) Cul es el costo mnimo?
La informacin se reduce en la siguiente tabla.
Producto
Costo / Unidad
Marca
A
B
C
MI
1
3
5
S/. 2
MII
2
2
2
S/. 2
Requerimiento mnimo
80
160
200
Problema 4:
Una compaa fabricante de equipos de prueba, tiene tres departamentos
principales para la manufactura de sus modelos S1000 y S2000. Las capacidades
mensuales son las siguientes:
Modelos
S1000
S2000
Hrs.

DEPARTAMENTOS
Estructura
Alumbrado Ensambla
je
4.0
2.5
4.5
2.0
1.0
1.5
1600
1200
1600

Utilidad /
unidad
40.0
10.0

Ing. Norman Vsquez Quispe

Programacin Lineal

12

InvOpe:

Disponibles
La tabla tambin revela que: la utilidad del modelo S1000 es de $.40 por unidad,
y la del modelo S2000 es de $.10 por unidad. Suponiendo que la compaa puede
vender cualquier cantidad de cada uno de esos productos, debido a las
condiciones favorables de mercado, Calcular:
La cantidad ptima a fabricar de cada modelo a fin de tener la mxima utilidad
Nivel de dificultad 2
1.

Fabricacin y Planeacin de la Produccin.- Una compaa fabrica dos

productos, A y B, en dos mquinas, I y II. Se ha determinado, que la compaa
lograr una ganancia de $3 por cada unidad del producto A y una ganancia de
$4 por cada unidad B. Para fabricar una unidad A se necesitan 6 minutos en la
mquina I y 5 minutos en la maquina II, mientras que para una unidad B se
necesitan 9 minutos en la mquina I y 4 minutos en la mquina II. Se cuenta
con 5 horas de tiempo de mquina disponible para la mquina I y 3 horas de
tiempo de mquina disponible para la mquina II en cada turno de trabajo.
Cuntas unidades de cada producto se deber producir en cada turno para
maximizar la ganancia de la compaa?

2.

Fabricacin y Planeacin de la Produccin.- La compaa Kane tiene

una divisin que produce dos modelos de hibachis (braseros japoneses), el
modelo A y el B. Para producir cada modelo A se necesitan 3 lb. de hierro
forjado y 6 minutos de trabajo, y para el B, 4 lb. de hierro forjado y 3 minutos
de trabajo. La ganancia por cada modelo es de $2 y $1.50 por cada modelo B.
Si se dispone de 1000 libras de hierro forjado y 20 horas de trabajo para la
produccin diaria de hibachis, Cuntos hibachis de cada modelo debe
producir la divisin para maximizar las ganancias de Kane?

3.

Fabricacin y Planeacin de la Produccin.- Consulte el ejercicio 2.

debido a la cantidad de pedidos de hibachis del modelo A, el gerente de Kane
ha decidido producir al menos 150 de estos modelos diariamente. Al operar
con esta restriccin adicional, Cuntos hibachis de cada modelo debe
producir Kane para maximizar sus ganancias?

4.

Finanzas y Asignacin de Fondos.- La compaa financiera Madison

tiene un total de $20 millones asignados a prstamos para adquisicin de
casas y automviles. En promedio, los prstamos hipotecarios tienen una tasa
anual de recuperacin de 10%, y los prstamos para autos una tasa anual de
recuperacin de 12%. La gerencia ha estipulado que la cantidad total de
prstamos hipotecarios debe ser mayor o igual a cuatro veces la cantidad
total de prstamos para autos. Determine la cantidad total de los prstamos
de cada tipo que debe realizar Madison para maximizar el monto de
recuperacin.

5.

Inversiones y Distribucin de Capital.- Una inversionista planea

invertir ms de $500 000 en dos proyectos. Con el proyecto A puede obtener
una ganancia de 10% sobre la inversin, mientras que con el proyecto B
puede obtener una ganancia de 15% sobre la inversin. Como la inversin del
proyecto B tiene ms riesgo que la inversin del proyecto A, ella ha decidido
que la inversin del proyecto B no debe exceder el 40% del total invertido.
Cunto debe invertir ella en cada proyecto a fin de maximizar la ganancia de
sus inversiones?

6.

Inversiones y Distribucin de Capital.- Ashley tiene asignada una

suma mxima de $250 000 para inversiones en tres fondos mutuos: un fondo

Ing. Norman Vsquez Quispe

Programacin Lineal

13

InvOpe:

de mercado de dinero, un fondo de equidad internacional y un fondo de

crecimiento de utilidad. El fondo de marcado de dinero tiene una tasa de
recuperacin de 6% anual, el fondo de equidad internacional tiene una tasa
de recuperacin de 10% anual y el fondo de crecimiento de utilidad tiene una
tasa de recuperacin de 15% anual. Ashley ha estipulado que no ms de 25%
de su portafolio total debe estar en el fondo de crecimiento de utilidad y que
no ms de 50% debe estar en el fondo de equidad internacional. Para
maximizar la recuperacin de su inversin, Cunto debe invertir Ashley en
cada tipo de fondo?
7.

Fabricacin Planeacin de la Produccin.- La compaa Acoustic

fabrica un gabinete para discos compactos que puede adquirirse totalmente
ensamblado o como un juego de piezas para armar. Cada gabinete se procesa
en el departamento de produccin y el departamento de ensamblado. Si el
departamento de produccin slo fabrica gabinetes totalmente ensamblados,
entonces puede producir 200 unidades/da; pero si slo fabrica juegas de
piezas entonces puede producir 200 unidades/da. Si el departamento de
ensamblado slo produce gabinetes totalmente ensamblados, puede producir
100 unidades/da; pero si slo produce juegos de piezas, entonces puede
producir 300 unidades/da. Cada gabinete totalmente ensamblado contribuye
con $50 a las ganancias de la compaa, mientras que cada juego contribuye
con $40. Cuntas unidades totalmente ensamblados y cuntos juegos de
piezas debe producir la compaa cada da para maximizar sus ganancias?

8.

Agricultura y Planeacin de Cosechas.- Un agricultor dispone de 150

acres de tierra frtil para los cultivos A y B. El costo del cultivo A es de $40 el
acre, mientras que el cultivo B cuesta $60 la misma superficie. El agricultor
tiene un mximo de $7400 disponibles para trabajar la tierra. Cada acre del
cultivo A se necesitan 20 horas de trabajo y cada acre del cultivo B, 25 horas.
El agricultor dispone de un mximo de 3300 horas de trabajo. Si espera una
ganancia de $150 por acre del cultivo A y $200 por acre del cultivo B,
Cuntos acres de cada cultivo debe plantar para maximizar su ganancia?

9.

Minera y Produccin.- La compaa minera Perth opera dos minas con

el propsito de extraer oro y plata. El costo de operacin de la misma Saddle
es de $14 000 por da. Obteniendo 50 onzas de oro y 3000 onzas de plata
diariamente. El costo de operacin de la mina Horseshoe es de $16 000 por
da, obteniendo 75 onzas de oro y 1000 onzas de plata diariamente. La
gerencia de la compaa ha establecido un objetivo de extraer al menos 650
onzas de oro y 18 000 onzas de plata. Cuntos das deben operar cada uno
de las minas para que se alcance el objetivo a un costo mnimo?

10.

Transporte.Los cruceros Deluxe River operan una flota de

embarcaciones de ro. La flota tiene dos tipos de embarcaciones: la
embarcacin de tipo A tiene 60 cabinas de lujo y 160 cabinas estndar,
mientras una embarcacin de tipo B tiene 80 cabinas de lujo y 120 cabinas
estndar. Bajo un acuerdo de alquiler con la agencia de viaje Odyssey, los
cruceros Deluxe River proporcionarn a Odyssey un mnimo de 360 cabinas
de lujo y 680 cabinas estndar para su crucero de 15 das en el mes de mayo.
El costo por operar una embarcacin del tipo A es de $44 000 y de $54 000
del tipo B por ese periodo. Cuntas embarcaciones de cada tipo deben ser
utilizadas a fin de mantener el costo de operacin al mnimo?

11.

Inversiones y Distribuciones de Capital.- Una inversionista planea

invertir hasta $2 millones en tres proyectos. Ella estima que con el proyecto A

Ing. Norman Vsquez Quispe

Programacin Lineal

14

InvOpe:

recuperar el 10% de su inversin, con el proyecto B recuperar el 15% de su

inversin y con el proyecto C recuperar el 20% de su inversin. Por los
riesgos asociados a las inversiones, ella decidi no invertir ms de 20% de su
inversin total en el proyecto C. Tambin decidi que su inversin en el
proyecto B y C no debe exceder el 60% de su inversin total. Por ltimo,
decidi que su inversin en el proyecto A debe ser al menos de 60% de su
inversin en los proyectos B y C. Cunto debe invertir en cada proyecto si
deseas maximizar la recuperacin total de sus inversiones?
12.

Nutricin y Planeacin de Dietas.- Una nutriloga del Centro Mdico

debe preparar una dieta especial para ciertos pacientes. Ella ha decidido que
las comidas deben contener un mnimo de 400 mg. de calcio, 10 mg. de
hierro y 40 mg. de vitamina C. Tambin ha decidido que las comidas deben
prepararse con los alimentos A y B. Cada onza del alimento A contiene 30 mg.
de calcio, 1mg. de hierro, 2 mg. de vitamina C y 2 mg. de colesterol. Cada
onza del alimento B contiene 25 mg. de calcio, 0.5 mg. de hierro, 5 mg. de
vitamina C y 5 mg de colesterol. Indique cuntas onzas de cada tipo de
alimento deben utilizarse en una comida de modo que se minimice el
contenido del colesterol y se cubren los requerimientos mnimos de calcio,
hierro y vitamina C.

13.

Planeacin de Programas Sociales.- Antifam, organizacin en lucha

contra el hambre, ha asignado entre $2 y $2.5 millones para ayudar a los
pases africanos, A y B. El pas A debe recibir entre $1 y $1.5 millones de
ayuda, mientras que B debe recibir 0.75 millones. Se ha estimado que cada
dlar gastado en A tendr un rendimiento afectivo de 60 centavos, mientras
que un dlar gastado en B tendr un rendimiento efectivo de 80 centavos.
Cmo debe distribuirse la ayuda, si debe utilizarse de la manera ms
efectiva de acuerdo con estos criterios?
Sugerencias: Si x y y denotan la cantidad de dinero que se otorgar al pas A
y al pas B, respectivamente, entonces la funcin objetivo por maximizar es
P=0.6x + 0.8y.

14.

Publicidad.La compaa de viajes Everest Deluxe ha decidido

anunciarse en las ediciones dominicales de los dos peridicos principales en
su ciudad. Estos anuncios estn dirigidos a tres grupos de cliente potenciales.
Cada anuncio en el peridico I es visto por 70 000 clientes de grupo A, 40 000
clientes del grupo B y 20 000 clientes del grupo C. Cada anuncio en el
peridico II es visto por 10 000 clientes del grupo A, 20 000 clientes del grupo
B, y 40 000 clientes del grupo C. Cada anuncio en el peridico I cuesta $1000,
y cada anuncio en el peridico II cuesta $800. Everest desea que sus anuncios
se han visto por al menos 2millones de personas del grupo A, y 1.4 millones
de personas del grupo B y un milln de personas del grupo C. Cuntos
anuncios deber Everest debe colocar en cada peridico a fin de alcanzar sus
metas de publicidad a un costo mnimo.

15.

Fabricacin y Costo de Envo.- La compaa TMA fbrica cinescopios de

televisin de color de 19 pulgadas en dos plantas, la planta I y II. La
produccin en la planta I es a lo ms de 600 cinescopios por mes y en la
planta II es cuando ms de 500 unidades por mes. TMA es el principal
proveedor de cinescopios de la corporacin pulsar, su cliente principal, y el
cual tiene prioridad para cubrir sus necesidades. Cierto mes. Pulzar realiz
pedidos de 3000 y 4000 cinescopios que se deban enviar a dos de sus
fbricas localizadas en la ciudad A y la ciudad B. Los costos de envos (en

Ing. Norman Vsquez Quispe

Programacin Lineal

15

InvOpe:

dlares) por cinescopios de las dos plantas de TMA hasta las dos fbricas de
Pulsar son
A las fbricas de pulsar
Desde TMA
Ciudad A
Ciudad B
Planta I
$3
$2
Planta II
$4
$5
Encuentre un plan de envos que cubra lo requisitos de ambas compaas,
manteniendo los costos mnimos.
16.

Publicidad.- Como parte de una compaa para promover su venta anual

de liquidacin, la compaa Exclsior decidi comprar tiempo de publicidad en
televisin en la cadena KAOS. El presupuesto para publicidad de Exclsior era
de $102 000. El tiempo matutino cuesta $3000 el minuto, el tiempo
vespertino $1000 el minuto y el tiempo nocturno (estelar) cuesta $12 000 el
minuto. Debido a ciertos compromisos anteriores, KAOS no puede ofrecer a
Exclsior ms de 6 minutos de tiempo de primera ni ms de un total de 25
minutos de tiempo de publicidad durante la dos semanas en las cuales se
transmitirn los comerciales. KAOS ha estimado que los comerciales
matutinos sern visto por 20 000 personas, los comerciales vespertinos por
100 000 personas y, los comerciales nocturnos por 600 000 personas.
Cunto tiempo de publicidad (matutino, vespertino y nocturno) debe
comprar Exclsior para maximizar la exhibicin de sus comerciales?

17.- FABRICACION Y PLANEACION DE LA PRODUCCION Una compaa elabora los

productos A, B y C, cada producto se procesa en tres departamentos: I, II y III.
El total de horas de trabajo disponibles por semana para los departamentos I,
II y III son 900, 1080 y 840, respectivamente. Los requisitos de tiempo (en
horas por unidad) y la ganancia por cada unidad de cada producto son como
sigue:
Producto A Producto B Producto C
Departamento I
2
1
2
Departamento II
3
1
2
Departamento III
2
2
1
Ganancia
$ 18
$ 12
$ 15
Cuntas unidades de cada producto debe producir la compaa para
maximizar su ganancia?
18.- FABRICACION Y COSTOS DE ENVIO la compaa Acrosoniuc del ejemplo 4
tambin fabrica un modelo G de sistema de sonido en las plantas I, II. La
produccin mxima mensual en la planta I es de 800sistemas y en la planta II
de 600 sistemas. Estos aparatos de sonido tambin se envan a los tres
almacenes A, B, y C, cuyos requisitos mnimos mensuales son 500, 400 y 400,
respectivamente, los costos respectivos de envi de la planta I a los
almacenes A, B y C son $ 16, $ 20 y $ 22 por sistema de sonido, y de las
planta II son $ 18, $ 16, y $ 14 Cmo debe ser el plan de envos para
Acrosonic cumpla los requisitos de los almacenes y al mismo tiempo
mantenga en un mnimo los costos de envi ?
19.- FABRICACION Y PLANEACIN DE LA PRODUCCIN La compaa de Muebles
Custom Office est Presentando una nueva lnea de Escritorios ejecutivos
hechos de madera de nogal de primera calidad. En un principio, se
introducirn al mercado tres modelos diferentes, A, B y C. Cada escritorio del
modelo A Requiere 1 horas de fabricacin, 1 hora de montaje y 11/2 hora de
acabado; cada escritorio del modelo B requiere 1 1/2 horas de fabricacin, 1

Ing. Norman Vsquez Quispe

Programacin Lineal

16

InvOpe:

hora de montaje y 1 hora de acabado; cada escritorio del modelo C requiere 1

1/2 horas de fabricacin, 3/4 de hora de montaje, y 1/2 hora de acabado. Las
ganancias respectivas por cada modelo A, B y C son $26, $28 y $24. El
tiempo total disponible en los departamentos de fabricacin, montaje y
acabado en el primer mes de produccin es de 310 horas, 205 horas y 190
horas, respectivamente. Para maximizar la ganancia de Custom Office,
cuntos escritorios de cada modelo deben fabricarse en este mes?
20.-PRODUCCIN DE CASAS PREFABRICADAS Maderas Boise ha decidido entrar al
lucrativo negocio de las casas prefabricadas. En un principio, planea ofrecer
tres modelos: estndar, de lujo y muy lujoso. Cada casa se fabrica
previamente y se monta parcialmente en la fbrica, mientras que el montaje
final se realiza en el sitio de instalacin. La cantidad (en dlares) de material
de construccin necesario, la cantidad de trabajo necesario en la
prefabricacin y montaje final, la cantidad de trabajo necesario para el
montaje final, y la ganancia por unidad son las siguientes:
Modelo
Estndar

Modelo de
lujo

Modelo muy
lujoso

$6000

$8000

$10000

Trabajo en la fbrica (hr)

240

220

200

Trabajo en el sitio de
Instalacin(hr)

180

210

300

$3400

$4000

$5000

Material

Ganancia

Para la produccin del primer ao, se ha presupuestado una suma de $8 200

000 para el material de construccin; el nmero de horas de trabajo
disponibles para laborar en la la fabrica,(para la prefabricacin y el montaje
parcial) no debe exceder de 218 000 horas, mientras que la cantidad de
trabajo necesario para el montaje final debe ser menor o igual a 237 000
horas. Cuntas casas de cada tipo debe producir J. Boise para maximizar su
ganancia en esta nueva empresa? (Los. estudios de mercado han confirmado
que no debe haber problemas con las ventas.)
21.- FABRICACIN Y COSTOS DE ENVO Steinwelt Piano fabrica pianos verticales
y rganos en dos plantas, la I y la II, La produccin mxima mensual de la
planta I es 300 y en la planta II, 250. Estos pianos se envan a tres almacenes
que funcionan como centros de distribucin para la compaa. A fin de
cumplir los pedidos actuales y futuros, los requerimientos mensuales mnimos
de los almacenes son: A, 200; B, 150 y C, 200 pianos. El costo de envo de
cada piano de la planta 1 a los almacenes A, B y C es de $ 60, $ 60 y $80,
respectivamente, mientras que el costo de envo de cada piano de la planta II
a los almacenes A, B y C es de $80, $70 y $50, respectivamente. Cmo debe
ser el plan de envos para que Steinwelt cumpla los requisitos de los
almacenes y al mismo tiempo mantenga en un mnimo los costos de envo?
22.- FABRICACIN Y PRODUCCIN DE FRMULAS PARA LA GRIPE Bayer produce
tres tipos de frmulas para la gripe: I, II y III. Se necesitan 2.5 horas para
producir 1000 botellas de la frmula I, 3 horas para producir 1000 botellas de
la frmula II y 4 horas para producir 1000 botellas de la frmula III. Las
ganancias respectivas por cada 1000 botellas de las frmulas I, II y III son
$180, $200 y $300. Suponga que para cierto periodo de produccin hay

Ing. Norman Vsquez Quispe

Programacin Lineal

17

InvOpe:

ingredientes para fabricar a lo ms 9000, 12 000 y 6000 botellas de las

frmulas I, II y II; adems, suponga que el tiempo disponible para este periodo
de produccin est limitado a un mximo de 70 horas. Cuntas botellas de
cada frmula deben producirse en este periodo de produccin para maximizar
la ganancia?
23.- PRODUCCIN DE JUGOS La compaa de jugos CalJuice ha decidido
introducir tres jugos de fruta mezclando dos o ms concentrados. Estos jugos
se empacarn en envases de 2 cuartos (64 onzas de lquido). Un envase de
jugo de pina y naranja requiere de 8 onzas de cada uno de los concentrados
de estas frutas. Para un envase de jugo de naranja y pltano se requiere de
12 onzas de concentrado de jugo de naranja y 4 onzas de concentrado de
pulpa de pltano. Por ltimo, para un envase de jugo de pina, naranja y
pltano, se requiere de 4 onzas de concentrado de jugo de pina, 8 onzas de
concentrado de jugo de naranja y de 4 onzas de pulpa de pltano. La
compaa ha decidido asignar 16 000 onzas de concentrado de jugo de pina,
24 000 onzas de concentrado de jugo de naranja y 5000 onzas de
concentrado de pulpa de pltano para arrancar su produccin. La compaa
ha estipulado tambin que la produccin de jugo de pina, naranja y pltano
no debe exceder de 800 envases. La ganancia en un envases de jugo de pina
y naranja es de $ 1.00, la ganancia en un envase de jugo de naranja y pltano
es de $0.80 y la ganancia en un envase de jugo de pina, naranja y pltano es
de $0.90. Para alcanzar una ganancia mxima, cuntos envases de cada
mezcla debe producir la compaa?
24.- PRODUCCION PARA UTILIDAD MAXIMA Un fabricante de juguetes prepara un
programa de produccin para dos nuevos juguetes, muecas y soldados, con
base en la informacin. Concerniente a sus tiempos de produccin dados en
la tabla que sigue:

Muecas
Soldados

Maquina A
2 hr
1hr

Maquina B
1hr
1hr

Acabado
1hr
3hr

Por ejemplo, cada mueca requiere de 2 horas en la mquina A. Las horas

disponibles empleadas por semana son: para operacin de la mquina A, 70
horas; para la B, 40 horas; para acabado, 90 horas. Si las utilidades en cada
mueca y cada soldado son de $4 y $6, respectivamente, cuntos juguetes
de cada uno debe producir. Por semana si fabricante con e! fin de maximizar
la utilidad? Cul es esta utilidad mxima?
25.- FORMULACION DE DIETA Una dieta debe contener al menos 16 unidades de
carbohidratos y 20 de protenas. El alimento A contiene 2 unidades de
carbohidratos y 4 de protenas; el alimento B contiene 2 unidades de
carbohidratos y 1 de protenas. Si el alimento A cuesta 51.20 por unidad y el
B $0.80 por unidad, cuntas unidades de cada alimento deben comprarse
para minimizar el costo? Cul es el costo mnimo?
26.-NUTRIENTES Y FERTILIZANTES Un agricultor comprar fertilizantes que
contienen tres nutrientes: A, B y C Los requerimientos mnimos semanales de
stos son 80 unidades de A, 120 de B y 240 de C. Existen dos mezclas de
fertilizantes de gran aceptacin en el mercado. La mezcla I cuesta $8 por
bolsa, y contiene 2 unidades de A, 6 de B y 4 de C. La mezcla II cuesta $10
por bolsa, con 2 unidades de A, 2 de B y 12 de C. Cuntas bolsas de cada

Ing. Norman Vsquez Quispe

Programacin Lineal

18

InvOpe:

mezcla debe comprar e! agricultor para minimizar el costo de satisfacer sus

requerimientos de nutrientes?
27.-EXTRACCION DE MINERALES Una compaa extrae minerales de una mina. El
nmero de libras de los minerales A y B que pueden extraerse de cada
tonelada de la mina I y II se dan en la tabla siguiente, junto con los costos por
tonelada de las minas:

Mineral A
Mineral B
Costo por tonelada

Mina I
100 lb
200 lb
$50

Mina II
200 lb
50 lb
$60

Si la compaa debe producir al menos 3000 Ib de A y 2500 Ib de B, cuntas

toneladas de cada mina deben procesarse con el objetivo de minimizar el
costo? Cul es el costo mnimo?
28.- PROGRAMACION DE PRODUCCION Una compaa petrolera que tiene dos
refineras necesita al menos 8000, 14,000 y 5000 barriles de petrleo de
grados bajo, medio y alto, respectivamente. Cada da, la refinera I produce
2000 barriles de grado bajo, 3000 barriles de grado medio y 1000 barriles de
grado alto, mientras que la refinera II produce 1000 barriles de cada uno de
los grados alto y bajo, y 2000 barriles de petrleo de grado medio. Si operar
la retiira I cuesta 525,000 por da, y operar la refinera II $20,000 diarios,
cuntos das debe operarse cada refinera para satisfacer los requerimientos
de produccin a un costo mnimo? Cul es el costo mnimo? (Suponga que
existe un costo mnimo.)
29.- COSTO DE PRODUCCION Una compaa qumica est diseando una planta
para producir dos tipos de polmeros, P1, y P2. La planta debe tener una
capacidad de produccin de al menos 100 unidades de P1, y 420 unidades de
P2 cada dia. Existen dos posibles diseos para las cmaras principales de
reaccin que se incluirn en !a planta. Cada cmara de tipo A cuesta
$600,000 y es capaz de producir 10 unidades de P1 y 20 unidades de P2 por
da; el tipo B es un diseo ms econmico, cuesta $300,000 y es capaz de
producir 4 unidades de P1, y 30 unidades de P2 por da. A causa de los costos
de operacin, es necesario tener al menos 4 cmaras de cada tipo en la
planta. Cuntas cmaras de cada tipo deben incluirse para minimizar el
costo de construccin y satisfacer el programa de produccin requerido?
(Suponga que existe un costo mnimo.)
30.- CONTROL DE CONTAMINACION A causa de las reglamentaciones federales
nuevas sobre la contaminacin. Una compaa qumica ha introducido en sus
plantas un nuevo y ms caro proceso para complementar o reemplazar un
proceso anterior para la produccin de un producto qumico en particular. E1
proceso anterior descarga 15 gramos de dixido de azufre y 40 gramos de
partculas a la atmsfera por cada litro de producto qumico producido. El
nuevo proceso descarga 5 gramos de dixido de azufre y 20 gramos de
partculas a la atmsfera por cada litro producido. La compaa obtiene una
utilidad de 30 y 20 centavos por litro en los procesos anterior y nuevo,
respectivamente. S el gobierno le permite a la planta descargar no ms de
10,500 gramos de dixido de azufre, y no ms de 30,000 gramos de
partculas a la atmsfera cada da, cuntos litros de producto qumico deben
producirse diariamente, por cada uno de los procesos, para maximizar la
utilidad diaria? Cul es la utilidad diaria?

Ing. Norman Vsquez Quispe

Programacin Lineal

19

InvOpe:

Ejercicios:
1. Max: P = 10x +
12y
Sujeto a:
x + y < 60
x - 2y > 0
x,y > 0
2. Max: P = 4x 6y
Sujeto a:
y < 7
3x - y < 3
x + y > 5
x,y > 0

3.

Max: P = 4x - 10y
Sujeto a:
x - 4y > 4
2x - y > 2
x,y > 0

4.

Min: P = 2x + y
Sujeto a:
3x + y > 3
4x + 3y > 6
x + 2y > 2
x,y > 0

5. Min: P = 10x
+ 2y
Sujeto a:
x + 2y > 4
x - 2y > 4
x,y > 0
6. Min: P =
16y
Sujeto a:
2x + 4y
10x + 4y
x,y

8x +
> 8
> 24
> 0