TALLER DE PROGRAMACION LINEAL

UNIVERSIDAD COOPERATIVA

GRUPOS: 2 PERSONAS

FORMULACIN Y CONSTRUCCION DE MODELOS1

Propuesta formal para cada ejercicio que los estudiantes deberan seguir para cada problema:
Definir claramente el problema para cada situacin.
Elaborar una tabla o esquema que facilite la comprensin del problema.
Identificar con precisin las variables bsicas y no bsicas.
Determinar la funcin objetivo y las restricciones, explicando detalladamente el modelo
matemtico y relacionndolo con el problema.
Solucionar el problema con el mtodo simplex.

1) Un vendedor de frutas necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas. Dos

mayoristas estn en condiciones de satisfacer sus necesidades, pero solo venden la fruta en
contenedores completos. El mayorista A enva en cada contenedor 8 cajas de naranjas, 1 de
pltanos y 2 de manzanas. El mayorista B enva en cada contenedor 2 cajas de naranjas,
una de pltanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 Km. de
distancia y el mayorista B a 300 Km., calcular cuntos contenedores habr de comprar a cada
mayorista, con el objeto de ahorrar tiempo y dinero, reduciendo al mnimo la
distancia.(SIMPLEX A MANO)
2) Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones de
un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5%
de jugo de arndano. Si los datos del inventario son los que se muestran en la tabla siguiente
Qu cantidad de cada bebida deber emplear el proveedor a fin de obtener la composicin
requerida a un costo total mnimo?,(SIMPLEX A MANO)
Jugo de
Jugo de
Jugo de Existencia
Naranja
Toronja
Arndano
[gal]
Bebida A
40
40
0
200
Bebida B
5
10
20
400
Bebida C
100
0
0
100
Bebida D
0
100
0
50
Bebida E
0
0
0
800
Nota: Las tres primeras columnas indican el porcentaje de un
determinada bebida.

Costo
[$/gal]
1,50
0,75
2,00
1,75
0,25
tipo de jugo dentro de una

3) El empresario dispone semanalmente de mximo, 4500 horas para ensamblaje, de mximo

8400 Kg. de esmalte y 20000 horas mximo, para control de calidad. Los estudios de
mercado muestran que la demanda semanal de congeladores no supera las 1700 unidades y
que, en particular, la de tipo A es de, al menos 600 unidades.(SIMPLEX A MANO)

4) Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una
combinacin de ambos) diariamente. El departamento de acabado puede trabajar sobre 1500
pantalones o sobre 2000 blusas (o una combinacin de ambos) cada da; el departamento de
mercadeo requiere que se produzcan diariamente al menos 400 pantalones. Si el beneficio de
un pantaln es de $ 4000 y el de una blusa es de $ 3000. Cuntas unidades se deben
producir de cada uno para maximizar las utilidades?, .(SIMPLEX EN TORA)
Ejercicios adaptados de: MATHUR, Kamlesh y D. Solow, Investigacin de Operaciones: el Arte en la Toma de
Decisiones. HILLIER, Frederick S. y Gerald J. Lieberman, Introduccin a la Investigacin de Operaciones.
TAHA, Hamdy A., Investigacin de Operaciones: Una Introduccin. DAVIS, K. Roscoe. Mckeown Patrick, G,
Modelos cuantitativos para la Administracin.

5) Un granjero de la sabana de Bogot cultiva trigo y maz en su granja de 45 hectreas. Puede

vender a lo ms 140 bultos de trigo y a lo ms 120 bultos de maz. Cada hectrea cultivada
produce 5 bultos de trigo o 4 bultos de maz. El trigo se vende a $30.000 el bulto y el maz a
$50.000 el bulto. Se necesitan 6 horas de mano de obra para cosechar una hectrea de trigo
y 10 horas de mano de obra para cosechar una hectrea de maz. Se pueden adquirir 350
horas de mano de obra a $10.000 la hora. Formule un modelo de programacin lineal que le
permita al granjero programar la produccin de maz y trigo. ,(SIMPLEX EN TORA)
6) SUCAFE, produce y distribuye dos tipos de caf a los supermercados de la ciudad: normal y
procesado. Para ste mes sucafe tiene 180 toneladas de grano de caf en inventario y tiene
programadas hasta 50 horas de tiempo de procesamiento para el tostado.
Cada tonelada de caf normal necesita una tonelada de grano, dos horas de tostado y produce
una ganancia de $8.000. Cada tonelada de caf procesado necesita tambin una tonelada de
grano pero necesita cuatro horas de tostado y produce una ganancia de $9.000.
Plantee un modelo e programacin lineal que le permita a SUCAFE planear su produccin para
este mes. ,(SIMPLEX EN TORA)
7) Como gerente de una asociacin de empresas para el reciclaje en la regin, ha sido asignado
para tomar la decisin de a quien debe venderse unos desperdicios de metal que fueron
recolectados. Dos empresas: Metales Ltda. y Hierros Unidos, estn interesados en la compra
de los desperdicios. La primera empresa, que paga la tonelada de metal a: $500 no esta
interesada en comprar mas de 500 toneladas, en cambio la segunda, que esta dispuesta a
pagar $400 por tonelada de metal, ofrece comprar un lmite mximo de 600 toneladas. Sin
embargo la financiacin local ha limitado las compras formulando la siguiente condicin: La
cantidad de desperdicio vendida a la empresa Metales Ltda. NO puede superar el doble de la
cantidad vendida a Hierros Unidos. ,(SIMPLEX EN TORA)
Conociendo que la asociacin de empresas dispone de 1.000 toneladas de desperdicios
metlicos, formule un modelo de programacin lineal que permita alcanzar la mejor decisin para
el gerente.
8) RADIOLOCO, fabrica dos tipos de radios. El nico recurso escaso que se necesita para
producir los radios es la mano de obra. Actualmente la empresa tiene dos trabajadores. El
trabajador A esta dispuesto a trabajar hasta 40 horas a la semana y se le paga $10.000 la
hora. El trabajador B esta dispuesto a trabajar hasta 50 horas a la semana y se le paga
$12.000 la hora. En la siguiente tabla se presentan los precios as como los recursos
necesarios para construir cada tipo de radio. ,(SIMPLEX EN TORA)

Tiempo utilizado (Horas)

Costo materia
prima
($/unidad)
Operario A Operario B

Precio de venta
($/unidad)

Radio1

10.000

50.000

Radio 2

8.000

44.000

Como Asistente del Departamento de Investigacin de Operaciones de RADIOLOCO, usted

necesita determinar un plan de produccin ptimo para esta semana. ,(SIMPLEX EN TORA)

9) Un granjero posee 200 cerdos que consumen 90 lb. de comida especial todos los das. El
alimento se prepara como una mezcla de maz y harina de soya con las siguientes
composiciones:

Alimento

Calcio

Maz
Harina de soya

0.001
0.002

Libras por libra de

alimento
Protena Fibra
0.09
0.60

0.02
0.06

Costo
($/lb.)
3.000
6.000

Los requisitos diarios de alimento de los cerdos son:

Cuando menos 1% de calcio

Por lo menos 30% de protena
Mximo 5% de fibra

Determine la mezcla de alimentos que debe usar el granjero para mejorar la produccin de
cerdos. ,(SIMPLEX EN TORA)
10) Steel Company produce tres tamaos 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 maquina de modelado. Cada pie del tubo
B requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos.
Despus de la produccin, 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 compaa 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 produccin no podr satisfacer esta demanda
que requiere un total de 97 horas de tiempo de maquina y 11000 onzas de material de soldar. No
se espera que contine esta demanda tan alta. Por lo tanto en lugar de expandir la capacidad de
las instalaciones de produccin, la gerencia esta considerando la compra de algunos de estos
tubos a proveedores de Japn 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 produccin se le ha pedido hacer
recomendaciones respecto a la cantidad de produccin de cada tipo de tubo y la cantidad de
compra a Japn para satisfacer la demanda y maximizar las ganancias de la compaa. La
siguiente tabla presenta la informacin correspondiente. ,(SIMPLEX EN TORA)

Tipo de tubo
A
B
C
Cantidad
Disponible

Precio
de
venta
10
12
9

demanda

Tiempo de
maquina

2000
4000
5000

0.5
0.45
0.60
40 Horas

Material
para
soldar
1
1
1
5500
Onzas

Costo de
produccin

Costo de
compra

3
4
4

6
6
7