0% encontró este documento útil (0 votos)
102 vistas5 páginas

Taller Programación Lineal Método Solver

TALLER PROGRAMACION LINEAL METODO SOLVER

Cargado por

marlemus2005
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
102 vistas5 páginas

Taller Programación Lineal Método Solver

TALLER PROGRAMACION LINEAL METODO SOLVER

Cargado por

marlemus2005
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Investigación de Operaciones

Formato evidenciando mi aprendizaje


Periodo 4

Nombre del programa Administración de Empresas – Contaduría


Pública
Nombre de la asignatura Investigación de operaciones
Unidad temática Programación Lineal
Nombre del autor Florian Augusto Kirby Baldi

¿Cómo evidencio el aprendizaje de la unidad?

Nombre de unidad
Nombre de la actividad Solución de problemas de programación lineal
Objetivo de la actividad Solucionar problemas de optimización teniendo en cuenta
la función objetivo y las restricciones del sistema,
haciendo uso del complemento Solver de Excel.
Nombre de la asignatura Investigación de Operaciones

Estrategia de conformación de equipos de trabajo:


Los grupos serán designados por el docente.
Los grupos de trabajo serán conformados hasta 5 estudiantes por grupo

Parámetros de la actividad:

Resolver los siguientes problemas relacionados con la programación lineal usando el


complemento de Excel - Solver. Elijan 5 Problemas de máximo o mínimo usando el método
Simplex (Excel Solver) y los dos problemas de Transporte o Simplex, para entregar un total
de 7 puntos.
La idea es que cada estudiante se encargue de al menos un punto y lo pueda desglosar de
la mejor manera, de tal manera que no sólo uno, sino también sus compañeros lo puedan
comprender y les sirva a ellos como una herramienta de aprendizaje.

Para que los puntos sean validos debe entregar:


• Sistema de Ecuaciones que consta de la ecuación función objetivo y las ecuaciones
de restricción.
• Determinar si lo que debe hallar es un mínimo o un máximo
• Solución por el método Simplex usando el Excel Solver y cuál es el mejor resultado.
Investigación de Operaciones
Formato evidenciando mi aprendizaje
Periodo 4

Problemas de máximo o mínimo usando el método Simplex (Excel – Solver)

1. Un granjero requiere determinar la cantidad de maíz y de sorgo (alimentos) para dar


a sus animales cumpliendo con requerimientos nutritivos al menor costo. La
preparación del maíz debe contener 30 gramos de vitaminas, 50 gramos de
proteínas 1 y 10 gramos de proteínas 2, y tiene un costo de $80. La preparación de
sorgo debe contener 20 gramos de vitaminas, 20 gramos de proteínas 1 y 20 gramos
de proteínas 2, y tiene un costo de $60. El requerimiento mínimo de los animales al
día es de 1600 gramos de vitaminas, 2000 gramos de proteína 1 y 800 de proteína
2. Determinar la cantidad de maíz y de sorgo que cumplen los requerimientos de
nutrición al menor costo.

2. Un fabricante de juguetes prepara un programa de producción para dos nuevos


juguetes, muñecas y soldados, basado en la siguiente información concerniente a
sus tiempos de producción: cada muñeca requiere de 2 horas en la máquina A, 1
hora en la maquina B y 1 hora en acabados; cada soldado requiere de 1 hora en la
máquina A, 1 hora en la maquina B y 3 horas en acabados. Las horas disponibles
empleadas por semana son: para operación de la máquina A, 70 horas; para la B,
40 horas; para acabado, 90 horas. Si las utilidades en cada muñeca y cada soldado
son de $4 y $6, respectivamente, ¿cuántos juguetes de cada uno debe producir por
semana el fabricante con el fin de maximizar la utilidad? ¿Cuál es esta utilidad
máxima?

3. Una empresa fabrica dos morrales, escolar y de viaje, los cuales deben pasar por 3
operaciones diferentes antes de salir a la venta. La operación 1 dispone de 10 horas
en la semana, la operación 2 de 24 horas y la operación 3 requiere mínimo 35 horas
en la semana. Los morrales escolares tardan 2 días en la operación 1, 3 días en la
operación 2 y 5,25 días en la operación 3, y tienen un costo de producción de $20.
Por su parte, los morrales de viaje tardan 1 día en la operación 1, 4 días en la
operación 2 y 7 días en la operación 3, y tienen un costo de producción de $30.
Calcular cuántos morrales de cada tipo deben ser fabricados para bajar los costos
al menor valor posible.

4. Un diseñador de modas dispone de 80 metros de una tela 1 y 120 metros de una


tela 2, y quiere hacer pantalanes y camisetas que quiere vender, respectivamente a
20.000 y 15.000 pesos cada una para sacar el máximo beneficio. Para los
pantalones empleará 1 metro de tela 1 y 3 metros de tela 2, y para las camisetas 2
metros de ambas telas. ¿Cuántos pantalones y cuántas camisetas deberá fabricar
para maximizar las utilidades?
Investigación de Operaciones
Formato evidenciando mi aprendizaje
Periodo 4

5. Una empresa genera desperdicios de un material y desea venderlos a dos


prospectos de organizaciones: la primera empresa, que paga el bulto de material a:
$500 no está interesada en comprar más de 500 bultos, en cambio la segunda, que
está dispuesta a pagar $400 por bulto, puede comprar máximo 600 bultos. Se tiene
una reglamentación adicional: la cantidad de material vendida a la organización 1
NO puede superar el doble de la cantidad vendida a la organización 2. Conociendo
que la empresa dispone de 1.000 bultos de desperdicios de material, formule un
modelo de programación lineal que permita alcanzar la mejor decisión para el
gerente sustentado en la solución usando Solver.

6. Un fabricante de papel utiliza pulpa de papel usado y madera para hacer dos tipos
diferentes de papel. Una tanda de papel del tipo A se hace con 180 kg de pulpa de
papel usado y 40 kg de madera, mientras que una tanda del tipo B se hace con 150
kg de pulpa de papel usado y 10 kg de madera. El fabricante dispone de 660 kg de
pulpa de papel usado y de 100 kg de madera.
Una tanda de papel del tipo A produce un beneficio de $500.000 pesos, mientras
que una del tipo B produce $250.000 pesos. Calcula la cantidad de tandas de cada
tipo de papel que deberá fabricase para obtener el máximo beneficio posible.
Determina dicho beneficio máximo.

7. En una consulta médica, una visita rutinaria de un paciente requiere 10 minutos del
personal de enfermería, 5 minutos de los médicos y 5 minutos de laboratorio. Una
visita exhaustiva requiere 5 minutos del personal de enfermería, 25 minutos de los
médicos y 10 minutos de laboratorio. En una semana, el personal de enfermería
dispone de 6.250 minutos, los médicos de 11.000 y el laboratorio de 5.000. La
consulta gana $20.000 pesos por cada visita rutinaria y $50.000 pesos por cada
visita exhaustiva. Determina el número de visitas de cada clase que hace máximo el
beneficio.

8. Una empresa de automóviles tiene dos plantas P y Q de montaje de vehículos en


las que producen tres modelos A, B y C. De la planta P salen semanalmente 10
unidades del modelo A, 30 del B y 15 del C. De la planta Q salen semanalmente 20
unidades del modelo A, 20 del B y 70 del C. La firma necesita al menos 800 unidades
de A, 1600 de B y 1800 de C. Si el costo de mantenimiento de cada planta es de
$60.000.000 millones de pesos semanales, determina el número de semanas que
ha de funcionar cada planta para que el costo de producción sea mínimo.

9. Una compañía posee dos minas: la mina A produce diariamente 1 tonelada de hierro
de alta calidad, 3 toneladas de calidad media y 5 de baja calidad; la mina B produce
cada día 2 toneladas de cada una de las tres calidades. La compañía necesita, al
menos, 80 toneladas de mineral de alta calidad, 160 de mineral de calidad media y
200 de baja calidad. Sabiendo que el costo diario de la operación es de $20.000.000
de pesos en cada mina, ¿cuántos días debe trabajar cada mina para que el costo
sea mínimo?
Investigación de Operaciones
Formato evidenciando mi aprendizaje
Periodo 4

10. Un almacén de confección que dispone de 70 camisetas, 120 camisas y 110


pantalones, hace liquidación de existencia. Quiere ponerlas a la venta en dos tipos
de lotes: el lote A, formado por 2 camisas, 1 pantalón y 1 camiseta, se venderá a
$100.000 pesos cada uno; el lote B, formado por 1 camisa, 2 pantalones y 1
camiseta, se venderá a $150.000 pesos cada uno. Calcula cuántos lotes conviene
que se hagan de cada clase para obtener el máximo de ganancias y cuánto dinero
ingresarán por su venta.

11. Una cooperativa debe construir al menos 45.000 m2. de viviendas. debe construir
viviendas de dos tipos: Las de tipo A son de 150m2 y su costo es de $300.000.000
de pesos. Las de tipo B tienen una superficie de 250m2 y su costo es de
$500.000.000 de pesos. En total no pueden construirse más de 250 viviendas y de
las del tipo B se hará, a lo más, el doble que las de tipo A. ¿Cuántas deben edificarse
de cada tipo para que el costo sea mínimo?

Problemas de transporte y/o distribución para hallar el máximo o mínimo usando el método
Simplex (Excel – Solver)

1. PROBLEMA DE DISTRIBUCIÓN - SE NECESITA MINIMIZAR COSTO

Los datos que se muestran a continuación se refieren a un problema de transporte de energía


entre tres plantas y cuatro ciudades.
La tabla muestra el valor del envío en $ por KWH
Hacia
Costo Unitario de envío
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Total Suministro
Planta 1 $ 11.000 $ 9.000 $ 10.000 $ 9.000 40
Desde Planta 2 $ 10.000 $ 11.000 $ 13.000 $ 7.000 40
Planta 3 $ 13.000 $ 12.000 $ 15.000 $ 5.000 40
Envío Total 35 25 30 30 120

2. PROBLEMA DE DISTRIBUCIÓN MOTORES NAVIEROS


Distribución o Pedidos por mes
Producción
1er mes 2do mes 3er mes 4to mes
Máxima
1er mes $ 1.800.000 $ 1.950.000 $ 2.100.000 $ 2.250.000 30
Producción por 2do mes $ - $ 2.100.000 $ 2.250.000 $ 2.400.000 30
mes 3er mes $ - $ - $ 2.400.000 $ 2.550.000 30
4to mes $ - $ - $ - $ 2.700.000 30
Programadas 20 35 35 30 120

Mínimo costo de producción y como es la distribución en los meses.


Investigación de Operaciones
Formato evidenciando mi aprendizaje
Periodo 4

Características de presentación de la evidencia:


• Se presentará un único archivo con la solución de todos los ejercicios en Excel
usando el Solver.
• Sólo una persona por grupo debe cargar el o los archivos que se consideren para
la evidencia.
• Se podrá subir un máximo de 1 archivo con la solución de todos los ejercicios.

Tipo de archivo a entregar:


Podrán hacer entrega archivos únicamente en formato de Excel.

¿Por dónde se entrega la actividad?:


Se entregará únicamente a través del espacio de acceso a este documento. Por ningún
motivo se recibirán los archivos a través de otro medio.

También podría gustarte