Actividad Individual - Problemas de Programación Lineal Con Excel

UNIVERSIDAD NACIONAL DE INGENIERA
FACULTAD DE CIENCIAS Y SISTEMAS

DEPARTAMENTO DE INFORMTICA
MODELACIN Y SIMULACIN DE SISTEMAS
1
DOCENTE: ING. DANILO H. NOGUERA RIVERA MAYO 2014

Actividad INDIVIDUAL. Ejercicios de Programacin lineal.

Resolver utilizando hojas de clculo de MS Excel. Entregar todos los ejercicios
en un solo LIBRO de Excel, pero en hojas diferentes y subir el archivo a su
carpeta correspondiente al grupo de trabajo en Dropbox el da domingo 01
de junio. Mostrar en cada ejercicio:

1. Variables
2. Funcin(es) objetivo(s)
3. Restricciones
4. Modelo matemtico en MS Excel
I. Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los
refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres
refrescos con cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro
sin cafena. El vendedor gana C$6 por cada paquete que venda de tipo A y C$5 por cada uno
que vende de tipo B. Calcular de forma razonada cuntos paquetes de cada tipo debe
vender para maximizar los beneficios y calcular ste.
II. Una persona para recuperarse de una cierta enfermedad tiene que tomar en su
alimentacin dos clases de componentes que llamaremos A y B. Necesita tomar 70 unidades
de A y 120 unidades de B. El mdico le da dos tipos de dietas en las que la concentracin de
dichos componentes es:
dieta D1: 2 unidades de A y 3 unidades de B
dieta D2: 1 unidad de A y 2 unidades de B.
Sabiendo que el precio de la dieta D1 es C$2,5 y el de la dieta D2 es C$1,45. Cul es la
distribucin ptima para el menor costo?
III. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar ms de 8
has. con olivos de tipo A, ni ms de 10 has. con olivos del tipo B. Cada hectrea de olivos de
tipo A necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente de
44 m3 de agua. Cada hectrea de tipo A requiere una inversin de U$500 y cada una de tipo
B, U$225. Se dispone de U$4500 para realizar dicha inversin. Si cada hectrea de olivar de
tipo A y B producen, respectivamente, 500 y 300 litros anuales de aceite:
Obtener razonadamente las hectreas de cada tipo de olivo que se deben plantar
para maximizar la produccin de aceite.
Obtener la produccin mxima.
IV. Una empresa fabrica dos modelos de fundas de sof, A y B, que dejan unos beneficios de
U$40 y U$20 respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo
y 3 unidades de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5
unidades de tela. La empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo
sumo pueden hacerse 9 fundas del modelo A. Cuntas fundas de cada modelo han de
fabricarse para obtener el mximo beneficio y cual sera este?
V. Disponemos de C$210.000 para invertir en bolsa. Nos recomiendan dos tipos de acciones.
Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un
2

mximo de C$130.000 en las del tipo A y como mnimo C$60.000 en las del tipo B. Adems
queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B.
Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual?
VI. En una pastelera se hace dos tipos de tortas: Vienesa y Real. Cada torta Vienesa necesita
un cuarto de relleno y un Kg. de bizcocho y produce un beneficio de C$250, mientras que
una torta Real necesita medio Kg. de relleno y un Kg. de bizcocho y produce C$400 de
beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg.
de relleno, aunque por problemas de maquinaria no pueden hacer ms de 125 tortas de
cada tipo. Cuntas tortas Vienesas y cuantas Reales deben vender al da para que sea
mximo el beneficio?

2. En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada tarta
Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un
beneficio de 250 Pts, mientras que una tarta Real necesita medio Kg. de relleno
por cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la pastelera se
pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque
por problemas de maquinaria no pueden hacer mas de 125 tartas de cada tipo.
Cuntas tartas Vienesas y cuantas Reales deben vender al da para que sea
mximo el beneficio?
Solucin
En primer lugar hacemos una tabla para organizar los datos:
Tipo N Bizcocho Relleno Beneficio
T. Vienesa x 1.x 0,250x 250x
T. Real y 1.y 0,500y 400y
150 50

Funcin objetivo (hay que obtener su mximo): f(x, y)=250x+ 400y
Sujeta a las siguientes condiciones (restricciones del problema):

Consideramos las rectas auxiliares a las restricciones y dibujamos la regin
factible:

Para 0.25x+0.50y=50, x + 2y=200
3

x Y
0 100
200 0

Para x + y =150
x Y
0 150
150 0
La otras dos son paralelas a los ejes
Al eje OY x=125
Al eje Ox y =125
Y las otras restricciones (x e y mayor o igual a cero) nos indican que las
soluciones deben estar en el primer cuadrante
La regin factible la hemos coloreado de amarillo:

Encontremos los vrtices:
El O(0,0), el A(125, 0) y el D(0, 100) se encuentran directamente (son las
intersecciones con los ejes coordenados)
Se observa que la restriccin y es redundante (es decir sobra)
Resolviendo el sistema:
, por reduccin obtenemos y=50, x=100

Otro vrtice es el punto C(100, 50)
4

Y el ltimo vrtice que nos falta se obtiene resolviendo el sistema:
X+y=150
X=125
Cuya solucin es: X=125, Y=25 B(125, 25)

Los vrtices de la regin son O(0,0), A(125,0), B(125,25) y C(100,50) y D(0,100),
Si dibujamos el vector de direccin de la funcin objetivo f(x, y)=250x+ 400y
Haciendo 250x+ 400y =0, y=-(250/400)x=-125x/200

x Y
0 0
200 -125

Se ve grficamente que la solucin es el punto (100, 50), ya que es el vrtice mas
alejado (el ltimo que nos encontramos al desplazar la rectas 250x+400y=0 )
Lo comprobamos con el mtodo analtico, es decir usando el teorema que dice que
si existe solucin nica debe hallarse en uno de los vrtices
La uncin objetivo era: f(x, y)=250x+400y, sustituyendo en los vrtices
obtenemos
5

f(125,0)=31.250
f(125,25)=31.250+10.000=41.250
f(100,50)=25.000+20.000=45.000
f(0,100)=40.000

El mximo beneficio es 45.000 y se obtiene en el punto (100, 50)
Conclusin: se tienen que vender 100 tartas vienesas y 50 tartas reales.

VII. Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta
calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2
toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de
mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que
el coste diario de la operacin es de U$2000 en cada mina cuntos das debe trabajar cada
mina para que el coste sea mnimo?

4. Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro
de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B
produce cada da 2 toneladas de cada una de las tres calidades. La compaa
necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de
calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operacin
es de 2000 euros en cada mina cuntos das debe trabajar cada mina para que
el coste sea mnimo?.
Solucin
Organizamos los datos en una tabla:

das Alta
calidad
Calidad media Baja calidad Coste diario
Mina A x 1x 3x 5x 2000x
Mina B y 2y 2y 2y 2000y
80 160 200
La funcin objetivo C(x, y)=2000x + 2000y
Las restricciones son:

6

La regin factible la obtenemos dibujando las rectas auxiliares: r
1
x + 2y=80, r
2
3x + 2y= 160 y r
3
5x + 2y=200 en el primer cuadrante y considerando la regin
no acotada que determina el sistema de restricciones:

Los vrtices son los puntos A(0, 100), B(20, 50), C(40, 20), D(80, 0), que se
encuentran al resolver el sistema que determinan dos a dos las rectas auxiliares y
(y que estn dentro de la regin factible).
r
1
r
2
que nos da el punto (40, 20) (comprobarlo)
r
2
r
3
que nos da el punto (20, 50)

r
1
r
3
no hace falta calcularlo pues queda fuera de la regin factible.
En la grfica se aprecia que el primer punto que se alcanza al desplazar la recta
C(x, y)=0 es el (40, 20). Luego la solucin es trabajar 40 das en la mina A y 20 en
la B. (mtodo grfico)
Lo comprobamos aplicando el mtodo analtico:
C(0, 100)=2000.100=200000
C(20, 50)=2000.20+2000.50=40000 + 100000= 140000
C(40, 20)= 2000. 40+2000.20=80000 + 40000= 120000 coste mnimo
C(80, 0)= 2000.80 =160000

7

VIII. Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y
mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de
mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de
electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la
empresa por jornada es de U$250 por electricista y U$200 por mecnico. Cuntos
trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cul es este?
IX. La compaa ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se utilizan
en la produccin de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir ya
sea curry o pimentn. El departamento de mercadotecnia informa que aunque la empresa
puede vender todo el pimentn que pueda producir, slo puede vender hasta un mximo
de 1500 botellas de curry. Las hierbas no utilizadas se pueden vender a U$375 la onza de
HB1 y a U$167 la onza de HB2. Determine el consumo de especias que maximice el ingreso
de la Empresa.

Aderezo

Ingredientes (Onzas/Botella)

Demanda
(Botellas)

Precio de
venta por
botella (C$)
HB1

HB2
Curry 5 3 1,500 2,750
Pimentn 2 3 Ilimitada 1,300
Disponibilidad (Onzas) 10,000 8,500

X. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El
fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de
8

polister. Cada pantaln requiere 1 m de algodn y 2 m de polister, cada chaqueta requiere
1,5 m de algodn y 1 m de polister. El precio del pantaln se fija en U$50 y el de la chaqueta
en U$40. Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los
almacenes para que stos consigan una venta mxima?
XI. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje
total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3.000 m3
de producto que necesita refrigeracin y 4.000 m3 de otro que no la necesita. El costo por
kilmetro de un camin del tipo A es de U$30 y el B de U$40. Cuntos camiones de cada
tipo ha de utilizar para que el coste total sea mnimo?
XII. En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15
unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentra
dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el
otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es
de C$10 y del tipo Y es de C$30. Qu cantidades se han de comprar de cada tipo para cubrir
las necesidades con un coste mnimo?
XIII. Una escuela prepara una excursin para 320 alumnos. La empresa de transporte tiene 10
autobuses de 20 plazas y 8 de 42 plazas, pero slo dispone de 9 conductores. El alquiler de
un autobs grande cuesta C$900 y el de uno pequeo C$400. Calcular cuntos autobuses
de cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la
escuela.
XIV. Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de
aluminio. Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre, 2 de
titanio y 1 de aluminio, mientras que para fabricar 100 metros de cable de tipo B se
necesitan 15 kg de cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene por 100
metros de cable de tipo A es de C$1500, y por 100 metros de cable de tipo B, C$1000.
Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio
de la empresa. Obtener dicho beneficio mximo.
XV. Un establecimiento de prendas deportivas tiene almacenados 1600 baadores, 1000 gafas
de bao y 800 gorros de bao. Se quiere incentivar la compra de estos productos mediante
la oferta de dos tipos de lotes: el lote A, que produce un beneficio de U$8, formado por un
baador, un gorro y unas gafas, y el lote B que produce un beneficio de U$10 y est formado
por dos baadores y unas gafas. Sabiendo que la publicidad de esta oferta tendr un coste
de U$1.500 a deducir de los beneficios, se pide calcular el nmero de lotes A y B que harn
mximo el beneficio y a cunto asciende ste.
XVI. Se desea obtener la mezcla de petrleo a partir de crudos de distintas procedencias, cada
uno de los cuales tienen distintas caractersticas. En la tabla adjunta se detallan los distintos
crudos (4 en total) y sus caractersticas ms importantes: el tanto por ciento de azufre, la
densidad y el precio por TM en Crdobas (C$).

Origen % Azufre Densidad Precio (C$)
Kuwait 0.45 0.91 35,000
Arabia 0.40 0.95 31,000
Noruega 0.38 0.89 39,000
9

Venezuela 0.41 0.92 34,000

XVII. Una perfumera produce el perfume EL GOLPE. Este perfume requiere de Esencia y Fijador
para su produccin. Dos procesos estn disponibles. El proceso A transforma 1 onza de
fijador y 2 onzas de esencia en 3 onzas de perfume. El proceso B transforma 2 onzas de
fijador y 3 onzas de esencia en 5 onzas de perfume. Cada onza de fijador le cuesta a la
perfumera C$10.000,00 y cada onza de esencia C$15.000,00. Se tiene una disponibilidad
mxima de 200 onzas de fijador y un mximo de 350 onzas de esencia para este perodo de
planificacin. Para estimular la demanda la perfumera ha contratado una publicidad por un
costo total de C$4.000.000,00. El perfume se vende en envases de una onza a C$40.000,00
c/u. Determine la produccin ptima que permita obtener la mxima utilidad tomando en
cuenta que se debe producir nicamente lo que se va a envasar.
XVIII. Un artesano fabrica y vende cuadros tejidos, de los cuales tiene tres tipos: el pequeo, el
mediano y el grande. El primero requiere triplay, 200 metros de estambre y 85 clavos; el
segundo necesita triplay, 300 metros de estambre y 100 clavos; el tercero utiliza triplay, 400
metros de estambre y 125 clavos. De una hoja de triplay se pueden obtener 12 cuadros
pequeos u 8 medianos o 5 grandes. Cada mes se cuenta con 15 hojas de triplay, 68 rollos
de estambre de 500 metros cada uno y 12.500 clavos. El cuadro pequeo requiere de 3
horas, el mediano de 5 horas y el grande de 6 horas para su elaboracin. Mensualmente se
dispone de 530 horas para la fabricacin de los cuadros. La experiencia que se tiene de las
ventas muestra que mnimo se venden 25 cuadros grandes por cada 60 cuadros pequeos.
El margen de utilidad para los cuadros pequeos, medianos y grandes son U$22, U$35 y
U$45 respectivamente, Cuntos cuadros de cada tipo deben hacerse para que la utilidad
sea mxima?
XIX. Debido a las fuertes lluvias de los ltimos das en el sur, la empresa SEQUITO dedicada al
rubro de los paraguas, ha visto un aumento en la demanda de sus productos. Los paraguas
se arman en dos plantas, segn la siguiente tabla:

Planta Capacidad de produccin
(paragua)
Costo de produccin
(C$/paragua)
A 2600 2300
B 1800 2500

Cuatro cadenas de multitiendas estn interesadas en adquirir los paraguas, con las siguientes
caractersticas:

Cadena Mxima demanda (paragua) Precio dispuesto a pagar
(C$/paragua)
1 1800 3900
2 2100 3700
3 550 4000
4 1750 3600

El costo de traslado a cada tienda (fijo) se muestra en la siguiente tabla:

10

Costo fijo (C$) 1 2 3 4

A 600 800 1100 900
B 1200 400 800 500
Determinar la mejor decisin de entrega, para la empresa productora de paraguas.

XX. Bola de hierro explota dos minas para obtener mineral de hierro. Este mineral de hierro
se enva a una de dos instalaciones de almacenamiento. Cuando se necesita se manda a la
planta de acero de la compaa. El siguiente diagrama describe la red de distribucin, donde
M1 y M2 son las dos minas, S1 y S2, los dos almacenes y P es la planta de acero. Tambin
muestra las cantidades producidas en las minas. al igual que el costo de envo y la cantidad
mxima que se puede enviar al mes por cada va. La Planta (P) requiere 100 toneladas de
mineral de hierro.

La administracin desea determinar el plan ms econmico de envo del mineral de las
minas a la planta. Formule y resuelva con un modelo de programacin lineal.

Actividad Individual - Problemas de Programación Lineal Con Excel

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Actividad Individual - Problemas de Programación Lineal Con Excel

Uploaded by

Copyright:

Available Formats

UNIVERSIDAD NACIONAL DE INGENIERA

FACULTAD DE CIENCIAS Y SISTEMAS

You might also like