INVESTIGACIN DE OPERACIONES

TALLER 1

1. Joyce y Marvin tienen una guardera. Intentan decidir qu dar a los nios de almuerzo. Desean mantener sus
costos bajos, pero tambin deben cumplir con los requerimientos nutritivos de los nios. Ya decidieron darles
sndwiches de mantequilla de man y mermelada y alguna combinacin de galletas, leche y jugo de naranja. El
contenido nutritivo de cada alimento y su costo se presenta en la siguiente tabla.



Los requerimientos nutritivos son los siguientes. Cada nio debe recibir de 400 a 600 caloras. No ms de 30% de
las caloras totales deben provenir de grasas. Cada nio debe consumir al menos 60 mg de vitamina C y 12 g de
protena. Todava ms, por razones prcticas, cada nio necesita 2 rebanadas de pan (para un sndwich), al
menos el doble de mantequilla de man que de mermelada y al menos una tasa de lquido (leche y/o jugo de
naranja). Joyce y Marvin desean seleccionar las opciones de alimento para cada nio que minimice el costo
mientras cumple con los requerimientos establecidos. Formule un modelo de programacin lineal para este
problema.

2. Larry Edison es el director del centro de cmputo de Buckly College, en donde debe programar las horas de
trabajo del personal del centro. Abre desde las 8 a.m. hasta la medianoche. Larry estudi el uso del centro en las
diferentes horas del da y determin los siguientes nmeros de asesores en computacin necesarios:



Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los primeros trabajan 8 horas
consecutivas en cualquiera de los siguientes turnos: matutino (8 a.m.-4 p.m.), vespertino (12 p.m.-8 p.m.) y
nocturno (4 p.m.-12 a.m.). Estos asesores ganan $40 por hora.

Los asesores de tiempo parcial pueden trabajar cualquiera de los cuatro turnos enumerados en la tabla anterior
y ganan $30 por hora. Un requisito adicional es que durante todos los periodos debe haber al menos dos
asesores de tiempo completo por cada uno de tiempo parcial. Larry desea determinar cuntos asesores de
tiempo completo y cuntos de tiempo parcial debe haber en cada turno para cumplir con los requisitos a un
costo mnimo. Formule un modelo de programacin lineal para este problema.


3. Utilice el mtodo grfico para resolver los siguientes problemas:

a)
Maximizar
2 1
2 x x Z
Sujeto a:


0 ,
45 3
20
60 5 2
10
2 1
2 1
2 1
2 1
2

x x
x x
x x
x x
x



b)
Maximizar
2 1
20 8 x x Z
Sujeto a:


0 ,
45 3 5
12
16 2
2 1
2 1
2 1
2 1

x x
x x
x x
x x

4. Describa grficamente lo que hace el mtodo simplex paso a paso para resolver el siguiente problema.

Maximizar
2 1
3 2 x x Z
Sujeto a:

0 ,
5 2
10 4
20 2 4
1 3
2 1
2 1
2 1
2 1
2 1

x x
x x
x x
x x
x x