PROGRAMACIÓN LINEAL MULTIVARIABLE

Logro de unidad: Al finalizar la unidad, el

estudiante formula y resuelve problemas de
transporte, asignación y transbordo, utilizando
los métodos manuales, procesando los modelos
matemáticos en Lindo o Solver y analizando los
resultados encontrados
 Son las dos de la tarde del viernes y José Manuel, el chef principal (encargado de la
parrilla) de Carnívoro, está tratando de decidir cuál es la mejor manera de asignar
las materias primas disponibles a los cuatro platillos especiales del viernes por la
noche. La decisión se debe tomar temprano por la tarde porque tres de los
platillos se deben empezar a preparar ya (albóndigas, tacos y picadillo). La tabla
que está en seguida contiene la información sobre los alimentos en inventario y las
cantidades requeridas para cada platillo.

No hay otros hechos importantes para la decisión de José Manuel. A continuación, se

presenta la demanda de mercado estimada y el precio de venta.

José Manuel quiere maximizar el ingreso porque ya ha comprado todos los materiales, los
cuales están en el congelador. Se desea saber: ¿Cuál es la mejor mezcla de los especiales del
viernes por la noche para maximizar el ingreso de José Manuel?
En una fábrica de cerveza se producen tres tipos distintos: rubia,
negra y de baja graduación, y para ello se utilizan dos materias
primas: malta y levadura. En la siguiente tabla se especifican:
a) la cantidad de materias primas consumidas para producir una
unidad de cada tipo de cerveza; b) las cantidades disponibles de cada
materia prima; y c) el precio unitario de venta de cada tipo de
cerveza.

Se trata de conocer la cantidad a fabricar de cada tipo de cerveza de

manera que el beneficio sea máximo.
La empresa de productos lácteos JM tiene dos máquinas
distintas para procesar leche descremada, mantequilla o queso.
La cantidad de tiempo requerido en cada máquina para
producir cada unidad de producto resultante y las ganancias
netas se proporciona en la siguiente tabla:

LECHE DESCREMADA MANTEQUILLA QUESO

Máquina 1 0,2 min/gal 0,5 min/lb 1,5 min/lb
Máquina 2 0,3 min/gal 0,7 min/lb 1,2 min/lb
Ganancia neta $0,22/gal $0,38/lb $0,72 /lb

Suponiendo que se dispone de 8 horas en cada máquina

diariamente, como Gerente de producción, formule un modelo
para determinar un plan de producción diaria que maximice las
ganancias corporativas netas y produzca como máximo de 300
galones de leche descremada, y como un mínimo 200 libras de
mantequilla y 100 libras de queso.
Una compañía de transportes posee 3 tipos de camiones. El camión tipo
A tiene 40 m3 de espacio refrigerado y 20 m3 no refrigerado. El camión
tipo B tiene 30 m3 refrigerados y 30 m3 no refrigerados. El camión tipo
C tiene 25m3 de refrigerado y 35m3 de no refrigerado. Una fábrica de
productos alimenticios debe embarcar por lo menos 900 m3 de
productos refrigerados y 1200 m3 de no refrigerados. La cantidad de
camiones del tipo A debe ser el doble de camiones del tipo B. La
cantidad de camiones del tipo C no debe ser más del 20% del total de
camiones a alquilar. El total de espacio refrigerado del camión A no
debe exceder a los 400m3. ¿Cuántos camiones de cada tipo debe
alquilar la fábrica para minimizar sus costos si el tipo A se alquila a 300
US$/m3, el B a 400 US$/m3 y el C a 500 US$/m3?
CASAS S.A. está desarrollando una comunidad habitacional a la orilla de un
lago de propiedad privada. El mercado principal para los terrenos y las casas
que esperan vender incluye todas las familias de ingresos medio y alto dentro
de aproximadamente 100 millas a la redonda del proyecto. La Gerencia ha
contratado a una agencia de publicidad para diseñar la campaña publicitaria.
La agencia ha presentado la siguiente información:
Nro de
Unidades de
clientes Costo por Disponibilidad
Medios de publicidad calidad de
potenciales anuncio por mes
exposición
alcanzados
Tv diurna (1 min) 1000 $ 1500 15 minutos 65
Tv vespertina (30 seg) 2000 3000 10 minutos 90
Periódico diario (una pag. completa) 1500 400 25 paginas 40
Revista dominical del periódico (1/2 pag.) 2500 1000 4 paginas 60
Radio (30 seg.) 300 100 30 minutos 20
DISP. 50000 30000

CASAS S.A. autorizó un presupuesto de publicidad de 30000 dólares para la

campaña y solicitado asignar estos fondos de la siguiente forma: utilizar por lo
menos 10 comerciales de televisión, se deben alcanzar por lo menos 50000
clientes potenciales y no pueden gastarse más de 18000 dólares en anuncios de
televisión. ¿Qué plan de selección de medios debe recomendarse?