Guía de problemas para plantear y resolver

1) Una familia campesina es propietaria de 125 acres y tiene fondos por $40.000 para invertir.
Sus miembros pueden producir un total de 3.500 horas-hombre de mano de obra durante los me-
ses de invierno y 4.000 horas-hombre durante el verano. En caso de que no se necesite una parte
de estas horas-hombre, los jóvenes de la familia las emplearán para trabajar en un campo vecino
por $5 la hora durante los meses de invierno y 6 $/h 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 inversión, pero
cada vaca requiere 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 horas en el
verano. Cada una producirá un beneficio anual de $1.000 para la familia. Las cifras correspon-
dientes para cada gallina son: nada de terreno, 0,6 horas-hombre en el invierno, 0,3 horas-hombre
en el verano y un beneficio anual de $5. Caben 3.000 gallinas en el gallinero y el corral limita el
ganado a un máximo de 32 vacas.
Las estimaciones de las horas-hombre y el ingreso por acre plantado con cada tipo de cose-
cha son las siguientes.

Soya Maíz Avena

horas-hombre en invierno 20 35 10
horas-hombre en verano 50 75 40
Ingreso neto anual ($) 500 750 350

Formule el modelo de programación lineal para maximizar los ingresos netos.

(Definir las variables de decisión, la función objetivo indicando las unidades de sus coeficientes,
y las restricciones indicando también las unidades de las tasa físicas y de los recursos)

2) La empresa "Color Corporation C.A." comercializa dos tipos de pinturas: SATINADA Y

MATE.

REQUERIMIENTOS DE MANUFACTURA Y PRECIO POR GALÓN

Pintura Cantidad mínima Cantidad máxima Precio de venta

de solvente de azufre [Bs./galón]
[unidad/galón] [unidad/galón]
SATINADA 80 15 3.100
MATE 50 28 2.000

Se utilizan 3 tipos de pinturas base para fabricar las pinturas satinada y mate.
 Pag. 2

CARACTERÍSTICAS DE LAS PINTURAS BASE

Pintura Cantidad de Cantidad de Disponibilidad Má- Costo
base solvente azufre [u/gal] xima [Bs./galón]
[u/gal] galones mensual
Tipo 1 83 10 30.000 1.800
Tipo 2 60 20 25.000 1.600
Tipo 3 47 14 40.000 1.400

La Color Corporation C.A. Se ha comprometido con un comprador a proporcionarle 25.000 ga-

lones de pintura mate quincenalmente.

Plantear este problema como un modelo de Programación lineal cuyo objetivo es mezclar las
pinturas base de manera que las utilidades por ventas mensuales de las pinturas satinada y mate
sean máximas.

3) Una compañía fabricante de aparatos de televisión tiene que decidir entre el número (entero)
de televisores con control y sin control que debe producir. Una investigación del mercado indica
que por mes se pueden vender a lo más 1.000 unidades con control y 4.000 unidades sin control.
El número máximo de horas-hombre disponibles es de 40.000 por mes. Un televisor con control
requiere 20 horas-hombre y uno sin control requiere 15 horas-hombre. La ganancia por unidad de
los televisores con control y sin control es de Bs. 7.200 y Bs. 3.600 respectivamente.
Se desea encontrar el número de unidades de cada tipo de televisor que la compañía debe
producir para maximizar su ganancia.
Plantear el problema.

4) Una compañía manufacturera fabrica tres productos P1, P2 y P3. El proceso de producción
utiliza dos materias primas, R1 y R2, que se procesan en dos instalaciones, F1 y F2. La disponi-
bilidad diaria máxima de R1, R2, F1 y F2, y los usos por unidad de P1, P2 y P3 se citan en la
tabla que sigue:

Utilización por unidad de Disponibilidad

P1 P2 P3 diaria
Recurso Unidades ---------------------------- máxima
------------------------ ------------------------ -----------------------------
F1 minutos 1 2 1 430
F2 minutos 3 0 2 460
R1 libras 1 4 0 420
R2 libras 1 1 1 300
-------------------------------------------------------------------------------------------------------

La demanda diaria mínima del producto P2 es de 70 unidades, en tanto que la de P3 no pue-

de ser mayor de 240 unidades. Se estima que las contribuciones a la ganancia por unidad de P1,
P2 y P3 son $3, $2 y $5 respectivamente.
Plantear es problema como un modelo de P.L. (Definir claramente las variables de decisión, la
función objetivo y las restricciones)

Guía de Problemas Optimización I

Prof. Fernando Salazar
 Pag. 3

5) Una cooperativa agrícola grande opera tres granjas. La producción de cada granja está limita-
da por la cantidad de agua disponible para irrigación y por el número de acres disponibles para
cultivo. Los datos de la tabla Nº 1 describen las granjas. Normalmente, la cooperativa cultiva tres
tipos de productos, aunque cada una de las granjas no necesariamente cultiva todos ellos. Debido
a la limitación en la disponibilidad de equipo para cosechar, existen restricciones sobre el número
de acres de cada producto que se cultivan en cada granja. Los datos de la tabla Nº 2 reflejan el
máximo de acres de cada cultivo que pueden producirse en cada granja. El agua que se requiere
(expresada en miles de m3 por acre) para los respectivos cultivos son: 6, 5 y 4. Las utilidades
que se proyectan por acre para cada uno de los tres cultivos son $500, $350 y $200 respectiva-
mente.
Para mantener una carga de trabajo equilibrada entre las 3 granjas, la cooperativa ha adoptado
la política de hacer que en cada granja se cultive un porcentaje igual de terreno disponible. Plan-
tee un modelo de PL para el problema, que permita a la cooperativa determinar la cantidad
(acres) de cada cultivo que deben plantarse en cada granja para que se maximicen las utilidades
totales esperadas para la cooperativa.

TABLA Nº 1

Granja Disponibilidad de agua Disponibilidad de tierra

(m3 ) (acres)
1 480.000 450
2 370.000 350
3 890.000 500

TABLA Nº 2

Cultivo Granja 1 Granja 2 Granja 3

A 200 100 250
B 150 150 100
C 200 200 300

6) Una compañía fabrica tres tipos de aisladores de uso industrial en compañías de servicios
electrónicos: aisladores de aplicación general, de aplicación especial y de alto voltaje. Cada pro-
ducto pasa a través de tres operaciones de producción: horneado, lavado y laminado y por último
pulimento. Sólo existe disponible una máquina en cada una de las respectivas operaciones. La
tasa de producción (en unidades por hora) para cada tipo de aislador, y en cada operación, se
muestra en la tabla Nº 1. Los costos de las materias primas asociados con la fabricación de los
aisladores son de $5 (aplicación general),$6 (aplicación especial) y $10 (alto voltaje). Los costos

Guía de Problemas Optimización I

Prof. Fernando Salazar
 Pag. 4

por hora de las respectivas operaciones de producción son: $250 (horneado), $200 (lavado y la-
minado) y $100 (pulimento). Los precios unitarios de venta son $25, $39.75 y $67.50 para los
tres productos respectivamente. A la compañía le gustaría asignar el tiempo utilizado en las dife-
rentes operaciones de manera que se maximicen las utilidades por hora. Plantear el problema co-
mo un modelo de PL.

TABLA Nº 1

Tipo de aislador Horneado Lavado y Pulimento

laminado
Aplicación general 50 40 25
Aplicación especial 40 20 20
Alto voltaje 25 10 10

7) Alfredo tiene $2.200 para invertir durante los siguientes 5 años. Al principio de cada año pue-
de invertir su dinero en depósitos a plazo fijo del 1 ó 2 años. El banco paga el 8% de interés en
depósitos a plazo fijo de un año y el 17% (total) en depósitos a plazo fijo de 2 años. Además, al
principio del segundo año de inversión, el banco ofrecerá certificados a tres años. Estos certifica-
dos tendrán una ganancia del 27% (total). Si Alfredo reinvierte su dinero disponible cada año.
Plantee este problema en forma de P.L. para maximizar sus ganancias totales al final del quinto
año.

8) Un inversionista tiene la posibilidad de realizar las inversiones A, B y C al principio de cada

uno de los próximos cinco años. Cada dólar invertido en A al principio de un año genera una
ganancia de $ 0,40; dos años después. Cada dólar invertido en B al principio de un año genera $
0,70, tres años después. Cada dólar invertido en C al principio del año da una ganancia de 0,30 al
final de ese año.
Además, la inversión D estará disponible una sola vez en el futuro. Cada dólar invertido en D al
principio del año 2 da $ 0,90 de ganancia al final del año 5. El inversionista dispone de $ 60.000 para
iniciar y desea saber cuál plan de inversión maximiza la cantidad de dinero acumulado al principio
del año 6. Formule el modelo de programación lineal para este problema.

9) Una Factoría elabora dos productos que se pueden fabricar en dos líneas de producción. Am-
bos artículos logran sus menores costos cuando se fabrican en la línea de producción que es más
moderna.
Sin embargo, tal línea moderna no tiene capacidad para manejar el total de la producción.
Como resultado, alguna parte de la producción tiene que manejarse a través de la línea de pro-
ducción antigua. Enseguida se muestran los datos sobre los requerimientos totales de producción,
las capacidades de las líneas de producción y los costos:

Guía de Problemas Optimización I

Prof. Fernando Salazar
 Pag. 5

Costo unitario de producción Producción mínima

Línea moderna Línea antigua Requerimientos
Producto 1 3$ 5$ 600 unidades
Producto 2 2,5$ 4,5$ 700 unidades
Cap. de producción 900 500

Formule un modelo de programación lineal que puede utilizarse para tomar decisiones acerca de
la producción que minimiza el costo total.

10) Cierta compañía tiene dos plantas que pueden fabricar un determinado producto. El produc-
to puede hacerse en tres tamaños, grande, mediano y pequeño, que darán una ganancia neta de
Bs. 75, Bs. 66 y Bs. 55 respectivamente. Las plantas 1 y 2 tienen capacidad de mano de obra y
equipo para producir 750 y 900 unidades diarias cada una, sin importar el tamaño ó la combina-
ción de tamaño que se pida. Sin embargo, la cantidad de espacio disponible para almacenar mate-
2
rial en proceso impone una limitación en las tasas de producción. Se cuenta con 1.200 m y 1.000
2
m de espacio en las plantas, para los materiales en proceso de la producción diaria de este pro-
ducto.
2
Cada unidad grande, mediana y pequeña que se produce requiere 2, 1.5 y 1 m , respectivamente.
Los pronósticos de mercado indican que se pueden vender 900, 1.000 y 700 unidades diarias
correspondientes a los tamaños grande, mediano y pequeño.
Con el fin de mantener una carga de trabajo uniforme entre las plantas, la gerencia ha decidi-
do que la producción que se les asigne emplee el mismo porcentaje de la capacidad con que cuen-
tan.
El Gerente quiere saber ¿Cuántas unidades de cada tamaño debe producir en cada planta para
Maximizar la ganancia?

Formule este modelo como un problema de Programación Lineal.

11) Una Compañía fabrica fertilizantes especiales para clientes del mercado de cítricos. La com-
pañía acaba de recibir un pedido de 1.000 toneladas (Tn.) de un fertilizante que debe satisfacer
las siguientes especificaciones:
a) Cuando menos 20% de nitrógeno b) Cuando menos 30% de potasio
c) Cuando menos 8% de fosfato.
La compañía ha adquirido cuatro mezclas de fertilizantes a partir de los cuales puede fabricar
sus fertilizantes especiales. Los porcentajes de potasio, nitrógeno y fosfato que contienen los fer-
tilizantes básicos son:

Fertilizante Porcentaje de Costo por Tn. de los

Básico Nitrógeno Potasio Fosfato Fer. básico
1 40 20 10 $16
2 30 10 5 $12
3 20 40 5 $15
4 5 5 30 $8

El porcentaje restante de cada fertilizante básico consta de ingredientes inertes.

Guía de Problemas Optimización I
Prof. Fernando Salazar
 Pag. 6

Si utilizamos x1, x2, x3 y x4 para representar las toneladas de cada uno de los fertilizantes bási-
cos que deben incluirse en la mezcla para minimizar el costo de las 1.000 toneladas del fertilizan-
te que debe fabricarse.
Plantee el modelo como un problema de Programación Lineal.

12) Una empresa produce aceite monogrado y aceite multigrado, mezclando aceite común con
dos aditivos. Por cada litro de los aceites producidos los contenidos en litro de aditivos son:

Aditivo I Aditivo II
Aceite monogrado 3/20 1/4
Aceite multigrado 1/4 7/20

La empresa dispone de 120 litros de aditivo I, 175 litros de aditivo II y de una cantidad ili-
mitada de aceite común. Los precios por litro de aditivo I y II son respectivamente 200 Bs. y 160
Bs. y un litro de aceite común vale 80 Bs. El aceite monogrado se vende a 150 Bs. el litro y un
litro de aceite multigrado vale 180 Bs. La producción combinada de los dos aceites tiene que ser
superior ó igual a 400 unidades (una unidad es igual a un litro de aceite)
Plantear y resolver el problema en forma gráfica.

14) Una fábrica produce tres artículos A, B y C, en las siguientes tres plantas que posee. La pri-
mera y segunda planta pueden fabricar los tres artículos pero la tercera solo los artículos A y C.
La demanda de los artículos A, B y C son 600, 800 y 700 unidades diarias respectivamente. La
primera como la tercera planta su producción es de 600 unidades diarias y la segunda planta es de
900 unidades diarias.
El costo de fabricación $/unidad es:

Artículos
Planta A B C
1 5 8 6
2 6 7 5
3 7 - 5
Plantee el problema como un modelo de Programación Lineal.

14) Una compañía produce dos productos que son: semicuero y tela. Esta compañía tiene dificul-
tades de capital, lo cual obliga a un manejo cuidadoso de este recurso escaso. La producción de
cualquiera de los productos se demora un mes, y la venta se produce un mes después de su pro-
ducción. En el caso de las telas, el costo total de producción es de $200 por unidad, de los cuales
$100 se deben pagar de inmediato, para comprar la materia prima, y los restantes $100 al final del
mes. En el caso del semicuero se debe pagar $25 de inmediato y $100 al final del mes. El precio
de venta del semicuero es de $190,43 por unidad y el de la tela es de $362,10 por unidad.
La compañía usa una tasa de retorno del 2% mensual. En el momento sólo dispone de
$2.400, y dentro de un mes sólo dispondrá de $4.000. Además, el dinero que no se gaste de in-
mediato no podrá guardarse para dentro de un mes, porque el Auditor lo usara para pagos pen-
dientes de otros compromisos.

Guía de Problemas Optimización I

Prof. Fernando Salazar
 Pag. 7

Plantear y resolver en forma gráfica el problema como un modelo de Programación Lineal,

con el objetivo de maximizar el valor presente neto total (VPN).

15) El dueño de una destilería clandestina acaba de producir 1.700 litros de licor base a un costo
de 80 Bs./lt. Por otra parte dispone de 2.300 lt. de alcohol que le costaron 110 Bs./lt. y de 280 lt.
de colorantes cuyo costo es 150 Bs./lt.-
Nuestro empresario mezcla estos ingredientes para fabricar el Whisky tipo añejo y el Whisky
tipo superior, que vende respectivamente a Bs. 600 y Bs. 750 el litro.
El Whisky tipo añejo contiene al menos 30% y cuando más 45% de alcohol y por lo menos
8% de colorantes mientras que el Whisky tipo superior contiene no más de 50% de alcohol y al
menos 5% y no más de 10% de colorantes.
En el proceso de mezclado se pierde el 5% del alcohol utilizado por evaporación. - Plantear
el problema como un modelo de Programación Lineal que confronta el empresario.

16) Una fábrica produce tres productos (A, B y C) los cuales están constituidos por tres materias
primas que son: M1, M2 y M3. Se utiliza 3 litros de M1, 2 litros de M2 y 1 litro de M3 para for-
mar una unidad del producto A; 4 litros de M1, 1 litro de M2 y 3 litros de M3 para formar una
unidad del producto B y por ultimo 2 litros de M1, 2 litros de M2 y 2 litros de M3 para formar
una unidad del producto C. Se disponen de 180 litros de la materia prima M1, 120 litros de M2 y
240 litros de M3.. El Beneficio por una unidad del producto A es de $2, $4 del producto B y $3
del producto C.
Plantear el problema.

17) Un barco posee tres espacios de almacenamiento. Los limites de capacidades son:

Proa 2.000 Tn. 3.000 m3

Centro 3.500 Tn. 5.000 m3
Popa 1.500 Tn. 2.500 m3

Las ofertas de carga son:

Carga Cantidad (Tn.) m3/Tn. Beneficio Bs./Tn.

A 4.000 2,4 500
B 3.500 1,8 450

Se puede aceptar todo ó parte de un cargamento. Razones técnicas obligan a que la carga
sea distribuida proporcionalmente a las capacidades limites en volumen (m3)
Formule el problema como un modelo de programación lineal.

Guía de Problemas Optimización I

Prof. Fernando Salazar
 Pag. 8

18) Una fábrica produce dos productos A y B; la elaboración de una unidad de A se lleva Bs. 80
en mano de obra y Bs. 40 en materia prima; la elaboración de una unidad de B se lleva Bs. 40 en
mano de obra y Bs. 120 en materia prima. El desgaste de equipo se supone proporcional a la pro-
ducción y es de Bs. 2 por cada unidad de A y de Bs. 4 por unidad de B. Solamente se cuenta con
Bs. 40.000 para mano de obra y con Bs. 72.000 para materia prima, y no se quiere que el desgaste
del equipo exceda de Bs. 3.000. El ingreso por unidad de A es de Bs. 154 y de Bs. 184 para B.
El objetivo de la fábrica es Maximizar su Beneficio. Formular el modelo

19) Una Compañía fabrica un producto que tiene una demanda variable. La demanda que se ha
pronosticado para los próximos tres meses son 2.200, 3.500 y 2.900, respectivamente. Debido a
las variaciones en la demanda, la compañía ha encontrado que en algunos meses existe produc-
ción en exceso, lo cual ocasiona grandes costos de almacenamiento; en tanto que otros meses no
está en posibilidad de cubrir la demanda. La Compañía puede fabricar 2.300 artículos por mes en
su turno normal. Utilizando tiempo extra, es posible fabricar 800 artículos mensuales adicionales.
Debido a los mayores costos de mano de obra en tiempo extra, se produce un aumento de Bs. 35
por cualquier artículo que no se fabrique durante el turno normal. Se ha estimado que se incurre
en un costo de almacenamiento de Bs. 15 por cualquier artículo que se fabrique en un mes deter-
minado y no se venda durante el mismo.

A la compañía le gustaría determinar un modelo óptimo de producción que minimice los

costos adicionales de producción y almacenamiento; con el objetivo de satisfacer todas las de-
mandas de ventas.

20) Una Compañía fabrica un tipo especial de molde que debe contener cuando menos 20% de
hierro y 5% de plomo. La compañía tiene dos tipos de minerales a partir de los cuales puede fa-
bricar los moldes. Los contenidos de hierro y plomo (expresados en porcentaje por Kg.) de los
dos minerales aparecen en la siguiente tabla, así como los costos por tonelada de los minerales.

Hierro(%) Plomo(%) Costo(Bs./Tn.)

Mineral Nº 1 60 10 2.600
Mineral Nº 2 13 3 800

La Compañía desea minimizar el costo total de los moldes. Plantear el modelo de P.L.

21) Una Compañía fabrica tres clases de zapatos: para damas, Caballeros y niños. Los tres ti-
pos de zapatos se fabrican en dos plantas diferentes. En un día hábil de 8 horas, la planta Nº 1
fabrica 50 pares de zapatos para damas, 80 para caballero y 100 para niños. La planta Nº 2 fabrica
60, 60 y 200 respectivamente. La Compañía ha proyectado la demanda mensual para los tres ti-
pos de calzados en 2.500, 3.000 y 7.000 pares, respectivamente. El costo diario de operación de
la planta Nº 1 es de Bs. 250.000, mientras que el costo para la planta Nº 2 es de Bs. 350.000 dia-
rio.
A la compañía le gustaría determinar el número óptimo de días de operación por mes en las
dos diferentes plantas con el objetivo de minimizar el costo total de producción, al mismo tiem-
po que se satisface la demanda.
Plantear el modelo de P.L.

Guía de Problemas Optimización I

Prof. Fernando Salazar
 Pag. 9

22) Una empresa elabora dos productos A y B. Cada producto debe pasar por dos centrales de má-
quinas. El producto A requiere de 4 horas por unidad en la central I y de 8 horas por unidad en la
central II. El producto B requiere de 6 horas por unidad en la central I y de 4 horas por unidad en la
central II. Las horas disponibles para procesar estos productos en los centrales de maquinas I y II en
una semana son 120 horas y 160 horas respectivamente. El margen de beneficio de los productos A
y B se han estimado en Bs. 40 y Bs. 60 por unidad. Formule el problema como un modelo de pro-
gramación lineal.

23) Un fabricante dispone de tres centrales de maquinas para elaborar dos productos A y B; de
los cuales se requieren como mínimo la cantidad de 12 y 24 docenas diarias respectivamente.
En la central de maquinas I se pueden producir una docena de A y una docena de B por hora de ope-
ración; en la central de maquinas II se elaboran 2 docenas de A y una docena de B y en la central de
maquinas III se pueden elaborar solo 3 docenas de B. Si los costos de utilización de cada central de
maquinas por hora de operación son de: Bs. 3, Bs. 18 y Bs. 6 respectivamente.
Formule el problema como un modelo de programación lineal, con el objetivo de minimizar los cos-
tos y cumplir con la demanda diaria.

24) Una compañía fabrica tres tipos de válvulas de plástico que se utiliza en aviones. Las válvu-
las se calientan a altas temperaturas y resisten elevadas presiones. El proceso de manufactura que
se utiliza para fabricar las válvulas exige que éstas pasen a través de tres departamentos. La vál-
vula Nº 1 requiere tres horas de tiempo de producción en el departamento 1, dos horas en el de-
partamento 2 y una hora en el departamento 3. La válvula Nº 2 requiere cuatro horas de tiempo
de producción en el departamento 1, una hora en el departamento 2 y tres horas en el departamen-
to 3. La válvula Nº 3 requiere dos horas de tiempo de producción en el departamento 1, dos horas
en el departamento 2 y dos horas en el departamento 3. Las contribuciones en el beneficio de las
tres válvulas son $50, $84 y $60 por unidad, respectivamente. Existen disponibles 60 horas de
tiempo en el departamento 1, en el departamento 2 de 36 horas y 62 horas en el departamento 3.
El objetivo es maximizar el beneficio. Si se define xj como la cantidad de válvulas j fabrica-
das por la compañía. Plantear el Modelo.

25) Pampero, tiene dos máquinas distintas para procesar melaza y producir alcohol, azúcar y
papelón. La cantidad de tiempo requerido en cada máquina para producir cada unidad de produc-
to resultante y las ganancias netas se proporcionan en la siguiente tabla:

Alcohol Azúcar Papelón

Máquina 1 0.3 min/galón 0.7 min/libra 1.2 min/libra
Máquina 2 0.2 min/galón 0.5 min/libra 1.5 min/libra
Ganancia neta 0.72$/galón 0.38$/libra 0.22$/libra

Supóngase que se dispone de 15 horas en cada máquina diariamente. Como Gerente formule un
modelo de PL para determinar un plan de producción diaria que maximice las ganancias y pro-
duzca un mínimo de 500 galones de alcohol, 300 libras de azúcar y 200 libras de papelón.

Guía de Problemas Optimización I

Prof. Fernando Salazar
 Máquina Producto1 Producto2 Producto3
Fresadora 8 4 5
Torno 5 4 0 Pag. 10
Rectificadora 4 0 8

26) Minerven puede comprar dos tipos de petróleo crudo: petróleo ligero a un costo de $35
por barril, y petróleo pesado a $18 por barril. Cada barril de petróleo crudo, ya refinado, produce
tres productos: gasolina, aceite y grasa. La siguiente tabla indica las cantidades en barriles de
gasolina, aceite y grasa producidos por barril de cada tipo de petróleo crudo:

Gasolina Aceite Grasa

Crudo ligero 0.45 0.25 0.18
Crudo pesado 0.20 0.35 0.40

La compañía se ha comprometido a entregar 1.560.000 barriles de gasolina, 900.000 barriles de

aceite y 300.000 barriles de grasa. Como gerente de producción, formule un modelo de PL para
determinar la cantidad de cada tipo de petróleo crudo por comprar para minimizar el costo total al
tiempo que se satisfaga la demanda apropiada.

27) Una compañía manufacturera esta en capacidad de producir tres productos; llámense 1, 2 y 3.
En la siguiente tabla aparece la capacidad disponible que puede limitar la producción.
El número de horas-máquina que se requieren para producir cada unidad de los productos respecti-
vos es:
Coeficiente de productividad (en horas máquinas por unidad)

Máquina Tiempo disponible

Horas-maquina por semana
Fresadora 500
Torno 350
Rectificadora 150

El departamento de ventas ha indicado que las ventas máximas del producto 3 son de 20 unida-
des por semana. Las ganancias unitarias son de $50, $30 y $20, respectivamente para los produc-
tos 1, 2 y 3. Se desea determinar el nivel de producción que maximiza la ganancia.
Plantee el modelo de programación lineal.

28) Una entidad financiera tiene trescientos millones de bolívares disponibles para otorgar présta-
mos: puede prestar dinero a empresas, conceder hipotecas o conceder préstamos personales. Las
políticas de la entidad limitan los préstamos personales a un máximo de un 30 % de todos los prés-
tamos, mientras que la diferencia entre los préstamos a empresas y los préstamos hipotecarios no
puede exceder a los 60 millones. También la entidad desea que los préstamos a empresas sean por lo
menos 20 % más que los préstamos personales. Los intereses que devengan en promedio cada in-
versión son: 40 % los préstamos personales, 38 % los préstamos a empresas y 26 % los préstamos
hipotecarios. Los fondos que no se presten, se invierten en valores a corto plazo a interés del 20 %.
La entidad desea un programa para maximizar el rendimiento del capital invertido. Formule el pro-
blema como un modelo de Programación Lineal.

Guía de Problemas Optimización I

Prof. Fernando Salazar
 Pag. 11

29) Una compañía dispone de tres fábricas para elaborar cuatro productos: A, B, C y D. La oferta de
producción de las tres fábricas son: 900, 1200 y 700 respectivamente sin importar que producto se
fabrica. Las demandas son 500 unidades de A, 700 unidades de B, 900 unidades de C y 900 unida-
des de D. La fábrica 3 no puede elaborar el producto B. Hay una penalización por demanda insatis-
fecha de un producto, la cual es para cada producto de un 25% de su menor costo de fabricación,
pero el producto B se debe satisfacer toda su demanda. Los costos de fabricación se dan en la si-
guiente tabla:
Productos
Fábricas A B C D
1 4 3 2 3
2 5 4 4 2
3 4 5 4
Plantee y resuelva e interprete la solución óptima con el objetivo de minimizar el costo.

Guía de Problemas Optimización I

Prof. Fernando Salazar