Está en la página 1de 95

LA INVESTIGACIN OPERATIVA

INTRODUCCIN

La investigacin operativa es una tcnica o conjunto de tcnicas que han surgido


para coordinar la teora con la prctica, para ayudar a resolver los problemas cada
vez ms complicados que surgen en una empresa.

Muchos de los avances de la Investigacin Operativa se han debido a que han


encontrado nuevas tcnicas matemticas, el desarrollo de la COMPUTACION, sobre
todo mtodos ms abreviados de clculo numrico, que han hecho factibles las
soluciones a problemas que hace unos aos se consideraban fuera de nuestras
posibilidades.

Es una estrategia o tcnica que nos permite llegar a un objetivo con la utilizacin
adecuada de los recursos mnimos disponibles.

La Investigacin Operativa es una ciencia considerada en formacin, de ah que no


existe un concepto generalizado, y quiz por ello, estn surgiendo muchas
inquietudes, pues, se puede plantear y resolver problemas en una amplia gama de
actividades, originando frecuentemente ms y nuevas posibilidades de accin
prctica en esta materia.

Estas caractersticas a la vez que va confirmando la utilidad de la Investigacin


Operativa, derivan interesantes oportunidades para crear modelos y aplicaciones
muy subjetivas y de esta forma facilitar la TOMA DE DECISIONES en empresas y
organizaciones.

La Investigacin Operativa rene un conjunto de ciencias como la Fsica, Biologa,


Psicologa, Sociologa, Economa y Matemtica, que identificadas a un problema
concreto contribuyen a encontrar la relacin CAUSA-EFECTO, de un fenmeno y,
en base a mtodos matemticos, estadsticos y criterios cualitativos procura una
definicin del problema y una solucin prctica de una investigacin operativa.

ORIGEN Y EVOLUCIN DE LA INVESTIGACIN OPERATIVA


La Investigacin Operativa es tan antigua como la conducta humana, pues el
avance cientfico es consecuencia de la acumulacin de diferentes investigaciones
en las ciencias aplicadas.

A inicios de la segunda guerra mundial, los mandos militares, solicitaron ayuda de


numerosos cientficos para la resolucin de problemas estratgicos y tcticos.

Los cientficos procedentes de diferentes disciplinas se organizaron en equipos


dirigidos inicialmente a aplicar la utilizacin ptima de los recursos. Estos fueron
los primeros equipos de Investigacin Operativa.

Surgieron tres elementos bsicos para definir una operacin de ataque militar.

ESTRATEGIA: (Precisin de un objetivo)

LOGISTICA: (Recursos disponibles)

TACTICA: (Forma, habilidad para cumplir el objetivo con los recursos)

LAS FASES DE LA INVESTIGACIN OPERATIVA

La Investigacin Operativa comienza describiendo algn sistema mediante un


modelo que luego se lo amplia con el propsito de determinar la mejor forma de
operacin del sistema.

En la Investigacin Operativa utilizaremos herramientas que nos permiten tomar


una decisin a la hora de resolver un problema tal es el caso de los modelos
matemticos que se emplean segn la necesidad.

Para llevar a cabo el estudio es necesario cumplir una serie de etapas o fases, entre
las cuales podemos denotar:

a) Formulacin del problema


b) Construccin de un modelo representativo del sistema de estudio
c) Bsqueda de una solucin a partir del modelo
d) Prueba del modelo y de la solucin deducida a partir de este.
e) Establecimiento de controles sobre la solucin.
f) Poner la solucin a trabajar.
g) EJECUCIN.

Programacin lineal

OBJETIVOS DEL CAPTULO:

Proponer en forma cuantitativa acciones o decisiones a tomar para


optimizar sistemas donde existan recursos escasos mediante la teora o la
prctica de la tcnica de programacin.
Entender la hiptesis y programacin bsica de la programacin lineal.
Resolver grficamente por qu el problema de programacin Lineal de solo
2 variables.
Formular y resolver modelos matemticos a partir de las limitaciones de los
problemas planteados.
Determinar las soluciones ptimas para problemas de programacin lineal
utilizando el criterio pesimista, optimista y el valor esperado.
Entender temas de programacin Lineal tales como infactibilidad,
redundancia y soluciones ptimas alternativas.
Utilizar software para resolver problemas de programacin Lineal.

Concepto de programacin lineal

Es una fase de modelos de programacin destinados a la designacin eficiente de


los recursos limitados, con el objeto de satisfacer las metas deseadas (maximizar
utilidades, minimizar costos, minimizar desperdicios, entre otros).

Las caractersticas distintivas de los modelos de Programacin Lineal es que las


funciones que representan el objeto y las restricciones son lineales es decir
ecuaciones e Inecuaciones de primer grado.

El Objetivo bsico de la Programacin Lineal es encontrar soluciones mediante


modelos matemticos, utilizando sistemas lineales o problemas de carcter tcnico
y econmico que se presentan por la limitacin de los recursos.

El modelo de Programacin Lineal es un modelo matemtico con variables de


decisin, coeficientes y/o parmetros, restricciones y una funcin objetivo.

Es determinstico porque todos los datos relevantes utilizados son conocidos. Es


Lineal porque las restricciones y el objetivo son funciones lineales. La contribucin
de cada variable al valor total del objetivo y al lado derecho de cada restriccin es
proporcional al valor de la variable. Es aditivo porque los trminos de sus
restricciones y objetivos pueden sumarse o restarse. La contribucin de cada
variable es independiente del valor de las otras variables. Es divisible porque las
variables de decisin pueden aceptar valores fraccionarios, en caso de no aceptar
valores fraccionales, se recomienda aceptar la Programacin Lineal entera.

CONCEPTOS BSICOS

Linealidad: Todo proceso, actividad o relacin lineal utilizada, se identifica con la


cantidad unitaria de cada uno de los factores con respecto a los dems y las
cantidades de cada uno de los productos.

Ejemplos

3 + 2 100
31 + 22 100

Ejemplo: Calzado de hombre y mujer:

X1= Hombre

X2=Mujer

Hombre(1 ) Mujer(2 ) Disponibilidad

cuero 4 2 4 2 120 2

Zuela 2 2,5 100

1 1
Pega 20
4 4
Restricciones:

41 + 32 120 Disponibilidad de Cuero

21 + 2,52 100 Disponibilidad de Zuela

1 1
+ 4 2 = 20 Disponibilidad de pega
4 1

Grafica de las ecuaciones

1. 41 + 32 = 120
1 = 30 2 = 40

2. 21 + 2,52 = 100
1 = 50 2 = 40
1 1
3. + 4 2 = 20
4 1

1 = 80 2 =
80

Divisibilidad:

Los procesos pueden utilizarse en extensiones positivas divisibles mientras se


disponga de recursos.

1000.000X1 + 3500.000X2 1500.000 (Dividido para 100. 000)

10X1 + 35X2 150


0,0005X1+0,00006X2 0,0001

5X1+0.6X2 1 (Multiplicado por 1000)

Finitud:

Definir tanto el nmero de procesos identificados cuanto los resultados


disponibles debern corresponder a cantidades finitas, es cantidades conocidas y
cuantificadas en forma determinada.

Algoritmos o Iteraciones:

Son aproximaciones matemticas sucesivas que nos permiten llegar a un objetivo.

EL PROBLEMA GENERAL DE LA PROGRAMACIN LINEAL

El problema de la programacin lineal se presenta por la limitacin recursos que


se tratan de distribuir en la mejor forma posible. Los recursos a la vez son
limitados pueden ser distribuidos en tantas formas como combinaciones
matemticas permitan relacionarlos a un mismo objetivo, de ah que es necesario
distribuirlos adecuadamente en forma equilibrada y armnica entre los factores
que intervienen en el problema.

Los problemas de programacin lineal resueltos por cualquiera de las tcnicas


deben cumplir los siguientes requisitos.

1. Funcin Objetiva
Esta dada por Maximizacin y Minimizacin.

() = 1 1 + 2 2 +3 3 + +

() = 1 1 + 2 2 +3 3 + +

De donde:1 , 2 , 3 , , ; son los coeficientes de la funcin objetivo, y


1 , 2 , 3 , , ; son las variables que intervienen en el problema.
2. Limitaciones o Restricciones:

Son el conjunto de ecuaciones o inecuaciones que expresan las condiciones


infinitas del problema, denominadas tambin coeficientes tcnicos de produccin,
tecnolgicos, de transporte, entre otros segn el caso de estudio, y se representa
de la siguiente forma:

11 1 + 12 2 + 13 3 + + 1 1 1

21 1 + 22 2 + 23 3 + + 2 2 2

1 + 2 + 3 + +

De donde:

11 , 21 , , 1 ;Son los coeficientes tcnicos de las restricciones.

1 , 2 , 3 , , ; Son las variables que intervienen en el problema o lo que vamos a


calcular.

1 , 2, 3 , , ;son las relaciones del problema. Pueden ser : ; ; >; <; =.

1 , 2 , 3 , , ; Son los trminos independientes o Disponibilidades de los


recursos o factores que intervienen en el problema

3. Variables de no negatividad:

Son las variables que intervienen en el problema

1 , 2 , 3 , , 0

4. Condiciones de optimizacin

Estas se van obteniendo a travs de aproximaciones sucesivas y podemos obtener:

Solucin bsica o zona factible o zona bsica: Esta solucin satisface las
limitaciones y restricciones.
Solucin Bsica Factible: Es aquella que satisface tanto a las limitaciones o
restricciones como a la funcin objetivo (Punto ptimo).

Solucin ptima
Solucin Bsica
Punto ptimo

Ejercicios

1. La compaa PARK INC. es un pequeo fabricante de equipo y accesorios para


golf cuyos administradores han decidido ingresar mercado de bolsa de golf a
precios mediano y alto. El distribuidor de PAR est muy entusiasmado con la
nueva lnea de producto y a aceptado comprar todas as bolsas de golf que
fabrique PARR en los tres meses siguientes despus de una investigacin
cuidadosa de las etapas necesarias para fabricar una bolsa los administradores
determinan que cada bolsa que se fabrique requiere de las siguientes
operaciones:
a. Cortar y teir el material.
b. Cocer.
c. Terminar.
d. Inspeccin y embalaje.

El director de manufactura ha analizado cada una de las operaciones y ha


llegado a la conclusin, de que si la compaa fabrica un modelo estndar de
precio medio se requerir 7/10 horas en el departamento de corte y teido,
media hora en el departamento de costura, una hora en el departamento de
terminado y 1/10 de hora en el departamento de inspeccin y embalaje. El
modelo de lujo ms costoso requiere una hora para corte y teido, 5/6 de hora
para la costura ,2/3 de hora para el terminado y de hora para inspeccin y
embalaje. El departamento de costos ha analizado estas cifras de produccin
asignado. Todos los costos pertinentes y ha llegado a la conclusin que se
obtendra una contribucin a las utilidades de 10 dlares para cada bolsa
estndar y de 9 dlares para cada bolsa de lujo que se fabrique. Adems
despus de estudiar las proyecciones de las cargas de trabajo en los
departamentos, el director estima que para producir las bolsas de golf en los
tres meses siguientes habr disponible 603 horas de tiempo de corte, 600
horas de costura ,708 horas de acabado y 135 horas de inspeccin y embalaje.

El problema de PARR es determinar cuntas bolsas estndar y cuantas bolsas


de lujo debe fabricar con el objeto de maximizar la contribucin a las utilidades.
Si ud estuviera a cargo del departamento de produccin, que decisin tomara,
es decir cuntas bolsas fabricaran en los tres meses siguientes y por qu?

Variables

X1=Bolsa Estndar

X2=Bolsas de Lujo

Funcin objetivo:

() = 101 + 92
Restricciones:

7
1 + 2 603
10

1 5
1 + 6 2 600
2

2
11 + 3 2 708

1 1
1 + 4 2 135
10

1, 2 0 Variables de no negatividad
Resolucin

7
1. X1 + X2 = 603
10
1 5
2. X1 + 6 X2 = 600
2
2
3. 1X1 + 3 X2 = 708
1 1
4. X1 + 4 X2 = 135
10

(1) (3)

7
X1 + X2 = 603
10

2
1X1 + X2 = 708
3

Solucin:
1 = 573,7374 2 = 201,3838

() = 101 + 92

() = 10(573,7374) + 9(201,3838)

() = 7549,833

Anlisis: Se debe fabricar 573,74 bolsas estndar y 201,34 bolsas de lujo para
obtener una utilidad mxima de 7549,83 dlares

2. La empresa M&D manufactura 2 productos que se venden como materia prima


a compaas que fabrican jabones para bao detergente y otros utensilios en
base en el anlisis delos niveles actuales en inventario y demanda potencial
para el siguiente mes, los administradores de M&D han especificado que la
produccin combinada de los dos productos uno y dos pueden ser por lo menos
350 galones , por otro lado se debe satisfacer el pedido de un cliente
importante de 125 galones de producto 1 .El producto uno requiere 2 horas de
tiempo de procesamiento por galn en tanto el producto 2 requiere 1 hora de
procesamiento por galn y existen disponibles 600h de tiempo de
procesamiento para el siguiente mes.
El objetivo de M&D es satisfacer los requerimientos mnimos incurriendo en un
costo de operacin de produccin de 2 dlares por galn del producto 1 y 3
dlares por galn del producto 2.

X1=Producto1

X2=Producto2

Funcin objetivo:

() = 21 + 32

Restricciones:

1 + 2 350

1 125 1

21 + 2 600

1, 2 0 Variables de no negatividad
Resolucin

1 + 2 = 350
1 = 125
21 + 2 = 600
(1) (3)
1 + 2 = 350

21 + 2 = 600
Solucin:
1 = 250 2 = 100

() = 21 + 32

() = 2(250) + 3(100)

() = 800

Anlisis de holgura y excedente

1 = 250 2 = 100

1 + 2 350.

250 + 100 = 350


350 = 350

No existe holgura ni excedente.

1 1 125.

250 125

Existe un excedente del producto uno en 125 galones.

21 + 2 600.
21 + 2 = 600

2(250) + 100 = 600

600 = 600

No existe holgura ni excedente.

Anlisis: La empresa M&D debe mantener una produccin de 250 galones del
Producto 1 y 100 galones del producto 2 para obtener una utilidad mnima
de 800 dlares

3. Una compana fabrica dos productos A y B, el volumen en ventas de A es por lo


menos el 80% delas ventas totales de A y B. Sin embargo la compaa no puede
vender ms de 100 unidades de A por da los dos productos usan una materia
prima cuya disponibilidad mxima diaria se limita a 240 libras al da, las
proporciones de utilizacin son de 2 libras por cada unidad de A y 4 libras por
cada unidad de B. Los precios unitarios de A y B son 20 y 50 dlares
respectivamente. Determine la mezcla optima de los dos productos, el volumen
de ventas y determine las holguras y excedentes de la compaa.

= Producto A

= Producto B

Funcin objetivo:

() = 201 + 502

Restricciones:

1 0,8(1 + 2)

21 + 42 240

1 100

1, 2 0 Variables de no negatividad
Resolucin

1. 1 0,8(1 + 2)
Despejando
0,21 0,82 = 0
2. 21 + 42 240.
21 + 42 = 240.
3. 1 100
1 = 100
(1) (2)
0,21 0,82 = 0

21 + 42 = 125
Solucin:
1 = 80 2 = 20

() = 201 + 502
() = 20(80) + 50(20)

() = 2600

Anlisis de holgura y excedente

1 = 80 2 = 20

1 0,8(1 + 2)

1 = 0,8(1 + 2)

80 = 0,8(80 + 20)

80 = 80

No tiene holgura ni excedente.

: 21 + 42 240.

21 + 42 = 240

2(80) + 4(20) = 240

240 = 240

No tiene holgura ni excedente.

1 100.

80 < 100

Existe holgura en la .

1 1 125.

250 125
Anlisis: Para obtener una utilidad mxima de dlares la compaa debe
vender 80 unidades del producto A y 20 unidades del productos B.

Ejercicio 4

Un fabricante de gasolina para aviacin contiene dos clases de combustible A y B.


El combustible A tiene 12,5% de gasolina grado 1 y grado 2 y el 25% de gasolina de
grado 3. El combustible B tiene 25% de gasolina de grado 2 y grado 3 disponible
para la produccin hay 25 galones por hora de grado 1,100 galones por hora de
gasolina de grado 2 y grado 3. Los costos son de 15 centavos por galn de grado 1,
la gasolina de grado 2 cuesta 30 centavos y 45 centavos por galn de la gasolina de
grado 3.

El combustible A puede costar 66,88 dlares por galn mientras que el


combustible B alcanza el precio de venta a 58,78 dlares por galn. Que cantidad
se debe fabricar de cada combustible para obtener mayor beneficio.

1 =Combustible A

2 =Combustible B

Funcin objetivo:

() = 501 + 402

COSTO:

: 0.12515 + 0.12530 + 0.2545 = 16.875.

: 0.2530 + 0.2545 = 18.75.

: 66,88 16,88 = 50

: 58.75 16.75 = 40
Restricciones:

0.1251 25 1

0.1251 + 0.252 100 2

0.251 + 0.252 100 3

1, 2 0 Variables de no negatividad

Resolucin

1. 0.1251 25
0.1251 = 25
2. 0.1251 + 0.252 100.
0.1251 + 0.252 = 100
3. 0.251 + 0.252 100
0.251 + 0.252 = 100
(1) (3)
0.1251 = 25

0.251 + 0.252 = 100


Solucin:
1 = 200 2 = 200

() = 501 + 402

() = 50(200) + 40(200)

() = 18000

Anlisis: Para obtener una utilidad mxima de centavos la compaa debe


fabricar 200 galones de Combustible A y 200 galones de Combustible B.

4. Dos productos tienen el siguiente proceso, hay un taller que lo ms que puede
haceres 200 productos del tipo A o 100 del tipo B por da. El taller de pintura
tiene capacidad diaria de 120 productos tipo A o 160 productos tipo B.
Tambin el tratamiento tcnico puede producir un total de 90 artculos de tipo
A por da. El producto A tiene una utilidad de 4 dlares y el producto B de 6
dlares. Determine la produccin ptima para maximizar la utilidad.

1 =Producto A

2 =Producto B

Funcin objetivo:

() = 41 + 62

Restricciones:

1 1
1 + 100 2 1
200

1 1
1 + 160 2 1 :
120

11 = 90

1, 2 0 Variables de no negatividad
Resolucin

1 1
1. 1 + 100 2 1.
200

1 1
2. 1 + 160 2 1.
120

3. 11 = 90.

(2) (3)
1 1
1 + 2 1.
120 160
11 = 90
Solucin:
1 = 90 2 = 40
() = 41 + 62

() = 4(90) + 6(40)

() = 600

Interpretacin: para obtener una ganancia de 600 dlares se tienen que


fabricar 9 unidades del Producto A y 40 unidades del Producto B.

Anlisis de sensibilidad

5. El banco del pacifico asigna 200000 dlares para prstamos personalizados y


automviles para el prximo mes. El banco cobra el 14% de prstamos
personales y 12% por prstamos para automviles. En los tipos de prstamos
de liquidacin alrededor de un ao la experiencia muestra que alrededor del
3% de los prstamos personales y el 2% los costos asignados cuando menos el
doble de los prstamos personales a los prstamos de los automviles.
Determine la asignacin ptima para los tipos de prstamos y la tasa neta de
utilidad que tendr por todos los prstamos. Suponga que el porcentaje de los
prstamos personales no liquidados cambian al 4% y al 3% respectivamente.
Como afectara este cambio la solucin ptima en el literal anterior.

X1=Prstamos Personales

X2=Prstamos Autos

Funcin Objetivo:

= 0.13581 + 0.11702

Restricciones:

0.141 + 0.122 200000

1 22 2 1:
1, 2 0 Variables de no Negatividad

Anlisis

Con cobros del 14% y 12 % en cada prstamo se debe invertir 200000 dlares en
prstamos personales y 0 en prstamos de autos y as se obtiene una ganancia
mxima de 27160 dlares.

Funcin Objetivo:

= 0.09441 + 0.08642

Restricciones:

0.141 + 0.122 200000

2 1: 1 22
Variables de no
Negatividad

,
Anlisis

Con cobros del 4% y 3 % en cada prstamo se debe invertir 200000 dlares en


prstamos personales y 0 en prstamos de autos y as se obtiene una ganancia
mxima de 18880dlares.

6. Un agricultor quiere cultivar maz y trigo en un terreno de 200 hectreas. Se


sabe que una hectrea puede rendir 4 quintales de maz o 2 quintales de trigo.
Cada hectrea requiere en capital de 60 dlares si se cultiva maz y de 20
dlares di se cultiva trigo el capital disponible es de al menos 6000 dlares las
necesidades de agua de riego son de 50 metros cbicos por hectrea y 50 ms
por hectrea de trigo en octubre de 200 metros cbicos por hectrea de maz y
100 metros cbicos por hectrea de trigo en el mes de noviembre. La
disponibilidad de agua en octubre es al menos 6250 metros cbicos y en
noviembre cuando mucho 25000 metros cbicos. Si los precios de venta del
maz y trigo son 60 dlares y 100 dlares por quintal mtrico respectivamente.
Determine la cantidad de maz y trigo que debe cultivarse para obtener
beneficio mximo.

X1=

X2=

Funcin Objetivo:

= 601 + 1002

Restricciones

60 20
1 + 2 6000
4 2

1 2
+ 1 :
4 2

50 50
1 + 2 6250 :
4 2

200 100
1 + 2 25000
4 2

60 20
1 + 2 = 6000
4 2

1 2
+ =1
4 2

50 50
1 + 2 = 6250
4 2

200 100
1 + 2 = 25000
4 2
Solucin:
1 = 350 2 = 75
() = 601 + 1002

() = 4(350) + 6(75)

: Para obtener una ganancia de 28500 dlares se tienen que cultivar 350
unidades de Maz y 75 unidades de Trigo.

7. Se desea realizar una campaa de publicidad para promocionar un nuevo


producto y llegar a 2 tipos de clientes: Amas de casa de familia con ingresos
anuales superiores a 5000$ y ms de casa de familia con ingresos anuales
inferiores a 5000 $. Consideramos que las personas del primer grupo
compraran 2 veces ms nuestro producto que las personas del segundo grupo,
nuestro objetivo es maximizar las compras. Podemos anunciar el producto en
televisin y en una revista; una unidad de publicidad en televisin cuesta 10
000$ y llega aproximadamente a 1000 personas del primer grupo y a 4000 del
segundo grupo. Una unidad de publicada en la revista cuesta 6000$ y llega
aproximadamente a 3000 personas del primer grupo y a 1000 del segundo
grupo. Hay que usar al menos 3 unidades de publicidad en televisin y 6 unidad
de publicada en la revista, respectivamente por cuestiones de polticas. El
presupuesto de publicidad es de 90 000$. Resuelva grficamente el problema y
encuentre la solucin ptima.

Variables

X1= (1)

X2= ( 2)

Funcin objetivo:

= 1 + 2 + 3 + 4

Restricciones

1 5000 1

2 5000 2
Anlisis: El grupo 1 necesita 10000 ,el grupo2 5000 y tendrn un costo optimo en
publicidad de 15000.

DEBER

17. La firma Kelson Sporting Equipment Inc, fabrica dos tipos de guantes
para beisbol, un modelo normal y el modelo para ctcher. La empresa tiene
900 horas de tiempo de produccin disponibles en su departamento de corte
y costura, 300 horas disponibles en su departamento de terminado y 100
horas disponibles en su departamento de empaque y envo. Los requisitos de
tiempo de produccin y las utilidades por guante son las que se presentan en
la siguiente tabla:

TIEMPO DE PRODUCCION (horas)


MODELO CORTE Y TERMINADO EMPAQUE Y UTILIDAD POR
COSTURA ENVO GUANTE
Normal 1 1/8 $5
Para 3/2 1/3 1/4 $8
Catcher

a) Suponiendo que la compaa desea maximizar las utilidades Cuntos


guantes de cada modelo debe fabricar?
b) Cul es la utilidad que Kelson puede obtener con las anteriores
cantidades de produccin?
c) Cuntas horas de produccin se programar en cada departamento?
d) Cul es el tiempo de holgura en cada departamento?

Variables

X1= Cantidad de guantes de modelo normal

X2= Cantidad de guantes de modelo para ctcher

Funcin objetivo

Z(max)= 5x1 + 8x2

Restricciones
21 + 32 1800 Disponibilidad de horas en el departamento de corte y costura

1 1
+ 3 2 300 Disponibilidad de horas en el departamento
2 1

1 1
+ 4 2 100 Disponibilidad de horas en el departamento de empaque y envo
8 1

x1, x2>=0 Variables de no negatividad

SOLUCIN

a) Para maximizar las utilidades la compaa debe fabricar 500 guantes


normales y 150 guantes para ctcher.
b) La utilidad que la firma Kelson obtiene al fabricar 500 guantes normales
y 150 guantes para ctcher es de $3700.
c) En el departamento de corte y costura existe una holgura de 350 horas.
En el departamento de terminado no existe holgura.
En el departamento de empaque y envo no existe holgura.
18. La firma Erlanger Manufacturing Company fabrica dos productos. Las
estimaciones de las utilidades son de $25 por cada unidad que se vende del
producto 1, y $30 por cada unidad que se vende del producto 2. En seguida se
resumen los requerimientos de mano de obra por hora para los productos en
cada uno de los tres departamentos.

PRODUCTO 1 PRODUCTO 2
DEPARTAMENTO A 1.50 3.00
DEPARTAMENTO B 2.00 1.00
DEPARTAMENTO C 0.25 0.25

Los supervisores de produccin de cada departamento han estimado que


estarn disponibles las siguientes cantidades de mano de obra para el
siguiente mes: 45 horas en el departamento A, 300 horas en el
departamento B y 50 horas en el departamento C. Suponiendo que a la
empresa le interesa maximizar las utilidades, responda lo siguiente:

a) Cul es el modelo de programacin lineal para este problema?


b) Obtenga la produccin ptima Qu cantidad se debe fabricar de cada
producto y cul es la utilidad que se proyecta?
c) Cul es el tiempo programado de produccin y el tiempo de holgura
en cada departamento?

Variables

X1= Unidades a fabricar del producto A

X2 = Unidades a fabricar del producto B

Funcin objetivo

Z (max)= 25X1 + 30X2

Restricciones

1.5 X1 +3X2 <= 450 Disponibilidad de horas en el departamento A

2 X1 + X2 <= 350 Disponibilidad de horas en el departamento B


0.25 X1 +0.25X2 <= 50 Disponibilidad de horas en el departamento C

X1, X2>=0 Variables de no negatividad

Solucin

a) La solucin ptima es fabricar 100 unidades del producto 1 y 100 unidades


del producto 2 para obtener una mxima utilidad de $5500.
b) Existe una holgura de 50 horas en el departamento B.

19. La Yard CAre, Inc, fabrica diversos productos para jardn, incluyendo dos
fertilizantes muy conocidos. Cada uno de los fertilizantes es una mezcla de
dos materias primas conocidas como K40n y K50.Durante el periodo de
fabricacin actual existen disponibles 900lb de K40 y 400lb de K50. Cada
libra del producto llamado Jardn Verde utilizando 3/5lb de K50 y 2/5lb de
K50. Cada libra del producto designado como Atencin al Jardn utiliza
1/4lb de K40 y 1/4lb de K50. Adems, un determinado lmite sobre la
disponibilidad e <n materiales de empaque restringe la produccin de
Atencin al jardn a un mximo de 500 libras.

a) Si la contribucin a las utilidades para ambos productos es de $3 por


libra Cuntas libras debe fabricar la compaa de cada producto?

Variables

X1= Cantidad de produccin (lb) de Jardn Verde.

X2 = Cantidad de produccin (lb) de Atencin al Jardn.

Funcin objetivo

Z (max)= 3X2 + 3X2

Restricciones

3 1
+ 4 2 900 Disponibilidad en libras de fertilizante K40
5 1

2 1
+ 4 2 400 Disponibilidad en libras de fertilizante K50
5 1

2 500 Disponibilidad en materiales de empaque para Atencin al Jardn

X1, X2>=0 Variables de no negatividad

Solucin
a) La compaa debe fabricar 687.5lb de Jardn Verde y 500lb de Atencin al
Jardn.

20. Investment Advisors Inc, es una empresa de corretaje que administra


carteras de acciones para diversos clientes. Un nuevo cliente ha solicitado
a la empresa manejar una cartera de inversipon de $80000. Como
estrategia inicial de inversin, al cliente le gustara restringir la cartera a
una mezcla de las siguientes acciones.

ACCIN PRECIO POR RENDIMIENTO INDICE DE


ACCIN ANUAL RIESGO
U.S. OIL $25 $3 0.50
HUB $50 $5 0.25
PROPERTIES

El ndice de riesgo para las acciones es una calificacin sobre el riesgo


relativo de las dos alternativas de inversin. Para los datos que se
proporcionan se considera que la inversin en U.S Oil es la ms riesgosa.
Al limitar el riesgo total de la cartera la empresa de inversin evita
colocar cantidades excesivas de la cartera en inversiones que pudieran
potencialmente producir altos rendimientos, pero que tambin implica
altos riesgos. Para esta cartera se ha fijado un lmite superior de 700 para
el ndice de riesgo total de todas las inversiones. Adems la empresa ha
fijado un lmite superior de 1000 acciones pertenecientes a la U.S Oil, que
son las ms riesgosas Cuntas acciones de cada tipo se debe comprar con
objeto de maximizar el rendimiento anual total?

Variables

X1= Cantidad de acciones en U.S Oil.

X2 = Cantidad de acciones en Hub Properties.

Funcin objetivo

Z (max)= 3X1 + 5X2

RESTRICCIONES

25X1 + 50 X2 <= 80000 Disponibilidad de dinero para la inversin

X1 <=1000 Disponibilidad de acciones para U.S Oil

0.5 X1 + 0.25 X2 <=700 Disponibilidad para el ndice de riesgo

X1, X2>=0 variables de no negatividad

SOLUCIN
Se debe comprar 800 acciones en U.S Oil y 1200 acciones en Hun Properties
para obtener una utilidad de $8500.

21. Considrese el siguiente programa lineal

Min 3X1 +4X2

Sujeta a: X1 + 3X2 >=6

X1 + X2 >= 4

X1, X2 >= 0

Identifique la regin factible y obtenga la solucin ptima cul es el valor


de la funcin objetivo?

Funcin objetivo

Z (min) = 3X1 +4X2

RESTRICCIONES

X1 + 3X2 >=6

X1 + X2 >= 4

X1, X2 >= 0 variables de no negatividad


SOLUCIN

La solucin ptima es el punto (3,1) y el valor de la funcin objetivo es z=13.

23. La firma Greentree Kennels .Inc ofrece alojamiento nocturno para


diversos tipos de mascotas. Una caracterstica especial de Greentree es la
calidad de atencin que se da a las mascotas, incluyendo excelentes
alimentos. El alimento para perros de albergue se hace mezclando 2
productos alimenticios caninos de alta calidad para obtener lo que en el
albergue se denomina dieta bien balanceada para perros. Los datos de
los alimentos son los siguientes.

Alimento Costo por onza Protenas % Grasas %


Bark Bits $0.06 30 15
Canine Chow $0.05 20 30
Si Greentree desea asegurarse que los canes reciben cuando menos 5 onzas de
protenas y cuando menos 3 onzas de grasas al da Cul es la mezcla de costo
mnimo de los productos alimenticios para perros?

Funcin Objetivo:

() = 0.061 + 0.052

Restricciones:

0.31 + 0.22 5 Dieta mnima de protenas al da

0.151 + 0.32 3 Dieta mnima de grasas al da

1 , 2 0 Variables de No Negatividad

Abstraccin

Anlisis: Para obtener la mezcla de fertilizantes de costo mnimo ($1.03) se deben


mezclar 15 onzas de Bark Bits y 2,5 onzas de Canine Chow
24. Jack Kammer ha estado tratando de determinar la cantidad correcta de
fertilizante que debe aplicar a su jardn. Despus de hacer que la agencia
agrcola local analizar el suelo, se le aconsej poner cuando menos 60lb
de N2 , 24 lb de compuestos de Fsforo y 40 lb de compuestos de potasio
durante la estacin. Se debe aplicar en mayo 1/3 de la mezcla, 1/3 de la
mezcla en Julio y 1/3 a finales de septiembre. Despus de Verificar en las
tiendas locales de descuento, Jack encuentra que en esos momentos una
tienda tiene una venta especial de fertilizante empacado. Un tipo de los
que estn en venta es la mezcla 20-5-20 que contiene 20% de Nitrgeno ,
5% de fsforo y 20% de potasio y se vende a 4$ la bolsa de 20 lb.
El otro tipo que est en venta es una mezcla 10-10-5 que se vende en 5$ la
bolsa de 40 lb.
A Jack le gustara saber cuantas bolsas de una mezcla que satisfaga los
requerimientos mnimos aconsejados por la agencia agrcola. Al igual que
todos los propietarios de casa con jardines grandes, le gustara gastar lo
menos que fuera posible para mantener su jardn en buen estado Qu es
lo que debe hacer nuestro amigo?

Funcin Objetivo:

4 5
() = 1 +
20 40 2

Restricciones:

0.21 + 0.12 60 Alimentacin Mnima de Nitrgeno en la Mezcla

0.051 + 0.12 24 Alimentacin Mnima de Fsforo en la Mezcla

0.21 + 0.052 40 Alimentacin Mnima de Potasio en la Mezcla

1 , 2 0 Variables de No Negatividad

Abstraccin
Anlisis: Para obtener la mezcla de fertilizantes de costo mnimo ($63) se
deberan adquirir 240 lb de Fertilizante 20-5-20 y 120 lb de Fertilizante 10-
10-5.
25. Car Phones Inc. Vende 2 modelos de telfono para automvil: el x e y.
Los registros muestran que se invierte 3h de venta para cada modelo de
telfono x y 5 horas para cada modelo y.
Para el siguiente perodo de 4 semanas existen un total disponible un
total de 600h de tiempo de ventas. Adems, las polticas de planeacin de
la empresa exigen objetivos de ventas de 25 unidades cuando menos para
ambos modelos.
a) Muestre la Regin Factible para el problema de Car Phones. Inc.
b) Suponiendo que la compaa obtiene una contribucin a las
utilidades de $40 por cada modelo x y $50 por cada modelo y
vendido. Cul es la meta ptima de ventas para la compaa para el
siguiente perodo de 4 semanas.
c) Elabore una restriccin y muestre una regin factible, si los
administradores incluyen la restriccin de que Car Phones debe
vender la misma cantidad de modelos y que de modelos x.
d) Cal es la nueva solucin ptima si se incluye en el problema la
restriccin planteado en el inciso c?

Funcin Objetivo:

() = 401 + 502

Restricciones:

31 + 52 600 Tiempo mximo de produccin

1 25 Requisito de venta Mnimo de x

2 25 Requisito de venta Mnimo de y

1 , 2 0 Variables de No Negatividad
Abstraccin

La meta ptima de ventas es vender 158 modelos de x y 25 modelos de y


que deja una utilidad de $7583.33

b.

31 + 52 600 Tiempo mximo de produccin

1 25 Requisito de venta Mnimo de x

2 25 Requisito de venta Mnimo de y

1 = 2 Requerimiento de venta nuevo

1 , 2 0 Variables de No Negatividad

c.

La meta ptima de ventas es vender 85 modelos de x y 85 modelos de y


que deja una utilidad de $7714.29
26. Cats es un nuevo producto alimenticio para mascotas. Cada bote de 16
onzas de Cats es una mezcla, o combinacin de 2 ingredientes
alimenticios para mascotas. Sean: x1: # de onzas del ingrediente A en lata
de 16 onzas y x2: # de onzas del ingrediente B en lata de 16 onzas. Cada
onza del ingrediente A contiene onza de protenas y 1/8 de onzas de
grasa. Cada onza del ingrediente B contiene 1/10 de onza de protenas y
1/3 de onzas de grasas.
Las restricciones implican que un bote de 16 onzas de Cats debe contener
cuando menos 4 onzas de protenas y 2,5 onzas de grasas. Si el
ingrediente A cuesta $0,04 por onza y el ingrediente B $0,03 por onza
Cul es la mezcla de costo Mnimo de los ingredientes A y B para cada
lata de 16 onzas?
Identifique e interprete los valores de las variables excedentes para este
problema

X1 X2 Requerimiento
Protenas 1/10 4
Grasas 1/8 1/3 2.5

Funcin Objetivo:

() = 0.041 + 0.032

Restricciones:

0.51 + 0.12 4 Dieta mnima de protenas al da

0.1251 + 1/32 2.5 Dieta mnima de grasas al da

1 + 2 16 Disponibilidad mxima de onzas por lata

1 , 2 0 Variables de No Negatividad

Abstraccin:
Anlisis: La mezcla de costo mnimo ($0.43) se obtiene al mezclar 7.027 onzas de
Ingrediente A y 4,86 onzas de Ingrediente B

27. Innis Investments administra fondos de empresas y clientes pudientes.


La estrategia de inversin se adecua a las necesidades de cada cliente. Para
un cliente nuevo, a Innis se le ha autorizado invertir hasta 1200.00 dlares
en fondos de inversin: un fondo de acciones y un fondo del mercado de
dinero. Cada unidad del fondo de acciones cuesta 50 dlares, con una tasa de
rendimiento anual de 10%; cada unidad del fondo de mercado de dinero
cuesta 100 dlares, con una tasa de rendimiento anual de 4%.

El cliente desea minimizar el riesgo, pero quiere tener un ingreso anual


sobre la inversin de por lo menos 60.000 dlares. De acuerdo con el sistema
de medicin del riesgo del Innis, cada unidad adquirida en el fondo de
acciones tiene un ndice de riesgo del 8, y cada unidad adquirida en el fondo
de mercado de dinero tiene un ndice de riesgo de 3. El ndice de riesgo ms
elevado con el fondo de acciones indica, simplemente que se trata de un a
inversin ms riesgosa. El cliente de Innis tambin ha especificado que se
inviertan por lo menos 3.000 dlares en el fondo de mercado de dinero.

a) Determine cuantas unidad de cada fondo debe adquirir Innis para que
el cliente pueda minimizat el ndice de riesgo total de la carretera
b) Cuntos ingresos anuales se generaran en esta estrategia de
inversin?

Variables
X1 = nmero de unidades adquiridas en el fondo de acciones
X2 = nmero de unidades adquiridas en el fondo del mercado de dinero

Funcin objetivo:
= 81 + 32
Restricciones:

501 + 1002 1200000 Fondos disponibles


51 + 42 60000 Ingreso anual
1002 300000 Unidades en fondo

1 , 2 0 No negatividad

Solucin:

Grfica:
Anlisis:

Innis Investments aconseja al cliente que adquiera 4000 unidades a $ 50 en el


fondo de acciones y 1000 unidades a $ 200 en el fondo de mercado de dinero con
un riesgo minimo y una ganancia de $ 62000

28. Bryants Pizza es un productor de pizzas congeladas. La empresa tiene


una utilidad de un dlar por cada pizza normal que produzca y de 1.5 dlares
por cada pizza de lujo. Cada pizza incluye una combinacin de pasta de
harina y de mezcla de relleno. Actualmente la empresa tiene 150 libras de
mezcla de pasta y de 50 libras de mezcla de relleno. Cada pizza normal utiliza
una libra de mezcla de pasta de harina y 4 onzas de mezcla de pasta de
relleno. Cada pizza de lujo utiliza una libra de mezcla de pasta de harina y 8
onzas de mezcal de relleno. Con base en la demanda del pasado, Bryant
puede vender por lo menos 50 pizzas normales y por lo menos 25 pizzas de
lujo. Cuntas pizzas normales y de lujo deber fabricar la empresa para
maximizar la utilidad?

a) Cul es el modelo de programacin lineal para este problema?


b) Cules son los valores e interpretaciones de todas las variables de
holgura y de excedente?
c) Qu restricciones estn asociadas con recursos limitantes?

Variables

X1 = Cantidad de Pizzas Normales


X2 = Cantidad de Pizzas De Lujo

Funcin objetivo:
= 11 + 1,52

Restricciones:
1 + 2 150 Mezcla de masa

0,251 + 0,52 50 Mezcla de aderezo

1 50 Venta de pizzas normales

2 25 Venta de pizzas de lujo

1 , 2 0 No negatividad

Solucin:

Grfica:
Anlisis:

Bryants Pizza debera producir 100 pizzas normales y 50 pizzas de lujo para
maximizar su utilidad a $ 750. Las ventas de pizzas normales tienen un excedente
de 50 pizzas, las ventas de pizzas de lujo tienen un excedente de 25 pizzas
mientras que las cantidades en mezcla de masa y aderezo no presentan holguras es
decir que se consumieron por completo.

29. Wilkinson motors, vende automviles estndares y camionetas La


empresa obtiene una utilidad de $400 dlares por cada automvil que vende
y $500 dlares por cada camioneta. La compaa est planeando el periodo
para el siguiente trimestre, del cual el fabricante manifiesta que no puede
exceder de 300 automviles y de 150 camionetas. El tiempo de preparacin
que requiere en distribuidor es de 2 horas por cada automvil y de 3 horas
para cada camioneta. Para el siguiente trimestre, la compaa dispone de
900 horas de tiempo de taller para la preparacin de los vehculos. Cuntos
automviles y cuantas camionetas se deben pedir para maximizar las
utilidades?

a) Mostrar el modelo de programacin lineal para el problema


b) Identificar las variables de holgura
c) Identifica los puntos extremos de la regin factible
d) Encontrar la solucin optima
e) Que restricciones son acotables

Variables:

X1= cantidad de automviles estndar

X2= cantidad de camionetas

Funcin objetivo:
= 4001 + 5002

Restricciones:
1 300 Pedido de automviles

2 150 Pedido de camionetas

21 + 32 900 Tiempo de preparacin

1 , 2 0 No negatividad

Solucin:

Grfica:
Anlisis:

Wilkinson motors debera pedir 300 automoviles y 100 camionetas para


maximizar sus utilidades a $170 000.

El pedido de camionetas muestra una holgura de 50 camionetas.

No hay restricciones acotables.

30. - En Ryland Farms, en el noreste del estado de Indiana, se cultiva frijol de


soya y maz en un mximo de 500 acres de terreno. Un acre de frijol de soya
produce utilidades de $100 (dlares) y un acre de maz produce utilidades
de $200. Debido a un programa gubernamental, no se pueden plantar ms de
200 acres de frijol de soya. Durante la poca de siembra, se dispondr de
1200 horas de tiempo para sembrar. Cada acre de frijol de soya requiere de
dos horas mientras que cada acre de maz requiere de 6 horas. Cuntos
acres de frijol de soya y cuantos acres de maz se deben plantar con el objeto
de maximizar las utilidades?

a) Muestre el modelo de programacin para el problema anterior


b) Identifique todas las variables de holgura
c) Obtenga la solucin optima
Variables:

X1= acres de frijol de soya

X2= acres de maz

Funcin objetivo:
= 1001 + 2002

Restricciones:
1 200 Acres de frijol de soya

21 + 62 1200 Tiempo para sembrar

1 , 2 0 No negatividad

Solucin:

Grfica:
Anlisis:

Ryland Farms debe plantar 200 acres de frijol de soya y 133,33 acres de maz para
aumentar sus utilidades a $ 46666,66.

No existen holguras.

31. RMC es una empresa pequea que produce diversos productos qumicos.
En un proceso de produccin en particular se utilizan tres materia primas
para elaborar dos productos: un aditivo para combustible y una base
disolvente. El aditivo para combustible se vende a empresas petroleras y se
utiliza en la produccin de gasolina y otros combustibles relacionados. La
base disolvente se vende a varias empresas qumicas y se utiliza tanto para
productos de limpieza para el hogar como industriales. Para formar el
aditivo para combustible y la base de disolvente de mezclan tres materia
primas, segn apara ce en la siguiente tabla.

NECESIDADES DE MATERIA PRIMA POR TONALADA


Producto Materia prima
1 2 3
Aditivo para combustible 2/5 0 3/5
Base disolvente 1/2 1/5 3/10

Despus de deducir los costos correspondientes, la compaa obtiene 40


dlares por tonelada de aditivo para combustible producida y de 30 dlares
por cada tonelada de base disolvente producido.

La produccin de RMC est limitada por la disponibilidad de las tres materia


primas. Para el perodo de produccin actual, RMC tiene disponibles las
cantidades siguientes de cada una de las materias primas.

Materia Prima Cantidades disponibles


para la produccin
Materia prima 1 20 toneladas
Materia Prima 2 5 toneladas
Materia prima 3 21 toneladas

a) Dada la limitada disponibilidad de materias primas, cuantas


toneladas de cada producto se deben fabricar con objeto de maximizar
utilidades? Cul es la utilidad mxima?
b) Existe material que no se utiliza? Si es as cunto?
c) Existen cualesquiera restricciones redundantes? Si es as cules son?

Variables:

X1= nmero de toneladas de aditivo para combustible


X2 = nmero de toneladas de base disolvente

Funcin objetivo:
= 401 + 302

Restricciones:
2 1
+ 2 2 20 Toneladas de materia prima 1
5 1

1
5 Toneladas de materia prima 2
5 2

3 3
+ 10 2 21 Toneladas de materia prima 3
5 1

1 , 2 0 No negatividad

Solucin:
Grfica:

Anlisis:

RMC debe fabricar 25 toneladas de aditivo para combustible y 20 toneladas de


base disolvente para obtener una utilidad mxima de $ 1600.

No se utilizan 1 y 1,5 toneladas de materia prima 2 y 3 respectivamente.

No existen restricciones redundantes.

TALLER
Una fbrica elabora dos clases de cerveza Plsener y Club, para lo cual
dispone de ingredientes para llenar por lo menos 30 botellas combinadas.
Toma una hora llenar 20botellas de cerveza Plsener y dos horas llenar 25
botellas de cerveza Club, se dispone alo mucho de 2 horas. La demanda de la
cerveza Plsener se estima en el mercado en un total de 22 botellas y a lo
mucho 10 botellas de cerveza Club. Cada botella de cerveza Plsener deja una
utilidad de 10 centavos y 15 centavos cada botella de cerveza Club. Cuntas
botellas de cada cerveza se deben llenar para alcanzar la mxima ganancia?
Botellas de Plsener = X1
Botellas de Club = X2
Funcin Objetivo
Z(max) = 10X1 + 15X2

Restricciones
X1 + X2 30

0.05X1 + 0.08X2 2

X1 = 20

X2 10
X1, X2 0 Variables de no negatividad

Solucin
Una fbrica elabora dos clases de champ A y B, para lo cual dispone de
ingredientes para llenar a lo mucho 89 botellas combinadas e A y B. Toma 1
hora llenar 10 botellas de A y 4 horas llenar 10 botellas de B, se dispone
cuando mucho de 20 horas, la demanda de A se estima a lo mas en
70botellas. La fbrica est en capacidad de llenar cuando mucho 90 botellas
de A o 60 botellas de B. Cada botella de A deja una utilidad de 80 centavos y
90 centavos la de B. Cuntas botellas de A y B deben llenar para que la
fbrica obtenga los mayores beneficios?
x1 = Botellas de champ A
x2 = Botellas de champ B
Funcin Objetivo
z(max) = 80x1 + 90x2
Restricciones
x1 + x2 80
1 4
x + x 20
10 1 10 2
1 1
x + 60 x2 1
90 1

x1 70 Demanda de A
Variables de no negatividad
xi 0 ; i = 1,2
Solucin
Una empresa planea una campaa de publicidad para un nuevo producto. Se
establecen como metas el que la publicidad llegue por lo menos a 320000
individuos audiencia (A), de los cuales al menos 120000 tengan un ingreso
mnimo anual de 50000 dlares al ao, y al menos 80000 sean solteros. Se
desea utilizar nicamente la y la televisin como medios de publicidad. Un
anuncio de televisin cuesta $400 y se estima que llegue a un promedio de
40000 IA, de los cuales un 25% tienen ingresos altos y un 20% son solteros.
Un anuncio por radio FM cuesta $150 y llega a un auditorio promedio de
10000 oyentes, de los cuales el 80% tienen ingresos altos y 4000 son
solteros. Hallar el nmero de anuncios por cada medio que minimice el costo
de la campaa.
x1 = Nmero de anuncios en television
x2 = Nmeros de anuncios en la radio
Funcin Objetivo
z(min) = 10 000x1 + 6 000x2
Restricciones
40 000x1 + 10 000 x2 320 000
10 000x1 + 8 000x2 120 000
8 000x1 + 4 000x2 80 000
X1, X2 0 Variables de no negatividad
Solucin

A causa de 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 en la
produccin de un qumico en particular. El proceso anterior descarga 15
gramos de dixido de azufre y 40 gramos de partculas a la atmsfera por
cada litro de qumico producido. El nuevo proceso descarga 5 gramos de
dixido de azufre y 20 gramos de partculas a la atmsfera por litro
producido. La compaa obtiene una utilidad de 30 y 20 centavos por litro en
los procesos anterior, respectivamente. Si el gobierno 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 qumicos
deben ser producidos diariamente por cada uno de los procesos, para
maximizar la utilidad diaria? Cul es la utilidad diaria? Resolver
grficamente y por enumeracin de los puntos extremos de la regin factible.
Formulacin del modelo:
Variables
x1 = Litros de qumicos producidos en el proceso anterior
x2 = Litros de qumicos producidos con el nuevo proceso
Funcin Objetivo
z(max) = 30 x1 + 20 x2
Restricciones
15 x1 + 5 x2 10 500
40 x1 + 20 x2 30 000
Variables de no negatividad
xi 0 ; i = 1,2
Solucin

Una compaa fabric tres tipos de muebles: sillas, mecedoras y sofs. Para la
fabricacin de cada uno de estos tipos necesit la utilizacin de ciertas
unidades de madera, plstico y aluminio tal y como se indica en la tabla
siguiente. La compaa tena en existencia 400 unidades de madera, 500
unidades de plstico y 1 450 unidades de aluminio. Cada silla, mecedora y
tumbona se vende en $ 7.58 y $ 12, respectivamente. Suponiendo que todos
los muebles pueden ser vendidos. Cul es el ingreso mximo total que puede
ser obtenido? Determine las posibles rdenes de produccin que generar
ese ingreso.
Si la compaa utiliz todas sus existencias, cuntas sillas, mecedoras y
sofs fabric?

MADERA PLSTICO ALUMINIO

SILLA 1 unidad 1 unidad 2 unidades

MECEDORA 1 unidad 1 unidad 3 unidades

TUMBONAS 1 unidad 2 unidades 5 unidades

Definicin de variables
x1 = Unidades de sillas
x2 = Unidades de mecedoras
x3 = Unidades de tumbonas
Funcin Objetivo
z(max) = 7.58 x1 + 7.58 x2 + 12 x3
Restricciones
x1 + x2 + x3 400
x1 + x2 + 2 x3 5000
2x1 + 3 x2 + 5x3 1450
X1, X2, X3 0 Variables de no negatividad

Solucin
Una compaa fabric tres tipos de muebles: sillas, mecedoras y sofs. Para la
fabricacin de cada uno de estos tipos necesit la utilizacin de ciertas
unidades de madera, plstico y aluminio tal y como se indica en la tabla
siguiente. La compaa tena en existencia 400 unidades de madera, 600
unidades de plstico y 1 500 unidades de aluminio. Cada silla mecedora y
tumbona se vende en $ 6, $ 8, $ 12, respectivamente. Suponiendo que todos
los muebles pueden ser vendidos. Cul es el ingreso mximo total que puede
ser obtenido? Determine las posibles rdenes de produccin que generar
ese ingreso.
Si la compaa utiliz todas sus existencias, cuntas sillas, mecedoras y
sofs fabric?

MADERA PLSTICO ALUMINIO

SILLA 1 unidad 1 unidad 2 unidades

MECEDORA 1 unidad 1 unidad 3 unidades

TUMBONAS 1 unidad 2 unidades 5 unidades

Definicin de variables
x1 = Unidades de sillas
x2 = Unidades de mecedoras
x3 = Unidades de tumbonas
Funcin Objetivo
z(max) = 6 x1 + 8 x2 + 12 x3
Restricciones
x1 + x2 + x3 400
x1 + x2 + 2 x3 600
2x1 + 3 x2 + 5x3 1500

Variables de no negatividad
xi 0 ; i = 1,2,3
Solucin

La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de
ventanas a mano: con marcos de madera y con marcos de aluminio. La
ganancia es de $60 por cada ventana con marco de madera y de $30 por cada
una con marco de aluminio. Doug hace hace marcos de madera y puede
terminar 6 al da. Linda hace 4 marcos de aluminio por da. Bog forma y corta
el vidrio y puede hacer 48 pies cuadrados al da. 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 producir al da
para maximizar la ganancia total.
A) Describa la analoga entre este problema y el de Wyndor Glass Co.
presentado en la en la seccin 3.1. Despus construya y llene una tabla como
la tabla 3.1 para este problema, identifique las actividades y los recursos.
B) Formule un modelo de programacin lineal.
C) Use el mtodo grfico para resolver el modelo.
D) Un nuevo competidor en la ciudad tambin produce ventanas con marco
de madera. Este puede forzar a la compaa a bajar los precios y por ende las
ganancias a este tipo de ventanas. cmo cambiara la solucin ptima (si
cambia) si la ganancia por ventana de madera disminuye de $60 a $40 y de
$60 a 20?
E) Doug piensa disminuir sus horas de trabajo, lo cual reducira el nmero de
ventanas de madera que se produce por da. cmo cambiara la solucin
ptima si hace solo 5 marcos diarios?
Literales A, B Y C
Definicin de variables
x1 = Ventanas con marco de madera
x2 = Ventanas con marco de aluminio

Funcin Objetivo
z(max) = 60 x1 + 30 x2
Restricciones
x1 6
x2 4
6 x1 + 8 x2 48
Variables de no negatividad
xi 0 ; i = 1,2
Solucin
Literales A, B Y C

LITERAL D
Funcin Objetivo
z(max) = 60 x1 + 20 x2
Restricciones
x1 6
x2 4
6 x1 + 8 x2 48
Solucin

LITERAL E
Funcin Objetivo
z(max) = 60 x1 + 30 x2

Restricciones
x1 5
x2 4
6 x1 + 8 x2 48 Solucin
Una compaa de prstamos (u-save) planifica sus operaciones para el ao
entrante y ofrece 5 clases de prstamos como se muestra a continuacin con
el rendimiento anual en porcentaje:
TIPO DE PRESTAMOS RENDIMIENTO ANUAL (%)
Prstamos personales 15
Prstamos para muebles 20
Prstamo automvil 9
Segunda hipoteca de casa 10
Primera hipoteca de casa 7

Los requisitos legales y la poltica de la compaa imponen los siguientes


lmites: Los prstamos personales no pueden exceder el 10% de la cantidad
total de los prstamos. La cantidad de prstamos personales y para muebles
en conjunto no debe ser mayor del 20% del total de los prstamos. Las
primeras hipotecas deben constituir por lo menos el 40% de todas las
hipotecas y por lo menos el 20% del total del prstamo. Las segundas
hipotecas no pueden exceder el 25% del total del prstamo. La empresa
desea maximizar los ingresos de los intereses de los prstamos y solo puede
prestar como mximo U$1.500.000. Formular el problema.
Formulacin del modelo:
Definicin de variables
x1 = Cantidad de dinero invertido en prstamos personales
x2 = Cantidad de dinero invertido en prstamos para muebles
x3 = Cantidad de dinero invertido en prstamos para automvil
x4 = Cantidad de dinero invertido en prstamos para segunda hipoteca
x5 = Cantidad de dinero invertido en prstamos para primera hipoteca
Funcin Objetivo
z(max) = 0.15x1 + 0.12 x2 + 0.09 x3 + 0.10 x4 + +0.07 x5
Restricciones
x1 + x2 + x3 + x4 + x5 1 500 000
x1 0.10(x1 + x2 + x3 + x4 + x5 )
x1 + x2 0.20(x1 + x2 + x3 + x4 + x5 )
x5 0.40( x4 + x5 )
x5 0.20(x1 + x2 + x3 + x4 + x5 )
x5 0.25(x1 + x2 + x3 + x4 + x5 )
xi 0 ; i = 1,2,3,4,5 Variables de no negatividad

Solucin

pex Televisin debe decidir el nmero de televisores de 27 y 20,


producidos en una de sus fbricas, la investigacin de mercado indica ventas
a lo ms 40 televisores de 27 y 10 de 20 cada mes. El nmero mximo de
horas-hombre disponible es de 500 por mes, un televisor de 27 requiere 20
horas-hombre y uno 20 requiere 10 horas-hombre, cada televisor de 27
produce una ganancia de $ 120 y cada uno de 20 da una ganancia de $ 80. Un
distribuidor est de acuerdo comprar todos los televisores producidos
siempre en cuando no exceda el mximo indicado por el estudio de mercado.
a) formule el modelo de programacin lineal.
Formulacin del modelo:
Definicin de variables
x1 = Televisores de 27 in
x2 = Televisores de 20 in
Funcin Objetivo
z(max) = 120 x1 + 80 x2
Restricciones
x1 40
x2 10
20 x1 + 10 x2 500 ft2
X1, X2, X3 0 Variables de no negatividad

Solucin
SEGUNDO PARCIAL
MTODO SIMPLEX

El mtodo simplex se basa en el lgebra y se lo emplea para resolver problemas de


programacin lineal tanto de maximizacin como de minimizacin.

Es un proceso repetitivo numrico que permite llegar a una solucin ptima


partiendo de un punto extremo conocido; es decir, partiendo de una solucin
bsica, si esta solucin bsica factible tomada como punto de partida no satisface,
es necesario tomar otra solucin que nos da un valor para Z mayor o menor y as
sucesivamente hasta llegar a la solucin final.

Es un mtodo iterativo (aproximaciones sucesivas). Existen tres requisitos en la


solucin de un problema de programacin lineal por el mtodo simplex.

Todas las limitaciones deben estar establecidas como ecuaciones.

El segundo miembro de una limitante, no puede ser negativo.

Todas las variables estn restringidas a valores no negativos.

OBJETIVOS

Explicar detalladamente por qu el mtodo simplex encuentra soluciones ptimas


para problemas de programacin lineal.

Determinar cundo un problema de programacin lineal tiene soluciones.

Determinar cundo un problema de programacin lineal no tiene soluciones.

PROCEDIMIENTO

Cualquiera que sea el nmero de inecuaciones y de incgnitas de un sistema, este


por s mismo se ajusta a un tratamiento de identificacin que nos d una idea de
que sea sujeto de solucin.

Cuando el sistema rene a un nmero de ecuaciones inferior al nmero de


incgnitas, existen muchas soluciones. Justamente es el caso ms frecuente de los
problemas de programacin lineal, de all que es necesario introducir (+) variables
de holgura en los casos de expresin (igual o menor), restar (-) variables de
holgura e introducir variables artificiales en los casos de (mayor o igual) y en los
casos de = se introduce variables artificiales con signo ms.

+ Variables de Holgura. +S

- Variables de Holgura + Variable Artificial. S+m

= + Variable Artificial. +m

Ejercicios en clases

Ejercicio N 1

(max) = 1 + 22

Restricciones:

1 + 32 200

21 + 22 300

22 60

Variables de No negatividad:
1 , 2 0

1 + 32 + 1 200

21 + 22 + 2 300

22 + 3 60

(max) = 1 + 22 + 01 + 02 + 03

CJ 1 2 0 0 0

Xj bn X1 X2 S1 S2 S3
0 S1 200 1 3 1 0 0
0 S2 300 2 2 0 1 0
0 S3 60 0 1 0 0 1
Zj 0 0 0 0 0 0
Cj-Zj --------- -1 -2 0 0 0

CJ 1 2 0 0 0

Xj bn X1 X2 S1 S2 S3
0 S1 20 1 0 1 0 -3
0 S2 180 2 0 0 1 -2
2 X2 60 0 1 0 0 1
Zj 120 0 2 0 0 2
Cj-Zj --------- -1 0 0 0 2

CJ 1 2 0 0 0

Xj bn X1 X2 S1 S2 S3
1 X1 20 1 0 1 0 -3
0 S2 140 0 0 -2 1 4
2 X2 60 0 1 0 0 1
Zj 140 1 2 1 0 -1
Cj-Zj --------- 0 0 1 0 -1

CJ 1 2 0 0 0

Xj bn X1 X2 S1 S2 S3
1 X1 125 1 0 -1/2 3/4 0
0 S3 35 0 0 -1/2 1/4 1
2 X2 25 0 1 -1/2 0
Zj 175 1 2 1/2 1/4 0
Cj-Zj --------- 0 0 1/2 1/4 0
Anlisis:

Para obtener una utilidad de 175 se necesita tener en disponibilidad 125 unidades
de X1 Y 25 unidades de X2.

17. La firma Kelson Sporting Equipment Inc, fabrica dos tipos de guantes
para beisbol, un modelo normal y el modelo para ctcher. La empresa tiene
900 horas de tiempo de produccin disponibles en su departamento de corte
y costura, 300 horas disponibles en su departamento de terminado y 100
horas disponibles en su departamento de empaque y envo. Los requisitos de
tiempo de produccin y las utilidades por guante son las que se presentan en
la siguiente tabla:

TIEMPO DE PRODUCCION (horas)


MODELO CORTE Y TERMINADO EMPAQUE Y UTILIDAD POR
COSTURA ENVO GUANTE
Normal 1 1/2 1/8 $5
Para 3/2 1/3 1/4 $8
Catcher

e) Suponiendo que la compaa desea maximizar las utilidades Cuntos


guantes de cada modelo debe fabricar?
f) Cul es la utilidad que Kelson puede obtener con las anteriores
cantidades de produccin?
g) Cuntas horas de produccin se programar en cada departamento?
h) Cul es el tiempo de holgura en cada departamento?

Variables

X1= Cantidad de guantes de modelo normal

X2= Cantidad de guantes de modelo para ctcher

Funcin objetivo

Z(max)= 5x1 + 8x2


Restricciones

21 + 32 1800 Disponibilidad de horas en el departamento de corte y


costura

1 1
+ 3 2 300 Disponibilidad de horas en el departamento
2 1

1 1
+ 4 2 100 Disponibilidad de horas en el departamento de empaque y envo
8 1

x1, x2>=0 Variables de no negatividad

Solucin:

Cj Bn 5 8 0 0 0
X1 X2 S1 S2 S3
0 s1 900 1 1,5 1 0 0
0 s2 300 0,5 0,3333 0 1 0
0 s3 100 0,125 0,25 0 0 1
zj 0 0 0 0 0 0
cj-zj 5 8 0 0 0

Cj Bn 5 8 0 0 0
X1 X2 S1 S2 S3
0 s1 300 0,25 0 1 0 -6
0 s2 0,3333 0 0 1 -
166,668 1,3333
8 X2 400 0,5 1 0 0 4
zj 3.200 4 8 0 0 32
cj-zj 1 0 0 0 -32
Cj Bn 5 8 0 0 0
X1 X2 S1 S2 S3
0 s1 174,9996 0 0 1 -0,75 -5,0
5 X1 500,0015 1 0 0 3,0 -3,9999
8 X2 149,9993 0 1 0 -1,5 6,0
zj 5 8 0 3,0
3.700,0015 28,0001
cj-zj 0 0 0 -3,0 -
28,0001

a) 500 guantes de modelo normal y 150 de modelo tipo catcher.


b) Una utilidad de 3700 dolares.
c) 725h dep CC, 300h dep T Y 100h dep E.
d) Existe holgura en el dep CC de175h.

18. La firma Erlanger Manufacturing Company fabrica dos productos. Las


estimaciones de las utilidades son de $25 por cada unidad que se vende del
producto 1, y $30 por cada unidad que se vende del producto 2. En seguida se
resumen los requerimientos de mano de obra por hora para los productos en
cada uno de los tres departamentos.

PRODUCTO 1 PRODUCTO 2
DEPARTAMENTO A 1.50 3.00
DEPARTAMENTO B 2.00 1.00
DEPARTAMENTO C 0.25 0.25

Los supervisores de produccin de cada departamento han estimado que


estarn disponibles las siguientes cantidades de mano de obra para el
siguiente mes: 45 horas en el departamento A, 300 horas en el
departamento B y 50 horas en el departamento C. Suponiendo que a la
empresa le interesa maximizar las utilidades, responda lo siguiente:

d) Cul es el modelo de programacin lineal para este problema?


e) Obtenga la produccin ptima Qu cantidad se debe fabricar de cada
producto y cul es la utilidad que se proyecta?
f) Cul es el tiempo programado de produccin y el tiempo de holgura
en cada departamento?

Variables

X1= Unidades a fabricar del producto A

X2 = Unidades a fabricar del producto B

Funcin objetivo

Z (max)= 25X1 + 30X2

SOLUCIN

Restricciones:

1.5 X1 +3X2 <= 450 Disponibilidad de horas en el departamento A


2 X1 + X2 <= 350 Disponibilidad de horas en el departamento B
0.25 X1 +0.25X2 <= 50 Disponibilidad de horas en el departamento C

X1, X2>=0 Variables de no negatividad

Cj Bn 25 30 0 0 0
X1 X2 s1 s2 s3
0 s1 450 1,5 3 1 0 0
0 s2 350 2 1 0 1 0
0 s3 50 0,25 0,25 0 0 1
zj 0 0 0 0 0 0
cj-zj 25 30 0 0 0
Cj Bn 25 30 0 0 0
X1 X2 s1 s2 s3
30 X2 150 0,5 1 0,3333 0 0
0 s2 200 1,5 0 - 1 0
0,3333
0 s3 12,5 0,125 0 - 0 1
0,0833
zj 4.500 15 30 10 0 0
cj-zj 10 0 -10 0 0

Cj Bn 25 30 0 0 0
X1 X2 s1 s2 s3
30 X2 100 0 1 0,6667 0 -4
0 s2 50 0 0 0,6667 1 -12
25 X1 100 1 0 - 0 8
0,6667
zj 5.500 25 30 3,3333 0 80
cj-zj 0 0 - 0 -80
3,3333

b) 100 unidades del producto 1 100 del producto 2 dando una utilidad de 5500
dlares.

c) 450h en dep A, 300h en dep B, 50h en dep C y existe holgura en el departamento


B de 50h.

19.La Yard CAre, Inc, fabrica diversos productos para jardn, incluyendo dos
fertilizantes muy conocidos. Cada uno de los fertilizantes es una mezcla de
dos materias primas conocidas como K40n y K50.Durante el periodo de
fabricacin actual existen disponibles 900lb de K40 y 400lb de K50. Cada
libra del producto llamado Jardn Verde utilizando 3/5lb de K50 y 2/5lb de
K50. Cada libra del producto designado como Atencin al Jardn utiliza
1/4lb de K40 y 1/4lb de K50. Adems, un determinado lmite sobre la
disponibilidad e <n materiales de empaque restringe la produccin de
Atencin al jardn a un mximo de 500 libras.

b) Si la contribucin a las utilidades para ambos productos es de $3 por


libra Cuntas libras debe fabricar la compaa de cada producto?

Variables

X1= Cantidad de produccin (lb) de Jardn Verde.

X2 = Cantidad de produccin (lb) de Atencin al Jardn.

Funcin objetivo

Z (max)= 3X2 + 3X2

Restricciones

3 1
+ 4 2 900 Disponibilidad en libras de fertilizante K40
5 1

2 1
+ 4 2 400 Disponibilidad en libras de fertilizante K50
5 1

2 500 Disponibilidad en materiales de empaque para Atencin al Jardn

X1, X2>=0 variables de no negatividad

Solucin

Cj Bn 3 3 0 0 0
X1 X2 s1 s2 s3
0 s1 900 0,6 0,25 1 0 0
0 s2 400 0,4 0,25 0 1 0
0 s3 500 0 1 0 0 1
zj 0 0 0 0 0 0
cj-zj 3 3 0 0 0
Cj Bn 3 3 0 0 0
X1 X2 s1 s2 s3
0 s1 300,0 0 -0,125 1 -1,5 0
3 X1 1 0,625 0 2,5 0
1.000,0
0 s3 500 0 1 0 0 1
zj 3 1,875 0 7,5 0
3.000,0
cj-zj 0 1,125 0 -7,5 0

Cj Bn 3 3 0 0 0
X1 X2 s1 s2 s3
0 s1 362,5 0 0 1 -1,5 0,125
3 X1 687,5 1 0 0 2,5 -0,625
3 X2 500 0 1 0 0 1
zj 3 3 0 7,5 1,125
3.562,5
cj-zj 0 0 0 -7,5 -1,125

a) Se debe fabricar 687.5 lb jardin verde y 500 lb atencion al jardin.


b) Debe aumentar materia prima de k40.

20. Investment Advisors Inc, es una empresa de corretaje que administra


carteras de acciones para diversos clientes. Un nuevo cliente ha solicitado
a la empresa manejar una cartera de inversipon de $80000. Como
estrategia inicial de inversin, al cliente le gustara restringir la cartera a
una mezcla de las siguientes acciones.

ACCIN PRECIO POR RENDIMIENTO INDICE DE


ACCIN ANUAL RIESGO
U.S. OIL $25 $3 0.50
HUB $50 $5 0.25
PROPERTIES

El ndice de riesgo para las acciones es una calificacin sobre el riesgo


relativo de las dos alternativas de inversin. Para los datos que se
proporcionan se considera que la inversin en U.S Oil es la ms riesgosa.
Al limitar el riesgo total de la cartera la empresa de inversin evita
colocar cantidades excesivas de la cartera en inversiones que pudieran
potencialmente producir altos rendimientos, pero que tambin implica
altos riesgos. Para esta cartera se ha fijado un lmite superior de 700 para
el ndice de riesgo total de todas las inversiones. Adems la empresa ha
fijado un lmite superior de 1000 acciones pertenecientes a la U.S Oil, que
son las ms riesgosas Cuntas acciones de cada tipo se debe comprar con
objeto de maximizar el rendimiento anual total?

Variables

X1= Cantidad de acciones en U.S Oil.

X2 = Cantidad de acciones en Hub Properties.

Funcin objetivo

Z (max)= 3X1 + 5X2

Restricciones

25X1 + 50 X2 <= 80000 Disponibilidad de dinero para la inversin

X1 <=1000 Disponibilidad de acciones para U.S Oil

0.5 X1 + 0.25 X2 <=700 Disponibilidad para el ndice de riesgo

X1, X2>=0 variables de no negatividad

Solucin
Cj Bn 3 5 0 0 0
X1 X2 s1 s2 s3
0 s1 700 0,5 0,25 1 0 0
0 s2 1.000 1 0 0 1 0
0 s3 25 50 0 0 1
80.000
Zj 0 0 0 0 0 0
cj-zj 3 5 0 0 0

Cj Bn 3 5 0 0 0
X1 X2 s1 s2 s3
0 s1 300 0,375 0 1 0 -0,005
0 s2 1.000 1 0 0 1 0
5 X2 1.600 0,5 1 0 0 0,02
zj 8.000 2,5 5 0 0 0,1
cj-zj 0,5 0 0 0 -0,1

Cj Bn 3 5 0 0 0
X1 X2 s1 s2 s3
3 X1 800 1 0 2,6667 0 -
0,0133
0 s2 200 0 0 - 1 0,0133
2,6667
5 X2 1.200 0 1 - 0 0,0267
1,3333
zj 8.400 3 5 1,3333 0 0,0933
cj-zj 0 0 - 0 -
1,3333 0,0933

a) Se deben comprar 800 acciones de USOIL y 1200 de HUB PROPERTIES.


21.- Considere el siguiente programa lineal:
Z(min)=3X1+4X2
Sujeto a:
1X1+3X26
1X1+1X24
VNN: X1*X20

Identifique la regin factible y obtenga la solucin ptima. Cul es el valor


de la funcin objetivo?
Variables
X1= Variable1
X2= Variable 2
Funcin objetivo
Z(min)= 3x1 + 4x2
Variables de no negatividad
x1, x2>=0
Restricciones
11 + 32 6 Restriccin 1
11 + 12 4 Restriccin 2
Grfico
SOLUCIN METODO SIMPLEX

Anlisis
Para una minimizacin del programa lineal se requiere que la Variable x1 sea igual
a 3 y la variable x2 se igual a 1 obtenindose as una minimizacin del sistema
igual a 15.

23. Greentree Kennels proporciona alojamiento por una noche para


mascotas. Una caracterstica particular en Greentree es la calidad del
cuidado que reciben las mascotas, incluyendo una excelente alimentacin. La
comida para perros de la perrera se elabora mezclado dos alimentos de
marca para perros a fin de obtener lo que la perrera identifica como una
dieta para perros bien balanceada. Los datos para las dos comidas con las
siguientes:

Alimento para Costo por onza Proteinas (%) Grasas (%)


perros
Bark Bits $.06 30 15
Canine Chow $.05 20 30

Si Greentree desea asegurarse de que los perros reciban por lo menos 5


onzas de protenas y como mnimo 3 onzas de grasas cada da, Cul es la
mezcla de costo mnimo de los alimentos para perros?
Definicin de variables
X1 = Cantidad de onzas de comida Bark Bits
X2 = Cantidad de onzas de comida Canine Chow
Funcin objetivo
Zmin = 0.06 X1 + 0.05 X2
Restricciones
0.3X1 + 0.2X2 5 contenido de protenas
0.15 X1 + 0.3 X2 3 contenido de grasas
X1,X2 0; Variable de no negatividad

Solucin:
24.- Jack Kammer ha estado tratando de determinar la cantidad correcta de
fertilizante que debe aplicar a su jardn. Despus de hacer que la agencia
agrcola local analizara el suelo, se le aconsej ponercuando menos 60 libras
de nitrgeno, 24 libras de compuestos de fsforo y 40 libras de compuestos
de potasio durante la estacin. Se debe aplicar en mayo un tercio de la
mezcla, otro tercio en julio y otro tercio a finales de septiembre. Despus de
verificar en las tiendas locales de descuento, Jack encuentra que en esos
momentos una tienda tiene una venta especial de fertilizante empacado.
Untipo de los que estn en venta es la mezcla 20-5-20 que contiene 20% de
nitrgeno, 5% de compuestos de fsforo y 20 % de compuestos de potasio, y
se vende a $40 la bolsa de 20 libras. El otro tipo que est en venta es una
mezcla de 10-10-5 que se vende en $50 la bolsa de 40 libras. A Jack le
gustara saber cuntas bolsas de cada tipo debe comprar de manera que
pueda combinar los ingredientes yformar una mezcla que satisfaga los
requerimientos mnimos aconsejados por la agencia agrcola. Al igual que
todos los propietarios de casas con jardines grandes, le
gustara gastar lo menos que fuera posible para mantener a su jardn en
buen estado. Qu es lo que debe hacer nuestro amigo?

Variables
X1= Fertilizante 20-5-20
X2= Fertilizante 10-10-5
Funcin objetivo
Z(min)= 40x1 +50x2
Restricciones
41 + 42 60 Contenido de nitrgeno
11 + 4 24 Contenido de fosforo
41 + 2 40 Contenido de potasio
x1, x2>=0 Variables de no negatividad

Solucin

Anlisis
a) Para la restriccin Nitrgeno se requiere 20 lb de fertilizante 20-10-20 y 40
lb de fertilizante 10-10-5.
b) Para la restriccin del Fosforo se requiere 5 lb de fertilizante 20-10-20 y 40
lb de fertilizante 10-10-5
c) Finalmente, para la restriccin del Potasio se requiere tener 20 lb de
fertilizante 20-10-20 y 20 lb de
d) fertilizante 10-10-5. La mxima minimizacin para este modelo ser de 60
dlares.

25.- Car Phones vende dos modelos de telfono para automvil: el x y el y.


Los registros muestran que se utilizan 3 horas de tiempo de ventas por cada
modelo de telfono X vendido, y 5 horas de tiempo de ventas por cada
telfono de modelo Y. Estn disponibles un total de 600 horas de venta para
el siguiente perodo de cuatro semanas. Adems, las polticas de planeacin
de la administracin exigen metas mnimas de ventas de 25 unidades, tanto
para el X como para el Y.
a) Muestre la regin factible
b) Si la empresa obtiene una contribucin a la utilidad de 40 dlares por
cada modelo X vendido y una contribucin a la utilidad de 50 dlares
por cada modelo Y vendido. Cul es la meta ptima de ventas para la
empresa durante el perodo de 4 semanas?
c) Desarrolle una restriccin y muestre la regin factible si la
administracin agrega la restriccin que Car Phones debe vender por
lo menos tantos telfonos Y como telfonos X.
d) Cul es la nueva solucin ptima si al problema se le agrega la
restriccin del inciso (c)?

Definicin de variables
X1 = Nmero de unidades de telfonos modelo X
X2 = Nmero de unidades de telfonos modelo Y
Funcin objetivo
Zmax = 40X1 + 50X2
Restricciones
3X1 + 5X2 600 horas de venta disponibles
X1 25 meta mnima de venta
X2 25 meta mnima de venta
X1,X2 0 Variable de no negatividad
Solucin:
26. Cats es un nuevo producto alimenticio para mascotas. Cada lata de 16
onzas deCats es una mezcla, o combinacin, de dos ingredientes alimenticios
para mascotas. Sean X1 = nmero de onzas del ingrediente A en lata de 16
onzas. X2 = nmero de onzas del ingrediente B en lata de 16 onzas. Cada onza
del ingrediente A contiene 1/2 onzas de protenas y 1/8 de onza de grasas.
Cada onza del ingrediente B contiene 1/10 de onza de protenas y 1/3 de
onza de grasas. Las restricciones implican que una lata de 16 onzas de Cats
debe contener cuando menos 4 onzas de protenas y no ms de 2.5 onzas de
grasas. Si el ingrediente A cuesta $0.04 por onza y el ingrediente B cuesta
$0.03 la onza. cul es la mezcla de costo mnimo de los ingredientes A y B
para cada lata de16 onzas? Identifique e interprete los valores de las
variables de excedente para este problema.

Variables
X1 = cantidad en onzas del ingrediente A en la lata de 16 onzas.
X2 = cantidad en onzas del ingrediente B en la lata de 16 onzas.

Funcin objetivo:
= 0.041 + 0.032

Restricciones:

1 + 2 = 16 Cantidad de los ingredientes A y B en la lata de 16 onzas


0.51 + 0.102 4 Cantidad minima de proteinas
0.375 1 + 2 7.5 Cantidad maxima de grasas

1 , 2 0 No negatividad

Solucin:
Anlisis:

La mezcla que tiene un costo mnimo de 0.616$ es 13.6 onzas del producto A Y 2.4
onzas.

27. Innis Investments administra fondos de empresas y clientes pudientes.


La estrategia de inversin se adecua a las necesidades de cada cliente. Para
un cliente nuevo, a Innis se le ha autorizado invertir hasta 1200.00 dlares
en fondos de inversin: un fondo de acciones y un fondo del mercado de
dinero. Cada unidad del fondo de acciones cuesta 50 dlares, con una tasa de
rendimiento anual de 10%; cada unidad del fondo de mercado de dinero
cuesta 100 dlares, con una tasa de rendimiento anual de 4%.

El cliente desea minimizar el riesgo, pero quiere tener un ingreso anual


sobre la inversin de por lo menos 60.000 dlares. De acuerdo con el sistema
de medicin del riesgo del Innis, cada unidad adquirida en el fondo de
acciones tiene un ndice de riesgo del 8, y cada unidad adquirida en el fondo
de mercado de dinero tiene un ndice de riesgo de 3. El ndice de riesgo ms
elevado con el fondo de acciones indica, simplemente que se trata de un a
inversin ms riesgosa. El cliente de Innis tambin ha especificado que se
inviertan por lo menos 3.000 dlares en el fondo de mercado de dinero.

c) Determine cuantas unidades de cada fondo debe adquirir Innis para


que el cliente pueda minimizar el ndice de riesgo total de la carretera
d) Cuntos ingresos anuales se generaran en esta estrategia de
inversin?

Variables
X1 = nmero de unidades adquiridas en el fondo de acciones
X2 = nmero de unidades adquiridas en el fondo del mercado de dinero
Funcin objetivo:
= 81 + 32

Restricciones:

501 + 1002 1200000 Fondos disponibles


51 + 42 60000 Ingreso anual
1002 300000 Unidades en fondo

No negatividad

1 , 2 0

Solucin:

Anlisis:

Innis Investments aconseja al cliente que adquiera 4000 unidades a $ 50 en el


fondo de acciones y 1000 unidades a $ 200 en el fondo de mercado de dinero con
un riesgo mnimo y una ganancia de $ 62000
Adems se concluye que existen 700 unidades en fondo que no estn siendo
utilizadas

28. Bryants Pizza es un productor de pizzas congeladas. La empresa tiene


una utilidad de un dlar por cada pizza normal que produzca y de 1.5 dlares
por cada pizza de lujo. Cada pizza incluye una combinacin de pasta de
harina y de mezcla de relleno. Actualmente la empresa tiene 150 libras de
mezcla de pasta y de 50 libras de mezcla de relleno. Cada pizza normal utiliza
una libra de mezcla de pasta de harina y 4 onzas de mezcla de pasta de
relleno. Cada pizza de lujo utiliza una libra de mezcla de pasta de harina y 8
onzas de mezcal de relleno. Con base en la demanda del pasado, Bryant
puede vender por lo menos 50 pizzas normales y por lo menos 25 pizzas de
lujo. Cuntas pizzas normales y de lujo deber fabricar la empresa para
maximizar la utilidad?

d) Cul es el modelo de programacin lineal para este problema?


e) Cules son los valores e interpretaciones de todas las variables de
holgura y de excedente?
f) Qu restricciones estn asociadas con recursos limitantes?

Variables

X1 = Cantidad de Pizzas Normales


X2 = Cantidad de Pizzas De Lujo

Funcin objetivo:
= 11 + 1,52

Restricciones:
1 + 2 150 Mezcla de masa

0,251 + 0,52 50 Mezcla de aderezo

1 50 Venta de pizzas normales

2 25 Venta de pizzas de lujo


1 , 2 0 No negatividad

Solucin:

Anlisis:

Bryants Pizza debera producir 100 pizzas normales y 50 pizzas de lujo para
maximizar su utilidad a $ 750. Las ventas de pizzas normales tienen un excedente
de 50 pizzas, las ventas de pizzas de lujo tienen un excedente de 25 pizzas
mientras que las cantidades en mezcla de masa y aderezo no presentan holguras es
decir que se consumieron por completo.

Adems se concluye que existen 25 unidades de mezcla de masa que no estn


siendo utilizadas y 50 unidades de excedente de pizza de lujo.
29. Wilkinson motors, vende automviles estndares y camionetas La
empresa obtiene una utilidad de $400 dlares por cada automvil que vende
y $500 dlares por cada camioneta. La compaa est planeando el periodo
para el siguiente trimestre, del cual el fabricante manifiesta que no puede
exceder de 300 automviles y de 150 camionetas. El tiempo de preparacin
que requiere en distribuidor es de 2 horas por cada automvil y de 3 horas
para cada camioneta. Para el siguiente trimestre, la compaa dispone de
900 horas de tiempo de taller para la preparacin de los vehculos. Cuntos
automviles y cuantas camionetas se deben pedir para maximizar las
utilidades?

f) Mostrar el modelo de programacin lineal para el problema


g) Identificar las variables de holgura
h) Identifica los puntos extremos de la regin factible
i) Encontrar la solucin optima
j) Que restricciones son acotables

Variables:

X1= cantidad de automviles estndar

X2= cantidad de camionetas

Funcin objetivo:
= 4001 + 5002

Restricciones:
1 300 Pedido de automviles

2 150 Pedido de camionetas

21 + 32 900 Tiempo de preparacin

1 , 2 0 No negatividad
Solucin:

Anlisis:

Wilkinson motors debera pedir 300 automoviles y 100 camionetas para


maximizar sus utilidades a $170 000.

Hay 50 unidades de automviles que no estn siendo comercializados.

30. - En Ryland Farms, en el noreste del estado de Indiana, se cultiva frijol de


soya y maz en un mximo de 500 acres de terreno. Un acre de frijol de soya
produce utilidades de $100 (dlares) y un acre de maz produce utilidades
de $200. Debido a un programa gubernamental, no se pueden plantar ms de
200 acres de frijol de soya. Durante la poca de siembra, se dispondr de
1200 horas de tiempo para sembrar. Cada acre de frijol de soya requiere de
dos horas mientras que cada acre de maz requiere de 6 horas. Cuntos
acres de frijol de soya y cuantos acres de maz se deben plantar con el objeto
de maximizar las utilidades?

d) Muestre el modelo de programacin para el problema anterior


e) Identifique todas las variables de holgura
f) Obtenga la solucin optima

Variables:

X1= acres de frijol de soya

X2= acres de maz

Funcin objetivo:
= 1001 + 2002

Restricciones:
1 200 Acres de frijol de soya

21 + 62 1200 Tiempo para sembrar

1 , 2 0 No negatividad

Solucin:

Anlisis:

Ryland Farms debe plantar 200 acres de frijol de soya y 133,33 acres de maz para
aumentar sus utilidades a $ 46666,66.