Vous êtes sur la page 1sur 2

INSTITUTO UNIVERSITARIO DE TECNOLOGA

DR. JOS GREGORIO HERNNDEZ


Materia: Investigacin de Operaciones
Docente: Ing. Marbec Uzctegui
Taller III. Modelos de Programacin Lineal
TEORA:

1. Introduccin a la Programacin Lineal. Concepto. Historia.


2. Formulacin de un modelo de programacin lineal:
a. Variables de Decisin.
b. Funcin Objetivo.
c. Restricciones.
3. Propiedades del modelo lineal: Proporcionalidad,
4. Ejemplos de situaciones que pueden modelarse mediante Programacin Lineal.
5. Ejercicios:
a. La empresa BOMBA S.A. fabrica y vende dos tipos de bombas hidrulicas: (1) la
normal y (2) extra grande. El proceso asociado con la fabricacin de las bombas
implica tres actividades: ensamblado, pintura y pruebas (control de calidad). Los
requerimientos de recursos para ensamblaje, pintura y prueba se muestran en la
tabla N 01. La contribucin a las utilidades por la venta de una bomba normal es 50
Um, en tanto que la utilidad por una bomba extra grande es 75 Um. Existen
disponibles por semana 4800 horas de tiempo de ensamblaje, 1980 de tiempo de
pintura y 900 horas de tiempo de prueba. Las experiencias anteriores de venta
sealan que la empresa puede esperar vender cuando menos 300 bombas normales
y 180 de las extra grande por semana.
Proceso de Manufactura
Tipo
(horas/unidad)
Ensambl Pintur Control de Calidad
e
a
Normal
3.6
1.6
0.6
Extra
4.8
1.8
0.6
grande
Determinar la cantidad de cada tipo de bomba que debe fabricar semanalmente con el
objeto de maximizar sus utilidades.
b. La compaa XYZ produce tornillos y clavos, cuyo proceso de fabricacin requiere el
paso por dos departamentos. Un clavo requiere dos horas de mano de obra en el
departamento N 1 y tres en el departamento N 2, mientras que un tornillo requiere
4 horas en el departamento N 1 y 2 horas en departamento N 2. Ambos productos
se venden a 18 um, y el nmero de horas de mano de obra disponibles por semana
en los departamentos son de 160 y 180 respectivamente. Expresar el problema
propuesto como un programa lineal, tal que maximice las utilidades netas.
c. Un granjero cra cerdos para la venta y desea determinar las cantidades de los
distintos tipos de alimento disponibles (maz, grasa y alfalfa) que debe dar a cada
cerdo. Como los cerdos se comern cualquier mezcla de estos tipos de alimento, el
objetivo es determinar qu mezcla cumple ciertos requisitos nutricionales a un costo
mnimo. En la siguiente tabla se dan las unidades de cada tipo de ingrediente
nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto con los
requisitos nutricionales diarios y los costos de los alimentos:
Ingrediente
Nutricional

Carbohidrato
s
Protenas

Kilogramo
de maz

Kilogramo
de grasa

Kilogramo
de alfalfa

Requerimient
o mnimo
diario

90

20

40

200

30

80

60

180

Vitaminas
Costo (um)

10
84

20
72

60
60

Formule el modelo de programacin lineal para este problema.

150