UNIDAD 4

MTODO SIMPLEX
1. En el modelo de Pinturas Cndor (Ejemplo 2.2-1), considere la solucin
factible x1 = 3 ton y x2 = 1 ton. Determine el valor de las holguras asociadas a
las materias primas M1 y M2.

SOLUCION:
1. 2 toneladas/da y 1 tonelada/da de las materias primas M1 y M2.


2. En el modelo de la dieta (Ejemplo 2.2-2) determine la cantidad excedente
cuando el alimento consiste en 500 lb de maz y 600 lb de soya.

500 + 600 =1100
X1+x2 > 800
1100>800
Existe un excedente de 300

3. Se tiene el siguiente programa lineal:
Maximizar z = 2x1 + 3x2
Sujeta a:
x1 + 3x2 <= 6
3x1 + 2x2 <= 6
x1, x2 >= 0

a) Exprese el problema en forma de ecuaciones.
b) Determine todas las soluciones bsicas del problema, y clasifquelas como
factibles y no factibles.
c) Use sustitucin directa en la funcin objetivo para determinar la mejor
solucin bsica factible.
d) Compruebe grficamente que la solucin que obtuvo en c) es la ptima para
la programacin lineal; en consecuencia llegue a la conclusin que la solucin
ptima se puede determinar algebraicamente considerando slo las soluciones
bsicas factibles, es decir, los puntos esquina.
e) Muestre cmo las soluciones bsicas no factibles se representan en el
espacio de solucin grfica.

4. En la figura 3.4 se ven los cambios en las variables bsicas y no bsicas,
relacionados con la ruta A B C del espacio de soluciones de la figura 3.3.
Haga el diagrama correspondiente para la ruta A D C

5. Acerca de la solucin grfica del modelo de Pinturas Cndor que se ve en la
figura 2.2, desarrolle el diagrama bsico-no bsico (equivalente al de la figura
3.4) que especifique las variables de entrada y de salida asociadas con cada
iteracin, para las siguientes rutas:
a) A B C
b) A F E D C

6. Se tiene el siguiente programa lineal:
Maximizar z = 16x1 + 15x2
sujeta a
40x1 + 31x2 124
- x1 + 31x2 1
x1 3
x1, x2 0

Encuentre la solucin ptima por el mtodo simplex
Realice los siguientes ejercicios por el mtodo simplex manualmente y en
TORA

7. OilCo construye una refinera para elaborar cuatro productos: diesel,
gasolina, lubricantes y combustible para aviones. Las demandas (en
barriles/da) de esos productos son 14,000, 30,000, 10,000 y 8000,
respectivamente. Irn y Dubai tienen contrato para enviar crudo a OilCo.
Debido a las cuotas de produccin que especifica la OPEP (Organizacin de
Pases Exportadores de Petrleo) la nueva refinera puede recibir al menos el
40% de su crudo de Irn, y el resto de Dubai. OilCo pronostica que estas
cuotas de demanda y de crudo permanecern estables durante los 10 aos
siguientes.
Las distintas especificaciones de los dos crudos determinan dos proporciones
distintas de productos: un barril de crudo de Irn rinde 0.2 barril de diesel, 0.25
barril de gasolina, 0.1 barril de lubricante y 0.15 barril de combustible para
avin. Los rendimientos correspondientes del crudo de Dubai son: 0.1, 0.6,
0.15 y 0.1, respectivamente. OilCo necesita determinar la capacidad mnima de
la refinera, en barriles de crudo por da.

8. Electra produce dos clases de motores elctricos, cada uno en una lnea de
produccin aparte. Las capacidades diarias de las dos lneas son de 600 y de
750 motores. El motor tipo 1 usa 10 unidades de cierto componente
electrnico, y el motor tipo 2 usa 8 unidades. El proveedor de ese componente
puede suministrar 8000 piezas por da. Las utilidades son $60 por cada motor
de tipo 1 y $40 por cada uno de tipo 2.

9. Se contrata a Enlatadora Popeye para que reciba 60,000 lb de tomates
maduros a 7 centavos por libra, con los cuales produce jugo de tomate y pasta
de tomate, ambos enlatados. Se empacan en cajas de 24 latas. En una lata de
jugo se usa 1 lb de tomates frescos, y en una de pasta slo 1/3 de lb.
La demanda de los productos en el mercado se limita a 2000 cajas de jugo y
6000 cajas de pasta.
Los precios al mayoreo por caja de jugo y de pasta son $18 y $9,
respectivamente

10. Impacto, S.A., puede anunciar sus productos en estaciones locales de radio
o TV. El presupuesto para publicidad se limita a $10,000 mensuales. Cada
minuto de un anuncio en la radio cuesta $15, y cada minuto de comercial en TV
cuesta $300. A impacto le gusta usar al menos el doble de publicidad por la
radio que por TV. Al mismo tiempo, no es prctico usar ms de 400 minutos de
anuncios radiofnicos cada mes. La experiencia indica que se estima que la
publicidad por TV es 25 veces ms efectiva que por la radio.