Solver - Teoría

Informtica Aplicada a la Gestin
SOLVER
Programa complementario para hojas de calculo
electrnicas que permite optimizar la representacin de un
modelo de PL (Programacin Lineal) en Excel.
PL es una tcnica matemtica relativamente reciente (siglo
XX), que consiste en una serie de mtodos y procedimientos
que permiten resolver problemas de optimizacin.
Es una herramienta que ayuda a encontrar la mejor manera
de asignar los escasos recursos como materias primas,
tiempo de produccin, horas hombre, dinero o cualquier
otro suministro limitado. La MEJOR solucin optima puede
significar maximizacin de los beneficios, minimizar los
costos. Una casi infinita variedad de problemas pueden
resolverse de esta manera.
SOLVER
Un problema de programacin lineal consta de una funcin
objetivo lineal por maximizar o minimizar, sujeta a ciertas
restricciones en la forma de igualdades o desigualdades
lineales.
Para usar SOLVER se debe construir un modelo donde se
especifica:
Los recursos que se utilizan, usando variables de decisin
Las celdas que se van a optimizar (funcin objetivo)
Las restricciones en la utilizacin de recursos
Al finalizar se encontrarn los valores para las variables de

decisin que satisfagan las limitaciones, mientras que se
optimiza (maximizar o minimizar) la celda objetivo.
VARIABLES DE DECISIN
Suelen medir la cantidad de recursos, como
dinero, para ser asignados a algn propsito, o el
nivel de actividad de algunos, como el nmero de
productos a ser fabricados, el nmero de libras o
galones de un producto qumico que se mezcla,
etc.
Que decisiones deben tomarse para optimizar
la funcin objetivo?
FUNCION OBJETIVO
Alguna funcin lineal que depende de las variables
de decisin. Representa la medicin de desempao
por maximizar o minimizar.
Ej. Planea el nmero de unidades para la
fabricacin de dos productos: televisores(x) y
estreos(y). Su objetivo podra ser Maximizar los
beneficios a fin de asumir que cada TV se obtiene
un beneficio de $75 y cada estreo de $50.
Zmx=75 x + 50 y
RESTRICCIONES
Son desigualdades matemticas o igualdad
que debern ser satisfechas por las variables
de decisin (modelo).
Las limitaciones juegan un papel clave en
determinar qu valores pueden ser asumidas
por la variables de decisin, y qu tipo de
valor objetivo se puede alcanzar
Un problema de programacin lineal consta de una funcin

objetivo lineal por maximizar o minimizar, sujeta a ciertas
restricciones en la forma de igualdades o desigualdades
lineales.
Variable
Funcin Objetivo
Restricciones
Grafico
Tabla
Respuesta
Ejemplo:
El granjero Lpez tiene 480 hectreas en la que se puede
sembrar ya sea trigo o maz. El calcula que tiene 800 horas
de trabajo disponible durante la estacin crucial del verano.
Dados mrgenes de utilidad y los requerimientos laborales
mostrados en la tabla siguiente:
Maz
Trigo
Horas
Hectreas
$40
$30
Utilidad por unidad
a) Cuntas hectreas de cada uno debe plantar para

maximizar su utilidad?
b) Cul es sta utilidad mxima?
Variables:
x = hectreas de maz
y = hectreas de trigo
Funcin Objetivo:
Zmx = 40x + 30y
Restricciones:
2x + y 800
x + y 480
x,y0
Punto
(0; 480)
Z mx= 40x + 30y
(0; 480)
14 400
(320; 160)
17 600
(400; 0)
16 000
Respuesta:
a) Debe plantar 320
hectreas de maz y
160 hectreas de
trigo.
b) Su utilidad es de
$17 600.
(320; 160)
(400; 0)
Ahora resolveremos usando SOLVER de Excel, de la misma manera

necesitamos los siguientes datos:
Variables:
x = hectreas de maz
y = hectreas de trigo
Funcin Objetivo:
Zmx = 40x + 30y
Restricciones:
2x + y 800
x + y 480
x,y0
Ejercicio 1:
Un granjero va a comprar fertilizante que contiene tres ingredientes
nutritivos: A, B y C. Las necesidades mnimas son 160 unidades de
A; 200 de B y 80 de C. En el mercado existen 2 marcas populares de
fertilizantes, el llamado Crecimiento rpido que cuesta S/. 4.00 el
costal y contiene 3 unidades de A, 5 de B y 1 de C. El llamado
Crecimiento normal que cuesta S/. 3.00 el costal y contiene 2
unidades de cada ingrediente.
Si el granjero desea minimizar el costo al tiempo que mantiene el
mnimo de los ingredientes nutritivos que se requieren.
a) Cuntos costales de cada marca debe comprar?
b) Cul es el costo mnimo?
Ejercicio 2:
La Distribuidora OSITOS S.A:, es una empresa que opera a nivel nacional
produciendo dos productos: Casacas y Pantalones. El departamento de
contabilidad de la empresa calcula la utilidad en S/. 35 por casaca y en S/. 42
por pantaln. Cada producto pasa por 3 etapas en la fbrica. Los requerimientos
de tiempo para cada producto y el total del tiempo disponible para cada etapa se
muestran en el siguiente cuadro:
Etapa/Tiempo
Corte y Armado
Confeccion
Teido
Utilidad
Casacas
2
3
1
S/.
35.00
Horas Disponibles
Pantalones
(Por mes)
3
1500
2
1500
1
600
S/. 42.00
Para maximizar la ganancia cuantas casacas y pantalones debe producir?
Ejercicio 3:
La empresa SOKAYA S.A. dispone de 140 m2 de madera y 300
horas/hombre para fabricar puertas Tipo A (simples) y Tipo B
(apaneladas). El tipo A requiere 2.0 m2 de madera y 4
horas/hombre para su fabricacin, mientras que el tipo B necesita
2.5 m2 de madera y 6 horas/hombre. Los precios de venta de los
tipos A y B son de US$380.00 y US$480.00 respectivamente.
Debido a que est asegurada la venta de todo lo que se fabrica, se
requiere conocer el Plan ptimo de Produccin:
a) Cuntas puertas de cada tipo se debe fabricar para alcanzar
el nivel mximo de Ingreso por Ventas?
b) Cul es el Ingreso mximo?
Ejercicio 4:
Una ensambladora de vehculos es capaz de ensamblar hasta
8.000 vehculos al mes de dos modelos diferentes: Sedan y Station
Wagon. Los gastos de produccin de cada vehculo del modelo
Sedan asciende a S/. 9,000 y los del modelo Station Wagon a. S/.
6,600. Los gastos totales de produccin al mes no han de superar
los 60 millones de soles. La ganancia neta es de S/. 2,100 por cada
modelo Sedan y de S/. 1,500 por cada modelo Station Wagon. El
nmero de vehculos a ensamblar no debe ser menor a 2,500
unidades para cada modelo.
a) Qu cantidad de cada modelo debe realizar para obtener una
ganancia sea mxima?
b) Cul es la ganancia mxima que se obtiene?
Ejercicio 5:
En el Resort Peruvian Sunset se van a construir bungalows de
lujo de dos tipos: A y B. La empresa constructora slo dispone de
30 millones de soles, siendo los costos de los bungalows A y B de
S/ 175.000 y S/ 105.000 respectivamente. Adems el nmero de
bungalows A han de ser el 40 % por lo menos del total, y los
bungalows B el 20% por lo menos del total. Si la utilidad es de S/.
150.000 para cada bungalow A y S/. 100.000 para cada bungalow
B:
a) Cuntos bungalows deben construirse de cada tipo para
obtener la mayor utilidad?
b) Cul es la mxima utilidad obtenida?
Ejercicio 6:
La empresa Brocha Roja es una empresa de servicios de pintura
que dispone de 280 galones de pintura y 800 horas/hombre para
pintar un conjunto habitacional compuesto por casas y
departamentos. Una casa requiere de 15 galones y 20
horas/hombre para pintarla totalmente, mientras que un
departamento requiere de 10 galones y 14 horas/hombre. El costo
por pintar una casa y un departamento es de 900 soles y 600 soles
respectivamente.
a) Cuntas casas y departamentos se podrn pintar para
maximizar el empleo de pintura y las horas/hombre?
b) Cul es el costo mximo por realizar todo el pintado?
Ejercicio 7:
Una fbrica de muebles produce dos tipos de productos: Muebles de
Cuero de 2 Cuerpos y Muebles de Cuero de 3 Cuerpos, que vende a
12,000 y 15,000 soles respectivamente. Para su fabricacin invierte
el 10% del precio de los productos en mano de obra
respectivamente, y en materiales la suma de 4,200 y 4,400 para cada
caso. Si se sabe que los topes que se tienen para invertir este ao son
de 360,000 para mano de obra y 52,000 para materiales. Adems
paga como impuestos el 4,5% y el 5% respectivamente del nivel de
ingresos con un tope de 58,000.
a) Cul ser la cantidad de cada producto que se deben fabricar
para maximizar la ganancia?
b) Cul es la mxima ganancia?
Ejercicio 8:
En un laboratorio existen dos contadores de bacterias disponibles. El
contador C1 puede ser manipulado por un estudiante que gana 400
soles por hora. En promedio es capaz de contar 5 muestras en una
hora. El contador C2 es ms rpido, pero tambin ms sofisticado.
Solo una persona bien preparada pero que gana 1000 soles por hora
puede manipularlo. Con la misma precisin que C1, el contador C2
permite contar 10 muestras en una hora. Al laboratorio se le dan 1000
muestras para que se cuenten en un periodo que no exceda las 80
horas.
a) Cuntas horas deben de usarse cada contador para realizar la
tarea con un coste mnimo?
b) Cul es dicho coste mnimo?

Solver - Teoría

Cargado por

Copyright:

Formatos disponibles

Solver - Teoría

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Solver - Teoría

Cargado por

Copyright:

Formatos disponibles

Informtica Aplicada a la Gestin

Al finalizar se encontrarn los valores para las variables de

Un problema de programacin lineal consta de una funcin

Utilidad por unidad

a) Cuntas hectreas de cada uno debe plantar para

Zmx = 40x + 30y

Z mx= 40x + 30y

Ahora resolveremos usando SOLVER de Excel, de la misma manera

Zmx = 40x + 30y

Para maximizar la ganancia cuantas casacas y pantalones debe producir?

También podría gustarte