EJERCICIOS OPTIMIZACION LINEAL

MAXIMIZACION
1. Un sastre dispone de 240 m de tela A; 360 m de tela B. para producir un traje requiere de 3 m de A, 3 m de B.
Para un uniforme requiere de 2 m de A, 4 m de B. Si los trajes y uniformes los vende a 60 y 70 $us
respectivamente. Maximizar el ingreso.
2. Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas M1 y M2. La tabla
siguiente proporciona los datos básicos del problema:

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser mayor que 1
tonelada más que la pintura para exteriores. También que la demanda máxima diaria de pintura para
interiores es de 2 toneladas.

Reddy Mikks desea determinar la mezcla óptima (la mejor) de productos para exteriores e interiores que
maximice la utilidad diaria total.

MINIMIZACION
3. Una fábrica debe producir más de 80 Kg entre clavos y tornillos, cuyos Costos de Producción respectivamente
son de 3 y 4 $us/Kg. Sin embargo para que los precios no se modifiquen, no debe producirse más de 60 Kg de
clavos ni más de 50 Kg de tornillos. Hallar el Mínimo Costo.
4. En Granjas Modelo se usa diariamente un mínimo de 800 libras (lb) de un alimento especial, que es una mezcla
de maíz y soya, con las composiciones siguientes:

Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y un máximo de 5% de
fibras. Granjas Modelo desea determinar las proporciones de alimento que produzcan un costo diario mínimo.

TRANSPORTE
5. Modelar el programa lineal y resolver utilizando los datos de la siguiente tabla:
DE\A Nueva Boston Chicago Los Dallas OFERTA
York Angeles
Cincinati 120 150 80 250 180 100
Denver 210 220 150 100 110 60
Atlanta 150 170 150 240 200 50
DEMANDA 50 10 60 30 20
6. De seis minas en trabajo deben transportarse minerales concentrados de estaño, indistintamente a
dos plantas de volatilización de estaño denominados V1 y V2 cuyas capacidades máximas de
trabajo son de 12000 y 13500 toneladas por mes. Los costos de transporte por tonelada de
concentrado de cada mina a las plantas varían de acuerdo a la siguiente tabla:
 MINA UNIDADES MONETARIAS
PLANTA V1 PLANTA V2
M1 32 10
M2 11 20
M3 15 22
M4 25 10
M5 22 20
M6 50 80

Los tonelajes de producción mensual de estaño de cada mina son los que se indican en la siguiente
tabla:
MINA TONS/MES
M1 5000
M2 7000
M3 6000
M4 3000
M5 1700
M6 3500

ASIGNACION
7. El Gobierno Municipal de Oruro tiene 3 proyectos diferentes de construcción de caminos
aprobados en el POA. El gobierno tiene el problema de determinar que contratistas llevaran a cabo
los proyectos. Se asume que a cada contratista se le asignará un solo proyecto. Existen cotizaciones
por 3 empresas locales.
PROYECTO 1 PROYECTO 2 PROYECTO 3
EMPRESA 1 28 32 36
EMPRESA 2 36 28 30
EMPRESA 3 38 34 40
8. Resuelva el siguiente modelo de asignación de cuatro operadores a cuatro máquinas. Cuyos costos
de asignación están en unidades monetarias y se presenta la siguiente tabla:
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
OPERADOR 1 10 10 - 4
OPERADOR 2 14 8 4 6
OPERADOR 3 18 6 10 -
OPERADOR 4 14 4 12 14