TALLER FORMULACIÓN

Formular un modelo de programación lineal para los siguientes ejercicios:

1. A certain President is concerned that his tax reform package is in trouble in the Senate. He has been
told by his advisors that there are 12 Republicans and 16 Democrats who have not made up their
minds. He decides to make telephone calls to convince the undecided Senators but finds that he only
has time to make 20 calls before the vote in the Senate. Experience shows that a phone call to a
Republican has a 0.9 chance of success while a phone call to a Democrat has a 0.6 chance of success.
How many Senators in each party should he call to make best use of the calls he has time to make?

2. An account manager in an investment firm has been assigned the task of investing $10,000 each
month for a client. He has available many types of bonds, but we will assume that he has only three
available. The return on each type varies from month to month. This month he can get 7% on the
first type, 8% on the second type, and 8.5% on the third type. His instructions are that he need not
invest the entire fund, but he can invest no more than 40% of the amount invested in any one type
of bond. Within these conditions he is to maximize the return on the investment. To minimize the
risk in the investment portfolio, the investment manager is given the additional instruction that he
must invest at least $2500 each month in the bond issue that is considered to be the safest. This
month it is the bond with a 7% return.

3. Francisco es un profesor de bachillerato que también cría puercos para tener ingresos adicionales.
Intenta decir que alimento darles. Piensa que debe usar una combinación de los alimentos que
venden los proveedores locales. Francisco desea que tenga un costo mínimo al mismo tiempo que
cada puerco reciba una cantidad adecuada de calorías y vitaminas. El costo y los contenidos de cada
alimento se muestran en la tabla, Cada puerco requiere al menos 8000 calorías por día y 700 unidades
de vitaminas.

Calorías Vitaminas Costo

X1 800 140 0.5
X2 1000 70 0.9

4. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan para hot dogs.
Muelen su propia harina a una tasa máxima de 200 libras por semana. Cada pan requiere 0.1 libras.
Tienen un contrato con Pigland, Inc., que especifica la entrega de 800 libras de productos de puerco
cada lunes. Cada hot dog requiere ¼ de libra de producto de puerco. Se cuenta con suficiente
cantidad del resto de los ingredientes de ambos productos. Por último, la mano de obra consiste en
5 empleados de tiempo completo (40 horas por semana). Cada hot dog requiere 3 minutos de trabajo
y cada pan 2 minutos de este insumo. Cada hot dog proporciona una ganancia de $0.80 y cada pan
$0.30. Weenies and Buns desea saber cuántos hot dogs y cuántos panes debe producir cada semana
para lograr la ganancia más alta posible.

5. Un fabricante tiene cuatro órdenes de producción: A, B, C y D. La tabla que se incluye indica el número
de horas-hombre que se requieren para fabricar estas órdenes en cada uno de los tres talleres (X, Y,
Z) de la industria. Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden A
puede ser procesada en X, parte en Y, y parte en Z. Así mismo, cualquier taller puede ejecutar
fracciones de varias órdenes.
 HORAS HOMBRE NECESARIAS COSTO POR HORAS
TALLER A B C D HORA HOMBRE
X 71 298 133 144 89 320
Y 39 147 61 126 81 160
Z 46 155 57 121 84 160

El fabricante desea minimizar los costos de producción.

6. Una empresa textil produce telas para cortinas en tres plantas de producción A, B y C, y los
artículos son llevados a tres bodegas B1, B2, B3. Los costos de transporte por unidad de tela
aparecen en la siguiente tabla:

Bodegas Capacidad de planta

Planta B1 B2 B3
A 40 32 48 600
B 20 20 16 1000
C 24 36 20 200
Demanda de cada bodega 400 800 600

Formule un problema de programación lineal de transporte que al ser resuelto minimice los
costos de transporte asociados a esta red.

7. Steelco produce dos tipos de acero en tres acereras diferentes. Cada acerera tiene disponibles
200 horas de tiempo de alto horno al mes. Debido a las diferencias en los hornos de cada acerera,
el tiempo y el costo de producir una tonelada de acero son distintos en cada una de ellas. El
tiempo y el costo en cada acerera se proporcionan en la tabla 1. Cada mes Steelco debe producir
por lo menos 500 toneladas de acero 1 y 600 toneladas de acero 2. Plantee un PL para minimizar
el costo de producir el acero deseado.

Acerera Acero 1 Acero 2

Costo (dol) Tiempo (min) Costo (dol) Tiempo (min)
1 $10 20 $11 22
2 $12 24 $9 18
3 $14 28 $10 30

8. Una dieta debe contener por lo menos 16 unidades de carbohidrato y 20 de proteínas. El alimento
A contiene 2 unidades de carbohidrato y 4 de proteínas; el alimento B contiene dos unidades de
carbohidrato y 1 de proteínas. Si el alimento A cuesta $1.20 por unidad y el B $0.80 por unidad,
¿Cuántas unidades de cada alimento deben comprarse para minimizar el costo? ¿cuál es el costo
mínimo?
9. La señora María Eugenia, dietista del Hospital General, es la responsable de la planeación y
administración de los requerimientos alimenticios de los pacientes. En la actualidad examina el
caso de un paciente, a quien se le ha formulado una dieta especial que consta de 2 fuentes
alimenticias. Al paciente no se le ha restringido la cantidad de alimentos que puede consumir; sin
embargo, deben satisfacerse ciertos requerimientos nutricionales mínimos por día.

REQUERIMIENTO CONTENIDO POR CONTENIDO POR

MINIMO (EN ONZA ALIMENTO 1 ONZA ALIMENTO 2
UNIDADES) (EN UNIDADES) (EN UNIDADES)

NUTIRENTE A 1000 100 200

NUTRIENTE B 2000 400 250

NUTRIENTE C 1500 200 200

COSTO DE ALIMENTO ($/LIBRA) 6 8

La señora María Eugenia, desea determinar la combinación de fuentes alimenticias que satisfaga
todos los requerimientos nutritivos.

10. El granjero Bob cultiva trigo y maíz en su granja con un terrero cultivable de 45 acres. Él puede
vender a lo más 140 bultos de trigo y 120 bultos de maíz. Cada acre que él planta con trigo produce
5 bultos, mientras que cada acre plantado con maíz produce 4 bultos. El trigo se vende a 30
dólares el bulto, mientras que el maíz a 50 dólares el bulto. Para cosechar un acre de trigo
requiere 6 horas de labor; cosechar un acre de maíz requiere 10 horas. Se pueden contratar hasta
350 horas de labor a 10 dólares la hora. Formular el modelo correspondiente.

11. Steel Company produce tres tamaños de tubos: A, B, C que son vendidos, respectivamente en
$10, $12 y 9$ por pie. Para fabricar cada pie del tubo A se requieren 0.5 minutos de tiempo de
procesamiento sobre un tipo particular de máquina de modelado. Cada pie del tubo B requiere
0.45 minutos y cada pie del tubo C requiere 0.6 minutos. Después de la producción, cada pie de
tubo, sin importar el tipo requiere 1 onza de material de soldar. El costo total se estima en $3, $4
y $4 por pie de los tubos respectivamente. Para la siguiente semana, la compañía ha recibido
pedidos excepcionalmente grandes que totalizan 2000 pies del tubo A, 4000 pies del tubo B y
5000 pies del tubo C. como solo se dispone de 40 horas de tiempo de maquina esta semana y solo
se tienen en inventario 5500 onzas de material de soldar, el departamento de producción no
podrá satisfacer esta demanda que requiere un total de 97 horas de tiempo de máquina y 11000
onzas de material de soldar. No se espera que continúe esta demanda tan alta. Por lo tanto, en
lugar de expandir la capacidad de las instalaciones de producción, la gerencia está considerando
la compra de algunos de estos tubos a proveedores de Japón a un costo de entrega de $6 por pie
del tubo A, $6 por pie del tubo B y $7 por pie del tubo C. Como gerente del departamento de
producción se le ha pedido hacer recomendaciones respecto a la cantidad de producción de cada
tipo de tubo y la cantidad de compra a Japón para satisfacer la demanda y maximizar las ganancias
de la compañía.
12. Una fábrica que produce paraguas tiene dos tipos de inspectores (A y B), quienes deben ser
asignados para control de calidad. La política de la fábrica exige que por lo menos 18000 paraguas
sean inspeccionados a diario (ocho horas de trabajo). Los inspectores de clase A pueden revisar
250 paraguas por hora, con una precisión del 98%, mientras que los inspectores clase B pueden
revisar 150 con 95% de precisión. En el mercado actual un inspector clase A cobra 450 u.m. por
hora y el B, 350 u.m. por hora. Cada equivocación del inspector cuesta 100 u.m. a la fábrica. Hay
ocho inspectores clase A y 10 clase B. El director de la fábrica quiere determinar la asignación
óptima del personal de inspección.