TRABAJO A DESARROLLAR POR LOS ALUMNOS DE SEDE PUNO

Desarrollar los siguientes problemas de investigación de operaciones método

simplex;
1.- Minimizar

2.- Minimizar

Min. Z = 4X1 + 12X2 + 18X3

S.A.

X1 + 3X3 ≥ 3

2X2 + 2X3 ≥ 5

X1, X2, X3 ≥ 0

3.- Minimizar

Minimizar Z=2000 X1 + 1000 X2

Sujeto a:

3X1 + X2 ≥ 40

2X1 + 2X2 ≥ 60

X1, X2 ≥ 0

4.- Resolver por el método simplex-dual el siguiente programa lineal. Mínimizar Z = 2X1 + X2
Sujeto a

3X1 + X2 ≥ 3

4X1 + 3X2 ≥ 6

X1 + 2X2 ≥ 3
X 1 ≥ 0 , X2 ≥ 0

5.- Maximizar

Z= 10 X1 + 20 X2

Sujeto a

4X1 + 2X2 ≤ 20

8X1 + 8X2 ≤ 20

X2 ≤ 10

X1, X2 ≥ 0

6.- Maximizar

Z= 4X1 + 3X2

S.A.

X1 + 2X2 ≤ 5

2X1 + X2 ≤ 4

X1 + 3X2 ≤ 12

X1, X2 ≥ 0

7.- Un empresario tiene a su disposición dos actividades de producción lineales, mediante la

contribución de tres insumos, fundición, ensamblaje y distribución de S/ 18, S/ 8 y S/ 14
respectivamente, l distribución de los insumos de los productos se resume a la siguiente tabla:

Producto 1 Producto 2 disponibilidad

Fundición 1 3 18
Ensamblaje 1 1 8
Distribución 2 1 14
Beneficio 1 2
Determinar la combinación a producir que maximice los beneficios

8.- Establecer las restricciones, funciones y explique cómo calcular el máximo beneficio de una
empresa que produce bienes X e Y sujeto a los siguientes datos:

X Y Capacidad
Mano de Obra 3 6 60
Materia Prima 4 2 32
Materiales 1 2 16
Beneficio 20 24
9.- La compañía manufacturera Omega descontinuó la producción de cierta línea de productos no
redituable. Esto creo un exceso considerable en la capacidad de producción. La gerencia quiere
dedicar esta capacidad a uno o más de tres productos, llamados productos 1, 2, y 3. En la siguiente
tabla se resume la capacidad disponible de cada máquina que puede limitar la producción.

Tipo de Maquina Tiempo Disponible (en horas-maquina por semana) Riesgo Especial

Fresadora 500

Torno 350

Rectificadora 150

El número de horas-maquina requerida para cada unidad de los productos respectivos es:
Coeficiente de productividad (en horas –maquina por unidad).

Tipo de Maquina Producto 1 Producto 2 Producto 3

Fresadora 9 3 5

Torno 5 4 0

Rectificadora 3 0 2

El departamento de ventas indica que las ventas potenciales para los productos 1 y 2 exceden la
tasa máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por
semana, la ganancia unitaria respectiva sería de $ 50, $20 y $25 para los productos 1, 2 y 3, el
objetivo es determinar cuántos productos de cada tipo debe producir la compañía para maximizar
la ganancia. a) Formule un modelo de programación lineal. resolver este modelo con el método
simplex.

10.- La empresa Whitt Window desarrolla dos tipos de ventanas nuevas. La ventana tipo A genera
una utilidad de $2 y la tipo B $1. Ambos tipos de ventana pasan por tres procesos en donde los
tiempos disponibles por semana son 60, 18 y 44 horas, respectivamente, para los tres procesos.
Los tiempos que se emplean en cada ventana en cada proceso (en horas) son los siguientes:

Proceso 1 Proceso 2 Proceso 3

Tipo A 2 1 3

Tipo B 5 1 1

Adicionalmente el estudio de mercado que pagó la compañía estableció que como máximo se
deben vender 10 unidades semanales de la ventana tipo 2. Establezca las cantidades de ventanas
de cada tipo que se deben elaborar semanalmente para que las utilidades sean máximas.
11.-Una compañía elabora dos productos A y B, que utiliza los recursos Q, R, S en su elaboración.
La siguiente tabla resume los hechos importantes de los productos

Recursos utilizados Por unidad de Cantidad de

producto recursos
Recurso Producto A Producto B disponibles
Q 2 1 12
R 1 2 13
S 3 3 21
Ganancia por 3 2
unidad
Adicionalmente no se pueden producir más de 8 productos entre A y B. Encuentre el punto de
trabajo que maximice las ganancias.

12. Una compañía fabrica dos productos A y B. El volumen de ventas de A es por lo menos 80% de
las ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100 unidades de A
por día ni más de 25 unidades de B por día. Ambos productos utilizan una materia prima cuya
disponibilidad diaria máxima es de 240. La tasa de consumo de la materia prima son 2 lb por
unidad de A y de $ lb por unidad de B. Las utilidades de A y B son $20 y $50 respectivamente.
Determine la combinación óptima de productos para la compañía.

13. Gutchi Company fabrica bolsos de mano para rasuradoras y mochilas. La elaboración incluye
material y acabados. La siguiente tabla da la disponibilidad de recursos, su consumo por los tres
productos y las utilidades por unidad

Recursos utilizados Por unidad de Disponibilidad

producto diaria
Recurso Bolsos de mano Bolsos
rasuradora
Material (Piel) 2 1 40 pies
Acabado 2 1 40 horas
Precio de venta 24 22
Ganancia por
unidad

14.- Una compañía produce tres tipos de sillas A, B C. Los precios de venta de cada tipo de sillas
son $4, $3 y $5, respectivamente para A, B y C. Para su fabricación se requiere de madera y tubo
de hierro. Se disponen de 64 m2 de madera y 34 m de tubo. Los consumos de madera y tubo de
hierro para cada tipo de silla están dados en la siguiente tabla

Silla tipo
Recurso A B C
Madera M2 2 1 3
Tubo M 2 1 2
15.- En una granja de pollos se da una dieta para engordar con una composición minima de 15
unidades de una sustancia A y otras 15 de una sustancia B. en el mercado solo se encuentran dos
clases de compuestos: el tipo I con una composición de una unidad de A y cinco de B y el tipo II
con una composición de cinco unidades de A una de B. el precio del tipo I es de 10 soles y el tipo II
es de 30 soles. Se pregunta:

¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un costo
mínimo?

16.-

17.-

18.-
19.-

20.-

Una fábrica de muebles construye mesas y sillas, en diversos estilos. Cada mesa,
independientemente de su estilo, se vende a $4 y cada silla a $3. Las restricciones de tiempo a la
semana en la actualidad para estos dos productos están dados por: 2X1 + X2 ≤ 30 y X1 + 2X2 ≤ 24 y
la Empresa decide cambiar el tiempo disponible para estos productos a 35 horas y 30 horas,
respectivamente, cuál sería el efecto de este cambio? Cual la maximización de las utilidades?

21. Del problema anterior, si cambiamos el precio de los productos a $3 y $2 respectivamente,

cuales seria los nuevos coeficientes?

22. Min Z = 60X1 +30X2 +40X3

Restricciones: 0,1X1 ≥ 3

0,2X2 ≥ 5

0,1X3 ≥ 2

10X1 + 10X2 + 10X3 = 120

X1, X2, X3 ≥ 0