Investigación operacional

Método Programación

Lineal

Ejercicio 1.

En una fábrica de camisas se confeccionan dos tipos de camisas: camisa informal y formal; la utilidad por cada
camisa formal es de US$20 y por cada camisa informal es de US$10. Para llevar a cabo la fabricación de una
camisa requiere que ésta pase por cuatro departamentos: diseño, tallaje, estampado y terminado. Se tienen
disponibles 400 horas de tiempo en el departamento de diseño, 300 horas en tallaje, 500 horas en estampado y
200 horas en terminado.

En la siguiente tabla se muestran los requerimientos de mano de obra por unidad en cada uno de los departamentos.

Camisa formal Camisa informal

Dto. Diseño 1 2,50
Dto. Tallaje 3 1,25
Dto. Estampado 4 3,25
Dto. Terminado 3,5 2,5

Si la empresa desea maximizar la utilidad responda:

a. ¿Cuántas camisas de cada clase debe fabricar para obtener la utilidad máxima y cual es esta utilidad?
Ejercicio 2.

En la ciudad de Tunja (Colombia) se cultiva papa y maíz, en 500 m 2 de terreno. Cada metro cuadrado cultivado de
papa produce utilidad de US$100, y cada metro cuadrado de maíz produce una utilidad de US$200. Debido a un
programa del gobierno no se puede plantar más de 200 m 2 de papa. Durante la época de la siembra, se dispondrá
de 1200 horas de tiempo para sembrar. Cada metro cuadrado de papa requiere de 2 horas de trabajo mientras
que cada metro cuadrado de maíz requiere 6 horas. ¿Cuántos metros cuadrados de papa y cuantos de maíz se
deben plantar con el objeto de maximizar la utilidad?

Ejercicio 3.
Una compañía automotriz produce automóviles tipo sedán y tipo deportivo, cada uno de los cuales debe pasar
por dos departamentos de producción. La compañía está en capacidad de producir diariamente 70 automóviles
de tipo sedán y 50 automóviles tipo deportivo. En el departamento A se ensamblan los motores; en este
departamento los automóviles sedan requieren 1 hora de trabajo y los deportivos 2 horas. Actualmente en el
departamento A se pueden asignar un máximo de 120 horas de trabajo por día a la producción de ambos tipos de
automóviles. En el departamento B se ensambla el chasis; en este departamento los automóviles sedan requieren
1 hora de trabajo al igual que los automóviles deportivos; en la actualidad se puede asignar un total de 90 horas
de trabajo diario en el departamento B para la producción de ambos tipos de automóviles. La utilidad de cada
automóvil seda y deportivo es de US$1500 y US$2000 dólares respectivamente. Si la compañía puede vender
todos

Ejercicio 4

Considere el siguiente problema de programación lineal:

 Max Z = 7x +

5y x + 5y ≤ 7

4x + 3y ≤ 8

3x + 7y ≤ 8

x,y ≥ 0

Resolver el problema aplicando el método gráfico ¿Justifica la respuesta?

Ejercicio 5

Considere el siguiente problema de programación lineal:

Min Z = 0.4x +

0.5y 0.6x + 0.4y ≤ 7

0.5x + 0.5y ≤ 8
0.3x + 0.1y ≥ 2.7

x,y ≥ 0

Resolver el problema aplicando el método gráfico ¿Justifica la respuesta?

• Describir el modelo Matemático de las siguientes funciones:

Ejercicio 6.

Una nutricionista está planteando la alimentación para un batallón. Se sirven 3 alimentos principales; carne, papa,
habichuela. Todos ellos con distintos contenidos vitamínicos. El nutricionista quiere suministrar tres vitaminas en
alimentación, con un tamaño de la porción total 9 onzas por lo menos. En la siguiente tabla se muestra la
cantidad de vitaminas que proporcionen cada onza de alimento.

Vitaminas
Aliment 1 (MG) 2 3
o Carne 50 20 10
Papa 30 10 50
Habichuela 20 30 20
Los costos por onzas de carne, papa, habichuela son US$ 0.10, US$ 0.15 y US$ 0.12 respectivamente. Determinar
el número de onzas que se requiere para cada alimento, con el objetivo de minimizar el costo si una persona requiere
mínima de 290 mg, 200 mg, 210 mg, para vitaminas 1,2, y 3

Ejercicio 7.

Una fábrica de Bicicletas, produce dos tipos de bicicletas de carrera y de turismo, le hace en su planta de
producción, usando aluminio, Hierro y Aleación de los dos metales en unidades con un mismo espesor a saber:
una bicicleta de carrera requiere de 10 unidades de Aluminio, 4 de Hierro y 15 de Aleación, para una bicicleta de
turismo se requiere 20 unidades de Aluminio, 16 de Hierro y 10 de Aleación

Las bicicletas de carrera producen por su venta una ganancia de US$120 y las de turismo producen US$90. En la
actualidad, la empresa dispone de 200 unidades de Aluminio, 128 de Hierro y 220 de Aleación. Han recibido
pedidos para ambos tipos de bicicletas y les gustaría producir la cantidad de bicicletas de los dos tipos que
Maximicen la ganancia ¿Cuántos Bicicletas deben producir cada tipo?

Ejercicio 8.

Una fábrica de Muebles de Oficina, produce dos tipos de Escritorios: Tipo I y Tipo II, los hace en su planta de
peprsrocdriutocrcioiódne, utispaonIdroeqmuaiedrer3a0s udneidÉabdaensod, eCÉebdaronoy, P1i2node Cn
eudnriod,ayde4s5 cdueaPdirnaod,apsarcaonunuensmcristomrio edsepl tei ps o r I,I asesraebqeuri;euren 60 unidades
de Ébano, 48 de Cedro y 30 de Pino.

Los escritorios producen por su venta una ganancia de US$ 360 los de tipo I y US$ 270 del tipo II. En la actualidad,
la empresa dispone de 600 unidades de ébano, 384 de Cedro y 660 de Pino. Han recibido pedidos para ambos
tipos de escritorio y les gustaría producir la cantidad de escritorios de los dos tipos que Maximicen la ganancia
¿Cuántos escritorios deben Producir de cada tipo?