EJERCICIOS

ADICIONALES

PROGRAMACIÓN LINEAL

1. La compañía cervecera “El Festin” desea determinar la producción de sus cervezas “Brava” y “Dulce” que
genere la mayor utilidad en sus fábricas de Bogotá. Las utilidades por caja de 25 unidades son
respectivamente de $3.500 y $3.000 para Brava y Dulce. Las disponibilidades semanales con que cuenta la
compañía para los tres recursos limitantes (Se cuenta con cantidades suficientes de los demás recursos)
son: Cebada 3000 Kg, Glucotel 1.500 KG y Presupuesto $400.000. Los requerimientos de estos recursos por
caja de cerveza son dados por la matriz siguiente:

Cebada(Kg) Glucotel(Lb) Presupuesto($)

BRAVA 50 0 5.000
DULCE 30 100 8.000

Qué solución sugiere respecto a que cantidad de unidades fabricar para maximizar los ingresos de El Festin?

2. El señor y la señora Pérez hacen un contrato de fabricación de al menos 80 marcos para pinturas, 40
estatuas y 60 libreros para una tienda. En una semana la señora Pérez puede hacer 4 marcos, 2 estatuas y 2
libreros en promedio. El señor Pérez puede hacer 2 marcos, 1 estatua y 3 libreros. Cada uno de ellos
obtendrá $40 por el trabajo de una semana. Encontrar el número de semanas de trabajo que el contratista
debe darles para minimizar sus costos.

3. Una compañía tiene oferta limitada de ingredientes herbales que usa en la producción de sazonadores. Hay
4.000 onzas de ingrediente HB01 y 7.000 de HB02, los ingredientes se utilizan para producir ya sea salsa
tártara o pimentón. Cada botella de salsa tártara requiere una onza de HB01 y 2 onzas de HB02. Cada
botella de pimentón requiere 2 onzas de HB01 y 3 onzas de HB02. El departamento de mercadeo reporta
que si bien puede venderse todos los frascos de pimentón que se produzcan; solo se venderá un máximo de
6.000 botellas de salsa tártara. La compañía obtiene un beneficio de $5 por cada botella de salsa tártara
y $2 por cada botella de pimentón. ¿Qué combinaciones de estos productos maximizará las utilidades para
la empresa?

4. Una compañía de carga aérea desea maximizar los ingresos que obtiene por la carga que transporta. La
compañía tiene un solo avión diseñado para transportar dos clases de carga: carga frágil y carga normal. La
compañía no recibe pago extra por transportar carga frágil; sin embargo, para asegurar ciertos contratos de
negocios, la compañía ha acordado transportar cuando menos 5 toneladas de carga frágil. Este tipo de carga
debe llevarse en una cabina presurizada mientras que la carga normal puede llevarse en una cabina principal
no presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La cabina Presurizada no
puede llevar más de 10 toneladas de carga. El avión tiene restricción de pesos que le impide llevar más de
28 toneladas de carga. Para mantener el equilibrio de peso, la carga de la cabina presurizadas debe ser
menor o igual que dos tercios del peso de la cabina principal, más una tonelada. La compañía recibe $1.000
por tonelada de cualquiera de los dos tipos de carga que transporta. Determinar el número de toneladas de
cada tipo de carga que permita maximizar los ingresos de la compañia.

5. Zapatos para mis piecitos es una empresa que fabrica modelos exclusivos. La compañía fabrica tres tipos de
calzado para caballero: 1) Deportivo, 2) Botas y 3) Formal. El Gerente de producción tiene el problema de
decidir cuál es el mejor programa de fabricación para el siguiente mes. Para lograr ese objetivo debe decidir
qué mezcla de fabricación de los tres estilos producirá la mayor contribución a las utilidades, al mismo
tiempo que satisfaga diversos requerimientos financieros y de producción. Los datos de la tabla describen la
operación de manufactura para la empresa y se recopilaron en meses anteriores de operación. Existe una
oferta ilimitada de cuero para la fabricación del calzado (piel). El maximo disponible el próximo mes para
producción es de 1.200 horas. El tiempo de producción cuesta $10 por hora. Cada unidad de piel tiene un
costo es de $4. La empresa hace ventas mayoristas que le pagan en efectivo toda la mercancía; por tanto, la
 compañía no tiene cuentas por cobrar. Los precios de venta para cada par de producto a los mayoristas son
de $60, $64 y $50, respectivamente, para cada modelo a fabricar. Los costos fijos de la empresa para el
siguiente mes de operación son $3.000 y el saldo actual de efectivo de la empresa es $16.560. El Gerente de
producción ha recibido ordenes de mercadeo para el siguiente periodo para los diferentes modelos de
zapatos: 30 deportivos, 55 botas y 32 formales. Marketing estima que pueden venderse todos los pares que
se fabriquen durante el mes que excedan las ordenes recibidas, es decir, el movimiento de la producción es
tal que todos los zapatos que se fabriquen en un mes determinado se distribuyen durante el mismo periodo,
por ello no existen inventarios. Plantear el problema que permita obtener el saldo en efectivo al final del
ciclo de producción y venta.

Horas de tiempo de Operación que Unidades de Piel que se
Producto
se requieren por par de zapatos requieren por par de zapatos
Deportivos 3,5 3,25
Botas 2,5 4,5
Formales 2,0 2,0

6. Un agricultor tiene 200 hectáreas de tierra y dispone de 18.000 horas hombre para cultivar. El desea
determinar el número de hectáreas que asignará a los siguientes productos: Maíz, trigo, cebada, tomate y
ajonjolí. El agricultor debe producir al menos, 250 toneladas de maíz para alimentar a sus puercos y ganado;
mínimo 80 toneladas de trigo debido a un contrato que firmó previamente. En la tabla se resume el tonelaje
y la mano de obra en horas hombre por hectárea para los determinados productos:

Req./Prod. Maíz Trigo Cebada Tomate Ajonjolí
Ton/Hect. 10 4 4 8 6
H*H/Hect 120 150 100 80 120
Precio/Ton 12.000 15.000 50.000 80.000 55.000

El agricultor quiere maximizar sus ventas, ¿Qué modelo le sugiere Usted?

7. Un distribuidor de ferretería planea vender tuercas y tornillos mezclados. Cada paquete pesa por lo menos
dos libras. Tres tamaños de tuercas y tornillos componen el paquete y se compra cada tamaño en lotes de
200 libras. Los lotes en tamaños 1, 2 y 3 cuestan respectivamente $200, $1.200 y $800. Además se sabe:

a. El peso combinado de los tamaños 1 y 3 debe ser al menos la mitad del peso total del paquete.
b. El peso de los tamaños 1 y 2 no debe ser mayor que 1,6 libras.
c. Cualquier tamaño de tornillos debe ser al menos el 10% del paquete total.

¿Cuál será la composición del paquete a costo mínimo?
¿Cual será la solución si ademas se exige que cada bolsa debe incluir cada referencia de tornillo?

8. Una compañía fabrica 4 productos A, B, C, D. La tabla muestra los requerimientos de materia prima, espacio
de almacenamiento, tasa de producción y utilidades.

Requerimientos / Producto A B C D Disp.
Materia Prima Lb/Unid 2 2 1.5 4 2.500 Lb
2 2
Espacio Pies /Unid 2 2.5 2 1.5 1.000 m
Tasa de Producción (Unid/Hora) 15 30 10 15 6.500 Horas
Ganancia $/unid 5 6.5 5 5.5

¿Cuál será el plan de producción que optimiza la ganancia para la empresa?