1

UNIVERSIDAD AUTONOMA SAN FRANCISCO

INVESTIGACIN DE OPERACIONES I
1. Un carpintero desea determinar la cantidad de sillas y mesas que debe producir al da
siguiente para maximizar sus ganancias.
Cuenta con 38 pies cbicos de madera y dispone de 7.5 horas hombre. Se requiere de 4 pies
cbicos de madera y 1 hora hombre para confeccionar cada silla; y de 9.5 pies cbicos de
madera y 1 hora hombre para confeccionar cada mesa.
Se asume que vende todo lo que produce y que el beneficio por silla es de $4, y el beneficio
por mesa es de $8.5. Cuntas sillas y mesas debe producir para maximizar sus beneficios?
2. Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8
buses de 40 pasajeros y 10 buses de 50 pasajeros, pero solo dispone de 9 conductores. El
alquiler de un bus grande cuesta 80 Euros y el de un bus pequeo 60 Euros. Determinar por
el mtodo grfico la mejor opcin econmica de transporte para la excursin.
3. Una empresa elabora dos tipos de productos diferentes (Producto 1 y Producto 2), cada
unidad de producto contiene cuatro componentes (componentes A, B, C, D), en las
proporciones y disponibilidades que se indican en el cuadro. Formular el Problema de
Programacin Lineal que maximice los beneficios de la empresa.
PRODUCTO
COMPONENTE
A
B
C
D
BENEFICIOS

Prod. 1
(Kg)
1
2
2
1
4

Prod. 2
(Kg)
3
1
2
1
3

DISPONIBILIDAD
(Kg)
15000
10000
12000
10000

4. Una planta industrial est conformada por cuatro departamentos: 1, 2, 3 y 4; y fabrican

productos A, B y C. Cada producto tiene diferente proceso que debe completar en varios
departamentos (segn detalle), se pide Formular el Problema de Programacin Lineal,
sabiendo que los departamentos 1, 2, 3 y 4 tienen una disponibilidad limitada de horas de
trabajo por mes de 600, 2000, 2500, y 800. Las demandas mensuales se estiman hasta 300,
1000, 1200 unidades de A, B, y C (respectivamente), y los beneficios unitarios por cada
producto es de $300, $200 y $400
Departamento
Proceso
Producto A
Unid./hora
Producto B
Unid./hora
Producto C
Unid./hora

12

20

15

10

15

12

5. Una imprenta hace un pedido a una papelera de 800 rollos de papel de 30 pulgadas de
ancho, 500 rollos de 45 pulgadas de ancho y 1000 rollos de 50 pulgadas de ancho. Si la
papelera tiene rollos de 108 pulgadas de ancho y el mximo desperdicio aceptable para la
papelera es de 22 pulgadas de ancho. Cmo deben cortarse los rollos para obtener el
mnimo desperdicio?

6. Una empresa produce tornillos y clavos especiales. La materia prima unitaria cuesta
respectivamente $2 y 2.50 para cada tornillo y clavo. Un clavo requiere dos horas de mano
de obra en el Dpto. A y tres horas en el B, mientras que cada tornillo requiere cuatro horas
en el Dpto. A y dos horas en el Dpto. B. El costo por hora de mano de obra en ambos
departamentos es de $2. Si cada clavo se vende a $18 y cada tornillo en $20, y la mano de
obra disponible por semana en los departamentos es de 160 y 180 horas respectivamente.
Determinar la mejor alternativa de produccin por el mtodo grfico, para obtener la
mxima utilidad.
7. Una madre desea hacer unos pastelillos para la fiesta de su hija. Para ello domina la
elaboracin de tres tipos de pastelillos (A, B y C), los cuales tienen los mismos
ingredientes: mantequilla, nata y crema, de los que posee 232, 300 y 720 gramos. Un
pastelillo del tipo A requiere 5 gramos de mantequilla, 9 de crema y 8 de nata. Uno del tipo
B de 5 gramos de nata, 8 gramos de crema y 6 gramos de mantequilla.; y uno del tipo C de
12 gramos de crema, 4 de mantequilla y 6 de nata. La madre quiere optimizar la cantidad de
pastelillos a elaborar antes que cualquier otra consideracin. Formule usted el problema
de programacin lineal.
8. Un fabricante produce dos tipos de sombreros (tipos A y B), cada sombrero tipo A requiere
el doble de tiempo de mano de obra que el tipo B. Si todos los sombreros fueran del tipo B,
el fabricante puede producir 500 unidades al da. El mercado limita las ventas diarias a 150
y 200 unidades respectivamente. Si la ganancia que se obtiene por producto es de $8 para el
tipo A y $5 para el tipo B. Formule usted el problema de programacin lineal.
9. Las restricciones pesqueras de la CEE obligan a cierta empresa a pescar como mximo 2000
toneladas de merluza y 2000 toneladas de anchoas, adems el total de captura de las dos
especies no puede pasar de 3000 toneladas. Si el beneficio de la merluza es de 10 Euros /Kg
y el beneficio de las anchoas es de 15 Euros/ Kg. Determinar la mejor alternativa de
pesca para obtener el mximo beneficio, aplicando el mtodo grfico.
10. Una empresa dispone de un milln de dlares para invertir. Con la siguiente
informacin formule usted un modelo de Programacin Lineal que defina la mejor
inversin para la empresa, teniendo en cuenta que al elegir un proyecto la empresa debe
pagar el costo total del mismo.
Proyecto
Costo (Miles $)
Utilidad Miles
($)

1
2
3
4
500 200 195 303
325 122 95 111

5
350
150

11. Una empresa produce dos tipos de barcos: Barcos veleros y barcos a motor. Cada Barco
Velero deja un beneficio de 1200 Euros y cada barco a motor un beneficio de 1000 Euros.
Los principales recursos materiales que emplea para ello son: Tela para velas, fibra de vidrio
y motores, disponibles en cantidades limitadas. La empresa se propone disear un plan de
produccin que especifique cuntos barcos se han de producir semanalmente de cada tipo,
con el objetivo de maximizar su beneficio. Resuelva usted el problema de Programacin
lineal por el mtodo grfico.
Recursos
Tela para velas
Fibra de vidrio

Requerimiento / unidad
B. Velero
B. Motor
4
0
8
4

Disponibilidad por
Semana
400
1000

3
Motor

120

12. El seor Martnez tiene un camin con capacidad interior de 20 m en el cual transporta
mercanca para una empresa de la ciudad desde la planta de produccin hacia los puntos de
distribucin. La mercanca est empacada en cajas de 3 tamaos diferentes. Cada caja tipo
A mide 1 m y produce una ganancia de 1000 Pesos, cada caja tipo B mide 1.2 m y produce
una ganancia de 1120 Pesos, y cada caja tipo C mide 0.8 m y produce una ganancia de
900 Pesos. Formule usted el Problema de Programacin Lineal para optimizar las
ganancias por viaje, si tiene que transportar como mnimo 8 cajas tipo A y 5 cajas tipo C en
cada viaje.
13. Se desea obtener tres elementos qumicos a partir de las sustancias A y B. Un kilo de
A contiene 8 gramos del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de
B tiene 4 gramos del primer elemento, 1 gramo del segundo y 2 del tercero. Se necesita
como mnimo 16 gramos del primer elemento, y del segundo y tercer elemento un mximo
de 5 y 20 gramos, respectivamente; adems, la cantidad de A debe ser mximo el doble
que la cantidad de B. Determine usted los kilos de A y los de B que han de tomarse para
que el costo sea mnimo si un kilo de A vale $2 y uno de B $10. (Aplique el Mtodo
Grfico de Programacin Lineal). Puede eliminarse alguna restriccin?
14. Heladeras El Polo fabrica helados A y B, su capacidad le permite producir un
mximo de 1000 kilos por da. La fabricacin de un kilo de A cuesta $1,8 y uno de B
$1,5. Determinar la mejor alternativa de produccin diaria de helados A y B, sabiendo que
la casa dispone de $ 2700/da; y que un kilo de A deja un beneficio igual al 90% del que
deja un kilo de B. (Aplique el mtodo grfico).
15.

A una persona le tocan 10 millones de bolvares en una lotera y le aconsejan

que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen ms riesgo pero
producen un beneficio del 10 %. Las de tipo B son ms seguras, pero producen slo
el 7% anual. Despus de varias deliberaciones decide invertir como mximo 6
millones en la compra de acciones A y por lo menos, 2 millones en la compra de
acciones B. Adems, decide que lo invertido en A sea por lo menos igual a lo
invertido en B. Formular el Problema de Programacin Lineal.

16. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La

empresa A le paga 5 Bolvares, por cada impreso repartido y la empresa B, con folletos ms
grandes, le paga 7 Bs. 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. Formular el Problema de
Programacin Lineal.
17. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de
bolvares y el coste de una casa de tipo A es de 13 millones y 8 millones una de tipo B. El
nmero de casas de tipo A ha de ser, al menos, del 40 % del total y el de tipo B, el 20 % por
lo menos. Si cada casa de tipo A se vende a 16 millones y cada una de tipo B en 9.
Formular el Problema de Programacin Lineal.
18. Cierta persona dispone de 10 millones como mximo para repartir entre dos tipos de
inversin (A y B). En la opcin A desea invertir entre 2 y 7 millones. Adems, quiere
destinar a esa opcin, como mnimo, tanta cantidad de dinero como a la B. Sabiendo que el
rendimiento de la inversin ser del 9 % en la opcin A y del 12 % en la B, Formular el
Problema de Programacin Lineal.
19.

En la empresa PROLINEAL, el departamento de ingeniera seala que cuando

se produce el bien 1 solamente, se obtiene como mximo una produccin de 200

4
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. Formular el Problema de Programacin Lineal.
20. 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 maximizador de 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. Formular el Problema de Programacin Lineal.
21. Una familia campesina es propietaria de 125 acres y tiene fondos por $40,000 para
invertir. Sus miembros pueden producir un total de 3500 horas-hombre de mano de obra
durante los meses de invierno (mediados de septiembre a mediados de mayo) y 4000 horashombre durante el verano. En caso de que no se necesite una parte de estas horas-hombre,
los jvenes de la familia las emplearn para trabajar en un campo vecino por $5.00 la hora
durante los meses de invierno y por $6,00 la hora en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de
animales de granja: Vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita
inversin, pero cada vaca requerir un desembolso de $1,200 y cada gallina costar $9.
Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horashombre en el verano; cada una producir un ingreso anual neto de $1000 para la familia.
Las cifras correspondientes para cada gallina son nada de terreno, 0.6 horas-hombres en el
invierno, 0.3 horas-hombre en el verano y un ingreso anual neto de $5. Caben 3000 gallinas
en el gallinero y el corral limita el ganado a un mximo de 32 vacas. Las estimaciones de
las horas-hombres y el ingreso por acre plantado con cada tipo de cosecha son:
Descripcin

Soya

Maz

Avena

Horas-hombre en invierno

20

35

10

Horas-hombre en verano

50

75

40

Ingreso neto anual ($)

600

900

450

La familia quiere determinar cuntos acres debe sembrar con cada tipo de cosecha y cuntas
vacas y gallinas debe mantener para maximizar su ingreso neto. Formule el modelo de
programacin lineal para este problema.

5
22. Una compaa qumica produce cuatro productos qumicos diferentes (A, B, C y D)
usando dos procesos de reaccin diferentes (1 y 2). Por cada hora que se realiza el proceso 1
ste entrega 400 lbs de A, 100 lbs de B y 100 lbs de C. El proceso 2 entrega 100 lbs de A,
100 lbs de B y 100 lbs de D por hora. El departamento de marketing ha especificado que la
produccin diaria debe ser no ms de 500 lbs de B y 300 lbs de C y al menos 800 lbs de A y
100 lbs de D. Una hora del proceso 1 tiene un costo de US$500 y una hora del proceso 2
tiene un costo de US$100. Suponga que una libra da cada qumico A, B, C y D se pueden
vender en 1, 5, 5 y 4 dlares, respectivamente. Formule el Problema de programacin
lineal.
23. Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para un
nuevo producto de la GMC. Los anlisis han demostrado que para producir una banda con
las cualidades adecuadas de tensin y los requerimientos mnimos se debe contar con 3
elementos bsicos: A, B, C. En particular, cada tonelada de mineral debe contener, por lo
menos, 5 libras de elemento bsico A, por lo menos 100 libras del elemento B y al menos 30
libras del elemento C. El mineral de cada una de las 4 minas contiene los 3 elementos
bsicos, pero en distintas proporciones. La composicin en libras/tonelada, y los costos de
extraccin de los minerales de cada mina son: (Formular el Problema de Programacin
Lineal )

ELEMENTO
MINA
BSICO
1
2
3
4
A
10
3
8
2
B
90 150 75 175
C
45 25 20 37
Costo de Extraccin ($/TM de Mineral) 800 400 600 500
24. Las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8 horas
continuas. La administracin ha decidido la idea de definir 6 cambios de turno al da para
minimizar las distracciones y los problemas de comunicacin que ocurren en los cambios de
turno.
El hospital ha realizado un anlisis del trabajo requerido durante cada uno de los seis
perodos del da.
Las caractersticas de cada perodo son las siguientes:

HORA DEL DIA

Perodo

2 AM - 6 AM
6 AM - 10 AM
10 AM - 2 PM
2 PM - 6 PM
6 PM - 10 PM
10 PM - 2 AM

1
2
3
4
5
6

Nmero Mnimo
Enfermeras
25
60
50
35
55
40

Las enfermeras que empiezan a trabajar en los perodos 2, 3 y 4 ganan US$40 al da, y
aquellas que comienzan en los perodos 1, 5 y 6 ganan US$50 al da. Cuntas enfermeras
deben empezar a trabajar en cada turno para minimizar los costos por salarios?

6
25. En una granja de pollos se da una dieta "para engordar" con una composicin mnima
de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se
encuentran dos clases de compuestos: el tipo 1 con una composicin de una unidad de A y
cinco de B, y el tipo 2, con una composicin de cinco unidades de A y una de B. El precio
del tipo 1 es de $10 y el del tipo 2 es de $30. Determinar mediante el mtodo grfico la
mejor opcin de compra para cubrir las necesidades con un costo mnimo.
26. Un almacn desea liquidar 2000 camisas y 1000 pantalones de la temporada anterior.
Para ello lanza dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un
pantaln que se vende en $30. La oferta B consiste en un lote de tres camisas y un pantaln,
que se vende en $50. No se desea ofrecer menos de 200 lotes de la oferta A, ni menos de
100 de la B. Determinar la mejor opcin de venta para maximizar los ingresos. Aplique el
mtodo grfico.
27.

La empresa Shogun S.A. est fundamentalmente dedicada a la produccin de

lentes para mquinas fotogrficas, luego de que intentase infructuosamente entrar
en el mercado de las mquinas fotogrficas de alta sofisticacin tcnica.

Aprovechando la experiencia de la empresa en el rubro, ha decidido especializarse en lentes

de alta calidad, que le permitan estar entre los principales exportadores japoneses de lentes
para mquinas del tipo reflex. En la actualidad, fabrica tres modelos distintos:
El modelo KIKU, zoom de 100 - 200 mm. con f. 5,6
El modelo OMI, zoom de 35 - 105 mm. con f. 3,5
El modelo ANGIN, zoom de 100 - 300 mm. con f. 5,6
En su produccin, la empresa utiliza dos tipos de insumos (A y B), de los cuales dispone de
4.000 y 6.000 unidades respectivamente. Los requerimientos unitarios de insumos son:
INSUMO KIKU OMI
A
2
3
B
4
2

ANGIN
5
7

El tiempo destinado a producir cada unidad del modelo KIKU es el doble del destinado al
modelo OMI, y el triple del dedicado al modelo ANGIN. Los operarios de la empresa
pueden llegar a producir un equivalente a 1.500 lentes KIKU mensualmente.
El departamento de Marketing ha realizado algunas proyecciones de las ventas futuras, y ha
indicado que la demanda mnima para los tres modelos es de 200, 200 y 150 unidades
mensuales, respectivamente.
Con los precios de cada modelo y sus costos unitarios que se indican en el cuadro, formular
un modelo de Programacin Lineal que optimice el resultado operacional de la empresa.
MODEL
O
KIKU
OMI
ANGIN

PRECIO DE
VENTA($)
120
100
130

COSTO
PRODUCCIN($)
90
80
80

28. Se desea dotar de un sistema de calefaccin a un edificio, y para ello se consideran las
siguientes alternativas: Instalar una caldera de gas, instalar paneles solares o una
combinacin de ambas alternativas.
Con esta instalacin se quieren atender unas necesidades mnimas de calefaccin de 900
Kcal/h., y unas necesidades mnimas de agua caliente de 400 Kcal/h. Por cada unidad de
capacidad instalada de caldera de gas y paneles solares se puede hacer frente a las siguientes
necesidades (medidas en Kcal/h.):
ALTERNATIVA CALEFACCIN AGUA CALIENTE

7
Caldera a gas
Paneles solares

5
3

1
2

Los costes de instalacin por unidad son de 20.000 Pesetas para la caldera de gas y de
10.000 Pesetas para los paneles solares. Por limitaciones de espacio, no pueden instalarse
ms de 200 unidades de paneles solares. Se pide determinar el nmero de unidades de
caldera de gas y de paneles solares que, una vez instaladas, hacen frente a las necesidades
anteriores con el menor coste posible.
29. Un hipermercado necesita como mnimo 16 cajas de langostinos, 5 de ncoras y 20 de
percebes. Dos mayoristas, A y B, se ofrecen al hipermercado para satisfacer sus
necesidades, pero slo venden dicho marisco en contenedores completos. El mayorista A
enva en cada contenedor 8 cajas de langostinos, 1 de ncoras y 2 de percebes. Por su parte,
B enva en cada contenedor 2, 1 y 7 cajas respectivamente. Cada contenedor que suministra
A cuesta 210.000 Pesetas., mientras que los de B cuestan 300.000 Pesetas. cada uno,
cuntos contenedores debe pedir el hipermercado a cada uno para satisfacer sus
necesidades mnimas con el menor coste posible?
30. Una agencia de viajes vende paquetes tursticos para acudir a la final de un campeonato
de ftbol. La agencia est considerando ofrecer dos tipos de viajes: El primero de ellos (A)
incluye desplazamiento en autocar para dos personas, una noche de alojamiento en
habitacin doble y cuatro comidas. El segundo (B) incluye desplazamiento en autocar para
una persona, una noche de alojamiento (en habitacin tambin doble) y dos comidas.
El precio de venta del paquete A es de 15000 Pesetas y el del paquete B de 9000 Pesetas. La
agencia tiene contratadas un mximo de 30 plazas de autobs, 20 habitaciones dobles y 56
comidas. El nmero de paquetes del tipo B no debe superar a los del tipo A. La empresa
desea maximizar sus beneficios. Se pide:
a. Expresar la funcin objetivo.
b. Escribir mediante inecuaciones las restricciones del problema y representar
grficamente el recinto definido.
c. Determinar cuntos paquetes de cada tipo debe vender la agencia para que sus ingresos
sean mximos. Calcular dichos ingresos.
31. Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragarse
los gastos del viaje de estudios. Cada lote del tipo A consta de una caja de mantecados y
cinco participaciones de lotera, cada lote del tipo B consta de dos cajas de mantecados y
dos participaciones de lotera. Por cada lote del tipo A vendido los alumnos obtienen un
beneficio de 1225 pesetas y por cada lote del tipo B de 1250 pesetas.
Por razones de almacenamiento, pueden disponer a lo sumo de 400 cajas de mantecados.
Los alumnos solo cuentan con 1200 participaciones de lotera y desean maximizar sus
beneficios.
a. Determnese la funcin objetivo y exprsense mediante inecuaciones las restricciones
del problema.
b. Cuntas unidades de cada tipo de lote deben vender los alumnos para que el beneficio
obtenido sea mximo? Calcular dicho beneficio.
32. Un hipermercado quiere ofertar dos clases de bandejas: A y B. La bandeja A contiene 40
gr de queso manchego, 160 gr de roquefort y 80 gr de camembert; la bandeja B contiene
120 gr de cada uno de los tres tipos de queso anteriores. Para confeccionarlas dispone de
10,4 Kg. de queso manchego; 17,6 Kg. de roquefort y 11,2 Kg. de camembert. El precio de
venta es de 580 pts la bandeja A y 732 la B. El hipermercado desea maximizar los
beneficios.
a. Exprsese la funcin objetivo.

8
b. Escrbanse mediante inecuaciones las restricciones del problema y represntese
grficamente el recinto obtenido.
c. Determnese el nmero de bandejas de cada tipo que debe vender para que los ingresos
obtenidos sean mximos. Calclense dichos ingresos.
33. Un artesano fabrica collares y pulseras. Hacer un collar le lleva 2 horas y hacer una
pulsera 1 hora. El material de que dispone no le permite hacer ms de 50 piezas. Como
mucho, el artesano puede dedicar al trabajo 80 horas. Por cada collar gana 500 Pesetas y
por cada pulsera 400 Pesetas. El artesano desea determinar el nmero de collares y de
pulseras que debe fabricar para optimizar sus beneficios.
a. Exprsese la funcin objetivo y las restricciones del problema.
b. Represntese grficamente el recinto definido.
c. Obtngase el nmero de collares y pulseras correspondientes al mximo beneficio.
34. Una empresa, especializada en la fabricacin de mobiliario para casas de muecas,
produce cierto tipo de mesas y sillas que vende a 2.000 Pesetas y 3.000 Pesetas
respectivamente. Desea saber cuntas unidades de cada artculo debe fabricar diariamente
un operario para maximizar los ingresos, tenindose las siguientes restricciones:
El nmero total de unidades de los dos tipos no podr exceder de 4 por da y operario.
Cada mesa requiere 2 horas para su fabricacin; y cada silla, 3 horas. La jornada laboral
mxima es de 10 horas.
El material utilizado en cada mesa cuesta 400 Pesetas y el utilizado en cada silla, 200
Pesetas. Cada operario dispone de 1200 Pesetas para material.
a. Exprsense la funcin objetivo y las restricciones del problema.
b. Represntese grficamente la regin factible y calclense los vrtices de la misma.
c. Raznese si con estas restricciones un operario puede fabricar diariamente una mesa y
una silla, y si esto le conviene a la empresa.
d. Resulvase el problema.
35. Una empresa que sirve comidas preparadas tiene que disear un men utilizando dos
ingredientes. El ingrediente A contiene 35 g de grasas y 150 Kcal por cada 100 g de
ingrediente, mientras que el ingrediente B contiene 15 g de grasas y 100 Kcal por cada 100
g. El coste es de 150 Pesetas por cada 100 g del ingrediente A y de 200 Pesetas por cada
100 g del ingrediente B.
El men a disear debera contener no ms de 30 g de grasas y al menos 110 Kcal por cada
100 g de alimento. Se pide determinar las proporciones de cada ingrediente a emplear en el
men de manera que su coste sea lo ms reducido posible.
a. Indquese la expresin de las restricciones y la funcin objetivo del problema.
b. Represntese grficamente la regin delimitada por las restricciones.
c. Calclese el porcentaje ptimo de cada ingrediente a incluir en el men.
36. Un proyecto de asfaltado puede llevarse a cabo por dos grupos de una misma empresa:
G1 y G2. Se trata de asfaltar tres zonas: A, B y C. En una semana, el grupo G1 es capaz de
asfaltar 3 unidades de la zona A, 2 de la zona B y 2 de la zona C. El grupo G2 es capaz de
asfaltar semanalmente 2 unidades de la zona A, 3 de la B y 2 de la C. El coste semanal se
estima en 3.300 euros para G1 y en 3.500 euros para G2. Se necesita asfaltar un mnimo de
6 unidades en la zona A, 12 en la zona B y 10 en la zona C.
Cuntas semanas deber trabajar cada grupo para finalizar el proyecto con el mnimo
coste?
37. Un centro dedicado a la enseanza personalizada de idiomas tiene dos cursos, uno
bsico y otro avanzado, para los que dedica distintos recursos. Esta planificacin hace que
pueda atender entre 20 y 65 estudiantes del curso bsico y entre 20 y 40 estudiantes del
curso avanzado. El nmero mximo de estudiantes que en total puede atender es de 100.

9
Los beneficios que obtiene de cada estudiante del curso bsico se estiman en 145 y en 150
por cada estudiante del curso avanzado. Hallar qu nmero de estudiantes de cada curso
proporciona el mximo beneficio.
38. Un vendedor quiere dar salida a 400 Kg. de garbanzos, 300 Kg. de lentejas y 250 Kg. de
judas. Para ello hace dos tipos de paquetes. Los del tipo A contienen 2 Kg. de garbanzos, 2
Kg. de lentejas y 1 Kg. de judas y los del tipo B contienen 3 Kg. de garbanzos, 1 Kg. de
lentejas y 2 Kg. de judas. El precio de venta de cada paquete es de 25 euros para los del
tipo A y de 35 euros para los del tipo B. Cuntos paquetes de cada tipo debe vender para
obtener el mximo beneficio y a cunto asciende ste?
39. Un producto se compone de la mezcla de otros dos A y B. Se tienen 500 Kg. de A y 500
Kg. de B. En la mezcla, el peso de B debe ser menor o igual que 1,5 veces el de A. Para
satisfacer la demanda, la produccin debe ser mayor o igual que 600 kg. Sabiendo que cada
Kg. de A cuesta 5 euros y cada Kg. de B cuesta 4 euros, calcular los Kg. de A y de B que
deben mezclarse para hacer una mezcla de coste mnimo, que cumpla los requisitos
anteriores. Calcular dicho coste mnimo.
40. Un establecimiento de prendas deportivas tiene almacenados 1600 baadores, 1000
gafas de bao y 800 gorros de bao. Se quiere incentivar la compra de estos productos
mediante la oferta de dos tipos de lotes: el lote A, que produce un beneficio de 8 , formado
por un baador, un gorro y unas gafas, y el lote B, que produce un beneficio de 10 ,
formado por dos baadores y unas gafas. Sabiendo que la publicidad de esta oferta tendr
un coste de 1500 a deducir de los beneficios, se pide calcular el nmero de lotes A y B que
harn mximo el beneficio y a cunto asciende ste.
41. Una compaa naviera dispone de dos barcos A y B para realizar un determinado
crucero. El barco A debe tener tantos viajes o ms que el barco B, pero no puede sobrepasar
12 viajes. Entre los dos barcos deben hacer no menos de 6 viajes y no ms de 20. La naviera
obtiene un beneficio de 18.000 por cada viaje del barco A y 12.000 por cada viaje del B.
Se desean que las ganancias sean mximas.
a. Expresar la funcin objetivo.
b. Describir mediante inecuaciones las restricciones del problema y representar
grficamente el recinto obtenido.
c. Hallar el nmero de viajes que debe efectuar cada barco para obtener el mximo
beneficio.
d. Calcular dicho beneficio mximo.
42. Un mayorista vende productos congelados que presenta en envases de dos tamaos:
pequeo y grande. La capacidad de sus congeladores no le permite almacenar ms de 1000
envases en total. En funcin de la demanda sabe que debe mantener un stock mnimo de
100 envases pequeos y 200 grandes. La demanda de envases grandes es igual o superior a
la de los pequeos. El coste por almacenaje es de 10 cntimos de euro para cada envase
pequeo y de 20 cntimos de euro para cada envase grande. Qu cantidad de cada tipo de
envases proporciona el mnimo gasto de almacenaje? Obtener dicho mnimo.
43. En una empresa de alimentacin se dispone de 24 Kg. de harina de trigo y 15 Kg. de
harina de maz, que se utilizan para obtener dos tipos de preparados: A y B. La racin del
preparado A contiene 200 gr de harina de trigo y 300 gr de harina de maz, con 600 cal de
valor energtico. La racin del B contiene 200 gr de harina de trigo y 100 gr de la de maz,
con 400 cal de valor energtico. Cuntas raciones de cada tipo hay que preparar para
obtener el mximo rendimiento energtico total? Obtener el rendimiento mximo.

10
44. Un taller dedicado a la confeccin de prendas de punto fabrica dos tipos de prendas: A y
B. Para la confeccin de la prenda del tipo A se necesitan 30 minutos de trabajo manual y
45 minutos de mquina. Para la de tipo B, 60 minutos de trabajo manual y 20 minutos de
mquina. El taller dispone al mes como mximo de 85 horas para el trabajo manual y de 75
horas para el trabajo de mquina y debe confeccionar al menos 100 prendas. Si los
beneficios son de 20 euros por cada prenda del tipo A y de 17 euros por cada prenda del tipo
B, cuntas prendas de cada tipo debe fabricar al mes, para obtener el mximo beneficio y a
cunto asciende ste?
45. Una papelera quiere liquidar hasta 78 Kg. de papel reciclado y hasta 138 Kg. de papel
normal. Para ello hace dos tipos de lotes, A y B. Los lotes A estn formados por 1 Kg. de
papel reciclado y 3 Kg. de papel normal y los lotes B por 2 Kg. de papel de cada clase. El
precio de venta de cada lote A es de 09 y el de cada lote B es de 1 . Cuntos lotes A y B
debe vender para maximizar sus ingresos? A cunto ascienden estos ingresos mximos?
46. Una empresa fabrica lminas de aluminio de dos grosores, finas y gruesas, y dispone
cada mes de 400 Kg. de aluminio y 450 horas de trabajo para fabricarlas. Cada m2 de
lmina fina necesita 5 Kg. de aluminio y 10 horas de trabajo, y deja una ganancia de 45 .
Cada m2 de lmina gruesa necesita 20 Kg. de aluminio y 15 horas de trabajo, y deja una
ganancia de 80 . Cuntos m2 de cada tipo debe fabricar la empresa al mes para que la
ganancia sea mxima, y a cunto asciende sta?
47. Una empresa de instalaciones dispone de 195 Kg. de cobre, 20 Kg. de titanio y 14 Kg.
de aluminio. Para fabricar 100 metros de cable de tipo A se necesitan 10 Kg. de cobre, 2
Kg. de titanio y 1 Kg. de aluminio, mientras que para fabricar 100 metros de cable de tipo B
se necesitan 15 Kg. de cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene por
100 metros de cable del tipo A es de 1500 euros, y por 100 metros de cable del tipo B, 1000
euros.
Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio
de la empresa. Obtener dicho beneficio mximo.
48. Una aerolnea quiere optimizar el nmero de filas de clase preferente y de clase turista
en un avin. La longitud til del avin para instalar las filas de asientos es de 104 m,
necesitndose 2 m para instalar una fila de clase preferente y 1,5 m para la de clase turista.
La aerolnea precisa instalar al menos 3 filas de clase preferente y que las filas de clase
turista sean como mnimo el triple que las de clase preferente. Los beneficios por fila de
clase turista son de 152 euros y de 206 euros para la clase preferente.
Cuntas filas de clase preferente y cuntas de clase turista se deben instalar para obtener el
beneficio mximo? Indicar dicho mximo.
49. Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina
B, y le indica que debe ingerir al menos 2400 mg hierro, 2100 mg de vitamina B-1 (tiamina)
y 1500 mg de vitamina B-2 (riboflavina) durante cierto perodo de tiempo. Existen dos
pldoras de vitaminas disponibles, la marca A y la marca B. Cada pldora de la marca A
contiene 40 mg de hierro, 10 mg de vitamina B-1, 5 mg de vitamina B-2 y cuesta 6
centavos. Cada pldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y
15 mg de vitamina B-2, y cuesta 8 centavos. Cules combinaciones de pldoras debe
comprar el paciente para cubrir sus requerimientos de hierro y vitaminas al menor costo?
50. Para recorrer un determinado trayecto, una compaa area desea ofertar, a lo sumo,
5000 plazas de dos tipos: T(turista) y P(primera). La ganancia correspondiente a cada plaza
de tipo T es de 30 euros, mientras que la ganancia del tipo P es de 40 euros. El nmero de
plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como mximo, la tercera

11
parte de las del tipo T que se oferten. Calcular cuntas tienen que ofertarse de cada clase
para que las ganancias sean mximas.
51. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar ms
de 8 ha con olivos de tipo A, ni ms de 10 ha con olivos del tipo B. Cada hectrea de olivos
de tipo A necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente
de 44 m3 de agua. Cada hectrea de tipo A requiere una inversin de 500 y cada una de
tipo B, 225 . Se dispone de 4500 para realizar dicha inversin. Si cada hectrea de olivar
de tipo A y B producen, respectivamente, 500 y 300 litros anuales de aceite. Cuntas
hectreas de cada tipo de olivo se deben plantar para maximizar la produccin de aceite?
52. El dueo de un restaurante necesitar en 3 das sucesivos 40, 60 y 70 manteles. El
puede adquirir manteles a un costo de $20 cada uno y despus de haberlos usado, puede
mandar manteles sucios a lavar, para lo cual tiene 2 servicios de lavandera disponibles, uno
rpido (el lavado tarda 1 da) que cuesta $ 15 por cada mantel y uno normal (tarda 2 das)
que cuesta $8 por mantel. Formule un modelo que permita conocer al dueo del restaurante
que nmero de manteles debe comprar inicialmente y que nmero debe mandar a lavar cada
da para minimizar sus costos.
53. Una empresa est seleccionando empleados con contrato eventual por un ao y con
contrato fijo. El sueldo anual (en miles de euros) de cada empleado eventual es 8 y de cada
empleado fijo 15. La empresa tiene un tope mximo de 480 (miles de euros) para pagar los
sueldos anuales de los empleados que contrate. Los empleados fijos han de ser por lo menos
10, y no ms de 24. Adems, el nmero de eventuales no puede superar en ms de 14 al de
fijos. Plantear el problema y representar grficamente el conjunto de soluciones.
a. Que combinaciones de empleados fijos y eventuales se pueden contratar? Podra
contratar a 24 fijos y ningn eventual?
b. Si el objetivo es contratar al mayor nmero total de empleados, cuntos ha de contratar
de cada tipo?
54. Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B. Las
almazaras A y B venden el aceite a 2000 y 3000 euros por tonelada, respectivamente. Cada
almazara le vende un mnimo de 2 toneladas y un mximo de 7. Para atender a su demanda
el distribuidor debe comprar en total un mnimo de 6 toneladas, debiendo comprar como
mximo a la almazara A el doble de aceite que a la almazara B. Formule el problema de
programacin lineal y resuelva por el mtodo grfico para minimizar costos.
55. El jefe de compras de una tienda de informtica desea adquirir las siguientes cantidades
de componentes informticos:
Disco Duro Grabadora Samsung 17 Memoria
80 GB
LG
SM710V
Kingston
100
150
60
250

Cmara
Logitech
200

En principio, estos componentes se pueden adquirir en tres almacenes de venta al por

mayor, A1, A2 y A3. Sin embargo, estos almacenes estn sujetos a unas estrictas (y
extraas) normas que les impide suministrar a un mismo cliente ms de 220, 180, y 300
componentes, respectivamente. El jefe de ventas ha estimado que los beneficios netos por
unidad y almacn que puede conseguir son los expresados en la siguiente tabla:
Almacn
A1
A2
A3

Disco Duro
80 GB
7
5

Grabadora 17 Samsung Memoria Cmara

LG
SM710V
Kingston Logitech
12
8
10
10
8
6
4
7
9

12

Los datos faltantes significan que el almacn correspondiente no suministra el respectivo

componente.
Formular el modelo de programacin lineal que permita determinar el pedido ptimo, el
beneficio que se obtendra y los componentes que no se podan adquirir por problemas de
suministro.
56. La oficina tcnica coordinadora de cultivos (OTCC), tiene a su cargo la administracin
de 3 parcelas. El rendimiento agrcola de cada parcela est limitado tanto 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
1
2
3

TIERRA CULTIVABLE (Ha)

400
600
300

ASIGNACIN DE AGUA (m3)

600
800
375

Las especies disponibles para el cultivo son la remolacha, trigo y maravilla, pero el
Ministerio de Agricultura ha establecido un nmero mximo de hectreas que pueden
dedicarse a cada uno de estos cultivos en las 3 parcelas en conjunto, como lo muestra la
siguiente tabla:
ESPECIE
Remolacha
Trigo
Maravilla

CONSUMODE AGUA
(m3 /Ha)
3
2
1

CUOTA MXIMA
(Ha)
600
500
325

GANANCIA NETA
($/Ha)
400
300
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.
Formule usted el modelo de programacin lineal para maximizar las ganancias.
57. En un almacn de frutas hay 800 kilogramos de naranjas, 800 kilogramos de manzanas
y 500 kilogramos de pltanos. Para su venta se hacen dos lotes (A y B). El lote A contiene 1
kilogramo de naranjas, 2 kilogramos de manzanas y 1 kilogramo de pltanos y el lote B se
compone de 2 kilogramos de naranjas, 1 kilogramo de manzanas y 1 kilogramo de pltanos.
El beneficio que se obtiene con el lote A es de 120 pesetas y con el lote B de 140 pesetas.
Resuelva usted el problema de Programacin Lineal por el mtodo grfico.
58. Un producto se compone de la mezcla de otros dos A y B. Se tienen 500 Kg. de A y 500
Kg. de B. En la mezcla, el peso de B debe ser menor o igual que 1,5 veces el de A. Para
satisfacer la demanda, la produccin debe ser mayor o igual que 600 Kg. Sabiendo que cada
Kg. de A cuesta 5 euros y cada Kg. de B cuesta 4 euros, calcular los Kg. de A y de B que
deben mezclarse para hacer una mezcla de coste mnimo, que cumpla los requisitos
anteriores. Calcular dicho coste mnimo por el mtodo grfico.
59. Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los
siguientes precios: A 700; B 3.500; C 7.000. Producir cada unidad de A necesita 1 hora de
trabajo. Producir una unidad de B necesita 2 horas de trabajo, ms 2 unidades de A.

13
Producir una unidad de C necesita 3 horas de trabajo, ms 1 unidad de B. Cualquier unidad
de A utilizada para producir B, no puede ser vendida. Similarmente cualquier unidad de B
utilizada para producir C, no puede ser vendida. Para este perodo de planificacin estn
disponibles 40 horas de trabajo. Formule un modelo Lineal que maximice los ingresos de la
empresa.
60. Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta
35 dlares el barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la
refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin
(C) y 0,3 barriles de combustible para turbinas (T); mientras que con cada barril de crudo
pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinera ha
contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de
T. Determinar la mejor opcin de produccin por el Mtodo Grfico.
61. En una parcela agrcola de 25 Ha pueden establecerse dos cultivos A y B. El beneficio
de una Ha de A es de 20000 Euros y el de una Ha de B de 25000 Euros. Las
disponibilidades de trabajo de explotacin son de 80 jornadas, una Ha de A precisa 4
jornadas, mientras que una de B precisa slo 2 jornadas. Una poltica especial de la Unin
Europea paga un subsidio de 6000 Euros por cada Ha del cultivo A, si la superficie instalada
de A es mayor a la utilizada en total para todos los dems cultivos en la parcela. Determine
la mejor opcin de cultivos empleando el Mtodo Grfico.
62. La Cmara de Industriales desea promocionar un evento. Los medios alternativos para
realizar la publicidad as como los costos y la audiencia estimada por unidad de publicidad,
adems de la cantidad mxima de unidades de publicidad en que puede ser usado cada
medio se muestran a continuacin.
Restricciones
Audiencia por unidad de publicidad
Costo por unidad de publicidad
Uso mximo del medio

Televisin
100,000
2,000
10

Radio
18,000
300
20

prensa
40,000
600
10

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50%
del total de unidades de publicidad autorizados. Adems la cantidad de unidades solicitadas
en televisin debe ser al menos 10% del total autorizado. El presupuesto total para
promociones se ha limitado a $18500. Formule usted el modelo de programacin lineal que
permita optimizar la publicidad.
63. Un complejo industrial produce dos productos, A y B, los que comercializa en mercados
perfectamente competitivos a $120 y $630 por unidad respectivamente. Para producir cada
uno de estos bienes se requieren respectivamente por cada 100 unidades, 4 y 8
horas/operario y, 1 y 3 horas/supervisor. Tambin se necesita de mquinas tipo X y de tipo Y
para el procesamiento de estos productos. El parque de mquinas tipo X tiene una capacidad
para procesar 40 y 60 unidades de cada uno de los productos citados respectivamente por
minuto y en forma simultnea. Mientras que el parque de mquinas de tipo Y utiliza igual
tiempo de procesamiento por producto pero en forma secuencial (Produce solo A solo B,
no los dos al mismo tiempo). El producto B requiere a su vez como insumo de 2 unidades
de A por cada unidad de B. La materia prima indispensable para producir A es de 2 Kg. por
unidad cuyo costo por Kg. es de $10, en la medida en que no se excedan las 10 toneladas de
consumo por perodo y de $15 por el excedente de dicho tonelaje, si lo hubiera.
La empresa considerada dispone de 10 operarios y de 3 supervisores y, en cada perodo, de
7 horas-mquina tipo X y de 13 horas-mquina del otro tipo. Las horas efectivas de trabajo

14
suman 9 horas por perodo y por trabajador. Es posible disponer horas/operario extra a un
costo de $60 la hora. El equipo de ventas puede comercializar hasta un mximo de 3000 y
8000 unidades de A y B respectivamente por perodo. Cuando no se especifica la duracin,
el perodo se asume de una duracin de 9 horas. Formule el problema de programacin
lineal que optimice el Plan de Produccin.
64. Una carpintera produce mesas y sillas de madera. El precio de venta de una mesa es de
2.700 Bs. y el de una silla 2.100Bs. La empresa estima que fabricar una mesa supone un
gasto de 1.000 Bs. de materias primas y de 1.400 Bs. de costos laborales. Fabricar una silla
exige 900 Bs. de materias primas y 1.000 Bs. de costos laborales. La produccin de ambos
tipos de muebles requiere un trabajo previo de carpintera y un proceso final de acabado
(pintura, inspeccin, embalaje, etc.). Para fabricar una mesa se necesita 1 hora de carpintera
y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintera y 1 hora para
el proceso de acabado. La empresa no tiene problemas de abastecimiento de materias
primas, pero semanalmente dispone como mximo de 80 horas de carpintera y 100 horas
para los trabajos de acabado. Por exigencias del mercado, se puede vender como mximo 40
mesas a la semana y todas las sillas que se produzcan. Determinar el plan de produccin
para la semana prxima mediante el mtodo grfico.
65. Un supermercado promociona una marca desconocida D de aceites utilizando una
marca conocida C. Para ello hace la siguiente oferta: "Pague slo a 250 Bs. el litro de aceite
C y a 125 Bs. el litro de aceite D siempre y cuando compre en total 6 litros o ms, y la
cantidad comprada de aceite C est comprendida entre la mitad y el doble de la cantidad
comprada de aceite D. Si disponemos de un mximo de 3125 Bolvares, se pide determinar
la mejor opcin de compra por el mtodo grfico.
66. Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los
siguientes precios: A 700; B 3.500; C 7.000. Producir cada unidad de A necesita 1 hora de
trabajo. Producir una unidad de B necesita 2 horas de trabajo, ms 2 unidades de A.
Producir una unidad de C necesita 3 horas de trabajo, ms 1 unidad de B. Cualquier unidad
de A utilizada para producir B, no puede ser vendida. Similarmente cualquier unidad de B
utilizada para producir C, no puede ser vendida. Para este perodo de planificacin estn
disponibles 40 horas de trabajo. Formule y Construya el modelo Lineal que maximice los
ingresos de la empresa.
67.

Una fbrica de jeans produce varios modelos de pantalones:

El modelo "basic" (B), que requiere 2 m2 de tela denim, 3 minutos hombre del taller de
cortado y 6 minutos hombre del taller de cosido. El empaque se hace en un minuto y cada
prenda esta lista para ser despachada previo desembolso de tres pesos por prenda en
concepto de caja de embalaje y apliques varios en cada pantaln.
El modelo "basic plus" (BP) no es otra cosa que el modelo anterior al que se le agrega un
bordado muy bonito cuya confeccin requiere de 1 minuto de la utilizacin del taller de
bordado.
El modelo "basic plus ultra" (BPU) es igual al modelo basic plus pero esta confeccionado
previo planchado de la tela, que requiere de un lapso de 2 minutos por prenda.
Los modelos B largo, BP largo y BPU largo son variantes de los modelos comunes
descritos, pero requieren un 10% ms de cada uno y de todos los insumos por prenda.
Existe, sin embargo, una limitacin debido a que no es posible producir ms de 30 de estas
prendas en total, limitacin que no rige para las prendas comunes.

15
El costo de la tela por m 2 es de $10. La capacidad mxima disponible mensual en horas
hombre del taller de cortado 2000; del taller de cosido 800; del taller de bordado 250; del
taller de empaque 70; y de planchado 100 horas efectivas mensuales.
Los jeans comunes B, BP y BPU se pueden colocar en cantidades ilimitadas a $30, $40 y
$50 respectivamente y los modelos BL, BPL y BPUL de igual modo, a $34, $43 y $56
respectivamente. Formule el problema en trminos de programacin lineal.
68. 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. Formule usted el Problema de
Programacin Lineal.
69. Se ha contratado una consultora para dirigir entrevistas personales puerta a puerta para
obtener la informacin de casas con y sin nios para un estudio de mercado. Adems, las
entrevistas se realizaran maana y tarde para permitir incluir una variedad de actividades de
trabajo de la casa. La empresa debe dirigir 1,000 entrevistas bajo las pautas siguientes:

1. Por lo menos se entrevistarn 400 casas con los nios.

2. Por lo menos 400 casas se entrevistarn sin nios.
3. El nmero total de entrevistas de la tarde ser por lo menos tan grande como el nmero
total de entrevistas de la maana.

4. Por lo menos se dirigirn 40% de entrevistas para las casas con nios durante la tarde.
5. Por lo menos 60% de entrevistas para las casas sin nios durante la tarde.
Los costes de la entrevista son $20 durante nio-maana, $25 por nio-tarde, $18 durante
ningn nio-maana, y $20 durante ningn nio-tarde. Formule el Problema de
Programacin Lineal.
70. 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:

LECHE
DESCREMADA

MANTEQUILLA

QUESO

MAQUINA #1 (min/galn)

0,2

0,5

1,5

MAQUINA #2 (min/galn)

0,3

0,7

1.2

GANANCIA NETA (US$/Gal.)

0,22

0,38

0,72

16

Suponiendo que se dispone de 8 horas en cada mquina diariamente. 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.
71. La empresa REPSOL-YPF, obtiene 4 tipos de petrleo crudo de sus reservas en
Argentina, Norte de frica, Indonesia y Oriente Medio. La gasolina obtenida de estos
petrleos crudos se mezcla junto con dos aditivos para obtener el producto final. Estos
petrleos crudos y aditivos contienen azufre y fsforo, segn se muestra en la tabla adjunta:
Argentina
AZUFRE (%)
FSFORO (%)
COSTO
(US$/Gln.)

Indonesia frica Oriente

Aditivo A

Aditivo B

0,07

0,08

0,1

0,06

0,025

0.020

0,55

0,47

0,33

0,45

0,08

0,15

72. Debido a los residuos e impurezas, cada galn de petrleo de Argentina da lugar a 0.35
galn de producto final, cada galn de Norte de frica da lugar a 0.3 galn de producto
final, cada galn de Indonesia da lugar a 0.4 galn de producto final y cada galn de Oriente
Medio da lugar a 0.45 galn de producto final. La gerencia ha establecido las siguientes
especificaciones tcnicas para controlar las cantidades de azufre y fsforo en la gasolina:
* Cada galn debe tener a lo ms 0.07% de azufre.
* Cada galn debe tener entre 0.0025 y 0.0045 gr. de fsforo.
* La cantidad total de aditivos no puede exceder del 20% de la mezcla.
Plantee un modelo de programacin lineal que le permita determinar un plan de mezclado
que produzca una gasolina aceptable al mnimo costo.
73. Una compaa produce tres tamaos de tubos: A, B y C, que son vendidos,
respectivamente en $10, $12 y $9 por metro. Para fabricar cada metro del tubo A se
requieren de 0.5 minutos de tiempo de procesamiento sobre un tipo particular de mquina
de modelado. Cada metro del tubo B requiere de 0.45 minutos y cada metro del tubo C
requiere 0.6 minutos. Despus de la produccin, cada metro de tubo, sin importar el tipo,
requiere 1 Kg de material de soldar. El costo total se estima en $3, $4 y $4 por metro de los
tubos A, B y C respectivamente.
Para la siguiente semana, la compaa ha recibido pedidos excepcionalmente grandes de sus
clientes, que totalizan 2000 metros de tubo A, 4000 metros de tubo B y 5000 metros del
tubo C. Como slo se dispone de 40 hrs. Del tiempo de mquina esta semana y slo se
tienen en inventario 5,500 Kg de material de soldar el departamento de produccin no
podr satisfacer la demanda la cual requiere de 11,000 Kg de material para soldar y ms
tiempo de produccin. No se espera que contine este alto nivel de demanda. En vez 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
metro del tubo A, $6 por metro del tubo B y $7 por metro del tubo C. Formule usted el
Problema de Programacin lineal para satisfacer la demanda y maximizar las ganancias.
Tubo
Tipo

Precio de
Venta

Demanda
(metros)

Tiempo de
Mquina

Material
para Soldar

Costo de
Produccin

Costo de
compra a

17
($/metro)

(min/metro)

(Kg/metro)

($/metro)

Japn
($/metro)

10

2,000

0.50

12

4,000

0.45

5,000

0.60

74. Un carpintero desea lograr el mximo beneficio de sus recursos fabricando muebles de
madera: mesas, sillas, escritorios y estantes. Cada mesa, silla, escritorio y estante necesitan
respectivamente de 5, 1, 9 y 10 pies de madera tipo A; y de 2, 3, 4 y 1 pies de madera tipo
B. Su programa de ventas necesita mnimo de 40 mesas, 130 sillas, 30 escritorios y un
mximo de 10 estantes. El carpintero dispone de 1500 pies de madera tipo A y 1000 pies de
madera tipo B. Su capital le permite contratar hasta 800 horas hombre. Cada mesa requiere
de 3 horas hombre para ser fabricada y produce una utilidad de $5, cada silla requiere de 2
horas hombre y produce $2 de utilidad, cada escritorio requiere 5 horas hombre y su utilidad
es de $7, y cada estante requiere de 10 horas hombre y su utilidad es de $4. Formule usted
el Problema de Programacin Lineal.
75. Dos productos se elaboran pasando en forma sucesiva por tres mquinas. El tiempo por
mquina asignado a los productos est limitado a 10 horas por da. Formule el Problema de
Programacin Lineal Primal y Dual, si el tiempo de produccin y la ganancia por unidad de
cada producto son:
PRODUCTO
1
2

Mquina 1 Mquina 2 Mquina 3

(min/Unid.) (min/Unid.) (min/Unid.)
10
6
8
5
20
15

GANANCIA
Dlares/Unid.
$2
$3

76. En la elaboracin de una sustancia A se necesita una sustancia B. La cantidad de A

obtenida es menor o igual que el doble de B utilizada, y la diferencia entre las cantidades de
las sustancias B y A no supera los 2g mientras que la suma no debe sobrepasar los 5g.
Adems se utiliza por lo menos 1g de B y se requiere 1 g de A. La sustancia A se vende a 5
millones y la B cuesta 4 millones el gramo. Por cualquier mtodo calcular la cantidad de
sustancia B necesaria para que el beneficio sea mximo.
77. El grupo ANTAR, S.A. est analizando la posibilidad de diversificar sus inversiones,
hacia sectores diferentes de donde se encuentra operando actualmente. El presupuesto
disponible para inversiones de esta naturaleza se ha fijado en $100,000,000. (cien millones
de dlares). Tomando en cuenta las reas de inversin actuales, el director de finanzas ha
recomendado que las nuevas inversiones sean en el sector petrolero, sector siderrgico y en
CETES (Certificados de la Tesorera). Especficamente, el director ha identificado siete
oportunidades de inversin, as como las tasas de rendimiento esperadas de las mismas.
Dicha informacin se da a continuacin.
OPCIONES DE INVERSIN
Petrleo y Derivados, S.A.
Industria Petrolera, S.A.
Petrleos del Norte, S.A.
Aceros Monclova, S.A.
Siderrgica Nacional, S.A.
Hierro y Acero, S.A.

TASA DE RENDIMIENTO (%)

50
75
40
70
45
55

18
CETES

60

El consejo de Administracin ha impuesto, por su parte, la siguiente estrategia de inversin:

a. No se debe destinar ms del 50% del total de la inversin a una opcin en particular.
b. La inversin en CETES debe ser por lo menos el 25% de lo invertido en el sector
siderrgico.
c. La inversin en Industria Petrolera S. A., la cual resulta ser la de mayor rendimiento
aunque tambin la de ms alto riesgo, no puede exceder al 50% del total a invertir en el
sector petrolero.
d. El total a invertir en el sector siderrgico debe ser por lo menos igual a lo invertido en el
sector petrolero.
Se pide: Formular el Problema de Programacin Lineal que optimice las inversiones.
78. Una empresa fabrica dos tipos de tarjetas grficas, de 16 Mb y 32 Mb de memoria,
respectivamente. Se utilizan dos mquinas que emplean 2 minutos en fabricar las de 16 Mb
y 3 minutos en fabricar las de 32 Mb. Cada mquina puede funcionar como mximo 300
minutos diarios, y tiene una capacidad mxima de fabricacin diaria de 125 unidades, entre
las cuales no puede haber ms de 90 tarjetas de 16 Mb, ni ms de 80 tarjetas de 32 Mb. Si el
beneficio por tarjeta de 16 Mb es de 45 dlares y por tarjeta de 32 Mb es de 60 dlares.
Determinar por el mtodo grfico la mejor opcin de produccin.
79. Una multinacional farmacutica desea fabricar un compuesto nutritivo a base de dos
productos A y B. El producto A contiene 30% de protenas, un 1% de grasas y un 10% de
azcares. El producto B contiene un 5% de protenas, un 7% de grasas y un 10% de
azcares. El compuesto tiene que tener, al menos, 25g. de protenas, 6g. de grasas y 30g. de
azcares. El coste del producto A es de 0.6 pts/g. y el de B es de 0.2 pts/g. Determinar por el
mtodo grfico la cantidad de gramos de cada producto en el compuesto para que el coste
total sea mnimo.
80. Una asociacin agrcola tiene de dos parcelas: la parcela P1 tiene 400 Ha de tierra
utilizable y dispone de 500 m 3 de agua, mientras la parcela P2 tiene 900 Ha de tierra
utilizable y dispone de 1200 m3 de agua. Los cultivos aconsejados son: remolacha y
algodn. La remolacha consume 3 m 3 de agua por Ha y tiene un beneficio de 700 dlares
por Ha y el algodn consume 2 m3 de agua por Ha y tiene un beneficio de 500 dlares por
Ha. Se ha establecido como cuota mxima para cada cultivo: 800 Ha para la remolacha y
600 Ha para el algodn. Adems, la proporcin de cada cultivo debe ser la misma para cada
parcela. Formular el problema de programacin lineal.
81. Un quiosco vende bolgrafos a 20 Pts. y cuadernos a 30 Pts. Llevamos 240 Pts. y
pretendemos comprar los mismos cuadernos que bolgrafos por lo menos. Cul ser el
nmero mximo de piezas que podemos comprar?
82. Una compaa area dispone de dos tipos de aviones A1 y A2 para cubrir un
determinado trayecto. El avin A1 debe hacer igual o ms veces el trayecto que el avin A2
pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer ms de 60 vuelos,
pero menos de 200. En cada vuelo, A1 consume 900 litros de combustible y 700 litros A2.
En cada viaje del avin A1 la empresa gana $30000 y $20000 por cada viaje del avin A2.
Determinar por el mtodo grfico.
a. Cuntos viajes debe hacer cada avin para obtener el mximo de ganancias?
b. Cuntos vuelos debe hacer cada avin para que el consumo de combustible sea
mnimo?
83. Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los
siguientes precios: A 700; B 3.500; C 7.000. Producir cada unidad de A necesita 1 hora de
trabajo. Producir una unidad de B necesita 2 horas de trabajo, ms 2 unidades de A.

19
Producir una unidad de C necesita 3 horas de trabajo, ms 1 unidad de B. Cualquier unidad
de A utilizada para producir B, no puede ser vendida. Similarmente cualquier unidad de B
utilizada para producir C, no puede ser vendida. Para este perodo de planificacin estn
disponibles 40 horas de trabajo. Formule y Construya el modelo Lineal que maximice los
ingresos de la empresa.
84.

Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes
A, B y C. Dispone de 150 Kg. de A, 90 Kg. de B y 150 Kg. de C. Para fabricar una
tarta T1 debe mezclar 1 Kg. de A, 1 Kg. de B y 2 Kg. de C, mientras que para hacer
una tarta T2 se necesitan 5 Kg. de A, 2 Kg. de B y 1 Kg. de C.
a. Si se venden las tartas T1 a 1.000 bolvares la unidad y las T2 a 2.300 bolvares.
Qu cantidad debe fabricar de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T1 en 1.500 Bs. Cul ser el precio de
una tarta del tipo T2 si una solucin ptima es fabricar 60 tartas del tipo T1 y 15
del tipo T2?

85.

Una fbrica produce chaquetas y pantalones. Tres mquinas (de cortar, coser y
teir) se emplean en la produccin. Fabricar una chaqueta representa emplear la
mquina de cortar una hora, la de coser tres horas y la de teir una hora; fabricar
unos pantalones representa usar la mquina de cortar una hora, la de coser una hora
y la de teir ninguna. La mquina de teir se puede usar durante tres horas, la de
coser doce y la de cortar 7. Todo lo que se fabrica es vendido y se obtiene un
beneficio de ocho euros por cada chaqueta y de cinco por cada pantaln. Determinar
por el mtodo grfico la forma de emplear las mquinas para conseguir el beneficio
mximo.

86.

Texas Instruments Inc. (TII) est estudiando la posibilidad de agregar nuevos

mini computadores a su lnea de produccin con el fin de incrementar sus utilidades.
Tres nuevos computadores han sido diseados y evaluados. Cada uno requerir de
una inversin de $300,000. El computador 1 tiene un valor esperado en las ventas de
50,000 unidades por ao, con una contribucin en las utilidades de $20 por unidad.
Los computadores 2 y 3 tienen un valor esperado de ventas de 300,000 y 100,000
unidades, respectivamente, con contribuciones en la utilidad de $5 y $10. La TII ha
asignado 800 horas mensuales de tiempo de planta tcnica para estos nuevos
productos. Los computadores 1, 2 y 3 requieren 1, 0.2 y 0.5 horas tcnicas por
unidad respectivamente. El sistema de empaque y despachos sern los usados
actualmente por la compaa. Este sistema puede empacar y despachar como
mximo 25,000 cajas de los mini computadores 1, 2 y 3. El computador 1 es
empacado en 1 caja; los computadores 2 y 3 son empacados, cada tipo, 4
computadores por caja. Formule un modelo de programacin lineal para determinar
las decisiones que aporten la mxima utilidad a la TII.

87.

La compaa UNITECH tiene tres plantas con un exceso en su capacidad de

produccin. Las tres pueden fabricar un determinado producto y la gerencia ha
decidido usar parte de la capacidad adicional para esto. El producto puede hacerse
en tres tamaos: grande, mediano y chico, que darn una ganancia neta de $420,
$360 y $300, respectivamente. Las plantas tienen capacidad de mano de obra y
equipo para producir 750, 900 y 450 unidades diarias cada una, sin importar el
tamao o la combinacin de tamaos de que se trate.

20
La cantidad de espacio disponible para almacenar material en proceso impone
tambin una limitacin en las tasas de produccin del nuevo producto. Se cuenta con
13000, 12000 y 5000 pies cuadrados de espacio en las plantas 1, 2 y 3, para los
materiales en proceso de la produccin diaria de este producto. Cada unidad grande,
mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados,
respectivamente.
Los pronsticos de mercado indican que se pueden vender 900, 1200 y 650 unidades
diarias, correspondientes a los tamaos grandes, mediano y chico.
Con el fin de mantener una carga de trabajo uniforme entre las plantas y para
conservar alguna flexibilidad, la gerencia ha decidido que la produccin adicional
que se les asigne emplee el mismo porcentaje de la capacidad adicional con que
cuentan. El gerente quiere saber cuntas unidades de cada tamao debe producir en
cada planta para maximizar la ganancia. Formule el modelo de programacin lineal.
88.

Una campaa para promocionar una marca de productos lcteos se basa en el

reparto gratuito de yogures con sabor a limn o a fresa. Se decide repartir al menos
30.000 yogures. Cada yogurt de limn necesita para su elaboracin 0,5 gr. de un
producto de fermentacin y cada yogurt de fresa necesita 0,2 gr. de ese mismo
producto. Se dispone de 9 Kg de ese producto para fermentacin. El coste de
produccin de un yogurt de fresa es el doble que el de un yogurt de limn. Cuntos
yogures de cada tipo se deben producir para que el costo de la campaa sea mnimo?

89.

Un complejo industrial produce dos productos, A y B, los que comercializa en

mercados perfectamente competitivos a $120 y $630 por unidad respectivamente.
Para producir cada uno de estos bienes se requieren respectivamente por cada 100
unidades, 4 y 8 horas/operario y, 1 y 3 horas/supervisor. Tambin se necesita de
mquinas tipo X y de tipo Y para el procesamiento de estos productos. El parque de
mquinas tipo X tiene una capacidad para procesar 40 y 60 unidades de cada uno de
los productos citados respectivamente por minuto y en forma simultnea. Mientras
que el parque de mquinas de tipo Y utiliza igual tiempo de procesamiento por
producto pero en forma secuencial, de modo que, por ejemplo, si se procesa A al
mximo admisible por minuto no se puede procesar unidad de B alguna en igual
lapso. El producto B requiere a su vez como insumo de 2 unidades de A por cada
unidad de B. La materia prima indispensable para producir A es de 2 Kg por unidad
cuyo costo por Kg es de $10, en la medida en que no se excedan las 10 toneladas de
consumo por perodo y de $15 por el excedente de dicho tonelaje, si lo hubiera.
La empresa considerada dispone de 10 operarios y de 3 supervisores y, en cada
perodo, de 7 horas-mquina tipo X y de 13 horas-mquina del otro tipo. Las horas
efectivas de trabajo suman 9 horas por perodo y por trabajador. Es posible disponer
horas/operario extra a un costo de $60 la hora. El equipo de ventas puede
comercializar hasta un mximo de 3000 y 8000 unidades de A y B respectivamente
por perodo. Cuando no se especifica la duracin, el perodo se asume de una
duracin de 9 horas. Formular el problema de programacin lineal.

21
90.

Un avin de carga tiene tres compartimientos para almacenar: delantero, central

y trasero. Estos compartimientos tienen un lmite de capacidad tanto en peso como
en espacio. Los datos se resumen enseguida:
COMPARTIMIENTO
DELANTERO
CENTRAL
TRASERO

CAPACIDAD DE PESO
(TONELADAS)
12
18
10

CAPACIDAD DE ESPACIO
(PIES CBICOS)
7000
9000
5000

Para mantener el avin balanceado, el peso de la carga en los respectivos

compartimientos debe ser proporcional a su capacidad.
Se tienen ofertas para los siguientes envos en un vuelo prximo ya que se cuenta
con espacio:

CARGA
1
2
3
4

PESO
(TONELADAS)
20
16
25
13

VOLUMEN
(PIES CUBICOS/TONELADA)
500
700
600
400

GANANCIA
($/TONELADA)
320
400
360
290

Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar qu

cantidad de cada carga debe aceptarse (si se acepta) y cmo distribuirla en los
compartimientos para maximizar la ganancia del vuelo.
91.

Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje

requiere 1 m2 de algodn y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de
cada una de las dos telas. Calcular por el mtodo grfico, el nmero de trajes y
vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y
un vestido se venden al mismo precio.

92.

La empresa FORD lanza una oferta especial en dos de sus modelos, ofreciendo
el modelo A en un precio de 1,5 millones de bolvares, y el modelo B en 2 millones.
La oferta est limitada por las existencias, que son 20 autos del modelo A y 10 del
B, queriendo vender, al menos, tantas unidades de A como de B. Por otra parte, para
cubrir gastos de esa campaa, los ingresos obtenidos en ella deben ser, al menos de
6 millones de bolvares. Por el mtodo grfico, determinar el nmero de
automviles de cada modelo que deber vender para maximizar sus ingresos.
Resolver el problema por el mtodo grfico.

93.

Una empresa proveedora de alimentos balanceados 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 pero que no excedan respectivamente
de 150, 400 y 90 gramos. En el mercado se puede obtener los productos con las
caractersticas que se indica en el cuadro.
Adems, el compuesto no puede pesar ms de 500 gramos, si lo hace se debe pagar
una multa de 20 centavos por gramo excedente por los primeros 50gr y de 30
centavos por gramo si excede de 50gr. Formule el problema de optimizacin que
enfrenta el empresario en trminos de PL si debe producir 10.000 unidades del
compuesto.

22

CONTENIDO

PRODUCTO
1
2
3
FIBRAS (%)
20 30 5
PROTENAS (%) 60 50 38
MINERALES (%) 9
8
8
PRECIO ($/Kg)
10 15 18
94.

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 el consumo de especias que maximice el
ingreso de la Empresa.

ADEREZO

CURRY
PIMENTN
DISPONIBILIDAD
(ONZAS)

INGREDIENTES
(ONZAS
/BOTELLA)

HB1

HB2

5
2
10000

3
3
8500

DEMANDA
(BOTELLAS)

PRECIO DE
VENTA
($/BOTELLA)

1500
ILIMITADA

2750
1300