Guia No. 8 Ejercicios de Método Simplex Parte 1

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 8

UNIVERSIDAD CATOLICA ANDRES BELLO

ESCUELA DE ADMINISTRACIÓN Y CONTADURÍA


Matemáticas Aplicadas
PROF: Rosa María Da Rocha De Jesús.

Ejercicios usando el método Simplex Parte 1

I) Utilice el método simplex usando la tabla para resolver los siguientes PPLs:

1) Maximizar Z = 4x1+ 3x2 + 6x3


Sujeto a 3x1+ x2 + 3x3  30
2x1+ 2x2 + 3x3  40
x1,x2,x30
Respuesta: Z =70 ; x1=0 ;x2=10 ; x3= 20/3

2) Maximizar Z = x1+ 2x2 +4x3


Sujeto a 3x1+ x2 + 5x3  10
x1+ 4x2 + x3  8
2x1+ 2x3  7
x1,x2,x30
Respuesta: Z = 9.89 ; x1=0 ;x2=1.58 ; x3= 1.68

3) Maximizar Z = 20x1+ 10x2 + x3


Sujeto a 3x1 - 3x2 + 5x3  50
x1 - x2 + x3  10
x1+ x3  20
x1,x2,x30
Respuesta: Problema no acotado.

4) Maximizar Z = 2x1+ x2 +3x3


Sujeto a x1+ x2 + 2x3  400
2x1+ x2 + x3  500
x1,x2,x30
Respuesta: Z = 700 ; x1=200 ; x2= 0 ; x3= 100.

5) Maximizar Z = x1+ 2x2 +2x3


Sujeto a 5x1+ 2x2 + 3x3  15
x1+ 4x2 + 2x3  12
2x1+ x3  8
x1,x2,x30
Respuesta: Z = 21/2 ; x1=0 ;x2=3/4 ; x3= 9/2.

Matemáticas Aplicadas – Prof Rosa Da Rocha - Enero 2021


6) Maximizar Z = 7x1 - 2x2 + 9x3
Sujeto a - x1 + 2x2 + 3x3  2000
2x1 - x2 + 3x3  -5000
x1,x2,x30
Respuesta: Problema no Acotado

7) Maximizar Z = 4x1 - 3x2 + 4x3


Sujeto a x1 - 3x2 + 5x3  - 45
x1 - 2x2 + x3  1000
2x1 + x2 - 2x3  -500
x1,x2,x30
Respuesta: NO ACOTADO

8) Maximizar Z = 2x1 + x2 + 3x3


Sujeto a - x1 + 3x2 + 2x3  1000
4x1 - 3x2 + 2x3  2500
x1,x2,x30
Respuesta: Z= 3055,22 ; x1=1166,67 ;x2=722,22 ; x3=0

9) Maximizar Z = 2x1 + 3x2 + 4x3


Sujeto a 2x1 + 4x2 + 3x3  10
- x1 + 2x2 + 4x3  10
2x1 - x2 + 3x3  30
x1,x2,x30
Respuesta: Z= 12,73 ; x1= 0,91 ;x2= 0 ; x3=2,73

10) Maximizar Z = 2x1 + 3x2 + 7x3


Sujeto a 2x1  10
x2 + 4x3  20
-4x1 - 4x2 - 3x3  30
x1,x2,x30
Respuesta: Z= 70 ; x1= 5 ;x2= 20 ; x3=0

11) Maximizar Z = x1 + x2 + x3
Sujeto a 2x1  10
2x1 + 2x2 + 2x3  15
4x1 + 6x2 - 2x3  45
x1,x2,x30
Respuesta: Soluciones Optimas Alternativas.

Matemáticas Aplicadas – Prof Rosa Da Rocha - Enero 2021


II) Maximizar Z = 5x1 + 4x2 + 2x3
Sujeto a x1 + 2x2 + 3x3  10
x1 + 2x2 + 4x3  20
2x1 + x2 + 3x3  30
x1,x2,x30
Respuesta: Z= 50 ; x1= 10 ;x2= 0 ; x3=0

III) Minimizar Z = 6x1 + x2 + 3x3 - 2x4


Sujeto a x1 + x2  42
2x1 + 3x2 - x3 - x4  10
x1 + 2x3 + x4 = 30
x1,x2,x3,x40

IV) Maximizar Z = x1+ 2x2 + 3x3 + x4


Sujeto a x1+ 2x2 + x3 + 2x4  12
x2  6
x4  4
x1,x2,x3,x40
Respuesta: Z=36 ; x1=0 ; x2=0;x3=12; x4=0

V) Max Z= 4x1 - x3
Sujeto a:
x1  x2  x3  6
x1  x2  x3  10
x1  x2  x3  4

con x1,x2,x3  0

VI) Minimizar Z = x1+ 3x2 - x3


Sujeto a 2x1 + 3x2 + x3  1000
2x1 - x2 - x3 = 500
x1,x2,x30
Respuesta: Z = 125 ; x1=375 ; x2= 0 ; x3= 250

VII) Minimizar Z = 2x1+ 2x2 - x3


Sujeto a 2x1+ 3x2  1000
2x1- x2 - x3 = 500
x1,x2,x30
Respuesta: Soluciones Optimas Alternativas.

Matemáticas Aplicadas – Prof Rosa Da Rocha - Enero 2021


VIII) Minimizar Z = 4x1 - 2x2 + x3
Sujeto a 3x1 - x2  500
x1 + 2x2 + x3  1000
x1,x2,x30
Respuesta: Z = 428.57 ; x1=285.71 ; x2= 357.14 ; x3= 0

IX) Una compañía fabrica 3 productos X, Y y Z. Cada producto requiere del uso de
tiempo(en horas) de máquina A y B como se muestra en la tabla que aparece
enseguida. El número de horas a la semana que están disponibles las máquinas
A y B son 40 y 34, respectivamente. Si las ganancias por producto son $3, 1$ y
$4 respectivamente. Utilice el método Simplex para determinar ¿Cuál debe ser
la producción semanal, para que se maximicen las utilidades?¿Cuáles son la
utilidades?

Maquina A Maquina B
Producto X 1 1
Producto Y 2 1
Producto Z 2 2

X) Una fábrica de cemento produce 25000000 costales de cemento al año. Los


hornos arrojan dos libras de polvo por cada saco que se produce. Una agencia
gubernamental encargada de la protección del medio ambiente exige a la planta
reducir sus emisiones de polvo a no más de 800000 libras al año. Hay dos
dispositivos de control de emisiones, A y B. El A reduce las emisiones a ½ de
libra por costal y su costo es de $0.20 por costal de cemento fabricado. Con el
dispositivo B las emisiones se reducen a un 1/5 de libra por costal y su costo es
de $0.25 por costal de cemento que se fabrique. Determine el curso de acción
más económico para la planta, de manera que permita cumplir con el
requerimiento de la agencia y que también permita mantener la producción de
2500000 costales de cemento.

Respuesta: dispositivo A debe fabricar 1000000 y el B 1500000 con un costo


mínimo de $575000.

Matemáticas Aplicadas – Prof Rosa Da Rocha - Enero 2021


XI) Una quesera fabrica tres tipos de queso Mozarella, Crema y Amarillo. Cada tipo
de queso requiere para la fabricación de 1 Kg, Leche en polvo , Grasas Lacteas
y Otros Insumos según se señala en la tabla que aparece enseguida. La fábrica
dispone de 1000 Kg de Leche en polvo, 500 Kg de Grasas Lacteas y 2000 Kg de
otros Insumos. Cada el precio unitario para la venta de cada Kg queso es $2 para
el queso Mozarella, $3 para el queso Crema y $4 para el queso Amarillo.
Determine la cantidad en Kg de cada Queso que se puede fabricar con el fin de
maximizar los Ingresos. Para ello tu debes hacer lo siguiente:
a) Definir correctamente las variables
b) Plantee el PPL
c) Resuelva el PPL por el método Simplex.
d) Diga ¿Cuál es el programa de producción que maximiza los ingresos?

Leche en Grasas Otros


polvo (Kg) Lacteas (kg) Insumos(Kg)
Mozarella 0.5 0.3 0.2
Crema 0.4 0.2 0.4
Amarillo 0.2 0.2 0.6

XII) Una compañía vende tres diferentes tipos de frituras, el tipo regular contiene
80% de cacahuates, 20% de nueces y no contiene pistaches; la mezcla super
contiene 50% de cacahuates, 30% de nueces y 20% de pistaches y la mezcla de
lujo contiene 30% de cacahuates, 30% de nueces y 40% de pistaches. La
empresa tiene asegurados suministros por 4300 libras de cacahuates, 2500 de
nueces y 2200 libras de pistaches a la semana. Si la utilidad es de 10¢ por libra
de cada mezcla, ¿cuántas libras de cada una deberían venderse con el objetivo
de maximizar la utilidad total?

XIII) Un estanque de peces se abastece cada primavera con dos especies de peces S y
T. El peso promedio de los peces es 4 libras para S y 3 para T. Hay dos tipos de
comida, A1 y A2, disponibles en el estanque. El requermiento diario promedio
para un pez de la especie S es de 2 unidades de A1 y 3 de A2; mientras que para
la especie T es 3 unidades de A1 y 1 unidad de A2. Si a lo más hay 440
unidades de A1 y 240 unidades de A2 diariamente, ¿cómo debe abastecerse el
estanque para que el peso total inicial de los peces sea máximo?

XIV) Una empresa que se dedica a la fabricación de muebles, planea producir dos
productos: sillas y mesas. Esto con base en sus recursos disponibles, los cuales
consisten en 800 pies de madera de caoba y 900 horas de mano de obra (HM).
El administrador sabe que para la fabricación de una silla, se requiere de 5 pies
de madera y 10 HM, obteniéndose una ganancia de $40.00. Mientras que en la
fabricación de cada mesa se utilizan 20 pies de madera y 15 HM, con una
ganancia de $75.00. ¿Cuál es el plan de producción que maximiza las
utilidades?

Matemáticas Aplicadas – Prof Rosa Da Rocha - Enero 2021


XV) 23) Una empresa fabrica tres productos A, B y C y cada uno de ellos utiliza para
su fabricación tres procesos P1, P2 y P3 para cada proceso se dispone un tiempo
máximo de 1 hora para P1, 4 horas para P2 y 2 horas para P3 la tabla siguiente
muestra el tiempo en minutos que utiliza cada unidad de producto en cada
proceso Si la ganancia por cada producto es $8, $12 y $10. Utilice el método
simplex para determinar el número de unidades de cada producto que se debe
producir a fin de maximizar las ganancias. Diga si sobra algún tiempo en el
proceso.

Producto Proceso 1 Proceso 2 Proceso 3


A 2 9 2
B 4 4 16
C 2 6 6

24) Una compañía petrolera tiene instalaciones de almacenamiento para


combustible en la ciudades A, B, C y D cada una de las ciudades C y D
necesita exactamente 500000 galones de combustible. La compañía
determina que tanto A como B pueden sacrificar cuando mucho 600000
galones para satisfacer las necesidades de C y D. En la tabla que aparece
enseguida se presenta el costo por galón implicado en el transporte de
combustible. Utilice el método Simples para determina cuántos galones se
deben enviar a C y D desde A y B de forma que se minimice el costo total de
transporte y diga ¿Cuál es el costo mínimo?

Desde
Hacia C D
A $0,01 $0,02
B $0,02 $0,04

25) La KC manufactura tres tipos de productos A, B y C. Cada producto


requiere de dos materiales principales acero y aluminio La compañía percibe
una utilidad de $30 dólares en la fabricación del producto A, $10 de la
fabricación del producto B y $50 de la fabricación del producto C. La tabla
adjunta indica cuantas unidades requiere de aluminio y Acero por cada
producto fabricado. Sólo se dispone de 450 unidades de acero y 300
unidades de aluminio La administración desea conocer los niveles de
producción x1, x2 y x3 para A,B y C que maximicen la utilidad total.
Construya el PPL y resuélvalo por el método simplex . Diga si sobra algún
insumo.

Acero Aluminio
A 6 3
B 3 4
C 5 5
Respuesta: Z=$3000 ; x1=0;x2=0;x3=60 y sobran 150 unidades de acero

Matemáticas Aplicadas – Prof Rosa Da Rocha - Enero 2021


26) Una compañía fabrica tres tipos de muebles para jardín: sillas, mecedoras y
sofás. Cada mueble requiere madera, plástico y aluminio según se señala en
la tabla que aparece enseguida. La compañía dispone de 400 unidades de
madera, 600 de plástico y 1500 de aluminio. Cada silla, mecedora y sofá se
vende en $5, $8 y $12, respectivamente. Suponiendo que se pueden vender
todos los muebles.
e) Plantee el PPL
f) Resuelva el PPL por el método Simplex.
g) Diga ¿Cuál es el programa de producción que maximiza los ingresos?

Madera Plástico Aluminio


Silla 1 unidad 1 unidad 2 unidades
Mecedora 1 unidad 1 unidad 3 unidades
Sofá 1 unidad 2 unidades 5 unidades

27) Una empresa de pinturas recibe un pedido para fabricar tres tipos de verde a
partir de tres colores, dos primarios amarillo y azul y el blanco que se usará
para matizar el verde obtenido, los colores se llamarán verde musgo, verde
militar y verde hoja y se envasaran en cuñetes de 15 litros. Para fabricar 15
litros de verde musgo se necesitan 10 litros de blanco, 2 litro de amarillo y 3
litros de azul, para fabricar 15 litros de verde militar se necesitan 1 de blanco,
10 amarillo y 4 de azul y para fabricar 15 litros de verde hoja se necesitan 3
de blanco, 2 amarillo y 10 de azul. Se dispone en almacén de 2205 litros de
blanco, 770 litros de amarillo y 1300 litros de azul. La empresa vende cada
cuñete de verde musgo, verde militar y verde hoja a 100, 150 y 300 BsF
respectivamente. Use el método Simplex para determinar el número de cada
cuñetes que se deben elaborar a fin de maximizar el ingreso.

28) Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas
de paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000
pesos cada una para sacar el máximo beneficio. Para la de paseo empleará 1
Kg. De acero y 3 Kg. de aluminio, y para la de montaña 2 Kg. de ambos
metales. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar para
maximizar las utilidades?

29) Una empresa de pinturas recibe un pedido para fabricar tres tipos de verde a
partir de tres colores, dos primarios amarillo y azul y el blanco que se usará
para matizar el verde obtenido, los colores se llamarán verde musgo, verde
militar y verde hoja y se envasaran en cuñetes de 10 litros. Para obtener la
tonalidad de verde musgo se necesita mezclar 40% de blanco, 10% de
amarillo y 50% de azul, para obtener la tonalidad de verde militar se necesita
mezclar 10% de blanco, 40% de amarillo y 50% de azul y para obtener la
tonalidad de verde hoja se necesita mezclar 50 % de blanco, 10% de
amarillo y 40% de azul. Se dispone en almacén de 7500 litros de blanco,
5500 litros de amarillo y 12000 litros de azul. Use el método Simplex para
determinar el número de cuñetes que se deben elaborar a fin de maximizar la

Matemáticas Aplicadas – Prof Rosa Da Rocha - Enero 2021


producción con esos insumos. Recuerde definir bien las variables, definir la
función Objetivo correctamente, las restricciones, aplicar el simplex y al final
dar la respuesta en forma escrita.

Matemáticas Aplicadas – Prof Rosa Da Rocha - Enero 2021

También podría gustarte