Академический Документы
Профессиональный Документы
Культура Документы
LOYOLA
CURSO:
Investigación de Operaciones
PROFESOR:
LOPEZ GUEVARA, RICARDO
TAREA:
Tarea Académica Nro. 01
ALUMNOS:
LIMA – PERU
2018-01
INVESTIGACION DE OPERACIONES
LA SOLUCION DEBE ENVIARSE HASTA EL DOMINGO 21 ENERO 2018 A LAS 11:59 P.M.
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
1. La Ware Farms del Valle Schoharie, cerca de Albany, N.Y., cultiva brócoli y coliflor en 500
acres de terreno en el valle. Un acre de brócoli produce $500 de contribución a las utilidades
y la contribución de un acre de coliflor es de $1000. Debido a reglamentos
gubernamentales, no pueden cultivarse más de 200 acres de brócoli. Durante la temporada
de plantación, habrá disponibles 1200 horas-hombre de tiempo de plantadores. Cada acre
de brócoli requiere 2.5 horas-hombre y cada acre de coliflor requiere 5.5 horas-hombre.
Plantee un problema de PL para determinar cuántos acres de brócoli y cuántos de coliflor
deben plantarse para maximizar la contribución a las utilidades. Plantee en forma verbal y
matemáticamente. De ser posible de solución aplicando el método gráfico.
Resolver utilizando un software de PL, tanto gráficamente como algebraicamente.
2
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
X ≤ 200
2.5X + 5.5Y ≤ 1200
X; Y ≥ 0
La grafica corresponde:
Colocando los datos en el programa nos da como resultado:
3
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
producción y la operación 2 tiene suficiente mano de obra para operar 80 horas a la semana.
El grupo de mercadotecnia de la Pro-Shaft ha proyectado que la demanda de la raqueta
estándar no será de más de 25 por semana. Debido a que las raquetas B y C son de calidad
similar, se ha pronosticado que la demanda combinada para éstas será, en total, de diez o
más, pero no más de 30 por semana. La venta de la raqueta A da como resultado $7 de
utilidades, en tanto que las raquetas B y C proporcionan utilidades de $8.00 y $8.50,
respectivamente, ¿Cuántas raquetas del tipo A, B y C deben fabricarse por semana, si la
compañía busca maximizar sus utilidades? Plantee el problema como un problema estándar
de PL.
4
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
Y + Z ≥ 10
Y + Z ≤ 30
X; Y ≥ 0
3. Una bolsa de 16 onzas de alimentos para perros debe contener proteínas, carbohidratos y
grasas en las siguientes cantidades mínimas: proteínas, 3 onzas; carbohidratos, 5 onzas;
grasas, 4 onzas. Se van a mezclar cuatro tipos de alimento en diversas proporciones para
producir una bolsa de alimento para perro que satisfaga los requerimientos.
Los contenidos y precios de 16 onzas de cada alimento se pueden ver el cuadro siguiente:
Formule este problema como un programa lineal. Plantear la formulación verbal y luego la
formulación matemática.
5
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
4. La Higgins Company fabrica piezas de metal de alta precisión que se utilizan en los motores
de automóviles de carreras. La pieza se fabrica en un proceso de forjado y refinación y son
necesarias cantidades mínimas de diversos metales. Cada pieza requiere 40 onzas de
plomo, 48 de cobre y 60 de acero colado. Existen 4 tipos de mineral disponible para el
proceso de acero forjado y refinación. El mineral de tipo 1 contiene 4 onzas de plomo, 2 de
6
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
cobre y 2 de acero colado por libra. Una libra de mineral de tipo 2 contiene 2 onzas de
plomo, 6 de cobre y 6 de acero colado. Una libra de mineral de tipo 3 contiene 1 onza de
plomo, 4 de cobre y 4 de acero colado. Por último, el mineral de tipo 4 contiene ½ onza de
plomo, 1 de cobre y 8 onzas de acero colado por libra. El costo por libra para los cuatro
minerales es $ 20, $ 30, $ 60 y $ 50, respectivamente. A la Higgins le gustaría mezclar los
minerales de manera que se satisfagan las especificaciones de las piezas y se minimice el
costo de fabricarlas. Defina las variables de decisión y plantee el modelo apropiado de PL.
Plantear la formulación verbal y luego la formulación matemática.
7
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
2A + 6B + 4C + 8D ≥ 60
A; B; C; D ≥ 0
5. PLANIFICACIÓN DE HORARIOS
La planificación de horarios intenta dar una respuesta efectiva a las necesidades de personal
durante un período concreto de tiempo. La aplicación de la PL a este tipo de problemas
resulta especialmente útil cuando los directivos disponen de cierta flexibilidad a la hora de
asignar tareas a empleados poli funcionales. Un sector típico donde se hace uso de la PL
para tomar decisiones sobre planificación de horarios son las entidades bancarias.
Supongamos que una oficina bancaria necesita diariamente entre 10 y 18 cajeros en función
de la hora según se especifica en la tabla siguiente:
Las normas de la entidad limitan el número de horas realizadas por los “part-time” a, como
máximo, el 50% de las horas diarias requeridas. Los “part-time” ganan una media de US$ 4
la hora (es decir, US$ 16 al día), por US$ 50 diarios que ganan los “full-time”. El banco
pretende establecer un horario que minimice sus costes salariales, estando dispuesto a
desprenderse de algún trabajador “full-time” si ello resulta conveniente.
Formule este problema como un programa lineal. Plantear la formulación verbal y luego la
formulación matemática.
8
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
Para este problema se puede observar de mejor manera, mediante el siguiente cuadro:
Full
No. Límite
time Part time CAJEROS
FRANJA Turno Turno Turno Turno Turno Turno NECESARIOS de las
HORARIA F P1 P2 P3 P4 P5 normas
9 a.m. – 10 a.m. 1 1 10
10 a.m. – 11 a.m. 1 1 1 12
11 a.m. – 12 a.m. 0.5 1 1 1 14
12 m. – 1 p.m. 0.5 1 1 1 1 16
56
1 p.m. – 2 p.m. 1 1 1 1 1 18
2 p.m. – 3 p.m. 1 1 1 1 17
3 p.m. – 4 p.m. 1 1 1 15
4 p.m. – 5 p.m. 1 1 10
Costo ($) 50 16 16 16 16 16
9
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
F ≤ 12
Condición no negatividad y deben ser números enteros (R11):
F; P1; P2; P3; P4; P5 ≥ 0
Para el próximo mes, se cuenta con 1,700 hrs. de proceso en Depto. I, con 1,000 hrs de
proceso en Depto. II y con 3,000 hrs. de proceso en Depto. III. En el Depto. II es posible
operar en sobretiempo 500 hrs. adicionales.
Los costos unitarios de operación son de US$ 3, US$ 3 y US$ 2 por hora de proceso dentro
de los Deptos. I, II y III, respectivamente, y de US$ 4,5 por hora de sobretiempo en Depto.
II. Se desea saber cómo producir las unidades requeridas de A y B para el próximo mes, al
mínimo costo total de fabricación. Plantear esta situación como un PPL.
10
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
7. Un fabricante está tratando de decidir sobre las cantidades de producción para dos artículos:
mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas de mano de obra. Cada
mesa requiere 12 unidades de material y 6 horas de mano de obra. Por otra parte, las sillas
usan 8 unidades de material cada una y requieren 12 horas de mano de obra por silla. El
11
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
margen de contribución es el mismo para las mesas que para las sillas: $5.00 por unidad. El
fabricante prometió construir por lo menos dos mesas. Utilice el método gráfico.
Para este problema se puede analizar de mejor manera, mediante el siguiente cuadro:
12
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
S. A.
12x + 8y ≤ 96
6x + 12y ≤ 72
X≥2
X; Y ≥ 0
La grafica corresponde:
Colocando los datos en el programa nos da como resultado:
13
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
Para este problema se puede analizar de mejor manera, mediante el siguiente cuadro:
14
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
10x + 5y ≥ 50
7x+ 7y ≥ 49
X; Y ≥ 0
La grafica corresponde:
Colocando los datos en el programa nos da como resultado:
9. En una fábrica ESPAÑOLA de dulces navideños se preparan dos surtidos para lanzarlos al
mercado. El primero se vende a 450 pesetas y contiene 150 gramos de polvorones, 100
gramos de mantecados y 80 gramos de roscos de vino. El segundo surtido se vende a 560
15
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
pesetas y contiene 200 gramos de polvorones, 100 gramos de mantecados y 100 gramos de
roscos de vino. Se dispone de un total de 200 kilogramos de polvorones, 130 kilogramos de
mantecados y 104 kilogramos de roscos de vino. La empresa de embalajes sólo le puede
suministrar 1200 cajas.
¿Cuántos surtidos de cada tipo convendrían fabricar para que el beneficio sea máximo?
Utilice el método gráfico.
Para este problema se puede analizar de mejor manera, mediante el siguiente cuadro:
16
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
La grafica corresponde:
Colocando los datos en el programa nos da como resultado:
17
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
Hallar el coste mínimo de una dieta formada sólo por este tipo de alimentos y que al menos
aporte 3000 calorías y 100 gramos de proteínas. Utilice el método gráfico.
Para este problema se puede analizar de mejor manera, mediante el siguiente cuadro:
Disponibilidad
A B minima
calorías 1000 2000 3000
proteínas 25 100 100
costo 60 210
18
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
X; Y ≥ 0
La grafica corresponde:
Colocando los datos en el programa nos da como resultado:
19
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
20