Problemas de aplicación del Método Simplex

1. Una empresa dedicada a la venta a granel de tres tipos de grano súper, regular y
saldo requiere maximizar sus utilidades. Se sabe que la utilidad que generan es
$5.00, $6.00 y $5.50 por kilogramo, respectivamente. Para la comercialización
elaboran paquetes combinados de 100 kg cada uno y la cantidad de kg del grano
regular debe ser por lo menos el doble de la cantidad de kg de grano súper y saldo
juntos. Sólo se pueden vender 30 kg del grano saldo debido a su disponibilidad.
¿En qué cantidad se deben mezclar los diferentes tipos de granos en cada paquete
para obtener una utilidad máxima?

2. Se desea comercializar dos tipos de productos, 1 y 2, de los cuales se sabe que la

utilidad que generan es $100.00 y $200.00 respectivamente, y sólo se pueden
vender ocho productos en cualquier combinación. Considerando que el producto 2
no puede rebasar las seis unidades vendidas, ¿qué cantidad de productos de cada
tipo se requiere vender para tener una utilidad máxima?

3. Una empresa fabrica 4 productos teniendo disponible para su fabricación y

almacenamiento: 180 libras y un espacio total disponible para almacenamiento de
230 m3 respectivamente. Para tener terminado cada producto se requiere:

¿Cuál es el modelo de programación lineal para maximizar las ganancias  asociado
a este caso práctico? ¿Cuál es la solución óptima?

4. Se tiene disponible $6,000.00 para invertirlos. Dos empresas mercantiles, 1 y 2,

ofrecen la oportunidad de participar en dos negocios. Con la empresa 1, a lo más,
se podrían invertir $5,000.00 por políticas internas de la empresa, para lograr una
ganancia estimada de $4.00 por unidad invertida; mientras que con la empresa 2 se
podrían invertir hasta $4,000.00 para obtener una ganancia estimada de $5.00 por
unidad invertida. Ambas empresas son flexibles y te permitirán entrar en el
negocio con cualquier fracción de las cantidades máximas, respetando las
utilidades de cada inversión. Resolver el problema e indicar en qué forma se debe
invertir el dinero para maximizar la utilidad.

5. Para fabricar dos tipos de empaques metálicos, llamados Tipo I y Tipo II, se realizó
un estudio de mercado, el cual indica que se puede vender toda la producción de
ambos empaques y que la ganancia neta por cada unidad Tipo I es de $1,000.00 y
 para el Tipo II de $750.00. Cada empaque requiere de un tiempo de proceso en tres
áreas distintas:

Las horas de proceso disponibles en cada área para el procesado de empaques:

El problema consiste en decidir qué cantidad de cada producto nuevo debe

fabricarse con el objetivo de hacer el mejor empleo de los recursos limitados de
producción y teniendo en mente el propósito de maximizar la ganancia de la
empresa. Utilizar el método símplex para resolver este problema

6. El presupuesto destinado a la publicidad de una empresa es de $10,000.00

mensuales, y tiene 3 alternativas: en cine, radio y TV. Cada minuto del anuncio
cuesta $70.00, $20.00 y $100.00, respectivamente. Se desea utilizar la radio cuando
menos el doble de veces que la TV. La cantidad de ventas que genera cada minuto
en los diferentes medios es 20 ventas para la TV, 10 para el cine y 5 para la radio. 
¿Qué cantidad de minutos se deben contratar  en cada uno de los diferentes medios
para maximizar las ventas?

7. Para invertir una cierta cantidad de dinero se puede seleccionar entre cinco
instrumentos diferentes, clasificados con un nivel de riesgo 1, 2 y 3, donde 1 es el
nivel más bajo y 3 el más alto. El nivel de riesgo, costo unitario y utilidad de cada
instrumento se muestra en la siguiente tabla:

Debido al nivel de riesgo de cada instrumento, la empresa tiene las siguientes

políticas:

a) La suma de todos los porcentajes de cada inversión debe ser igual a 100%.
b) El porcentaje de inversión en el instrumento A no debe ser mayor a 40%.
c) La suma de los porcentajes de los instrumentos C, D y E debe ser menor a
50%.
 d) La suma de los porcentajes de los instrumentos D y E debe ser menor a 30%.
e) No se conoce el costo unitario de cada instrumento.

El capital disponible es de $100,000.00. Utilizar el método símplex para determinar

la cantidad de dinero a invertir en cada instrumento con el objetivo de maximizar
la utilidad combinada por punto porcentual invertido

8. Se cuenta con $125,000.00 disponibles para realizar una inversión múltiple en

cuatro diferentes documentos de deuda. Cada uno de los documentos tiene un
rendimiento de 5%, 6%, 4% y 9% neto. Existe la observación de que el importe de la
inversión a 5% debe ser a lo más tres veces el importe de la inversión conjunta de
los instrumentos a 4% y 9%, y que el importe máximo de la inversión a 6% sea de
$42,500.00. Además, la inversión a 9% no debe exceder al monto invertido a 6%.
Aplicar el método símplex para resolver el problema, si el objetivo es obtener el
monto máximo de rendimientos. Interpreta los resultados de acuerdo con el
contexto dado.

9. Una fábrica de zapatos de cuero produce dos lineas: modelos de lujo y modelos
regulares. Cada tipo modelo requiere un pie cuadrado de cuero. Un modelo
regular necesita 1 hora de mano de obra, mientras que un modelo de lujo requiere
2 horas de mano de obra. Cada semana se dispone de 40 pies cuadrados de cuero y
de 60 horas de mano de obra. Cada zapato regular genera una utilidad de 30 mil y
cada modelo de lujo representa una utilidad de 40 mil. Maximizar la utilidad
usando el método simplex.

10. Una mueblería fabrica escritorios, mesas y sillas. La fabricación requiere de materia
prima y de mano de obra. La mano de obra se clasifica en dos tipos: carpintería y
terminaciones. La cantidad de recurso requerido para cada tipo de producto se
muestra en el Cuadro 3.1. Actualmente se dispone de 48 pulgadas madereras, 20
horas para terminaciones y 8 horas para carpintería. Cada escritorio se vende a US$
60, cada mesa a US$ 30 y cada silla a US$ 20. La empresa piensa que la demanda
por escritorios y sillas es ilimitada, pero cree que se venderían a lo más 5 mesas.
Debido a que los recursos ya han sido adquiridos, la empresa desea maximizar su
beneficio. Resolver el problema de PL respectivo.

11. Un empresario pretende fabricar dos tipos de congeladores denominados A y B.

Cada uno de ellos debe pasar por tres operaciones antes de su comercialización:
Ensamblaje, pintado y control de calidad. Los congeladores requieren,
respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. De esmalte para su pintado
y 14 y 10 horas de control de calidad. Los costos totales de fabricación por unidad
son, respectivamente, 30 y 28, y los precios de venta 52 y 48, todos ellos en miles de
pesos. El empresario dispone semanalmente de 4.500 horas para ensamblaje, de
 8.400 Kg. De esmalte y 20.000 horas para control de calidad. Los estudios de
mercado muestran que la demanda semanal de congeladores no supera las 1.700
unidades y que, en particular, la de tipo A es de, al menos, 600 unidades. Se desea:

a. Formular un modelo de programación lineal que indique cuántos

congeladores deben fabricarse de cada tipo para que el beneficio sea
máximo, teniendo en cuenta el estudio de demanda.
b. Resolverlo mediante el método simplex. Interpretar la solución óptima
incluyendo las variables de holgura.

12. En un laboratorio existen dos contadores de bacterias disponibles. El contador C1

puede ser manipulado por un estudiante que gana 400 ptas. por hora. En promedio
es capaz de contar 5 muestras en una hora. El contador C2 es más rápido, pero
también más sofisticado. Solo una persona bien preparada pero que gana 1000
Ptas. Por hora puede manipularlo. Con la misma precisión que C1 el contador C2
permite contar 10 muestras en una hora. Al laboratorio se le dan 1000 muestras
para que se cuenten en un periodo que no exceda las 80 horas ¿Cuántas horas
deben usar cada contador para realizar la tarea con un costo mínimo? ¿Cuál es el
dicho costo?

13. Una refinería tiene disponibles dos crudos que tienen los rendimientos que se
muestran en la tabla 1. Debido a limitaciones en el equipo y en el almacenamiento,
la producción de gasolina, keroseno y fuel oil debe de estar limitada como se indica
en la tabla mencionada. La refinería no tiene limitaciones en la producción de otros
productos como gas oil. El beneficio de procesar el crudo 1 es de 1EUR/barril y de
procesar el crudo 2 es de 0,7EUR/barril.

Averiguar cual debe de ser la alimentación optima de estos dos crudos a la

refinería.

14. Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas
de paseo y de montaña que quiere vender, respectivamente a 120 euros y 90 euros
para sacar el máximo beneficio. Para la de paseo empleará 1 kg. De acero y 3 de
aluminio, y para la de montaña 2 kg. De los dos metales. ¿Cuántas bicicletas de
paseo y de montaña venderá?

15. La empresa dynamix fabrica tres estilos diferentes de mesas. A, B y C. Cada

modelo de mesa requiere de una cierta cantidad de tiempo para el corte de las
 piezas, su montaje y el correspondiente proceso de pintura. La empresa puede
vender todas las unidades que fabrica. Es más, el modelo B también se puede
vender sin pintar. Los datos tecnico-economicos se muestran a continuación:

Plantear y resolver el PPL correspondiente por el método simplex.

16. El fabricante de bicicletas UPM Bikes produce bicicletas, triciclos y tándemes. La

producción semanal depende, esencialmente, de la disponibilidad de ruedas y de
manillares y de las tareas de montaje. El aprovisionamiento del resto de piezas y el
resto de tareas no representan una limitación para la empresa. A la semana, UPM
bikes dispone de un máximo de 100 ruedas y de 50 manillares. Por otro lado, el
montaje de una bicicleta requiere una hora, mientras que el montaje de un triciclo o
de un tándem requiere dos horas y existen dos operarios para realizar el montaje,
cada uno de los cuales trabaja 40 horas semanales. Además, UPM Bikes ha
asumido un compromiso comercial y debe entregar un mínimo de 10 bicicletas
semanalmente a uno de sus clientes. Por ´ultimo, el beneficio unitario que
proporcionan estos productos son de 300 cada bicicleta, 400 cada triciclo y 500 cada
tándem. Plantear el PPL y resolverlo por el método simplex.

17. Una compañía tiene dos grados de inspectores 1 y 2, que son asignados al control
de calidad. Se requiere inspeccionar al menos 1800 piezas por día (8 horas). El
inspector de grado 1 chequea piezas a velocidad de 25 piezas por hora con una
exactitud del 98%. Los de grado 2 chequean a velocidad de 15 piezas por hora con
una exactitud del 95%. El salario del inspector de grado 1 es de 4 €/hora, y el de
grado 2 de 3€/hora. Cada vez que se produce un error, el coste a la compañía es de
2 €. La compañía tiene 8 inspectores de grado 1 y 10 de grado 2. Determinar la
asignación óptima de inspectores que minimicen el coste total de inspección.

El Agustino, junio del 2017

Mg. Milton Aycho Flores