PROBLEMA 1: MTODO SIMPLEX

La empresa Fbricas Monterrey, S.A. de C.V. (FAMOSA), produce 3 tipos de latas con res
estn destinadas a almacenar de 10 oz (296 ml) de 12 oz (355 ml) y de 16 oz (473 ml) . Deb
presentaciones de latas listas para su venta en no ms de 41000 de stas, pues es la ca
reparto. Se cuenta con 3 mquinas para la obtencin de las latas. La cantidad de aluminio
mquina est pensada para producir mximo 10000 latas destinadas a almacenar 10 oz
ml) . Con la segunda mquina se pueden obtener hasta 16000 latas de 12 oz (355 ml) . Co
pueden producir no ms de 15000 latas de dos tipos, de 10 oz (296 ml) y de 16 oz (473 ml)
ms latas de 16 oz (473 ml) . pues son los lmites establecidos por el mercado. Se quiere s
cada tipo se deben de producir para obtener la ganancia mxima aprovechando todo el r
sabiendo que las latas de 10 oz (296 ml) se venden en $5, los de 12 oz (355 ml) en $7 y los
$10.

Mx G=
Sujeta a:

5x1 + 7x2 + 10x3

x1 + x2 + x3 41000
x1 + x2 10000

Mx G=
Sujeta a:

x2 16000
x1 + 2x3 15000
x1, x2, x3, x4 0

x1, x2, x3, h1, h2, h

Mx G=
G - 5x1 -7x2 -10x3 = 0

Base

x1

x2

x3

G
h1
h2
h3

1
0
0
0

-5
1
1
0

-7
1
1
1

-10
1
0
0

h4

Base

x1

x2

x3

G
h1
h2
h3

1
0
0
0

0
1/ 2

x3

1/ 2

Base

1
0

x1

-7
1
1
1

0
0
0
0

x2

x3

G
h1
x2
h3

1
0
0
0

7
- 1/ 2

x3

1/ 2

1
-1

0
0
1
0

0
0
0
0

Solucin ptima
G=
x1=
x2=
x3=

Solucin con solver

Mx G=
Sujeta a:

5x1 + 7x2 + 10x3

x1 + x2 + x3 41000
x1 + x2 10000
x2 16000
x1 + 2x3 15000
x1, x2, x3, x4 0

Tabla a utilizar para obtener valores con solver

Variables
Coeficientes economicos
x1
x2
x3

G=

5
7
10

145000

Valor
0
10000
7500

uce 3 tipos de latas con respecto a la cantidad que

ml) y de 16 oz (473 ml) . Debe producir todas las

000 de stas, pues es la cantidad mxima para su

tas. La cantidad de aluminio para la primer
tinadas a almacenar 10 oz (296 ml) y 12 oz (355
0 latas de 12 oz (355 ml) . Con la tercer mquina se
(296 ml) y de 16 oz (473 ml) , llegandose a producir
por el mercado. Se quiere saber cuantas latas de
ma aprovechando todo el recurso disponible y
e 12 oz (355 ml) en $7 y los de 16 oz (473 ml) en

51 + 7x2 + 10x3
x1 + x2 + x3 + h1 = 41000
x1 + x2 + h2 = 10000
x2 + h3 = 16000
x1 + 2x3 + h4 = 15000
x1, x2, x3, h1, h2, h3 0

5x1 + 7x2 + 10x3

x1 -7x2 -10x3 = 0
h1

h2

h3

h4

0
1
0
0

0
0
1
0

0
0
0
1

0
0
0
0

h1

h2

h3

h4

0
1
0
0

0
0
1
0

0
0
0
1

5
- 1/ 2
0
0

1/ 2

h1

h2

h3

h4

0
1
0
0

7
-1
1
-1

0
0
0
1

5
- 1/ 2
0
0

1/ 2

Solucin ptima
145000
0
10000
7500

Coeficientes tecnologicos
x1
x2
1
1
1
1
0
1
1
0

Lado izq
x3
1
0
0
2

17500
10000
10000
15000

Solucin
0
41000
10000
16000

41000
#DIV/0!
#DIV/0!

15000

7500

Solucin
75000
33500
10000
16000
7500

Solucin

33500
10000
16000
#DIV/0!

145000
23500
10000
6000
7500

Lado der
41000
10000
16000
15000

PROBLEMA 2: MTODO GRAN M

La empresa Beltrn Hermanos S.L. dedicada a la fabricacin de jabones artesanales, fabrica j

pequeo, otro estndar y otro grande. Al da se preparan 1000 litros de materia prima para la ob
ocupar toda la materia por produccin. Para una unidad del jabn pequeo se ocupan .07 litros,
grande .250 litros. La empresa debe producir por lo menos 6300 unidades, no importando de qu
sobrepasar las 8000 unidades por causas de empaquetaje y distribucion.
La empresa se ha dado cuenta que en un dia normal se pueden producir como mximo 5500 un
unidades de tamao estndar y 1100 unidades del grande, ya que esto depende directamente d
contar por dia. Se desea conocer cmo pueden maximizar sus ganancias mediante ver cuntas u
saber que una unidad de jabn pqueo se vende en $50 , uno estndar en $100 y uno grande e

Mx G =
Sujeta a:

Base
G
a1
a2
h3
h4
h5
h6

Base
G
a1
a2
h3
h4
h5
h6

Base
G
a1

50x1 + 100x2 + 220x3

.07x1 + .120x2 + .250x3 = 500
x1 + x2 + x3 6300
x1 + x2 + x3 7500
x1 5500
x2 3000
x3 1100
x1, x2, x3 0

x2
-100
3/25
1
1
0
1
0

x3
-220
1/ 4
1
1
0
0
1

h2

1
0
0
0
0
0
0

x1
-50
4/57
1
1
1
0
0

x2
-100
3/25
1
1
0
1
0

x3
-220
1/ 4
1
1
0
0
1

h2

1
0
0
0
0
0
0

x1
-50
4/57
1
1
1
0
0

1
0

x1
-10750
4/57

x2
-11300
3/25

x3
-12720
1/ 4

0
0
-1
10
0
0
0

0
0
-1
10
0
0
0

h2
10000
0

a2
h3
h4
h5
h6

Base
G
a1
a2
h3
h4
h5
x3

Base
G
x2
a2
h3
h4
h5
x3

Base
G
x2
a2
h3
h4
h6
x3

Base
G
x2
a2
h3
h4

0
0
0
0
0

1
1
1
0
0

1
1
0
1
0

x2
-11300
3/25
1
1
0
1
0

x3

1
0
0
0
0
0
0

x1
-10750
4/57
1
1
1
0
0

x2

x3

1
0
0
0
0
0
0

x1
-4158 1/ 3
7/12
5/12
5/12
1
- 7/12
0

x2

1
0
0
0
0
0
0

x1
-7188 2/ 5
0
18/25
18/25
1
- 7/25
7/25

x1
1
0
0
0
0

0
1
0
0
0
0
0

-1
10
0
0
0

0
0
0
0
0
0
1

h2
10000
0
-1
10
0
0
0

0
0
0
0
0
0
1

h2
10000
0
-1
10
0
0
0

0
0
0
0
0
0
1

h2
10000
0
-1
10
0
0
0

x3
0
1
0
0
0
0
0

x2
0
0
0
0
0

1
1
0
0
1

0
1
0
0
0

x3
25672 6/
0
-2 4/
-2 4/
-3 4/

7
7
7
7

h2
10000
0
-1
10
0

h6
x1

0
0

Base
G
x2
h5
h3
h4
h6
x1

Base
G
x2
h5
h3
h4
h6
x1

0
1

x1
1
0
0
0
0
0
0

0
0

x2
0
0
0
0
0
0
1

x1
1
0
0
0
0
0
0

0
1
0
0
0
0
0

x3
10
3 3/
-3 3/
0
2 3/
1
-2 3/

0
1
0
0
0
0
0

x3
10
3 3/
-3 3/
0
2 3/
1
-2 3/

x2
0
0
0
0
0
0
1

Solucin ptima
G=
374000
x1=
5120
x2=
1180
x3=
0

Solucin con solver

Mx G =
Sujeta a:

1
3 4/ 7

50x1 + 100x2 + 220x3

.07x1 + .120x2 + .250x3 = 500
x1 + x2 + x3 6300

5
5
5
5

5
5
5
5

0
0

h2
20
1 2/
-1 2/
11
2 2/
0
-2 2/

h2
20
1 2/
-1 2/
11
2 2/
0
-2 2/

5
5
5
5

5
5
5
5

x1 + x2 + x3 7500
x1 5500
x2 3000
x3 1100
x1, x2, x3 0

Variables

Coeficiente Econmico

x1
x2
x3

G=

50
100
220

374000

Valor
5120
1180
0

Coeficiente Tecn
x1
4/57
1
1
1
0
0

artesanales, fabrica jabones en distintas presentaciones: uno

eria prima para la obtencin del producto, del cual se debe de
se ocupan .07 litros, para uno del estndar .120 litros y para el
no importando de que tamao sea el jabn, pero no debe de

omo mximo 5500 unidades de tamao pequeo, 3000

pende directamente de la cantidad de empaques que se pueden
ediante ver cuntas unidades producir de cada tipo. Se debe de
$100 y uno grande en $220.

Mx G =
Sujeta a:

50x1 + 100x2 + 220x3 - Ma1 - Ma2

.07x1 + .120x2 + .250x3 + a1= 500
x1 + x2 + x3 -h2 + a2 = 6300
x1 + x2 + x3 + h3 = 7500
x1 + h4 5500
x2 + h5 3000
x3 + h6 1100
x1, x2, x3, a1, a2, h2, h3, h4, h5, h6 0

Mx G =

50x1 + 100x2 + 220x3 - Ma1 - Ma2

G - 50x1 - 100x2 - 220x3 + Ma1 + Ma2 = 0
a2
h3
h4
h5
M
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0

a1
M
1
0
0
0
0
0

h6
0
0
0
0
0
0
1

M= 10000
a1
a2
10000
10000
1
0
0
1
0
0
0
0
0
0
0
0
R1+R2*-10000+R3*-1000
a1

a2
0
1

h3

h5

0
0
0
1
0
0
0

h4
0
0
0
0
1
0
0

h5

0
0

h4
0
0

h3
0
0

h6
0
0
0
0
0
1
0

0
0
0
0
0
0
1

h6
0
0

0
0

0
0
0
0
0

1
0
0
0
0

a1

a2
0
1
0
0
0
0
0

a1
94166
8
-8
-8

2/
1/
1/
1/
0
-8 1/
0

a2

a1
50880
0
-4
-4
0
-4
4

a2

a1
153571 3/
0
-14 2/
-14 2/
-14 2/

a2

7
7
7

h5

0
0
0
1
0
0
0

h4
0
0
0
0
1
0
0

h5
5194 2/ 5
1
- 13/25
- 13/25
0
12/25
- 12/25

h6

0
0
0
1
0
0
0

h4
0
0
0
0
1
0
0

h5
-7128 4/ 7
1
5/ 7
5/ 7
1 5/ 7

h6

0
0
0
1
0

h4
0
0
0
0
1

h3
0
0
1
0
0
0
0

h5

0
0
0
1
0
0
0

h4
0
0
0
0
1
0
0

h3
0
0
1
0
0
0
0

0
0
1
0
0

h3
0
0
1
0
0
0
0

3
3
3
3

0
1
0
0
0

h3
0
0
1
0
0

0
0
0
1
0

0
0
0
0
1

0
0
0
0
0
1
0

h6
12720
- 1/ 4
-1
-1
0
0
1

0
0
0
0
0
1
0

h6
-10821 2/ 3
-2 1/12
1 1/12
1 1/12
0
2 1/12
1

0
0
0
0
0
1
0

0
0
0
0
0

0
14 2/ 7

0
0

a1
11000
20
-20
0
20
0
-20

a2
9980
-1 2/
1 2/
-1
-2 2/
0
2 2/

a1
M +1000
20
-20
0
20
0
-20

a2
M -20
-1 2/
1 2/
-1
-2 2/
0
2 2/

0
0

0
0

h5

0
0
0
1
0
0
0

h4
0
0
0
0
1
0
0

h5

0
0
0
1
0
0
0

h4
0
0
0
0
1
0
0

h3
5
5
5
5

h3
5
5
5
5

0
-1 5/ 7

1
0

h6
0
0
1
0
0
0
0

0
0
0
0
0
1
0

h6
0
0
1
0
0
0
0

0
0
0
0
0
1
0

Coeficiente Tecnolgico
x2
x3
3/25
1/ 4
1
1
1
1
0
0
1
0
0
1

Lado izq

Lado der

500
6300
6300
5120
1180
0

500
6300
7500
5500
3000
1100

Solucin
0
500
6300
7500
5500
3000
1100

Solucin
0
500
6300
7500
5500
3000
1100

Solucin
-68000000
500

2000

6300
7500
5500
3000
1100

6300
7500
#DIV/0!
#DIV/0!
1100

Solucin
-54008000
225
5200
6400
5500
3000
1100

1875
5200
6400
#DIV/0!
3000
#DIV/0!

Solucin
-32820500
1875
3325
4525
5500
1125
1100

-900
3069 3/13
4176 12/13
#DIV/0!
540
1100

Solucin
-26976800
3000
2740
3940
5500
540
560

#DIV/0!
3805 5/ 9
5472 2/ 9
5500
-1928 4/ 7
2000

Solucin
-12600000
3000
1300
2500
3500

3000
1820
3500
2041 2/ 3

1100
2000

Solucin
374000
1180
1820
1200
380
1100
5120

Solucin
374000
1180
1820
1200
380
1100
5120

#DIV/0!
-1166 2/ 3

PROBLEMA 2: MTODO DOBLE FASE

La empresa Beltrn Hermanos S.L. dedicada a la fabricacin de jabones artesanales, fabrica

uno pequeo, otro estndar y otro grande. Al da se preparan 1000 litros de materia prima para
debe de ocupar toda la materia por produccin. Para una unidad del jabn pequeo se ocupan .0
litros y para el grande .250 litros. La empresa debe producir por lo menos 6300 unidades, no im
pero no debe de sobrepasar las 8000 unidades por causas de empaquetaje y distribucion.
La empresa se ha dado cuenta que en un dia normal se pueden producir como mximo 5500 un
unidades de tamao estndar y 1100 unidades del grande, ya que esto depende directamente d
pueden contar por dia. Se desea conocer cmo pueden maximizar sus ganancias mediante ver c
Se debe de saber que una unidad de jabn pqueo se vende en $50 , uno estndar en $100 y u
Mx G =
Sujeta a:

50x1 + 100x2 + 220x3

.07x1 + .120x2 + .250x3 = 500
x1 + x2 + x3 6300
x1 + x2 + x3 7500
x1 5500
x2 3000
x3 1100
x1, x2, x3 0

FASE I
Base
g(a)
a1
a2
h3
h4
h5
h6

g(a)
1
0
0
0
0
0
0

x1

x2

x3

0
4/57
1
1
1
0
0

0
3/25
1
1
0
1
0

0
1/ 4
1
1
0
0
1

0
0
-1
0
0
0
0

Base
g(a)
a1
a2
h3
h4
h5
h6

g(a)
1
0
0
0
0
0
0

x1
1 4/57
4/57
1
1
1
0
0

x2
1 3/25
3/25
1
1
0
1
0

x3
1 1/ 4
1/ 4
1
1
0
0
1

h2
-1
0
-1
0
0
0
0

Base
g(a)

g(a)
1

x1
1 4/57

x2
1 3/25

x3
0

h2

h2
-1

a1
a2
h3
h4
h5
x3

0
0
0
0
0
0

4/57
1
1
1
0
0

3/25
1
1
0
1
0

Base
g(a)
x2
a2
h3
h4
h5
x3

g(a)
1
0
0
0
0
0
0

x1
5/12
7/12
5/12
5/12
1
- 7/12
0

x2

Base
g(a)
x2
a2
h3
h4
h6
x3

g(a)
1
0
0
0
0
0
0

x1
18/25
0
18/25
18/25
1
- 7/25
7/25

x2

Base
g(a)
x2
a2
h3
h4
h6
x1

g(a)
1
0
0
0
0
0
0

x1

x2

Base
g(a)
x2
h5
h3

g(a)
1
0
0
0

x1

0
-1
0
0
0
0

x3
0
0
0
0
0
0
1

h2
-1
0
-1
0
0
0
0

0
1
0
0
0
0
0

0
0
0
0
0
0
1

h2
-1
0
-1
0
0
0
0

0
1
0
0
0
0
0

x3
-2 4/ 7
0
-2 4/ 7
-2 4/ 7
-3 4/ 7
1
3 4/ 7

h2
-1
0
-1
0
0
0
0

0
1
0
0
0
0
0

0
0
0
0
0
0
1

x3

x2
0
0
0
0

0
0
0
0
0
1

0
1
0
0

x3

h2

0
3 3/ 5
-3 3/ 5
0

0
1 2/ 5
-1 2/ 5
1

h4
h6
x1

0
0
0

FASE II
Base
G
x2
h5
h3
h4
h6
x1

Base
G
x2
h5
h3
h4
h6
x1

1
0
0
0
0
0
0

0
0
1

0
0
0

Min G = 50x1 + 100x2 + 220x3

x1
x2
-50
-100
0
1
0
0
0
0
0
0
0
0
1
0
R1+R2*100+R7*50
x1

1
0
0
0
0
0
0

x2
0
0
0
0
0
0
1

0
1
0
0
0
0
0

2 3/ 5
1
-2 3/ 5

2 2/ 5
0
-2 2/ 5

x3
-200
3 3/ 5
-3 3/ 5
0
2 3/ 5
1
-2 3/ 5

h2

x3
30
3 3/ 5
-3 3/ 5
0
2 3/ 5
1
-2 3/ 5

Solucin ptima
G=
374000
x1=
5120
x2=
1180
x3=
0

Solucin con solver

Mx G =
Sujeta a:

50x1 + 100x2 + 220x3

.07x1 + .120x2 + .250x3 = 500
x1 + x2 + x3 6300

1
-1
2
-2

0
2/ 5
2/ 5
1
2/ 5
0
2/ 5

h2
20
1 2/ 5
-1 2/ 5
1
2 2/ 5
0
-2 2/ 5

x1 + x2 + x3 7500
x1 5500
x2 3000
x3 1100
x1, x2, x3 0

Variables

Coeficiente Econmico

Valor

x1
x2
x3

50
100
220

5120
1180
0

G=

374000

Coeficiente Tec
x1
4/57
1
1
1
0
0

artesanales, fabrica jabones en distintas presentaciones:

materia prima para la obtencin del producto, del cual se
equeo se ocupan .07 litros, para uno del estndar .120
300 unidades, no importando de que tamao sea el jabn,
distribucion.
mo mximo 5500 unidades de tamao pequeo, 3000
ende directamente de la cantidad de empaques que se
ncias mediante ver cuntas unidades producir de cada tipo.
stndar en $100 y uno grande en $220.
Min G =
Sujeta a:

50x1 + 100x2 + 220x3

.07x1 + .120x2 + .250x3 + a1= 500
x1 + x2 + x3 -h2 + a2 = 6300
x1 + x2 + x3 + h3 = 7500
x1 + h4 5500
x2 + h5 3000
x3 + h6 1100
x1, x2, x3, a1, a2, h2, h3, h4, h5, h6 0

Min g(a)= a1 + a2
g(a) - a1 - a2 = 0

a1
-1
1
0
0
0
0
0
R1+R2+R3

a1

a2
-1
0
1
0
0
0
0

h3

a2

h3

0
1
0
0
0
0
0

a1
0

0
0
0
1
0
0
0

0
0
1
0
0
0
0

a2
0

h4
0
0
0
0
1
0
0

h4
0
0
0
1
0
0
0

h3
0

h5
0
0
0
0
0
1
0

h5
0
0
0
0
1
0
0

h4
0

h6

h6
0
0
0
0
0
1
0

h5
0

0
0
0
0
0
0
1

0
0
0
0
0
0
1

h6
-1 1/ 4

1
0
0
0
0
0

0
1
0
0
0
0

a1
-9 1/ 3
8 1/ 3
-8 1/ 3
-8 1/ 3
0
-8 1/ 3
0

a2

a1

a2

0
0
1
0
0
0

h3
0
0
1
0
0
0
0

-5
0
-4
-4
0
-4
4

0
0
0
1
0
0
0

0
0
1
0
0
0
0

a2

h3

a1

a2
-1
-1 2/ 5
1 2/ 5
-1

h3

0
0
0
0
0
1
0

h6

0
0
0
0
1
0
0

h5
- 13/25
1
- 13/25
- 13/25
0
12/25
- 12/25

h6

0
0
0
0
1
0
0

h5
5/ 7
1
5/ 7
5/ 7
1 5/ 7
0
-1 5/ 7

h5

h6

h4
0
0
0
1

h6
1 1/12
-2 1/12
1 1/12
1 1/12
0
2 1/12
1

0
0
0
0
1
0
0

h4
0
0
0
1
0
0
0

- 1/ 4
-1
-1
0
0
1

h5

h4
0
0
0
1
0
0
0

0
0
1
0
0
0
0

0
0
0
0
1
0

h4

h3

a1
-15 2/ 7
0
-14 2/ 7
-14 2/ 7
-14 2/ 7
0
14 2/ 7

-1
20
-20
0

0
0
0
1
0
0

0
0
0
0

0
0
1
0

0
0
0
0
0
1
0

0
0
0
0
0
1
0

0
0
0
0

20
0
-20

-2 2/ 5
0
2 2/ 5

0
0
0

Min G - 50x1 - 100x2 - 220x3 = 0

h3
h4
h5
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0

h3

h4
0
0
0
1
0
0
0

h5
0
0
0
0
1
0
0

1
0
0

h6
0
0
0
0
0
1
0

Solucin
0
1180
1820
1200
380
1100
5120

0
0
0
0
0
1
0

Solucin
374000
1180
1820
1200
380
1100
5120

h6
0
0
1
0
0
0
0

0
0
0

0
1
0

Coeficiente Tecnolgico
x2
x3
3/25
1/ 4
1
1
1
1
0
0
1
0
0
1

Lado izq
500
6300
6300
5120
1180
0

Lado der
500
6300
7500
5500
3000
1100

Solucin
0
500
6300
7500
5500
3000
1100

Solucin
6800
500
6300
7500
5500
3000
1100

Solucin
5425

2000
6300
7500
#DIV/0!
#DIV/0!
1100

225
5200
6400
5500
3000
1100

1875
5200
6400
#DIV/0!
3000
#DIV/0!

Solucin
3325
1875
3325
4525
5500
1125
1100

-900
3069 3/13
4176 12/13
#DIV/0!
540
1100

Solucin
2740
3000
2740
3940
5500
540
560

#DIV/0!
3805 5/ 9
5472 2/ 9
5500
-1928 4/ 7
2000

Solucin
1300
3000
1300
2500
3500
1100
2000

3000
1820
3500
2041 2/ 3
#DIV/0!
-1166 2/ 3

Solucin
0
1180
1820
1200

380
1100
5120