POLITECNICO COLOMBIANO JAIME ISAZA CADAVID

FACULTAD DE INGENIERIAS
PROGRAMAS INFORMTICOS AREA DE MATEMATICAS APLICADAS
Taller de Investigacin de Operaciones II Programacin Lineal

PROBLEMA #1 Dada la regin del plano definida por

x
+
y
1
0
;
0
x
3
;
Para qu valores de la regin es mxima la funcin Z = 5x + 2y?

las
0

inecuaciones:
y
2.

PROBLEMA #2 Se considera el recinto plano de la figura en el que estn incluidos los

tres lados y los tres vrtices de las rectas asociadas a las desigualdades

a) Hallar las inecuaciones que definen el recinto.

b) Maximizar la funcin Z = 3x - 6y sujeta a las restricciones del recinto.
PROBLEMA #3 Se considera la regin del primer cuadrante determinada por las
inecuaciones:
x + y 8 ; x + y 4 ; x + 2y 6
a) Dibujar la regin del plano que definen, y calcular sus vrtices.
b) Hallar el punto de esa regin en el que la funcin F(x,y) = 3x + 2y alcanza el valor
mnimo y calcular dicho valor.
PROBLEMA #4 a) Representar grficamente el conjunto de puntos que satisfacen las
siguientes
inecuaciones
lineales:
x + 2y 10 ; x + y 2 ;x 8; x 0; y 0.
b) Hallar el mximo y el mnimo de F(x,y) = x - 3y, sujeto a las restricciones representadas
por las inecuaciones del apartado anterior.
PROBLEMA #5 Sea el recinto poligonal convexo definido por el sistema de inecuaciones:
x - 4y - 4 ; x + 2y - 4 0; x 0 ; y 0
Se pide:
a) Dibujarlo y hallar sus vrtices.
b) Razonar si es posible maximizar en l la funcin f(x, y)= x + 2y.
c) En caso afirmativo, calcular el valor ptimo correspondiente y puntos donde se alcanza.
1

PROBLEMA #6 La compaa ESPECIAS INDIAN C.A., tiene un stock limitado de dos

hierbas que se utilizan en la produccin de aderezos. INDIAN usa los dos ingredientes,
HB1 y HB2, para producir ya sea curry o pimentn. El departamento de mercadotecnia
informa que aunque la empresa puede vender todo el pimentn que pueda producir, slo
puede vender hasta un mximo de 1500 botellas de curry. Las hierbas no utilizadas se
pueden vender a $375 la onza de HB1 y a $167 la onza de HB2. Utilizando el mtodo
grfico, determine l consumo de especias que maximice el ingreso de la Empresa.
Aderezo

Ingredientes(Onzas/Bot)

Demanda

Precio de
Venta

HB1

HB2

Curry

1500

2750

Pimentn

Ilimitada

1300

10000

8500

Disponibilidad (Onzas)

(Botellas) por botella ($)

PROBLEMA #7 Un estudiante dedica parte de su tiempo al reparto de propaganda

publicitaria. La empresa A le paga 5 Bs. por cada impreso repartido y la empresa B, con
folletos ms grandes, le paga 7 bolvares por impreso. El estudiante lleva dos bolsas: una
para los impresos A, en la que caben 120, y otra para los impresos B, en la que caben
100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo.
Lo que se pregunta el estudiante es: Aplicando el mtodo grfico, cuantos impresos
habr de repartir de cada clase para que su beneficio diario sea mximo?
PROBLEMA #8 Un fabricante de cemento produce dos tipos de cemento, a saber en
grnulos y polvo. l no puede hacer ms de 1600 bolsas un da debido a una escasez de
vehculos para transportar el cemento fuera de la planta. Un contrato de ventas establece
que l debe producir 500 bolsas al da de cemento en polvo. Debido a restricciones del
proceso, se requiere el doble del tiempo para producir una bolsa de cemento granulado
en relacin al tiempo requerido por el cemento en polvo. Una bolsa de cemento en polvo
consume para su fabricacin 0.24 minutos/bolsa y la planta opera un 8 da de la hora. Su
ganancia es 4 por la bolsa para el cemento granulado y 3 por la bolsa para el cemento
en polvo. Formule el problema de decidir cunto se debe producir de cada tipo de
cemento para maximizar las ganancias de la Empresa, utilizando el Mtodo Grfico.
PROBLEMA #9 SONY fabrica dos productos: (1) el Walkman un radiocasete porttil y (2)
el Shader TV, un televisor en blanco y negro del tamao de un reloj de pulsera. El proceso
de produccin de ambos productos se asemeja en que los dos necesitan un nmero de
horas de trabajo en el departamento de electrnica, y un cierto nmero de horas de mano
de obra en el departamento de montaje. Cada Walkman necesita cuatro horas de trabajo
de electrnica y dos en el taller de montaje. Cada televisor necesita tres horas de
electrnica y una en montaje. Durante el actual perodo de produccin se dispone de
doscientas cuarenta horas en el departamento de electrnica y de cien horas en el de
montaje. Cada Walkman vendido supone un beneficio de 7 dlares, mientras que para
un televisor el beneficio unitario es de cinco dlares. El problema de SONY es determinar
utilizando el Mtodo Grfico, la mejor combinacin posible de Walkman y televisores que
debe producir para alcanzar el mximo beneficio.
PROBLEMA #10 Un agricultor posee un campo de 70 hectreas y puede cultivar ya sea
trigo o cebada.
2

Si siembra trigo gasta US$ 30 por cada hectrea plantada. En cambio si siembra cebada,
su gasto es de US$ 40 por hectrea.
El capital total disponible es de US$ 2.500. Por otra parte, tambin existen restricciones
en la disponibilidad de agua para los meses de octubre y noviembre, segn se indica:
Mes

Octubre
Noviembre

Consumo m3 /
Hcta
Trigo

Consumo m3 /
Hcta
Cebada

Disponibilidad

900

650

57.900

1.200

850

115.200

m3

Una hectrea cultivada rinde 30 Tm de trigo o 25 Tm de cebada segn sea el caso.

los precios vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la cebada.
Utilizando el mtodo grfico, determinar la cantidad de hectreas de trigo y de cebada que
debe sembrar el agricultor para que maximice su beneficio.
PROBLEMA #11 Una compaa de transportes posee 2 tipos de camiones. El camin tipo
A tiene 20 m3 de espacio refrigerado y 40 m3 no refrigerado. El camin tipo B tiene 30 m3
refrigerados y 30 m3 no refrigerados. Una fbrica de productos alimenticios debe
embarcar 900 m3 de productos refrigerados y 1200 no refrigerados. Utilizando el Mtodo
Grfico, cuntos camiones de cada tipo debe alquilar la fbrica par minimizar costos si el
tipo A se alquila a 30 Bs/Km y el B a 40 Bs/Km?
PROBLEMA #12 Una compaa de transportes tiene 10 camiones con capacidad 40.000
libras, y 5 camiones de 30.000 libras. Los camiones grandes tienen un costo de 0,30
US$/Km y los pequeos de 0,25 US$/Km. En una semana debe transportar la empresa
400.000 libras en un recorrido de 800 millas. La posibilidad de otros compromisos
recomienda que por cada dos camiones pequeos mantenidos en reserva debe quedarse
por lo menos uno de los grandes.
Utilizando el Mtodo Grfico, Cul es el nmero de camiones de ambas clases que
deben movilizarse para ese transporte de forma ptima y teniendo en cuenta las
restricciones descritas?
PROBLEMA #13 La empresa CHANNEL produce el perfume Versay. Este perfume
requiere de qumicos y trabajo para su produccin. Dos procesos estn disponibles. El
proceso A transforma 1 unidad de trabajo y 2 unidades de qumico en 3 onzas de
perfume. El proceso B transforma 2 unidades de trabajo y 3 unidades de qumico en 5
onzas de perfume. Cada unidad de trabajo le cuesta a CHANNEL Bs. 1.000 y cada
unidad de qumico le cuesta Bs. 1.500. Se tiene una disponibilidad mxima de 20.000
unidades de trabajo y un mximo de 35.000 unidades de qumico para este perodo de
planificacin. En ausencia de publicidad CHANNEL cree que puede vender 1.000 onzas
de perfume. Para estimular la demanda de ese perfume CHANNEL puede contratar una
modelo famosa a quien se le pagar Bs. 50.000 la hora, hasta por un mximo de 25
horas. Cada hora que la modelo trabaje para la empresa se estima que incrementar la
demanda de Versay en 200 onzas. Cada onza de Versay se vende a Bs. 60.500.
Utilizando el mtodo Grfico, determine el volumen ptimo de la produccin y venta del
perfume.
3

PROBLEMA #14 Cada mes una empresa puede gastar. Como mximo, 1.000.000 Bs. en
salarios y 1.800.000 Bs. en energa (electricidad y gasoil). La empresa slo elabora dos
tipos de productos A y B. Por cada unidad de A que elabora gana 80 Bs. y 50 Bs. por cada
unidad de B. El costo salarial, y energtico que acarrea la elaboracin de una unidad del
producto A y una del B aparece en la siguiente tabla:
A
Costo

200 100

Costo energtico 100 300

Utilizando el mtodo grfico, se desea determinar cuntas unidades de cada uno de los
productos A y B debe producir la empresa para que el beneficio sea mximo.
PROBLEMA #15
La empresa de computadoras COMPAQ toma las decisiones
trimestral sobre la fabricacin de su mezcla de productos. Mientras toda sus lneas
productivas incluyen una gran variedad de artculos de computacin, solamente se
considerar un problema ms simple con slo dos productos: las computadoras porttiles
y las computadoras del escritorio. A COMPAQ les gustara saber cuntos de dichos
productos deben fabricar para obtener mximas ganancias en el primer trimestre del
2003. Hay varios lmites del proceso que definen la capacidad productiva tanto de la
computadora porttil como la de escritorio:
1.- Cada computadora (porttil o escritorio) requiere un microprocesador. Debido a la
escasez de estos productos en el mercado, INTEL les ha asignado solamente 10,000
unidades trimestrales..
2.- Cada computadora requiere de memoria RAM. La memoria viene en 16MB por tarjeta.
Una computadora porttil requiere 16MB de memoria instalada (es decir, necesita 1
tarjeta RAM) mientras una computadora de escritorio tiene 32MB ( sea, requiere 2
tarjetas RAM). COMPAQ dispone en inventario 15.000 tarjetas RAM para el prximo
trimestre.
3.- Cada computadora requiere un tiempo de ensamblaje. Debido a las estrechas
tolerancias para ensamblar una computadora porttil, esta tarda un tiempo de 4 minutos
contra 3 minutos para una computadora de escritorio. Hay 25,000 minutos disponibles de
tiempo de ensamblaje para el prximo trimestre
Bajo las actuales condiciones del mercado, costos de los materiales y sistema productivo,
la venta de cada computadora porttil genera US$ 750 de ganancia y cada computadora
de escritorio produce $1000 ganancia.
Hay muchas preguntas que COMPAQ podra hacer. Por ello, aplicando el mtodo
Grfico, determinar la respuesta desde la ms obvia que es Cuntos computadoras de
cada tipo debe fabricar COMPAQ en el prximo trimestre para maximizar sus beneficios?,
hasta las otras preguntas, menos obvias, pero de inters para la Gerencia de la Empresa,
entre ellas, Cunto estara dispuesta a pagar COMPAQ por una memoria RAM
adicional? Qu efecto tiene sobre la ganancia, la perdida de 1,000 minutos de tiempo de
ensamblaje por fallas en una de sus mquinas? Que ganancia se requiere para justificar
la fabricacin de una computadora porttil con 32 MB de RAM?

PROBLEMA #16 Podemos comprar paquetes de abono A o B. Cada paquete contiene las
unidades de potasio (K), fsforo (P) y nitrgeno (N) indicadas en la tabla, donde se da el
precio del paquete
Marca K P

N Precio

4 6 1

15

1 10 6

24

Utilizando el mtodo grfico, en qu proporcin hay que mezclar ambos tipos de abono
para obtener al mnimo precio un abono que contenga 4 unidades de K, 23 de P y 6 de N?
PROBLEMA #17 Un ejecutivo de una empresa tiene $100.000 para invertir. Tiene dos
inversiones: A y B. El Plan A garantiza que por cada dlar invertido, se obtendrn $0,70 al
final de un ao (se entiende que no puede fraccionarse este lapso de tiempo). El Plan B
garantiza que por cada dlar invertido, se obtendrn $2,00 al final de un perodo de dos
aos (se entiende que no puede fraccionarse este lapso de tiempo). Aplicando el mtodo
SIMPLEX, asesore al ejecutivo para obtener el mejor rendimiento por su dinero durante
un perodo de tres aos.
PROBLEMA #18 La empresa McDonalds vende hamburguesas de un cuarto de libra y
hamburguesas con queso. La hamburguesa de un cuarto de libra obviamente utiliza de
libra de carne y la hamburguesa con queso slo utiliza 0,2 libras. El restaurante empieza
cada da con 200 libras de carne. La utilidad neta es la siguiente: 0,20$ por cada
hamburguesa de cuarto de libra y $0,15 por cada hamburguesa con queso. El gerente
estima adems que no vender ms de 900 hamburguesas en total. Aplicando el mtodo
SIMPLEX, determine la mxima utilidad que obtiene McDonald's.
PROBLEMA #19 Los 400 alumnos de un colegio van a ir de excursin. Para ello se
contrata el viaje a una empresa que dispone de 8 autobuses con 40 plazas y 10 con 50
plazas, pero slo de 9 conductores para ese da. Dada la diferente capacidad y calidad, el
alquiler de cada autobs de los grandes cuesta 8000 Bs. y el de cada uno de los
pequeos, 6000 Bs. Utilizando el Mtodo SIMPLEX, cuantos autobuses de cada clase
convendr alquilar para que el viaje resulte lo ms econmico posible?
PROBLEMA #20 A una persona que quiere adelgazar se le ofrecen dos productos A y B
para que tome una mezcla de ambos con las siguientes recomendaciones:
No de be tomar ms de 150 g de la mezcla ni menos de 50 g.
La cantidad de A debe ser igual o superior a la de B.No debe incluir ms de 100 g de A.Si
100g de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20 mg de
vitaminas y 150 caloras, utilizando el mtodo SIMPLEX:
a) Cuntos gramos de cada producto debe mezclar para obtener el preparado ms rico
en vitaminas?
b) Y el ms pobre en caloras?
PROBLEMA #21 Los precios de venta de dos productos A y B estn en la misma relacin
que 7 y 6. La produccin de estos est definida por las siguientes condiciones:
La produccin de A es mayor o igual que la mitad de B y menor o igual que el doble de B.
La produccin total es tal que si slo se produce A, se producen 10 kg, y si slo se
5

produce B, se producen 15 kg. Y si se producen conjuntamente, la produccin mxima se

encuentra
en
la
recta
que
une
los
puntos
anteriores.
Dar
la
funcin
objetivo
de
la
venta
de
ambos
productos.
Expresar
mediante
inecuaciones
el
recinto
definido.
Utilizando el Mtodo SIMPLEX, determinar los kilos que se han de producir de cada
producto para obtener el mximo beneficio.
PROBLEMA #22 Una compaa petrolfera requiere diariamente 9 Tm, 12 Tm y 24 Tm
de petrleo de calidad alta, media y baja respectivamente. La compaa tiene dos
refineras. La refinera A produce diariamente 1 Tm, 3 Tm y 4 Tm de calidades alta,
media y baja respectivamente. La refinera B produce 2 Tm de cada una de las tres
calidades. El coste diario de cada una de las refineras es de 20.000.000 de Bs.
Utilizando el mtodo SIMPLEX, cuntos das debe de trabajar cada refinera para que
el costo sea mnimo?.
PROBLEMA #23 Un laboratorio farmacutico desea elaborar un reconstituyente de
manera que cada frasco contenga al menos 4 unidades de vitamina A, 23 unidades de
vitamina B y 6 de vitamina C. Para suministrar estas vitaminas se emplea un aditivo M
que cuesta 100 Bs. el gramo, el cual contiene 4 unidades de vitamina A, 6 de B y 1 de C y
un aditivo H a un costo de 160 Bs. por gramo que contiene 1 unidad de vitamina A, 10 de
B y 6 de C. Utilizando el Mtodo SIMPLEX, cuntos gramos de cada aditivo se deben
incluir en cada frasco para minimizar el costo?
PROBLEMA #24 Un expendio de carnes acostumbra a preparar la carne para
hamburguesas con una combinacin de carne molida de res y carne molida de cerdo. La
carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda Bs. 800 por
kilo. La carne de cerdo contiene 68% de carne y 32% de grasa, y le cuesta Bs. 600 el kilo.
El expendio no desea que el contenido de grasa de un kilo de hamburguesa preparada
sea superior al 25%. Aplicando el mtodo SIMPLEX, Qu cantidad de cada tipo de carne
debe emplear la tienda para preparar un kilo de hamburguesas a fin de minimizar los
costos?.
PROBLEMA # 25 Una empresa lctea plantea la produccin de dos nuevas bebidas.
Producir un litro del primer tipo de bebida cuesta 2$, mientras que un litro del segundo tipo
de bebida cuesta 5$. Para realizar el lanzamiento comercial se necesitan ms de
6.000.000 litros de bebida, aunque del segundo tipo no podrn producirse (por
limitaciones tcnicas) ms de 5.000.000. Adems, se desea producir ms cantidad de
bebida del segundo tipo que del primero. Cuntos litros habr que producir de cada tipo
de bebida para que el costo de produccin sea mnimo?
PROBLEMA # 26 Usted tiene 60 hectreas de tierra que an no ha cultivado, y piensa
trabajarlas para la prxima temporada junto a sus dos hijos, Pedro y Javier. Pedro insiste
en sembrar ajo, pues tiene una ganancia neta mayor: sacaran $300 por ha., una vez
descontados los gastos, que son de $10 por ha. Javier quiere sembrar tomate, que tiene
una ganancia neta de $200 por hectrea, pues estn escasos de agua, y el tomate
necesita menos agua que el ajo: 1 m 3 por ha., contra 2 m 3 por ha. para el ajo. (Disponen
para la poca crtica de slo 100 m 3 de agua). Su administrador, por su parte, hace notar
que slo tienen $1200 para comprar semillas, contratar obreros y otros gastos, as que no
les alcanza el dinero para sembrar tomate, ya que los gastos son de $30 por hectrea.
a.- Formule y resuelva grficamente el modelo matemtico de Programacin Lineal para
maximizar la ganancia.
6

b.- Evale las sugerencias de sus hijos Pedro y Javier. Puede usted mejorar estas
sugerencias?
PROBLEMA #27 Una compaa petrolera produce un tipo de gasolina a partir de
petrleo. Puede comprar cuatro tipos de petrleo y dispone de los siguientes datos:

Crudo

Precio (Bs/lit)

1
2
3
4

0,8
0,3
0,7
0,4

0,1
0,3
0,1
0,5

0,1
0,4
0,2
0,1

43
31
47
37

A, B y C denotan los elementos a partir de los cuales se puede producir cada tipo de
crudo. La tabla muestra los porcentajes de cada elemento en cada crudo producido. Las
exigencias del mercado imponen que el crudo de base para la obtencin de gasolina debe
tener al menos el 60% del elemento A y no ms del 30% de C. Obtenga el crudo base
mezclando los cuatro tipos anteriores de forma tal que el coste sea mnimo.
PROBLEMA # 28 Usted dispone de 2.200 euros para invertirlos durante los prximos
cinco aos. Al inicio de cada ao puede invertir parte del dinero en depsitos a un ao o a
dos aos. Los depsitos a un ao pagan un inters del 5 %, mientras que los depsitos a
dos aos pagan un 11% al final de los dos aos. Adems, al inicio del segundo ao es
posible invertir dinero en obligaciones a tres aos de la empresa Kola.C.A., que tienen un
rendimiento (total) del 17 %. Plantea y resuelva el problema lineal correspondiente a fin
de lograr que al cabo de los cinco aos tu capital sea lo mayor posible.
PROBLEMA # 29 La Alcalda tiene comprometido gastar en proyectos de infraestructura
en los prximos cuatro aos, 2000, 4000, 8000 y 5000 millones de Bolvares. Este dinero
tiene que estar disponible el da 1 de enero del ao en que se va a gastar. Para financiar
estos gastos el ayuntamiento planea emitir unos bonos a largo plazo (20 aos) con un
inters remunerativo del 7% para la deuda emitida el primer ao, del 6% para la emitida
el segundo ao, 6.5% para la del tercer ao y del 7.5% para la emitida el cuarto ao. Los
intereses se empiezan a pagar inmediatamente. Si parte del dinero recaudado se
depositase en cuantas a plazo fijo, el ayuntamiento es capaz de obtener el 6% de inters
el segundo ao, el 5.5% el tercer ao y el 4.5% el cuarto ao. El problema que se plantea
el ayuntamiento es el de determinar la estrategia o plan ptimo de financiamiento de las
obras de infraestructura.

PROBLEMA #30 Una pequea empresa de cortinas tiene contratados tres profesionales:
Ana, Claudia y Susana. La produccin de una cortina consta de tres procesos: corte, en la
que a partir de unas medidas se corta la tela necesaria, confeccin, en la que se cose la
cortina, y acabado, en la que se colocan el forro, los remates y se pule el acabado. Cada
una de las modistas emplea un tiempo distinto en cada uno de estos procesos, tiempos
que vienen dados en la siguiente tabla (en minutos):

ANA
CLAUDIA
SUSANA

CORTE
15
20
30

CONFECCION ACABADO
20
30
25
20
20
10

Utilizando el mtodo SOLVER, determinar qu persona debe encargarse de cada

proceso de forma que el tiempo de produccin sea mnimo.
PROBLEMA # 31 Un importador dispone de financiamiento para introducir mercaderas
por $ 20.000.000. De acuerdo con las reglamentaciones, est autorizado para importar
hasta $ 16.000.000 en repuestos para maquinarias agrcolas y hasta $ 8.000.000 en
sustancias qumicas. Puede obtener un beneficio del 6% sobre las sustancias qumicas y
del 2% sobre los repuestos. Por razones de mercado, decide que la suma a importar en
repuestos debe ser al menos el doble de la dedicada a sustancias qumicas. Determinar el
programa de importaciones que le brinde el mximo beneficio.
PROBLEMA # 32 Un intermediario debe adquirir mercaderas para la prxima temporada,
para lo cual dispone de un capital de $ 13.000.000. La mercadera A cuesta $ 80 por
unidad y requiere un espacio de almacenamiento de 80 dm 3, la mercadera B cuesta 70 $
y requiere un espacio de almacenamiento de 20 dm 3. La mercadera C cuesta 100 $ y el
espacio necesario es de 70 dm 3. El espacio disponible de almacenamiento es de 4.000 m
3. Los beneficios esperados son de 20 $ por unidad de A, 20 $ por unidad de B y 25 $ por
unidad de C. Utilizando el mtodo SOLVER, hallar el programa de compra que maximice
el beneficio del importador
PROBLEMA #33 Un comerciante compra azcar a granel y vende al detalle. Para
venderla tiene dos alternativas: envases de 1 kg y envases de 5 kg. El precio de venta es
$300 y $250 por kg respectivamente, y en el mercado del azcar al detalle se pueden
vender 20.000 kg en encases de 1 kg y 17.000 en envases de 5 kg. Debido a un contrato
anterior se deben entregar 5.000 kg en envases de 5 kg a un determinado cliente. El
comerciante se puede abastecer de azcar desde dos proveedores. El primero le puede
vender hasta 15.000 kg a un precio de $90 por kg, y el segundo le ofrece la cantidad de
azcar que el comerciante desee, pero a un precio de $110 por kg y debido a
requerimientos de sus distribuidores el comerciante debe vender menos del tercio del
azcar en envases de 1 kg.
Adems, suponga que el precio de los envases y el proceso de envasado son nulos, y
que el comerciante no tiene azcar almacenada y vende toda el azcar que compra.
Formule y resuelva el problema de programacin lineal utilizando el mtodo SIMPLEX,
que permita al comerciante decidir cual es el plan de abastecimiento y ventas de modo de
obtener el mayor beneficio en su negocio

PROBLEMA #34 La oficina tcnica coordinadora de cultivos (OTCC), tiene a su cargo la

administracin de 3 parcelas. El rendimiento agrcola de cada parcela est limitado por la
cantidad de tierra cultivable como por la cantidad de agua asignada para regado de la
parcela por la comisin de aguas. Los datos proporcionados por este organismo son los
siguientes:
Parcela Tierra Cultivable [ha]
1
2

400
600
8

Asignacin de agua
[m3]
600
800

300

375

Las especies disponibles para el cultivo son la remolacha, trigo y soya, pero el ministerio
de agricultura ha establecido un nmero mximo de hectreas que pueden dedicarse a
cada uno de estos cultivos en las tres parcelas en conjunto, como se muestra,
Especie

Consumo de Agua Cuota Mxima Ganancia Neta

[m3 / ha]
[ha]
[$ / ha]
Remolacha
3
600
400
Trigo
2
500
300
Soya
1
325
100
Los dueos de las parcelas, en un acto de solidaridad social, han convenido que en cada
parcela se sembrar la misma fraccin de su tierra cultivable. Sin embargo, puede
cultivarse cualquier combinacin en cualquiera de las parcelas. Usted como
Administrador, asesore a la OTCC utilizando el mtodo SOLVER, para determinar
cuantas hectreas se deben dedicar al cultivo de las distintas especies en cada parcela,
de modo de maximizar la ganancia neta total para todas las parcelas a cargo de la OTCC.
PROBLEMA #35 Una industria que fabrica papel y lo distribuye en rollos, debe
determinar la mejor forma de realizar el proceso de corte. Los rollos de papel que se
producen tienen un ancho de 100 cm; sin embargo, los clientes demanda rollos de 30 cm,
45 cm y 50 cm de ancho. Por lo tanto, al cortar los rollos de 100 cm se incurre en una
perdida de material que depende de la forma en que se corten los rollos originales. Se
desea determinar utilizando el mtodo SOLVER de Excel, la forma de efectuar el corte de
manera que se satisfaga la demanda y se minimice la perdida total del material.
Se tiene un pedido de 800 rollos de 30 cm, 500 de 45 cm y 1000 de 50 cm.
Nota: Dadas las caractersticas de los rollos demandados por los clientes, existen seis
alternativas diferentes de cortar un rollo de 100 cm. Para comenzar analizando las distintas
alternativas de corte que se pueden realizar, pueden hacerse un dibujo para esquematizar mejor
la situacin (como nos muestra la indicacin).

Alternativa
1
2
3
4
5
6

Cortes
3 cortes de 30 cm
1 corte de 30 cm y otros de 45 cm
2 cortes de 45 cm
1 corte de 45 cm y otro de 50 cm
2 cortes de 50 cm
1 corte de 30 cm y otro de 50 cm

Prdidas
10 cm
25 cm
10 cm
5 cm
0 cm
20 cm

Con estas alternativas podemos definir nuestra variable de decisin, ya que de todas formas
alguna de estas opciones usaremos para cortar los rollos:

PROBLEMA #36 Una empresa produce dos tipos de sillas (S1, S2). El proceso de
fabricacin consta de dos tareas bsicas: ensamblaje y terminado. Una silla S1 requiere
de 1 hora de ensamblaje y 1 hora de terminado dejando un beneficio de 20$. Una silla
S2 requiere de hora de ensamblaje y hora de terminado dejando un beneficio de
12$. Actualmente se dispone de 100 horas de ensamblado y 80 horas de terminado. La
compaa se encuentra realizando negociaciones salariales. Si usted fuera consultado,
9

qu aconsejara respecto al aumento en el valor de la hora hombre de ensamblaje y de

terminado? Utilice el mtodo SIMPLEX
PROBLEMA #37 La empresa americana COMPUTER produce dos tipos de
computadoras: PC y VAX. Las computadoras se fabrican en dos lugares: Nueva York y
Los Angeles. La sucursal de Nueva York puede producir hasta 800 computadoras y la de
Los Angeles hasta 1000 computadoras. COMPUTER vende no ms de 900 PC y 900
VAX. El beneficio de venta (sin contar la mano de obra) y el tiempo de fabricacin
asociado a cada sucursal y a cada producto es el siguiente:

PC
VAX

Nueva York
$600 - 2 horas
$800 - 2 horas

Los Angeles
$1000 - 3 horas
$1300 - 4 horas

Un total de 4000 horas de trabajo se encuentran disponibles. La mano de obra se paga a

$20 por hora. COMPUTER quiere maximizar los beneficios.
a) Si hubiera disponibles 3000 horas de trabajo, cul sera el beneficio total de
COMPUTER?
b) Suponga que un contratista externo ofrece de aumentar la capacidad de
produccin de Nueva York a 850 computadoras, a un costo de $800. Le
conviene a COMPUTER aceptar la oferta?
c) Cunto debera aumentar el beneficio de una VAX producida en Los Angeles,
para que a COMPUTER le convenga producir VAX en Los Angeles?
d) Cunto es lo mximo que COMPUTER estara dispuesto a pagar por cada hora
extra de trabajo?
PROBLEMA #38 En la empresa Explosivos, Inc. se mezclan azufre, carbn y salitre para
producir plvora. El producto final debe contener al menos 10%, pero no ms de 20%, de
carbn por unidad de peso. La cantidad de salitre no puede exceder el 50% de la cantidad
de carbn usado. Para evitar una explosin accidental, la suma de 50% del azufre ms
60% del carbn ms 30% del salitre usados no puede exceder el 35% del producto final.
El azufre es con mucho el componente ms caro. Formule y resuelva por SIMPLEX, el
modelo para determinar la cantidad de cada ingrediente que debe utilizarse para producir
cada libra de plvora que satisfaga las restricciones y, a la vez, que requiera la menor
cantidad de azufre.
PROBLEMA #39 Una compaa maderera desea utilizar la madera de uno de sus
bosques en su aserradero o en su planta de celulosa. Esto significa que la madera puede
convertirse en cualquier combinacin de tablas de madera aserrada y celulosa. Para
producir 1.000 mts de tablas de madera hace falta 1.000 mts de Pino tipo A o 3.000 mts
de Pino tipo B. Para producir 1.000 Kg. de celulosa hace falta 2.000 mts de Pino tipo A o
4.000 mts de Pino tipo B. Este bosque cuenta con 32.000 mts de Pino tipo A y 72.000 mts
de Pino tipo B. Compromisos de venta nos obligan a producir al menos 4.000 mts de
tablas de madera y 12.000 Kg. de celulosa. Los beneficios son $40 por cada 1.000 mts de
tablas de madera y $60 por cada 1.000 Kg. de celulosa.
(a) Plantear el problema lineal y resolverlo mediante el mtodo SIMPLEX Expresar en
trminos econmicos la solucin.
10

(b) Verificar grficamente la solucin.

(c) Expresar el problema dual asociado e interpretarlo econmicamente.
(d) Suponga que es posible adquirir un bosque adyacente con 10000 pies de Pino tipo A.
Debemos adquirirlo? Hasta cunto estaremos dispuesto a pagar por este bosque?
PROBLEMA #40 Una compaa de seguros est introduciendo dos nuevas lneas de
productos: seguros de riesgos especiales e hipotecas. La ganancia esperada es 5 USD.
por unidad sobre el seguro de riesgos especiales y 2 USD. por unidad sobre hipotecas.
La administracin quiere establecer las cuotas de venta para las nuevas lneas de
productos con el fin de maximizar la ganancia esperada. Los requerimientos de trabajo
son los siguientes:
Horas de trabajo por Unidad

Departamento
Procesamiento
Administraci
n
Reclamos

Riesgos
Especiales
3

Hipotecas
2

Horas
Disponibles
2400

0
2

1
0

800
1200

a)- Plantear el modelo de programacin lineal.

b)- Resolver el problema utilizando el mtodo SIMPLEX
c)- Hallar la solucin grfica. Exprese los resultados en trminos econmicos.
PROBLEMA #41 Una compaa minera produce lignito y antracita. Por el momento es
capaz de vender todo el carbn producido. La ganancia por tonelada de lignito y antracita
vendida es de 4 y 3 unidades monetarias, respectivamente. El proceso de cada tonelada
de lignito requiere 3 horas de trabajo en la mquina de cortar carbn y otras 4 horas en la
de lavado. Para la antracita se requieren en cada fase 4 y 2 horas, respectivamente. Las
horas diarias disponibles para cada una de las mquinas son 35 y 30, respectivamente.
Adems se supone que al menos se deben producir diariamente 4 Tn. de carbn. Plantea
un modelo de programacin lineal con el fin de hacer mxima la ganancia y resulvelo
utilizando el Mtodo SIMPLEX.
PROBLEMA # 42 Un agricultor dispone de 500 hectreas de tierra de cultivo, y desea
determinar el nmero de hectreas que asignar a cada una de sus cosechas: trigo,
maz y soja. En la tabla siguiente se resumen los das necesarios, costo de preparacin y
ganancia por hectrea de los tres cultivos:
CULTIVO

DIAS

COSTO

GANANCIA

Trigo
Maz
Soya

6
8
10

100
150
120

60
100
80

El nmero mximo de das disponibles es 5.000, y el agricultor tiene un presupuesto de

60.000 USD
a) Encuentra la solucin ptima utilizando el mtodo SIMPLEX
11

b) Suponiendo que el da laboral es de ocho horas le convendra al agricultor

contratar ayuda adicional a 3 USD por hora? Por qu?
c) Supone que el agricultor tiene un contrato para entregar al menos el equivalente a 100
hectreas de trigo, cul ser entonces la solucin?
PROBLEMA #43 Una compaa de inversiones tiene actualmente 10 millones de dlares
disponibles para la inversin. La meta que se ha trazado consiste en maximizar la
retribucin esperada durante el siguiente ao. Sus cuatro posibilidades de inversin se
encuentran resumidas en la siguiente tabla. Adems, la compaa ha especificado que al
menos un 30% de los fondos tendrn que colocarse en acciones ordinarias y bonos de la
Tesoro, y que no ms del 40% del dinero deber invertirse en fondos de bolsa y ttulos
municipales. Se invertir la totalidad del capital. Cunto debe invertir la empresa en
cada activo? Mejorara el rendimiento si se pudieran invertir hasta 6 millones en bonos
del Tesoro?
Inversin

Retribucin
Esperada (%)

Inversin Mxima
(Millones de $)

Bonos del Tesoro

Acciones ordinarias
Fondos de Bolsa
Ttulos Municipales

8
6
12
9

5
7
2
4

PROBLEMA #44 Para producir 2 toneladas de trigo se requieren 4 hectreas, 2 bolsas

de semillas de trigo por hectrea y 5 meses/hombre.
Para producir 3 toneladas de centeno se requieren 2 hectreas, 1.5 bolsas de semillas de
centeno por hectrea y 9 meses/hombre.
El precio del trigo y del centeno por tonelada asciende a 300 y 230 pesos
respectivamente. El costo de la bolsa de semillas de cada uno de estos productos es $20
la de trigo y $30 la de centeno.
El empresario que espera maximizar sus beneficios dispone de 120 hectreas y de 270
meses/hombre. Asimismo cuenta de un contrato que le otorga la opcin de arrendar un
campo lindero de 80 hectreas a razn de $30 la hectrea utilizada. La ley laboral, por
otra parte, le brinda el beneficio de contratar mano de obra adicional a un costo de $50
por meses/hombre, sin limitacin.
a) Formule el problema en trminos de programacin lineal.
b) Utilizando el Mtodo SIMPLEX, determine cul ser la solucin ptima del empresario y
el correspondiente nivel que adoptar cada una de las actividades.
c) Formule el programa dual correspondiente y luego, haciendo uso del programa de
factibilidad, establezca la primera solucin bsica.
PROBLEMA #45 Una ama de casa, tpico ejemplo de la economa informal, hace en sus
ratos domsticos libres dos tipos de salsa de tomate que vende en jarras de barro al
supermercado de la zona. La primera salsa, requiere utilizar 3 Kg de tomates y 4 tazas de
vinagre por jarra de salsa. La segunda requiere 5 Kg de tomates y 2 tazas de vinagre. La
12

primera salsa le produce un beneficio de 40 Bolvares por jarra y la segunda 50 bolvares.

El supermercado que remite su produccin casera hacia los circuitos comerciales (no
sabemos con qu beneficio relativo) le impone a la ama de casa las siguientes
condiciones:

Que
semana.

produzca

como

mnimo

jarras

de

salsa

la

Que le compre como mximo 24 kg de tomate y 3 botellas de vinagre a la

semana.
Sabiendo que una botella de vinagre equivale a 16 tazas y que el supermercado
monopoliza la venta de tomate y vinagre en la regin, Utilizando el mtodo SIMPLEX,
determinar los precios a los que estara dispuesta a pagar el tomate y el vinagre la ama
de casa a otro comerciante de la economa informal, para minimizar sus costos.
PROBLEMA #46 La compaa Minas Universal opera tres minas en Puerto Ordaz, el
mineral de cada una se separa, antes de embarcarse, en dos grados. La capacidad diaria
de produccin de las minas as como sus costos diarios de operacin son los siguientes:

Mina I
Mina II
Mina III

Mineral de Grado alto

ton/da
4
6
1

Mineral de grado bajo

Ton/da
4
4
6

Costo de operacin
miles/da
20
22
18

La Universal se comprometi a entregar 54 toneladas de mineral de grado alto y 65

toneladas de mineral de grado bajo para fines de la siguiente semana. Adems, tiene
contratos que garantizan a los trabajadores de ambas minas el pago del da completo por
cada da o fraccin de da que la mina est abierta. Utilizando el mtodo SIMPLEX,
determnar el nmero de das que cada mina debera operar durante la siguiente semana,
si Minas Universal ha de cumplir su compromiso a un costo total mnimo.
PROBLEMA #47 La Refinera Isla C.A., produce gasolina tipos regular y primera. La
refinera fabrica los productos mezclando 3 componentes de petrleo. La empresa
utilizando el programa SOLVER, quiere determinar cmo mezclar los 3 componentes en
los 2 productos de gasolina para alcanzar el mximo de ganancias. La gasolina regular
se vende a $0.50 por el galn y la de primera se vende a $0.54 por el galn. Cinco mil
galones estn disponibles de Componente 1 cuyo costo es de $0.25 por el galn, 10,000
galones estn disponibles de Componente 2 con costo de $0.30 por el galn, y 10,000
galones estn disponibles de Componente 3 que cuesta $0.42 por el galn. Los
compromisos actuales a distribuidores exigen a la compaa producir 10,000 galones de
gasolina regular por lo menos. Adems, las especificaciones del producto requieren a lo
siguiente: regular - a lo sumo 30% de Componente 1, por lo menos 40% de Componente
2, y a lo sumo 20% de Componente 3; la de primera - por lo menos 25% de Componente
1, a lo sumo 40% de Componente 2, y por lo menos 30% de Componente 3.
PROBLEMA #48 Una empresa proveedora de alimentos balanceados generadora de
beneficios ha obtenido una orden de compra para producir un compuesto con, por lo
menos, 100 gramos de fibras, 300 gramos de protenas y 70 gramos de minerales.
En el mercado puede obtener los siguientes productos con las siguientes caractersticas:
13

CONTENIDO
DE:

PRODUCTO
1

20%

30%

5%

60%

50%

38%

9%

8%

8%

$10

$15

$8

FIBRAS
PROTENAS
MINERALES
PRECIO POR KG.

Utilizando el programa SIMPLEX, determine:

a) Cul ser la proporcin de cada producto en el compuesto ptimo?
b) A cunto ascender el precio sombra (por gramo) de: Fibras, Protenas y Minerales
PROBLEMA #49 La empresa MADERAS C,.A. es un fabricante de muebles
independiente. Hace tres estilos diferentes de mesas, A, B, C. Cada modelo de mesa
requiere de una cierta cantidad de tiempo para el corte de las piezas, su montaje y
pintura. MADERAS C.A., puede vender todas las unidades que fabrica. Es ms, el modelo
B se puede vender sin pintar. Utilizando los datos indicados, aplicando SOLVER de Excel,
determine la mxima utilidad mensual que puede obtener la Empresa.

Modelo
A
B
B sin pintar
C

Utilidad por mesa

$ 17.500
$ 20.000
$ 10.000
$ 25.000
Disponibilidad mensual de
HH

Requerimiento de Horas Hombre por

mesa
Corte
Ensamblado
Pintura
1
2
4
2
4
4
2
4
0
3
7
5
200
298
148

PROBLEMA #50 Una Empresa metalmecnica, puede fabricar cuatro productos

diferentes (A, B, C, D) en cualquier combinacin. La produccin da cada producto
requiere emplear las cuatro mquinas. El tiempo que cada producto requiere en cada una
de las cuatro mquinas, se muestra en la tabla anexa Cada mquina est disponible 80
horas a la semana. Los productos A, B, C y D se pueden vender a $8, $6, $5 y $4 por
kilogramo, respectivamente. Los costos variables de trabajo son de $3 por hora para las
mquinas 1 y 2 y de $1 por hora para las mquinas 3 y 4. El costo del material para cada
kilogramo de producto A es de $3. El costo de material es de $1 para cada kilogramo de
los productos B, C y D. Aplicando el mtodo SOLVER de Excel, la mxima utilidad que
puede obtener la empresa.

14

Tiempo de mquina (Minutos por kilogramo de producto)

Producto

Mquina

Demanda

Mxima

10

100

400

500

150

PROBLEMA #51 DELL COMPUTER necesita satisfacer la demanda de computadoras

porttiles de su Cliente Corporativo (PDVSA), as como de sus Clientes del Sector
Educativo (USM), para los prximos cuatro trimestres. DELL COMPUTER dispone
en inventario de 5,000 computadoras porttiles. La demanda esperada de computadoras
porttiles para cada uno de los trimestres es la siguiente, 7,000; 15,000; 10,000; y 8,000
respectivamente. DELL COMPUTER tiene la capacidad productiva y los componentes
requeridos para fabricar 10,000 computadoras porttiles en cada trimestre, a un costo
unitario de $2000 por la computadora ensamblada. Usando horas extras de sobre tiempo,
DELL COMPUTER, pudiera fabricar adicionalmente hasta 2,500 computadoras porttiles
trimestrales pero a un costo de $2200 cada una tambin pueden disponerse de
computadoras fabricadas en un trimestre para satisfacer la demanda de otro trimestre ,
manteniendo las mismas en inventario . Cada computadora porttil en inventario genera
un sobre costo de almacenamiento y despacho de $100 la unidad almacenada.
Aplicando el programa SOLVER, indicar como puede DELL COMPUTER satisfacer la
demanda de sus clientes al mnimo costo.
PROBLEMA #52 Una institucin bancaria se encuentra en proceso de formular su poltica
de prstamos para el prximo mes. Para este fin, se asigna un mximo de $12.000.000.
Siendo una institucin de servicios integrales, debe otorgar prstamos a todos los tipos de
clientes. La tabla que sigue seala los tipos de prstamos, la tasa de inters que cobra el
banco y la cantidad porcentual de pagos no cubiertos estimados por experiencia.

TIPO DE PRSTAMO

TASA DE INTERS

PORCENTAJE DE PAGOS
NO CUBIERTOS

Personal

14%

10%

Automvil

13%

7%

Casa

12%

3%

Agrcola

12,5%

5%

Comercial

10%

2%

Se supone que los pagos no cubiertos son irrecuperables y por lo tanto no producen
ingresos por concepto de inters. La competencia con otras instituciones bancarias exige
que cuando menos el 40% de la asignacin de fondos sea para prstamos agrcolas y
comerciales. El banco tiene, as mismo, una poltica que especifica que el porcentaje total
15

de pagos irrecuperables no debe exceder el 4%. Aplicando el mtodo WinQSB determine

las condiciones para las cuales se optimizan las ganancias netas de la institucin
bancaria.
PROBLEMA #53 Un restaurante de autoservicio, est abierto los siete das de la
semana. Basado en la experiencia del pasado, el nmero de empleados requeridos en un
da particular se da como sigue:
DIA
No. OBREROS

LUN.
14

MAR.
13

MIE.
15

JUE.
16

VIE.
19

SAB. DOM.
18
11

De acuerdo a la norma laboral, cada obrero trabaja cinco das consecutivos, con dos das
de descanso, repitindose este proceso para todos los obreros. Aplicando el programa
SOLVER indicar como se puede minimizar el nmero de obreros requeridos por el
restaurante?
PROBLEMA #54 Una firma financiera tiene $500,000 disponible para invertir y aplicando
el programa SOLVER, busca determinar cunto de esa cantidad debe ser invertida en
cada una de las cuatro siguientes posibilidades: bolsa X, bolsa Y, bonos X y bonos Y, en el
lapso de un ao. Un mximo de $105,000 puede ser invertido en bonos de tipo X y un
mximo de $100,000 puede ser invertido en bonos del tipo Y. La inversora sabe que
existe un riesgo considerable asociado con la inversin en la bolsa X. Por lo tanto, ha
determinado que no invertir ms de un cuarto de su inversin total en la bolsa X.
Tambin la cantidad total invertida en la bolsa Y debe ser al menos tres veces la cantidad
invertida en la bolsa X. Adems, la inversora requiere que la inversin en bonos sea al
menos tan grande como la mitad de sus inversiones en las bolsas. Los retornos netos
anuales son:
Bolsa X
Bolsa Y
Bonos X
Bonos Y

20%
10%
9%
11%

PROBLEMA #55 En la empresa PROLINEAL C.A., el departamento de ingeniera seala

que cuando se produce el bien 1 solamente, se obtiene como mximo una produccin de
200 unidades del mismo; utilizando a pleno la capacidad instalada de mquinas del tipo A,
no utilizando un 25% de la capacidad de las mquinas B y usando el 50% de las
mquinas C. En cambio, cuando slo se produce el bien 2 se utiliza el 100% de la
capacidad instalada de mquinas C y slo el 12.5% de la capacidad instalada de las A y el
75% de las B; obtenindose un mximo de 100 unidades del bien en cuestin.
El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3.
En base a los datos aportados por el departamento de ingeniera, el gerente de
produccin argumenta que como sobrara capacidad instalada del parque de maquinarias
B, convendr ofrecerlas en alquiler. El gerente tcnico opina, en cambio, que bajo las
circunstancias, lo que realmente conviene es introducir un nuevo producto, el bien 3, que
requiere 2% de capacidad de A, 10% de B y 0.5% de C, para obtener una unidad de este
bien; que puede venderse en el mercado con un beneficio neto unitario de $14.

16

Como el presidente de la empresa sabe que usted tiene buenos conocimientos de

programacin lineal y que las condiciones en las que opera Prolineal son aptas a tal
planteo, le pide que, aplicando la herramienta WINQSB, d su opinin acerca del mejor
curso de accin a seguir, respondiendo crticamente a los planteos de los dos gerentes.
PROBLEMA #56 Al gerente de cartera de un fondo de pensiones se le ha pedido invertir
$1.000.000 en un gran fondo de pensiones. El Departamento de Investigacin de
Inversiones ha identificado seis fondos mutuales con estrategias de inversin variables,
resultando en diferentes rendimientos potenciales y riesgos asociados, como se resume
en la tabla siguiente.
FONDOS
1

Retorno
(%)

30

20

15

12

10

Categora
de riesgo

Alto

Alto

Alto

Mediano

Mediano

Bajo

La administracin ha especificado las siguientes pautas:

La cantidad total invertida en fondos de alto riesgo debe estar entre el 50% y el 75% de
la cartera.
La cantidad total invertida en fondos de mediano riesgo debe estar entre el 20% y el
30% de la cartera.
La cantidad total invertida en fondos de bajo riesgo debe ser de al menos el 5% de la
cartera.
La cantidad invertida en los fondos de alto riesgo 1,2 debe estar en relacin
proporcional de 1:2.
La cantidad invertida en los fondos de mediano riesgo 4 y 5 debe estar en la
proporcin 1:2.
Aplicando el mtodo WinQSB, determine los fondos mutuales que maximicen el beneficio
al final del perodo
PROBLEMA #57 Un industrial agrcola fabrica alimentos para vacas, ovejas y pollos.
Esto se hace mezclando los siguientes ingredientes: maz, piedra caliza, soja y harina de
pescado. Estos ingredientes contienen los siguientes nutrientes: vitaminas, protena,
calcio y grasa. Los contenidos de los nutrientes en cada kg de los ingredientes se
resumen en la tabla:
Nutriente
Ingrediente

Vitamina

Protena

Calcio

Grasa

Maz

10

Piedra caliza

10

Soja

10

12

Harina de

17

Pescado
El industrial es contratado para producir 10,6 y 8 ton mtricas de los tres tipos de
alimentos. Debido a escasez, una cantidad limitada de los ingredientes est disponible,
concretamente: 6 ton de maz, 10 tons de piedra caliza, 4 ton de soja y 5 tons de harina
de pescado. El precio por kilogramo de estos ingredientes es, respectivamente, $0,20,
$0,12, $0,24 y $0,12. Las unidades mximas y mnimas de nutrientes permitidas por kg
de alimento se detallan en la siguiente tabla:
Nutriente
VITAMINA

PROTENA

CALCIO

GRASA

PRODUCTO

min

max

min

max

min

max

min

max

Al. vaca

Al. oveja

Al. pollo

Utilizando el programa WinQSB, determinar la composicin del alimento que minimice su

costo total.
PROBLEMA #58 La empresa PARMALAT tiene dos mquinas distintas para procesar
leche pura y producir leche descremada, mantequilla o queso. La cantidad de tiempo
requerido en cada mquina para producir cada unidad de producto resultante y las
ganancias netas se proporcionan en la siguiente tabla:

MAQUINA #1 (min/galn)
MAQUINA #2 (min/galn)
GANANCIA NETA (US$/Galn)

LECHE
DESCREMADA
0,2
0,3
0,22

MANTEQUILLA

QUESO

0,5
0,7
0,38

1,5
1.2
0,72

Suponiendo que se dispone de 8 horas en cada mquina diariamente, como Gerente del
Departamento de Administracin, utilizando el programa WINQSB, formule un modelo
para determinar un plan de produccin diaria que maximice las ganancias corporativas
netas y produzca un mnimo de 300 galones de leche descremada, 200 libras de
mantequilla y 100 libras de queso.
PROBLEMA #59 Considere un presupuesto de publicidad de $30,000 para un nuevo
producto ligeramente caro. Por lo menos deben usarse 10 anuncios de la televisin, y por
lo menos deben localizarse 50,000 compradores potenciales durante la campaa.
Tambin, un mximo de $18,000 pueden gastarse los anuncios en la televisin. Dado
los datos incluidos en la Tabla anexa, utilizando el programa WINQSB, determinar el plan
de medios de comunicacin de publicidad ptimo que aumentar al mximo las compras
esperadas?
Tipo de
medio
TV-de da
(1 min.)
TV-tarde.

Familias
Encuestadas

Costo
Por aviso

Mximo
disponible

Expectativa
de compra

1,000

$1,500

15

65

18

(30 sec.)
peridico
semanal
peridico
domingo
Radio
(30 sec.)

2,000

$3,000

10

90

1,500

$400

25

40

2,500

$1,000

60

300

$100

30

20

PROBLEMA #60 Una firma productora de detergentes cuenta con dos procesos
productivos para fabricarlos. Cada actividad utiliza enzimas, capacidad de planta de
produccin y capacidad de planta de envasado. Las enzimas se pueden comprar en el
mercado en cantidades ilimitadas a $100 por unidad. Las plantas de envasado y
produccin tienen una capacidad mxima de procesado fija. El precio del detergente es
de $4 por unidad y se puede vender toda la cantidad que se pueda fabricar.
El primero de los procesos utiliza dos unidades de enzimas, 4% de la capacidad de la
planta de produccin y 8% de la de envasado, por cada 100 unidades de detergente. El
segundo proceso requiere dos unidades de enzimas, 2% de la capacidad de la planta de
produccin y 12% de la de envasado, por cada 100 unidades de detergente.
Utilizando el programa WINQSB, determine:
a) Cul es el programa ptimo de produccin y a cunto ascender el beneficio
esperado?
b) Cul planta aconsejar usted ampliar, si ello fuera posible y de muy bajo costo, en
qu porcentaje?

19