Gua de problemas: Ingeniera aplicada

P1. Esta navidad vendrn a su casa N de sus familiares. Y debe elegir que le regalara a cada uno. Para esto
usted cuenta con un capital C.
Usted llega el da 25 de diciembre a comprarlos y quedan m posibles regalos, con sus respectivos precios
.
Para maximizar la felicidad de su familia usted decide hacer un problema de programacin lineal con
las siguientes caractersticas.
El regalo le da una felicidad . Adems, piense que a su pap y mam le debe el regalo de cumpleaos,
por lo que en ellos decide gastar ms de un quinto de su dinero. Tenga en cuenta que solo se le puede
hacer un regalo a cada uno.
a) Escriba el problema de programacin lineal.
b) Como afecta su modelo si ahora usted decide que tiene a posibles regalos hechos por usted. Que
dan una felicidad y tiene costo cero.

P2. Una variable aleatoria toma 4 posibles valores y1 = 2, y2 = 4, y3 = 5 y y4 = 8 con probabilidades

desconocida p = (p1,,p4). Solo se sabe que el valor esperado [] = 3.
Formule el problema de programacin lineal para encontrar las probabilidades p que maximizan la
varianza.

P3. En sus ltimos ramos ha tenido que aprender mucho de carpintera y es hora de ponerlo en prctica.
En su casa usted dispone de 3 tipos de piezas de madera chicas, grandes y en forma de L. Y usted dispone de
8 pequeas, 6 grandes y 5 en forma de L. Adems, sabe que con estas se pueden construir sillas, sillones y
mesas. Por lo que decide empezar su pyme.
Usted sabe que para construir una mesa se necesitan 2 piezas grandes y 2 piezas chicas. Y para construir
una silla necesita 1 pieza grande y 2 piezas chicas. Si sabe que una mesa le da una utilidad de 16 pesos
y las sillas 10.
a) Escriba el problema de programacin lineal.

P4. 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
polister. Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se
necesitan 1.5 m de algodn y 1 m de polister. El precio del pantaln se fija en $5000 y el de la
chaqueta en $4000.
(a) Modele esto como un problema de programacin lineal, en el cual se quiere maximizar la
ganancia.
(b) Resuelve el problema grficamente.
(c) Cul es el mnimo valor que deben tener los pantalones para que la solucin ptima sea
no realizar ninguna chaqueta?

P5. Juanito quiere maximizar su diversin en la estada del curso Ingeniera Aplicada en la Escuela de Verano.
Para eso debe usar juiciosamente sus horas de estudios para poder obtener un promedio que le permita
aprobar, esto es tener un promedio sobre 39.5 en todas las evaluaciones del curso.
Las evaluaciones de este curso sern 2 tareas y 2 controles que se promedian entre s con igual ponderacin.
El rendimiento en la evaluacin i-sima es proporcional a la cantidad de horas que se le dedica a la
preparacin de esta. Es decir, si Juanito le dedica horas a la evaluacin , entonces su nota ser .
Deben recordar que la escala de nota es de 1 al 7.
Adems tiene la opcin de ganar 3 dcimas a su promedio final si hace una tarea optativa que le demorar
una hora.
a. Realice un problema de programacin lineal que le diga cuanto tiempo tiene que dedicarle a cada
evaluacin de manera que apruebe el curso y minimice el tiempo dedicado a estas.
b. Cmo cambia su formulacin y solucin si adems se debe aprobar cada tipo de evaluacin por
separado?
c. Agregue una restriccin que diga que el tiempo dedicado a cada tipo de las evaluaciones no debe ser
menor que un 30% del tiempo total dedicado al estudio.

Evaluacin
Control 1 1.4
Control 2 0.9
Tarea 1 2
Tarea 2 1.9

P6. Un comerciante compra azcar a granel y vende al detalle. Para venderla tiene dos alternativas: envases
de 1 kg y envases de 5 kg. El precio de venta es $300 y $250 por kg respectivamente, y en el mercado del
azcar al detalle se pueden vender 20.000 kg en envases de 1 kg y 17.000 en envases de 5 kg.
Debido a un contrato anterior se deben entregar 5.000 kg en envases de 5 kg a un determinado cliente.
El comerciante se puede abastecer de azcar desde dos proveedores. El primero le puede vender hasta
15.000 kg a un precio de $90 por kg, y el segundo le ofrece la cantidad de azcar que el comerciante desee,
pero a un precio de $110 por kg y debido a requerimientos de sus distribuidores el comerciante debe vender
menos del tercio del azcar en envases de 1 kg.
Adems, suponga que el precio de los envases y el proceso de envasado son nulos, y que el comerciante no
tiene azcar almacenada y vende todo el azcar que compra.
Formule un problema de programacin lineal que permita al comerciante decidir cul es el plan de
abastecimiento y ventas de modo de obtener el mayor beneficio en su negocio.

P7. El conocido magnate ha decidido mostrar al mundo su talento musical, y para ello, va a presentarse en
un prestigioso certamen internacional. Lo ms importante para l es la admiracin del pblico, la cual se
mide en aplausos.
Para su presentacin, el seor Divo debe decidir que instrumentos usar y por cuanto tiempo tocara cada
uno, ya que solo tiene T minutos para estar sobre el escenario. En su mansin posee N instrumentos y sabe
que para cada instrumento i tiene un talento i d [u.t.] (unidades de talento) del mismo. Adems, debe tocar
al menos K instrumentos distintos, dada su auto-denominacin de hombre orquesta.
El multimillonario tambin tiene la opcin de cantar, aunque para ello no tiene talento.
El pblico se divide en J sectores, cada uno de los cuales tiene distintas preferencias musicales. Lo anterior
se traduce en que cada sector j se deleita en [u.s.] (unidades de satisfaccin) por or tocar el instrumento
i, y en [u.s.] por or cantar. Sin embargo, en cada sector hay personas impacientes que
generaran pifias por cada minuto que oigan el instrumento i y pifias por cada minuto que oigan
cantar. Suponga que cada pifia descuenta un aplauso, es decir, se miden en las mismas unidades. Nelson no
puede permitir que el total de pifias supere el nivel P, ya que esto afectara irremediablemente su
popularidad.
Cada sector j del publico emitir una cantidad de aplausos equivalente a su deleite por or tocar cada
instrumento (o el canto), independiente de su duracin, y una cantidad equivalente al talento del artista en
tal instrumento (o el canto) por cada minuto que dure.
Como a Nelson Divo le interesa su popularidad en cada sector del pblico, el desea maximizar la mnima
cantidad de aplausos obtenida entre todos los sectores.
Plantee un modelo de programacin lineal que permita al acaudalado personaje tomar las mejores
decisiones para lograr su objetivo.
P8. Usted se encuentra en un proceso de introspeccin y decide emprender un viaje a la ciudad de Laos, con
el objetivo de enriquecer su vida espiritual.
Para esto tiene N objetos para elegir y llevar a una mochila de capacidad C. Cada objeto ocupa un espacio
y le entrega una utilidad de . Dentro de los objetos a llevar usted tiene dos libros, que son de sus gurs
Pedro Engel (destacado astrlogo) y Jose Maza (destacado astrnomo), por respeto a ellos si lleva el libro de
Pedrito, no llevara el de Jos y viceversa. Por otro lado, tiene la opcin de llevar una segunda mochila, que le
otorgara un espacio D, pero le quita una utilidad de 25, dado que podra ocasionarle un dao mortal a la
espalda.
Modele el problema que le permitir saber que objetos llevar.