Un agricultor quiere cultivar maz y trigo en un terreno de 70 hectreas.

Sabe que una

hectrea puede rendir 30 quintales de maz o 25 de trigo. Cada hectrea requiere un capital de
US$ 30 si se cultiva con maz y de US$ 40 si se cultiva con trigo. El capital total disponible es de
US$ 2500. Las necesidades de agua de riego son de 900

por hectrea de maz y 650

por
hectrea de trigo en octubre, y de 1200

y 850

por hectrea de maz y trigo,

respectivamente, en el mes de noviembre. La disponibilidad de agua en octubre es de 57900

y en noviembre es de 115200

. Si los beneficios por la venta de maz y de trigo son de

US$ 4.5 y US$ 6 por quintal mtrico, respectivamente, hay que determinar la cantidad de maz
y trigo que debe producirse para obtener el beneficio mximo. (Utilice los mtodos: Grafico,
algebraico y simplex).
Solucin
Quintales por
Hectreas
Costos(capital) Agua
Octubre
Agua
Noviembre
Ganancia
Maz
30

30

900

1200

4.5

Trigo
25

40

650

850

Total 2500 US$ 57900

115200

Definicin VD


Funcin Objetivo y restricciones
( ) ( )

Restriccin Hectreas Totales

Restriccin Capital Total

Agua Octubre

Agua Noviembre
1200

Solucin Mtodo Simplex
Normalizar el problema. Es decir volver las restricciones de inecuaciones a ecuaciones,
agregando variables de holgura para las restricciones de <= y variables de holgura y artificiales
para las restricciones de mayor o igual e igual
Para la restriccin 1 debido a que es <= se agrega una variable de holgura rotulada como S1 y
se agrega en la funcin objetivo con coeficiente 0
Para la restriccin 2 debido a que es <= se agrega una variable de holgura rotulada como S2 y
se agrega en la funcin objetivo con coeficiente 0
Para la restriccin 3 debido a que es <= se agrega una variable de holgura rotulada como S3 y
se agrega en la funcin objetivo con coeficiente 0
Para la restriccin 4 debido a que es <= se agrega una variable de holgura rotulada como S4 y
se agrega en la funcin objetivo con coeficiente 0

Inicio de Iteraciones
Entra la variable X2
Sale la variable: S2
-
Ci 105 110 0 0 0 0
Cb Base X Y S1 S2 S3 S4 Bi Theta
0 S1 1 1 1 0 0 0 70 70
0 S2 30 40 0 1 0 0 2500 62.5
0 S3 900 650 0 0 1 0 57900 89.08
0 S4 1200 850 0 0 0 1 115200 135.53
- Zj-Cj -105 -110 0 0 0 0 0


Entra la variable X1
Sale la variable: S1
-
Ci 105 110 0 0 0 0
Cb Base X Y S1 S2 S3 S4 Bi Theta
0 S1 0.25 0 1 -0.02 0 0 7.5 30
110 Y 0.75 1 0 0.03 0 0 62.5 83.33
0 S3 412.5 0 0 -16.25 1 0 17275 41.88
0 S4 562.5 0 0 -21.25 0 1 62075 110.36
- Zj-Cj -22.5 0 0 2.75 0 0 6875



-
Ci 105 110 0 0 0 0
Cb Base X Y S1 S2 S3 S4 Bi Theta
105 X 1 0 4 -0.1 0 0 30 30
110 Y 0 1 -3 0.1 0 0 40 83.33
0 S3 0 0 -1650 25 1 0 4900 41.88
0 S4 0 0 -2250 35 0 1 45200 110.36
- Zj-Cj 0 0 90 0.5 0 0 7550


Solucin Encontrada Z= 7550 US$, X= 30, Y = 40

Solucin Grafica

Vrtice Rectas por vrtice Valor de Objetivo
(30,40) x+y = 70; 30x+40y = 2500 7550 Mximo
(248/5,102/5) x+y = 70; 900x+650y = 57900 7452
(0,125/2) 30x+40y = 2500; x = 0 6875
(193/3,0) 900x+650y = 57900; y = 0 6755
(0,0) x = 0; y = 0 0













Problema 2
Una empresa de productos electrnicos est pensando en producir dos nuevos
modelos de calculadoras. (Modelo cientfico y modelo financiero). De acuerdo a
estudios de mercado se ha podido determinar que la calculadora financiera puede
tener un precio de 50 dlares y la calculadora cientfica un precio de 45 dlares. El
departamento de costo ha determinado que la calculadora financiera tiene un costo
variable de 20 dlares, generando una contribucin para cubrir los costos fijos de 10
dlares, en cambio el modelo cientfico tiene un costo variable de 30 dlares y una
contribucin para cubrir costos fijos de 5 dlares. Del departamento de ingeniera se
informa que la programacin de la produccin obedece a los siguientes requerimientos
por producto en las siguientes secciones:
Requerimientos del
modelo cientfico
(En min.)
Requerimientos del
modelo financiero
(En min.)
Disponibilidad de
Recursos
(En hrs/h)
Seccin de
Limpiado

2 4 10
Seccin de Prueba
de tiempo

6 3 12

Se pide:
Establezca la funcin objetivo, las restricciones. Resuelva por el mtodo grfico,
establezca la zona factible de la solucin, determine los puntos extremos factibles,
grafique la funcin objetivo, determine el punto ptimo de solucin, determine la
utilidad mxima que puede lograrse de acuerdo a la mezcla de produccin obtenida.
Resuelva por el mtodo algebraico, arregle las inecuaciones en un formato algebraico,
determin el nmero de combinaciones, determine el valor de cada variables de
acuerdo a las combinaciones, valores de la funcin objetivo de acuerdo a los
resultados obtenido, determine la mezcla optima de produccin.
Resuelva a travs del mtodo simplex, arregle las inecuaciones en un formato simples
confeccione la tabla del simplex y realice las iteraciones necesarias para obtener una
solucin ptima, seale cuales seria los valores de las variables en forma expresa.
Solucin
Definir variables de decisin.
x: # de calculadoras cientficas a producir.
y: # de calculadoras financieras a producir.



Funcin Objetivo y restricciones
( ) ( )

Restriccin Seccin de Limpiado

Restriccin seccin de prueba de tiempo


Solucin mtodo simplex
Normalizar el problema. Es decir volver las restricciones de inecuaciones a ecuaciones,
agregando variables de holgura para las restricciones de <= y variables de holgura y
artificiales para las restricciones de mayor o igual e igual

Para la restriccin 1 debido a que es <= se agrega una variable de holgura rotulada como S1 y
se agrega en la funcin objetivo con coeficiente 0
Para la restriccin 2 debido a que es <= se agrega una variable de holgura rotulada como S2 y
se agrega en la funcin objetivo con coeficiente 0
Inicio de Iteraciones
Entra la variable X2
Sale la variable: S1
-
Ci 15 30 0 0
Cb Base X Y S1 S2 Bi Theta
0 S1 2 4 1 0 600 150
0 S2 6 3 0 1 720 240
- Zj-Cj -15 -30 0 0 0

- Gran M 0 0 0 0 0



-
Ci 15 30 0 0
Cb Base X Y S1 S2 Bi Theta
30 Y 0.5 1 0.25 0 150 150
0 S2 4.5 0 -0.75 1 270 240
- Zj-Cj 0 0 7.5 0 4500

- Gran M 0 0 0 0 0


Solucin Encontrada:
Z = 4500
X1=0
X2=150



Solucion Grafica

Vrtice Rectas por vrtice Valor de Objetivo
(60,120) 2x+4y = 600; 6x+3y = 720 4500 Mximo
(0,150) 2x+4y = 600; x = 0 4500 Mximo
(120,0) 6x+3y = 720; y = 0 1800
(0,0) x = 0; y = 0 0