EJERCICIOS DE PROGRAMACION.

MTODO GRFICO y SIMPLEX

1. Un fabricante de equipos de pruebas tiene 3 departamentos principales para la
manufactura de sus modelos M1 y M2. Las capacidades manuales son las siguientes:

Estructura principal
Alambrado elctrico
Ensamblado
Beneficio unitario

Requerimiento en horas
M1
M2
4
2
2.5
1
4.5
1.5
S/.40
S/.10

Horas disponibles por

mes
1600
1200
1600

Determinar el plan de produccin ptimo.

2.- Un fabricante de bombones entrega productos en cajas de 1 Kg. en dos variedades: A y
B. La caja tipo A contiene 300 grs. de bombones de licor, 500 grs. de bombones de nuez y
200 grs. de bombones de fruta. La caja tipo B contiene 400 grs., 200 grs. y 400 grs. de cada
tipo de bombn. La utilidad por cada caja es de $120 para las cajas del tipo A y de $90 para
las cajas del tipo B. el fabricante dispone de 100 Kg. de bombones de licor, 120 Kg. de
bombones de nuez y 100 Kg. de los de fruta. Se pide determinar la cantidad de cajas de
cada tipo que debe armar el fabricante para que la ganancia sea mxima.
3.- De los muchos productos que fabrica la Arco Manufacturing Company, slo los productos
E y F pasan por los siguientes departamentos: Cepillado, fresado, taladrado y ensamble. Los
requerimientos por unidad de producto en horas y las contribuciones de cada producto son:
Departamento
Contribu.
Productos
Por unidad
Cepillado
Fresado
Taladrado
Ensamble
E
0.5
2.0
0.5
3.0
$8
F
0.5
1.0
1.0
2.0
$7
Las capacidades disponibles en este mes para los productos E y F, as como los
requerimientos mnimos de venta son:
Departamento
Horas
Productos Requerimientos
s
Cepillado
1,800
E
500
Fresado
2,800
F
400
Taladrado
3,000
Ensamble
6,000
4.- Un agricultor quiere cultivar maz y trigo en un terreno de 70 Hs., sabe que una H.
puede rendir 30 quintales de maz 25 quintales de trigo. Cada H. requiere un capital de
$30 si se cultiva con maz y de $40 si se cultiva con trigo. El capital total disponible es de
$2,500. Las necesidades de agua de riego son de 900 m 3 por H. de maz y 650 m3 por H,
de trigo en Octubre y de 1200 m 3 y 850 m3 por H. de maz y trigo, respectivamente, en el
mes de noviembre. La disponibilidad de agua en octubre es de 57,900 m 3 y en noviembre
de 115,200 m3. Si los precios de venta del maz y del trigo son $4.5 y $6 por quintal,
respectivamente, hay que determinar la cantidad de maz y trigo que debe producirse para
obtener el beneficio mximo.
5.- Un granjero especializado en avestruces, tiene que atender para dentro de 5 meses un
pedido consistente en 2 toneladas de carne, un cuarto de tonelada de plumas seleccionadas
y 700 huevos, todo a precios superiores a los de mercado. El granjero debe decidir cuntos
avestruces machos y cuntos avestruces hembras deber adquirir y criar. Sabe que un
ejemplar macho por adquisicin y cra demanda un gasto de 500 soles y una hembra 450
soles. Si al cabo de los 5 meses un macho logra un peso de 25 kilos en carne y 2 kilos de
plumas, mientras que una hembra alcanza 18 kilos en carne, 1.6 kilos de plumas y 40
huevos; determinar el plan ptimo de produccin.
6.- Los 400 alumnos de un colegio van a ir de excursin. Para ello se contrata el viaje a una
empresa que dispone de 8 autobuses con 40 plazas y 10 con 50 plazas, pero slo disponen
de 9 conductores para ese da. Dada la diferente capacidad y calidad, el alquiler de cada

autobs de los grandes cuestas 8,000 Ptas. y el de cada uno de los pequeos, 6,000 Ptas.
Cuntos autobuses de cada clase convendr alquilar para que el viaje resulte lo ms
econmico posible?
7.- Se desea obtener tres elementos qumicos a partir de las sustancias A y B. Un kilo de A
contiene 8 gramos del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de B
tiene 4 gramos del primer elemento, 1 gramo del segundo y 2 del tercero. Si se desea
obtener al menos 16 gramos del primer elemento y las cantidades del segundo y del tercero
han de de ser como mucho 5 y 20 gramos respectivamente, y la cantidad de A es como
mucho el doble que la de B, calcule los kilos de A y los de B que han de tomarse para que el
coste sea mnimo si un kilo de a vale 200 Ptas. y uno de B 1000 Ptas. puede eliminarse
alguna restriccin?
8.- Un fabricante de aviones produce en dos fbricas tres tipos de aparatos, el A, el B y el C.
Se ha comprometido a entregar semanalmente a un emirato rabe 12 aviones del tipo A, 8
del tipo B y 24 del tipo C. Al fabricante le cuesta 2 millones de pesetas diarias el
funcionamiento de la primera fbrica y 1.6 millones el de la segunda. La primera fbrica
produce, en un da, 6 aviones tipo A, 2 tipo B y 4 tipo C, mientras que la segunda produce,
respectivamente, 2, 2 y 12. Cuntos das por semana debe trabajar cada fbrica para,
cumpliendo el contrato con el emir, conseguir reducir al mximo los costos de
funcionamiento de las fbricas?
9.- Una compaa area tiene dos aviones A y B para cubrir un determinado trayecto. El
avin A debe hacer ms veces el trayecto que el avin B pero no puede sobrepasar 120
viajes. Entre los dos aviones deben hacer ms de 60 vuelos pero no ms de 200. En cada
vuelo A consume 900 litros de combustible y B 700 litros, En cada viaje del avin A la
empresa gana 300,000 Ptas. y 200,000 Ptas. por cada viaje del B. cuntos viajes debe
hacer cada avin para obtener el mximo de ganancias? Cuntos vuelos debe hacer cada
avin para que el consumo de combustible sea mnimo?
10.- La compaa Hierros del Norte debe decidir cuntas toneladas de acero puro X cuntas
de chatarra Y se deben utilizar en la preparacin de una aleacin para un cliente. El costo
por tonelada de acero puro es de 3 y el de chatarra 6 (por las impurezas); la demanda del
cliente es de por lo menos 5, y l aceptara ms si as se requiere.
La disponibilidad de X es 4 toneladas y 7 la de Y. La relacin entre chatarra y acero puro no
puede exceder 7/8. La fbrica tiene 18 horas disponibles para derretir y fundir; una tonelada
de acero puro requiere 3 horas mientras que la de chatarra slo 2 horas.
11.- La Ferguson enfrenta el problema de determinar qu proyectos de crecimiento debe
emprender en los prximos 4 aos. La compaa tiene una cantidad limitada de fondos para
inversiones de capital, por tanto, no puede financiar todos los proyectos. A cada uno de
estos se le ha caracterizado determinando su valor presente y el requerimiento (costo)
asociado de capital.
Cada proyecto tiene diferentes requerimientos de capital para los prximos 4 aos. En la
tabla siguiente se muestran el valor presente estimado, los requerimientos de capital y el
capital disponible proyectado para cada uno de ellos.

1. Expansin de la planta

Valor
presente
neto
estimado
$180,000

2. Nueva maquinaria

$20,000

3. Inver en nuevos
productos
4. Ampliacin de almacn

$72,000
$80,000

Fondos disponibles de capital ($)

Requerimiento de capital
($)
Ao
Ao
Ao
Ao
1
2
3
4
30,0
40,0
40,0
30,0
00
00
00
00
12,0
8,00
0
4,00
00
0
0
30,0
30,0
20,0
30,0
00
00
00
00
20,0
30,0
40,0
10,0
00
00
00
00
65,0
80,0
80,0
50,0
00
00
00
00

A los administradores de la Ferguson les gustara desarrollar un plan de asignacin de

capital que muestre las erogaciones que deben hacer para cada uno de los 4 aos y qu
proyectos deben financiar bajo el plan general.
Restricciones:
Para cada ao los requerimientos (costos) totales de capital no pueden exceder los fondos
de capital disponibles.
Un proyecto que se financie en cualquier ao debe ser financiado en todos los aos.
Un valor fraccionario de financiamiento para un proyecto es una solucin aceptable, pero se
interpreta que el proyecto no se emprende.
www.angelfire.comak6invo

12.- Un inversionista tiene las actividades A y B que producen dinero, disponibles al

principio de cada uno de los cinco aos siguientes (llammoslos aos 1 al 5). Cada peso
invertido en A al principio del ao 1, retribuye $1.4 (una utilidad de $0.40) dos aos ms
tarde (en el instante necesario para la reinversin inmediata). Cada peso invertido en B al
principio del ao 1, retribuye $1.70 tres aos ms tarde. Adems, en un instante futuro,
estarn disponibles cada una de las actividades C y D. Cada peso invertido en C al
principio del ao 2, retribuye $1.90 al final del ao 5. Cada peso invertido en D al principio
del ao 5, retribuye $1.30 al final del ao 5. El inversionista empieza con $20,000. Desea
saber cul plan de inversiones maximiza la cantidad de dinero que puede acumular al
principio del ao 6. Plantese un modelo de programacin lineal para este problema.
Pontificia Universidad Catlica de Valparaso

13.- Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500
galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de
toronja y 5% de jugo de arndano. Si los datos del inventario son los que se muestran en la
tabla siguiente, indicar Qu cantidad de cada bebida deber emplear el proveedor a fin de
obtener la composicin requerida a un costo total mnimo?
Jugo de
Jugo de
Jugo de
Existencias
Costo
naranja
toronja
arndano
(gal.)
($/gal.)
Bebida A
40
40
0
200
1.50
Bebida B
5
10
20
400
0.75
Bebida C
100
0
0
100
2.00
Bebida D
0
100
0
50
1.75
Bebida E
0
0
0
800
0.25
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.
Universidad de Chile
14.- Problema de inversin: se desea invertir 2 millones de dlares en 6 tipos de inversin
cuyas caractersticas son las siguientes:
Tipo de
inversin
1
2
3
4
5
6

Inters
anual %
8.5
9
8.5
14.3
6.7
13

Factor de
riesgo
0.02
0.01
0.38
0.45
0.07
0.35

Plazo promedio de
inversin
8
2
5
6
2
4

El factor riesgo significa la probabilidad de que el rendimiento real sea inferior al esperado.
Se considera ventajoso un periodo promedio ponderado de inversin de cuando menos 5
aos; pero el factor promedio ponderado de riesgo no debe ser superior a 0.20. La ley
prohbe que la suma de las inversiones 4 y 6 sea mayor al 25% del total de la inversin.
15.- Un 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) experimente 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 los inversionistas est estudiando cmo invertir $100000,000 producto de una
herencia; un asesor financiero le proporciona el siguiente cuadro en el que se recogen las
posibles inversiones, su rendimiento, plazo, as como dos ndices de calidad de la inversin,
uno proporcionado por un organismo estatal y el otro proveniente de una fuente extranjera.
Para la obtencin de estos ndices de calidad se tienen en cuenta conceptos tales como
liquidez, riesgo, etc., 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.
Inversi
n

Tipo

Bonos Empresa
Privada
Bonos Estatales
Deuda Pblica
Nacional
Deuda Pblica
Regional
Pagares Estatales
Moneda Extranjera

2
3
4
5
6

ndice de calidad
Organismo
Fuente
estatal
extranjera
C
95

Da
s

Utilidad
Neta

10

3.16

B
A

85
92

15
21

3.99
6.30

90

21

5.94

A
D

97
93

30
7

6.38
1.75

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
criterios siguientes:

La cantidad colocada en inversiones estatales no debe ser superior al 70% del total
invertido.
La cantidad invertida en bonos debe ser superior a lo invertido en deuda pblica.
La razn entre las inversiones en efectos de titularidad pblica (inversiones 2, 3, 4 y 5) y
las inversiones en efectos de titularidad privada (inversiones 1 y 6) debe ser a lo sumo
de tres a uno.
No debe colocarse ms de un 60% en inversiones catalogadas por el organismo estatal
con un ndice inferior o igual a B.
La calidad media de la inversin segn el ndice de fuente extranjera debe ser como
mnimo 92.
Debido a las disposiciones legales, la cantidad mxima que puede invertirse en pagars
estatales es de $4000,000.
La duracin media de la inversin debe estar comprendida entre 14 y 21 das.

Plantear el anterior problema como un modelo de programacin lineal.

16.- CONFITERA HABANA
La empresa confitera Habana se dedica a la elaboracin de un amplio surtido de caramelos
y bombones, considerndose que existen cuatro grupos fundamentales de estos productos,
los cuales son:
Grupo

Producto

1
2
3
4

Caramelos especiales
Caramelos normales
Bombones surtido
Bombones especiales

Precio de venta ($ /
Kg.)
1.37
1.23
5.00
6.00

La materia prima fundamental de los grupos 1 y 2 es azcar refinada, colorante y

saborizante y de los grupos 3 y 4, azcar refinada, cocoa, altea y licores. Los caramelos
pueden ser de tres sabores diferentes y los bombones especiales pueden ser elaborados
con dos tipos de licor.

En la tabla siguiente se muestran los insumos, su participacin en cada producto (Kg. de

materia prima/Kg. de producto), disponibilidades y costo total.

Insumo
Azcar
Colorante
Saborizante 1
Saborizante 2
Saborizante 3
Cocoa
altea
licor 1
licor 2

Kg. de Mat. Prima / Kg. de

producto
1
2
3
0.7
0.6
0.5
0.2
0.2
--0.1
0.2
--0.1
0.2
--0.1
0.2
------0.3
----0.2
-------------

Ton.
4
0.35
--------0.5
0.05
0.1
0.1

60
2
5
5
4
45
5
4
3

Costo
total
18,000
800
500
600
400
27,000
700
1,200
900

Para la produccin pueden intervenir alternativamente obreros de la categora A o de la

categora B, cuyas productividades son:
Categora de
obreros
Obrero A
Obrero B

Productividad Ton / hora por

grupo de producto
1
2
3
4
0.04
0.04
0.05
0.04
0.015 0.03
0.02
0.04

Salario por
hora
0.90
0.80

Se dispone de 40 obreros de calificacin A y 60 de calificacin B, los cuales laborarn 24

das al mes durante 8 horas cada da. No existen restricciones en cuanto al fondo de tiempo
productivo disponible de sus mquinas.
Plantee el modelo de programacin lineal correspondiente y resuelva utilizando el programa
TORA. Interprete el reporte del TORA, en lo bsico, para cada una de las cuatro primeras
pantallas.
Universidad Central de Las Villas. Santa Clara-Cuba.