UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO

FACULTAD DE CIENCIAS DE LA INGENIERIA

CARRERA INGENIERIA EN SISTEMAS

NOMBRE
FLORES MONTOYA PABLO
CURSO:
3 SISTEMAS
ASIGNATURA
METODOS NUMERICOS
QUEVEDO-ECUADOR
2014

3.4.3 Utilice el mtodo grafico para resolver el problema

Maximizar Z=15x1+20x2, sujeta a
X1+2x2 >= 10
2x1-3x2 <=6
X1+x2>=6
X1>=0

x2>=0

Condiciones que deben cumplirse (Restricciones)

METODO GRAFICO

No tiene solucin ptima

SIMPLEX

No existe ninguna solucin posible para el problema.

SOLVER

EN LINGO

No tiene solucin ptima por este mtodo

3.4.4 Utilice el mtodo grafico para resolver este problema

Minimizar Z=3x1+2x2, sujeta a
X1+2x2 <= 12
2x1+3x2 =12
2x1+x2>=8
X1>=0

x2>=0

Condiciones que deben cumplirse (Restricciones)

METODO GRAFICO

La solucin se encuentra en el punto F (3,2), el valor de la funcin objetivo es 13

SIMPLEX

LINGO

SOLVER

3.4.7 Carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer
una dieta continua de solo estos dos alimentos (ms algunos lquidos y suplementos
de vitaminas) en todas sus comidas. Ralph sabe que no es la dieta ms sana y quiere
asegurarse de que toma las cantidades adecuadas de los dos alimentos para
satisfacer los requerimientos nutricionales. Cuenta con la siguiente informacin
nutricional y de costo:
gramos de ingredientes por porcin
requerimiento
ingredientes
res
papas diario
carbohidratos
5
15
Mayor o igual 50
protenas
20
5
Mayor o igual 40
grasa
15
2
Menor o igual 60
costo/porcin
$4
$2
Ralph quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de
res y papas que cumpliran con estos requerimientos a un costo mnimo.
a. Formule un modelo de programacin lineal
b. Use el modelo grafico para resolver el modelo
c. Utilice una computadora para resolver este modelo por el mtodo simplex.
Planteamiento del ejercicio
a)
Minimizar 4x1+2x2 sujeta a
5x1+15x2 >=50
20x1+5x2 >=40
15x1+2x2 <=60
X1>=0

x2>=0

METODO GRAFICO

La solucin ptima se encuentra en el punto C con Z=10.90

SIMPLEX

SOLVER

LINGO

3.4.9 Web Mercantile vende muchos productos para el hogar mediante un catlogo
en lnea. La compaa necesita un gran espacio de almacn para los productos. Ahora
planea rentar espacio para los siguientes 5 meses. Se sabe cunto espacio necesitar
cada mes; pero como vara mucho, puede ser ms econmico rentar slo la cantidad
necesaria cada mes con contratos mensuales. Por otro lado, el costo adicional de
rentar espacio para meses adicionales es menor que para el primero, y puede ser
menos costoso rentar el espacio mximo los 5 meses. Otra opcin es el enfoque
intermedio de cambiar la cantidad total de espacio rentado (con un nuevo contrato
y/o la terminacin del anterior) al menos una vez pero no cada mes.
El espacio requerido y los costos para los periodos de arrendamiento son los
siguientes:

El objetivo es minimizar el costo total de arrendamiento para cumplir con los

requerimientos.
a) Formule un modelo de PROGRAMACION LINEAL.
b) Resuelva este modelo utilizando SOLVER.

Minimizar Z= 65A1 +100A2 + 135A3 + 160A4 + 190A5 + 65B1+ 100B2 + 135B3 + 160B4
+ 65C1 + 100C2 + 135C3 + 65D1 + 100D2 + 65E1
Restricciones
A1 + A2 + A3 + A4 + A5 >= 30000
A2 + A3 + A4 + A5 + B1 + B2 + B3 + B4>= 20000
A3 + A4 + A5 + B2 + B3 + B4 + C1 + C2 + C3>= 40000
A4 + A5 + B3 + B4 + C2 + C3 + D1>= 18000
A5 + B4 + C3 + D2 + E1= 50000
A1 >= 0; A2 >= 0; A3 >= 0; A4 >= 0; A5 >= 0; B1 >= 0; B2>= 0; B3 >= 0; B4 >= 0; C1 >= 0;
C2>= 0; C3 >= 0; D1 >= 0; D2 >= 0; E1 >= 0

GRAFICO

SIMPLEX

SOLVER

LINGO

3.6.2 Ed Butler es el gerente de produccin de Bilco Corporacitio, que produce tres

tipos de refracciones para automviles. La manufactura de cada parte requiere de
procesamiento en dos mquinas, con los siguientes tiempos de procesados (en
horas).

Cada mquina est disponible 40 horas al mescla ganancia unitaria de cada parte
fabricada est dada por

Ed requiere determinar que mezclas de refacciones debe producir para maximizar la

ganancia total
a) Formule un modelo de programacin lineal.
b) Despliegue el modelo en una hoja de Excel.
c) Realice tres estimaciones de la solucin ptima. Use la hoja de clculo para
verificar la factibilidad de cada una, y si es factible, encuentre el valor de la funcin
objetivo. Qu estimacin tiene el mejor valor de la funcin objetivo?
d) Utilice Excel Solver para resolver este modelo por el mtodo simplex.
Planteamiento
Maximizar Z= 50x1+40x2+30x3 sujeta a
0.02x1 + 0.03x2 + 0.05x3 40
0.05x1 + 0.02x2 + 0.04x3 40

METODO GRAFICO

SIMPLEX

SOLVER

LINGO