EJERCICIOS DE FORMULACIÓN DE PROBLEMAS

1.- La cafetería de una universidad se propone elaborar sus propias hamburguesas. Las
hamburguesas se fabrican a partir de tres ingredientes principales: carne de cerdo,
carne de ternera y aglutinante (de origen secreto). Cada uno de estos ingredientes tiene
un costo diferente y unas propiedades dietéticas distintas. La universidad exige que
cada hamburguesa debe pesar como mínimo 100 gramos y contener un mínimo de 30
gramos de aportes proteicos y 20 gramos de fibra sin superar nunca los 20 gramos de
grasas. Estos datos junto con la riqueza en estas sustancias de los ingredientes
considerados se resumen en la tabla

Nutrientes Ternera Cerdo Aglutinante

Proteínas 50% 20% 0%
Fibras 20% 20% 10%
Grasa 10% 20% 60%
Costo del material ($/gr) 7 5 1

Se debe elaborar las hamburguesas más económicas, plantee el problema como P.L.

2.-Bank Boston abre de lunes a viernes de 8 A.M. a 4 P.M. De experiencias pasadas

sabe que va a necesitar la cantidad de cajeros señalados en la tabla dada. Hay dos
tipos de cajeros los que trabajan tiempo completo de 8 A.M. a 4 P.M. , los cinco días
excepto la hora que utilizan para almorzar.

El banco determina cuándo debe almorzar cada cajero, pero debe ser entre 12 A.M. y
la 1 P.M. ó entre la 1 P.M. y las 2 P.M. A los empleados a tiempo completo se les paga
$1800 la hora (incluida la hora de almorzar). También hay trabajadores a tiempo
parcial que deben trabajar exactamente 3 horas consecutivas cada día y se le paga
$1100 la hora, sin ningún otro pago. A fin de mantener la calidad del servicio el Banco
desea tener un máximo de 5 cajeros contratados a tiempo parcial. Se desea minimizar
los costos de empleados contratados.

Período 8-9A.M. 9-10 A.M. 10-11A.M. 11A.M-12 P.M 12-1 P.M 1-2 P.M 2-3P.M. 3-4 P.M.
de tiempo
Cajeros 4 3 4 6 5 6 8 8
requerido
s

Plantee el modelo que permita programar a los empleados del Bank Boston
3-El dueño de la granja avícola quiere disminuir los costos de alimentación de sus
pollos en todo lo que pueda pero sin sacrificar los niveles nutricionales necesarios para
mantener a sus pollos sanos y productivos. Lo contrató a usted como consultor para
resolver el problema.

Una vez comenzado el análisis del problema usted logró identificar que los ingredientes
principales utilizados incluían maíz, soya y conchuela; y determinó que debía disponer
de la información sobre el contenido nutritivo de ellos y obtuvo los siguientes datos de
la tabla:

Libra/ libra de ingrediente

Ingrediente Calcio Proteína Fibra Costo U$/libra
Conchuela 0.380 0 0 0.0164
Maíz 0.001 0.090 0.020 0.0463
Soya 0.002 0.500 0.080 0.1250

Luego consultó a un veterinario al que le preguntó respecto al consumo adecuado de

los alimentos para que los pollos se mantuvieran sanos obteniendo la información
siguiente:

Una dieta debe contener a lo menos 0.8% y no más de 1.2% de calcio, nunca el
contenido de proteínas deberá ser menor de un 22% y la fibra nunca deberá
sobrepasar el 5%. Usted decidió que el lote diario que debería fabricarse es de 100
libras. ¿Cómo formularía este problema como P.L.?

4.- Se requiere determinar la alimentación apropiada para un horno de fundición

eléctrico de hierro que produce fundiciones de hierro gris en lotes de 2 toneladas (4000
libras). Las especificaciones del producto de hierro gris por fibra son:

Porcentajes Mínimo Máximo

Carbono 3.25 3.40
Silicio 2.05 2.25

Se dispone de diversos materiales que pueden usarse, como se indican en la tabla

siguiente:

Material % carbono % Silicio Costo

Chatarra de acero A 0.45 0.10 60 U$/ton.
Chatarra d acero B 0.40 0.15 63 U$/ton.
Chatarra de hierro colado 3.50 2.30 68 U$/ton.
Sobrantes de fundición 3.30 2.20 40 U$/ton.
Briquetas de carbono 1.00 0 0.3 U$/ libra
Briquetas de silicio 0 1.00 0.5 U$/ libra

Los sobrantes de fundición disponibles son del 20% de una carga. Plantee el problema
como P.L.
5.- Una familia de granjeros posee 125 acres de tierra y tiene 40.000 (u.m.) en fondos
disponibles para inversión. Sus miembros pueden producir un total de 3500 (h-h) en
mano de obra en invierno y 4000 (h-h) durante el verano. En caso que no se necesite
una parte de estas h-h, los jóvenes de la familia pueden trabajar en un campo vecino
por 5 (u.m.) la hora durante el invierno y 6 (u.m.) la hora en el verano. El ingreso
familiar efectivo se puede obtener a partir de tres cultivos y dos tipos de animales:
vacas lecheras y gallinas ponedoras. No se necesita invertir para los cultivos, sin
embargo, cada animal puede ser adquirido al comienzo de cada año a un precio de
$1200 (u.m.) por vaca y 9 (u.m.) por gallina. Cada vaca requerirá 1.5 acres de tierras,
100 (h-h) de trabajo en invierno y 50 (h-h) de trabajo en verano y cada vaca producirá
una utilidad anual de 1000 (u.m.). Para las gallinas se requerirá 0.6 (h-h) de trabajo en
invierno y 0.3 (h-h) de trabajo en verano y cada gallina produce anualmente un huevo
al día, los cuales pueden ser vendidos en 5 (u.m.) cada unidad.

El gallinero se puede acomodar para un máximo de 3000 gallinas y el tamaño del

establo limita el rebaño de ganado a un máximo de 32 vacas.

Las (h-h) requeridas y los ingresos estimados por acre plantado para cada uno de los
posibles cultivos son:

Item Frijoles de soya Maíz Avena

h-h/ acre invierno 20 35 10
h-h/acre verano 50 75 40
Ingreso anual neto (u.m./acre) 375 550 2500

Existe una relación 3:2:1 con respecto a los acres plantados de los tres cultivos
respectivamente, junto con una relación de 1 es a 5 de los acres plantados versus el
total de la tierra disponible. Además existe una limitación de agua para el cultivo de
100.000 (litros) y de 2, 2, 3 (litros/acre) para cada uno de los cultivos existentes a
plantar.

La familia desea saber cuántos acres deben plantarse de cada uno de los cultivos y
cuántas vacas y gallinas deben adquirirse para maximizar la utilidad anual. Para ello
plantee un modelo de programación lineal que permita resolver dichas interrogantes a
la familia.