Está en la página 1de 48

Ao de la Industria Responsable y del Compromiso

Climtico
PROGRAMACIN LINEAL: FORMULACIN DE

MODELOS

REA:
Investigacin de Operaciones.
ALUMNA:

Chvez Sosa, Jhanela Milagros

DOCENTE:

Grijalva Yauri, Ybnias Eli

Huancayo- 2014

PROGRAMACIN LINEAL: FORMULACIN DE MODELOS

Pregunta 2: Embassy Motorcycles (EM) fabrica dos motocicletas ligeras diseadas


para un manejo fcil y seguro. El modelo EZ Rider tiene un motor nuevo y un
perfil bajo que facilita el equilibrio. El modelo Lady Sport es ligeramente mayor,
utiliza un motor ms tradicional y se dise especialmente para las mujeres
motociclistas. Embassy fabrica los motores para ambos modelos en su planta de
Des Moines, Iowa. Cada motor de EZ Rider requiere 6 horas de tiempo de
manufactura y cada motor Lady- Sport requiere 3 horas. La planta de Des Moines
tiene 2100 horas de tiempo de manufactura disponible para el siguiente periodo
de produccin. El proveedor de cuadros de motocicleta de la empresa puede
suministrar todos los cuadros para la EZ - Rider que solicite la empresa. Sin
embargo, el cuadro de la Lady - Spot es ms complejo y el proveedor solo puede
suministrar hasta 280 cuadros de esta para el siguiente periodo de produccin. El
ensamblaje final y las pruebas requieren 2 horas para cada modelo EZ Rider y
2.5 horas para cada modelo Lady Sport. Se dispone de un mximo de 1000
horas de tiempo de ensamblaje y pruebas para el siguiente periodo de
produccin. El departamento de contabilidad de la empresa proyecta una
contribucin a las utilidades de $2400 por cada EZ- Rider producida y $1800 por
cada Lady Sport producida.

1. OBJETIVO:
Maximizar las utilidades de la empresa EMBASSY MOTORCYCLES.

2. VARIABLES DE DECISIN:
X1= Cantidad de motocicletas del modelo EZ-Rider por periodo.
X2= Cantidad de motocicletas del modelo lady sport por periodo.

3. FUNCIN OBJETIVA:
Mx. Z= 2400X1 +1800X2

4. RESTRICCIONES:

R1: manufacturado
R2: proveedor de cuadros
R3: ensamblaje

Funcin Objetiva
Tiempo

6X1 + 3X2

2100

X2

280

2X1 + 2.5X2

1000

X1

X2

2400

1800

de 6 horas

DISPONIBLE

3 horas

2100

280

Manufacturado
Suministro de cuadros
Ensamblaje final

2 horas

5. PRESENTACIN DEL MODELO:


Mx. Z= 2400X1 +1800X2
S.A.R
R1: 6X1 + 3X2
2100
R2: 2X1 + 2.5X2 280
R3:
X2 1000
Condicin de no negatividad:

X1 + X2 0

2.5 horas 1000

Mtodo grfico grfico N 1

Regin factible
acotada

C
D

R1

Solucin ptima:
En solucin ptima, se tiene como referencia 5 puntos extremos, en las cuales se tiene
que hallar el resultado mayor:

HALLANDO:
X1 X2
O
700
350 0
X1
O
-

X2
280
0

No cumple

R1: 6X1 + 3X2 2100


6X1 + 3X2 = 2100

6X1 + 3X2 < 2100

X1= 700

6(400) + 3(400) < 2100

X2= 350

3600 < 2100

HALLANDO:
R2: X2 280
0X1 + X2 = 280
X1= 0
X2= Indeterminado

0X1 + X2< 280

X1
X2
O
400
500 0

HALLANDO:
R3: 2X1 + 2.5X2 1000
2X1 + 2.5X2 = 1000
X1= 400
X2= 500

HALLANDO PUNTOS:

2X1 + 2.5X2 < 1000


2(50) + 2.5 (30) < 1000
85< 1000

Mx. Z = 2400 X1 + 1800 X2

Punto (A) = (0 , 0) 2400 X1 + 1800 X2


Punto (A) =
0
Punto (B) = (0 , 280) 2400 X1 + 1800 X2
Punto (B) =
504000
Punto (C) =
Punto (C) =

(150.280) 2400X1 + 1800X2


864000

R2: 0X1+1X2
=280 (*-2.5)
R3: 2X1 + 2.5X2 = 1000
2X1 =300
X1= 150
Por tanto:
X1=150
X2=280
Punto (D) = 2400X1 + 1800X2
Punto (D) = 2400(250) + 1800(200)
Punto (D) =
960000
R1: 6X1 + 3X2 = 2100
R3: 2X1 + 2.5X2 = 1000
-4.5X2 =-900
X2 = 200
Por tanto:
X2 =200
X1= 250
Punto (E) = (350 , 0)
Punto (E) =
Punto (E) =

(*-3)

2400 X1 + 1800 X2
2400 (350) + 1800 (0)
840000

Si cumple

SOLUCIN PTIMA:
X1 = 250
X2 = 200
Z = 960000

MTODO SIMPLEX:

Transformar el modelo en su forma estndar.


Tendremos que expresar las restricciones en la forma de igualdad:
R1: MANUFACTURADO

6X1 + 3X2 + S1 = 2100

R2: SUMINISTRO DE CUADROS


R3: ENSAMBLAJE

X 2 + S2
2X1 + 2.5X2 + S3

280
1000

Presentacin Modelo de Forma Estndar


Mx. Z= 2400X1 +1800X2 + OS1 + OS2 + O3
S.A.R

R1: Manufactura: 6X1 + 3X2 + S1 = 2100


R2: Suministro de cuadros:
X2 + S2 = 280
R3: Ensamblaje final y pruebas:
2X1 + 2.5X2 + S3 = 1000
C.N.N.
X1, X2 + 0S1+ 0S2 + 0S3 0

Variables de la Funcin Objetiva:

Variables Bsicas

S1; S2; S3
X1; X2

Variables No Bsicas

HALLANDO:

R1: 6X1 + 3X2 2100


6X1 + 3X2 = 2100
X1= 700
X2= 350

6X1 + 3X2 < 2100


6(400) + 3(400) < 2100
3600 < 2100

Tabla Simplex N 1
COLUMNA PIVOTE
ENTRA

Cj

Vb

24000

1800

X1

X2

S1

S2

S3

S1

2100

S2

280

S3

1000

2.5

24000

1800

Zj
Cj - Zj

2100/6 =350
280/0=indeterminado
1000/2 =500

Numero pivote

Matrices del mtodo simplex


Z= Cj x b
[

][

= [

] =

Z= Cj x X1
= [

[ ][ ]

[ ] =

Z= Cj x X2
[ ][

= [

] =

Z= Cj x S1
[ ][ ]

= [

[ ] =

Z= Cj x S2
[ ][ ]

= [

[ ] =

Z= Cj x S3
[ ][ ]

= [

[ ] =

EVALUACIN DE LA TABLA SIMPLEX N 1:

No cumple porque:

Cuando:

X1=
X2=

(Cj Zj) X1 = 24000


(Cj Zj) X2 = 18000
0
0

S1= 21000
S2= 280
S3= 1000

Z= 0

No es solucin ptima

Tabla Simplex N 2

Cj

Vb

24000

1800

X1

X2

S1

S2

S3

24000

X1

350

0.5

0.1667

S2

280

S3

300

1.5

-0.3333

12000

4000

-4000

Zj

8400000 24000
Cj - Zj

10200
Valores 0

DESARROLLO DE LA TABLA:
X1 = 2100 6
X1 = 350
1

3
1
0.5 0.1667

0
0

S3 = 350

0.5 0.1667

0 Multiplicamos (1/6)
0
0

EVALUACIN DE LA TABLA SIMPLEX N 2:

S cumple porque:
(Cj Zj) X1 = 0
(Cj Zj) X2 = -10200

Cuando:
X1=
X2=

350
0

S1= 0
Z= 8400000
S2= 280
S3= 3000

Pregunta 4: Al restaurante Sea Wharf le gustara determinar la mejor manera de


asignar un presupuesto de publicidad mensual de $ 1000 entre los peridicos y la
radio. La gerencia decidi que debe invertir por lo menos 25% del presupuesto en cada
tipo de medio y que la cantidad de dinero gastada en la publicidad en los peridicos
locales debe ser por lo menos del doble de la publicidad invertida en radio. Un
consultor de marketing elaboro un ndice que mide la penetracin en la audiencia por
dlar de publicidad en una escala de 0 a 100, en el que los valores ms altos implican
una mayor penetracin. Si el valor del ndice para la publicidad en los peridicos
locales es 50 y el valor del ndice para el espacio publicitario en la radio es 80, Cmo
debe asignar el restaurante su presupuesto de la publicidad para maximizar el valor de
la penetracin total en la audiencia?
Formulacin del modelo:
El restaurante Sea Wharf desea aumentar las utilidades de su empresa con una
publicidad mensual ya sea con peridicos y emisoras de radios.

1. OBJETIVO: Maximizar el valor de penetracin total de audiencia de la


empresa Sea Wharf.
X1

X2

50

80

PRESUPUESTO
TOTAL

PRESUPUESTO
PERIODICO

FUNCION OBJETIVO

PRESUPUESTO

DISPONOBLE
1000
250

250

PERIODICO

2. VARIABLES DE DECISIN:
X1= Cantidad de presupuesto de publicidad mensual para peridicos.
X2= Cantidad de presupuesto de publicidad mensual para radio.

3. FUNCIN OBJETIVA:

Mx. Z= 50X1 + 80X2

4. RESTRICCIONES:
R1: X1 + X2
R2: X1 +
R3:
+ X2

1000 presupuesto total


250 presupuesto de peridicos
250 presupuesto de radio
Condicin de no negatividad:

5. PRESENTACIN DEL MODELO:


Mx. Z= 50X1 + 80X2
S.A.R
R1: X1 + 3X2
R2: X1 + 0x2
R3: 0x1+ X2
Condicin de no

1000
250
250
negatividad:

MTODO GRFICO
Max Z =
S.A.R
R1:
R1:
R1:
Condicin de no negatividad:

Grfico de la pregunta N 4
Solucin ptima:

En solucin ptima, se tiene como referencia 3 puntos extremos, en las cuales se tiene
que hallar el resultado mayor:

HALLANDO:
X1

X2

O
1000

1000
0

R1: X1 + X2 1000
X1 + X2 = 1000
X1= 1000
X2= 1000

X1 + X2 < 1000
(260) + (260) < 2100
520 < 2100

HALLANDO:
X1

X2

O
-

250
0

R3: X2 250
0x1 + X2 = 250
X1= 0
X2= Indeterminado.

X2 > 250

HALLANDO:

R3: X2 250
X1

X2

O
-

250
0

0x1 + X2 = 250
X1= 0
X2= Indeterminado.

X2 > 250

Forma Vertical
HALLANDO PUNTOS:
Mx. Z = 50 X1 + 80 X2
Punto (A) = 50 X1 + 80 X2
Punto (A) = 50(250) + 80(250)
Punto (A) = 32500
R2: 1X1 + 0X2 = 250 (*-0)
R3: 0X1 +1X2= 250
X2= 0 + 1X2 = 250 entonces: X2=250
X1= 250
Punto (B) = 50 X1 + 80 X2
Punto (B) = 50(250) + 80(750)
Punto (B) = 72500
R2: 1X1 + 0x2 = 250 (*-)
R1: 1X1 + 1X2 = 1000
x2 = 750
Por tanto: X2=750
X1= 250
Punto (C) = 50 X1 + 80 X2
Punto (C) = 50(150) + 80(280)
Punto (C) =
29900
R3: 0X1+1X2 =280 (*-2.5)
R1: 2X1 + 2.5X2 = 1000
2X1 = 300
X1 = 150
Por tanto: X1=150
X2=280

CORNER POINTS
X1

X2

250

750

72,500.

750

250

57,500.

250

250

32,500.

La solucin ptima es: x1: presupuesto de $250 en peridicos.


X2: presupuesto de $750 en radio
Z= $72,500

SOLUCIN PTIMA:
X1 = 250
X2 = 270
Z = 72500

MTODO SIMPLEX:
Tendremos que expresar las restricciones en la forma de igualdad:
R1:

presupuesto total

R1:

presupuesto de peridicos

R1:

presupuesto de radio

Presentacin Modelo de Forma Estndar:


Mx. Z=
S.A.R
Presupuesto total
Presupuesto de peridicos
Presupuesto de radio
Condicin de no negatividad

Variables de la Funcin Objetiva:

Variables Bsicas

S1; S2; S3

Variables No Bsicas

X1; X2

Tabla simplex de la pregunta N 4

COLUMNA PIVOTE
ENTRA

Tabla Simplex N 1
Cj

Vb

50

80

X1

X2

S1

S2

S3

S1

1000

S2

250

S3

250

50

80

Zj
Cj - Zj

1000/1
1000

250/1 = 250
250/0

indeterminado

FILA PIVOTE
SALE

Matrices:
[ ][

Z= Cj x b
]

= [

] =
Z= Cj x X1

[ ][ ]

= [

[ ] =

Z= Cj x X2
[ ][ ]

= [

[ ] =

Z= Cj x S1
[ ][ ]

= [

[ ] =

Z= Cj x S2

[ ][ ]

= [

[ ] =

Z= Cj x S3
[ ][ ]

= [

[ ] =

EVALUACIN DE LA TABLA SIMPLEX N 1:

No cumple porque:
(Cj Zj) X1 = 50
(Cj Zj) X2 = 80

Cuando:
X1=
X2=

0
0

S1= 1000
S2= 250
S3= 250

Z= 0

Tabla Simplex N 2

Cj

Vb

S1
80

X2

S3

b
1000
250
250

Zj

500
Cj Zj

50

80

X1

X2

S1

S2

S3

-1

-1

-1

-1

DESARROLLO DE LA TABLA:
X1 = 2100 6
X1 = 350
1

3
1
0.5 0.1667

0
0

S3 = 350

0.5 0.1667

0 Multiplicamos ()
0
0

EVALUACIN DE LA TABLA SIMPLEX N 2:

S cumple porque:
(Cj Zj) X1 = 50
(Cj Zj) X2 = 80

Cuando:
X1=1000
X2=80 S2=0

S1= 0
S3= 0

Z=500

SOLUCION PTIMA
SOLSOLUCION
OPTIMAES SOLUCION
PTIMA

Pregunta 6: Toms Inc. Elabora

varios productos de comida mexicana y los

vende a Western Foods, una cadena de tiendas de abarrotes localizadas en


Texas y Nuevo Mxico. Toms produce dos tipos de salsa: La salsa Wester
foods y la salsa Mxico City. Bsicamente, los dos contienen una mezcla
diferente de tomates enteros, salsa y pur d jitomate. La salsa Wenster Foods
contiene una mezcla de 50% de tomates enteros y 30% se salsa de tomate y
20% de pur de tomates, mientras la que Mxico City que tiene una
consistencia ms espesa en y en trozos, incluye 70% de tomates enteros, 10%
de salsa de tomate y 20% de pur de tomate .Cada frasco de salsa producido
pesa 10 onzas. Para el periodo actual de produccin Toms Inc. Puede
comprar hasta 280 libras de tomates enteros, 130 libras de salsa de tomate y
100libras de pur de tomate, el precio por libra de estos ingredientes es $
0.96, $0.64y $ 0.56 respectivamente. El costo de las especias y otros
ingredientes es aproximadamente $ 0.10 por frasco. La empresa compra
frascos. la empresa compra frascos d vidrios vacos por$ 0.02 cada uno y lo
costos de etiquetado y llenado se estiman en $ 0.03 por cada frasco de salsa
producido. El contrato de Tomn con western Foods produce ingresos por
ventas dee $ 1.64 por cada frasco de salsa Western Fooods y $ 1.93 por cada
frasco de salsa Mxico City.
Formulacin del modelo:
Toms Inc. desea aumentar las utilidades de su empresa con la venta de sus productos
de comida Mexicana, los productos los vende a una cadena de tiendas de abarrotes
llamada Western foods.
La empresa Toms produce dos tipos de salsa: la salsa western foods y salsa Mxico.

1. Objetivo: Maximizar las utilidades de la empresa Toms Inc.


2. Variables de decisin:
X1=Cantidad de frascos de salsa Western foods producidas durante el
periodo actual.
X2= Cantidad de frascos de salsa Mxico foods producidas durante el periodo
actual.

X1

X2

$0.67

$0.08

ingredientes

0.09+0.64+0.56=
2.16

0.09+0.64+0.56=2.16

Otros

0.10+0.02+0.03=2.31 0.10+0.02+0.03=2.31

Parmetros
objetivo
empresarial

ingredientes
Ingresos y

1.64

0.08

ventas

3. Funcin objetiva:
Mx. Z= 0.67X1 +0.38X2
4. Restricciones:
R1:
R2:
R3:

libras de tomates enteros


libras de salsa de tomate
libras de PURE de tomate

5. Presentacin del modelo:


Mx. Z=
S.A.R
R1:
R2:
R3:

libras de tomates enteros


libras de salsa de tomate
libras de pur de tomate

Condicin de no negatividad:

Mtodo Grfico:
Regin factible
acotada

R3
C
A
D

HALLANDO PUNTOS:
Mx. Z = 0.67X1 +0.38 X2
Punto (A) = (0,0) 0.67X1 + 0.38X2
Punto (A) =
0.67 (0) + 0.38 0)
Punto (A) =
0
Punto (B) = (0,4) 0.67X1 + 0.38X2
Punto (B) =
0.67 (0) + 0.38 (4)
Punto (B) =
1.52
Punto (C) = 0.67X1 + 0.38X2
Punto (C) = 0.67 (3.75) + 0.38 (1.25)
Punto (C) =
2.9875
R2: 30X1 + 10X2 = 130
R1: 50X1 + 70X2 =280
R3: 20X1 + 20X2 =100
X2= 0
40X2 =50 ENTONCES: X2=1.25
X1= 3.75
Punto (D) = (4.33,0) 0.67X1 +0.38 X2
Punto (D) =
0.67 (4.33) + 0.38 (0)
Punto (D) =
2.9011

R3
R3

SOLUCIN PTIMA:
X1 = 3.75
X2 = 1.25
Z =2.9875

MTODO SIMPLEX:
Modelo de forma estndar:
Mx. Z:
R1:
R2:
R3:
C.N.N.

0.67X1 +0.38 X2+ OS1 + 0S2 + 0S3


50 X1 + 70X2 + S1 = 280
30X1+10X2 + S2 = 130
20 X1 +20X2+ S3 = 100
X1, X2, 0S1, 0S2, 0S3 0

Variables de la Funcin Objetiva:


Variables Bsicas

S1; S2; S3

Variables No Bsicas

X1; X2

Tabla Simplex N 1

Cj

Vb

0.67

0.38

X1

X2

S1

S2

S3

S1

280

50

70

S2

130

30

10

280/50 =2.6

S3

100

20

20

130/30 =4.33

100/20 =5

0.67

0.38

Zj
Cj - Zj

FILA PIVOTE
NMERO PIVOTE

SALE

MATRIZ
[ ][

Z= Cj x b

] = [

] [

] =
Z= Cj x X1

[ ][

] = [

] [

] =

Z= Cj x X2
[ ][

] = [

] [

] =

Z= Cj x S1
[ ][ ] = [

] [ ] =
Z= Cj x S2

[ ][ ] = [

] [ ] =
Z= Cj x S3

[ ][ ] = [

] [ ] =

EVALUACIN DE LA TABLA SIMPLEX N 1:

No cumple porque:
(Cj Zj) X1 = 0.67
(Cj Zj) X2 = 0.38

Cuando:

X1=
X2=

0
0

S1= 50
S2= 30
S3= 20

NO ES
SOLUCION
Z= 0

PTIMA

Tabla Simplex N 2
Cj

Vb

0.67

0.38

X1

X2

S1

S2

S3

S1

63.3333

53.3333

1.6667

0.67

X1

4.3333

0.33333

0.0333

S3

13.3333

13.3333

0.6667
Zj

2.9033

0.67

0.2233

0.0223

0.1567

-0.223

Cj - Zj

DESARROLLO DE LA TABLA:
X1
X1

= 2100
= 350

S3

= 350

1
1

1
0.5
0.5

0
0.1667
0.1667

Multiplicamos ()
0
0
0

EVALUACIN DE LA TABLA SIMPLEX N 2:

S cumple porque:

Cuando:

(Cj Zj) X1 = 0.67


(Cj Zj) X2 = 0.38
S1= 0
Z= 2.9033
X2=0
S2= 0
X1=0.67

NO ES
SOLUCION
S3= 0

COLUMNA PIVOTE
ENTRA

Tabla Simplex N 3
Cj

Vb

S1

0.67

X2
Zj

0.38

X1

X2

S1

S2

S3

-4

0.05

-0.25

0.05

0.075

0.67

0.0145 0.0118

0.0145 0.0118

10

X1

0.38

0.67

4
1
3.06

Cj - Zj

EVALUACIN DE LA TABLA SIMPLEX N 2:

S cumple porque:
(Cj Zj) X1 =
(Cj Zj) X2 =

Cuando:

X1=
X2=

0.67
0.38

S1= 0
S2= 0
S3=

Z=

3.06

ES SOLUCION
PTIMA

1300=4.33

Pregunta 8:

Un asesor financiero de Diehl Investments identific dos

empresas que son probables candidatos para una adquisicin en el futuro


cercano .Eastem Cables es un fabricante importante
flexibles utilizados en la industria

de sistema de cables

De la costruccion y ComSwitch es una empresa nueva especializada en sistemas


de conmutacin digital, Estern Cable 1 cotiza en la actualidad $ 40 por accin
y CumStwithc a $25. Si ocurre la adquisicin, el asesor financiero estima que
el precio Eastern Cable aumentar a $ 55 por accin y de ComSwich a $ 43. En
este momento el asesor financiero ha identificado a esta ltima como la
alternativa de mayor riesgo. Suponga que un cliente mostr una disposicin de
invertir un mximo de $ 50 000 en las dos empresas. El cliente desea invertir
por lo menos de $15000 em Eastem Cable y $ 10000 en Com Swich. Debido al
mayor riesgo asociado con ComSwitch, el asesor financiero ha recomendado
que se inviertan cuando mucho $ 25000 en esta empresa.
Formulacin del modelo:
La empresa financiera Diehl Investments tiene dos posibles candidatos para una
adquisicin a futuro las cuales son: Eastem Cable y Comswitch la cual ambas empresas
quieren invertir ms.
PASO 1:
6. Objetivo: Maximizar la ganancia despus de la adquisicin.

Cotizacin

X1
40

X2
25

Disponible
-

Adquisicin

43

25000

Inversin

15000

10000

50000

PASO 2:
7. Variables de decisin:
X1= Numero de acciones compradas en Eastem por ao o periodo.
X2= Numero de acciones compradas en Comswitch por ao.

PASO 3:
8. Funcin objetiva:
Mx. Z=

PASO 4:
9. Restricciones:
R1:
R2:
R3:
R4:

inversin actual.
inversin en cable
inversin Com Swich
inversin final Com Switch

PASO 5:

10.

Presentacin del modelo:

Mx. Z=
S.A.R
R1:
R2:
R3:
R4:

inversin actual.
inversin en cable
inversin Com Swich
inversin final Com Switch

Condicin de no negatividad:

PRESENTACIN DEL GRAFICO

Regin Factible
Acotada

METODO SIMPLEX:
Modelo de forma estndar:
Mx. Z:
R1:
R2:
R3:
R3:

15X1 +18 X2+ OS1 + 0S2 + 0S3 + 0S4


40X1 + 25X2 + S1 = 50000
40X1+0X2 + S2 = 13000
0X1 +25X2+ S3 = 10000
0X1 +25X2+ S4 = 25000

C.N.N.

Cj

Vb

X1, X2, 0S1, 0S2, 0S3 0

15

18

X1

X2

S1

S2

S3

S4

S1

50000

40

25

S2

13000

40

S3

10000

25

S4

25000

25

15

18

Zj
Cj - Zj

Tabla Sim

MATRIZ
[ ][

Z= Cj x b
] = [

] [

] =

Z= Cj x X1
[ ][

] = [

] [

] =

Z= Cj x X2
[ ][

] = [

] [

] =
Z= Cj S1

[ ][ ] = [

] [ ] =

Z= Cj x S2
[ ][ ] = [

] [ ] =

Z= Cj x S3
[ ][ ] = [

] [ ] =

COLUMNA PIVOTE
ENTRA

Tabla Simplex N 2

Cj

Vb

18

X1

X2

S1

S2

S3

S4

40

-1

40

S1

S2

18

X2

10000

0.04

S4

25000

-1

18

0.72

15

0.72

Zj
Cj - Zj

50000

15

13000

DESARROLLO DE LA TABLA:
X1 = 2100 6
X1 = 350
1

3
1
0.5 0.1667

S3 = 350

0.5 0.1667

EVALUACIN DE LA TABLA SIMPLEX

S cumple porque:
(Cj Zj) X1 =
(Cj Zj) X2 =

Cuando:
X1=
X2=

S1= 0
S2=
S3=

COLUMNA PIVOTE
ENTRA

Tabla Simplex N 3

Cj

Vb

15

18

X1

X2

S1

S2

S3

S4

S1

27000

-1

-1

15

X1

325

0.025

18

X2

400

0.04

S4

15000

-1

12075

15

18

0.375

0.72

0.375

0.72

Zj
Cj - Zj

DESARROLLO DE LA TABLA:
X1 = 2100 6
X1 = 350
1

3
1
0.5 0.1667

0
0

S3 = 350

0.5 0.1667

0
0

EVALUACIN DE LA TABLA SIMPLEX N 3:

S cumple porque:
(Cj Zj) X1 = 15
(Cj Zj) X2 = 18

Cuando:
X1=15
X2=18 S2=

S1= 0
S3=

Z=

Pregunta 10: Applied-Technology, inc.(ati) fabrica cuadros para bicicletas utilizando


dos materiales de fibra de vidrio que mejoran la razn fuerza de peso de los cuadros.
El costo del material de calidad estndar es $7.50 por yarda y el costo del material
de calidad profesional es $ 9.00 por yarda. Los materiales de ambas calidades
contienen diferentes cantidades de fibra de vidrio, fibra de carbn y kevlar.
ATI firm un contrato con un fabricante de bicicletas para producir un cuadro nuevo
con por lo menos 20% de contenido de fibra de carbn y no ms de 10% de contenido
kevlar. Para cumplir con la especificacin de peso requerida, se debe utilizar un total
de 30 yards de material para cada cuadro.
PASO 1:

11.

Objetivo: minimizar los costos del material para producir un cuadro


nuevo que cumpla con la especificacin de peso requerido.

Parmetro
empresarial
Contenido de
fibra
de
carbn como
mnimo
Contenido de
kevlar como
mnimo

X1
7.5
10

X2
9

Disponible
Por contrato

30

20

12

10

PASO 2:
12.

Variables de decisin:

X1= nmero de yardas usadas de la calidad estndar por contrato.


X2=. Nmero de yardas usadas de la calidad profesional por contrato.

PASO 3:
13.

Funcin objetiva:

Min Z = 7.5X1 + 9X2

PASO 4:
14.

Restricciones:

R1: 10X1+30X2 >= 20 contenido de fibra de carbn


R2: 6x1+12x2 <=10 contenido de kevlar como mnimo

PASO 5:

15.

Presentacin del modelo:

Min Z = 7.5X1 + 9X2


S.A.R
R1: 10X1+30X2 >= 20 contenido de fibra de carbn
R2: 6x1+12x2 <=10 contenido de kevlar como mnimo
Condicin de no negatividad:

SOLUCION GRAFICA
R1: 10X1+30X2 20
10X1 + 30X2 =20

10X1 + 30X2 >20

X1= 20 30x2
10
X2= 20- 10x1
30

R2: 6X1+12X2 10
6X1 + 12X2 = 10
X1= 10 12X2
6
X2= 10 6X1
12

6X1 + 12X2 < 10

X1

X2

0.6666667

0.8333333

7.5

0.3333333

10.5

METODO SIMPLEX:
Modelo de forma estndar:
Min. Z:
R1:
R2:

7.5X1 + 9 X2+ OS1 + 0S2


10X1 + 30X2 + S1 = 20
6X1 + 12X2 + S2 = 10

C.N.N.

X1, X2, 0S1, 0S2, 0S3 0

PREGUNTA 12: EL gerente de una pequea tienda de abarrotes independientemente trata de


aprovechar mejor el espacio en los estantes para bebidas refrescantes. La tienda vende marcas
nacionales y genricas y actualmente cuenta con 200 pies cuadrados de espacio disponibles en los
estantes. El gerente quiere asignar por lo menos 60% del espacio a las marcas nacionales y
genricas. Cuantos pies cuadrados de espacio debe asignar la gerente a las marcas nacionales
bajo las siguientes circunstancias?
1 PASO: OBJETIVO: Minimizar los espacios vacos por un periodo.
2 PASO: Variables de Decisin.
X1: Cantidad de pies cuadrados utilizados para bebidas a marcas nacionales por periodo.
X2: Cantidad de pies cuadrados utilizados para bebidas a marcas generales por periodo.
X1
X2
DISPONOBLES
FUNCION OBJETIVO
1
1
ESPACIO UTILIZADO
120 PIES
20 PIES
200 PIES

3 PASO: FUNCION OBJETIVO:

Min Z= x1 + x2

4 PASO: RESTRICCIONES:
R1: ESPACIO UTILIZADO: 120X1 + 20X2 = 200
5 PASO: PRESENTACION DEL MODELO:
Min Z: x1 + x2
s.a.r
120x1 + 20x2 = 200
condicin de no negatividad
x1, x2 = 0

SOLUCION GRAFICA
R1:5X1 + 0 X2 <= 15
X1 =15/3

5X1 + 0X2 <210

X1 = 5

R2: 0X1 +5 X2 <= 280


0X1 + 5X2 = 10
X2= 10/5
X2= 2

0X1 + 5X2 < 280

R3: 40X1 +50 X2 <= 1000


40X1 + 50X2 = 1000
40X1 = 1000 50X2
X1=100 50X2
40

40X1 + 50X2 < 1000

Pregunta 14: Expedition fabrica una variedad de ropa especial para excursionismo, esqu y
alpinismo. Han decidido comenzar la produccin de dos nuevos parka diseados para utilizar en
un clima extremadamente frio: Mount Everest y Rocky Mountain. Su planta de manufactura tiene
120 horas de tiempo de corte y 120 horas de tiempo de costura disponible para producir estos
parka. Cada parka rocky requiere de 20 minutos de corte y 15 minutos de costura. El costo de
mano de obra y del material es $150 para cada parka y $50 para cada parka mountain, y los
aprecios al menudeo en el catlogo de pedidos por correo de la empresa son $250 por el parka
Everest y $200 parka rocky. Como la gerencia considera que mount everes es un abrigo nico
mejorara la imagen de la empresa, especificaron que la produccin de este modelo debe ser por lo
menos 20% de la produccin total. Cuntas unidades de cada modelo debe fabricar para
maximizar la contribucin total a las utilidades?

1. OBJETIVO: Maximizar la contribucin total a las utilidades de la produccin.


2. VARIABLES DE DECISIN:
X1: Cantidad de abrigos Mount Everest que debe producir Expedition Outfitters
X2: Cantidad de abrigos Roky Mountain que debe producir Expedition Outfitters

3. FUNCIN OBJETIVA
Max Z = 250X1+200x2

4. RESTRICCIONES
R1 Costo de producir abrigos Mount Everest
X1 >= 150
R2: Costo de producir abrigos Rocky Mountain
X2 >= 50
R3: Produccin como mnima de abrigos Mount Everest
X1 >= 20%
R4: No negatividad
X1,x2 >= 0

5. PRESENTACIN DEL MODELO


Max Z = 250X1+200x2
SAR
X1 >= 150
X2 >= 50

X1 >= 20
X1, X2 >= 0

Pregunta 16:

Creative Sports Desing (CSD) fabrica una raqueta de tamao

estndar y una de tamao grande. Las raquetas de la empresa son sumamente


ligeras debido a quese fabrican con una aleacin de magnesio y grafico que
invento el fundador de la empresa. Cada raqueta tamao estndar utiliza 0.125
kgr de la aleacin y cada raqueta grande 0.4 kgr; para el siguiente periodo de
produccin de dos semanas solo se cuenta con 80 kgr de la aleacin. Para cada
raqueta estndar se emplean 10 minutos de tiempo de manufactura y para cada
raqueta grande 12 minutos. Las contribuciones a las utilidades son de $10 para
cada raqueta estndar y de $15 para cada raqueta grande, y se dispone de 40
horas de tiempo de manufactura cada semana. La gerencia especifico que la
raqueta estndar debe contribuir por lo menos 20% de la produccin total.
Cuntas raquetas de cada tipo debe fabricar CSD durante las dos semanas
siguientes para maximizar la contribucin total a las utilidades? Suponga que
debido a la naturaleza nica de sus productos, CSD puede vender todas las
raquetas que produzca.

Formulacin del modelo:


Creative Sports Design (CSD) desea aumentar las utilidades de su empresa fabricando
raquetas que son de tamao estndar y grandes.

1. Objetivo: Maximizar las utilidades de la empresa Creative Sports


Design.
2. Variables de decisin:
X1= Cantidad de frascos de salsa Western foods.
X2= Cantidad de frascos de salsa Mexico foods.
3. Funcin objetiva:
La funcin objetiva se basa en las utilidades que obtiene por las ventas que
produzcan, raquetas estndar $10.00 y de $15.00 las raquetas grandes.
Mx. Z= 10X1 +15X2
4. Restricciones:
R1: 0.125X1 + 0.4X2
R2:
10X1 + 12X2

80 kilos de aleacin
2400 minutos de tiempo de produccin (60*40)

R3:

X1 + 2.5X2

0.20 proveedor de cuadros

5. Presentacin del modelo:


Mx. Z= 10X1 +15X2
S.A.R
R1: 0.125X1 + 0.4X2 80 kilos de aleacin
R2:
10X1 + 12X2 40 y 60 minutos de tiempo de produccin
R3:
X1 + 2.5X2 0.20 proveedor de cuadros
Condicin de no negatividad: X1 + X2 0

Pregunta18.jackson Hole manufacturing es un pequeo fabricante de productos de plsticos


utiliza dos en las industrias automotriz y de computo. Uno de sus contratos importantes es con
una empresa grande de computadoras y consiste en la fabricacin de fundas de plstico para las
impresoras porttiles de la empresa, las cuales se producen en dos mquinas de modelo por
inyeccin. La quina M-100 tiene una capacidad de produccin de 25 fundas por hora y la M-200 40
fundas por hora .Ambas maquinas utilizan el mismo material qumico para producir las fundas
para impresora; la M 10 utiliza 40 libras de materia prima por hora y la M-200 50 libras por hora.
La empresa de computadoras pidi a Jackson Hole que produjera el mayor nmero de fundas
posibles durante la prxima semana; pagara $18 por cada funda que Jachson Hole le entregue. Sin
embargo, la semana siguiente es un periodo vacacional programado regularmente para la mayora
de los empleados de produccin de Jackson Hole; durante este tiempo se realiza el mantenimiento
anual de todo el equipo de la panta. Debido al periodo de inactividad por mantenimiento, LaM-10
estar disponible solo por 15 horas y la M-200 solo por 10 horas. No obstante, debido al alto costo
involucrando en las dos mquinas debe operarse por lo menos durante 5 horas. El proveedor del
material qumico utilizado en el proceso de produccin informo a Jackson Hole que dispondr de
un mximo de 1000 libras de material para la produccin de la semana siguiente; el costo de esta
materia prima es $6 por libra adems del costo de la materia prima, Jackson Hole estima que los
costos por hora de operacin de la M-100 y la M-200 son $50 y $75, respectivamente.

1. OBJETIVO. Maximizar la produccin de fundas por una semana


2. VARIABLES DE DECISIN.
X1= Nmero de fundas de plstico para las impresoras porttiles producidas por la maquina M100
por una semana.

X2=Numero de fundas de plstico para las impresoras porttiles producidas por la maquina M200
por una semana.

Parmetros objetivo
empresarial
Capacidad de
produccin de la
mquina m 100.
Capacidad de
produccin de la
mquina m 100.
Material quimico
para producir las
fundas para
impresora

3.

X1
$10

X2
$10.125

Disponible.
Beneficios por una semana

5 horas

----

15

----

5 horas

10

40

50

1000

FUNCIN OBJETIVO

Max Z = 10 X1 + 10.125X2

4.

RESTRICCIONES.

R1: Capacidad de produccin de la maquina M100


5X1 <= 15
R2: Capacidad de produccin de la maquina M200
5X1 <= 10
R3: Material qumico para producir las fundas para impresoras porttiles.
40X1 + 50X2<=100

5.

PRESENTACIN DEL MODELO

Max Z =10 X1 + 10.125X2


5X1 <= 15
5X1 <= 10
40X1 + 50X2<=100
CONDICION DE NO NEGATIVIDAD X1, X2 >=0

SOLUCION GRAFICA
R1:5X1 + 0 X2 <= 15
X1 =15/3

5X1 + 0X2 <210

X1 = 5

R2: 0X1 +5 X2 <= 280


0X1 + 5X2 = 10
X2= 10/5
X2= 2

0X1 + 5X2 < 280

R3: 40X1 +50 X2 <= 1000


40X1 + 50X2 = 1000
40X1 = 1000 50X2
X1=100 50X2
40

40X1 + 50X2 < 1000

SOLUCION SIMPLEX
Modelo de forma estndar
Max Z = 10 X1 + 10.125X2
5X1 + 0X2
+ S1= 2100
5X2
+ S2=280
40X1 + 50 X2
+ S3= 100
VB
VNB
S1
X1
S2

X2

S3

TABLA SIMPLEX 1

TABLA SIMPLEX 2

TABLA SIMPLEX 3

Z= 10 SOLUCION OPTIMA?
SI

PREGUNTA 20: Digital Imaging (DI) fabrica impresoras fotogrficas para los mercados
profesionales y de consumo. La divisin consumo de DI recientemente introdujo dos impresoras
fotogrficas que producen impresiones a color que rivalizan con aquellas hechas en un laboratorio
de procesamientos profesional. El modelo DI-910 puede producir una impresin a hoja completa
de 4 x 6 en aproximadamente 37 segundos. La DI-950, ms sofisticada y rpida, puede producir
incluso una impresin a hoja completa de 13 x 19. Las proyecciones financieras muestran una
contribucin a las utilidades de $42 por cada DI-9LO Y $87 por cada DI-950.
LAS impresoras se ensamblan, prueban y empacan en la planta de DI localizada en new bern,
carolina del norte, la cual est muy automatizada y utiliza dos lneas de manufacturas para fabricar

las impresoras. La lnea 1 realiza las operaciones de ensamblaje con un tiempo de 3 minutos por
impresora DI-910 y 6 minutos por impresora Di-950.

1. OBJETIVO: Maximizar la produccin por da.


2. Variables de Decisin:
X1: Cantidad de modelo DI 910 producidos por da.
X2: Cantidad de modelo DI 950 producidos por da.

FUNCION OBJETIVO
Ensamblaje
Operaciones de
prueba y empaque

X1
42
3 min
4min

X2
87
6min
2min

3. FUNCION OBJETIVO:
Max Z= 42X1 + 87X2
4. RESTRICCIONES:
R1: ENSAMBLAJE: 3X1 + 6X2 = 8
R2: OPERACIONES DE PRUEBA Y EMPAQUE: 4X1 + 2X2 =8
5. PRESENTACION DEL MODELO:
Max Z= 42X1 + 87X2
s.a.r
3X1 + 6X2 = 8
4X1 + 2X2 =8
Condicin de no negatividad
x1, x2 = 0

SOLUCION GRAFICA
R1: 3X1 + 6X2 = 8

3X1 + 6x2= 8
X1 = 8 6X2
3
X2 = 8- 3X1
6
R2: 4X1 + 2X2 =8

3X1 + 6X2 < 8

DISPONOBLES
8horas
8horas

4X1 + 2X2 = 8
X1= 8 2X2
4
X2= 8 4X1
2

4X1 + 2X2 < 8

SOLUCION SIMPLEX
Modelo de forma estndar
Max Z = 10 X1 + 10.125X2
5X1 + 0X2
+ S1= 2100
5X2
+ S2=280
40X1 + 50 X2
+ S3= 100
VB
VNB
S1
X1
S2
S3

X2

TABLA SIMPLEX 1

TABLA SIMPLEX 2

Z= 43.5 SOLUCION OPTIMA?


SI