TÉCNICAS DE PROGRAMACIÓN TAREA 2

13

PROBLEMA # 1

La Compañía PERPIU produce artículos de vidrio de alta calidad, incluyendo ventanas y

puertas de vidrio. La compañía tiene tres plantas. Los marcos y molduras de aluminio se
hacen en la planta 1, los marcos de madera se realizan en la planta 2 y en la planta 3 se
produce el vidrio y se ensamblan los productos. La gerencia ha decidido reorganizar la
línea de producción. Se va emprender la fabricación de tres productos nuevos que han
tenido demanda. El producto A es una puerta de vidrio con marco de aluminio. El producto
B es una ventana grande para vidrio doble con marco de madera. El producto C es un
complemento de ambos productos El departamento de mercadotecnia indica que la
compañía tiene mercado para vender la producción de cualquiera de los productos. Ambos
productos compiten por la misma capacidad de producción en la planta 3. Se determinó la
capacidad de producción en cada planta que estará disponible para los productos A , B,y C,
el porcentaje de esta capacidad que requiere cada unidad producida y la ganancia unitaria
semanal por cada producto. La información se resume en la siguiente tabla

Planta Producto (tiempo unitario) Capacidad disponible

A B C por Planta

1 1 0 2 40

2 0 2 1 120

3 3 2 2 180

Ganancia (miles de $/unid) 30 50 40

Se pide

a) Formulación del problema de programación Lineal

b) Hallar la solución del problema aplicando el método Simplex considere que la

cantidad de productos tipo C debe ser al menos el doble que los productos tipo A
interprete sus resultados,

c).-Que´estrategia mejora sus resultados

CCO 2022
TÉCNICAS DE PROGRAMACIÓN TAREA 2
13

PROBLEMA # 2

Una empresa láctea plantea la producción de dos nuevas bebidas. El

producir un litro del primer tipo de bebida cuesta 5$, mientras que un
litro del segundo tipo de bebida cuesta 3$. Para realizar el lanzamiento
comercial se necesitan más de 4´000.000 litros de bebida, aunque del
segundo tipo no podrán producirse (por limitaciones técnicas) más de
1.000.000 de litros. Además, se desea producir más cantidad de
bebida del primer tipo que del segundo. ¿Cuántos litros habrá que
producir de cada tipo de bebida para que el costo de producción sea
mínimo?

a) Formule el modelo matemático respectivo.

b) Encuentre la solución óptima é interprete resultados.

c) Que estrategia seguiría Ud. para mejorar la solución al

problema?

CCO 2022
TÉCNICAS DE PROGRAMACIÓN TAREA 2
13

PROBLEMA # 3

Una empresa fabrica dos tipos de productos: A y B, cada producto

debe pasar por un proceso de Ensamblaje y por un proceso de
Terminado, antes de salir a la venta. El producto A se vende a $
60 y el producto B a $ 50 cada unidad respectivamente. La
siguiente tabla muestra el tiempo unitario requerido por cada producto
utilizado en cada proceso; y el tiempo disponible por proceso.
Producto Proceso Ensamblaje Proceso Terminado Tiempo total por
proceso A 2 horas 3 horas 48 horas
B 4 horas 2 horas 36 horas
Además considere el producir al menos el doble de unidades tipo B que
de tipo A

a) Formule el modelo matemático respectivo.

b) Encuentre la solución óptima é interprete resultados.

c) Que estrategia seguiría Ud. para mejorar la solución al

problema?

CCO 2022
TÉCNICAS DE PROGRAMACIÓN TAREA 2
13

PROBLEMA # 4

Una empresa, cuenta con dos máquinas para elaborar dos tipos de
productos: 1 y 2.
Cada producto tiene que pasar por la máquina A y después por la
máquina B. El producto 1 requiere 3 horas de la máquina A y 2 de la
máquina B, mientras que el producto 2 requiere 1 hora de la máquina
A y 2 horas de la máquina B. La capacidad de las máquinas A y B son
50 y 65 horas semanales respectivamente. El producto A proporciona
350 $ y el segundo producto B 600 $ de utilidades semanalmente. Por
escasez de materia prima, la empresa no puede elaborar más de 21
unidades en total. Cuánto se produce de cada uno de ellos?

a) Formule el modelo matemático respectivo.

b) Encuentre la solución óptima é interprete resultados.

c) Que estrategia seguiría Ud. para mejorar la solución al

problema?

CCO 2022
TÉCNICAS DE PROGRAMACIÓN TAREA 2
13

PROBLEMA # 5

Una compañía manufacturera, produce cuatro diferentes tipos de

productos metálicos que deben maquinarse, pulirse y ensamblarse.

MAQUINADO PULIDO ENSAMBLE

Producto I 3 2 1
Producto II 2 4 2
Producto III 5 1 1
Producto IV 1 2 3

La compañía dispone semanalmente de 480 horas para maquinado,

400 horas para el pulido y 400 horas para el ensamble. Las ganancias
unitarias por producto son $6, $4, $6 y $8 respectivamente. La
compañía tiene un contrato con un distribuidor en el que se
compromete a entregar semanalmente; por lo menos 50 unidades del
producto I; 100 unidades como mínimo de cualquier combinación de
los productos II y III, según la producción; pero entregar sólo un
máximo de 25 unidades del producto IV
Encuentre la mejor solución qué maximice la ganancia

a) Formule el modelo matemático respectivo.

b) Encuentre la solución óptima é interprete resultados.

c) Que estrategia seguiría Ud. para mejorar la solución al

problema?

CCO 2022
TÉCNICAS DE PROGRAMACIÓN TAREA 2
13

PROBLEMA # 6

Un fabricante de muebles tiene 60 unidades de maderas y 280 horas

disponibles, durante las cuales fabricará biombos decorativos. Con
anterioridad, se han vendido 2 modelos, de manera que se limitará a
producir estos 2 tipos.
Estima que el modelo uno requiere 2 unidades de madera y 7 horas
de tiempo disponible, mientras que el modelo 2 requiere una unidad
de madera y 8 horas. Los precios de los modelos son 120 dls. y 80
dls., respectivamente. ¿Cuántos biombos de cada modelo debe
fabricar si desea maximizar su ingreso en la venta si además
considere que debe producir al menos el doble de modelos 2 que de
modelos 1?

a) Formule el modelo matemático respectivo.

b) Encuentre la solución óptima é interprete resultados.

c) Que estrategia seguiría Ud. para mejorar la solución al

problema?

CCO 2022
TÉCNICAS DE PROGRAMACIÓN TAREA 2
13

PROBLEMA # 7

Una firma de contadores públicos especializados en preparar

liquidaciones y pago de impuestos y también auditorías en
empresas pequeñas. El interés es saber cuántas auditorías y
liquidaciones pueden realizar mensualmente, de tal manera que
obtengan los máximos ingresos. Se dispone de 800 horas para
trabajo directo y dirección y 320 horas para revisión. Una
auditoría en promedio requiere de 40 horas de trabajo directo y
dirección y 10 horas de revisión, además aporta un ingreso de
300 dls. Una liquidación de impuestos requiere de 8 horas de
trabajo directo y dirección y 5 horas de revisión y produce un
ingreso de 100 dls. Se pueden realizar tantas auditorías como se
desee, pero el mínimo de auditorías es de 15.

a) Formule el modelo matemático respectivo.

b) Encuentre la solución óptima é interprete resultados.

c) Que estrategia seguiría Ud. para mejorar la solución al

problema?

CCO 2022
TÉCNICAS DE PROGRAMACIÓN TAREA 2
13

PROBLEMA # 8

Una persona gana 16 millones de soles en la TINKA y le

aconsejan que las invierta en tres tipos de acciones, A, B y C.
Las de tipo A tienen más riesgo pero producen un beneficio del
12 %. Las de tipo B son más seguras, pero producen sólo el 8%
anual y las de C solo producen 5 %. Después de varias
deliberaciones decide invertir como máximo 8 millones en la
compra de acciones A , por lo menos 5 millones en la compra de
acciones B y a lo más 3 millones de soles en acciones
C. ¿Cómo deberá invertir como máximo los 16 millones para que
el beneficio anual sea mayor?
a.- Formule el modelo lineal correspondiente.

b.- Encuentre la soluciòn òptima, è interprete sus

resultados.

c.-Qué estrategia mejora sus resultados

CCO 2022