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  20 x1  80 x2 Bs / semana 

2 x1  10 x2  400  R1 Mano de obra

Sujeto a :  x1  120  R2 Materia prima / camisas
 3 x2  300  R3 Materia prima / overoles

No negativos: x1 ; x 2  0

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  300 x1  200 x 2 Bs / semana 
 x1  x2  80  R1 Horas disponibles en el proceso de Carp int eria

Sujeto a : 2 x1  x2  100  R2 Horas disponibles en el proceso de Acabado
x  40  R3 Demanda del mercado para Mesas
 1
No negativos: x1 ; x 2  0

1
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 x 1  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  2 x2  120  R3 Disponibil idad de horas en el departamento A
 x1  x2  90  R3 Disponibil idad de horas en el departamento B

No negativos: x1 ; x 2  0
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,10 x1  0,08 x2 ( 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  2 x2  R4 Condiciones de relación de inversiones
No negativos: x1 ; x 2  0

NOTA: Multiplicar la restricción R4 por (-1) pero primero igualamos a cero: ≤

− ≤ ‖(− )
− + ≥

2
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 como máximo 300000$us en las acciones con bastante riesgo (tipo A) y
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.10 x1  0.07 x 2 miles de $us 
 x1  x 2  500000  R1 Capital de inversiones
x  300000  R2 Politica de inversión máxima
 1
Sujeto a:
 x 2  100000  R3 Politica de inversión mínima
 x1  x 2  0  R4 Re lación de inversiones (regulación del mercado)

No negativos: x1 ; x 2  0
NOTA: Multiplicar la restricción R4 por (-1)
− ≥ ‖(− )
− + ≤

3
PROPUESTOS PARA RESOLVER POR EL MÉTODO SIMPLEX

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  20 x1  80 x2 Bs / semana 

2 x1  10 x2  400  R1 Mano de obra

Sujeto a :  x1  120  R2 Materia prima / camisas
 3 x2  300  R3 Materia prima / overoles

No negativos: x1 ; x 2  0

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  300 x1  200 x 2 Bs / semana 
 x1  x2  80  R1 Horas disponibles en el proceso de Carp int eria

Sujeto a : 2 x1  x2  100  R2 Horas disponibles en el proceso de Acabado
x  40  R3 Demanda del mercado para Mesas
 1
No negativos: x1 ; x 2  0

4
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 x 1  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  2 x2  120  R3 Disponibil idad de horas en el departamento A
 x1  x2  90  R3 Disponibil idad de horas en el departamento B

No negativos: x1 ; x 2  0
4. Muebles CARVAJAL
VARIABLES DE DECISION:
X1= Sillón económico
X2= Sillón estándar
X3= Sillón lujo

Max Z  80 x1  100 x 2  180 x 3 ( Bs / semana )

 x1  x2  x3  10000 Materia prima

 x  3000 Disponibilidad proceso A
 1
Sujeto a : 
 x2  x3  1500 Disponibilidad proceso B
 x3  200 Disponibilidad proceso C

No negativos: x1 ; x2 ; x3  0

5
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
PRODUCCION en centena de
CAMPOS A B C D E 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.

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 Bulo-
Bulo, 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

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:

Tiendas detallistas ubicadas en

Planta Ensambladora
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

6
ACTIVIDAD ASIGNACION

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

A 10 5 9 18

B 13 19 6 12

C 18 9 12 17

D 11 6 14 19

Encontrar la asignación que minimice el tiempo total.

2. Se desea instalar cuatro fábricas: una de papel, otra de vidrio, fibra artificial y llantas.
Se ha tomado la decisión de invertir en una fábrica para Montero, Cotoca, Camiri y El
Torno es necesario conocer el tipo de fábrica en cada una de estas ciudades. La
matriz que se muestra a continuación muestra las utilidades netas:

Montero Cotoca Camiri El Torno

Papel 27 13 26 28

Vidrio 35 22 10 22

Fibra 12 30 40 32

Llantas 15 26 14 28

Haga la asignación óptima.

3. Una compañía que vende carros tiene disponibles un Toyota, un Mitshubishi, un
Chevrolet y un Suzuki. Cuatro oficinas de la compañía las solicitan. Se ha decidido
enviar solo un automóvil a cada oficina de manera que el costo total sea mínimo. La
matriz de costo es:

Of.1 Of.2 Of.3 Of.4

Toyota 10 5 3 8

Mitshubishi 4 3 7 5

Chevrolet 13 10 12 14

Suzuki 7 8 4 6

¿Cuál debe ser la asignación?

7
4. 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

A 8 26 17 11

B 13 28 4 26

C 38 19 18 15

D 39 26 24 50

¿Cuál debe ser la asignación?