1) Una fbrica elabora 2 clases de cinturones, tipo A, alta calidad, tipo B menor calidad.

Cada cinturn tipo A deja una utilidad de $4.00 y cada cinturn tipo B deja una utilidad
de $3.00 En el mercado existe cuero para 400 cinturones combinados de A y B, adems
200 hebillas elegantes y 350 hebillas de menor calidad. La fbrica puede elaborar 250
cinturones tipo A o 500 cinturones tipo B.
Cuntos cinturones tipo A y B se deben elaborar para que la fbrica obtenga la mxima
utilidad?

Z max =4 x1 +3 x 2
Sujeto a:

1 x 1 + x 2 400 Disponibilidad cuero

2 x 1 200 Disponibilad hebillas alta calidad
3 x2 350 Disponibilidad hebillasmenor calidad
4 2 x 1+ x2 500 Mxima capacidad de cinturones
5 x j 0 No negatividad

Intervalo de optimalidad

Factibilidad

Precio sombra

Respuesta: La utilidad mxima a conseguir es $1300 cuando se produzcan y vendan 100

unidades de correas de alta calidad y 300 de baja calidad.
3) Una compaa desea construir una maquinaria que pueda producir al menos 100 unid.
del mineral M y 400 unidades del mineral N. Se deben fabricar dos cmaras de reaccin A
y B. La cmara tipo A cuesta $600.000 y puede producir 10 unid. de M y 20 unid. de N. La
cmara tipo B es ms econmica y cuesta $300.000 y puede producir 4 unid. de M y 30
unid. de N. Por cuestiones polticas se deben fabricar al menos 4 cmaras de cada tipo.
Cuntas cmaras A y B se deben fabricar para que el costo sea mnimo?

Z min =600000 x 1+ 300000 x 2

Sujeto a:

1 x 1 4 Mnimo de B
2 x 2 4 Mnimo de A
3 10 x 1 +4 x 2 100 Produccn de m
4 20 x 1 +30 x2 420 Produccion de n
5 x j 0 No negatividad

FUNCION BASICA FACTIBLE

Punto ptimo: A(6,10) en donde Z=6600.000

RANGO DE FACTIBILIDAD:

Respuesta. El costo mnimo a lograrse es 660000, cuando se produzcan 6 cmaras de

reaccin A y 4 cmaras de reaccin B. Se utilizan 2 cmaras de A sobre el mnimo y 6 cmaras
de B sobre el mnimo, cumpliendo con la produccin de M y N

5) Wild Weast produce 2 tipos de sombreros estilo vaquero. El sombrero tipo 1 requiere
el doble de tiempo de trabajo que el sombrero del tipo 2; si todos los sombreros
producidos son del tipo 2 la Ca. puede producir un total de 400 sombreros al da.
Los lmites diarios del mercado son de 150 y 200 sombreros de los tipos 1 y 2
respectivamente. La utilidad del sombrero tipo 1 es de $8 y la del sombrero tipo 2 es

de $5. Cuntos sombreros del tipo 1 y 2 se deben producir para que la Ca. obtenga
la mxima utilidad?

Z max =8 x 1+ 5 x 2

Sujeto a:

1 2 x 1+ x 2=400 Capacidad de sombreros

2 x 1 15 0 Limites sombreros tipo 1
3 2 x 2 20 0 Lmites sombreros tipo 2
4 x j 0 Nonegatividad

Intervalo de
optimalidad

Precio sombra

Respuesta. La mejor combinacin de sombreros es de 150 del tipo 1 y 100 del tipo 2
obteniendo una ganancia de $1700 por esta combinacin.
7) Una compaa de productos electrnicos produce dos modelos de radio, cada uno en
una lnea de produccin de volumen diferente. La capacidad diaria de la primera lnea es
de 60 unidades y la de la segunda es de 75 radios.
Cada unidad del primer modelo utiliza 10 piezas de cierto componente electrnico, en
tanto que cada unidad del segundo modelo requiere 8 piezas del mismo componente. La
disponibilidad diaria mxima del componente especial es de 800 piezas. La ganancia por
unidad de los modelos 1 y 2 es de $30 y $20, respectivamente.
Determine la produccin ptima de cada modelo de radio.

Z max =30 x 1+20 x 2

Sujeto a:

1 10 x 1+ 8 x2 800Capacidad mxima diaria

2 x 1 60 Capacidad radiostipo 1
3 x2 75 Capacidad radios tipo2
4 x j 0 Nonegatividad

FUNCION BASICA FACTIBLE

Punto ptimo: A(20,75) en donde Z=2100 maximiza produccin.

Respuesta. La mayor ganancia que se puede obtener es de $2300 cuando se producen 60

unidades del radio tipo 1 y 25 unidades del radio tipo 2.
9) Un fabricante de juguetes prepara un programa de produccin para dos nuevos
juguetes, cosas y cositas, utilizando la informacin concerniente a sus tiempos de
produccin dados en la tabla que sigue por ejemplo, cada cosa requiere de 2 horas
en la maquina A. las horas disponibles empleadas por semana son: para operacin
de la maquina A, 70 horas; para B, 40 horas; para terminado, 90 horas. Si las
utilidades en cada cosa y cada cosita son de $4 y $6, respectivamente, cuntos de
cada juguete debe producir por semana con el fin de maximizar la utilidad? Cul
sera la utilidad mxima?

Cosa
Cosita

Mquina A
2 horas
1 hora

Z max =4 x1 +6 x 2
Sujeto a:

1 2 x 1+ x 2 70 Capacidad mquina A
2 x 1 + x 2 40 Capacidad mquina B
3 x1 +3 x 2 90 Capacidad mxima
4 x j 0 Nonegatividad

Mquina B
1 hora
1 hora

Terminado
1 hora
3 horas

FUNCION BASICA FACTIBLE

EL RANGO DE FACTIBILIDAD:

Respuesta. La mejor combinacin para realizar los juguetes es de 15 cosas y 25 cositas

con una ganancia de $210 en total.
11) Una compaa extrae minerales de un yacimiento. El nmero de libras de
minerales A y B que puede ser extrado por cada tonelada de los filones I y II est
dado en la tabla siguiente junto con los costos por tonelada. Si la compaa debe
extraer al menos 3000 libras de A y 2500 de B Cuntas toneladas de cada filn
deben ser procesadas con el fin de minimizar el costo? Cul es el costo mnimo?

Mineral A
Mineral B
Costo por tonelada

Filn I
110lb
200lb
$50

Filn II
200lb
50lb
$60

Z min =50 x 1+ 60 x 2
Sujeto a:

1 310 x 1 3000
2 250 x 2 2500
3 x j 0 No negatividad

FUNCION BASICA FACTIBLE

EL RANGO DE FACTIBILIDAD:

13) Burroughs Garment Company fabrica camisas para caballero y blusas para
damas para Walmark Discount Stores. Walmark aceptar toda la produccin que le

proporciona Burroughs. El proceso de produccin que incluye corte, costura y

empacado. Burroughs emplea a 25 trabajadores en el departamento de corte, a 35 en
el departamento de costura y a 5 en el departamento de empacado. La fbrica trabaja
un turno de 8 horas, solo 5 das a la semana. La siguiente tabla proporciona los
requerimientos de tiempo y las utilidades por unidad para las dos prendas:

Prenda

Corte

Camisas
Blusas

20
60

Minutos por unidad

Costura
Empacad
o
70
12
60
4

Utilidad por unidad

($)
2.5
3.2

Determine el programa semanal de produccin ptima.

Z max =2.5 x 1+3.2 x 2

Sujeto a:

1 20 x 1+ 60 x 2 60000 Restriccin corte

2 70 x 1+ 60 x 2 84000 Restriccin costura
3 12 x 1+ 4 x 2 12000 Restriccinempacado
4 x j 0 Nonegatividad

FUNCION BASICA FACTIBLE

EL RANGO DE FACTIBILIDAD:

Respuesta. Se obtiene la mayor ganancia, en dlares $3888, cuando se realizan 480 camisas
y 840 blusas.

15) Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1
m2 de algodn y 3 m2 de lana, y un vestido de mujer requiere 2 m 2 de cada una de las dos
telas. Calcular el nmero de trajes y vestidos que debe confeccionar el sastre para
maximizar los beneficios si un traje y un vestido se venden al mismo precio.
X1= nmero de trajes
X2= nmero de vestidos

Z max =x 1+ x2
Sujeto a:

1 x 1 +2 x 2 80 Disponibilidad de tela de algodn

2 3 x 1 +2 x 2 120 Disponibilad de tela de lana
3 x j 0 No negatividad

FUNCION BASICA FACTIBLE

Punto ptimo: A(20,30) en donde Z=50 maximiza ganancias

EL RANGO DE FACTIBILIDAD:

Respuesta. El mximo beneficio se obtiene cuando el sastre fabrica 20 trajes y 30 vestidos de

mujer
17) Un granjero posee 200 cerdos que consumen 90 lb de comida especial todos los
das. El alimento se prepara como una mezcla de maz y harina de soya con las
siguientes composiciones:
LIBRAS POR LIBRA DE ALIMENTO
ALIMENTO
Maz
Harina de Soya

CALCIO
0.001
0.002

PROTENA
0.09
0.60

FIBRA
0.02
0.06

Los requisitos diarios de alimento de cerdos son

1. Cuando menos 1% de calcio
2. Por lo menos 30% de protena
3. Mximo 5% de fibra
Determine la mezcla de alimentos con el mnimo costo por da.

Z min =0.2 x 1+ 0.6 x 2

Sujeto a:

1 0.001 x 1+ 0.002 x 2 9 Mnimo de calcio

2 0.09 x 1 +0.6 x 2 27 Mnimode protena
3 0.02 x 1 +0.06 x 2 4 .5 Mximo de fibra
4 x j 0 Nonegatividad

COSTO ($/lb)
0.20
0.60

FUNCION BASICA FACTIBLE

EL RANGO DE FACTIBILIDAD:

Respuesta. Se requieren 163,63 lbs de maz y 20,45 lbs de harina de soya, para minimizar
costos.
19) Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la misma
lnea de ensamble. La lnea de ensamble consta de tres estaciones. Los tiempos de
ensamble en las estaciones de trabajo son:
Estacin de trabajo
1
2
3

Minutos por unidad de

HiFi-1
6
5
4

HiFi-2
4
5
6

Cada estacin de trabajo tiene una disponibilidad mxima de 480 minutos por da.
Sin embargo. Las estaciones de trabajo requieren mantenimiento diario, que contribuye
al 10%, 14% Y 12% de los 480 minutos totales de que se dispones diariamente para las
estaciones 1,2 y 3, respectivamente. La compaa dese determinar las unidades diarias
que se ensamblaran de HiFi-1 y HiFi-2 a fin de minimizar la suma de tiempos no usados
(inactivos) en las tres estaciones.

Z min =x 1 + x 2
Sujeto a:

1 6 x 1 +4 x 2 48
2 5 x 1+ 5 x 2 67.2
3 4 x 1 +6 x 2 57.6
4 x j 0 Nonegatividad

FUNCION BASICA FACTIBLE

Punto ptimo: A(0;13,44) en donde Z=13,44minimiza tiempo usado en mantenimiento.

EL RANGO DE FACTIBILIDAD:

Respuesta. Se obtiene la mayor ganancia cuando se producen 3 radios del tipo 1 y 11 radios
del tipo 2, obteniendo un mximo de ganancias de $13,44

21) Dos productos se elaboran al pasar en forma sucesiva por tres mquinas. El tiempo
por maquina asignado a los dos productos est limitada a 10 horas por da. El tiempo de
produccin y la ganancia por unidad de cada producto son:
MINUTOS POR UNIDAD
PRODUCTO

MAQUINA 1

MAQUINA 2

MAQUINA 3

GANANCIA

1 (X1)

10

$2

15

$3

2 (X2)
5
20
Determine la combinacin ptima de los dos productos.

Z max =2 x1 +3 x 2
Sujeto a:

1 10 x 1+ 5 x 2 60 0 Restriccinmquina 1
2 6 x 1 +2 0 x 2 60 0 Restriccin mquina2
3 8 x 1 +15 x 2 600 Restriccin mquina 3
4 x j 0 Nonegatividad

FUNCION BASICA FACTIBLE

EL RANGO DE FACTIBILIDAD:

Respuesta. La combinacin ptima de los productos es de 55 del tipo 1 y 11 del tipo 2.

Generando una ganancia mxima de $141.82

23) Una compaa puede anunciar su producto mediante el uso de estaciones de radio y
televisin locales. Su presupuesto limita los gastos en publicidad a $1000 por mes. Cada
minuto de publicidad en televisin cuesta $100.la compaa deseara utilizar la radio
cuando menos dos veces ms que la televisin. La experiencia pasada muestra que cada
minuto de publicidad por televisin generara en trminos generales 25 veces ms ventas
que cada minuto de publicidad por la radio. Determine la asignacin ptima del
presupuesto mensual para anuncios por radio y televisin.
Publicidad: 1000/mes
Radio
X1 $5/min
Televisin
X2 $100/min

Z m ax =x 1 + x 2
Sujeto a:

1 5 x 1+ 100 x 2 1000
2 x 12 x 2 0
3 25 x 1+ x2 0
4 x j 0 Nonegatividad

El rango de factibilidad:

Respuesta. Se encuentran varias soluciones, puesto que el punto sealado es el (0,0)

25) Una compaa elabora dos tipos de sombreros. Cada sombrero del primer tipo
requiere dos veces ms tiempo de mano de obra que un producto del segundo tipo. Si
todos los sombreros 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 del
segundo tipo a 150 y 200 unidades. Supngase que la ganancia que se obtiene por
producto e $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.

Z max =8 x 1+ 5 x 2
Sujeto a:

1 2 x 1+ x 2=5 00 Capacidad de sombreros

2 x 1 150 Limites sombreros tipo 1
3 2 x 2 200 Lmites sombreros tipo 2
4 x j 0 Nonegatividad

Respuesta. No existe una solucin viable para este problema

27) La compaa qumica Cincinnati debe distribuir dos tipos de minerales. Esta
compaa es capaz de producir al menos 150 unidades de A y 470 unidades de B cada
da. Existen 2 tipos de cmaras que vienen individuos en la compaa. Cada cmara de
P tiene un costo de $ 800.000 y es capaz de producir 15 unidades de A y 25 unidades
de B. cada cmara de J cuesta $ 400.000 y es capaz de producir 9 unidades de A y 35
unidades de B por da. A causa de los costos de operacin es necesario tener al menos 4
cmaras de cada tipo en la compaa. Cuantas cmaras de cada tipo deben ser
incluidas en el diseo para minimizar el costo y satisfacer el programa de produccin
requerida?

Z min =800000 x 1+ 400000 x 2

Sujeto a:

1 15 x 1+ 9 x2 150
2 2 5 x 1+3 5 x 2 470
3 x1 4
4 x2 4
5 x j 0 No negatividad

El rango de factibilidad:

Efectividad de restricciones:

Respuesta. Se minimizan los costos de la produccin en la empresa al tener 4 cmaras del

tipo P y 11 cmaras del tipo J.