ACTVIDADES PRACTICAS

DE METODOS DE RESOLUCION DE MPL

Autor: FRANK RENARO SAUCEDO DELGADO

Docente: RICARDO CHURA SUCOJAYO

1
 ACTVIDADES PRACTICAS DE METODOS DE RESOLUCION DE MPL
PROPUESTOS PARA RESOLVER POR EL MÉTODO GRÁFICO

1. La empresa de confecciones “EMANUEL” fabrica ropa industrial: camisas y overoles para las diferentes empresas. Cada camisa
requiere 2 hrs.–hombre y cada overol requiere 10 hrs.– hombre. Para la confección de una camisa se requiere 1 metro de tela y
para un overol 3 metros de tela. Ambas telas son diferentes. Se dispone semanalmente de 120 metros de tela para camisas y 300
metros de tela para overoles. Se trabaja 5 días a la semana con 10 operarios. Las utilidades son de 20 Bs. / camisa y 80 Bs. /
overol. ¿Cuál es el mejor plan de producción para la empresa? VARIABLES DE DECISION:

X1= Camisas a confeccionar [unidades/semana]

X2 = Overoles a confeccionar [unidades/semana]

Max Z 20x1 80x2 Bs / semana

2x1 10x2 400 R1 Mano de obra

Sujeto a: x1 120 R2 Materia prima/camisas

3x2 300 R3 Materia prima/overoles

No negativos: x1 ; x2 0

2
3
4
2. La fábrica de “MUEBLES INTI”, construye mesas y sillas de madera. El precio de venta al público de una mesa es de 2700Bs y el de
una silla 2100Bs. la mueblería estima que fabricar una mesa supone un gasto de 1000Bs de materias primas y de 1400Bs de costos
laborales. Fabricar una silla exige 900Bs de materias primas y 1000Bs de costos laborales. La construcción de ambos tipos de
muebles requiere un trabajo previo de carpintería y un proceso final de acabado (pintura, revisión de las piezas fabricadas,
empaquetado, etc.)
Para fabricar una mesa se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una silla necesita 1 hora de
carpintería y 1 hora para el proceso acabado. La mueblería no tiene problemas de abastecimiento de materias primas, pero solo
puede contar semanalmente con un máximo de 80 horas de carpintería y un máximo de 100 horas para los trabajos de acabado.
Por exigencias del mercado, la mueblería fabrica como máximo 40 mesas a la semana. No ocurre así con las sillas, para lo cual
no hay ningún tipo de restricción en cuanto al número de unidades fabricadas. El propietario desea determinar el número de mesas
y de sillas que semanalmente deberá fabricar para maximizar sus beneficios.
VARIABLES DE DECISION:
X1= Cantidad de Mesas a fabricar [unidades/semana]
X2 = Cantidad de Sillas a fabricar [unidades/semana]

Max Z 300x1 200x2 Bs / semana

x1 x2 80 R1 Horas disponibles en el proceso de Carpinteria Sujeto a:

2x1 x2 100 R2 Horas disponibles en el proceso de Acabado

x1 40 R3 Demanda del mercado para Mesas

No negativos: x1 ; x2 0

5
6
NOMBRE: RUTH ALEJANDRA QUIROZ ASTURIZAGA
CARRERA: INGENERIA EN SISTEMA

7
3. Una compañía de TV produce dos tipos de equipos para televisión, el Astro y el Cosmo. Hay dos líneas de producción, una para cada
tipo de televisor y dos departamentos; ambos intervienen en la producción de cada aparato. La capacidad de la línea de producción
Astro es de 70 televisores diarios y la de la línea Cosmo es de 50. En el departamento A se fabrican cinescopios. En este
departamento los televisores Astro requieren 1 hora de trabajo y los del Cosmo 2. Actualmente, en el departamento A se pueden
asignar un máximo de 120 horas de trabajo por día a la producción de ambos tipos de aparatos. En el departamento B se construye
el chasis. En este departamento, los televisores Astro requieren 1 hora de trabajo, igual que los Cosmo. En la actualidad se puede
asignar un máximo de 90 horas de trabajo diario al departamento B para la producción de ambos televisores. La utilidad por
aparato es de 20 y 10 dólares, respectivamente por cada aparato Astro y Cosmo.
Si la compañía puede vender todos los aparatos que se produzcan. ¿Cuál debe ser el plan de producción diaria de cada aparato?

VARIABLES DE DECISION x1 Producción diaria

de aparatos Astro por día. x2 Producción diaria

de aparatos Cosmo por día.

Max Z 20 x1 10 x 2
Capacidad de fabricación de la línea Astro
x1 70 R1 2
Capacidad de fabricación de la línea Cosmo
50 R2
x Disponibilidad de horas en el departamento A
Disponibilidad de horas en el departamento B
Sujeto a: 1 2x2 120 R3
x

x1 x2 90 R3
No negativos: x1 ; x2 0

8
9
10
11
4. Disponemos de 210000 bolivianos para invertir en una bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinde el
10% y las del tipo B que rinden el 8%. Decidimos invertir un máximo de 130000 bolivianos en las del tipo A y como mínimo 60000
en las del tipo B. además queremos que la inversión en las del tipo A sea menor igual que el doble de la inversión en B. ¿Cuál tiene
que ser la distribución de la inversión para obtener el máximo interés anual? VARIABLES DE DECISION x1 Inversión tipo A x2
Inversión tipo B
Max Z 0,10x1 0,08x2 (Bs / anuales)

x1 x2 210000 R1 Disponibilidad del Capital

x1 130000 R2 Inversión máxima en tipo A Sujeto a: x2

60000 R3 Inversión mínima en tipo B

x1 2x2 R4Condiciones de relación de inversiones

No negativos: x1 ;x2 0
≤

12
13
14
 NOTA: Multiplicar la restricción R4 por (-1) pero primero igualamos a cero:
5. El Banco BISA S.A. Tiene un capital de 500000$us
− para invertir en dos
≤ ‖(tipos
− )de acciones A y B. El tipo A tiene bastante riesgo
siendo el interés anual el 10% y el tipo B es bastante seguro con un interés anual del 7%.
La política de inversiones del Banco considera invertir
− + ≥ 300000$us en las acciones con bastante riesgo (tipo A) y
como máximo
como mínimo 100000$us en las acciones más seguras (tipo B), además por regulaciones del mercado el Banco Bisa debe invertir
en las acciones de tipo A por lo menos, tanto como en las del tipo B. ¿Mi persona como gerente comercial de valores del Banco
Bisa debo proponer al directorio como invertir los 500000$us para maximizar los intereses anuales?

VARIABLES DE DECISION:
X1= Monto de dinero a invertir en acciones tipo (A) [$us]
X2 = Monto de dinero a invertir en acciones tipo (B) [$us]

Max Z 0.10x1 0.07x2 miles de $us

x1 x2 500000 R1 Capital de inversiones

1 300000 R2 Politica de inversión máxima x

Sujeto a : x2 100000 R3 Politica de inversión mínima

x1 x2 0 R4 Relación de inversiones (regulación del mercado) No negativos:

x1 ; x2 0
NOTA: Multiplicar la restricción R4 por (-1)

− ≥ ‖(− )
− + ≤

15
16
17
PROPUESTOS PARA RESOLVER POR EL MÉTODO SIMPLEX

18
1. La empresa de confecciones “EMANUEL” fabrica ropa industrial: camisas y overoles para las
diferentes empresas. Cada camisa requiere 2 hrs.–hombre y cada overol requiere 10 hrs.–
hombre. Para la confección de una camisa se requiere 1 metro de tela y para un overol 3 metros
de tela. Ambas telas son diferentes. Se dispone semanalmente de 120 metros de tela para
camisas y 300 metros de tela para overoles. Se trabaja 5 días a la semana con 10 operarios. Las
utilidades son de 20 Bs. / camisa y 80 Bs. / overol. ¿Cuál es el mejor plan de producción para la
empresa?

VARIABLES DE DECISION:
X1= Camisas a confeccionar [unidades/semana]
X2= Overoles a confeccionar [unidades/semana]

Max Z 20x1 80x2 Bs / semana

2x1 10x2 400 R1 Mano de obra

Sujeto a: x1 120 R2 Materia prima/camisas

3x2 300 R3 Materia prima/overoles No negativos:

x1 ; x2 0

19
20
21
22
23
2. La fábrica de “MUEBLES INTI”, construye mesas y sillas de madera. El precio de venta al público
de una mesa es de 2700Bs y el de una silla 2100Bs. la mueblería estima que fabricar una mesa
supone un gasto de 1000Bs de materias primas y de 1400Bs de costos laborales. Fabricar una
silla exige 900Bs de materias primas y 1000Bs de costos laborales. La construcción de ambos
tipos de muebles requiere un trabajo previo de carpintería y un proceso final de acabado (pintura,
revisión de las piezas fabricadas, empaquetado, etc.)

Para fabricar una mesa se necesita 1 hora de carpintería y 2 horas de proceso final de acabado.
Una silla necesita 1 hora de carpintería y 1 hora para el proceso acabado. La mueblería no tiene
problemas de abastecimiento de materias primas, pero solo puede contar semanalmente con un
máximo de 80 horas de carpintería y un máximo de 100 horas para los trabajos de acabado. Por
exigencias del mercado, la mueblería fabrica como máximo 40 mesas a la semana. No ocurre así
con las sillas, para lo cual no hay ningún tipo de restricción en cuanto al número de unidades
fabricadas. El propietario desea determinar el número de mesas y de sillas que semanalmente
deberá fabricar para maximizar sus beneficios.
VARIABLES DE DECISION:
X1= Cantidad de Mesas a fabricar [unidades/semana]
X2= Cantidad de Sillas a fabricar [unidades/semana]

Max Z 300x1 200x2 Bs / semana

x1 x2 80 R1 Horas disponibles en el proceso de Carpinteria Sujeto a:

2x1 x2 100 R2 Horas disponibles en el proceso de Acabado

x1 40 R3 Demanda del mercado para Mesas

No negativos: x1 ; x2 0

24
25
26
27
28
3. Una compañía de TV produce dos tipos de equipos para televisión, el Astro y el Cosmo. Hay dos
líneas de producción, una para cada tipo de televisor y dos departamentos; ambos intervienen en
la producción de cada aparato. La capacidad de la línea de producción Astro es de 70 televisores
diarios y la de la línea Cosmo es de 50. En el departamento A se fabrican cinescopios. En este
departamento los televisores Astro requieren 1 hora de trabajo y los del Cosmo 2. Actualmente,
en el departamento A se pueden asignar un máximo de 120 horas de trabajo por día a la
producción de ambos tipos de aparatos. En el departamento B se construye el chasis. En este
departamento, los televisores Astro requieren 1 hora de trabajo, igual que los Cosmo. En la
actualidad se puede asignar un máximo de 90 horas de trabajo diario al departamento B para la
producción de ambos televisores. La utilidad por aparato es de 20 y 10 dólares, respectivamente
por cada aparato Astro y Cosmo.
Si la compañía puede vender todos los aparatos que se produzcan. ¿Cuál debe ser el plan de
producción diaria de cada aparato?
VARIABLES DE DECISION

x1 Producción diaria de aparatos Astro por día. x2

Producción diaria de aparatos Cosmo por día.

Max Z 20 x1 10 x 2

x1 70 R1 Capacidad de fabricación de la línea Astro x2 50

R2 Capacidad de fabricación de la línea Cosmo

Sujeto a: x1 2x2 120 R3 Disponibilidad de horas en el departamento A

x1 x2 90 R3 Disponibilidad de horas en el departamento B

No negativos: x1 ; x2 0

29
30
31
32
33
4. Muebles CARVAJAL
VARIABLES DE DECISION:
X1= Sillón económico
X2= Sillón estándar
X3= Sillón lujo

Max Z 80x1 100 x2 180 x3 (Bs / semana )

x1 3000 Disponibilidadproceso A
proceso B
Sujeto a: 2 x3 1500 Disponibilidad proceso C
x

x3 200 Disponibilidad

No negativos: x1;x2;x3 0
x1 x2 x3 10000 Materia prima

34
35
36
37
38
39
40
41
42
PROBLEMA DE REDES DE DISTRIBUCION: Transporte

1. Una compañía tiene 3 campos petroliferos y cinco refinerias regionales. En la siguiente tabla
se indica los costos de transporte de 100 barriles/dia desde los campos hasta las refinerias.
Las capacidades de las refinerias y la produccion de los tres campos.
REFINERIAS
CAMPOS A B C D E PRODUCCION en centena de
barriles por día

1 42 32 33 39 36 200

2 34 36 37 32 34 200

3 38 31 40 35 35 300

DEMANDA en centenada 100. 120 140 160 180

barriles por día

Encuentre una solución inicial factible al problema utilizando la técnica de la Esquina Noroeste,
Matriz mínima y Aproximación de Vogel. Además, Determine la solución óptima y encuentre el
costo total mínimo.

43
44
45
46
2. APOLO CONTRUCCIONES, realiza obras civiles dentro de la industria petrolera.
Recientemente la empresa gano una licitación con 3 obras, una en Bulo-Bulo, otra en Yacuiba
y la tercera en Camiri. Para realizar estas obras, la empresa debe enviar 3 tractores a BuloBulo,
2 a Yacuiba y 3 a Camiri. Actualmente la empresa dispone de 4 tractores en las oficinas de
Santa Cruz y 4 en la zona de Villamontes. La empresa ha contactado a diferentes empresas de
transporte para realizar en traslado de las maquinarias desde su ubicación actual a las
diferentes obras. Obteniendo la siguiente información de costos:
Hacia

Desde Bulo-Bulo Yacuiba Camiri

Santa Cruz 10 8 9

Villamontes 7 5 8

47
48
33

49
 3. D.M.C. distribuidor mayorista de equipos y accesorios de computación, está distribuido en la
red troncal del país. (Santa Cruz - Cochabamba - La Paz). Los costos de transporte de la
empresa, desde las plantas de ensamblado hasta cada tienda detallista, por cada computadora
en $U$, viene dados en el siguiente cuadro, así como las ofertas y demandas de computadoras
de cada ciudad:
Planta Ensambladora Tiendas detallistas ubicadas en

Beni Oruro Tarija Pando

Oferta:

Santa Cruz 5 3 2 6 170

Cochabamba 4 7 8 10 200

La Paz 6 5 3 8 170

Demanda: 170 170 170 170

ACTIVIDAD ASIGNACION

50
51
52
1. Cuatro trabajadores requieren el uso de una cualesquiera de las maquinas A, B, C, D.
los tiempos tomados por cada máquina para realizar cada trabajo son mostradas en la
matriz siguiente:
a b c d

10 5 9 18

13 19 6 12

18 9 12 17

11 6 14 19

Encontrar la asignación que minimice el tiempo total.

53
El jefe de departamento de contabilidad tiene cuatro empleados nuevos a quienes debe
asignar cuatro tareas que cumplirse esta semana. Cada empleado necesita el siguiente
tiempo para hacer cada tarea. Cualquier empleado es capaz de realizar cualquier tarea
y recíprocamente cualquier tarea puede ser asignada a cualquier empleado.

T1 T2 T3 T4

8 26 17 11

54
 13 28 4 26

38 19 18 15

39 26 24 50

¿Cuál debe ser la asignación?

55