Mtodo grfico

1. La empresa de autos TOYOTA produce dos tipos de autos, A y B que se deben procesar a travs de dos
departamentos. El Departamento 1 tiene 70 horas disponibles y el departamento 2 60 horas disponibles; la
fabricacin del coche A requiere de 4 horas en el departamento 1 y 2 horas en el departamento 2. Cada
coche B requiere dos horas en el departamento 1 y cuatro en el departamento 2.
La utilidad del auto A es $40,000 y del auto B de $60,000 Cuntos autos A y B se deben producir para obtener la mxima
ganancia?
Variables de decisin
X= Nmero de autos A producidos
Y=Nmero de autos B producidos

La funcin objetivo a maximizar es la ganancia

Z =40 x+ 60 y
Restricciones

4 x +2 y70
2x+4y<=60

X , Y 0

(en miles de unidades monetarias)

Igualdades

4 x +2 y +S 1=70
2 x + 4 y +S 2=60

Forma estndar de la funcin objetivo

Z =40 x+ 60Y + S 1+ S 2

2. Una empresa de ingeniera Civil necesita producir Trabes ASSTHO y Cajn para la construccin contina de
puentes carreteros, le empresa de prefabricados que las produce sabe que las trabes tipo ASSTHO
necesitan pasar 8 horas en el andn 1 y 12 horas en el andn 2, las trabes cajn 12 horas en el andn 1 y 8
horas en el andn 2, el contenido lmite de cemento por hora en el andn 1 es de 1.2 m3 y 1.5 en el dos. La
utilidad para la trabe ASSTHO es de $5000 y de $6500 para la trabe cajn, maximice la utilidad.
Variables de decisin
X= Nmero de trabes ASSTHO producidas
Y=Nmero de trabes Cajn producidas

La funcin objetivo a maximizar es la ganancia

Z =5 x +6.5 y
Restricciones

8 x+12 y1.2
12x+8y<=1.5
Siendo

Igualdades

8 x+12 y + S 1=1.2
12 x +8 y + S 2=1.5

X , Y 0
Forma estndar de la funcin objetivo

Z =5 x +6.5 Y + S 1+S 2

3. Una vinatera muy prestigiosa tiene dos proveedores de sus dos botellas ms vendidas Buchanans y Chivas
Regal, El primer proveedor tiene una existencia de 5000 botellas y el segundo de 4500, un viaje del primer
proveedor incluye 250 botellas Buchanans y 150 chivas, un viaje del segundo incluye 200 botellas
Buchanans y 180 de Chivas Regal. La utilidad por botella es de $240 y $220 maximice la utilidad.
Variables de decisin
X= Nmero de botellas Buchanans
Y=Nmero de botellas Chivas Regal

La funcin objetivo a maximizar es la ganancia

Z =240 x +220 y
Restricciones

Igualdades

250 x+150 y5000

250 x+150 y + s 1=5000

200 x+220 y 4500

200 x+220 y + s 2=4500

Siendo X, Y >=0 como condiciones de NO negatividad
Forma estndar de la funcin objetivo

Z =240 x +220 y + s 1+ s 2

4. La empresa de motos YAMAHA produce dos tipos de motos, A y B que se deben procesar a travs de dos
departamentos. El Departamento 1 tiene 40 horas disponibles y el departamento 2 50 horas disponibles; la
fabricacin del coche A requiere de 4 horas en el departamento 1 y 5 horas en el departamento 2. Cada
coche B requiere 6 horas en el departamento 1 y 3 en el departamento 2.
La utilidad del auto A es $40,000 y del auto B de $55,000 Cuntas motos A y B se deben producir para obtener la mxima
ganancia?
Variables de decisin
X= Nmero de motos A producidas
Y= Nmero de motos B producidas

La funcin objetivo a maximizar es la ganancia

Z =40 x+ 55 y
Restricciones

4 x +5 y40
6 x+ 3 y 60

Igualdades

4 x +5 y + s 1=40
6 x+ 3 y + s 2=60

X, Y >=0
Forma estndar de la funcin objetivo

Z =40 x+ 55 y + s 1+ s 2

5. Una empresa contratista manda hacer puertas para sus proyectos con dos distintos proveedores, pero cada
empresa solo puede producir lo equivalente a $13000 dls. En produccin para la empresa 1 y $15000 dls en
produccin para la empresa 2. El proveedor 1 cobra 200 por la puerta madera y 220 por las de aluminio y el
proveedor dos 180 por las de aluminio y 235 por las de madera produciendo una ganancia de $300 por las
puertas de madera y $320 por puerta de aluminio.
Variables de decisin
X= Nmero de puertas de aluminio producidas
Y= Nmero de puertas de madera producidas

La funcin objetivo a maximizar es la ganancia

Z =300 x +320 y
Restricciones

Igualdades

200 x+220 y 13000

200 x+220 y + s 1=13000

180 x+235 y15000

180 x+235 y + s 2=15000

X , Y 0

como condiciones de NO negatividad

Forma estndar de la funcin objetivo

Z =300 x +320 y +s 1+ s 2
Forma
Variable
x
y
s1

1
xy
0
0
13000

2
xs1
0
59.1
0

s2
Sistemas
de
euacione
s
simultan
eas
z

15000
s1=130
00
s2=150
00

1113.64
y=59.1

18912

3
xs2
0
63.8298
1042.56
0

s2=111
3.64

4
ys1
65
0
0

5
ys2
83.333
0
-3666.7

6
s1s2
-33.11
89.19
0

3300
x=65

s2=330
0

19500

Mtodo grfico

1. Una fbrica de acero requiere fabricar tubos (T) y perfiles(P); se dispone de 500 Ton de acero A, 300 Ton de
acero B y 108 Ton de acero C. Para obtener un metro de T diariamente se necesitan 125 kg de A, 150 kg de
B y 72 kg de C; para producir un metro de P por da se necesitan 200 kg de A, 100 kg de B y 27 kg de C.

Si T se vende a $40 el metro y el P se vende a $50 el metro. Si se debe obtener el mximo beneficio, cuntos metros de T y P
se deben fabricar?

Variables

XT: Cantidad de metros diarios de acero tipo T a fabricar

XP: Cantidad de metros diarios de acero tipo P a fabricar

Restricciones

0.125 T +0.2 P500

0 .15T +0 .1 P300
0.072T +0.0 27 P108

Acero A
Acero B
Acero C

Las restricciones de no negatividad no son necesarias en este ejemplo dado que se trata de un ejercicio de maximizacin,
cuando el ejercicio sea de minimizacin lo ms recomendado es incluirlas.

Funcin

(Z )max=40 T +50 P
Restricciones:

T 0
P0

0.125 T +0.2 P500

0.15 T +0.1 P300

0.072T +0.0 27 P10 8

Tabla de Valores

Tabla de coordenadas resultados de evaluar la funcin en Z

De la tabla se obtiene el mximo valor de z y se obtiene que se pueden hace 571.43m de tubo y 2142.86 m de perfil

2. Una empresa ensambladora de productos de comunicacin debe programas su produccin semana debido a
problemas de liquidez, le interesa minimizar sus costos semanales, ya que le pagan la produccin 20 das
despus de entregado. Actualmente est armando dos artculos diferentes, el T14 y el B2; ambos artculos
deben ser armados y probados por personal especializado. La empresa compradora requiere no menos de
100 aparatos semanales; del modelo B2 debe entregar no menos que la cuarta parte de los que entregue
del T14 pero en ningn caso deben superar en ms de 150 al nmero de equipos T14. En el cuadro 2.4 se
indica el tiempo que requieren los especialistas para armar y probar cada equipo, expresado en minutos as
como la disponibilidad de tiempo.

T= numero de artculos T14 a producir

B= numero de artculos B2 a producir

Min Z=100 T +60 B

Sujeta a

T + B100
1 /4 T + B0

T + B150
10 T +12 B3300

30 T +6 B<6000

Tabla de coordenadas y evaluacin en Z

El punto a es el menos por lo tanto se buscara hacer o artculos de t y 100 de b.

3. Una compaa de auditores se especializa en preparar liquidaciones y auditoras de empresas pequeas.

Tienen inters en saber cuantas auditoras y liquidaciones pueden realizar mensualmente para maximizar
sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisin. Una auditora en
promedio requiere de 40 horas de trabajo directo y 10 horas de revisin, adems aporta un ingreso de 300
dls. Una liquidacin de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisin, produce un
ingreso de 100 dls. El mximo de liquidaciones mensuales disponibles es de 60.
OBJETIVO :
Maximizar el ingreso total.

VARIABLE:
Cantidad de auditoras (X1).
Cantidad de liquidaciones (X2).
Maximizar

Z =300 x 1+100 x 2
Sujeto a:

40 x 1+ 8 x 2800

10 x 1+5 x 2320
X 260

Punto
a
b
c

X1
0
2
12

X2
60
60
40

Costo
6000
6600
7600

20

6000

12 Cantidad de auditorias y 40 cantidad de liquidaciones z= $ 7600 dls

4. Maximizar la funcin objetivo:
Z=X+12Y
Restricciones

10 X +Y 10

X +10 Y 10
2 X +3 Y 6

X =1/ 2
Y =1/ 2

x=.5 ; y=.5 ; z=6.5

5. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A,
que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las
del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea
menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el
mximo inters anual?
Variables Originales
X: Acciones de tipo A
Y: Acciones de tipo B

Funcin objetivo0,1 x+ 0,08 y

Restricciones

X 0
y0

x+ y210000
x13000 0

y60000
x2 y

El punto optimo es C donde

x=130000, y =80000 ; z=19400

6. Un departamento de publicidad tiene que planear para el prximo mes una estrategia de publicidad para el
lanzamiento de una lnea de T.V. a color tiene a consideracin 2 medios de difusin: La televisin y el
peridico.
Los estudios de mercado han mostrado que:
1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias de ingresos medios
por comercial.
2. La publicidad en el peridico llega al 3 % de las familias de ingresos altos y al 6 % de las familias de ingresos
medios por anuncio.
La publicidad en peridico tiene un costo de 500 dls. por anuncio y la publicidad por T.V. tiene un costo de 2000
dls. por comercial. La meta es obtener al menos una presentacin como mnimo al 36 % de las familias de
ingresos altos y al 60 % de las familias de ingresos medios minimizando los costos de publicidad.
OBJETIVO: Minimizar los costos de publicidad.
Variables de decisin:
X1: Anuncios para las familias de ingreso alto.
X2: Anuncios para las familias de ingreso medio.
Restricciones

Funcin objetivo

El punto optimo es C donde

x=1 8 , y =0 ; z=36000

Mtodo simplex

1. En una granja de pollo se da una dieta para engordar con una composicin mnima de 15 unidades de una
sustancia A y otras 15 de una sustancia B. en el mercado solo se encuentran dos clases de compuestos: el
tipo I con una composicin de una unidad de A y cinco de B, y el tipo II con una composicin de cinco
unidades de A y una de B. El precio del tipo I es de 10 dlares y el del tipo II es de 30 dlares. Se pregunta:
Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo?

Tipo I
Tipo II

Sustancia A
1
5
15

Variable de decisin
Tipo I: x
Tipo II: Y
Min

z=10 x+30 y

Restricciones

X +5 y 15
5 x+ y 15

x , y 0
Problema convertido

z +10 x+ 30 y+ 0 x 1 + M x2 +0 x 3+ M x4=0

Sustancia B
5
1
15

Precio
10
30

X +5 yx 1 + x2=15
5 x+ y x3 + x4 =15

Solucin

x=2.5, y=2.5 ;

z=102.5+302.5=100

2. Cierto fabricante produce dos artculos, A y B, para lo que requiere la utilizacin de dos secciones de
produccin: seccin de montake y seccin de pintura. El articulo A requiere una hora de trabajo en la
seccin de montaje y dos en la de pintura y el articulo B tres horas en la seccin de montaje y una hora en
la de pintura.
La seccin de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que la de pintura solo ocho horas cada
dia. El beneficio que se obtiene produciendo el articulo B es de 40 dolares y el de A es de 20 dolares
Calcula la produccin diaria de los artculos A y B que maximiza el beneficio.

Montura
Pintura
Precio

Articulo A (x)
1
2
20

Variable de decisin
Articulo A: x
Articulo B: Y
Max

z=20 x+ 40 y

Restricciones

x+ 3 y 9
2x+y 8

x , y 0
Problema convertido

Articulo B (y)
3
1
40

9
8

z=20 x 40 y +0 x 1+ 0 x 2
x+ 3 y + x 1=9,2 x+ y+ x 2=8
Solucion

x=3, y=2 ;

z=203+402=140

3. Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1.5 g de plata, vendindolas a 40
dolares cada una. Para lfabricacion de las del tipo B emplea 1.5 g de oro y 1 gr de plata y las vende a 50
dolares. El orfebre tiene solo en el taller 750 g de cada uno de los metales.
Calcula cuantas joyas se ha de fabricar de cada clase para obtener un beneficio mximo.

Tipo A (x)
Tipo B (y)

Variable de decisin
Tipo A: x
Tipo B: Y
Max

z=40 x +50 y

Restricciones

x+

3y
750
2

Oro
1
3/2
750

Plata
3/2
1
750

Precio
40
50

3x
+ y 750
2
x , y 0
Problema convertido

z=40 x50 y +0 x 1+ 0 x 2

x+

3y
3x
+ x1=750,
+ y + x 2=750
2
2

Solucin

Lado
Divisin
derecho

Coeficiente
Variable
bsica
Ec
Z
x
Z
0.00
1.00
x1
1.00
0.00
x2
2.00
0.00

y
-40.00
1.00
1.50

x1
-50.00
1.50
1.00

x2
0.00
1.00
0.00

0.00
0.00
1.00

Z
y

Z
0.00
1.00

x
1.00
0.00

y
-6.67
0.67

x1
0.00
1.00

500.00
750.00

Lado
Divisin
derecho

Coeficiente
Variable
bsica
Ec

0.00
750.00
750.00

x2
33.33
0.67

0.00
0.00

25000.0
0
500.00

750.00

x2

2.00

0.00

0.83

0.00

-0.67

1.00

Z
y
x

Z
0.00
1.00
2.00

x
1.00
0.00
0.00

y
0.00
0.00
1.00

x=300, y=300 ;

300.00

Lado
Divisin
derecho

Coeficiente
Variable
bsica
Ec

250.00

x1
0.00
1.00
0.00

x2
28.00
1.20
-0.80

8.00
-0.80
1.20

27000.0
0
300.00
300.00

z=40300+50300=27000

4. Una fbrica produce neveras utilitarias y de lujo. La fbrica est dividida en dos secciones: montaje y
acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla
Montaje
3 horas
3 horas

Utilitaria
Lujo

Acabado
3 horas
6 horas

El mximo nmero de horas de trabajo disponibles diariamente es de 120 en montaje y 180 en acabado, debido a las
limitaciones de operarios. Si el beneficio es de 300 euros por cada nevera utilitaria y de 400 euros por cada nevera de lujo
Cuntas deben fabricarse diariamente de cada una para obtener el mximo beneficio?

Utilitarias (x)
Lujo (y)

Montaje
3
3
120

Acabado
3
6
180

Precio
300
400

Variable de decisin
Utilitarias: x
Lujo: Y
Max

z=300 x+ 400 y

Restricciones

3 x+3 y 120

3 x+6 y 180
x , y 0
Problema convertido

z=300 x 400 y +0 x 1+0 x 2

3 x+3 y + x 1=120,3 x+ 6 y+ x2 =180

Solucin

x=20, y=20 ;

z=30020+40020=14000

5. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante

dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln
precisa 1 m de algodn y 2 m de polister, y cada chaqueta precisa 1,5 m de algodn y 1 m de polister. El
precio del pantaln se fija en 50 $ y el de la chaqueta en 40 $. Qu nmero de pantalones y chaquetas
debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima?
Algodn

Polister

Precio

Pantalones (x)
Chaquetas (y)

1
3/2
750

Variable de decisin
Pantalones: x
Chaquetas: Y
Max

z=50 x+ 40 y

Restricciones

x+ 2 y 750
3x
+ y 1000
2
x , y 0
Problema convertido

z=50 x40 y +0 x 1+ 0 x 2

x+2 y + x 1=750,

3x
+ y +x 2=1000
2

2
1
1000

50
40

Solucin

x=625, y=62.5 ;

z=50625+4062.5=33750

6. Problema no propuesto

Max

Z =x+ 9 y + z

Restricciones

x+ 2 y +3 z 9

3 x+2 y +2 z 15
x, y ,z 0
Problema convertido

Z x9 yz +0 x 1+ 0 x 2=0
x+ 2 y +3 z + x 1=9
3 x+2 y +2 z+ x 2=15

Solucin

x=0, y=4.5; z=0 ; Z =40.5

DUAL

1. Hoy es su da de suerte. Acaba de ganar un premio de $10,000.

Dedicar $4,000 a impuestos y diversiones, pero ha decidido invertir los otros $6,000. Al or esta noticia, dos amigos le han
ofrecido una oportunidad de convertirse en socio en dos empresas distintas, cada una planeada por uno de ellos. En ambos
casos, la inversin incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo.
Para ser un socio pleno en el caso del primer amigo debe invertir $5,000 y 400 horas, y su ganancia estimada (sin tomar en
cuenta el valor de su tiempo) sera de $4,500. Las cifras correspondientes para el segundo caso son $4,000 y 500 horas, con
una ganancia estimada igual a la anterior. Sin embargo, ambos amigos son flexibles y le permitiran asociarse con cualquier
fraccin de participacin que quiera. Si elige una participacin parcial, todas las cifras dadas para la sociedad plena (inversin
de dinero y tiempo, y la ganancia) se pueden multiplicar por esta fraccin.
Como de todas formas usted busca un trabajo de verano interesante (mximo 600 horas), ha decidido participar en una o
ambas empresas en alguna combinacin que maximice su ganancia total estimada. Usted debe resolver el problema de
encontrar la mejor combinacin.
Variable de decisin
Parte en la empresa 1:

X1

Parte en la empresa 2:

X2

Max

z=4500 X 1+ 4500 X 2

Restricciones

400 X 1 +500 X 2 600(horas)

5000 X 1 +4000 X 2 6000 (dinero)

Problema dual

z=600 X 1 +6000 X 2

Restricciones

400 X 1 +5000 X 2 4500

500 X 1 +4000 X 2 4500

Problema convertido

Minimizar
-

z+ 600 X 1+ 6000 X 2+ 0 X 3 +0 X 4 + M X 5+ M X 6 =0
Condiciones

400 X 1 +5000 X 2 X 3 + X 5 =4500

500 X 1 +4000 X 2 X 4 + X 6=4500

Solucin

x 1=5, x 2=.5 ;

z=6005+6000.5=6000

2. Un empresario tiene a su disposicin dos actividades de produccin lineales, mediante la

contribucin de tres insumos, fundicin, ensamblaje y distribucin de $4, $10 y $12
respectivamente.
La distribucin de los insumos a los productos se resume en la siguiente tabla:

Fundicion
Ensamblaje
Distribucin
Beneficio

Producto 1
1
2
4
2

Producto 2
1
3
2
3

Determinar la combinacin a producir que maximice los beneficios.

Variable de decisin
Producto 1: x
Producto 2: Y
Max

z=2 x+3 y

Restricciones

x+ y 4

2 x +3 y 10
4 x +2 y 12
Convierta a Dual y resuelva por simplex

Disponibilidad
4
10
12

Min

z=4 x+10 y +12 z

Restricciones

x+ 2 y + 4 z 2

x+3 y +2 z 3
Problema convertido

Z +4 x +10 y +12 z +0 x 1 + M x2 +0 x3 + M x4=0

x+ 2 y + 4 zx 1+ x2=2
x+3 y +2 zx 3 + x4=3
Solucin

Lado
derech
o

Coeficiente
Variabl
e
bsica
Z
x2
x4

Ec
0
1
2

Z
1
0
0

x
4
1
1

y
10
2
3

z
12
4
2

x1
0
-1
0

x2
M
1
0

x3
0

x4
M
0.00 0
-1
1

0
2
3

Divisi
n

Lado
derech
o

Coeficiente
Variabl
e
bsica
Z
x2
x4

Ec
0
1
2

Z
1
0
0

x
4-2M
1
1

y
10-5M
2
3

z
12-6M
4
2

x1
M
-1
0

x2
0
1
0

x3
M

x4
0
0.00 0
-1
1

Lado
derech
o

Coeficiente
Variabl
e
bsica
Z
z
x4

Ec
0
1
2

Z x
y
z
1 -.5M+1
-2M+4
0
0
0.25
0.50
0
0.50
2.00

x1
x2
x3
x4
3-.5M
1.5M-3
M
0
-2M-6
1.00
-0.25
0.25
0.00
0.00
0.50
0.00
0.50
-0.50
-1.00
1.00
2.00
Lado
derech
o

Coeficiente
Variabl
e
bsica
Z
z

Ec
0
1

Z x
1 0
0

y
0
0.13

z
0
0.00

-5M
2
3

x1
2
1.00

x2
M-2
-0.38

x3
2
0.38

x4
M-2
-10
0.25
-0.25
0.00

Divisi
n

0.50
1.50
Divisi
n

1.00
1.00
Divisi
n

0.25

1.00

0.00

0.25

-0.25

-0.50

0.50

1.00

x=0, y=1 ; z=0 ; Z =101=10

Como la solucin arroja el valor de z igual a 0, se dice que es degenerada la solucin, hay mltiples soluciones.

3. En una fbrica se elaboran 3 tipos de herramientas A, B y C. En la fbrica trabajan 3 obreros durante 8 hrs
diarias y un revisor para comprobar las herramientas una vez construidas, y trabaja 1 hr diaria. Para la
construccin de A se emplean 3 hrs diarias de mano de obra y precisa de 6 min de revisin, para la
construccin de B se emplean igual 3 hrs de mano de obra y 4 min de revisin, Para C es necesaria 1 hr de
mano de obra y 3 min de revisin. Por problemas de produccin en la fbrica no se pueden fabricar ms de
12 herramientas diarias y el precio de cada herramienta es de 4000, 3000 y 2000 respectivamente.
Hallas las unidades que se deben elaborar cada da de cada una de ellas para obtener un beneficio mximo.
Variable de decisin
Herramienta A: x
Herramienta B: y
Herramienta C: z
Max

z=4000 x +3000 y+ 2000 z

Restricciones

3 x+3 y +z 24

6 x+ 4 y +3 z 60

x+ y+ z 12

Min

Convierta a Dual y resuelva por simplex

z=24 x +60 y +12 z

Restricciones

3 x+6 y + z 4000
3 x+ 4 y + z 3000

x+ 3 y + z 2000
Problema convertido

z +24 x +60 y +12 z +0 x 1 + M x2 +0 x3 + M x4 +0 x 5+ M x6=0

3 x+6 y + z x1 + x2=4000
3 x+4 y +zx 3 + x4=3000
x+ 3 y + z x 5 + x6=2000
Solucin

Lado
Divisi
derecho
n

Coeficiente
Varia
ble
bsic
a
Z

E
c Z x
0 1 24

x2

1 0

-1

4000

x4

2 0

-1

3000

x6

3 0

-1

2000

y
60-

z
12

x1
0

x2
M

x3
0

x4
M

x5
0

x6
M

Lado
Divisi
derecho
n

Coeficiente
Varia
ble
bsic
a
Z

E
c Z x
0 1 24-7M

x2

1 0

-1

4000

x4

2 0

-1

3000

x6

3 0

-1

2000

y
60-13M

z
12-3M

x1
M

x2
0

Coeficiente

666.6
7
750.0
0
666.6
7

x3
M

x4
0

x5
M

x6
0

-9000M
666.6
7
750.0
0
666.6
7

Lado
Divisi
derecho
n

Varia
ble
bsic
a

E
c Z x

x1

2-.833M

x2

10-1.1667M

x3

2.167M-10

x4

0 1 -.5M-6

1 0

0.5

0.16666667

-0.16666667

0.16666667

x4
x6

2 0
3 0

1
-0.5

0
0

0.33333333
0.5

0.66666667
0.5

-0.66666667
-0.5

-1
0

x5

x6

333.33MM
0
40000
666.666
0
0
0
667
333.333
1
0
0
333
0
-1
1
0

Lado
Divisi
derecho
n

Coeficiente
Varia
ble
bsic
a

E
c Z x

x1

-.667M

x2

14-.833M

x3

1.8333M-14

x4

x5

.5M-6 .5M+6 M

x6
166.67M38000

0 1 0

1 0

-0.5

0.5

0.5

-0.5

2 0

0.33333333

0.66666667

-0.66666667

-1

x1

3 0

0.66666667

0.83333333

-0.83333333

-0.5

0.5

-1

Coeficiente

1333.
33
333.3
3
0.00

500
333.333
333
166.666
667

#DIV/
0!
1000.
00
250.0
0

Lado
Divisi
derecho
n

Varia
ble
bsic
a
Z

E
c Z x
0 1 0

y
0

z
0

x1
9

x2
M-9

x3
-3

x4
M+3

1 0

-0.5

0.5

0.5

2 0

0.25

-0.25

3 0

1.25

-1.25

-0.5

500

-0.75

0.75 0.5

0.5

250

-0.75

0.75 1.5

1.5

250

E
c Z x
0 1 0
1 0

-1

2 0

1.5

-0.5

0.5

3 0

1.5

0.5

-0.5

x1
6

1000.
00
333.3
3
333.3
3

Lado
Divisi
derecho
n

Varia
ble
bsic
a
Z
X3

z
0

x6
M-6 -39000

Coeficiente

y
0

x5
6

x2
M-6

x3
0

x4
M

x5 x6
6
M-6 -36000
-1
0
0
1000
0 0.5 0.5
1000
0 1.5 1.5
1000

x=1000, y=0 ; z=1000 ; Z =36000

4. Una compaa de tecnologa solar produce tres diferentes tipos de calculadora y las clasifica como cientfica,
empreseriales y para graficas de acuerdo con sus capacidades de clculo. Los tres tipos tienen los requerimientos de Prodccin que se proporcionan en la siguiente tabla.

Componentes de circ.
tiempo de ensamble
Estuches

Cientfica
5
1
1

Empresarial
7
3
1

Graficas
10
4
1

La empresa tiene un limite mensual de 40,000 componentes de circuito, 30,000 hrs. De trabajo y 9,000 estuches. Si
las ganancias son de $6.00 para la cientfica, $13.00 para la empresarial y de $20.00 para las graficas, que cantidad
debera producirse de cada una para lograr la ganancia mxima?.

Variable de decisin
Cientifica: x
Empresarial: y
Graficas: z
Max

Z =6 x+13 y +20 z

Restricciones

5 x+7 y +10 z 40000

1 x +3 y +4 z 30000

1 x +1 y+1 z 9000

Min

Convierta al problema Dual

z=40000 x +30000 y+ 9000 z

Restricciones

5 x+1 y + z 6

7 x+3 y + z 13

10 x+ 4 y + z 20
Problema convertido

z + 40000 x +30000 y +9000 z+ 0 x 1 + M x2 +0 x 3+ M x4 +0 x 5 + M x6=0

5 x+ y + zx 1 + x2=6
7 x+3 y + z x 3 + x4=13
10 x+ 4 y + zx 5+ x6 =20
El problema no ha podido ser resuelto
X=2 Z=80000

5. Maximizar la siguiente ecuacin para el No # de vigas requeridas en un edificio

Max

Z =40 x+ 18 y

Restricciones

16 x+2 y 700

6 x+ 3 y 612
x 80

y 120
Problema dual
Min

Z =700 x +612 y +80 z+120 w

16 x+ 6 y+ z 40

2 x +3 y +w 18
Problema convertido

z +700 x+ 612 y +80 z +120 w+ 0 x 1 + M x3 +0 x 2+ M x4 + 0

16 x+6 y+ z x1 + x3=40
2 x +3 y +wx 2 + x4=18

Solucin

x=2.5, y=0 ; z=0 ; w=13 ; Z =3310

6.
Problema primal
Min

Z =315 x +110 y +50 z

Restricciones

15 x+2 y + z 200

7.5 x +3 y + z 150
5 x+2 y + z 120
Problema dual
Max

Z =200 x +150 y +120 z

Restricciones

15 x+7.5 y +5 z 315

2 x +3 y +2 z 110
x+ y+ z 50
Problema convertido

z200 x150 y120 z+ 0 x1 +0 x 2+ 0 x3 =0

15 x+7.5 y +5 z+ x1=315
2 x +3 y +2 z+ x 2=110
x+ y+ z+ x 3=50

Solucin

x=4, y=10 ; z=36 ; Z =6620