SEGUNDO PARCIAL

MTODO SIMPLEX

El mtodo simplex se basa en el lgebra y se lo emplea para resolver problemas de

programacin lineal tanto de maximizacin como de minimizacin.

Es un proceso repetitivo numrico que permite llegar a una solucin ptima partiendo
de un punto extremo conocido; es decir, partiendo de una solucin bsica, si esta
solucin bsica factible tomada como punto de partida no satisface, es necesario tomar
otra solucin que nos da un valor para Z mayor o menor y as sucesivamente hasta
llegar a la solucin final.

Es un mtodo iterativo (aproximaciones sucesivas). Existen tres requisitos en la solucin

de un problema de programacin lineal por el mtodo simplex.

Todas las limitaciones deben estar establecidas como ecuaciones.

El segundo miembro de una limitante, no puede ser negativo.

Todas las variables estn restringidas a valores no negativos.

OBJETIVOS

Explicar detalladamente por qu el mtodo simplex encuentra soluciones ptimas para

problemas de programacin lineal.

Determinar cundo un problema de programacin lineal tiene soluciones.

Determinar cundo un problema de programacin lineal no tiene soluciones.

PROCEDIMIENTO

Cualquiera que sea el nmero de inecuaciones y de incgnitas de un sistema, este por

s mismo se ajusta a un tratamiento de identificacin que nos d una idea de que sea
sujeto de solucin.

Cuando el sistema rene a un nmero de ecuaciones inferior al nmero de incgnitas,

existen muchas soluciones. Justamente es el caso ms frecuente de los problemas de
programacin lineal, de all que es necesario introducir (+) variables de holgura en los
casos de expresin (igual o menor), restar (-) variables de holgura e introducir variables
artificiales en los casos de (mayor o igual) y en los casos de = se introduce variables
artificiales con signo ms.

+ Variables de Holgura. +S

- Variables de Holgura + Variable Artificial. S+m

= + Variable Artificial. +m
Ejercicios en clases

Ejercicio N 1

(max) = 1 + 22

Restricciones:

1 + 32 200

21 + 22 300

22 60

Variables de No negatividad:
1 , 2 0

1 + 32 + 1 200

21 + 22 + 2 300

22 + 3 60

(max) = 1 + 22 + 01 + 02 + 03

CJ 1 2 0 0 0

Xj bn X1 X2 S1 S2 S3
0 S1 200 1 3 1 0 0
0 S2 300 2 2 0 1 0
0 S3 60 0 1 0 0 1
Zj 0 0 0 0 0 0
Cj-Zj --------- -1 -2 0 0 0
 CJ 1 2 0 0 0

Xj bn X1 X2 S1 S2 S3
0 S1 20 1 0 1 0 -3
0 S2 180 2 0 0 1 -2
2 X2 60 0 1 0 0 1
Zj 120 0 2 0 0 2
Cj-Zj --------- -1 0 0 0 2

CJ 1 2 0 0 0

Xj bn X1 X2 S1 S2 S3
1 X1 20 1 0 1 0 -3
0 S2 140 0 0 -2 1 4
2 X2 60 0 1 0 0 1
Zj 140 1 2 1 0 -1
Cj-Zj --------- 0 0 1 0 -1

CJ 1 2 0 0 0

Xj bn X1 X2 S1 S2 S3
1 X1 125 1 0 -1/2 3/4 0
0 S3 35 0 0 -1/2 1/4 1
2 X2 25 0 1 -1/2 0
Zj 175 1 2 1/2 1/4 0
Cj-Zj --------- 0 0 1/2 1/4 0

Interpretacin:

Para obtener una utilidad de 175 se necesita tener en disponibilidad 125 unidades de
X1 Y 25 unidades de X2.

17.-La firma Kelson Sporting Equipment Inc, fabrica dos tipos de guantes para beisbol, un modelo
normal y el modelo para ctcher. La empresa tiene 900 horas de tiempo de produccin disponibles
en su departamento de corte y costura, 300 horas disponibles en su departamento de terminado y
100 horas disponibles en su departamento de empaque y envo. Los requisitos de tiempo de
produccin y las utilidades por guante son las que se presentan en la siguiente tabla:

TIEMPO DE PRODUCCION (horas)

 MODELO CORTE Y COSTURA TERMINADO EMPAQUE Y UTILIDAD POR
ENVO GUANTE
Normal 1 1/2 1/8 $5
Para Catcher 3/2 1/3 1/4 $8

a) Suponiendo que la compaa desea maximizar las utilidades Cuntos guantes de cada
modelo debe fabricar?
b) Cul es la utilidad que Kelson puede obtener con las anteriores cantidades de produccin?
c) Cuntas horas de produccin se programar en cada departamento?
d) Cul es el tiempo de holgura en cada departamento?

VARIABLES

X1= Cantidad de guantes de modelo normal

X2= Cantidad de guantes de modelo para ctcher

FUNCIN OBJETIVO

Z(max)= 5x1 + 8x2

VARIABLES DE NO NEGATIVIDAD

x1, x2>=0

RESTRICCIONES

21 + 32 1800 Disponibilidad de horas en el departamento de corte y costura

1 1
+ 2 300 Disponibilidad de horas en el departamento
2 1 3
1 1

8 1
+ 4 2 100 Disponibilidad de horas en el departamento de empaque y envo

SOLUCION:

Cj Bn 5 8 0 0 0
X1 X2 S1 S2 S3
0 s1 900 1 1,5 1 0 0
0 s2 300 0,5 0,3333 0 1 0
0 s3 100 0,125 0,25 0 0 1
zj 0 0 0 0 0 0
cj-zj 5 8 0 0 0

Cj Bn 5 8 0 0 0
X1 X2 S1 S2 S3
0 s1 300 0,25 0 1 0 -6
0 s2 0,3333 0 0 1 -1,3333
166,668
8 X2 400 0,5 1 0 0 4
zj 3.200 4 8 0 0 32
cj-zj 1 0 0 0 -32
 Cj Bn 5 8 0 0 0
X1 X2 S1 S2 S3
0 s1 174,9996 0 0 1 -0,75 -5,0
5 X1 500,0015 1 0 0 3,0 -3,9999
8 X2 149,9993 0 1 0 -1,5 6,0
zj 5 8 0 3,0 28,0001
3.700,0015
cj-zj 0 0 0 -3,0 -
28,0001

a) 500 guantes de modelo normal y 150 de modelo tipo catcher.

b) Una utilidad de 3700 dolares.
c) 725h dep CC, 300h dep T Y 100h dep E.
d) Existe holgura en el dep CC de175h.

18.- La firma Erlanger Manufacturing Company fabrica dos productos. Las estimaciones de las
utilidades son de $25 por cada unidad que se vende del producto 1, y $30 por cada unidad que se
vende del producto 2. En seguida se resumen los requerimientos de mano de obra por hora para
los productos en cada uno de los tres departamentos.

PRODUCTO 1 PRODUCTO 2
DEPARTAMENTO A 1.50 3.00
DEPARTAMENTO B 2.00 1.00
DEPARTAMENTO C 0.25 0.25

Los supervisores de produccin de cada departamento han estimado que estarn disponibles las
siguientes cantidades de mano de obra para el siguiente mes: 45 horas en el departamento A, 300
horas en el departamento B y 50 horas en el departamento C. Suponiendo que a la empresa le
interesa maximizar las utilidades, responda lo siguiente:

a) Cul es el modelo de programacin lineal para este problema?

b) Obtenga la produccin ptima Qu cantidad se debe fabricar de cada producto y cul es
la utilidad que se proyecta?
c) Cul es el tiempo programado de produccin y el tiempo de holgura en cada
departamento?

VARIABLES

X1= Unidades a fabricar del producto A

X2 = Unidades a fabricar del producto B

FUNCIN OBJETIVO

Z (max)= 25X1 + 30X2

VARIABLES DE NO NEGATIVIDAD

X1, X2>=0
SOLUCIN

a) restricciones:

1.5 X1 +3X2 <= 450 disponibilidad de horas en el departamento A

2 X1 + X2 <= 350 disponibilidad de horas en el departamento B
0.25 X1 +0.25X2 <= 50 disponibilidad de horas en el departamento C

Cj Bn 25 30 0 0 0
X1 X2 s1 s2 s3
0 s1 450 1,5 3 1 0 0
0 s2 350 2 1 0 1 0
0 s3 50 0,25 0,25 0 0 1
zj 0 0 0 0 0 0
cj-zj 25 30 0 0 0

Cj Bn 25 30 0 0 0
X1 X2 s1 s2 s3
30 X2 150 0,5 1 0,3333 0 0
0 s2 200 1,5 0 -0,3333 1 0
0 s3 12,5 0,125 0 -0,0833 0 1
zj 4.500 15 30 10 0 0
cj-zj 10 0 -10 0 0

Cj Bn 25 30 0 0 0
X1 X2 s1 s2 s3
30 X2 100 0 1 0,6667 0 -4
0 s2 50 0 0 0,6667 1 -12
25 X1 100 1 0 -0,6667 0 8
zj 5.500 25 30 3,3333 0 80
cj-zj 0 0 -3,3333 0 -80

b) 100 unidades del producto 1 100 del producto 2 dando una utilidad de 5500 dlares.

c) 450h en dep A, 300h en dep B, 50h en dep C y existe holgura en el departamento B de 50h.

19.- La Yard CAre, Inc, fabrica diversos productos para jardn, incluyendo dos fertilizantes muy
conocidos. Cada uno de los fertilizantes es una mezcla de dos materias primas conocidas como
K40n y K50.Durante el periodo de fabricacin actual existen disponibles 900lb de K40 y 400lb de
K50. Cada libra del producto llamado Jardn Verde utilizando 3/5lb de K50 y 2/5lb de K50. Cada
libra del producto designado como Atencin al Jardn utiliza 1/4lb de K40 y 1/4lb de K50. Adems,
un determinado lmite sobre la disponibilidad e <n materiales de empaque restringe la produccin
de Atencin al jardn a un mximo de 500 libras.
 a) Si la contribucin a las utilidades para ambos productos es de $3 por libra Cuntas libras
debe fabricar la compaa de cada producto?

VARIABLES

X1= Cantidad de produccin (lb) de Jardn Verde.

X2 = Cantidad de produccin (lb) de Atencin al Jardn.

FUNCIN OBJETIVO

Z (max)= 3X2 + 3X2

VARIABLES DE NO NEGATIVIDAD

X1, X2>=0

RESTRICCIONES
3 1

5 1
+ 4 2 900 Disponibilidad en libras de fertilizante K40
2 1

5 1
+ 4 2 400 Disponibilidad en libras de fertilizante K50

2 500 Disponibilidad en materiales de empaque para Atencin al Jardn

SOLUCIN

Cj Bn 3 3 0 0 0
X1 X2 s1 s2 s3
0 s1 900 0,6 0,25 1 0 0
0 s2 400 0,4 0,25 0 1 0
0 s3 500 0 1 0 0 1
zj 0 0 0 0 0 0
cj-zj 3 3 0 0 0

Cj Bn 3 3 0 0 0
X1 X2 s1 s2 s3
0 s1 300,0 0 -0,125 1 -1,5 0
3 X1 1.000,0 1 0,625 0 2,5 0
0 s3 500 0 1 0 0 1
zj 3.000,0 3 1,875 0 7,5 0
cj-zj 0 1,125 0 -7,5 0

Cj Bn 3 3 0 0 0
X1 X2 s1 s2 s3
0 s1 362,5 0 0 1 -1,5 0,125
3 X1 687,5 1 0 0 2,5 -0,625
3 X2 500 0 1 0 0 1
zj 3.562,5 3 3 0 7,5 1,125
cj-zj 0 0 0 -7,5 -1,125
 a) Se debe fabricar 687.5 lb jardin verde y 500 lb atencion al jardin.
b) Debe aumentar materia prima de k40.

20.- Investment Advisors Inc, es una empresa de corretaje que administra carteras de acciones
para diversos clientes. Un nuevo cliente ha solicitado a la empresa manejar una cartera de
inversipon de $80000. Como estrategia inicial de inversin, al cliente le gustara restringir la
cartera a una mezcla de las siguientes acciones.

ACCIN PRECIO POR ACCIN RENDIMIENTO INDICE DE RIESGO

ANUAL
U.S. OIL $25 $3 0.50
HUB PROPERTIES $50 $5 0.25

El ndice de riesgo para las acciones es una calificacin sobre el riesgo relativo de las dos
alternativas de inversin. Para los datos que se proporcionan se considera que la inversin en
U.S Oil es la ms riesgosa. Al limitar el riesgo total de la cartera la empresa de inversin evita
colocar cantidades excesivas de la cartera en inversiones que pudieran potencialmente
producir altos rendimientos, pero que tambin implica altos riesgos. Para esta cartera se ha
fijado un lmite superior de 700 para el ndice de riesgo total de todas las inversiones. Adems
la empresa ha fijado un lmite superior de 1000 acciones pertenecientes a la U.S Oil, que son
las ms riesgosas Cuntas acciones de cada tipo se debe comprar con objeto de maximizar el
rendimiento anual total?

VARIABLES

X1= Cantidad de acciones en U.S Oil.

X2 = Cantidad de acciones en Hub Properties.

FUNCIN OBJETIVO

Z (max)= 3X1 + 5X2

VARIABLES DE NO NEGATIVIDAD

X1, X2>=0

RESTRICCIONES

25X1 + 50 X2 <= 80000 Disponibilidad de dinero para la inversin

X1 <=1000 Disponibilidad de acciones para U.S Oil

0.5 X1 + 0.25 X2 <=700 Disponibilidad para el ndice de riesgo

SOLUCIN

Cj Bn 3 5 0 0 0
X1 X2 s1 s2 s3
0 s1 700 0,5 0,25 1 0 0
0 s2 1.000 1 0 0 1 0
 0 s3 80.000 25 50 0 0 1
zj 0 0 0 0 0 0
cj-zj 3 5 0 0 0

Cj Bn 3 5 0 0 0
X1 X2 s1 s2 s3
0 s1 300 0,375 0 1 0 -0,005
0 s2 1.000 1 0 0 1 0
5 X2 1.600 0,5 1 0 0 0,02
zj 8.000 2,5 5 0 0 0,1
cj-zj 0,5 0 0 0 -0,1

Cj Bn 3 5 0 0 0
X1 X2 s1 s2 s3
3 X1 800 1 0 2,6667 0 -0,0133
0 s2 200 0 0 -2,6667 1 0,0133
5 X2 1.200 0 1 -1,3333 0 0,0267
zj 8.400 3 5 1,3333 0 0,0933
cj-zj 0 0 -1,3333 0 -0,0933

a) Se deben comprar 800 acciones de USOIL y 1200 de HUB PROPERTIES.

26. Cats es un nuevo producto alimenticio para mascotas. Cada lata de 16 onzas deCats es
una mezcla, o combinacin, de dos ingredientes alimenticios para mascotas. Sean X1 =
nmero de onzas del ingrediente A en lata de 16 onzas. X2 = nmero de onzas del
ingrediente B en lata de 16 onzas. Cada onza del ingrediente A contiene 1/2 onzas de
protenas y 1/8 de onza de grasas. Cada onza del ingrediente B contiene 1/10 de onza de
protenas y 1/3 de onza de grasas. Las restricciones implican que una lata de 16 onzas de
Cats debe contener cuando menos 4 onzas de protenas y no ms de 2.5 onzas de grasas.
Si el ingrediente A cuesta $0.04 por onza y el ingrediente B cuesta $0.03 la onza. cul es
la mezcla de costo mnimo de los ingredientes A y B para cada lata de16 onzas? Identifique
e interprete los valores de las variables de excedente para este problema.
Variables
X1 = cantidad en onzas del ingrediente A en la lata de 16 onzas.
X2 = cantidad en onzas del ingrediente B en la lata de 16 onzas.

Funcin objetivo:
= 0.041 + 0.032

Restricciones:

1 + 2 = 16 Cantidad de los ingredientes A y B en la lata de 16 onzas

0.51 + 0.102 4 Cantidad minima de proteinas
0.375 1 + 2 7.5 Cantidad maxima de grasas

No negatividad
1 , 2 0
Solucin:

Conclusin:
La mezcla que tiene un costo minimo de 0.616$ es 13.6 onzas del producto A Y 2.4 onzas.

27. Innis Investments administra fondos de empresas y clientes pudientes. La estrategia de

inversin se adecua a las necesidades de cada cliente. Para un cliente nuevo, a Innis se le
ha autorizado invertir hasta 1200.00 dlares en fondos de inversin: un fondo de acciones
y un fondo del mercado de dinero. Cada unidad del fondo de acciones cuesta 50 dlares,
con una tasa de rendimiento anual de 10%; cada unidad del fondo de mercado de dinero
cuesta 100 dlares, con una tasa de rendimiento anual de 4%.
El cliente desea minimizar el riesgo, pero quiere tener un ingreso anual sobre la inversin
de por lo menos 60.000 dlares. De acuerdo con el sistema de medicin del riesgo del Innis,
cada unidad adquirida en el fondo de acciones tiene un ndice de riesgo del 8, y cada unidad
adquirida en el fondo de mercado de dinero tiene un ndice de riesgo de 3. El ndice de
riesgo ms elevado con el fondo de acciones indica, simplemente que se trata de un a
inversin ms riesgosa. El cliente de Innis tambin ha especificado que se inviertan por lo
menos 3.000 dlares en el fondo de mercado de dinero.
a) Determine cuantas unidades de cada fondo debe adquirir Innis para que el cliente
pueda minimizar el ndice de riesgo total de la carretera
b) Cuntos ingresos anuales se generaran en esta estrategia de inversin?

Variables
X1 = nmero de unidades adquiridas en el fondo de acciones
X2 = nmero de unidades adquiridas en el fondo del mercado de dinero

Funcin objetivo:
= 81 + 32

Restricciones:

501 + 1002 1200000 Fondos disponibles

51 + 42 60000 Ingreso anual
1002 300000 Unidades en fondo

No negatividad
1 , 2 0
Solucin:
Conclusin:
Innis Investments aconseja al cliente que adquiera 4000 unidades a $ 50 en el fondo de
acciones y 1000 unidades a $ 200 en el fondo de mercado de dinero con un riesgo minimo
y una ganancia de $ 62000
Adems se concluye que existen 700 unidades en fondo que no estn siendo utilizadas

28. Bryants Pizza es un productor de pizzas congeladas. La empresa tiene una utilidad de
un dlar por cada pizza normal que produzca y de 1.5 dlares por cada pizza de lujo. Cada
pizza incluye una combinacin de pasta de harina y de mezcla de relleno. Actualmente la
empresa tiene 150 libras de mezcla de pasta y de 50 libras de mezcla de relleno. Cada
pizza normal utiliza una libra de mezcla de pasta de harina y 4 onzas de mezcla de pasta
de relleno. Cada pizza de lujo utiliza una libra de mezcla de pasta de harina y 8 onzas de
mezcal de relleno. Con base en la demanda del pasado, Bryant puede vender por lo
menos 50 pizzas normales y por lo menos 25 pizzas de lujo. Cuntas pizzas normales y
de lujo deber fabricar la empresa para maximizar la utilidad?
a) Cul es el modelo de programacin lineal para este problema?
b) Cules son los valores e interpretaciones de todas las variables de holgura y de
excedente?
c) Qu restricciones estn asociadas con recursos limitantes?

Variables

X1 = Cantidad de Pizzas Normales

X2 = Cantidad de Pizzas De Lujo

Funcin objetivo:
= 11 + 1,52

Restricciones:
1 + 2 150 Mezcla de masa
0,251 + 0,52 50 Mezcla de aderezo
1 50 Venta de pizzas normales
2 25 Venta de pizzas de lujo

No negatividad

1 , 2 0

Solucin:

Conclusin:
Bryants Pizza debera producir 100 pizzas normales y 50 pizzas de lujo para maximizar su
utilidad a $ 750. Las ventas de pizzas normales tienen un excedente de 50 pizzas, las
ventas de pizzas de lujo tienen un excedente de 25 pizzas mientras que las cantidades en
mezcla de masa y aderezo no presentan holguras es decir que se consumieron por
completo.
Adems se concluye que existen 25 unidades de mezcla de masa que no estn siendo
utilizadas y 50 unidades de excedente de pizza de lujo.
29. Wilkinson motors, vende automviles estndares y camionetas La empresa obtiene
una utilidad de $400 dlares por cada automvil que vende y $500 dlares por cada
camioneta. La compaa est planeando el periodo para el siguiente trimestre, del cual
el fabricante manifiesta que no puede exceder de 300 automviles y de 150 camionetas.
El tiempo de preparacin que requiere en distribuidor es de 2 horas por cada automvil
y de 3 horas para cada camioneta. Para el siguiente trimestre, la compaa dispone de
900 horas de tiempo de taller para la preparacin de los vehculos. Cuntos automviles
y cuantas camionetas se deben pedir para maximizar las utilidades?

a) Mostrar el modelo de programacin lineal para el problema

b) Identificar las variables de holgura
c) Identifica los puntos extremos de la regin factible
d) Encontrar la solucin optima
e) Que restricciones son acotables

Variables:
X1= cantidad de automviles estndar
X2= cantidad de camionetas

Funcin objetivo:
= 4001 + 5002

Restricciones:
1 300 Pedido de automviles
2 150 Pedido de camionetas
21 + 32 900 Tiempo de preparacin
1 , 2 0 No negatividad

Solucin:
Conclusin:
Wilkinson motors debera pedir 300 automoviles y 100 camionetas para maximizar sus
utilidades a $170 000.
Hay 50 unidades de automviles que no estn siendo comercializados.

30. - En Ryland Farms, en el noreste del estado de Indiana, se cultiva frijol de soya y maz
en un mximo de 500 acres de terreno. Un acre de frijol de soya produce utilidades de
$100 (dlares) y un acre de maz produce utilidades de $200. Debido a un programa
gubernamental, no se pueden plantar ms de 200 acres de frijol de soya. Durante la
poca de siembra, se dispondr de 1200 horas de tiempo para sembrar. Cada acre de
frijol de soya requiere de dos horas mientras que cada acre de maz requiere de 6 horas.
Cuntos acres de frijol de soya y cuantos acres de maz se deben plantar con el objeto
de maximizar las utilidades?

a) Muestre el modelo de programacin para el problema anterior

b) Identifique todas las variables de holgura
c) Obtenga la solucin optima

Variables:

X1= acres de frijol de soya

X2= acres de maz

Funcin objetivo:
= 1001 + 2002
Restricciones:
1 200 Acres de frijol de soya

21 + 62 1200 Tiempo para sembrar

1 , 2 0 No negatividad

Solucin:

Conclusin:

Ryland Farms debe plantar 200 acres de frijol de soya y 133,33 acres de maz para
aumentar sus utilidades a $ 46666,66.