Вы находитесь на странице: 1из 40

ndice

Pg.

Problema 1 3

Problema 2 5

Problema 3 7

Problema 4 9

Problema 5 11

Problema 6 13

Problema 7 15

Problema 8 17

Problema 9 19

Problema 10 21

Problema 11 23

Problema 12 25

Problema 13 27

Problema 14 29

Problema 15 32

Problema 16 34

Problema 17 36

Problema 18 38

Problema 19 40

2
Problema 1

A causa de las reglamentaciones de la nueva ley de equilibrio ecolgico sobre emisiones de contaminantes para las
industrias, una compaa pretende introducir un nuevo y costoso procedimiento para la fabricacin de un producto A
que reemplazara al proceso actual de manera total o parcial.

El proceso actual descarga 15g de dixido de azufre y 40g de dixido de carbono por cada unidad de A. Mientras que el
nuevo proceso descargar 5g de dixido de azufre y 20g de dixido de carbono a la atmsfera por cada unidad de A. La
compaa obtiene una utilidad de $1.25 pesos por cada unidad producida con el proceso actual y $.87 pesos por cada
unidad producida por el nuevo proceso.

La ley establece que la empresa descargue a la atmsfera diariamente a lo sumo 10500g de dixido de azufre y no ms
de 30000g de dixido de carbono. La compaa desea saber cuntas unidades de A deben producir/da en cada uno de
los procesos con objeto de obtener la mayor cantidad de utilidades posibles.

Modelo:

Sujeto a:

3
En Lingo:

Solucin:

4
Problema 2

Suponga que un agricultor tiene 200 hectreas en las cuales desea cultivar la combinacin de dos cultivos, maz y trigo.

El maz requiere cuatro das de labranza y $20 pesos de capital por hectrea cultivada.

El trigo requiere un da de labranza y $10 pesos por cada hectrea sembrada.

Suponga tambin que el maz genera $60 pesos de beneficio por hectrea y el trigo $40 pesos de beneficio por hectrea.
Si el agricultor tiene $2200 pesos y dispone de 300 das de labor para el ao. Cul es la estrategia ms rentable?

Modelo:

Sujeto a:

5
En Lingo:

Solucin:

6
Problema 3

Una empresa de paquetera requiere contratar un cierto nmero de choferes, que necesita para diferentes das de la
semana. La cantidad de choferes que necesita para cada da de la semana se da en la siguiente tabla. Por cuestin de
seguridad, cada chofer debe trabajar cinco das consecutivos y descansar dos das. Cul es la cantidad mnima de
choferes que se necesitan?

Da Nmero de choferes
Lunes 17
Martes 13
Mircoles 15
Jueves 19
Viernes 14
Sbado 16
Domingo 11

Modelo:

Sujeto a:

7
En Lingo:

Solucin:

8
Problema 4

Una empresa fabrica tres productos de caucho: airtex (material esponjoso), extendex (material clsico) y besidex
(material rgido). Los tres productos requieren los mismos tres polmeros qumicos y una base. La cantidad de cada
ingrediente usada por cada libra de producto final se muestra en la tabla siguiente:

Ingredientes usados para la produccin


Ingrediente (oz/lb)
Producto polmero A Polmero B polmero C Base
Airtex 4 2 4 6
Extendex 3 2 2 9
Besidex 6 3 5 2

La empresa tiene el compromiso de producir al menos 1000 libras de airtex, 500 libras de extendex y 100 libras de
besidex para la prxima semana, pero la gerencia de la compaa sabe que puede vender ms de cada uno de los tres
productos.

Los inventarios actuales de los tres productos son: 500 libras del polmero A, 125 libras del polmero B, 650 del polmero
C y 1100 libras de base. Cada libra de airtex produce una ganancia de $7, cada libra de extendex $7 y cada libra de
besidex $6, determine un programa de produccin ptimo.

Modelo:

Sujeto a:

9
En Lingo:

Solucin:

10
Problema 5

Jos acaba de recibir una herencia por la muerte de un to lejano. El monto de la herencia es de $10000. El desea invertir
la herencia de forma tal que obtenga los mayores rendimientos posibles. Jos decide invertir tanto en acciones como en
bonos. Pero piensa solo invertir entre 10-25% del total en acciones. Existe un bono que resulta sumamente interesante,
por lo cual Jos desea invertir por lo menos $4000 en el.

La tasa anual de rendimiento en bonos es del 8% y en acciones es del 10% Cunto debe invertir en acciones y en
bonos?

Modelo:

Sujeto a:

11
En Lingo:

Solucin:

12
Problema 6

Hoy es su da de suerte. Acaba de ganar un premio de $10000. Dedicar $4000 a impuestos y diversiones, pero ha
decidido invertir los otros $6000. Al or esta noticia, dos amigos distintos le ofrecen la oportunidad de participar como
socio en dos negocios, cada negocio planteado por cada amigo.
En ambos casos la inversin significa dedicar algo de tiempo el siguiente verano, al igual que invertir efectivo. Con el
primer amigo, al convertirse en socio completo, tendra que invertir $5000 y 400 horas, y l ganancia estimada (ignorando
el valor del tiempo) sera de $4500.

Las cifras correspondientes a la proposicin del segundo amigo son $4500 y 500 horas, con una ganancia estimada de
$4500. Sin embargo, ambos amigos son flexibles y le permitirn entrar en el negocio con cualquier fraccin de la
sociedad; la participacin e n las utilidades sera proporcional a esta fraccin.

Como de todas maneras, sta persona est buscando un trabajo interesante para el verano (mximo 600 horas), ha
decidido participar en una o ambas propuestas, con la condicin que maximice la ganancia total estimada.

Modelo:

Sujeto a:

13
En Lingo:

Solucin:

14
Problema 7

Baba Furniture Company emplea a cuatro carpinteros durante 10 das para ensamblar sillas y mesas. Se requieren 30
min. Para ensamblar una silla y 2 horas para ensamblar una mesa. Por lo comn, los clientes compran entre cuatro y seis
sillas con cada mesa. Las utilidades so de 13.5 dlares por mesa y 5 dlares por silla. La compaa emplea un turno de 8
horas al da. Formule un modelo de programacin lineal que maximice los beneficios.

Modelo:

Sujeto a:

15
En Lingo:

Solucin:

16
Problema 8

Supongamos que se tienen cuatro alimentos disponibles: leche, carne, huevo y pan. El costo de la leche es de $10 por
litro, el de la carne de $45 por kilo, el del huevo de $13 por kilo y la pieza de pan $0.60. Cada semana se debe ingerir por
lo menos, entre otras cosas, 10 unidades de cierta vitamina V1 y 12 unidades de otra vitamina V2. El contenido
vitamnico de los alimentos y el costo de stos se muestran en la siguiente tabla. Se desea elaborar la dieta ms
econmica que satisfaga las necesidades mencionadas.

Alimento Costo/unidad Contenido vitamnico Contenido vitamnico


V1 V2
Leche $10 12 1
Carne $45 0 25
Huevo $13 3 10
Pan $0.60 1 2

Modelo:

Sujeto a:

17
En Lingo:

Solucin:

18
Problema 9

Una empresa energtica dispone de tres plantas de generacin para satisfacer la demanda elctrica de cuatro ciudades.
Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de (kwh) respectivamente. El valor mximo de consumo
ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de (kwh) en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar
1 (kwh) depende de la distancia que deba recorrer la energa. La siguiente tabla muestra los costos de envo unitario
desde cada planta a la ciudad. Formule un modelo de programacin lineal que permita minimizar los costos de
satisfaccin de la demanda mxima en todas las ciudades.

Desde Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta


Planta 1 8 6 10 9 35
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40
Demanda en 45 20 30 30
millones de
(kwh)

Modelo:

Sujeto a:

19
En Lingo:

Solucin:

20
Problema 10

Una corporacin tiene tres plantas con capacidad de produccin en exceso. Las tres plantas tienen los elementos
necesarios para producir determinado producto y el gerente ha decidido usar parte de la capacidad de produccin en
exceso. El producto puede fabricarse en tres tamaos: grande, median y chico que dan como resultado una utilidad neta
de 140,120 y 100 UM, respectivamente. Las plantas 1,2 y 3 tienen la capacidad de mano de obra y equipo en exceso
como para producir 750,900 y 450 unidades por da de ste producto, respectivamente, sin importar el tamao o la
combinacin de tamaos que se aplique. Sin embargo, el espacio de almacenamiento disponible para producto en
proceso, impone una limitacin sobre las tasas de produccin. La plantas 1,2 y 3 tiene 13000, 12000 y 5000 pies
cuadrados de espacio de almacenamiento disponible para productos en proceso, para un da de produccin de este
artculo. Cada unidad de los tamaos grande, mediano y chico producida por da requiere de 20, 15 y 12pies cuadrados,
respectivamente. Los pronsticos de venta indican que pueden venderse al da 900, 1200 y 750 unidades de los tamaos
grande, mediano y chico respectivamente. Con el fin de mantener una carga uniforme de trabajo entre las plantas y
conservar cierta flexibilidad, el gerente ha decidido que l produccin adicional asignada a cada planta debe usar el
mismo porcentaje de la capacidad de mano de obra y equipo en exceso. El gerente desea saber cunto debe producirse
de cada uno de los tamaos en cada una de las plantas para maximizar la utilidad.

Modelo:

Sujeto a:

21
En Lingo:

Solucin:

22
Problema 11

Electra produce dos tipos de motores elctricos, cada uno en una lnea de ensamblaje separada. Las respectivas
capacidades diarias de las dos lneas son de 600 y 750 motores. El motor 1 emplea 10 unidades d cierto componente
electrnico y el motor tipo 2 slo utiliza 8 unidades. El proveedor del componente puede proporcionar 8000 piezas al
da. La utilidad por motor para los tipos 1 y 2 son de 60 y 40 dlares, respectivamente. Determine la mezcla ptima para
la produccin diaria.

Modelo:

Sujeto a:

23
En Lingo:

Solucin:

24
Problema 12

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

Modelo:

Sujeto a:

25
En Lingo:

Solucin:

26
Problema 13

Mangus Electric Products Co. (MEPCO) produce grandes transformadores elctricos para la industria elctrica. La
compaa tiene pedidos (tabla) para los prximos seis meses. Se espera que el costo de manufactura de un
transformador vari un poco en los prximos meses, por cambios esperados en los costos de los materiales y en las
tarifas de trabajo. La compaa puede producir hasta 50 unidades al mes con tiempo normal y hasta 20 unidades
adicionales si utiliza tiempo extra. En la tabla se muestran los costos del tiempo normal y de los tiempos extra.

Mes
Ene. Feb. Mar. Abr. May. Jun.
Pedidos (unidades) 58 36 34 69 72 43
Costo por unidad con tiempo regular (miles de dlares) 18 17 17 18.5 19 19
Costo por unidad con tiempo extra (miles de dlares) 20 19 19 21 22 22

El costo de almacenamiento de inventarios de transformadores que no se vendan es 500 dlares por mes. Al 10 de
enero, la compaa tiene 15 transformadores en existencia y desea tener no menos de cinco para el 30 de junio.
Formule un problema de programacin lineal para determinar el programa de produccin ptimo para MEPCO.

Modelo:

Sujeto a:

27
En Lingo:

Solucin:

28
Problema 14

Un avin de carga tiene tres compartimientos para almacenar: delantero central y trasero. Esos compartimientos tienen
un lmite de capacidad de peso como espacio. Los datos se resumen en seguida:
Compartimiento Capacidad de peso (ton) Capacidad de espacio (ft3)
Delantero 12 7000
Central 18 9000
Trasero 10 5000

Ms an, para mantener el avin balanceado, el peso de carga en los respectivos compartimientos debe ser
proporcional a su capacidad. Se tienen ofertas para cuatro cargamentos en un vuelo prximo ya que se cuenta con
espacio:
Carga Peso (ton) Volumen (ft3/ton) Ganancia ($/ton)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar qu cantidad de cada carga debe
aceptarse (si se acepta) y como distribuirla en los compartimientos para maximizar la ganancia del vuelo.
Formule el modelo de programacin lineal correspondiente.

Modelo:

Sujeto a:

29
En Lingo:

30
Solucin:

31
Problema 15

Una compaa de productos electrnicos produce dos modelos de radio, cada uno en una lnea de produccin diferente.
La capacidad diaria de la primera lnea es de 60 unidades y de las segunda lnea es de 75. Cada unidad del primer modelo
utiliza 10 piezas de cierto componente electrnico, en tanto que cada unidad del segundo modelo requiere 8 piezas del
mismo componente. La disponibilidad diaria de este componente es de 800 piezas. La utilidad por unidad d los modelos
1 y 2 es de 30 UM y 20 UM, respectivamente. S desea determinar la produccin diaria de cada modelo que maximice las
utilidades para la empresa. Formule el problema de programacin lineal asociado a esta problemtica.

Modelo:

Sujeto a:

32
En Lingo:

Solucin:

33
Problema 16

Dos productos se elaboran al pasar en forma sucesiva por tres mquinas. El tiempo por maquina asignado a los
productos est limitado a 600 horas por da. El tiempo de produccin y la utilidad por unidad de cada producto son:

Maquinas por unidad


Producto Mquina 1 Mquina 2 Mquina 3 Utilidad (UM)
1 10 6 8 2
2 5 20 15 3

Se desea determinar la combinacin de los productos que maximice la utilidad. Formule el problema de programacin
lineal asociado.

Modelo:

Sujeto a:

34
En Lingo:

Solucin:

35
Problema 17

Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisin locales. Su presupuesto
limita los gastos en publicidad a 1000 UM. La compaa desea utilizar la radio cuando menos dos veces ms que la
televisin. La experiencia pasada muestra que cada minuto de publicidad por televisin generar, en trminos generales
25 veces ms ventas que cada minuto de publicidad por radio. Se desea determinar la asignacin ptima de presupuesto
mensual para anuncios por radio y televisin, para poder maximizar las ventas. Formule el problema de programacin
lineal.

Modelo:

Sujeto a:

36
En Lingo:

Solucin:

37
Problema 18

JoShop quiere asignar cuatro categoras diferentes de mquinas a cinco tipos de tareas. El nmero de mquinas
disponibles en las cuatro categoras es de 25, 30, 20 y 30. El nmero de trabajos en las cinco tareas es de 20, 20, 30, 10 y
25. La categora de mquina 4 no se puede asignar a tipo d tarea 4. La siguiente tabla proporciona el costo por unidad en
(dlares) de asignar una categora de mquina a un tipo de tarea. El objetivo del problema es determinar el nmero
ptimo de mquinas en cada categora que va a asignarse a cada tipo de tarea.

Tipo de tarea
1 2 3 4 5
Categora 1 10 2 3 15 9
de 2 5 10 15 2 4
mquinas 3 15 5 14 7 15
4 20 15 13 22 8

Modelo:

Sujeto a:

38
En Lingo:

Solucin:

39
Problema 19

Un pintor decide vender sus cuadros, as que recibe ofertas de cuatro personas. Debido a que el pintor requiere
maximizar sus ingresos, decide no vender ms de una pintura por ofertante. En la tabla siguiente se muestran las
cantidades (ofertas en miles de pesos) por cada pintura.

OFERTANTE PINTURA
1 2 3 4
1 17 16 26 20
2 20 18 25 16
3 16 16 19 1
4 20 1 16 18

Modelo:

Sujeto a:

40
En Lingo:

Solucin:

41