TALLER 1.

PROGRAMACIN LINEAL

Ejercicio I.

Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren
ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas
distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn
3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7 , respectivamente.

Ejercicio II.

Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y pequeas. Las
grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres pastillas grandes, y las pequeas
sern al menos el doble de las grandes. Cada pastilla grande proporciona un beneficio de 2 y la
pequea de 1 . Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea
mximo?

Ejercicio III.

Una compaa fabrica y venden dos modelos de sillas S1 y S2. Para su fabricacin se necesita un
trabajo manual de 20 minutos para el modelo S1 y de 30 minutos para el S2; y un trabajo de mquina
para S1 de 20 minutos y de 10 minutos para S2. Se dispone para el trabajo manual de 100 horas al
mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 dlares
para S1 y S2, respectivamente.

a) Plantee el modelo de programacin lineal

b) Determine cuantas unidades debe producir de cada tipo de silla en un mes.

Ejercicio IV.

Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas, M1 y M2. La
tabla siguiente proporciona los datos bsicos del problema.

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede exceder
la de pintura para exteriores en ms de una tonelada. Asimismo, que la demanda diaria mxima de
pintura para interiores es de dos toneladas.

Reddy Mikks se propone determinar la (mejor) combinacin ptima de pinturas para interiores y
exteriores que maximice la utilidad diaria total.

1. Plantear el modelo de PL
 2. Defina las siguientes restricciones y exprselas con un lado izquierdo lineal y un lado
derecho constante:

(a) La demanda diaria de pintura para interiores supera la de pintura para exteriores por al
menos una tonelada.

(b) El consumo diario de materia prima M2 en toneladas es cuando mucho de 6 y por lo menos
de 3.

(c) La demanda de pintura para interiores no puede ser menor que la demanda de pintura para
exteriores.

(d) La cantidad mnima de pintura que debe producirse tanto para interiores como para
exteriores es de 3 toneladas.

(e) La proporcin de pintura para interiores respecto de la produccin total de pintura para
interiores y exteriores no debe exceder de 5.

3. Determine la mejor solucin factible entre las siguientes soluciones (factibles y no factibles) del
modelo de Reddy Mikks:

4.Para la solucin factible x1 =2, x2 = 1 del modelo de Reddy Mikks, determine las cantidades no
usadas de las materias primas M1 y M2.

Ejercicio V

Gutchi Company fabrica bolsos de mano, bolsos para rasuradora y mochilas. La elaboracin
incluye piel y materiales sintticos, y la piel es la materia prima escasa. El proceso de
produccin requiere dos tipos de mano de obra calificada: costura y acabado. La siguiente
tabla da la disponibilidad de los recursos, su consumo por los tres productos y las utilidades
por unidad.
 1. Plantee el problema de PL
2. Determine la solucin ptima usando la herramienta solver de Excel
3. Determine la variable de holgura para cada recurso, indique si el recurso es escaso o
abundante. (En un recurso escaso la variable de holgura es 0, en un recurso abundante la
variable de holgura es mayor que cero)

Ejercicio VI

Considere las siguientes restricciones:

1 + 22 + 23 + 44 40
21 2 + 3 + 24 8
41 22 + 3 4 10
1 , 2 , 3 , 4 0
Resolver el problema de PL para cada una de las siguientes F.O:

1. = 21 + 2 33 + 54
2. = 81 + 62 + 33 24
3. = 31 2 + 33 + 44
4. = 51 42 + 63 84