ELEMENTOS DE INVESTIGACION OPERATIVA - TECNICATURA SUPERIOR EN PROGRAMACION

2º AÑO – PLAN 2003 Ing. María Marcela Martínez

TRABAJO PRÁCTICO Nº 5-2 – PROGRAMACION LINEAL – FORMULACIÓN O MODELIZACIÓN DEL

PROBLEMA

Lea detenidamente las siguientes situaciones problemáticas.

En cada caso formular o modelizar el problema:
a) Tabule los datos del problema
b) Realice la identificación y descripción de objetivo, variables y restricciones
c) Construya el Modelo matemático del problema en su forma explícita
d) Describa qué nos indicará la Solución Óptima

PROBLEMA 6
Para conservar su salud, una persona debe cubrir ciertos requerimientos diarios mínimos,
relativos a diferentes tipos de elementos nutritivos, supongamos que solamente necesitan
considerarse CALCIO, PROTEÍNAS Y FÓSFORO. Precisará diariamente 20 grs de calcio, 20 grs de
proteínas y 12 grs de fósforo. La dieta del individuo consta de dos tipos de alimentos I y II. La
porción del alimento I contiene 10 grs de calcio, 5 grs de proteínas y 2 grs de fósforo, y la
porción del alimento II contiene 4 grs, 5 grs y 6 grs respectivamente.
Cada porción del alimento I cuesta u$s 0,60 y la del alimento II cuesta 1 u$s.
¿Qué combinación de los dos alimentos cumplirá con los requerimientos diarios y al menor
costo?

PROBLEMA 7
Una compañía fabrica dos productos. El producto A necesita procesarse en tres diferentes
máquinas, mientras que el producto B solo en dos de ellas. La tabla muestra las horas de
proceso que requieren los productos en cada máquina y la cantidad de horas disponibles de las
mismas.
Cada unidad de producto A cuesta $ 12 y se vende a $ 17, mientras que cada unidad del
producto B cuesta $ 11 y se vende a $ 15. El Director General de la compañía desea determinar
la cantidad a fabricar de cada producto, de manera tal que se obtenga el máximo de utilidades.

Horas requeridas Horas requeridas Horas disponibles de

Producto A Producto B las máquinas
Máquina 1 2 6 50
Máquina 2 8 - 40
Máquina 3 7 14 80

1
ELEMENTOS DE INVESTIGACION OPERATIVA - TECNICATURA SUPERIOR EN PROGRAMACION
2º AÑO – PLAN 2003 Ing. María Marcela Martínez

PROBLEMA 8
Una tienda de animales ha determinado que cada hámster debería recibir diariamente al
menos 70 unidades de minerales, 100 unidades de vitaminas, y 20 unidades de agua. Si la
tienda vende los 6 tipos de alimentos mostrados en la siguiente tabla, ¿qué mezcla de
alimentos satisface las necesidades a un costo mínimo?

ALIMENTO Minerales Vitaminas Agua Costo

Unid/kg Unid/kg Unid/kg $/kg
A 20 50 4 2
B 30 30 9 3
C 40 20 11 5
D 40 25 10 6
E 45 50 9 8
F 30 20 10 8

PROBLEMA 9
Un fabricante de bombones entrega sus productos en cajas de 1 kg, en 2 variedades: Selección
y Finos.
La caja tipo Selección contiene 300 gs. de bombones de licor, 500 gs. de bombones de nuez y
200 gs. de bombones de frutas. La caja de tipo Finos contiene 400 gs, 200 gs, y 400 gs
respectivamente.
El fabricante dispone de 100 kg. de bombones de licor, 120 kg. de nuez y 100 kg. de fruta. La
utilidad de cada tipo de caja es de $120 para los Selección y $90 para los Finos.
Determinar la cantidad de cajas de cada tipo que se deben armar para que el beneficio sea
máximo.

PROBLEMA 10
La empresa cordobesa Embacy S.A. fabrica diferentes líneas de bicicletas: de montaña, carrera,
paseo, infantiles, de mujer, etc. Recientemente, respondiendo a una fuerte demanda del
mercado, ha diseñado dos nuevos modelos de bicicletas de montaña con rodado 26: ST ACERO
y ST ALUMINIO.
Los cuadros de las bicicletas se fabrican con una aleación de acero y aluminio que de acuerdo a
las cantidades utilizadas determinan cada uno de los modelos. La bicicleta de acero utiliza 7,5
unidades de aleación y la de aluminio 15 unidades.
Cada modelo requiere, además, horas de mano de obra para la elaboración de los cuadros y
horas para el armado y puesta a punto. Para la elaboración de los cuadros ambos modelos
necesitan 9 horas de mano de obra. Para el armado y puesta a punto, la bicicleta ST ACERO
necesita 12 horas y la ST ALUMINIO 6 horas.
La empresa dispone para la producción mensual de: 600 unidades de aleación, 432 horas de
mano de obra para elaboración de cuadros y 480 horas para armado y puesta a punto.
Estudios de costos permitieron determinar una contribución a las utilidades de $900 para la
bicicleta ST ACERO y de $1.200 para la ST ALUMNIO.
La empresa desea determinar la cantidad de bicicletas de cada modelo a fabricar en el próximo
mes, a fin de maximizar la contribución a las utilidades.