Contenido

1 PORTADA DEL FORMATO DE PRÁCTICA.................................................................................................. 2

2 DESARROLLO......................................................................................................................................... 3

3 CUESTIONARIO...................................................................................................................................... 4

4 CONCLUSIONES..................................................................................................................................... 4

5 BIBLIOGRAFÍA........................................................................................................................................ 4
1 Introducción
Hasta este momento se han presentado los detalles del método simplex con la
suposición de que el problema se encuentra en nuestra forma estándar (maximizar
Z sujeta a las restricciones funcionales de la forma £ y restricciones de no
negatividad sobre todas las variables) con bi ³ 0 para toda i = 1, 2, ..., m.

En esta sección se establecerá cómo hacer los ajustes requeridos a otras formas
legítimas de modelos de Programación Lineal. Se verá que todos estos ajustes se
pueden hacer en el paso inicial, de manera que el resto del método simplex se
aplica justo como se aprendió.

El único problema serio que introducen las otras formas de restricciones

funcionales (= ó ³) es identificar una solución inicial básica factible. Antes, esta
solución inicial se encontraba en forma muy conveniente al hacer que las variables
de holgura fueran las variables básicas iniciales, donde cada una era igual a la
constante no negativa del lado derecho de la ecuación correspondiente. Ahora
debe hacerse algo más. El enfoque estándar que se utiliza es estos casos es la
técnica de variables artificiales. Ésta construye un problema artificial más
conveniente introduciendo una variable ficticia (llamada variable artificial) en cada
restricción que lo requiera. Esta nueva variable se introduce sólo con el fin de que
sea la variable básica inicial para esa ecuación. Las restricciones usuales de no
negatividad también se aplican sobre estas variables y la función objetivo se
modifica para que imponga una penalización exorbitante en el caso de que
adquieran valores mayores que cero. Las iteraciones del método simplex
automáticamente fuerzan a las variables artificiales a desaparecer (a volverse
cero) una a una, hasta que todas quedan fuera de la solución; después de esto se
resuelve el problema real.

1 Desarrollo
1.1 Caso 1
GRCCD es una empresa que se dedica a la fabricación botellas metálicas, la
empresa considera un precio de venta para sus artículos de la forma siguiente:
botella A $3.00 y botella B $6, botella C $5 y botella D $ 4.

Para su fabricación se consideran procesos únicos que deben adaptare a la

configuración de mezclas de materia prima adecuadas y exactas, mismas que se
describen a continuación

Botella A = 4 unidad de materia prima R, 6 unidades de materia prima E y 4

unidades de materia prima G.

Botella B = 1 unidad de materia prima R, 6 unidades de materia prima E y 4

unidades de materia prima G.

Botella C = 3 unidad de materia prima R, 6 unidades de materia prima E y 3

unidades de materia prima G.

Botella D = 5 unidad de materia prima R, 6 unidades de materia prima E y 4

unidades de materia prima G.

Considere las siguientes disponibilidades de materia prima para formular el modelo

de minimización y método de doble fase.

Materia Prima R = 200 unidades

Materia Prima E = 250 unidades

Materia Prima G más de 300 unidades

Se colocan los precios de ventas de cada botella

Botella A= $3 =X₁

Botella B= $6 =X₂

Botella C= $5 =X₃

Botella D= $4 =X₄

Entonces se dice que Z= 3X₁ + 6X₂ + 5X₃ + 4X₄

Está sujeto a las siguientes restricciones:

4X₁ + X₂ + 3X₃ + 5X₄

6X₁ + 6X₂ + 6X₃ + 6X₄

Nota: la tercera restricción no se coloca por que la disponibilidad de materia prima

es suficiente por lo tanto no es una restricción.

UNIDADES DE MATERIA PRIMA

R E G

Botella A 4 6 4

Botella B 1 6 4

Botella C 3 6 3

Botella D 5 6 4

Disponibilidad de <=200 <=250 >=300

materia prima

Se realizó el procedimiento en PHP Simplex, se introdujo Z y las restricciones

Tabla 1 3 6 5 4 0 0

Base Cb P0 P1 P2 P3 P4 P5 P1

P5 0 200 4 1 3 5 1 0

P6 0 250 6 6 6 6 0 1

Z 0 -3 -6 -5 -5 0 0

Solución óptima:

Tabla 3 6 5 4 0 0
1

Base Cb P0 P1 P2 P3 P4 P5 P1

P5 0 158.3333333333 3 0 2 4 1 -0.16666666666667

3
 P2 6 41.66666666666 1 1 1 1 0 0.16666666666667

Z 250 3 0 1 2 0 1

En conclusión se deben crear 41.6 botellas B para tener una maximización de 250.

3 Bibliografía

 http://ing.sanchez.tripod.com/documentos/folleto.pdf