FASE I

Basf Qumica Colombiana S.A. es la empresa lder de manejo de productos

qumicos, esta empresa posee unos procesos para el transformado estos. Se
requiere un modelo que permita minimizar costos de produccin, y precios de
venta para estos procesos y as poder cumplir con la demanda mxima, esto con
el fin maximizar beneficios. Para esto se toma como base la siguiente informacin:
Se hacen dos tipos de qumicos A=Hipoclorito y B=Permanganato de sodio,
para lo que requiere la utilizacin de dos secciones de produccin: seccin de
mezcla y seccin de Proceso. En el qumico A requiere 1 hora de trabajo en la
seccin de mezcla y 2 en la de proceso; y el qumico B, 3 horas en la seccin de
mezcla y una hora en la de proceso. La seccin de mezcla solo puede estar en
funcionamiento 9 horas diarias, mientras que la de proceso solo 8 horas cada da.
El beneficio que se obtiene produciendo el qumico B es de 40 pesos y el de A
es de 20 pesos. Cul ser el mximo de beneficios?
Incgnitas.
X 1=Quimico A

X 2=Quimico B
Funcin objetivo
f (X 1, X 2)=20 X 1+40 X 2
Restricciones
Tipo de
Qumico
A
B

Mezcla (h)

Proceso (h)

Restricciones

1
3

2
1

9(h) Mezcla
8 (h) proceso

De lo anterior se deduce lo siguiente:

X 1+3 X 2 9

2 X 1+ X 2 8
X 1 0

X 2 0

Dibujamos el recinto correspondiente a las restricciones y la recta

20(X 1+2 X 2)=0
X1+ 2X2 = 0, que nos da la direccin de las rectas

f (X 1, X 2)=20 X 1+40 X 2.

El mximo se alcanza en el punto de interseccin de las rectas

x 3 y 9

2 x y 8

Es decir, en (3, 2).

Por tanto, deben producirse 3 unidades de A y 2 de B. En este caso, el
f (X 1, X 2)=20 3+ 40 2=140 pesos.
beneficio ser de

Por el mtodo simplex se hace de la siguiente manera:

Tabla 1
Base
P3
P4
P7
P8
Z

Tabla 2
Base
P3
P4
P1
P8
Z

Tabla 3
Base
P3
P4
P1
P2
Z

Cb
0
0
-1
-1

Cb
0
0
0
-1

Cb
0
0
0
0

0
P1
1
2
1
0
-1

P0
9
8
0
0
0

0
P2
3
1
0
1
-1

0
P3
1
0
0
0
0

0
P4
0
1
0
0
0

0
P5
0
0
-1
0
1

0
P6
0
0
0
-1
1

-1
P7
0
0
1
0
0

-1
P8
0
0
0
1
0

P0
9
8
0
0
0

0
P1
0
0
1
0
0

0
P2
3
1
0
1
-1

0
P3
1
0
0
0
0

0
P4
0
1
0
0
0

0
P5
1
2
-1
0
0

0
P6
0
0
0
-1
1

-1
P7
-1
-2
1
0
1

-1
P8
0
0
0
1
0

P0
9
8
0
0
0

0
P1
0
0
1
0
0

0
P2
0
0
0
1
0

0
P3
1
0
0
0
0

0
P4
0
1
0
0
0

0
P5
1
2
-1
0
0

0
P6
3
1
0
-1
0

-1
P7
-1
-2
1
0
1

-1
P8
-3
-1
0
1
1

FASE II
Tabla 1
Base
P6
P4
P1
P2
Z

Cb
0
0
20
40

P0
3
5
0
3
120

20
P1
0
0
1
0
0

40
P2
0
0
0
1
0

0
P3
0.33
-0.33
0
0.33
13.33

0
P4
0
1
0
0
0

0
P5
0.33
1.66
-1
0.33
-6.66

0
P6
1
0
0
0
0

Tabla 5
Base
P6
P4
P1
P2
Z

Cb
0
0
20
40

Tabla 3
Base
P6
P5
P1
P2
Z

Cb
0
0
20
40

P0
3
5
0
3
120

P0
2
3
3
2
140

20
P1
0
0
1
0
0

40
P2
0
0
0
1
0

20
P1
0
0
1
0
0

0
P3
0.33
-0.33
0
0.333
13.33

40
P2
0
0
0
1
0

0
P3
0.4
-0.2
-0.2
0.4
12

0
P4
0
1
0
0
0

0
P4
-0.2
0.6
0.6
-0.2
4

0
P5
0.33
1.66
-1
0.33
-6.66

0
P5
0
1
0
0
0

La solucin ptima es
X1 = 3
X2 = 2
Por tanto, deben producirse 3 unidades de A y 2 de B. En este caso, el
f (X 1, X 2)=20 3+40 2=140 pesos.
beneficio ser de

FASE II
Desarrolle los ejercicios que se presentan en Noticias del Aula, basado en el
Software PHP simplex. En el trabajo final, el grupo debe presentar pantallazos de
resultados obtenidos por el mtodo PHP Simplex y adems un anlisis de los
resultados obtenidos.
Http://www.phpsimplex:com/simplex/simplex.htm

Ejercicios
1. En una confitera se elaboran tartas de NATA y de MANZANA. Cada tarta
de nata requiere medio kilo de azcar y 8 huevos; y una de manzana, 1 kg
de azcar y 6 huevos. En la despensa quedan 10 kg de azcar y 120

0
P6
1
0
0
0
0

0
P6
1
0
0
0
0

huevos. Cuntas tartas de cada tipo se deben hacer si pretendemos que

los ingresos por su venta sean mximos?
Debemos realizar una tabla indicando las variables y el valor de cada una de
estas.
PRODUCTO - CANTIDAD
TARTAS DE NATA
TARTAS DE MANZANA

AZUCAR Kg.
0.5
1

HUEVOS
8
6

A cada una de estas variables las debo nombrar a una X y la otra Y.

Debo analizar cul es la pregunta, que en este caso es Cuntas tartas de cada
tipo se debe hacer para que los ingresos sean mximos?
Luego debemos plantar el problema como un ejercicio matemtico.
Para ver cules son las restricciones, ubicamos todos los valores con las
incgnitas como son X y Y.
PRODUCTO - CANTIDAD
TARTAS DE NATA (X)
TARTAS DE MANZANA (Y)
TOTAL

AZUCAR Kg.
0.5 x
Y
0.5x+y

HUEVOS
8x
6y
8x+6y

Como queda en la despensa 10 Kg de azcar entonces el azcar debe ser <= 10

0.5x+y<=10

Quedan 120 huevos, entonces los huevos deben ser 8x+6y<=120

Las tartas de Nata se venden a 12 Euros
Las tartas de Manzana se venden a 15 Euros
Por lo cual las ventas totales sern: 12x+15y

La Funcin Objetivo es: F(x,y)= 12x+15y

Las restricciones son: 0.5x+y<=10
8x+6y<=120

2. Una persona quiere invertir 100 000 en dos tipos de acciones A y B. Las de
tipo A tienen ms riesgo, pero producen un beneficio del 10%. Las de tipo B son
ms seguras, pero producen solo el 7% nominal. Decide invertir como mximo 60

000 en la compra de acciones A y, por lo menos, 20 000 en la compra de

acciones B. Adems, quiere que lo invertido en A sea, por lo menos, igual a lo
invertido en B. Cmo debe invertir los 100 000 para que el beneficio anual sea
mximo?

3. Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje de

caballero requiere 1 m2 de algodn y 3 m2 de lana y un vestido de seora
necesita 2 m2 de cada una de las telas. Halla el nmero de trajes y vestidos que
debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido
se venden por el mismo precio.

4. Una fbrica produce chaquetas y pantalones. Tre s mquinas de cortar, coser y

teirse emplean en la produccin. Fabricar una chaq ueta representa usar la
mquina de cortar una hora, la de coser, tres horas, y la de teir, una hora.
Fabricar unos pantalones representa usar la mquina de cortar una hora; la de
coser, una hora, y la de teir, ninguna hora. La mquina de teir se puede usar
durante tres horas, la de coser, once horas y la de cortar, siete horas. Todo lo que
se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y
cinco por cada pantaln. Cmo emplearemos las mquinas para conseguir el
beneficio mximo?

5. Se va a organizar una planta de un taller d e automviles donde van a trabajar

electricistas y mecnicos. Por necesidades de mercado, es necesario que haya
mayor o igual nmero de mecnicos que de electricistas y que el nmero de
mecnicos no supere al doble del de electricistas. En total hay disponibles 30
electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 150
por electricista y 120 por mecnico. Cuntos trabajadores de cada clase deben
elegirse para obtener el mximo beneficio?