MÃ©todo Simplex

METODO SIMPLEX
1. Electronic Inc. fabrica seis dispositivos para computadores: modem internos, módem
externos, tarjeta de gráficos, lectores de CD, discos duros y tarjetas de expansión de
memoria. Cada uno de estos productos requiere de tiempo en minutos sobre tres equipos
de electrónicos de prueba, como se indica en la tabla
Los primeros dos dispositivos de prueba están disponibles 120 horas por semana, el tercero tan
solo puede usarse 100 horas semanales.
El mercado para los seis componentes es enorme y la empresa cree que puede vender todas las
unidades de cada componente que pueda fabricar. La tabla siguiente permite resumir los costos e
ingresos que genera cada material
Adicionalmente los costos variables de mano de obra son de $15 por hora del dispositivo de
prueba 1, $12 por hora del dispositivo de prueba 2 y $18 por hora del dispositivo de prueba 3. Se
quiere maximizar las ganancias de la empresa
a) Formule este problema como un modelo de PL

b) Resuelva el problema empleando solver de Excel ¿Cuál es la mejor mezcla de
productos a fabricar?
c) ¿Cuál es el valor de un minuto adicional de tiempo por semana para el dispositivo 1,
para el 2 y el 3?
d) Debería la empresa agregar más tiempo de dispositivo de prueba? Si es así de que
equipo?
2. Una nutricionista está encargada de formular el plan de alimentación nutritiva de los

estudiantes de una universidad. Para una comida en la tarde, piensa que deberían
cumplirse los siguientes cinco requerimientos:1. Entre 900 y 1500 calorías; 2. Al
menos 4 miligramos de hierro ; 3. no más de 50 gramos de grasa; 4. al menos 26
gramos de proteína, y 5. no más de 50 gramos de carbohidratos. En un día dado, el
inventario de alimentos de la nutricionista incluye siete artículos que se pueden
preparar y servir de manera que la cena cumpla tales requerimientos. El costo por
libra de cada alimento y la contribución de cada uno a los cinco requerimientos
nutricionales están dados en la siguiente tabla.
¿Qué combinación y qué cantidades de alimentos proporcionará la nutrición que la nutricionista requiere por
el menor costo total de la comida?
a) Formule como un problema de PL.

b) ¿Cuál es el costo por comida?
c) ¿Es esta una dieta bien balanceada?
3. Un negocio familiar desea optimizar sus recursos para mejorar la rentabilidad aplicando
las técnicas de programación lineal. El negocio es la venta de productos derivados de la
papa, de los cuales hay cuatro tipos: papas en trozos para ensalada, puré de papas, papas
fritas a la inglesa y papas congeladas para freír. Al negocio se le dedican como máximo
entre los dos socios 100 horas semanales. Para fabricar un kilo de cada producto el tiempo
a dedicar es el siguiente: papas en trozos 3 horas, puré de papas 5 horas, papas fritas a la
inglesa 10 horas, papas congeladas 15 horas. Como el almacén es pequeño no pueden
tener almacenados más de 15 kilos de producto terminado y más de 120 kilos en sacos de
papas. No todos los productos tienen igual rendimiento. Por cada kilo de producto
terminado necesita una cantidad mayor de producto bruto. Esta relación es la siguiente: -
Para hacer un kilo de papas para ensalada necesita 7 kilos de papas - Para hacer un kilo de
puré de papas necesita 5 kilos de papas. - Para hacer un kilo de papas a la inglesa necesita
3 kilos de papas. - Para hacer un kilo de papas congeladas necesita 2 kilos de papas.
La ganancia también es diferente: - $4 /kg papas ensalada. - $5 /kg puré papas. - $9/kg
papas inglesa. - $11 ptas./kg papas congeladas.
¿Cuánto debe fabricar de cada una de las especialidades?
4. Una empresa fabrica tres productos cuyas utilidades unitarias son de $2, $5 y $3,
respectivamente. La compañía presupuestó 80 horas de mano de obra y 65 horas de
tiempo de máquina para la producción de los tres productos. Los requerimientos de mano
de obra por unidad de los productos 1, 2 y 3 son de 2, 1 y 2 horas, respectivamente. Los
requerimientos de tiempo de máquina por unidad son 1, 1 y 2 horas. La compañía
considera las horas de mano de obra y máquina presupuestadas como metas que pueden
ser sobrepasadas, si es necesario, pero a un costo adicional de $15 por hora de mano de
obra y $10 por hora de máquina. Formule el problema como una PL y determine su
solución óptima aplicando solver.
¿A la solución obtenida usted propone alguna modificación para incrementar más las
utilidades?
5. En un centro de maquinado se fabrican dos productos. Los tiempos de producción por

unidad de los productos 1 y 2 son de 10 y 12 minutos, respectivamente, El tiempo de
máquina total es de 2500 minutos por día. En cualquier día, el fabricante puede producir
entre 150 y 200 unidades del producto 1, pero no más de 45 unidades del producto 2. Se
puede utilizar tiempo extra para satisfacer la demanda a un costo adicional de $0.50 por
minuto. Suponiendo que las utilidades unitarias de los productos 1 y 2 son de $6.00 y
$7.50, respectivamente, formule el problema como un modelo de PL, luego resuélvalo con
Solver para determinar el nivel de producción óptimo de cada producto, así como también
cualquier tiempo extra necesario en el centro
6. Una lata de 16 onzas de alimento para gatos debe contener, cuando menos, las siguientes
cantidades de proteínas, carbohidratos y grasas: proteínas, 3 onzas; carbohidratos, 5
onzas; grasas, 4 onzas. Es necesario mezclar distintas proporciones de 4 tipos de alimentos
a fin de producir una lata de comida para gato, con el mínimo costo, que satisfaga este
requerimiento. La tabla adjunta muestra el contenido y precio de 16 onzas de cada una de
las diferentes mezclas de alimentos. Formule este problema de mezcla de alimentos como
un programa lineal. Desarrolle por escrito el modelo simbólico de PL, formule dicho
modelo en una hoja de cálculo electrónica y optimícelo con la ayuda de Solver.
7. Considere el siguiente problema.
Maximizar Z= 3x1+ 4x2 +2x3
sujeta a:
x1+ x2+ x3<= 20
x1+ 2x2+ x3<= 30

x1 >=0, x2 >=0, x3>= 0.
Resolver empleando el método simplex empleando la herramienta solver de Excel
Minimizar Z= 2x1+ x2 +3x3
sujeta a:
5x1+ 2x2+ 7x3= 420
3x1+ 2x2+ 5x3>=280
x1 >=0, x2 >=0, x3>= 0.
Resolver empleando el método simplex mediante la herramienta solver de Excel
Maximizar Z= 8x1+ 4x2 +6x3+ 3x4 + 9x5
sujeta a:
x1+ 2x2+ 3x3+ 3x4 <= 180
4x1+ 3x2+ 2x3+x4+x5<=270
x1+ 3x2+x4+3x5<=180
xj >=0. j=1,..,5
Resolver empleando la herramienta solver de Excel
Minimizar Z= 2x1+ 3x2 +2x3
sujeta a:
x1+ 4x2+ 2x3>= 8
3x1+ 2x2+ 2x3>=6
xj >=0. j=1,..,3
Resolver mediante la herramienta solver de Excel
Nota. Se deben verificar en cada ejercicio las soluciones encontradas (en la FO y en las
restricciones)

MÃ©todo Simplex

Cargado por

Copyright:

Formatos disponibles

MÃ©todo Simplex

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

MÃ©todo Simplex

Cargado por

Copyright:

Formatos disponibles

METODO SIMPLEX

a) Formule este problema como un modelo de PL

2. Una nutricionista está encargada de formular el plan de alimentación nutritiva de los

a) Formule como un problema de PL.

5. En un centro de maquinado se fabrican dos productos. Los tiempos de producción por

7. Considere el siguiente problema.

Maximizar Z= 3x1+ 4x2 +2x3

x1+ x2+ x3<= 20

x1+ 2x2+ x3<= 30

Resolver empleando el método simplex empleando la herramienta solver de Excel

8. Considere el siguiente problema.

Minimizar Z= 2x1+ x2 +3x3

5x1+ 2x2+ 7x3= 420

3x1+ 2x2+ 5x3>=280

x1 >=0, x2 >=0, x3>= 0.

Resolver empleando el método simplex mediante la herramienta solver de Excel

9. Considere el siguiente problema.

Maximizar Z= 8x1+ 4x2 +6x3+ 3x4 + 9x5

x1+ 2x2+ 3x3+ 3x4 <= 180

4x1+ 3x2+ 2x3+x4+x5<=270

Resolver empleando la herramienta solver de Excel

10. Considere el siguiente problema.

Minimizar Z= 2x1+ 3x2 +2x3

x1+ 4x2+ 2x3>= 8

3x1+ 2x2+ 2x3>=6

Resolver mediante la herramienta solver de Excel

También podría gustarte