Gua de problemas de programacin lineal.

Optimizacin.

1.- El dueo de un fundo de la regin desea determinar la cantidad de hectreas de porotos y de

tomates que tiene que sembrar esta temporada. Una hectrea sembrada con porotos produce 25
sacos de porotos y requiere 10 horas de trabajo. Una hectrea sembrada con tomates produce 10
sacos de tomates y requiere 4 horas de trabajo. El dueo puede vender toda la produccin de
porotos a 4 dlares el saco y toda la produccin de tomates a 3 dlares el saco. Dispone de 7
hectreas de terreno y de 40 horas en la temporada para sembrar las semillas de ambos
productos. Disposiciones gubernamentales especifican que el dueo del fundo debe tener una
produccin de porotos de por lo menos 30 sacos durante la temporada en curso. Por otra parte, es
necesario asegurar que las hectreas sembradas con porotos deben ser a lo menos el 60% del
total de hectreas sembradas.
2.- Una fbrica de muebles de la regin construye mesas y sillas de madera. El precio de venta al
pblico de una mesa es de $15000 y el de una silla $2100. El administrador de la mueblera estima
que para fabricar una mesa incurre en un gasto de $1000 de materias primas y de $1400 de
costos laborales. Fabricar una silla exige $900 de materias primas y $1000 de costos laborales.
La construccin de ambos tipos de muebles requiere un trabajo previo de carpintera y un proceso
final de acabado (pintura, revisin de las piezas fabricadas, empaquetar, etc.). Para fabricar una
mesa se necesita 1 hora de carpintera y 2 horas de proceso final de acabado. Una silla necesita 1
hora de carpintera y 1 hora para el proceso de acabado.
La fbrica no tiene problemas de abastecimiento de materias primas, pero slo puede contar
semanalmente con un mximo de 80 horas de carpintera y un mximo de 100 horas para los
trabajos de acabado. Por exigencias del marcado, la mueblera fabrica, como mximo, 40 mesas a
la semana.
No ocurre as con las sillas, para los que no hay ningn tipo de restriccin en cuanto al nmero de
unidades a fabricar.
Para la prxima semana, un importante cliente le acaba de solicitar un pedido que consiste en la
compra de toda la produccin de la semana con el nico requerimiento que cada mesa debe estar
acompaada de al menos 6 sillas.
De ser necesario, el mueblista puede contratar personal adicional que se traduce en horas de
carpintera y horas de acabado, a un costo de $6000 y $8000 la hora, respectivamente. El nmero
mximo de horas de carpintera que puede contratar son 25 horas a la semana.
El administrador desea determinar el nmero de mesas y de sillas que deber fabricar su empresa
la prxima semana para maximizar sus beneficios.
Defina las variables de decisin apropiadas y escriba un modelo de programacin lineal que
permita resolver este problema.

3.- Cierto pas est atravesando una aguda crisis econmica a raz del enorme incremento de la
deuda externa. Uno de los efectos ms visibles de la crisis es el carcter especulativo que est
adquiriendo el mercado de capitales; la influencia de diversos agentes: gobierno, Fondo
Monetario Internacional, Banca Nacional y Banca Extranjera, etc; hace que los indicadores
econmicos (inflacin, devaluacin, entre otros) experimenten constantes modificaciones
haciendo muy poco fiables las previsiones a medio y a largo plazo.
En este contexto, los inversionistas se han decantado por una poltica de inversin a corto y muy
corto plazo como mecanismo de defensa ante la inestabilidad del mercado. Uno de estos
inversionistas est estudiando cmo invertir 100.000.000 de unidades monetarias. Un asesor
financiero le proporciona valiosa informacin donde se presenta posibles inversiones y su
rendimiento, as como dos ndices de calidad de la inversin, uno proporcionado por un organismo
estatal y el otro proveniente de una fuente extranjera [Tabla N1].
Para la obtencin de estos ndices de calidad se tienen en cuenta conceptos tales como liquidez y
riesgo, de difcil cuantificacin; el ndice estatal recorre una escala de la A a la Z, siendo A la mejor
calidad, mientras que el ndice extranjero califica a las inversiones en una escala de 0 a 100, siendo
100 la mejor calidad.

INVERSIONES SEGN INDICE DE CALIDAD

Inversin
1
2
3
4
5
6

Tipo
Bonos Empresa Privada
Bonos Estatales
Deuda Pblica Nacional
Deuda Pblica Regional
Pagares Estatales
Moneda Extrajera

Organismo Estatal
C
B
A
B
A
D

Fuente Extranjera
95
85
92
90
97
93

Ganancia Neta
3,16
3,99
6,30
5,94
6,38
1,75
Tabla N1

Adems tiene la posibilidad de comprar acciones cuyas caractersticas se presentan en la tabla

N2:
Acciones
Banco Nacional
Inmobiliaria Nacional
Naviera S.P.A.

Utilidad por accin

300
120
500

Costo por accin

1.000
1.300
3.000

Disponibilidad de acciones
5.000
4.500
2.000
Tabla N2

El inversionista pretende elegir su cartera de modo que alcance los mximos beneficios. No
obstante, el asesor financiero le aconseja que diversifique su inversin de acuerdo con los
siguientes criterios:
La cantidad colocada en inversiones estatales (inversiones 2, 3 y 5) no debe ser superior al 70%
del total invertido.
La cantidad invertida en bonos debe ser superior a lo invertido en deuda pblica.
Las inversiones en efectos de titularidad pblica (inversiones 2, 3,4 y 5) deben ser a lo sumo un
tercio de las inversiones en efectos de titularidad privada (inversiones 1 y 6).
No se debe colocar ms de un 60% de la cantidad disponible de dinero en inversiones
catalogadas por el organismo estatal con un ndice inferior o igual a B.
Debido a las disposiciones legales, la cantidad mxima que puede invertirse en pagars
estatales es de 4.000.000 unidades monetarias.

Se debe colocar por lo menos el 50% de la cantidad disponible de dinero en inversiones

catalogadas por la fuente extranjera con un ndice superior o igual a 92.
La cantidad de dinero invertida en la compra de acciones debe ser a lo ms la cantidad de
dinero realizada en inversin segn ndice de calidad.

4.- Aire Limpio S.A. es una empresa que desde su inicio se ha comprometido con el cuidado de
medio ambiente. Por esto, es que dentro de sus productos fabrica dos tipos de motores elctricos;
uno para automviles y otro para motocicletas, que comercializa a cierta compaa fabricante de
vehculos hbridos. El director de compras de la compaa fabricante de vehculos hbridos enva
un pedido cada dos meses. A continuacin se muestra en la tabla N1 el pedido para los mese de
enero y febrero:
TIPO DE
MOTOR
Automviles
Motocicletas

ENERO

FEBRERO

120
210

90
170
Tabla N1

Usted, como gerente de Aire Limpio S.A., se ha encargado de la planificacin de la produccin de

los motores con el objetivo de satisfacer la demanda, considerando la siguiente informacin:
1. De la planificacin anterior se tiene en inventario 20 motores de automviles y adems 50
motores de motocicletas que deben ser considerados para la actual planificacin.
2. Existe limitacin en la capacidad de la bodega, la cual cuenta con 500
disponible
mensualmente para almacenaje. Suponga que un motor de automvil embalado ocupa 1
y un motor de motocicletas embalado ocupa 0,5
.
3. Para simplificar la planificacin y los horarios de trabajadores y mquinas, en el mes de
febrero, la produccin de ambos tipos de motores debe ser igual.
Dentro de la planificacin de la produccin de los motores se debe considerar que los costos de
fabricacin son de $ 2.500.000 por unidad de motor de automvil y de $ 1.200.000 por unidad de
motor de motocicleta. Adems, cada motor de automvil que permanezca en inventario supone
un costo de $ 80.000 por mes, mientras que almacenar uno de motocicleta genera un costo de $
40.000 mensuales.
Por otro lado se puede comprar motores a un fabricante externo y modificarlos para convertirlos
en motores electicos, pero slo en el mes de enero, lo que supone un costo total (compra +
modificacin) $ 2.750.000 para motores de automviles y $ 1.300.000 para motores de
motocicletas. Se debe tener en cuenta que el nmero total de motores a comprar debe ser a lo
ms el 20% de la produccin total del mes de enero.
Se debe considerar tambin que la disponibilidad de operarios y maquinas supone un total de 160
horas mensuales para la produccin de motores, pudiendo contratar horas adicionales a un costo
de $ 60.000 por cada hora. Se sabe que fabricar cada unidad de motor para automvil demora 6
horas y cada motor de motocicleta demora 2,5 horas.
Cul sera el modelo de programacin lineal que usted, como gerente, propondra para planificar
la produccin de manera ptima.