1.

Una compaa manufacturera descontinu la produccin de cierta lnea productora no redituable. Esto cre u
exceso considerable en la capacidad de produccin. La gerencia quiere dedicar esta capacidad a uno o ms de
tres productos; llmense productos 1, 2 y 3. en la siguiente tabla se resume la capacidad disponible de cada
mquina que puede limitar la produccin:
TIPO DE MQUINA
Fresadora
Torno
Rectificadora

TIEMPO DISPONIBLE
(EN HORAS-MQUINA POR SEMANA)
500
350
150

El nmero de horas-mquina que se requiere para cada producto es:

Coeficiente de productividad (en hrs-mq por unidad
TIPO DE MQUINA
PRODUCTO 1
PRODUCTO 2
Fresadora
9
3
Torno
5
4
Rectificadora
3
0

PRODUCTO 3
5
0
2

El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa mxima
de produccin y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia unitaria sera
de $50, $20 y $25, respectivamente, para los productos 1, 2 y 3. El objetivo es determinar cuntos productos de cada
tipo debe producir la compaa para maximizar la ganancia.
Formule el modelo de programacin lineal para este problema.

2. Un granjero cra cerdos para venta y desea determinar qu cantidades de los distintos tipos de alimento debe dar
a cada cerdo para cumplir ciertos requisitos nutricionales a un costo mnimo. En la siguiente tabla se dan las
unidades de cada clase de ingrediente nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto
con los requisitos nutricionales diarios y los costos de los alimentos:
INGREDIENTE

KG DE
MAZ

KG DE
GRASAS

KG DE
ALFALFA

REQUERIMIENT

NUTRICIONAL

Carbohidratos
Protenas
Vitaminas
Costo ()

90
30
10
42

20
80
20
36

40
60
60
30

200
180
150

O MNIMO
DIARIO

Formule el modelo de programacin lineal para este problema.

3. Una familia campesina es propietaria de 125 acres y tiene fondos por $40,000 para invertir. Sus miembros pueden
producir un total de 3,500 hrs-hom de mano de obra durante los meses de invierno y 4,000 hrs-hom durante el
verano. En caso de que no se necesite una parte de estas hrs-hom, los jvenes de la familia las emplearan para
trabajar en un campo vecino por $5.00 la hora durante los meses de invierno y por $6.00 la hora en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja: vacas
lecheras y gallinas ponedoras. Para las cosechas no se necesita inversin, pero cada vaca requerir un
desembolso de $1,200 y cada gallina costar $9.
Cada vaca necesita 1.5 acres, 100 hrs-hom durante el invierno y otras 50 hrs-hom en el verano; cada una
producir un ingreso anual neto de $1,000 para la familia. Las cifras correspondientes para cada gallina son nada
de terreno, 0.6 hrs-hom en el invierno, 0.3 hrs-hom en el verano y un ingreso anual neto de $5. caben 3,000
gallinas en el gallinero y el corral limita el ganado a un mximo de 32 vacas. Las estimaciones de las hrs-hom y el
ingreso por acre plantado con cada tipo de cosecha son:
Hrs-hom en invierno
Hrs-hom en verano
Ingreso neto anual ($)

Soya
20
50
600

Maz
35
75
900

Avena
10
40
450

La familia quiere determinar cuntos acres debe sembrar con cada tipo de cosecha y cuntas vacas y gallinas debe
mantener para maximizar su ingreso neto. Formule el modelo de programacin lineal para este problema.

Una empresa produce cuatro diferentes artculos a travs de los departamentos de prensado, mezclado, evaporado y
pasteurizado-envasado. La contribucin a la utilidad por cada producto, los tiempos de fabricacin por cada 1,000
unidades, as como las horas disponibles por cada departamento estn descrita en la Tabla No. 1. Por otro lado,
Gerencia de Ventas requiere le sea fabricado cuando menos: 2500 unidades del producto A; 700 unidades del
producto B; 2300 unidades del producto C y; 10,500 unidades del producto D.
Tabla No. 1.- Tiempo de fabricacin y recurso (horas) disponible por departamento.

Departamento

Prensado

Tiempo necesario (horas) en cada

departamento para la fabricacin de 1000
unidades

Horas
disponibles
(horas)

------

70

80

Mezclado
Evaporado

------

90

Past Env

100

Contribucin a la
utilidad ($)

18

14

11

Qu cantidad de cada uno de los productos deber producirse para maximizar la utilidad? Se tienen horas
disponibles en los departamentos una vez satisfecha las necesidades de ventas?

TXT Company, Incorporated; compaa lder en monitores para computadora, maneja cuatro diferentes tipos de
monitores los cuales tienen una contribucin de $4.00, $3.75; $3.60 y $3.00 dls. respectivamente. Los requerimientos
de produccin y el tiempo disponible para su ensamble, el cual se realiza en cuatro departamentos diferentes, son los
siguientes:

Departamento

2.3

Tiempo requerido para el ensamble de cada tipo de monitor

(horas/unidad)

Tiempo disponible por

departamento (horas)

Junior

Plus

Eureka

Light

0.30

0.30

0.30

0.20

250

0.70

0.60

0.70

0.80

1000

0.35

0.30

0.30

0.20

250

0.20

0.25

0.25

0.22

250

Contribucin ($)

4.00

3.75

3.60

3.00

Una pequea fbrica de muebles produce mesas y sillas. Tarda dos horas en ensamblar una mesa y 30
minutos en armar una silla. El ensamblaje lo realizan cuatro trabajadores sobre la base de un solo turno
diario de 8 horas. Los clientes suelen comprar cuando menos cuatro sillas con cada mesa, lo que significa
que la fbrica debe producir por lo menos cuatro veces ms sillas que mesas. El precio de venta es de $
135 por mesa y $ 50 por silla. Determine la combinacin de sillas y mesas en la produccin diaria que
maximizara el ingreso total diario de la fbrica y comente el significado de la solucin obtenida.

2.9

Dos productos elaboran al pasar en forma sucesiva por tres mquinas. El tiempo por mquina asignado a
los dos productos est limitado a 10 horas por da. El tiempo de produccin y la ganancia por unidad de
cada producto son:
Minutos por Unidad
Producto

Mquina 1

Mquina 2

Mquina 3

Ganancia

10

$2

20

15

$3

2.12

Una compaa elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces ms de
tiempo de mano de obra que un producto del segundo tipo. Si todos los sobreros son exclusivamente del
segundo tipo, la compaa puede producir un total de 500 unidades al da. El mercado limita las ventas
diarias del primero y segundo tipos a 150 y 200 unidades. Supngase que la ganancia que se obtiene por
producto es de $8 para el tipo 1 y $5 para el tipo 2. Determine el nmero de sombreros de cada tipo que
deben elaborarse para maximizar la ganancia.

2.34

Considere el problema de asignar tres tipos de avin a cuatro rutas. La tabla ofrece los datos pertinentes:
Nmero de viajes diarios en la ruta

Tipo de avin
1
2
3

Capacidad
Nmero de
(pasajeros)
aviones
50
5
30
8
20
10
Nmero diario de clientes

Tipo de avin
1
2
3

1
1000
800
600

3
4
5
1000

2
3
5
2000

2
3
4
900

1
2
2
1200

Costo de operacin por viaje en la ruta dada ($)

2
3
1100
1200
900
1000
800
800

4
1500
1000
900

Formule el problema como un modelo de programacin lineal, y analice la solucin ptima.

1. PROBLEMA DE DIETA. En un centro de nutricin se desea obtener la dieta de costo mnimo con unos determinados
requisitos vitamnicos para un grupo de nios que van a asistir a campamentos de verano. El especialista estima que
la dieta debe contener entre 26 y 32 unidades de vitamina A, al menos 25 unidades de vitamina B y 30 de C, y, a lo
sumo, 14 de vitamina D. La tabla nos da el nmero de unidades de las distintas vitaminas por unidad de alimento
consumido para seis alimentos elegidos, denominados 1, 2, 3, 4, 5, 6, as como su costo por unidad.
ALIMENTOS
1
2
3
4
5
6

A
1
1
0
3
2
1

VITAMINAS
B
1
2
1
1
1
0

C
0
1
2
0
2
2

D
1
0
0
1
0
1

COSTO POR UNIDAD

10
14
12
18
20
16

Se desea construir un modelo de programacin lineal para conocer la cantidad de cada alimento que hay que
preparar y que satisfaga los requisitos propuestos con costo mnimo.

2. CC fabrica carros compactos y subcompactos. La produccin de cada carro requiere una cierta cantidad de
materia prima y mano de obra, como se especifica en la siguiente tabla:
Materia Prima
(libras)
200
150
10
80,000

Compactos
Subcompactos
Costo unitario ($)
Total Disponible

Mano de Obra
(horas)
18
20
70
9,000

La divisin de comercializacin ha estimado que a lo ms 1500 compactos pueden venderse a $10,000 cada uno y
que a lo ms 200 compactos pueden venderse a $8,000 cada uno. Como vicepresidente de programacin, formule
un modelo para determinar la cantidad a fabricar de cada tipo de carro para maximizar la ganancia total (ingresos
menos gastos).
3. RMC posee una pequea fbrica de pinturas que produce colorantes para interiores y exteriores de casa para su
distribucin al mayoreo. Se utilizan dos materiales bsicos, A y B, para producir las pinturas. La disponibilidad
mxima de A es de 6 toneladas diarias; la de B es de 8 toneladas por da. Los requisitos diarios de materias primas
por toneladas de pintura para interiores y exteriores se resumen en la tabla siguiente:
Ton de materia prima/ ton de pintura
Materia Prima A
Materia Prima B

Exterior
1
2

Interior
2
1

Disponibilidad
mxima (ton)
6
8

Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores no puede ser mayor que la de
pintura para exteriores en ms de una tonelada. El estudio seala a si mismo, que la demanda mxima de pintura
para interiores est limitada a dos toneladas diarias.
El precio al mayoreo por tonelada es $3,000 para la pintura de exteriores y $2,000 para la pintura de interiores.
Cunta pintura para exteriores e interiores debe producir la compaa todos los das para maximizar el ingreso
bruto?