Anda di halaman 1dari 15

Anlisis de Sensibilidad

Funcin Objetivo ( )

Restricciones

Variables de no Negatividad

1y2

1y3

Anlisis del Punto ptimo


+10 1. -10

2.

+10 -10 1.

2.

Aumentando 10 unidades tienen una utilidad de 333,35 y si disminuye 10 unidades una utilidad de 306,67

Anlisis de la Funcin Objetivo

+1
( ( ( ( ( ( ) ) ) ) ) ) ( ( ( ( ( ( ) ) ) )

-1

Un proceso dual representa el valor marginal asociado con un cambio unitario en el trmino independiente de una restriccin. Un costo reducido representa un valor marginal de introducir en la solucin una cantidad de una variable de decisin. Los costos reducidos se pueden considerar como precios duales de las restricciones de no negatividad. Si una restriccin no es efectiva el precio dual ser cero.

Mtodo Simplex
El mtodo simplex se basa en el lgebra y se lo emplea para resolver problemas de programacin lineal tanto de maximizacin como minimizacin. Es un proceso numrico repetitivo que permite llegar a una solucin ptima partiendo de un punto extremo conocido; es decir, partiendo de una solucin bsica factible, si est tomada como punto de partida no satisface, es necesario tomar una solucin que nos da un valor para mayor o menor y as sucesivamente hasta llegar a la solucin final. Existen tres requisitos en la solucin de un problema de programacin lineal por el mtodo simplex: 1. Todas las limitaciones deben estar establecidas como ecuaciones. 2. El segundo miembro de una limitante no puede ser negativo. 3. Todas las variables estn restringidas a valores no negativos. Cualquiera que sea el nmero de inecuaciones y de incgnitas de un sistema, este por si mismo se ajusta a un tratamiento de identificacin que nos de una idea de que sea sujeto de solucin. Cuando el sistema rene a un numero de ecuaciones inferior al nmero de

incognitas, existen muchas soluciones. Justamente este es el caso mas frecuente de los problemas de programacin lineal, de all que es necesario introducir variables de holgura ( S) cuando la relacin es (+) Ejemplo:

Si la relacin es Ejemplo:

restamos variables de holgura y sumamos variables artificiales (m).

Si una expresin o restriccin tiene la relacin de igualdad, sumamos solo variables artificiales.

Ejercicio Prctico Muebles Colineal ensambla dos tipos de gabinetes para cocina de madera prefabricados: tipo regular y tipo de lujo. Los gabinetes regulares estn pintados de blanco y los de lujo estn lacados. Tanto la pintura como el lacado se llevan a cabo en el mismo departamento. La capacidad diaria del departamento de ensamble puede producir un mximo de 200gabinetes regulares y 150 gabinetes de lujo. El lacado de un gabinete de lujo se lleva el doble tiempo que pintar uno regular. Si el departamento de pintura y lacado se dedica nicamente a las unidades de lujo terminara 180 unidades diarias. La ca. Calcula que las utilidades por unidad de los gabinetes regulares y de lujo son de 100 y 140 dlares respectivamente. Formule el problema como un pr5ograma lineal y encuentre la produccin ptima por da que maximice el beneficio de la empresa. Datos Dptos. G. Regulares pintadas blanco G. Lujo lacados Capacidad 180 Dpto. Ensamble 200 150 Tiempo 1 2 til 100 140

Funcin Objetivo ( )

Restricciones Capacidad

Capacidad Dpto. Ensamble

Capacidad Dpto. Ensamble

Variables de no Negatividad

Abstracciones 1) 2) 3)
Cj 0 0 0 Xj S1 S2 S3 Zj Zj-Cj bn 360 200 150 0 0 100 X1 1 1 0 0 -100 140 X2 2 0 1 0 -140 0 S1 1 0 0 0 0 0 S2 0 1 0 0 0 0 S3 0 0 1 0 0

Cj 0 0 140 Xj S1 S2 X2 Zj Zj-Cj bn 60 200 150 21000

100 X1 1 1 0 0 -100

140 X2 0 0 1 140 0

0 S1 1 0 0 0 0

0 S2 0 1 0 0 0

0 S3 -2 0 1 140 140

( ) 200-150(0)=200

Cj 100 0 140 Xj X1 S2 X2 Zj Zj-Cj bn 60 140 150 27000

100 X1 1 0 0 100 0

140 X2 0 0 1 140 0

0 S1 1 -1 0 100 100

0 S2 0 1 0 0 0

0 S3 -2 2 1 -60 -60

( ) 150-60(0)=150

Cj 100 0 140 Xj X1 S3 X2 Zj Zj-Cj bn 200 70 80 31200

100 X1 1 0 0 100 0

140 X2 0 0 1 140 0

0 S1 0 -0,5 0,5 70 70

0 S2 1 0,5 -0,5 30 30

0 S3 0 1 0 0 0

) ( )

Muebles Colineal debe ensamblar 200 gabinetes regulares y 80 gabinetes de lujo para obtener una utilidad mxima de $31.200; el departamento de pintura y ensamble regular esta al mximo y el departamento que hace muebles de lujo todava tiene una capacidad para ensamblar 70 gabinetes. Una compaa qumica est diseando una planta para producir dos tipos de minerales M y N. La planta debe ser capaz de producir al menos 100 unidades de M y 420 unidades de N cada da. Existen dos posibles diseos para las cmaras principales de reaccin que vienen incluidas en la planta. Cada cmara de tipo A cuesta 600 mil dlares y es capaz de producir 10 unidades de A y 20 unidades de N por da. A causa de los costos de operacin, es necesario tener al menos 4 cmaras de cada tipo en la planta. Cuntas cmaras de cada tipo deben ser incluidas para minimizar el costo de construccin y satisfacer el programa de produccin requerido? Datos Produccin Total Precio Produccin C. Requerimiento Cmara tipo A 100 600.000 10M 20N 4 Cmara tipo B 420 300.000 4M 30N 4

Funcin Objetivo ( )

Restricciones Mineral M

Mineral N

Cmara tipo A

Cmara tipo B

Variables de no Negatividad

Abstracciones

Cj M M M M Xj m1 m2 m3 m4 Zj Zj-Cj bn 100 420 4 4 528M

60000

100 X1 10 20 1 0 31M 31M

140 X2 4 30 0 1 30000 35M 35M

30000

0 S1 -1 0 0 0 -M -M

0 S2 0 -1 0 0 -M -M

0 S3 0 0 -1 0 -M -M

0 S4 0 0 0 -1 -M -M

M m1 1 0 0 0 M 0

M m2 0 1 0 0 M 0

M m3 0 0 1 0 M 0

M m4 0 0 0 1 M 0

Cj M M M 300000 Xj m1 m2 m3 X2 Zj Zj-Cj bn 84 300 4 4 388M

60000

100 X1 10 20 1 0 31M 31M

30000

140 X2 0 0 0 1 0M 0M

0 S1 -1 0 0 0 -M -M

0 S2 0 -1 0 0 -M -M

0 S3 0 0 -1 0 -M -M

0 S4 4 30 0 -1 34M 34M

M m1 1 0 0 0 M 0

M m2 0 1 0 0 M 0

M m3 0 0 1 0 M 0

M m4 -4 -30 0 1 -34 -35

( ) 420-4(30)=300

Cj M 0 M 300000 Xj m1 S4 m3 X2 Zj Zj-Cj bn 44 10 4 14 48M

600000 X1 22/3 2/3 1 2/3 25/3M 25/3M

300000 X2 0 0 0 1 0M 0M

0 S1 -1 0 0 0 -M -M

0 S2 2/15 -1/30 0 -1/30 2/15M 2/15M

0 S3 0 0 -1 0 -M -M

0 S4 0 1 0 0 M 0

M m1 1 0 0 0 M 0

M m2 -2/15 1/30 0 1/30 -2/15M -17/15M

M m3 0 0 1 0 M 0

M m4 0 -1 0 0 0 -M

( ) 10-4(2/3)=22/3

Cj M 0 600000 300000 Xj m1 S4 X1 X2 Zj Zj-Cj bn 44/3 22/3 22-mar 4 34/3 44/3M

600000 X1 0 0 1 0 0M 0M

300000 X2 0 0 1 0 0M 0M

0 S1 -1 0 0 0 -M -M

0 S2 2/15 -1/30 0 -1/30 2/15M 2/15M

0 S3 22/3 2/3 -1 2/3 22/3M 22/3M

0 S4 0 1 0 0 0M 0M

M m1 1 0 0 0 M 0

M M m2 m3 -2/15 -22/3 1/30 -2/3 0 1 1/30 -2/3 -2/15M -22/3M -17/15M -25/3M

M m4 0 -1 0 0 0M -M

( 4-2(1)=6

Cj M 0 600000 300000 Xj S3 S4 X1 X2 Zj Zj-Cj

600000 bn X1 2 0 6 0 6 1 10 0 6600000 600000 0

300000 0 0 X2 S1 S2 0 -3/22 1/55 0 1/11 -1/22 0 -0,13636364 1/55 1 1/11 -1/22 300000 -54545,45 -2727,27 0 -54545,45 -2727,27

0 S3 1 0 0 0 0 0

0 S4 0 1 0 0 0 0

M M M m1 m2 m3 3/22 -1/55 -1 -1/11 1/22 0 3/22 -0,01818182 0 -1/11 1/22 0 54545,45 2727,27 0

M m4 0 -1 0 0 0

La compaa debe incluir 6 cmaras de tipo A y 10 cmaras de tipo B, adems se tiene 2 cmaras ms de lmite de A y tambin 6 cmaras ms del lmite de B y asimismo se ha cubierto la produccin del mineral M y N. La Empresa Sony ensambla televisores a color y en blanco y negro. Puede importar mensualmente hasta 500 tubos de pantalla de los cuales hasta la mitad de ellos puede ser a color. La capacidad del talle y mano de obra le permite ensamblar mensualmente hasta a lo ms 600 televisores en blanco y negro. El ensamble de un televisor a color requiere un 50% ms del tiempo que uno en blanco y negro. No existe a la fecha limitaciones de mercado sobre los televisores a color, sin embargo la venta de televisores en blanco y negro, se estima en 150 mensuales. Contratos previamente establecidos con algunos hoteles requieren la entrega de 300 televisores en blanco y negro en los prximos 2 meses. La utilidad estimada es de 150 por cada televisor a color y de 60 por cada televisor a blanco y negro. Cuntos televisores debe producir en los prximos 2 meses?, cul es la utilidad esperada? Cules son los recursos que se agotan? Y Cules sobran?

Datos Tele a color ara tipo B Importa 500 250 Ensamblar 1.5 1 Venta 150 Contrato 300 Utilidad 150 60

Funcin Objetivo ( )

Restricciones Importacin tubos

Tubos para color

Ensamble

Venta de televisores b/n

Contrato de televisores b/n

Variables de no Negatividad

Abstracciones

Cj 0 0 0 0 0 Xj S1 S2 S3 S4 S5 Zj Zj-Cj bn 500 250 600 -150 300 0

150 X1 1 1 1.5 0 0 0 -150

60 X2 1 0 1 -1 1 0 -60

0 S1 1 0 0 0 0 0 0

0 S2 0 1 0 0 0 0 0

0 S3 0 0 1 0 0 0 0

0 S4 0 0 0 1 0 0 0

0 S5 0 0 0 0 1 0 0

Cj 0 150 0 0 0 Xj S1 X1 S3 S4 S5 Zj Zj-Cj bn 250 250 225 -150 300 37500

150 X1 0 1 0 0 0 150 0

60 X2 1 0 1 -1 1 0 -60

0 S1 1 0 0 0 0 0 0

0 S2 -1 1 -15 0 0 150 150

0 S3 0 0 1 0 0 0 0

0 S4 0 0 0 1 0 0 0

0 S5 0 0 0 0 1 0 0

( ) ( ) ( ) 250(0)=300

Cj 0 150 60 0 0 Xj S1 X1 X2 S4 S5 Zj Zj-Cj bn 25 250 225 75 75 51000

150 X1 0 1 0 0 0 150 0

60 X2 0 0 1 0 0 60 0

0 S1 1 0 0 0 0 0 0

0 S2 0,5 1 -1,5 -1,5 1,5 60 60

0 S3 -1 0 1 -1 -1 60 60

0 S4 0 0 0 1 0 0 0

0 S5 0 0 0 0 1 0 0

( ) ( ) ( ) 225(1)=75

La empresa Sony debe producir en los prximos dos meses 500 televisores a color y 450 televisores a blanco y negro, la utilidad esperada es $102000, sobran 100 tubos para las televisiones a color, 300 para blanco y negro y faltan cubrir 300 televisiones a blanco y negro.