MODELOS DE PROGRAMACIÓN LINEAL

1. El granjero López tiene 480 hectáreas en la que se puede sembrar ya sea trigo o maíz,
el calcula que tiene 800 horas de trabajo disponible durante la estación crucial del verano.
Dados márgenes de utilidad y los requerimientos laborales mostrados, ¿Cuántas
hectáreas de cada uno debe plantar para maximizar su utilidad? ¿Cuál es ésta  utilidad
máxima?
Maíz: Trigo:
Utilidad: $30 por ha. $40 por ha.
Trabajo: 2hs  por ha. 1hs  por ha.

2. Para aplicar la programación lineal en la elaboración de las raciones para vacas

lecheras, partimos de una ración hipotética en la cual intervienen los siguientes datos:

- Dos alimentos: un Concentrado (X1) y un Forraje (X2)

- Tres nutrientes:
                              Proteína Cruda (PC)
                              Energía Neta de Lactancia (ENL)
                              Fibra Cruda (FC)
- El precio por kilogramo de cada uno de los alimentos
- Necesidades nutritivas de las vacas lecheras.

ALIMENTOS VARIABLES PC ENL FC PRECIO

( gr ) ( mcal ) ( gr ) ($)

Concentrado X1 120 2.0 100 100

Forraje X2 200 1.3 280 50

NECESIDADES

PC ( gr ) ENL ( mcal ) FC ( gr )

MAXIMO 2000
MINIMO 1500 16.5 1300

El propósito es el de optimizar una ración de Mínimo Costo, aplicando la programación

lineal.

3. Un autobús Caracas-Maracaibo ofrece plazas para fumadores al precio de 10.000

bolívares y a no fumadores al precio de 6.000 bolívares. Al no fumador se le deja llevar 50
Kg. de peso y al fumador 20 Kg. Si el autobús tiene 90 plazas y admite un equipaje de
hasta 3.000 kg. ¿Cuál ha de ser la oferta de plazas de la compañía para cada tipo de
pasajeros, con la finalidad de optimizara el beneficio?

4. A una persona le tocan 10 millones de euros en una lotería y le aconsejan que las
invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un
beneficio del 10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual.
Después de varias deliberaciones decide invertir como máximo 6 millones en la compra
de acciones A y por lo menos, 2 millones en la compra de acciones B.

Además, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B.

¿Cómo deberá invertir 10 millones para que el beneficio anual sea máximo?

5. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de

dólares y el costo de una casa de tipo A es de 13 millones y 8 millones una de tipo B. El
número de casas de tipo A ha de ser, al menos, del 40 % del total y el de tipo B, el 20 %
por lo menos. Si cada casa de tipo A se vende a 16 millones y cada una de tipo B en 9.
¿Cuántas casas de cada tipo debe construir para obtener el beneficio máximo?

6. Cierta persona dispone de 10 millones como máximo para repartir entre dos tipos de
inversión (A y B). En la opción A desea invertir entre 2 y 7 millones. Además, quiere
destinar a esa opción, como mínimo, tanta cantidad de dinero como a la B.

a. ¿Qué cantidades debe invertir en cada una de las dos opciones?

b. Sabiendo que el rendimiento de la inversión será del 9 % en la opción A y

del 12 % en la B, ¿Qué cantidad debe invertir en cada una para optimizar
el rendimiento global? ?A cuánto ascenderá

7. En un hospital se quiere elaborar una dieta alimenticia para un determinado grupo de

enfermos con dos alimentos A y B. Estos alimentos contienen tres principios nutritivos: N 1,
N2 y N3. Una unidad de A vale 1 euro y contiene 2 unidades de N1, 1 de N2 y 1 de N3. Una
unidad de B vale 2.40 euros y contiene 1, 3, y 2 unidades de N 1, N2 y N3 respectivamente.
Un enfermo de este grupo necesita diariamente al menos 4, 6 y 5 unidades de N1, N2 y N3
respectivamente. Se pide:

a) Plantear un problema de programación lineal que permita determinar las cantidades de

alimentos A y B que dan lugar a la dieta de costo mínimo.

8. Una fábrica de jamones tiene dos secaderos  A y B que producen  50 y 80 jamones por
mes. Se distribuyen a tres tiendas de las ciudades M, N y O  cuya demanda es 35, 50 y
45 respectivamente. El costo del transporte por jamón en euros se ve en la tabla
siguiente:

M N O

A 5 6 8

B 7 4 2

Averigua cuántos jamones deben enviarse desde cada secadero a cada tienda para hacer
mínimo el costo en transporte.
9. La fábrica Gepetto S.A., construye soldados y trenes de madera. El precio de venta al
público de un soldado es de 2700 pesos y el de un tren 2100 pesos. Gepetto estima que
fabricar un soldado supone un gasto de 1000 pesos de materias primas y de 1400 pesos
de costos laborales. Fabricar un tren exige 900 pesos de materias primas y 1000 pesos
de costos laborales. La construcción de ambos tipos de juguetes requiere un trabajo
previo de carpintería y un proceso final de acabado (pintura, revisión de las piezas
fabricadas, empaquetado, etc.). Para fabricar un soldado se necesita 1 hora de carpintería
y 2 horas de proceso final de acabado. Un tren necesita 1 hora de carpintería y 1 hora
para el proceso de acabado. Gepetto no tiene problemas de abastecimiento de materias
primas, pero sólo puede contar semanalmente con un máximo de 80 horas de carpintería
y un máximo de 100 horas para los trabajos de acabado. Por exigencias del marcado,
Gepetto fabrica, como máximo, 40 soldados a la semana. No ocurre así con los trenes,
para los que no hay ningún tipo de restricción en cuanto al número de unidades
fabricadas.

Obtén el número de soldados y de trenes que semanalmente deberá fabricar la empresa

para maximizar sus beneficios.

10. Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y teñir)
se emplean en la producción. Fabricar una chaqueta representa emplear la máquina de
cortar una hora, la de coser tres horas y la de teñir una hora; fabricar unos pantalones
representa usar la máquina de cortar una hora, la de coser una hora y la de teñir ninguna,
la máquina de teñir se puede usar durante tres horas, la de coser doce y la de cortar 7;
todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada
chaqueta y de cinco por cada pantalón. ¿Cómo emplearíamos las máquinas para
conseguir el beneficio máximo?

11. Un supermercado quiere promocionar una marca desconocida D de aceites utilizando

una marca conocida C. Para ello hace la siguiente oferta: "Pague sólo a 250 pesos el litro
de aceite C y a 125 pesos el litro de aceite D siempre y cuando: 1) Compre en total 6 litros
o más, y 2) La cantidad comprada de aceite C esté comprendida entre la mitad y el doble
de la cantidad comprada de aceite D". Si disponemos de un máximo de 3125 pesos,
formule un modelo de programación lineal para determinar la cantidad de aceite D y C
que se deben comprar.

12. Una compañía manufacturera local produce cuatro diferentes productos metálicos que
deben maquinarse, pulirse y ensamblarse. Las necesidades específicas de tiempo (hs)
para cada producto son las siguientes:

Maquinado, hs Pulido, hs Ensamble, hs

Producto I 3 1 2
Producto II 2 1 1
Producto III 2 2 2
Producto IV 4 3 1

La compañía dispone semanalmente de 480 hs para el maquinado, 400 hs para el pulido

y 400 hs para ensamble. Las ganancias unitarias por producto son $6, $4, $6 y $8,
respectivamente.
13. La compañía tiene un contrato con un distribuidor en el que se compromete a entregar
semanalmente 50 unidades del producto I y 100 de cualquier combinación de los
productos I, II, III, según sea la producción, pero solo un máximo de 25 para el producto
IV. ¿Cuántas unidades de cada producto debería fabricar semanalmente la compañía, a
fin de cumplir con todas las condiciones del contrato y maximizar la ganancia total?

Una tienda con animales ha determinado que cada hámster debería recibir diariamente al
menos 70 unidades de proteína, 100 unidades de carbohidratos y 20 unidades de grasa.

Si la tienda vende los seis tipos de alimentos mostrados en la tabla, ¿Qué mezcla de
alimento satisface las necesidades a un costo mínimo para la tienda?

Alimento Proteínas Carbohidratos, Grasa Costo $/onza

Unidades/onza Unidades/onza Unidades/onza
A 20 50 4 2
B 30 30 9 3
C 40 20 11 5
D 40 25 10 6
E 45 50 9 8
F 30 20 10 8

14. Un proveedor debe preparar con cinco bebidas de fruta en existencia, 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 arándano. Si los datos del inventario son los que se presentan a
continuación.

¿Qué cantidad de cada bebida de fruta deberá emplear el proveedor a fin de obtener la
composición requerida a un costo total mínimo?

Jugo de Jugo de Jugo de Existencias, Costo, $/gal

naranja, % toronja, % arándano, % gal
Bebida A 40 40 0 200 1.5
Bebida B 5 10 20 40 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

15. Una excursionista planea salir de campamento. Hay cinco artículos que desea llevar
consigo, pero entre todos sobrepasan las 60 Iibras que considera que puede cargar. Para
auxiliarse en la selección, ha asignado un valor a cada artículo en orden ascendente de
importancia:

Articulo 1 2 3 4 5
Peso, Ib 52 23 35 15 7
Valor 100 60 70 15 15
16. La Compañía de Pinturas Filadelfia produce 3 tipos de pinturas: Standard, Quality y
Premium. Las instalaciones actuales pueden producir un máximo de 18000 galones de
Standard, 10000 galones de Quality y 500 galones de Premium al día. Debido a la
economía de escala, el costo de producir cada tipo de pintura disminuye al aumentar el
número de galones producidos. Por ejemplo si se producen X galones de pintura
Standard, entonces el costo por galón es a-b*x. La siguiente tabla proporciona los valores
de a y b; el precio de venta por galón, y la demanda diaria mínima por cada tipo de
pintura.

TIPO DE VALORES DE VALORES DE Precio de venta Demanda

PINTURA a b ($/gal) mínima (gal)
Standard 3 0.0001 6.50 10000
Quality 4 0.0002 8.50 6000
Premium 5 0.0003 11.00 2500

La compañía puede producir un total combinado de hasta 25000 galones de pintura al día;
como supervisor de producción, formule un modelo para determinar la cantidad de pintura
a producir para maximizar la ganancia.

17. Una empresa de alimentación tiene en plantilla cuatro ejecutivos Ei, i = 1; 2; 3; 4, que
debe asignar a cuatro grandes clientes Cj, j = 1; 2; 3; 4. Los costos estimados en cientos
de euros de la asignación de cada ejecutivo a cada cliente son.

C1 C2 C3 C4
E1 15 19 20 18
E2 14 15 17 14
E3 11 15 15 14
E4 21 24 26 24

Formule un modelo para determinar el patrón de asignación óptimo y el costo mínimo.

18. World Airlines reabastece sus aeronaves regularmente en los cuatro aeropuertos en
donde da servicio. La turbosina puede comprarse a tres vendedores posibles en cada
aeropuerto. La tabla indica (1) el costo de entrega (compra mas embarque) por mil
galones de cada vendedor a cada aeropuerto, (2) el número disponible de miles de
galones que cada vendedor puede suministrar cada mes y (3) el requerimiento mensual
de turbosina (en miles de galones) en cada aeropuerto.

COSTO DE ENTREGA CANTIDAD DE

COMBUSTIBLE
REQUERIDO
AEROPUERTO Vendedor 1 Vendedor 2 Vendedor 3
1 900 800 900 150
2 900 1200 1300 250
3 800 1300 500 350
4 1000 1400 1000 480
Provisión máxima 300 600 700

Formule un modelo para determinar las cantidades que se deben comprar y enviar por
parte de cada vendedor a cada aeropuerto para minimizar el costo total.
SIBERGRAFÍA:

http://www,gestiopolis.com/recursos/documentos/fulldocs/ger/pertcpm.htm

http://www.inf.utfsm.cl/mcriff/fio/redes/per.html

http://translate.google.com/translate?hl

http://www.monografias.com/trabajos2/caminocritico/caminocritico.shtml