Guía – Investigació n de Operaciones I

Programació n Lineal - Método Simplex

Problema # 1
Una empresa de ensamblaje de productos electrónicos cuenta con equipos de prueba M1 y M2
para el proceso con su respectivo beneficio unitario en horas. Esto para las siguientes operaciones
de este, que son estructura principal, alambrado eléctrico y ensamblado.

En las operaciones de estructura principal, alambrado eléctrico y ensamblado se requiere para el

equipo de prueba M1de 4 2.5, 4.5 horas respectivamente. Con un beneficio unitario en horas para
este equipo M1 de $40.

En las operaciones de estructura principal, alambrado eléctrico y ensamblado se requiere para el

equipo de prueba M2 de 2, 1, 1.5 en horas respectivamente. Con un beneficio unitario en horas
para este equipo M2 de $10.

Cada una de las operaciones de este proceso cuenta con un tiempo disponible para de estructura
principal, alambrado eléctrico y ensamblado de 1600 horas, 1200, 1600 horas respectivamente.

Cuantas horas se deben utilizar para Maximizar las utilidades de esta empresa.

Sea x_{1}, x_{2}, x_{3} la cantidad de unidades a producir semanalmente del Componente A, B y
C, respectivamente, un modelo de Programación Lineal que permite abordar el problema
anterior es:

De modo de resolver el modelo a través del Método Simplex llevamos el mismo al formato
estándar, agregando x_{4}, x_{5}, x_{5} como variables de holgura de las restricciones 1, 2 y 3,
respectivamente (fabricación, ensamblaje y finalización).
Lo que da origen a la siguiente tabla inicial del método:

Problema # 2
Bombones S.A. es una empresa dedicada a elaborar bombones de sabores de Licor, Nuez, Fruta.

Esta empresa elabora este producto por tipo de caja A y B, que cada una de ellas contiene un peso
específico.

Para la caja tipo A se fabrican Bombones de Licor, Bombones de Nuez, Bombones de Fruta con un
peso por sabor en cada caja del Tipo A de 0.30 Kg, 0.50 Kg., 0.20Kg. respectivamente

Para la caja tipo B se fabrican Bombones de Licor, Bombones de Nuez, Bombones de Fruta con un
peso por sabor en cada caja del Tipo B de 0.40 Kg, 0.20 Kg., 0.40Kg. respectivamente.

Estos Bombones de Licor, Bombones de Nuez, Bombones de Fruta tienen un peso máximo de
100Kg., 120 Kg.,100Kg. Disponible

Esta empresa tiene una utilidad por Caja tipo A de $120 y Tipo B de $90.

Cuantas cajas tipo A y Tipo B por producto se debe producir para obtener la mayor rentabilidad.

Problema # 3
La Veinte Cervecera Barriles de Cerveza Rubia y Barriles de Cerveza Negra.

Esta utiliza dos materias primas elementales maíz y lúpulo para ambas cervezas tanto Rubia como
Negra.

Se cuenta con 60 Libras de maíz y 25 libras de lúpulo disponibles para la fabricar las cervezas rubia
y negra.

Se usan 5 y 2 Libras maíz para fabricar la cerveza rubia y cerveza negra respectivamente.

También se usan 2 y 1 Libras lúpulo para fabricar la cerveza rubia y cerveza negra
respectivamente.

La utilidad de la cerveza rubia es de $5 y para la cerveza negra es de $2

Cuantos barriles de cerveza rubia y negra se deben producir para maximizar las utilidades.

X1 = Cantidad producida producto M1 X2 = Cantidad producida producto M2

Max z = 40 X1 + 10 X2

S.a.

4X1 + 2X2 <= 1600

2.5X1 + X2 <= 1200

4.5X1 + 1.5X2 <= 1600

Xy >=0 , PARA y = 1,2

SOLUCION POR EL METODO SIMPLEX

MIN Z -40x1 + -10x2 SA 4x1 + 2x2 + x3 = 1600 2.5x1 + x2 + x4 = 1200 4.5x1 + 1.5x2 + x5 = 160

x1 x2 x3 x4 x5 z

-40 -10 0 0 0 0

4 2 1 0 0 1600

2.5 1 0 1 0 1200

4.5 1.5 0 0 1 1600

0 3.333333333 0 0 8.88888889 14222.2222

0 -0.66666667 -1 0 0.88888889 177.777778

0 -0.16666667 0 -1 0.55555556 311.111111

1 0.333333333 0 0 0.22222222 355.555556

X2 = 0

X1 = 355.55

Z = 14222.222

Problema # 4
Suany Food Inc. elabora Tortas de Chocolate y Tortas de Vainillas.

Se obtiene una utilidad de $ 1 para las tortas de chocolate y $0.50 para la torta de vainilla.
Para elaborar las tortas se requieren dos elementos importantes que son el tiempo de cocción en
el horno y los huevos para la base de la torta

Se necesita un tiempo de cocción en el horno para la torta de chocolate es de 1/3 hora y para la
torta de chocolate se requiere 2/3horas en el horno. El tiempo total disponible para hornear es de
30 horas.

También se requiere una base de huevo para cada torta.

Para la torta de chocolate se requieren 4 huevos y para la torta de vainilla 1 huevo, teniendo 30
huevos disponibles.

Cuantas tortas de cada tipo se deben elaborar para maximizar las utilidades.

Problema # 5
Una empresa dedicada a la elaboración de arreglos florales para ocasiones usa tres tipos básicos
de flores Tulipanes, Rosas y Jazmines.

De disponen de 1000 Tulipanes, 800 Rosas, 100 Jazmines.

Para desarrollar el trabajo se s utilizan tres disposiciones tipo 1,2,3 respectivamente.

E En la disposición Tipo 1 se tiene 30 tulipanes, 20 rosas, 4 Jazmines

En la disposición Tipo 2 se tiene 10 tulipanes, 40 rosas, 3 Jazmines

En la disposición Tipo 3 se tiene 20 tulipanes, 50 rosas, 2 Jazmines

Esta empresa tiene una utilidad por disposición 1,2,3 de $50, $30, $60 respectivamente.

Cuantas disposiciones por tipo de usar para maximizar las utilidades.